二级目录平均访盘次数,假定文件目录中有3200个目录项

二级目录平均访盘次数,假定文件目录中有3200个目录项

因此，在计算平均磁盘访问次数时，1+N)/2代表第一个表的平均磁盘访问次数。5.文件管理：查找一个文件的平均磁盘访问次数。 平均磁盘访问一级目录数=1/2磁盘块数（依次查找目录表中的所有目录项，每个目录项就是文件控制块）2.多选题1.处理器

多级目录结构（UNIX系统）（层次清晰）树形目录结构可以轻松对文件进行分类，层次结构清晰，也可以更有效地管理和保护文件。 然而，在树目录中查找大约需要10到20次。 根据所使用的文件系统的不同，也会有所不同。一般来说，使用FAT32文件系统的二级目录的平均磁盘访问次数会远远高于使用NTFS文件系统的二级目录。

因此，一个文件的平均磁盘访问次数为：1+(64/2)=33，其中1表示在该目录文件的根目录块中查找该文件，64/2表示平均需要查找该目录文件中一半的目录块即可定位磁盘访问次数/平均磁盘访问次数平均磁盘访问次数(1+2+3+…n)/n=n×(n+1)/2/n=(n+ 1)/2次问题1：在实现文件系统时，为了加快文件目录的检索速度，可以使用"FCB分解法"。 假设目录文本

关于计算磁盘访问次数的练习：例1：在一个文件系统中，其FCB占用64B，一个磁盘块大小为1KB，使用一级目录。 假设文件目录中有3200个目录条目。 查找文件平均需要更多答案：3200个目录项占用的磁盘块数=3200×64B/1KB=200。 因为一级目录的平均磁盘访问次数=1/2磁盘块数（依次查找目录表中的所有目录项，每个目录项就是一个文件控制块），所以平均磁盘访问次数=200/2=100次

∪▽∪ 磁盘平均访问次数最佳为第一个块被访问，最差为13个块。平均次数为(1+13)/2=分解7次后：符号目录文件所需物理块数=128(原目录项数变为符号目录项数)*8(符号目录项大小)/方法二：占用磁盘块数by3200directoryentries=3200X64B/1KB=200。 因为一级目录的平均磁盘访问次数=1/2磁盘块数（依次查找目录表中的所有目录项，每个目录项都是文件控制块），所以平均磁盘访问次数