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

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

4444临时1年前 (2025-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][22][单选]下列关于实现创建文件操作的描述中,哪一个是错误的

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

[12][29][单选]下图所示为交叉路口发生死锁的情况。

为了预防死锁,可以在路口使用交通红绿灯。那么,该方法使得死锁的哪一个必要条件不成立互斥条件不可剥夺条...

[12][30][单选]某计算机系统中共有3个进程P1、P2和P3,4类资源r1、r2、r3和r4,其中r1和r3每类资源只有1个,r2资源有2个,r4资源有3个。

当前的资源分配情况如下: E = {,,,,,} 若进程P1申请一个r2类资源,则系统可能会发生...

[12][31][多选]批处理操作系统的特点是

成批处理用户提交的作业用户无法干预作业的运行系统资源利用率较高运行的速度快运行的成本低functio...