首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块512B。文件控制块占64B,其中文件名占8B。通常将文件控制块分解成两部分,第一部分占10B(包括文件名和文件内部号),第二部分占56B(包括文件内部号
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块512B。文件控制块占64B,其中文件名占8B。通常将文件控制块分解成两部分,第一部分占10B(包括文件名和文件内部号),第二部分占56B(包括文件内部号
admin
2017-04-28
53
问题
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块512B。文件控制块占64B,其中文件名占8B。通常将文件控制块分解成两部分,第一部分占10B(包括文件名和文件内部号),第二部分占56B(包括文件内部号和文件其他描述信息)。
假设某一目录文件共有254个文件控制块,试分别给出采用分解法前和分解法后,查找该目录文件的某一个文件控制块的平均访问磁盘次数(假设访问每个文件控制块的概率相等,结果保留到小数后两位)。
选项
答案
分解法前,每个盘块最多可容纳的文件控制块数目为512/64=8。现在有254个文件控制块,254=31×8+6,即需要32块物理块,且最后一块物理块存放了6个文件控制块,没有放满。所找的目录项在第i块物理块所需的磁盘访问次数为i,又由假设知道,访问每个文件控制块的概率相等,所以给出计算式子如下: (8×(1+2+3+…+31)+6×32)/254=16.38(次) 分解法后,每个盘块最多可容纳的文件控制块数目为512/10=51。现在有254个文件控制块,254=51×4+50,即需要5块物理块,且最后一块物理块存放了50个文件控制块,也没有放满。所找的目录项在第i块物理块所需的磁盘访问次数为i+1,所以给出计算式子如下: [51×(2+3+4+5)+40×6]/254=3.99(次)
解析
转载请注明原文地址:https://kaotiyun.com/show/RXRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述《拉巴洛条约》签订的背景、条约的主要内容及其意义。
概述日本古代文化的发展情况。
1895年发现X射线,拉开物理学革命序幕的科学家是()。
下列关于清朝军机处的叙述,不正确的是()。
1907年召开的第二国际斯图加特代表大会上,争论最激烈的问题是()。
1951年底到1952年春,中国共产党在党政机构工作人员中开展运动的内容是()。
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
中国共产党召开七届二中全会的主要目的是()。
第一个五年计划的具体时间段是()。
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。说明你所设计算法的时间复杂度与空间复杂度。
随机试题
管道内减阻涂层修补后的检验项目包括哪些?
肝郁发热日久,热邪伤阴,治宜滋养肝肾,疏肝清热,宜选用何方为先
下列疾病中具有尼氏征阳性的是
根据《中华人民共和国草原法》禁止开垦草原的有关规定,已造成()的已垦草原,应当限期治理。
旅行社责任险期为1年,期满应再续1年。()
2012年我国夏粮生产获得了较好收成。全国夏粮总产量达到12995万吨,比2011年增加356万吨,增长2.8%,超过1997年12768万吨的历史最高水平,比10年前增长31.6%。2012年,河北、山西、江苏、安徽、山东、河南、湖北、四川、陕西、甘肃、
我国宪法规定:“中华人民共和国公民有宗教信仰自由。”该规定属于法律规范中的()。(2010年单选4)
当代资本主义发生的变化从根本上说()
A、 B、 C、 D、 D
Bobassuredhisbossthathewould______allhisenergiesindoingthisnewjob.
最新回复
(
0
)