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

在实现文件系统时,

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

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



9

8.5

8

7.5


答案    

8.5


解析    

“目录项分解法”前:

结果固定为偶数+0.5

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

计算公式:


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


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

(1+n5)÷2=结果

相关文章

下列选项中,哪一个不是操作系统所具有的功能

管理计算机磁盘提供用户操作的界面管理系统动态库编译高级语言编写的程序答案   &nbs...

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

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

计算机系统中,操作系统作为系统软件集中了下列哪两类主要功能

资源管理和控制程序执行资源管理和硬件控制软件代码的运行和控制硬件接口和人机界面答案  ...

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

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

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

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

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

在单处理器环境下,两个程序交替在 CPU 上运行在单处理器环境下,两个程序交替使用同一台打印机在多处...