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

在实现文件系统时,

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

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



8.5

8

3

2


答案    

3


解析    

“目录项分解法”后

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

每个盘块 n2 字节


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

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

相关文章

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

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

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

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

若一个单核处理器的系统中有多个进程存在,则这些进程是

并发并行封闭单道答案    并发解析    若一个单...

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

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

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

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

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

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