首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块512B。文件控制块占64B,其中文件名占8B。通常将文件控制块分解成两部分,第一部分占10B(包括文件名和文件内部号),第二部分占56B(包括文件内部号
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块512B。文件控制块占64B,其中文件名占8B。通常将文件控制块分解成两部分,第一部分占10B(包括文件名和文件内部号),第二部分占56B(包括文件内部号
admin
2017-04-28
60
问题
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块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
学硕统考专业
相关试题推荐
1956年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
詹天佑自主设计修建了中国第一条铁路是在()。
斯大林模式的突出特点是()。
下面哪项条约没有涉及德国的赔款问题?()
马克思主义诞生的历史条件中,最基本的是()。
唐朝官营手工业中,每年服役二十天,在政府“趋役不尽及别有和雇”的情况下,可“纳资代役”的是()。
把变量引进数学。使解析几何成为数学发展史上转折点的科学家是()。
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
随机试题
费尽心机:弄巧成拙
Whatisinthedrugthatmakesyousickordead?【C1】______,cocaineisharmful,butwhatmakesitharmful?Ican’ttellyou
Ⅰ型呼吸衰竭的主要指标是
患者,男性,50岁,以特发性血小板减少性紫癜收入院,最常见的出血部位为()。
外伸梁受力如图所示,为了不使支座A产生垂直反力,集中荷载P的值应为()kN。
根据《职业病防治法》(2018年12月29日修正)的规定。新建厂房投入使用后,需要实行特殊管理的作业是()。
根据以下混合资料,回答问题。2008年A省粮食作物播种面积2499.94千公顷,比上年增长0.8%。糖蔗种植面积136.04千公顷,下降1.2%;油料种植面积323.87千公顷,增长4.3%;蔬菜种植面积1112.63千公顷,增长4.5%。2008年A
根据资料,回答下列问题:2012年,某地区农作物播种总面积达到1625.55万亩,同比增长4.6%。其中,粮食和蔬菜播种面积大幅增长,分别为459.40万亩、109.06万亩,同比增长32.7%和30.5%;棉花、油料和甜菜播种面积下降,分别为698.
Whatarethetwospeakersgoingtodo?
PresidentMahmoudAhmadinejadofIranhasorderedextrasecurityforscientistsbecauseofthedrive-byassassinationlastweek
最新回复
(
0
)