操作系统概念第七版10-12章课后题答案(中文版)(3)

操作系统概念第七版10-12章课后题答案(中文版)

b. 程度上可以任意大小和动态分配。

c. 程度上可以几个固定的尺寸，这些尺寸是预先确定的。

答：如果所有的程度上是相同的尺寸，大小是预先确定的，那么它简化了块分配计划。一个简单的位图或空闲状态的名单程度就足够了。如果程度上可以任意大小和动态分配，则更复杂的分配计划是必需的。这可能很难找到一个程度的适当规模而且它可能会存在外部碎裂.。人们可以使用好友系统分配器讨论了前几章设计一个适当的分配器。当程度上可以几个固定的尺寸，而这些尺寸可以预定，人们必须保持一个单独的位图或为每个名单给以可能大小.. 这项计划是中级复杂性和中级灵活性的比较。

11.2使用FAT链合作区块的档案来进行变化相联系的分配有哪些优势？ 答：它的优势是，在访问块是储存在中间的文件时候，在FAT里跟踪指针可以决定它的位置，而不是访问所有个别区块中的档案顺序的方式找到指针的目标块。

通常情况下，大多数的FAT可缓存在存储器里 ，因此，指针可以通过记忆体确定，而不用通过磁盘块。

11.3假设有一个系统，它的空闲空间保存在空闲空间链表中：

a. 假设指向空闲空间链表的指针丢失了，系统能不能重建空闲空间链表，为什么？

b. 试想一个文件系统类似UNIX的使用与分配索引，有多少磁盘I / O操作可能需要阅读的内容，一个小地方的档案在a/b/c？假设此时没有任何的磁盘块，目前正在缓存。

c.设计一个方案以确定发生内存错误时候总不会丢失链表指针

答：

a.为了重建自由名单，因此有必要进行“垃圾收集” 。这就需要搜索整个目录结构，以确定哪些网页已经分配给了工作。这些剩余的未分配的网页可重新作为自由空间名单。 b.在自由空间列表里指针可存储在磁盘上，但也许在好几个地方。

c.指针可以存储在磁盘上的数据结构里或者在非挥发性RAM （ NVRAM. ）

11.4有些档案系统允许磁盘存储将分配在不同级别的粒度。举例来说，一个文件系统可以分配4 KB的磁盘空间作为单一的一个4字节的块或8个512字节的块。我们如何能利用这种灵活性来提高性能？对自由空间管理做出哪些修改以支持这一功能?

答：此项计划将减少内部分裂。如果文件是5字节，然后可以分配4 KB的区块和两个毗连的512字节的块。除了维持一个位图的自由块，一个目前正在使用的区块内也将保持额外的状态。当所有的分块成为空闲时候，该分配器将不得不审查这笔额外分配状态分块和凝聚的分块，以获取更大的块。

11.5讨论一旦难以维持的一致性的系统导致计算机崩溃，如何性能优化的文件系统。

答：由于延迟更新数据和元数据可能出现最主要的困难。在希望同样的数据可能被更新时候更新可能会推迟，或更新的数据可能是临时性的，而且在不久后可能会被删除。

但是，如果系统崩溃，则不必致力于延迟更新，文件系统的一致都将被破坏。

11.6 设想一个在磁盘上的文件系统的逻辑块和物理块的大小都为512B。假设每个文件的信息已经在内存中，对3种分配方法（连续分配，链接分配和索引分配），分别回答下面的问题： A，逻辑地址到物理地址的映射在系统中怎么样进行的？（对于索引分配，假设文件总是小于512块长）

B，假设现在处在逻辑块10（最后访问的块是块10），限制想访问块4，那么必须从磁盘上读

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库操作系统概念第七版10-12章课后题答案(中文版)(3)在线全文阅读。