首页 > 试题广场 >

某磁盘大小为1MB，磁盘上的磁盘块大小为1KB，从0 开始编

[问答题]

某磁盘大小为1MB，磁盘上的磁盘块大小为1KB，从0 开始编号。某文件顺序存储在4
个磁盘块上：20，500，10 和900，且该文件的目录项位于51 号块上，已知最后一次磁盘访问的是
50 号块。
（1）假设采用隐式链接的方式，请计算读取全部文件的磁盘寻道距离。
（2）假设采用FAT 分配方法，FAT 表存储在磁盘开始的位置，每个FAT 项占用2 个字节。现在需要
在600 号块上为该文件尾部追加数据，请计算磁盘寻道距离。
（3）假设采用一级索引分配算法，索引块上的索引项应该占几个字节？为什么？

查看答案及解析

蜡蜡

（1）读取文件访问磁盘块的顺序为：51，20，500，10，900，则
寻道距离=(51-50)+(51-20)+(500-20)+(500-10)+(900-10)=1892
（2）磁盘块数量为1MB/1KB=1024 个，则FAT 表占用2KB，即两个盘块（0 号、1 号）。10、20、
500 号盘块的FAT 表项在0 号盘块，600、900 号盘块的FAT 项在1 号盘块。追加操作需要访问磁盘
块的顺序为：51，0，1，600，寻道距离=(51-50)+51+1+(600-1)=652
（3）1024 个盘块号有效位数为10，所以索引项占2 字节。
3.（8 分）请介绍SPOOLing 系统的构成，并简述SPOOLing 技术在打印机共享中的应用原理。
答：略。

发表于 2017-05-16 23:24:56 回复(1)