首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块512B。文件控制块占64B,其中文件名占8B。通常将文件控制块分解成两部分,第一部分占10B(包括文件名和文件内部号),第二部分占56B(包括文件内部号
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块512B。文件控制块占64B,其中文件名占8B。通常将文件控制块分解成两部分,第一部分占10B(包括文件名和文件内部号),第二部分占56B(包括文件内部号
admin
2017-11-20
76
问题
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块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(次) 为了使访问磁盘次数减少,显然需要: (nl+3)/2<(n+1)/2,即m<n-2
解析
转载请注明原文地址:https://www.kaotiyun.com/show/yNRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1956年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
下面哪部经典是我国最早的官方史书?()
下列事件:①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订,按照时间顺序排列正确的是()。
洋务派创办军事工业的方式是()。
在1875年宪法中关于法国立法权的叙述,不正确的是()。
法国里昂工人起义提出:“我们只有一个口号‘人人自由平等!’”英国宪章运动请愿书提出:“我们竭尽自由人的义务,就应享受自由人的权利。我们要求普遍选举。”这些要求表明()。①带有空想社会主义色彩②当时工人的要求还没有超出资产阶级民主主义的范畴
下面有关兵制的内容,与唐玄宗有关的是()
全国高校院系调整的具体时间是()。
下列对1918年德国十一月革命说法不正确的是()。
试析第三次科学技术革命对人类社会和历史进程的影响。
随机试题
男,73岁。心绞痛发作持续3小时,伴恶心、呕吐、出冷汗,含服硝酸甘油无效。心电图示II、III、aVF导联ST段呈弓背样抬高6mm,V1~V3导联ST段压低4mm,偶发室性期前收缩1次,诊断为急性心肌梗死。此时最有效的治疗措施是
足太阴脾经的络穴是( )
前间壁心梗心电图改变出现在
人民法院审理期货合同纠纷案件,应当严格按照( )确定违约方承担的责任,当事人的约定违反法律、行政法规强制性规定的除外。
下列关于期货交易特征的描述中,不正确的是()。
甲企业是一家饮料企业,一句“喝了×××,吃饭就是香”响遍大江南北,赢得了巨大的顾客信任,帮助企业积累了第一桶金。这种由顾客信任而形成的企业形象,能给企业带来超额利润是企业的()。
备课的主要内容包括()
2012年11月份,社会消费品零售总额18477亿元,同比增长14.9%。1—11月份,社会消费品零售总额:186833亿元,同比增长14.2%。从环比看,11月份社会消费品零售总额增长1.47%。下列关于社会消费品市场情况的说法,正确的是(
下列关于接收参数和传送参数的说法中,正确的是()。
Matrixisonat______.
最新回复
(
0
)