Re: [問題] 中山資工94 OS
※ 引述《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
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.129.148.116
※ 編輯: jiuger 來自: 220.129.148.116 (03/25 19:46)
推
03/26 03:29, , 1F
03/26 03:29, 1F
討論串 (同標題文章)