操作系统第六章答案
【篇一:操作系统第6章习题带答案】
1、什么是文件的逻辑结构?什么是文件的物理结构?
2、为了能够查找到文件的位置,在采用连续文件、链接文件和索引文件时,在目录中需要登记哪些内容? 3、磁盘容错技术可以分为哪三级?
4、目前最广泛采用的目录结构是哪种?它有什么优点? 5、文件在磁盘上存放的形式有几种?它们与存取方法有何关系?
6、简述以下移臂调度算法的思想:先来先服务调度算法、最短查找时间优先算法、电梯调度算法。
7、简述文件控制块中包含的内容。
8、假设多个用户共享一个文件目录系统,用户甲要用文件a、b、c、e,用户乙要用文件a、d、e、f。已知用户甲的文件a与用户乙的文件a实际上不是同一个文件;用户甲的文件c与用户乙的文件f实际上是同一个文件;甲、乙两用户的文件e是同一个文件。试问你是否可以拟定一种文件目录组织方案,使得甲、乙两用户既能共享文件而又不造成混乱?
答:采用多级目录结构,文件目录分解为基本目录和符号目录,只要在不同文件符号目录中使用相同文件内部标识符,甲、乙两用户既能共享文件而又不造成混乱。 画图并简要说明 二、计算题
1、假定盘块的大小为1kb,硬盘的大小为10gb,采用显示链接分配方式时,请问文件分配表只是占用多大空间?磁盘块数:10gb/1kb=10m
表达10m盘块,fat每项至少需要24位,即3个字节 所以文件分配表至少占用3b*10m=30m
2、系统中磁头停留在磁道号为70的磁道上,这时先后有4个进程提出了磁盘访问请求,要访问磁盘的磁道号按申请到达的先后顺序依次为:45,68,28,90。移动臂的运动方向:沿磁道号递减的方向移动。若分别采用fcfs磁盘调度算法、sstf算法,scan算法时,所需寻道长度分别为多少(走过多少柱面)?0号磁道是最里面还是最外面的一个磁道?
提示:fcfs磁盘调度算法:70-45-68-28-90
sstf算法:70-68-90-45-28 scan算法:70-68--45-28-90
3、某系统采用unix操作系统的专用块内容为:空闲块数3,然后依次登记的空闲块号为77,89,60,问此时若一个文件a需要5个盘块,系统进行分配后有个文件b被删除,它占用的盘块块号为
100,101,109,500,则回收这些盘块后专用块的内容是什么?写出整个分析过程。
空闲块数2,然后依次登记的空闲块数为109、500
4、在实现文件系统时,为了加快文件目录的检索速度,可利用“fcb分解法”。假设目录文件存放在磁盘上,每个盘块512b。fcb占64b,其中文件名占8b,通常将fcb分解为符号目录项和基本目录项两部分,其中符号目录项大小为10b: ⑴基本目录项大小为多少字节? ⑵ 假设某一目录文件共有254个fcb,试分别给出采用分解法之前和之后,对该目录文件分别的平均访问磁盘次数:
⑶ 一般地,若目录文件分解前占用n个盘块,分解后符号目录文件占用m个盘块,请给出访问磁盘次数减少的条件: ⑴基本目录项大小为多少字节? 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 =nm+2
5、某系统中磁盘的每个盘块大小为1kb,外存分配方法采用中的混合索引结构,其中索引节点中直接地址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开始编号,为了能保存最大的盘块号500k,该fat表项最少需要19位,将它扩展为半个字节的整数倍后,可知
每个fat表项需20位,即2.5个字节。因此,fat需占用的存储空间的大小为:
7、一个可移动磁头的磁盘具有200个磁道,其编号为0~199,当它刚刚结束了125道的存取后,现正在处理143道的请求,假设系统当前i/0请求序列以fifo顺序排列如下:86,147,91,177,94,150,102,175,130。试问对以下几种
磁盘调度算法而言,满足以上请求序列,磁头将如何移动? ⑴ 扫描法scan
⑵ 最短查找时间优先算法sstf
sstf:143 147 150 130 102 94 91 86 175 177 总移动距离162
scan:143 147 150 175 177 199 130 102 94 91 86 总移动距离169 8、 有一计算机系统采用如下图所示的位示图(行号、列号都从0开始编号)来管理空闲盘块。如果盘块从0开始编号,每个盘块的大小为1kb。
⑴现要为文件分配两个盘块,试具体说明分配过程。
查位示图,找到两个为0的位,第3字第11位和第4字第2位;计算出块号, 3*16+11+1=60,4*16+2+1=67,然后将60,67分配给文件
⑵若要释放磁盘的第300块,应如何处理? 1 2 3 4 5 6
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 首先计算100块位示图对应位置
字号:[(100-1)/16]=6,位:[(100-1)]=3 然后将第6字第3位置0
9、假定磁盘转速为6000r/min,磁盘格式化时每个盘面被分为8个扇区,现有一个文件共有a ——h八个逻辑记录要存放在同一磁道上供处理程序使用,假设每个记录的大小与扇区的大小相同,处理程序每次从磁盘读出一个记录后要花2.5ms的时间。若忽略其他辅助时间,请回答下列问题:
1.在假设已经顺序存放好这8个记录,那么读出该文件需要多少时间?2.采用一个优化的数据存放方法,画出各个记录的存放位置,计算该文件的读出时间,并与1进行比较说明。见课本233
10、存放在某个磁盘上的文件系统,采用混合索引分配方式,其fcb中共有13个地址项,第0~9个地址项为直接地址,第10个地址项为一次间接地址,第11个地址项为二次间接地址,第12个地址项
为三次间接地址。如果每个盘块的大小为4k字节,若盘块号需要用4个字节来描述,请问该系统中允许的文件最大长度是多少? 计算方法同5题
11、unix系统采用空闲块成组连接的方法管理磁盘空闲空间,图中是采用unix操作系统的某系统的空闲块成组连接示意图,问此时若一个文件a需要5个盘块,则系统会将哪些盘块分配给它?若之后有个文件b被删除,它占用的盘块块号为333、334、404、405、782,则回收这些盘块后专用块的内容如何? 图 某系统磁盘空闲块情况
分配给它12、56、49、50和51盘块;回收这些盘块后专用块的内容为:
12、实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件分解前占用n个盘块,分解后改用m个盘块存放文件名和文件内
【篇二:操作系统 第六章 习题答案】
一、单项选择题
1.逻辑文件的组织结构是由( )确定的。 a.操作系统 b.存储容量 c.用户
d.文件长度
2.逻辑文件存放到存储介质上时,采用的结构形式是与( )有关的。
a.文件的逻辑结构 b.存储介质的性质 c.存储空间管理方式 d.逻辑文件长度
3.实现按名存取后,允许用户对记录式文件进行存取的最小单位是( )。 a.文件 b.记录 c.数据项 d.字符串
4.( )结构的文件最适合于随机存取的应用场合。 a.流式
b.顺序 c.链接 d.索引
5.物理文件的组织形式是与( )无关的。 a.文件长度
b.文件的存取方法 c.存储介质特性
d.文件系统采用的管理方式
6.在文件管理中可以利用位示图来实现( )。 a.磁盘的驱动调度 b.磁盘空间的管理 c.文件的存取
d.文件目录的查找
7.文件系统采用多级目录结构可以( )。 a.减少系统开销 b.节省存储空间 c.解决命名冲突
d.缩短信息传送时间
8.同一文件在不同存储介质上( )的组织形式。 a. 可采用用户指定 b.应该用相同 c.必定采用不同 d.可以采用不同
9.为了允许不同的用户可以使用相同的文件名,通常在文件系统中采用( )。
a.重名转换机制 b.存取控制方式 c.多级目录结构 d.标识符对照表
10.采用多级目录结构的系统中,允许多个用户共享某些文件。因此,各用户( )文件名访问共享文件。 a.可以按自定义的 b.必须用系统规定的 c.应该用相同的 d.只能用不同的
操作系统第六章答案
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)