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

在实现文件系统时,

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

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



9

8.5

8

7.5


答案    

8.5


解析    

“目录项分解法”前:

结果固定为偶数+0.5

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

计算公式:


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


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

(1+n5)÷2=结果

相关文章

在不同类型的操作系统中,批处理操作系统的缺点是

缺少交互性不能并发运行CPU利用率低周转时间长答案    缺少交互性解析...

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

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

采用多道程序设计技术,能有效地提高系统的下列哪一个性能

并发灵活可靠兼容答案    并发解析    采用多道...

从软件设计和开发角度来看,操作系统的主要作用是提供

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

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

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

操作系统作为系统软件,位于软件系统的哪一层面

硬件之上,支撑软件之下支撑软件之下,应用软件之下应用软件之上,支撑软件之下硬件之上,软件系统之下答案...