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

在实现文件系统时,

四级网络工程师2个月前 (07-24)

可采用目录项分解法加快文件目录的检索速度。假设目录文件存放在磁盘上,每个磁盘块为 512 字节,文件控制块的大小为 64 字节,其中文件名占 8 字节,目录项分解后,第一部分占有 10 字节(包括文件名和文件内部号),第二部分占有 56字节(包括文件内部号和文件其他信息)。假设某一个目录文件共有 256 个文件控制块,则采用目录项分解法前,查找该目录文件的某一个文件控制块的平均访盘次数是




16.5

16

4

3


答案    

16.5


解析    

“目录项分解法”前:

结果固定为偶数+0.5

如果只有一项符合,可直接选择

计算公式:


[每个盘块 n1 字节] / [文件控制块有 n2 字节]=n3

[假设某一个目录文件共有 n4 个文件控制块] /  n3  =n5

(1+n5)÷2=结果

相关文章

在组成计算机系统的各类资源中,主要包含有硬件部件以及

代码和数据键盘鼠标和显示器操作系统各类应用软件答案    代码和数据解析...

从计算机应用角度来看,操作系统的主要作用是提供

人机交互接口软件开发基础第一道安全防线虚拟机和扩展机答案    人机交互接口...

从计算机系统发展角度来看,操作系统的主要作用是提供

人机交互接口软件开发基础第一道安全防线虚拟机和扩展机答案    虚拟机和扩展...

操作系统能够“合理”地组织计算机工作流程、控制程序的执行。其中“合理”是指

尽可能地利用资源,减少内存、硬盘等的浪费使得用户在操作计算机时易用、易学且易维护公平对待不同用户程序...

操作系统是一个可以从多视角考察的软件系统。下列关于操作系统的叙述中,哪一个是错误的

从应用角度看,操作系统是人机交互的接口从软件设计和开发的角度看,操作系统是一个基础软件和工具软件从网...

随机性是操作系统的特征之一,下列描述的四种现象中,哪一种具有“随机性”

进程在某一时刻需要显示图像信息进程申请使用计算机的声卡操作系统维护着系统的时钟操作系统内核进行进程切...