[理工] OS and DS

[naoh810322 (uniqlong)]

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:1.cylinder上有很多track，track上還有很多sector。
→ A4P8T6X9:所以不是這樣算。
→ A4P8T6X9:4.如果是平均應該是對的。
推 francis87192:2. page size越大(極端想像1GB) 裝在同一個page裡的
→ francis87192:資料互相關聯的可能性就越低 導致locality下降
推 rock2345:所以就是不能太大也不能太小這樣
→ naoh810322:感謝樓上兩位
→ naoh810322:我研究研究:-)