[理工] [OS] 101台科

看板Grad-ProbAsk作者 (努力達成目標)時間13年前 (2012/11/30 21:17), 編輯推噓3(3推 0噓 10→)
留言13則, 5人參與, 最新討論串1/1
http://ppt.cc/Un~k 想請問 第2題的第d小題 cylinder搜尋的演算法 optimal ordering 是演算法嗎 如果是的話是那種演算法 還是只是要將上面三個搜尋時間排序大小? 第三題的第1和第3題 第1題 T 第3題 F 這樣對嗎 不過不知道原因為何 請教版友 感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.134.67.25
推
11/30 21:34, , 1F
排序吧 磁碟演算法沒有optimal的
11/30 21:34, 1F
→
12/01 00:32, , 2F
3.(1)我覺得是F,外部斷裂應該是與記憶體管理有關而不是跟
12/01 00:32, 2F
→
12/01 00:33, , 3F
分頁取代策略有關
12/01 00:33, 3F
→
12/01 00:35, , 4F
(3)F,上鎖是為了解決同步問題,但會造成延遲增加
12/01 00:35, 4F
→
12/01 00:37, , 5F
另外問一下2.(b)elevator是什麼排班策略
12/01 00:37, 5F
→
12/01 00:38, , 6F
3-1 F,原因 demand paging沒有 external fragmentation
12/01 00:38, 6F
→
12/01 00:39, , 7F
電梯就是 SCAN
12/01 00:39, 7F
→
12/01 00:39, , 8F
撞到屋頂才往下
12/01 00:39, 8F
→
12/01 18:49, , 9F
可是洪逸題庫 elevator 好像是LOOK
12/01 18:49, 9F
推
12/01 20:13, , 10F
elevator是SCAN 以恐龍為主....洪逸的有bug
12/01 20:13, 10F
→
12/01 21:36, , 11F
對了 第二題scan沒有給尾巴 那scan該怎麼算
12/01 21:36, 11F
推
12/01 22:07, , 12F
最後一個(42)服務完就可以回頭了
12/01 22:07, 12F
→
12/01 23:09, , 13F
那算法就跟LOOK一樣?
12/01 23:09, 13F
‣ 更多 flygey 的文章
文章代碼(AID): #1GkB7Luk (Grad-ProbAsk)