一个文件系统中,FCB占64B,一个盘块大小为1KB,采用单级文件目录,假如文件目录中有3 200个目录项,则检索一个文件平均需要访问磁盘大约多少次?
时间: 2024-04-07 22:32:28 浏览: 422
首先需要计算出每个盘块能够存储多少个目录项:
1KB = 1024B,一个目录项FCB占用64B,则每个盘块可以存储的目录项数为:
1024B / 64B = 16
因此,3200个目录项需要占用的盘块数为:
3200 / 16 = 200
对于单级文件目录,检索一个文件需要访问磁盘的次数为:
1次读入根目录 + 1次读入相应目录块 + 1次读入FCB块
其中,读入相应目录块的次数为:
200 / (1KB / 64B) = 3200
因此,检索一个文件平均需要访问磁盘的次数为:
1 + 3200 + 1 = 3202次
相关问题
详细解答:13.一个文件系统中,FCB占64B,一个盘块大小为1KB,采用单级文件目录,假如文件目录中有3 200个目录项,则检索-一个文件平均需要访问磁盘大约多少次?
好的,详细解答如下:
首先需要计算出每个盘块能够存储多少个目录项:
1KB = 1024B,一个目录项FCB占用64B,则每个盘块可以存储的目录项数为:
1024B / 64B = 16
因此,3200个目录项需要占用的盘块数为:
3200 / 16 = 200
对于单级文件目录,检索一个文件需要访问磁盘的次数为:
1次读入根目录 + 1次读入相应目录块 + 1次读入FCB块
其中,读入相应目录块的次数为:
200 / (1KB / 64B) = 3200
因此,检索一个文件平均需要访问磁盘的次数为:
1 + 3200 + 1 = 3202次
回答下面问题5、某文件系统,(1)未引入索引节点机制时,假如一个FCB为64B,盘块大小为1KB,则每个盘块可存放 个FCB,640个FCB的目录文件,需占 个盘块,平均查找一个文件调入盘块(40+1)/2= 次(保留整数);(2)引入索引节点机制后,假如一个FCB为8B,一个inode节点为64B,则每个盘块可存放 个inode,对于640个FCB的目录文件,需占 个盘块,640个inode节点信息文件,需占 个盘块,平均查找一个文件调入盘块 次(保留整数);
根据题意,我们可以得出以下计算过程和答案:
(1)未引入索引节点机制时:
- 每个盘块可存放 1KB/64B = 16 个 FCB。
- 640 个 FCB 的目录文件,需占 640/16 = 40 个盘块。
- 平均查找一个文件调入盘块 (40+1)/2 = 20.5 次,向下取整得到答案为 20 次。
(2)引入索引节点机制后:
- 每个盘块可存放 1KB/64B = 16 个 inode。
- 对于 640 个 FCB 的目录文件,需占 640/16 = 40 个盘块。
- 640 个 inode 节点信息文件,需占 (640*8B)/1024B = 5 个盘块。
- 平均查找一个文件调入盘块 (5+1)/2 = 3 次。
综上所述,答案为:
- 每个盘块可存放 16 个 FCB,640 个 FCB 的目录文件需占 40 个盘块,平均查找一个文件调入盘块 20 次。
- 每个盘块可存放 16 个 inode,对于 640 个 FCB 的目录文件需占 40 个盘块,640 个 inode 节点信息文件需占 5 个盘块,平均查找一个文件调入盘块 3 次。
阅读全文