当前位置:首页 > 4444临时 > 正文内容

[15][25][单选]在实现文件系统时,可采用“目录项分解法”加快文件目录检索速度。假设目录项存放在磁盘上,每个盘块 1024 字节。文件控制块有 64 字节,其中文件名占 8 字节,文件控制块分解

4444临时5个月前 (02-02)

3

4

5

6


答案

3


解析

每个盘块可存放 1024 / 64 = 16 个文件控制块,256 个文件控制块需要 256 / 16 = 16 个盘块。未分解前平均访盘次数为 16 次,分解后平均访盘次数为 (16 + 1 / 2 = 8.5 次,约为 9 次,所以减少的次数为 16 - 9 = 7 次,平均访盘次数约为 3 次。

【涉及考点】

第6章 文件管理


转载请注明出处。

本文链接:http://pythonopen.com/?id=6399

相关文章

[12][20][单选]下列关于文件系统中文件的描述中,哪一个是正确的

构成文件内容的基本单位为信息项文件的内容没有顺序关系文件内容都是由操作系统程序并使用的用户需要关注文...

[12][21][单选]下列哪一项是执行打开文件操作时由操作系统返回的

文件名文件号文件描述符文件物理位置答案文件描述符解析执行打开文件操作时由操作系统返回的信息是文件描述...

[12][22][单选]下列关于实现创建文件操作的描述中,哪一个是错误的

创建文件操作完成后,该文件得到一个新的文件控制块FCB创建文件操作完成后,操作系统给该文件分配一定的...