当前位置:首页 > 四级网络工程师 > [15] > 正文内容

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

[15]2年前 (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://www.pythonopen.com/?id=6399

相关文章

[15][1][单选]在操作系统中建立了用于记录各种硬件资源信息的数据结构,该数据结构的用途是

提供系统软件编程工具所必需的资源了解用户需求和当前资源使用情况,对资源进行有效组织、管理提供为用户服...

[15][5][单选]系统调用与一般过程调用是不同的,下列对被调用程序返回调用程序的描述中,哪一个是正确的

过程调用和系统调用均直接从被调用程序返回到调用程序过程调用和系统调用均从被调用程序返回到调用程序前,...

[15][7][单选]进程控制块PCB的内容一般可以分成调度信息和现场信息两大部分,下列哪一项属于调度信息

程序状态字时钟信息界地址寄存器优先级答案优先级解析现场信息包括程序状态字、时钟、界地址寄存器等;调度...

[15][9][单选]对于如下 C 语言程序

int main( {    int i;    ...

[15][11][单选]两个相互直接感知双方直接交互,例如相互发送消息的进程,其潜在的控制问题是

两个进程相互竞争,可能造成互斥、死锁或饥饿两个进程共享协作,但可能造成互斥、死锁或饥饿两个进程通过同...

[15][12][单选]为正确使用临界资源,可把对临界资源的访问分成进入区、临界区、退出区和剩余区四部分。下列飞机订票代码中 lock = FALSE 语句属于哪一个区域

临界资源访问过程中的进入区临界资源访问过程中的临界区临界资源访问过程中的退出区临界资源访问过程中的剩...