操作系统复习资料(3)

2019-06-11 08:38

短寻道时间优先)和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


操作系统复习资料(3).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:江苏省无锡市天一实验学校2018届中考第三次适应性考试物理试题

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: