操作系统第六章.doc

上传人:豆**** 文档编号:23846236 上传时间:2022-07-02 格式:DOC 页数:5 大小:177.50KB
返回 下载 相关 举报
操作系统第六章.doc_第1页
第1页 / 共5页
操作系统第六章.doc_第2页
第2页 / 共5页
点击查看更多>>
资源描述

《操作系统第六章.doc》由会员分享,可在线阅读,更多相关《操作系统第六章.doc(5页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、【精品文档】如有侵权,请联系网站删除,仅供学习与交流操作系统第六章.精品文档.第六章一、问答题1、磁盘容错技术可以分为哪三级?2、目前最广泛采用的目录结构是哪种?它有什么优点?3、文件在磁盘上存放的形式有几种?它们与存取方法有何关系?4、简述文件控制块中包含的内容。5、假设多个用户共享一个文件目录系统,用户甲要用文件A、B、C、E,用户乙要用文件A、D、E、F。已知用户甲的文件A与用户乙的文件A实际上不是同一个文件;用户甲的文件C与用户乙的文件F实际上是同一个文件;甲、乙两用户的文件E是同一个文件。试问你是否可以拟定一种文件目录组织方案,使得甲、乙两用户既能共享文件而又不造成混乱?6、比较电梯

2、调度算法和最短寻找时间优先调度算法。7、简述一种实现文件共享的方法。8、文件在磁盘上存放的形式有几种?它们与存取方法有何关系?9、为了能够查找到文件的位置,在采用连续文件、链接文件和索引文件时,在目录中需要登记哪些内容? 10、什么是文件的逻辑结构?什么是文件的物理结构?11、一个比较完善的文件系统应该具备哪些功能?12、什么叫文件?13、什么是文件的逻辑结构?常用的逻辑结构有哪几种?有何特点?14、文件目录的主要内容和作用是什么?15、总结文件的物理结构和文件存取方法间的关系。16、文件的保护和保密措施有哪些?二、计算题1、假定有一个磁盘组共有100个柱面,每个柱面上有8个磁道,每个盘面被划

3、分成8个扇区。现有一个含有6400个逻辑记录的文件,逻辑记录的大小与扇区大小一致,该文件以顺序结构的形式被存放到磁盘上。柱面、磁道、扇区的编号均从“0”开始,逻辑记录的编号也从“0”开始。文件信息从0柱面、0磁道、0扇区开始存放,试问:该文件的第3680个逻辑记录应存放在哪个柱面的第几磁道的第几个扇区?第78柱面的第6磁道的第6扇区中存放了该文件的第几个逻辑记录?2、有一计算机系统采用如下图所示的位示图(行号、列号都从0开始编号)来管理空闲盘块。如果盘块从1开始编号,每个盘块的大小为4KB。现要为文件分配两个盘块,试具体说明分配过程。若要释放磁盘的第100块,应如何处理? 0123456789

4、1011121314150111111111111111111111111111111111211011111111111113111111011110111140000000000000000563、采用UNIX操作系统的某系统的专用块内容为:空闲块数3,然后依次登记的空闲块数为77、89、60,问此时若一个文件A需要5个盘块,系统进行分配后有个文件B被删除,它占用的盘块块号为100、101、109、500,则回收这些盘块后专用块的内容如何?4、假定磁盘的移动臂现在处于第8号柱面,有如下6个请求者等待访问磁盘(见表),请你列出最省时间的响应次序。表序号柱面号磁头号扇区号19632756315

5、206494452095671525、在实现文件系统时,为了加快文件目录的检索速度,可利用“FCB分解法”。假设目录文件存放在磁盘上,每个盘块512B。FCB占64B,其中文件名占8B,通常将FCB分解为符号目录项和基本目录项两部分,其中符号目录项大小为10B: 基本目录项大小为多少字节? 假设某一目录文件共有254个FCB,试分别给出采用分解法之前和之后,对该目录文件分别的平均访问磁盘次数: 一般地,若目录文件分解前占用N个盘块,分解后符号目录文件占用M个盘块,请给出访问磁盘次数减少的条件:6、某系统中磁盘的每个盘块大小为1KB,辅存分配方法采用索引分配方式中的混合分配方式,其中索引节点中直

6、接地址6项,一级索引地址2项,二级索引地址1项,每个盘块号占用4个字节,请问该系统中允许的文件最大长度是多少? 7、假定盘块的大小为1KB,硬盘的大小为10GB,采用显示链接分配方式时,请问文件分配表至少占用多大空间? 8、假定磁盘转速为6000r/min,磁盘格式化时每个盘面被分为8个扇区,现有一个文件共有1 8八个逻辑记录要存放在同一磁道上供处理程序使用,假设每个记录的大小与扇区的大小相同,处理程序每次从磁盘读出一个记录后要花2.5ms的时间。若忽略其他辅助时间,请回答下列问题: 在假设已经顺序存放好这8个记录,那么读出该文件需要多少时间? 采用一个优化的数据存放方法,画出各个记录的存放位

7、置,计算该文件的读出时间,并与进行比较说明。 9. 系统中磁头停留在磁道号为70的磁道上,这时先后有4个进程提出了磁盘访问请求,要访问磁盘的磁道号按申请到达的先后顺序依次为:45,68,28,90。移动臂的运动方向:沿磁道号递减的方向移动。若分别采用FCFS磁盘调度算法、SSTF算法,SCAN算法时,所需寻道长度分别为多少(走过多少柱面)? 0号磁道是最里面还是最外面的一个磁道? 10、假定一个磁盘有1600个磁盘块可用来存储信息,如果用字长为16位的字来构造位示图,若位示图部分内容如下:请问:位示图共需多少个字?若某文件被删除,它所占用的盘块块号依次为9、30、31、34,文件删除后,位示图如何修改?0位1位2位3位4位5位6位7位8位9位10位 11位12位13位14位15位0字 1 1111111111111111字 1 1101110000111112字 1 11000011100110三、设计题某系统中文件系统采用的物理文件结构是是索引结构,请设计一个该系统的磁盘空间管理方案。(包括数据结构和分配、回收磁盘空间的基本方法)。

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 教育专区 > 小学资料

本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

工信部备案号:黑ICP备15003705号© 2020-2023 www.taowenge.com 淘文阁