看板 Grad-ProbAsk 關於我們 聯絡資訊
※ 引述《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:middle是100還101? 01/24 12:46
cakeboy:我是要問middle是指100還101 01/24 12:46
cakeboy:a.指標指向1所以一個io b.讀到100+1(指向下一個add block) 01/24 12:50
cakeboy:+1(寫入add block) 01/24 12:50
cakeboy:e.199(讀到要被刪除的前一個)+指標指向null 不之對不對 01/24 12:53
cakeboy:d.刪除第一個,指標指向下一個 01/24 12:55
cakeboy:c.寫入block,改200的指標,改寫入的block指向null 01/24 12:58
privatewind:我的結果跟原po一樣 01/24 17:41
privatewind:耶...原po寫的是別人的解答嗎?? 01/24 18:05
compulsory:這不是我寫的=.= 想說之前的標題借用 01/24 23:33
privatewind:middle是100 他所說的middle應該是插入完後的位置在 01/25 07:45
privatewind:middle 不然會有答案有兩種算法 01/25 07:45
privatewind:一種是從檔頭算 一種是從檔尾吧? 01/25 07:45
privatewind:不過上面那情況 是他支援double linked list的時候0.0 01/25 07:51
sneak: 這不是我寫的=.= https://daxiv.com 09/11 14:10