作者jiuger (...)
看板Grad-ProbAsk
标题Re: [问题] 中山资工94 OS
时间Wed Mar 25 19:43:42 2009
※ 引述《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)
1F：推 greedbo:感谢 再研究看看! 03/26 03:29