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

admin2017-11-20 46

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

以下选项不属于希腊城邦的形成方式和途径的是()。

胡适与李大钊进行“问题与主义之争”的主战场是()。

中华人民共和国恢复了在联合国合法席位的时间是()。

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

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

关于美国内战，不正确的说法是()。

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

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

使颗粒剂均匀的操作方法颗粒干燥程度应为

某企业2007年3月从银行取得6个月的贷款500000元，年利率5%，到期一次还本付息，则该笔款项属于企业的()。

银行业是一个具有较强规模效益的行业，这种规模效益体现在()。

()是指晕点帮助中下阶层群体掌握社会结构、投诉途径、公民权益等知识，改善他们在这方面存在的知识欠缺的教育方式。

某研究者欲考察教师对学生期望值的高低与师生关系之间的相关性，他每天用一小时的时间去教室随机观察师生互动行为，并根据实际情况灵活记录观察结果。这种观察是()。(2011年)

中国共产党站在时代前列，保持先进性的根本体现和根本要求是

(11)不属于网络接入技术。

数据库系统的三级模式包括概念模式、物理模式和【】模式。

在实际应用中，常用的数据传输速率单位有kbps，Mbps，Gbps。1Mbps等于______。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。