首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块512B。文件控制块占64B,其中文件名占8B。通常将文件控制块分解成两部分,第一部分占10B(包括文件名和文件内部号),第二部分占56B(包括文件内部号
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块512B。文件控制块占64B,其中文件名占8B。通常将文件控制块分解成两部分,第一部分占10B(包括文件名和文件内部号),第二部分占56B(包括文件内部号
admin
2017-11-20
75
问题
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块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
学硕统考专业
相关试题推荐
西汉初年,西域共有36国,其中以()人口最多。
巴黎和会讨论的中心问题是()。
二战以来,资本主义经济在发展中出现了许多新问题,这主要表现在()
文艺复兴运动兴起的时间是()。
把中国第一次工人运动的高潮推向顶点的是()。
1922年2月,美、英、法、意、日五国通过了《五国海军条约》,规定了各国海军主力舰和航空母舰的限额,以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
1945年,联合国成立之时,创始会员国共有()个国家。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
随机试题
婴幼儿衣服以柔软、宽大,内衣用纯棉布制品,最好不用扣子。()
卫生行政责任
关于建设工程项目投资控制,说法正确的是()。
证券公司解聘合规负责人,应当有正当理由,并自解聘之日起()个工作日内将解聘的事实和理由书面报告国务院i丑:券监督管理机构。
关于契约型基金,下列说法正确的是( )。
甲国一段时间内国际收支平衡表如下:甲国政府向国外提供50万美元的粮食补助,下列会计分录正确的是()。
个人独资企业的投资人在申请企业设立登记时,明确以其家庭共有财产作为个人出资的,应当依法以家庭共有财产对企业债务承担无限责任。()
ABC会计师事务所承办了X股份有限公司2005年度会计报表审计业务。针对X股份有限公司以下事项,请代注册会计师做出正确的专业判断。为合理保证公司目标的实现,被审计单位管理当局建立交易授权、职责划分、凭证与记录控制等控制程序,其与管理当局( )会计报表认定
关系数据库管理系统中所谓的关系是指()。
Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【C1】______shouldbemade
最新回复
(
0
)