Re: [問題] 中山資工94 OS
※ 引述《compulsory (まけない!)》之銘言：
: ※ 引述《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
這題d小題是問 block removed from the beginning.
想請問 為什麼linked allocation在d小題 需要 1次I/O，
不是根本不會改到link pointer嗎?
難道刪除一個元素之前，還需要先把它read出來?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.248.109.170
討論串 (同標題文章)