[理工] OS and DS

看板Grad-ProbAsk作者naoh810322 (uniqlong)時間10年前 (2014/01/01 23:18)推噓3(3推 0噓 5→)

留言8則, 4人參與討論串1/1

1.OS Disk 在算transfer rate時，需先算出轉一圈可傳輸的容量大小，在乘上一秒可轉幾圈一般來說，都是算出轉一圈可傳輸一條track的容量，但當題目有說一條cylinder 多大時，就算轉一圈可傳輸一條cylinder的容量，請問是這樣嗎？不清楚何時要用track or cylinder 2.OS VM OS中"若page size愈小，則locality較佳"是為什麼呢？有特別指temporal or spatial嗎? 和計組學到的好像是相反的，請問兩方的想法是什麼？ 3. DS Sort "Breadth-first traversal of a min Heap,the first item printed out is always the smallest one" 答案是true 若是從root開始會是最小的，但BFS可從其他點開始做，就不一定是最小了吧？ 4.DS BST 建立BST平均需畫O(nlogn)，是對的嗎？平均狀況下，insert in BST花O(logn)，n個點，所以花O(nlogn)，是這樣解釋嗎？麻煩大家了!! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 123.195.181.90

推

A4P8T6X9

01/01 23:34, , 1^F

01/01 23:34, 1^F

→

A4P8T6X9

01/01 23:34, , 2^F

01/01 23:34, 2^F

→

A4P8T6X9

01/01 23:45, , 3^F

01/01 23:45, 3^F