Re: [問題] 中山資工94 OS

看板Grad-ProbAsk作者compulsory (まけない!)時間15年前 (2011/01/24 02:39)推噓3(3推 0噓 12→)

留言15則, 4人參與討論串3/4 (看更多)

※ 引述《jiuger (...)》之銘言： ※ 引述《greedbo (光之鼠)》之銘言： : http://www.lib.nsysu.edu.tw/exam/master/eng/infoe/94.pdf : page 6 第3題 : 找不到解題方向 : 麻煩了! 某檔案由200 blocks 組成 FCB（包含索引區塊for indexed allocation used）已經建構在memory中計算disk I/O次數 for (1)contiguous (2)linked (3)indexed 對於一個block來說，有下面條件： -> contiguous 的方式，頭端沒有空間新增，但尾端可以新增 -> block的資訊是紀錄在memory中的 a b c d e contiguous 401 201 1 398 0 linked 1 102 3 1 200 indexed 1 1 1 0 0 請問Linked實際的IO運作情形是怎麼樣的?? 答案自己湊不太出來~"~ 改變指標算不算IO operation? 連結失效了補一下連結http://ppt.cc/4dsQ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.116.13.191 ※ 編輯: compulsory 來自: 122.116.13.191 (01/24 02:44)

推

cakeboy

01/24 12:46, , 1^F

01/24 12:46, 1^F

→

cakeboy

01/24 12:46, , 2^F

01/24 12:46, 2^F

推

cakeboy

01/24 12:50, , 3^F

01/24 12:50, 3^F