第7章习题解答全文-大学课件-在线文档.pdfVIP

7.1 重定位 支持模块化程序设计 保护 进程隔离；保护和访问控制 共享 保护和访问控制 逻辑组 支持模块化程序设计 物理组 长期存储；自动分配和管理 7.2 分区数 目等于主存的字节数除以每个分区的字 节数： 每8位二进制数表示 个分区中的一个分区。 7.3 定义s和h分别为内存中段的数量和空洞的数 量。假定在动态分区的内存中，存储段的创建 和释 以相同的概率发生，那么对于任一分 区，它后面紧挨着的那个部分是一个分区或者 是一个空洞的概率各为0.5。所以，对于有s个 段的内存中，空洞的平均数量为s/2，既空洞 的数量是段数量的一半。 7.5 最佳适配算法在每次分割之后切割下来的剩 余部分总是最小的，这样会在存 器中留下 很多难以利用的小空闲区。最坏适配算法当 有进程调入的时候每次都分配最大的空闲存 块，这样块中剩余的空闲空间就足够大从 而可以满足另外的请求。缺点是第一次分配 的时候就把最大的空闲区分配了，当有大的 空间分配请求时极易分配失败。 7.6 a.第一个块分配到第二个空闲块，起始地址为 80M,第二个块分配到第一个空闲块，起始 地址为20M，第三个块分配到第二个空闲块 起始地址为120M。 b.第一个块分配到第四个空闲块，起始地址为 2 0M，第二个块分配到第一个空闲块，起 始地址为20M，第三个块分配到第三个空闲 块，起始地址为160M。 c.从上一次放置的位置开始扫描 （注意只往后 ），所以三个块的起始地址分别为80M， 120M和160M。 d.每次都找最大的空闲块。三个块的起始地址 为80M，230M和360M。 7.7 a. Request A 128 256 512 70 Request A B 64 256 512 35 Request A B 64 C 128 512 80 ReturnA 128 B 64 C 128 512 Request 128 B D C 128 512 60 ReturnB 128 64 D C 128 512 ReturnD 256 C 128 512 ReturnC 1024 b. 7.8 a.011011110100 b.011011100000 7.9 其中，mod表示求余运算。 7.10 a.我们完全可以采用斐波那契 （Fibonacci） 数列作为块的 分准则，从而建立起与普遍 采用的对分伙伴系统 （binarybuddysystem） 不同的伙伴系统。 b.与对分伙伴系统相比，按照斐波那契数列建 立起来的伙伴系统能够提供更多不同的块容 量；也就是说，整个内存空间 分得更细致 了，块的容量更具有多样性。因此，在为进 程分配存储空间