操作系统第6章习题带答案.doc

  1. 1、本文档共7页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
操作系统第6章习题带答案操作系统第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需占用的存储空间的大小为: 2.5×500K=1250

您可能关注的文档

文档评论(0)

pkaokqunw + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档