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

在实现文件系统时,

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

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



16.5

16

4

3


答案    

4


解析    

“目录项分解法”后

假设某一个目录文件共有 n1 个文件控制块

每个盘块 n2 字节


n1*10 / n2=n3,如果结果为小数则向上取整

(n3+1)/2  +1 = 结果

相关文章

现代操作系统的基本特征是

并发性顺序性封闭性并行性答案    并发性    (扩展...

在计算机中配置操作系统的主要目的是

提高计算机系统资源的利用率增强计算机的功能提高计算机的运行速度扩充计算机的用途答案  ...

在进行操作系统设计时,下列哪一个是构造操作系统的方法

网络式结构并行式结构微内核结构主从式结构答案    微内核结构  ...

除了进程线程管理、存储管理、文件系统外,下列哪一个是属于操作系统的必要组成部分

设备管理资源管理运行时系统虚拟化模块答案    设备管理解析  ...

下列关于操作系统的叙述中,正确的是

操作系统作为系统软件,为用户提供了高效使用计算机的接口操作系统是软件,它可以做任何需要软件做的工作操...

共享性是操作系统的特征之一,下列哪种软件资源不可以同时共享

内存分配模块可重入代码SP00Ling 系统log()函数子程序答案    ...