首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块512B。文件控制块占64B,其中文件名占8B。通常将文件控制块分解成两部分,第一部分占10B(包括文件名和文件内部号),第二部分占56B(包括文件内部号
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块512B。文件控制块占64B,其中文件名占8B。通常将文件控制块分解成两部分,第一部分占10B(包括文件名和文件内部号),第二部分占56B(包括文件内部号
admin
2017-11-20
53
问题
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块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
学硕统考专业
相关试题推荐
1956年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
西汉初年,西域共有36国,其中以()人口最多。
关于德意志宗教改革的说法不正确的是()
埃及曾两次被波斯帝国征服,波斯第二次征服埃及的时间是()。
洋务派创办军事工业的方式是()。
鸦片战争中,林则徐被革职查办反映的问题是()。
中华人民共和国恢复在联合国合法席位的时间是()。
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
试析第三次科学技术革命对人类社会和历史进程的影响。
随机试题
抑郁症的自杀率为()
企业防御战略类型包括( )
其清除率可用来代表肾小球滤过率的物质是
女性,28岁。因“抽搐、意识不清、高热3天”入院。病程中抽搐表现为双上肢弯曲,双下肢伸直,神志不清,伴有瞳孔扩大,舌咬伤及尿失禁。每次持续5~10min不等,发作间歇期意识不恢复,处于昏迷状态。同时伴有高热,体温达38.2℃~39.7℃。既往有头部外伤史。
屋面均布荷载设计值(包括檩条自重)q=1.5kN/m2。试问,多跨(≥五跨)连续檩条支座最大弯矩设计值(kN·m)与下列( )项数值最为接近。提示:可按M=0.105ql2计算。60m跨度托架端斜杆1的轴心拉力设计值(kN)与下列( )项数
马克思主义中国化的理论成果包括()
材料一《义务教育生物学课程标准(2011版)》对“开花和结果”部分内容标准如下:材料二某教材的相关内容如下:想一想,议一议许多植物的花色彩鲜艳,气味芬芳,让行人禁不住驻足观赏,甚至要凑上去闻一闻那沁人心脾的花香。
IseeabrokenuplandinthefarNorthwest.Itsgrayandpurplerocksareinterpatchedwithcolorsrichandwarm,thenew-bornc
ThenumberofwomendirectorsappointedtocorporateboardsintheUnitedStateshasincreaseddramatically,buttheratiooffe
SharingEconomicLossesThroughInsuranceEachminuteofthedayornight,everyonefacesapossiblefinancialloss.Ahome
最新回复
(
0
)