(精品)第六章 管理(作业补充).ppt

《(精品)第六章 管理(作业补充).ppt》由会员分享，可在线阅读，更多相关《(精品)第六章 管理(作业补充).ppt（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、一、假定磁盘块的大小为一、假定磁盘块的大小为1KB，对于，对于540MB的硬盘，的硬盘，其文件分配表其文件分配表FAT最少需要占用多少存储空间？当硬最少需要占用多少存储空间？当硬盘容量为盘容量为1.2GB时，时，FAT最少需要占用多少空间？最少需要占用多少空间？解答：解答：对于对于540MB的硬盘，硬盘总块数为：的硬盘，硬盘总块数为：540M/1K=540K个。因为个。因为540K刚好小于刚好小于220，所以文件分配表的每个表目可用，所以文件分配表的每个表目可用20位，即位，即20/8=2.5字节。这样字节。这样FAT占用空间占用空间=2.5B540K=1350KB。对于对于1.2GB的硬盘，

2、硬盘总块数为：的硬盘，硬盘总块数为：1.2GB/1K=1.2M个。因为个。因为1.2M刚好小于刚好小于221，所以文件分配表的每个表目可用，所以文件分配表的每个表目可用21位，但为了位，但为了方便起见，方便起见，FAT表项的长度通常取半个字节的整数倍，所以每个表表项的长度通常取半个字节的整数倍，所以每个表项用项用24位二进制表示，即位二进制表示，即24/8=3字节。这样字节。这样FAT占用空间占用空间=3B1.2MB=3.6MB。二、二、一个文件系统中，其文件控制块占一个文件系统中，其文件控制块占64B，一，一个盘块大小为个盘块大小为1KB，采用一级目录。假定文件目录，采用一级目录。假定文件目

3、录中有中有3200个目录项。问查找一个文件平均需要多少个目录项。问查找一个文件平均需要多少次访问磁盘。次访问磁盘。解答：解答：3200个目录项占用的盘块数个目录项占用的盘块数=320064B/1KB=200个。个。因为一级目录平均访盘次数因为一级目录平均访盘次数=1/2盘块数（顺序查找目录表中的所有盘块数（顺序查找目录表中的所有目录项，每个目录项为一个文件控制块），所以平均访问磁盘次数目录项，每个目录项为一个文件控制块），所以平均访问磁盘次数=200/2=100次。次。三、三、设文件索引节点中有设文件索引节点中有7个地址项，其中个地址项，其中4个地个地址项为直接地址索引，址项为直接地址索引，2

4、个地址项是一级间接地址索个地址项是一级间接地址索引，引，1个地址项是二级间接地址索引，每个地址项大个地址项是二级间接地址索引，每个地址项大小为小为4字节，若磁盘索引块和盘块大小均为字节，若磁盘索引块和盘块大小均为256字字节，则可表示的单个文件的最大长度是多少？节，则可表示的单个文件的最大长度是多少？解答：本题的文件结构属混合索引分配方式。每个地址项大小为解答：本题的文件结构属混合索引分配方式。每个地址项大小为4字节，索引块和盘块大小为字节，索引块和盘块大小为256字节，每个索引块中的项目数字节，每个索引块中的项目数=256B/4B=64个。个。4个地址项为直接地址索引，对应的文件大个地址项为

5、直接地址索引，对应的文件大小为小为4256B=1KB。2个地址项是一级间接地址索引，对应的个地址项是一级间接地址索引，对应的文件大小是文件大小是264256B=32KB，一个地址项是二级间接地址，一个地址项是二级间接地址索引，对应的文件大小为索引，对应的文件大小为16464256B=1024KB。所以单。所以单个文件的最大长度个文件的最大长度=1KB+32KB+1024KB=1057KB。四、存放在某个磁盘上的文件系统采用混合索引分配四、存放在某个磁盘上的文件系统采用混合索引分配方式，其方式，其FCB中共有中共有13个个地址项，其中个个地址项，其中09个地址个地址项为直接地址，第项为直接地址，

6、第10个地址项是一级间接地址索，第个地址项是一级间接地址索，第12个地址项是二级间接地址。若盘块号用个地址项是二级间接地址。若盘块号用3个字节来描个字节来描述，且每个盘块的大小为述，且每个盘块的大小为512字节，而每个盘块最多存字节，而每个盘块最多存放放170个盘块地址，则：个盘块地址，则：（1）该文件系统允许文件的最大长度是多少？）该文件系统允许文件的最大长度是多少？（2）将文件的字节偏移量）将文件的字节偏移量5000、15000、150000转换为物理块号和块内偏移量。转换为物理块号和块内偏移量。（3）假设某个文件的）假设某个文件的FCB已在内存，但其他信息均在已在内存，但其他信息均在外存

7、，为了访问该文件中某个位置的内容，最少需要几外存，为了访问该文件中某个位置的内容，最少需要几次访问磁盘？最多需要几次访问磁盘？次访问磁盘？最多需要几次访问磁盘？解答解答:(1)10个地址项为直接地址，对应的文件大小为个地址项为直接地址，对应的文件大小为10512B。1个地址项是一级间接地址，对应的文件大小个地址项是一级间接地址，对应的文件大小1170512B。1个地址项是二级间接地址，对应的文件大小个地址项是二级间接地址，对应的文件大小1170170512B。1个地址项是三级间接地址，对应的文件个地址项是三级间接地址，对应的文件大小为大小为1170170170512B。所以单个文件的最大长所以

8、单个文件的最大长=2471040KB(2)5000/512=9，余数为，余数为392，即字节偏移量，即字节偏移量5000对应的逻辑对应的逻辑块号为块号为9，块内偏移量为，块内偏移量为392。由于。由于910，故可直接从该文件的，故可直接从该文件的FCB的第的第9个地址项处得到物理盘块号，块内偏移量为个地址项处得到物理盘块号，块内偏移量为392.15000/512=29，余数为，余数为152，即字节偏移量，即字节偏移量15000对应的对应的逻辑块号为逻辑块号为29，块内偏移量为，块内偏移量为152。由于。由于102910+170，而，而29-10=19，故可从，故可从FCB的第的第10个地址项，

9、即一次间址项中得到个地址项，即一次间址项中得到一次间址块的地址，并从一次间址块的第一次间址块的地址，并从一次间址块的第19项中获得对应的物理项中获得对应的物理盘块号，块内偏移量为盘块号，块内偏移量为152.150000/512=292，余数为，余数为496，即字节偏移量，即字节偏移量150000对应的逻辑块号为对应的逻辑块号为292，块内偏移量为，块内偏移量为496。由于由于10+17029210+170+170170，而，而292-(10+170)=112，112/170=0，余数为，余数为112，故可，故可从从FCB的第的第11个地址项，即二次间址项的第个地址项，即二次间址项的第0项中得到

10、项中得到一个一次间址块的地址，再从该一次间址块的第一个一次间址块的地址，再从该一次间址块的第112项中获得对应的物理块号，块内偏移量为项中获得对应的物理块号，块内偏移量为496.（3）由于文件的）由于文件的FCB已在内存，为了访问文件中某已在内存，为了访问文件中某个位置的内容，最少需要个位置的内容，最少需要1次访问磁盘（即可通过直接次访问磁盘（即可通过直接地址直接读文件盘块），最多需要地址直接读文件盘块），最多需要4次访问磁盘（第次访问磁盘（第1次读三次间址块，第次读三次间址块，第2次读二次间址块，第次读二次间址块，第3次读一次次读一次间址块，第间址块，第4次读文件盘块）。次读文件盘块）。五、

11、在某个文件系统中，每个盘块为五、在某个文件系统中，每个盘块为512字节，文字节，文件控制块占件控制块占64个字节，其中文件名占个字节，其中文件名占8个字节。如果个字节。如果索引节点编号占索引节点编号占2个字节，对一个存放在磁盘上的个字节，对一个存放在磁盘上的256个目录项的目录，试比较引入索引节点前后，为找到个目录项的目录，试比较引入索引节点前后，为找到其中一个文件的其中一个文件的FCB，平均启动磁盘的次数。，平均启动磁盘的次数。解答：在引入索引结点前，每个目录项中存放的是解答：在引入索引结点前，每个目录项中存放的是对应文件的对应文件的FCB，故，故256个目录项的目录总共需要占用个目录项的目

12、录总共需要占用25664/512=32个盘块。因此，在该目录中检索到个盘块。因此，在该目录中检索到一个文件，平均启动磁盘的次数为一个文件，平均启动磁盘的次数为(1+32)/2=16.5次。次。在引入索引节点之后，每个目录项中只需存放文在引入索引节点之后，每个目录项中只需存放文件名和索引节点的编号，因此件名和索引节点的编号，因此256个目录项的目录总个目录项的目录总共需要占用共需要占用256(8+2)/512=5个盘块。因此，找到个盘块。因此，找到匹配的目录项平均需要启动匹配的目录项平均需要启动(1+5)/2，即，即3次磁盘，而次磁盘，而得到索引节点编号后，还需启动磁盘将对应文件的索得到索引节点编号后，还需启动磁盘将对应文件的索引结点读入内存，故平均需要启动磁盘引结点读入内存，故平均需要启动磁盘4次。次。