操作系统复习资料(3)

短寻道时间优先)和SCAN(扫描或电梯调度)来安排磁头移动时，移动的总量分别是 ， ， 。

45、（7分）假设计算机系统采用CSCAN（循环扫描）磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空间状态

（1）、请说明在上述条件下如何进行磁盘块空闲状态管理。

（2）、设某单面磁盘旋转速度为每分钟6000转。每个磁道有100个扇区，相临磁道间的平均移动时间为1ms.

若在某时刻，磁头位于100号磁道处，并沿着磁道号大的方向移动（如下图所示），磁道号请求队列为50.90.30.120.对请求队列中的每个磁道需读取1个随机分布的扇区，则读完这个扇区点共需要多少时间？要求给出计算过程。

某文件有8个记录R0，R1……，R7，存放在磁盘上的某个磁道上，假定磁道被划分为8块，每块存放一个记录，存放形式如下表所示。现在要顺序处理这些记录，如果磁盘旋转速度为16ms转一周，处理程序每读出一个记录后花4ms进行处理。 1 2 3 4 5 6 7 8 块号 记录号 R0 R1 R2 R3 R4 R5 R6 R7 请回答：(1)处理完8个记录的总时间是多少ms?

(2)进行优化分布，应如何安排这些记录?计算处理的总时间。

某个文件系统，采用混合索引分配方式为文件分配磁盘空间，FCB中共有13个地址项，每个盘块的大小为512字节，请回答下列问题：

（1）如果每个盘块号只需要用2个字节来描述，则该文件系统需要设置几级间接索引？为什么？

（2）如果每个盘块号需要用3个字节来描述，共允许每个盘块中存放170个盘块地址，而且FCB中采用10个直接地址项、1个一级间接索引、1个二级间接索引项和1个三级间接索引项，则对某个长度为18000000字节的文件，它共需占用多少个盘块（包括索引块）？（写出详细解题过程）

（1）如果盘块地址只需用2个字节来描述，则该磁盘系统中盘块的数目将小于等于2，即65536块，故文件的大小也不超过65536块；每个盘块中可存放256个盘块号，因此系统最多只要用到二次间址。实际上，使用1个一次间址项和1个二次间址项后，允许文件的最大长度已达11+256+256*256块，已经超出了该磁盘系统中实际的盘块数目。 ?3分 （2）总共需要35367个物理盘块

文件内容共有35157块，直接索引10块，还有35147块 一级索引可分配170块，还有34977块

二级索引可分配170×170＝28900块，还有6077块

因为36×170＝6120，所以三级索引需要1个一级索引块，1个二级索引块，二级索引块中有36项，36个三级索引块。综上所述，共需要35157（文件内容）＋1（一级索引）＋171（二级索引）＋38（三级索引）盘块

16

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库操作系统复习资料(3)在线全文阅读。