首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块512B。文件控制块占64B,其中文件名占8B。通常将文件控制块分解成两部分,第一部分占10B(包括文件名和文件内部号),第二部分占56B(包括文件内部号
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块512B。文件控制块占64B,其中文件名占8B。通常将文件控制块分解成两部分,第一部分占10B(包括文件名和文件内部号),第二部分占56B(包括文件内部号
admin
2017-11-20
40
问题
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块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
学硕统考专业
相关试题推荐
在下列我国建国之后的外交活动中,能够体现“和而不同”思想的有()①亚非会议主张“求同存异”②提出“和平共处五项原则”③中日关系实现正常化④同第三世界国家建立友谊
以下选项不属于希腊城邦的形成方式和途径的是()。
巴黎和会讨论的中心问题是()。
下列事件:①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订,按照时间顺序排列正确的是()。
二战以来,资本主义经济在发展中出现了许多新问题,这主要表现在()
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()
文艺复兴运动兴起的时间是()。
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
1945年,联合国成立之时,创始会员国共有()个国家。
随机试题
俗话说,“有其父必有其子”,结合家庭教养方式的类型,分析家庭环境因素对人格形成的影响。
患者男性,长期便秘,经检查诊断为继发性便秘,该患者便秘可能是由于
心率加快时()
关于拔牙时患者的体位,错误的是
女,15岁,发热伴血尿两天来诊,查体:面色苍白,全身皮肤粘膜未见黄染,皮肤有散在出血点,未见齿龈增生,左腋下淋巴结肿大,胸骨压痛(+)肝肋下未及,脾轻度肿大。血常规示:Hb:70g/l,WBC:19.2乘以十的九次方/L,PLT:60乘以十的九次方/L。
男,50岁。乏力、贫血、消瘦3个月,阵发性右下腹痛转为持续性,腹泻黏液血便,右下腹触及包块。诊断上可能性最大的是
如果开盘价高于收盘价,则K线实体为阳线;反之,如果收盘价高于开盘价,则实体为阴线。()
某上市公司以银行存款500万元购买B企业80%的股权,购买日B企业所有者权益的账面价值为500万元、评估价值为600万元。该上市公司对B企业的长期股权投资采用权益法核算的情况下,应确认的股权投资差额为()万元。
你的同事或上级正在做一件不愿意让别人知道的事,但你看见了他们,同时他们也看见了你。你该怎么办?
TheWestLakeissobeautifulplacethatitattractsthousandsoftouristseveryyear.
最新回复
(
0
)