第六章作业(OS)答案.docVIP

第六章 作业 1．存放在某个磁盘上的文件系统，采用混合索引分配方式，其FCB中共有13个地址项，第0~9个地址项为直接地址，第10个地址项为一次间接地址，第11个地址项为二次间接地址，第12个地址项为三次间接地址。如果每个盘块的大小为512字节，若盘块号需要用3个字节来描述，而每个盘块最多存放170个盘块地址： (1)该文件系统允许文件的最大长度是多少？ (2)将文件的字节偏移量5000、15000、150000转换为物理块号和块内偏移量。 答：（1）该文件系统中一个文件的最大长度可达：10+170+170*170+170*170*170=4942080块=4942080*512字节=2471040KB （2）5000/512得到商为9，余数为392，即字节偏移量5000对应的逻辑块号为9，块内偏移量为392。由于910，故可直接从该文件的FCB的第9个地址项处得到物理盘块号，块内偏移量为392。 15000/512得到商为29，余数为152，即字节偏移量15000对应的逻辑块号为29，块内偏移量为152。由于10≤2910+170，而29-10=19，故可从FCB的第10个地址项，即一次间址项中得到一次间址的地址；并从一次间址块的第19项（即该块的第57~59这3个字节）中获得对应的物理盘块号，块内偏移量为152。 150000/512得到商为292，余数为496，即字节偏移