当前位置:首页 > 四级网络工程师 > [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][2][单选]处理器中对用户不可见的寄存器是

数据寄存器地址寄存器条件码寄存器程序计数器寄存器答案程序计数器寄存器解析寄存器是中央处理器内的组成部...

[15][3][单选]中断是指 CPU 对系统中或系统外发生的异步事件的响应,中断响应是指

引起中断的那些事件中断控制器向处理器发出的信号正在执行的程序暂停,切换到新进程处理器暂停当前程序,转...

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

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

[15][6][单选]进程控制块 PCB 是描述进程基本情况以及进程的运行变化过程的数据结构,下列哪一项不是进程控制块 PCB 中记录的信息?

中断源“家族”关系消息队列指针打开文件句柄答案中断源解析进程控制块PCB内容一般分为调度信息和现场信...

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

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