操作系统第6章习题带答案.doc
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《操作系统第6章习题带答案.doc》由会员分享,可在线阅读,更多相关《操作系统第6章习题带答案.doc(6页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、第六章一、问答题1、什么是文件的逻辑结构?什么是文件的物理结构?2、为了能够查找到文件的位置,在采用连续文件、链接文件和索引文件时,在目录中需要登记哪些内容?3、磁盘容错技术可以分为哪三级?4、目前最广泛采用的目录结构是哪种?它有什么优点?5、文件在磁盘上存放的形式有几种?它们与存取方法有何关系?物理结构顺序结构链接结构索引结构直接文件存取方法顺序顺序(显式隐式)顺序顺序随机(显式)随机随机按键6、简述以下移臂调度算法的思想:先来先服务调度算法、最短查找时间优先算法、电梯调度算法。7、简述文件控制块中包含的内容。8、假设多个用户共享一个文件目录系统,用户甲要用文件A、B、C、E,用户乙要用文件
2、A、D、E、F。已知用户甲的文件A与用户乙的文件A实际上不是同一个文件;用户甲的文件C与用户乙的文件F实际上是同一个文件;甲、乙两用户的文件E是同一个文件。试问你是否可以拟定一种文件目录组织方案,使得甲、乙两用户既能共享文件而又不造成混乱?答:采用多级目录结构,文件目录分解为基本目录和符号目录,只要在不同文件符号目录中使用相同文件内部标识符,甲、乙两用户既能共享文件而又不造成混乱。画图并简要说明二、计算题1、假定盘块的大小为1KB,硬盘的大小为10GB,采用显示链接分配方式时,请问文件分配表只是占用多大空间? 磁盘块数:10GB/1KB=10M表达10M盘块,FAT每项至少需要24位,即3个字
3、节所以文件分配表至少占用3B*10M=30M2、系统中磁头停留在磁道号为70的磁道上,这时先后有4个进程提出了磁盘访问请求,要访问磁盘的磁道号按申请到达的先后顺序依次为:45,68,28,90。移动臂的运动方向:沿磁道号递减的方向移动。若分别采用FCFS磁盘调度算法、SSTF算法,SCAN算法时,所需寻道长度分别为多少(走过多少柱面)?0号磁道是最里面还是最外面的一个磁道? 提示:FCFS磁盘调度算法:70-45-68-28-90SSTF算法:70-68-90-45-28SCAN算法:70-68-45-28-903、某系统采用UNIX操作系统的专用块内容为:空闲块数3,然后依次登记的空闲块号为
4、77,89,60,问此时若一个文件A需要5个盘块,系统进行分配后有个文件B被删除,它占用的盘块块号为100,101,109,500,则回收这些盘块后专用块的内容是什么?写出整个分析过程。 空闲块数2,然后依次登记的空闲块数为109、5004、在实现文件系统时,为了加快文件目录的检索速度,可利用“FCB分解法”。假设目录文件存放在磁盘上,每个盘块512B。FCB占64B,其中文件名占8B,通常将FCB分解为符号目录项和基本目录项两部分,其中符号目录项大小为10B: 基本目录项大小为多少字节? 假设某一目录文件共有254个FCB,试分别给出采用分解法之前和之后,对该目录文件分别的平均访问磁盘次数:
5、 一般地,若目录文件分解前占用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)/2NM+25、某系统中磁盘的每个盘块大小为1
6、KB,外存分配方法采用中的混合索引结构,其中索引节点中直接地址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开始编号,为了
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 习题 答案
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内