首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块512B。文件控制块占64B,其中文件名占8B。通常将文件控制块分解成两部分,第一部分占10B(包括文件名和文件内部号),第二部分占56B(包括文件内部号
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块512B。文件控制块占64B,其中文件名占8B。通常将文件控制块分解成两部分,第一部分占10B(包括文件名和文件内部号),第二部分占56B(包括文件内部号
admin
2017-11-20
59
问题
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块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://kaotiyun.com/show/yNRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
詹天佑自主设计修建了中国第一条铁路是在()。
下列关于清朝军机处的叙述,不正确的是()。
巴黎和会讨论的中心问题是()。
中华人民共和国恢复了在联合国合法席位的时间是()。
二战以来,资本主义经济在发展中出现了许多新问题,这主要表现在()
隋在统一全国的过程中,平定江南是一个重要的部分,帮助完成岭南一带平定的是()
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
古希腊是西方文明的发源地,古希腊雅典的民主政治则开启了两方民主制度的先河。下列关于雅典民主政治的说法,符合史实的有()。①民主政治时期的雅典没有国王②公民大会是雅典国家的最高决策机构③伯里克利时期,雅典民主政治达到了顶峰④包括妇女在内的
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
1945年,联合国成立之时,创始会员国共有()个国家。
随机试题
患者能听到声音,但不能理解别人讲话的意思,病变最可能位于
两次刮痧之间应间隔的时限是
在肠道传染病的预防中以切断传播途径为主的综合措施中主导措施是
下列选项中,属于口腔癌一级预防的是
A.第Ⅱ类阻生B.第Ⅲ类阻生C.颊侧阻生D.低位阻生E.倒置阻生以上哪种类型是根据阻生智齿的长轴与第二磨牙长轴的关系而进行的分类?()
下述四项中,()项属于微观城市空间研究的内容。
植物的六大器官,根、茎、叶、花、果实和种子都可以成为人类的食物,但不同植物被取食的器官各有不同。下列植物与被取食的器官对应关系,错误的是_____。
Justoverayearago,Ifoolishlylockedupmybicycleoutsidemyoffice,butforgottoremovethepannier.WhenIreturnedthe
ForeignLanguageStudyinAmericaForeignlanguagestudystarts【T1】______formanystudentsinAmerica.Somestudents【T2】____
Sinceancienttimes,thedestructiveeffectsofearthquakesonhumanlivesandpropertyhaveencouragedthesearchforreliable
最新回复
(
0
)