在实现文件系统时，为加快文件目录的检索速度，可利用文件控制块分解法。假设目录文件存放在磁盘上，每个盘块512B。文件控制块占64B，其中文件名占8B。通常将文件控制块分解成两部分，第一部分占10B(包括文件名和文件内部号)，第二部分占56B(包括文件内部号

admin2017-11-20 73

问题在实现文件系统时，为加快文件目录的检索速度，可利用文件控制块分解法。假设目录文件存放在磁盘上，每个盘块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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。

宁夏回族自治区的设立时间是()。

隋在统一全国的过程中，平定江南是一个重要的部分，帮助完成岭南一带平定的是()

系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

宋代由于旧坊制被打破，城市中行业分区性逐渐消失，北宋政府通过()来控制商人和商业。

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。

论述欧洲一体化的进程及影响。

患者，女，46岁，患慢性肝炎8年。近1个月病情加重，腹大坚满，脘腹绷急，外坚内胀，拒按，烦热口苦，渴不欲饮，小便赤涩，大便秘结或溏垢，面目肌肤发黄，舌边尖红，苔黄腻，脉弦数。其诊断是

皮肤、黏膜、浆膜等出血点、出血斑是

以下选项中属于城镇燃气按其成因不同进行分类的是()。

某工程双代号时标网络计划如下图所示，其中工作A的总时差为(　　)。

建设单位委托监理单位主要考虑的因素是()。

股权分置改革正式启动的标志是()。

（）是组织成员在长期工作中形成的共有价值观、基本信念、行为规范及其物质表现。

在进行薪酬调查分析时，经常使用()，即将调查的同一类数据由高至低排列，再计算出数据排列中的中间数据。

简述以数个责任主体对被侵权一方承担侵权责任的情况为标准对侵权责任所作的分类。

计算机408

学硕统考专业

1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。

宁夏回族自治区的设立时间是()。

隋在统一全国的过程中，平定江南是一个重要的部分，帮助完成岭南一带平定的是()

系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

宋代由于旧坊制被打破，城市中行业分区性逐渐消失，北宋政府通过()来控制商人和商业。

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。

论述欧洲一体化的进程及影响。

患者，女，46岁，患慢性肝炎8年。近1个月病情加重，腹大坚满，脘腹绷急，外坚内胀，拒按，烦热口苦，渴不欲饮，小便赤涩，大便秘结或溏垢，面目肌肤发黄，舌边尖红，苔黄腻，脉弦数。其诊断是

皮肤、黏膜、浆膜等出血点、出血斑是

以下选项中属于城镇燃气按其成因不同进行分类的是()。

某工程双代号时标网络计划如下图所示，其中工作A的总时差为( )。

建设单位委托监理单位主要考虑的因素是()。

股权分置改革正式启动的标志是()。

（）是组织成员在长期工作中形成的共有价值观、基本信念、行为规范及其物质表现。

在进行薪酬调查分析时，经常使用()，即将调查的同一类数据由高至低排列，再计算出数据排列中的中间数据。

简述以数个责任主体对被侵权一方承担侵权责任的情况为标准对侵权责任所作的分类。

某工程双代号时标网络计划如下图所示，其中工作A的总时差为(　　)。