- 1、本文档共7页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
操作系统习题带答案
第六章
一、问答题
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
您可能关注的文档
- 报文解读.doc
- 报文解析.doc
- 拓扑复习题.doc
- 拉氏变换定义计算公式及常用拉氏变换反变换.doc
- 拓扑度.doc
- 拓扑学习题.doc
- 拓扑空间开集闭集闭包聚点邻域.doc
- 招教考试必考论述题.doc
- 招标师考试《管理与采购》考前指导.doc
- 招警考试:“矛盾法”速解“真假话问题”.doc
- 绿电2022年系列报告之一:业绩利空释放,改革推动业绩反转和确定成长.docx
- 化学化工行业数字化转型ERP项目企业信息化规划实施方案.pdf
- 【研报】三部门绿电交易政策解读:溢价等额冲抵补贴,绿电交易规模有望提升---国海证券.docx
- 中国债券市场的未来.pdf
- 绿电制绿氢:实现“双碳”目标的有力武器-华创证券.docx
- 【深度分析】浅析绿证、配额制和碳交易市场对电力行业影响-长城证券.docx
- 绿电:景气度+集中度+盈利性均提升,资源获取和运营管理是核心壁垒.docx
- 节电产业与绿电应用年度报告(2022年版)摘要版--节能协会.docx
- 2024年中国人工智能系列白皮书-智能系统工程.pdf
- 如何进行行业研究 ——以幼教产业为例.pdf
最近下载
- 2017-2023上海高考古文(记、序类)详解及解题指导(7篇)2.docx VIP
- 幼儿园论文 快乐轻松学投掷——中班体育活动中“适宜材料投放”探索与实践.doc
- 矿石运输施工组织计划.docx
- 测量系统线性分析数据表.xlsx VIP
- 征信详细版纸质个人信用报告2024年12月必威体育精装版版可编辑带水印模板.pdf
- 过敏性休克的急救与护理课件.ppt
- 第三单元 跨学科实践活动2 制作模型并展示科学家探索物质组成与结构的历程 课件(共25张PPT).pptx VIP
- 老年人心理健康关爱老年人.pptx
- 个人存在问题及不足.docx VIP
- 用于冻干的无甘油PCR试剂及其冻干方法.pdf VIP
文档评论(0)