题1

题1

题目

Q:一个文件系统中,其 FCB 占 ,盘块大小为 ,采用一级目录。
假定文件目录中有 3200 个目录项。则查找一个文件平均需要 ( ) 次访问磁盘。
A. 50 B. 54 C. 100 D. 200

分析

A:目录项也就是FCB，FCB就是目录项

解

C
占 ,盘块大小为 ,一个盘块能存放 个 。
文件目录有 3200 个目录项,即 3200 个 FCB（每个目录项为一个 FCB）,文件目录需占用 个盘块。
查找一个文件需要在 200 个盘块中顺序查找目标 ,平均查找次数为 ,即平均访问磁盘的次数。
注意, 在操作系统教材中, 平均查找长度通常描述为 “总长度/2”;
在数据结构教材中, 平均查找长度通常描述为 “(1+总长度)/2”, 相对而言后者更为严谨。