首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块512B。文件控制块占64B,其中文件名占8B。通常将文件控制块分解成两部分,第一部分占10B(包括文件名和文件内部号),第二部分占56B(包括文件内部号
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块512B。文件控制块占64B,其中文件名占8B。通常将文件控制块分解成两部分,第一部分占10B(包括文件名和文件内部号),第二部分占56B(包括文件内部号
admin
2017-04-28
63
问题
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块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
学硕统考专业
相关试题推荐
试述周世宗改革的主要内容及其意义。
1901—1939年间美国历届政府在国内经济活动中职能作用的演变。
试比较南斯拉夫、苏联、匈牙利的经济发展模式。
1895年发现X射线,拉开物理学革命序幕的科学家是()。
下面哪部经典是我国最早的官方史书?()
明中叶后,商业资本比较活跃,活动于全国范围的商人和商帮中最为著名的是()。
隋在统一全国的过程中,平定江南是一个重要的部分,帮助完成岭南一带平定的是()
美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后,美国创立了资产阶级共和制度③地理位置优越,远离动乱的欧洲④拥有潜在的广阔的国内市场
若某浮点机基数为4,尾数采用补码表示,则该浮点机的规格化尾数形式为()。
随机试题
在网络互联中,中继器一般工作在()
行政组织的要素有:()、()、()、()。
患者女性,16岁。发热伴面部皮疹半个月,近3天出现右膝关节疼痛、肿胀,来院检查,心率140次/分,奔马律。胸片提示有胸腔积液,腹部B超提示有腹腔积液;尿常规显示尿蛋白(+++),血沉46mm/h,CRP正常。你认为下列哪种疾病最有可能
早接触指胎儿娩出后多少分钟内与母亲接触
甲公司和乙公司签订一份汽车买卖合同,约定价款20万元,先付款,后交货。买受人甲公司已付19万元,还有1万元未付。此时,若甲公司请求乙公司交付该汽车并办理过户手续,则()。
甲、乙、丙共同出资设立一有限责任公司。其中,丙依据公司章程以房产出资30万元。公司成立后又吸收丁入股。后查明,丙作为出资的房产仅值20万元,丙现有可执行的个人财产6万元。下列处理方式中,符合公司法律制度规定的是()。
下列有关舞弊导致的重大错报风险的说法中,不恰当的是()。
社会主义职业道德要求包括爱岗敬业和()
A、Gototheparties.B、Goforaridewiththeman.C、Studyforherexam.D、Changeherclothes.CM:Hills,areyougoingtoJack’
Manychildrenfirst【S1】______thevalueofmoneyby【S2】______anallowance,(零用钱).Thepurposeisto【S3】______childrenlearnfrome
最新回复
(
0
)