2022年2022年操作系统第6章习题带答案

1、精选学习资料 - - - 欢迎下载第六章一.问答题1.什么为文件的规律结构？什么为文件的物理结构？2.为了能够查找到文件的位置,在采纳连续文件.链接文件和索引文件时,在目录中需要登记哪些内容？3.磁盘容错技术可以分为哪三级？4.目前最广泛采纳的目录结构为哪种？它有什么优点？5.文件在磁盘上存放的形式有几种？它们与存取方法有何关系？物理结构次序结构链接结构索引结构直接文件精品学习资料精选学习资料 - - - 欢迎下载次序（显次序式隐式）次序次序精品学习资料精选学习资料 - - - 欢迎下载精品学习资料精选学习资料 - - - 欢迎下载存取方法随机（显式）随机随机按键精品学习资料精选学习资料 -

2、- - 欢迎下载6.简述以下移臂调度算法的思想：先来先服务调度算法.最短查找时间优先算法.电梯调度算法；7.简述文件掌握块中包含的内容；8.假设多个用户共享一个文件目录系统,用户甲要用文件a.b.c.e,用户乙要用文件a.d.e.f；已知用户甲的文件a 与用户乙的文件a 实际上不为同一个文件； 用户甲的文件c与用户乙的文件f 实际上为同一个文件；甲.乙两用户的文件 e 为同一个文件；试问你为否可以拟定一种文件目录组织方案,使得甲.乙两用户既能共享文件而又不造成纷乱？答：采纳多级目录结构,文件目录分解为基本目录和符号目录,只要在不同文件符号目录中使用相同文件内部标识符,甲.乙两用户既能共享文件而

3、又不造成纷乱；画图并简要说明二.运算题精品学习资料精选学习资料 - - - 欢迎下载1.假定盘块的大小为1kb ,硬盘的大小为10gb,采纳显示链接安排方式时,请问文件安排表只为占用多大空间.磁盘块数： 10gb/1kb=10m表达 10m 盘块, fat 每项至少需要24 位,即 3 个字节所以文件安排表至少占用3b*10m=30m2.系统中磁头停留在磁道号为70 的磁道上, 这时先后有4 个进程提出了磁盘访 问恳求,要拜访磁盘的磁道号按申请到达的先后次序依次为：45,68,28, 90；移动臂的运动方向： 沿磁道号递减的方向移动；如分别采纳fcfs磁盘调度算法.sstf算法, scan算法

4、时,所需寻道长度分别为多少（走过多少柱面）？0 号磁道为最里面仍为最外面的一个磁道？提示： fcfs磁盘调度算法： 70->45->68->28->90sstf算法： 70->68->90->45->28scan算法： 70->68->->45->28->903.某系统采纳 unix操作系统的专用块内容为：闲暇块数 3,然后依次登记的闲暇块号为 77、89、60 ,问此时如一个文件 a 需要 5 个盘块,系统进行安排后有个文件 b 被删除,它占用的盘块块号为 100、101、109、500 ,就回收这些盘块后专用块的

5、内容为什么？写出整个分析过程；闲暇块数2,然后依次登记的闲暇块数为109.5004.在实现文件系统时,为了加快文件目录的检索速度,可利用“ fcb分解法”；假设目录文件存放在磁盘上,每个盘块 512b；fcb占 64b,其中文件名占 8b,通常将 fcb分解为符号目录项和基本目录项两部分,其中符号目录项大小为 10b：基本目录项大小为多少字节？假设某一目录文件共有254 个 fcb,试分别给出采纳分解法之前和之后,对该目录文件分别的平均拜访磁盘次数：一般地,如目录文件分解前占用n 个盘块,分解后符号目录文件占用m个盘块,请给出拜访磁盘次数削减的条件：精品学习资料精选学习资料 - - - 欢迎下

6、载基本目录项大小为多少字节？64-8=56b假设某一目录文件共有254 个 fcb,试分别给出采纳分解法之前和之后,对该目录文件分别的平均拜访磁盘次数：答：分解前：fcb占用块数： 254*64/512=32 块,平均拜访磁盘次数：（1+32）/2=16.5 分解后： fcb占用块数： 254*10/512=5 块,平均拜访磁盘次数： （1+5） /2=3一般地,如目录文件分解前占用n 个盘块,分解后符号目录文件占用m个盘块,请给出拜访磁盘次数削减的条件：1+n/2<1+m/2+1 =>n<m+25.某系统中磁盘的每个盘块大小为1kb ,外存安排方法采纳中的混合索引结构,其中

7、索引节点中直接地址6 项,一级索引地址2 项,二级索引地址1 项,每个盘块号占用 4 个字节,请问该系统中答应的文件最大长度为多少？一个盘块可记录的盘块号的数量为：1kb/4=256直接地址：记录6 个文件所占物理块的块号一级索引：记录256*2=512 个文件所占物理块的块号二级索引：记录256*256 个文件所占物理块的块号该系统中答应的文件最大长度（256*256+256*2+6）*1kb=6.有一个大小为500m的硬盘,盘块的大小为1kb、试运算其fat的大小；由题意可知, 该硬盘共有 500k 个盘块, 故 fat 中共有 500k 个表项； 假如盘块从 1 开头编号,为了能储存最大

8、的盘块号 500k,该 fat 表项最少需要 19 位, 将它扩展为半个字节的整数倍后,可知每个 fat 表项需 20 位,即 2.5 个字节；因此, fat 需占用的储备空间的大小为：2.5×500k=1250kb7.一个可移动磁头的磁盘具有200 个磁道,其编号为0199,当它刚刚终止了125 道的存取后, 现正在处理143 道的恳求, 假设系统当前i/0恳求序列以fifo次序排列如下： 86,147,91, 177,94,150,102,175,130；试问对以下几种精品学习资料精选学习资料 - - - 欢迎下载磁盘调度算法而言,满意以上恳求序列,磁头将如何移动？扫描法 sca

9、n最短查找时间优先算法sstfsstf：143 147 150 130 102 94 91 86 175 177总移动距离162scan：143 147 150 175 177 199 130 102 94 91 86总移动距离1698.有一运算机系统采纳如下图所示的位示图（行号.列号都从0 开头编号）来治理闲暇盘块；假如盘块从0 开头编号,每个盘块的大小为1kb；现要为文件安排两个盘块,试详细说明安排过程；查位示图,找到两个为0 的位,第 3 字第 11 位和第 4 字第 2 位；运算出块号,3*16+11+1=60, 4*16+2+1=67,然后将 60,67 安排给文件如要释放磁盘的第3

10、00 块,应如何处理？0123456789101112131415011111111111111111111111111111111121101111111111111311111101111011114000000000000000056第一运算100 块位示图对应位置字号： （100-1 ）/16=6 ,位： （ 100-1 ）%16=3然后将第 6 字第 3 位置 09.假定磁盘转速为6000r/min ,磁盘格式化时每个盘面被分为8 个扇区,现有一个文件共有a h 八个规律记录要存放在同一磁道上供处理程序使用,假设每个记录的大小与扇区的大小相同,处理程序每次从磁盘读出一个记录后要花 2

11、.5ms 的时间；如忽视其他帮助时间,请回答以下问题：1. 在假设已经次序存放好这8 个记录,那么读出该文件需要多少时间？2. 采纳一个优化的数据存放方法,画出各个记录的存放位置,运算该文件的读出时间,并与1 进行比较说明；见课本 233精品学习资料精选学习资料 - - - 欢迎下载10.存放在某个磁盘上的文件系统,采纳混合索引安排方式,其fcb中共有13个地址项,第0 9 个地址项为直接地址,第10 个地址项为一次间接地址,第11 个地址项为二次间接地址,第 12 个地址项为三次间接地址；假如每个盘块的大小为 4k 字节,如盘块号需要用 4 个字节来描述,请问该系统中答应的文件最大长度为多少

12、？运算方法同5 题由题意可得,每个盘块最多存放4k/4 1k 个盘块地址； 4k×（ 101k 1k× 1k1k×1k×1k） 40k 4m 4g 4t11.unix系统采纳闲暇块成组连接的方法治理磁盘闲暇空间,图中为采纳unix 操作系统的某系统的闲暇块成组连接示意图,问此时如一个文件a 需 要 5 个盘块,就系统会将哪些盘块安排给它？如之后有个文件b 被删除,它占用的盘块块号为 333.334.404.405.782,就回收这些盘块后专用块的内容如何？闲暇块数4闲暇块数闲暇块数50100100491500561494491252351专用块51图某系

13、统磁盘闲暇块情形安排给它12.56.49.50 和 51 盘块；回收这些盘块后专用块的内容为：闲暇块数 433440440578212.实现文件系统时, 为加快文件目录的检索速度,可利用“文件掌握块分解法” ；假设目录文件分解前占用n 个盘块,分解后改用m 个盘块存放文件名和文件内精品学习资料精选学习资料 - - - 欢迎下载部号,请给出拜访磁盘次数削减的条件；拜访磁盘次数削减的条件为：n1/2m+1/2+1即 m n- 214.假设运算机系统采纳cscan循环扫描 磁盘调度策略 、使用 2kb 的内存空间记录 16384 个磁盘的闲暇状态请说明在上述条件如何进行磁盘块闲暇状态的治理；设某单面

14、磁盘的旋转速度为每分钟6000 转,每个磁道有100 个扇区,相临磁道间的平均移动的时间为1ms；如在某时刻,磁头位于100 号磁道处,并沿着磁道号增大的方向移动,磁道号的恳求队列为50,90, 30,120 对恳求队列中的每个磁道需读取1 个随机分布的扇区,就读完这个扇区点共需要多少时间？ 需要给出运算过程；1. 2kb = 2*1024*8bit = 16384bit ；因此可以使用位图法进行磁盘块闲暇状态治理,每 1bit 表示一个磁盘块为否闲暇；2. 每分钟 6000 转,转一圈的时间为0.01s,通过一个扇区的时间为0.0001s； 依据 cscan 算法,被拜访的磁道号次序为100 ,120 , 30, 50 , 90、因此,寻道用去的总时间为： （ 20 + 90 + 20 + 40） * 1ms = 170ms总共要随机读取四个扇区,用去的时间为：（0.01*0.5