25.假设在一个文件系统中,物理块的大小为512B,文件控制块( FCB )占用48B。如果把 FCB 分解成两个部分:符号目录项占8B(其中文件名占用6B, inode 号占用2B);基本目录项 inode 占用 48-8=40B。试计算不分解 FCB 和分解 FCB 时,查找一个文件的平均访问磁盘次数。
时间: 2023-11-28 11:48:59 浏览: 185
不分解 FCB 时,一个文件的 FCB 占用一个物理块,因此每次访问一个文件都需要读取一次磁盘块。假设文件系统中有 N 个文件,则查找一个文件的平均访问磁盘次数为 N。
分解 FCB 后,符号目录项和基本目录项 inode 存储在不同的物理块中。假设符号目录项和基本目录项 inode 分别占用一个物理块,则查找一个文件需要读取两次磁盘块。但是符号目录项可以缓存在内存中,只有第一次访问某个目录时需要读取符号目录项所在的磁盘块。假设文件系统中有 M 个目录,则每个目录中平均有 K 个文件,则查找一个文件的平均访问磁盘次数为:
```
M + N/K
```
注:N/K 表示每个目录平均包含的文件数量。
相关问题
详细解答: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次
一个文件系统中,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次