作者b76516 (阿聪)
看板Grad-ProbAsk
标题[理工] [作业系统] 档案管理
时间Sun Nov 15 10:42:59 2009
请问一下洪逸的作业系统分类题库（2）6-20 例题34（94中山资工）
题目很长 我翻成大意如下
一个档案有200个block
计算三种分配策略（contiguous,linked,single level index)
在以下情况DISK I/O次数
题目又说
In the contiguous allocation case,assume that there is no room to
grow in the beginning ,but there is room to grow in the end.
请问这段话什麽意思？
情况（1）block 加在开头
（2）block 加在中间
（3）block 加在结尾
（4）block 从头删除
（5）block 从尾删除
答案
contiguous linked index
（1）401 1 1
（2）201 102 1
（3）1 3 1
（4）398 1 0
（5）0 200 0
请问一下
为什麽情况（2）在linked策略下 需要102次I/O?
为什麽情况（3）在linked策略下 需要3次I/O?
为什麽情况（4）在contiguous策略下 需要398次I/O?
为什麽情况（5）在linked策略下 需要200次I/O?
问题很多 先谢谢大家解答
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.230.130.195