分析:首次适应算法将空闲区按起始地址递增的次序拉链,而最佳适应算法则将空闲区按 分区大小递增的次序拉链。在分配时飞它们都是从链首开始顺序查找,直至找到一个足够大的 空闲分区为止,然后按作业大小从该分区中划出一块内存空间分配给请求者,余下的分区(如 果有的话)仍按上述原则留在空闲分区链中;而在释放时,则需分别按地址递增或大小递增的 次序将空闲分区插入空闲分区链,并都需要进行空闲分区的合并。 答:使用首次适应算法和最佳适应算法进行上述内存的分配和回收后,内存的实际使用情 况如下图所示 5.在请求分页存储管理系统中,试问 (1)局部与全局页面淘汰算法有何区别?为什么在多道系统中常用局部页面淘汰算法? (2)试设计一个LRU淘汰算法的近似算法(指出所需的硬件支持、数据结构及软件处理流 答:(1)局部页面置换只在当前进程分配的页面中选择一个被置换的页面:全局页面置换 从整个存储器用户区的所有页面中选择一个被置换的页面 在多道程序系统中,采用局部页面置换策略进行页面置换,即使某个进程出现了抖动现象, 不致引起其他进程也产生抖动,-可以将抖动局限在较小的范围内。 (2)可以在MBT表中增设一个"引用位”,当MBT表中的页被访问时”引用位"置1,在MBT 表中再增设一个指针域,用于记录进入内存的页面顺序,另设一个替换指针指向最近刚刚进入 内存的页面。可以根据引用位的状态来判别各页面最近的使用情况,当需要置换一页时,选择 其引用位为0的页淘汰。该算法的程序流程图如图2.6所示: 入口 替换指针前进一步 指向下一存储块 引用位置0 其引用位=0 选择该也淘汰 出口 6.某系统采用页式存储管理策略,拥有逻辑空间32页,每页2K,拥有物理空间1M (1)写出逻辑地址的格式。 (2)若不考虑访问权限等,进程的页表有多少项?每项至少有多少位? (3)如果物理空间减少一半,页表结构应相应作怎样的改变? 答:(1)该系统拥有逻辑空间32页,故逻辑地址中页号必须用5位来描述;而每页为2K,因 此,页内地址必须用11位来描述,这样可得到它的逻辑地址格式如下 1110 页号「页内地址 (2)每个进程最多有32个页面,因此,进程的页表项最多为32项:若不考虑访问权限等,分析：首次适应算法将空闲区按起始地址递增的次序拉链,而最佳适应算法则将空闲区按 分区大小递增的次序拉链。在分配时飞它们都是从链首开始顺序查找,直至找到一个足够大的 空闲分区为止,然后按作业大小从该分区中划出一块内存空间分配给请求者,余下的分区(如 果有的话)仍按上述原则留在空闲分区链中;而在释放时,则需分别按地址递增或大小递增的 次序将空闲分区插入空闲分区链,并都需要进行空闲分区的合并。 答：使用首次适应算法和最佳适应算法进行上述内存的分配和回收后，内存的实际使用情 况如下图所示。 5.在请求分页存储管理系统中,试问: （1）局部与全局页面淘汰算法有何区别? 为什么在多道系统中常用局部页面淘汰算法? （2）试设计一个 LRU 淘汰算法的近似算法(指出所需的硬件支持、数据结构及软件处理流 程)。 答：（1）局部页面置换只在当前进程分配的页面中选择一个被置换的页面:全局页面置换 从整个存储器用户区的所有页面中选择一个被置换的页面。 在多道程序系统中,采用局部页面置换策略进行页面置换,即使某个进程出现了抖动现象, 不致引起其他进程也产生抖动,-可以将抖动局限在较小的范围内。 （2）可以在 MBT 表中增设一个"引用位",当 MBT 表中的页被访问时"引用位"置 1,在 MBT 表中再增设一个指针域,用于记录进入内存的页面顺序,另设一个替换指针指向最近刚刚进入 内存的页面。可以根据引用位的状态来判别各页面最近的使用情况,当需要置换一页时,选择 其引用位为 0 的页淘汰。该算法的程序流程图如图 2.6 所示: N Y 6.某系统采用页式存储管理策略,拥有逻辑空间 32 页,每页 2K,拥有物理空间 1M。 (1)写出逻辑地址的格式。 (2)若不考虑访问权限等,进程的页表有多少项?每项至少有多少位? (3)如果物理空间减少一半,页表结构应相应作怎样的改变? 答:(1)该系统拥有逻辑空间 32 页,故逻辑地址中页号必须用 5 位来描述;而每页为 2K,因 此,页内地址必须用 11 位来描述,这样可得到它的逻辑地址格式如下: 15 11 10 0 页 号 页 内 地 址 (2)每个进程最多有 32 个页面,因此,进程的页表项最多为 32 项；若不考虑访问权限等, 入口 替换指针前进一步 指向下一存储块 其引用位=0 选择该也淘汰 出口 引用位置 0