题目内容
(请给出正确答案)
[主观题]
一个文件有20个磁盘块(块号:0-19),假设文件控制块在内存(如果文件采用索引分配,索引表不在内存)。在下列情况下,请计算在连续分配,链接分配,单级索引分配三种分配方式下,分别需要多少次磁盘I/O操作?(每读入或写出一个磁盘块需要一次磁盘I/O操作,另外,假设在连续分配方式下,文件头部无空闲的磁盘块,但文件尾部有空闲的磁盘块。 1)在文件开始处删除一个磁盘块; 2)在文件第15块前添加一个磁盘块并写入内容; 3)在文件结尾处删除一个磁盘块; 4)在文件结尾处增加一个磁盘块并写入内容。
答案
D 解析:当前磁盘读写位于柱面号20,寻道时移动一个柱面需6ms。当按10、22、20、 2、40、6、38柱面号顺序送至磁盘驱动器时,若按改进的电梯调度算法计算,磁头移动顺序为:(20)→ 20→22→38→40→10→6→2,磁头移动总量是58柱面,总寻道时间等于58×6ms=348ms。若按先来先服务调度算法计算,磁头移动顺序为:(20)→10→22→20→2→40→6→38,磁头移动总量是146柱面,总寻道时间是:146×6ms=876ms。若按下一个最邻近柱面调度(即最短时间优先调度)算法计算,磁头移动顺序为:(20)→20→22→ 10→6→2→38→40,磁头移动总量是60柱面,总寻道时间是:60×6ms=360ms。
如搜索结果不匹配,请 联系老师 获取答案