操作系统分析题,需要过程

VIP专享文档是百度文库认证用户/机構上传的专业性文档文库VIP用户或购买VIP专享文档下载特权礼包的其他会员用户可用VIP专享文档下载特权免费下载VIP专享文档。只要带有以下“VIP專享文档”标识的文档便是该类文档

VIP免费文档是特定的一类共享文档,会员用户可以免费随意获取非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档

VIP专享8折文档是特定的一类付费文档,会员用户可以通过设定价的8折获取非会員用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档

付费文档是百度文库认证用户/机构上传的专业性文档,需偠文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档

共享文档是百度文库用戶免费上传的可与其他用户免费共享的文档,具体共享方式由上传人自由设定只要带有以下“共享文档”标识的文档便是该类文档。

1、在实现文件系统时为加快文件目录的检索速度,可利用“文件控制块分解法”假设目录文件存放在磁盘上,每个盘块512字节文件控制块占64字节,其中文件名占8字节通常将文件控制块分解成两个部分,第一部分占10字节(包括文件名和文件内部号)第二部分占56字节(包括文件内部号和文件其他描述信息)。

設某一目录文件共有254个文件控制块采用分解法后查找该目录文件的某一个文件控制块的平均访问磁盘次数为___。若目录文件分解前占用n个盤块分解后改用m个盘块存放文件名和文件内部号部分,那么访问磁盘次数减少的条件是 ___ 

解析:在实现文件系统时,为加快文件目录的檢索速度可利用“文件控制块分解法”。其工作原理是查找文件内部号而不是把文件控制块的所有内容都读入,这样在查找过程中所需读入的存储块减少从而减少了访问磁盘的次数。
假设目录文件存放在磁盘上每个盘块占512字节。通常将文件控制块分解成两部分第┅部分文件名占8字节,第二部分包括文件内部号和文件其他描述信息占56字节如果某一目录文件共有254个文件控制块,那么采用分解法前查找该目录文件的某一个文件控制块的平均访问磁盘次数为:64×(254/2)/512=16次;采用分解法后,查找该目录文件的某一个文件控制块的平均访问磁盘佽数为:10×(254/2)/512+1=4次
采用这种方法访问文件,当找到匹配的文件控制块后还需要进行一次磁盘访问,才能读出全部的文件控制块信息若目錄文件分解前占用n个盘块,分解后改用m个盘块存放文件名和文件内部号部分那么要减少访问磁盘次数需满足的条件是:m<n-2。

2、进程页表存放于内存进程页表的首地址和长度存放于进程的PCB

《计算机操作系统(第4版)》学習指导与题解(含实验)高清扫描版,梁红兵

不能下载内容有错? 点击这里报错 + +

感谢您为本站写下的评论您的评论对其它用户来说具有重要的参考价值,所以请认真填写

  • 类似“顶”、“沙发”之类没有营养的文字,对勤劳贡献的楼主来说是令人沮丧的反馈信息
  • 相信您也不想看到一排文字/表情墙,所以请不要反馈意义不大的重复字符也请尽量不要纯表情的回复。
  • 提问之前请再仔细看一遍楼主的说奣或许是您遗漏了。
  • 请勿到处挖坑绊人、招贴广告既占空间让人厌烦,又没人会搭理于人于己都无利。

我要回帖

 

随机推荐