首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块512B。文件控制块占64B,其中文件名占8B。通常将文件控制块分解成两部分,第一部分占10B(包括文件名和文件内部号),第二部分占56B(包括文件内部号
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块512B。文件控制块占64B,其中文件名占8B。通常将文件控制块分解成两部分,第一部分占10B(包括文件名和文件内部号),第二部分占56B(包括文件内部号
admin
2017-04-28
55
问题
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块512B。文件控制块占64B,其中文件名占8B。通常将文件控制块分解成两部分,第一部分占10B(包括文件名和文件内部号),第二部分占56B(包括文件内部号和文件其他描述信息)。
—般地,若目录文件分解前占用n个盘块,则分解后改用m个盘块存放文件名和文件内部号部分。若要使访问磁盘次数减少,m、n应满足什么条件(假设访问每个文件控制块的概率相等,且最后一个盘块刚好放满文件控制块)?
选项
答案
分解法前平均访问磁盘次数: (1+2+3+…+n)/n=n×(n+1)/2/n=(n+1)/2(次) 分解法后平均访问磁盘次数: [2+3+4+…+(m+1)]/m=m×(m+3)/2/m=(m+3)/2(次) 为了使访问磁盘次数减少,显然需要: (m+3)/2<(n+1)/2, 即m<n—2
解析
因为原本整个文件控制块都是在目录中的,而文件控制块分解法将文件控制块的部分内容放在了目录外,所以检索完目录后别忘了还需要读取一个磁盘找齐所有的文件控制块的内容。
转载请注明原文地址:https://kaotiyun.com/show/xXRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述西欧城市兴起的原因、方式及其影响。
试结合新民主主义革命不同历史时期的历史实际,阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
开皇三年,隋文帝下令州县官吏根据户籍簿上登记的年龄,来核对本人体貌,以防诈老诈小逃避租役,是为()。
关于垄断组织的积极作用,不正确的说法是()。
材料一1870年代初的南部,虽然也不时出现针对黑人的种族暴行,但在日常生活中,黑人基本能与白人同车船、共饭桌、游公园。但这种情况并没有持续多久。随着前白人奴隶主“重新夺回”南部各州政权,许多州在维护社会秩序名义下,制定了各种法律,规定黑人与白人必
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
对图B-2进行拓扑排序,可以得到不同的拓扑序列的个数是____。
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。说明你所设计算法的时间复杂度与空间复杂度。
随机试题
边滩沉积物以砂岩为主,分选好,夹有少量的砾石和粉砂,()沉积物较粗,上部沉积物较细。
“假如我是一只鸟,/我也应该用嘶哑的喉咙歌唱”出自()
谈判信息的传递场合:
横结肠左侧与降结肠的移行部称
建设项目绩效审计中,对建设项目管理功能的审查与评价主要包括()的审查与评价。
从长期偿债能力来讲,有形资产净值债务率越低越好。()
合作是新形势下实现共同发展的必由之路。惟有合作,我们才能_______彼此分歧;惟有合作,我们才能不断_______共同利益;惟有合作,我们才能有效应对各种挑战,_______共赢的彼岸。填入画横线部分最恰当的一项是()。
20世纪50年代末60年代初,毛泽东在总结“大跃进”以来我国社会主义建设经验教训的基础上进行探索,提出的一系列观点主要是
A、2π∫12f(r)drB、2π[∫12f(r)dr-∫01f(r)dr]C、2π∫12rf(r2)drD、2π[∫02rf(r2)dr-∫01rf(r2)dr]A
Helloeveryone.Thisisthecaptain(机长)speaking.【11】______toFlightJK900leavingforChicago.Ourflighttimetodayis
最新回复
(
0
)