湖南大学操作系统作业 (6).docVIP

ADDIN CNKISM.UserStyle操作系统第六次作业 第十一章 11.4 Some file systems allow disk storage to be allocated at different levels of granularity. For instance, a file system could allocate 4 KB of disk space as a single 4-KB block or as eight 512-byte blocks. How could we take advantage of this flexibility to improve performance? What modifications would have to be made to the free-space management scheme in order to support this feature? 一些文件系统允许磁盘存储被分配成不同粒度级别，比如，一个文件系统可以分配4kb磁盘空间作为4kb的块，或者分成8个512b的块，我们怎样利用这种灵活性来提升性能？如果要支持这种特性，需要对空闲空间管理机制做什么修改？ 答： 可以类比找零钱的过程，操作系统使用这种存储分配方式时，会优先先分配较大的粒度，在每次分配时都给当前待分配的文件空间分配一个最大连续的粒度块，这样相比于全部按照最小粒度来分配，减少了分配的块数，更加易于维护，且占用了更少的表空间；相比于全部按最大粒度级分配，减少了内部碎片的大小，节约了磁盘空间。 对于空间管理机制的要求是，如果某个文件释放了空间，需要对当前释放的空间做一个判断，比如如果某个文件释放了4个512b的块，而且这4个块后续又有4个512b的块，此时应该将其合并为一个4kb的块。 所以要做的是维护一个使用块表，和一张空闲块表，块表中存储块起始地址和块大小，在分配/释放的过程中遍历附近的块表，以实现合并块。 11.6 Consider a file system on a disk that has both logical and physical block sizes of 512 bytes. Assume that the information about each file is already in memory. For each of the three allocation strategies (contiguous,linked, and indexed), answer these questions: a. How is the logical-to-physical address mapping accomplished in this system? (For the indexed allocation, assume that a file is always less than 512 blocks long.) b. If we are currently at logical block 10 (the last block accessed was block 10) and want to access logical block 4,how many physical blocks must be read from the disk? 考虑一个磁盘文件系统，逻辑块和物理块均为512b，假设内存中存储了每个文件的信息，对于三种分配方法（连续分配，链式分配，索引分配），回答下面的问题。 A 逻辑到物理的地址映射在这个系统中如何实现？（假设索引分配的文件小于512块） B 当前在逻辑块10（最后访问的块为10），并且想访问逻辑块4，我们要从磁盘读多少物理块？ 答： A 逻辑到物理的地址映射：假设要访问逻辑地址为desLogic，得到的物理地址为desPhysical 连续分配：考虑文件起始块号为desStart，由于是在地址空间内连续分配，假设desLogic/512=desTemp……desShift 则要访问的物理块号为desStart+desTemp，块内偏移为desShift 链式分配：由于链式分配的块内存储了指向下一块的指针，用户实际可以使用的空间为块大小-指针占用空间SpaceOfArray，所以对于链式分配 假设desLogic/（512-SpaceOfArray）=desTemp……desShift 则要访问的物理块号是从第0块起，依次查找第desTemp块，块内偏移为desShift+ SpaceOfArray 索引分配：假设desLogic/512=desTemp……desShi