一个文件系统中，FCB 占64B，一个盘块大小为1KB，采用

[单选题]

一个文件系统中，FCB 占64B，一个盘块大小为1KB，采用一级目录，假定文件目录中有3200
个目录项，则查找一个文件平均需要______次访问磁盘

```
50
```
```
54
```
```
100
```
```
200
```

查看答案及解析

karaysn

来自百度：

FCB(File Control Block)，文件控制块，存储文件在磁盘中的相关信息。

3200个目录项需要占用的盘块数=3200×64B/1KB=200个。采用一级目录，平均访问盘块次数=(0+200)/2=100，

发表于 2018-12-26 09:40:05 回复(5)

牛客221516539号

一个文件对应一个FCB，当创建一个文件时，系统就会分配一个FCB并存放在文件目录中，成为目录项；题目采用一级目录，故一个目录项对应一个FCB。

已知有3200个目录项，每个目录项64B，共3200*64B；将这些目录项放到大小为1KB（1024B）的磁盘块，需要磁盘块数为：3200*64B/1024B = 200个。

从200个磁盘块中顺序查找目标FCB，采用一级目录（按名存取，不允许文件重名），则查找一个文件的最好情况是只查一次就找到了，最坏的情况是一直到最后一个磁盘块才找到目标FCB，即查找了200次；所以平均访问磁盘的次数为：（1+200）/ 2 ≈ 100次。

发表于 2022-04-11 10:57:53 回复(0)

WhiteJunior

一个文件目录项对应一个文件控制块，我们查找一个文件是不是查找它的目录项即可，顺序查找目录表平均需要查找1600次(n个元素的顺序表平均查找次数为(n+1)/2)，一个磁盘块大小为1KB，一个文件控制块大小为64B，一个磁盘块中有1KB/64B=16个文件控制块，相当于查找了1600/16=100个磁盘

发表于 2019-05-21 22:13:04 回复(0)