第4章存储管理(4)※复习与巩固－－内存管理方式※教学目的※教学重点1请求式分页内存管理方式的意义2请求式分页管理方式下页表机制、缺页机制和实现逻辑地址到物理地址的转换方法3最近最久未使用（LRU）算法※教学难点1请求式分页管理方式下页表机制、缺页机制和实现逻辑地址到物理地址的转换方法2最近最久未使用（LRU）算法※教学内容4.6请求分页存储管理方式一、请求分页中的硬件支持１页表机制２缺页中断机构３地址变换机构３地址变换机构(con.)页表起始地址(1)检索快表，试图找到所要访问的页(2)检索内存页目录表项PDE和页表项PTE的格式（32位地址4KB页）Linux页目录表和页表项的格式（32位地址，4KB页）Linux下二级页表映射示意Linux三级页表的页表项格式（44位地址，4KB页）二、内存分配策略和分配算法1最小物理块数的确定最小物理块数：保证进程正常运行所需的最小物理块数，取决于指令的格式、功能和寻址方式。2物理块的分配策略1)固定分配局部置换2)可变分配全局置换3)可变分配局部置换1)固定分配局部置换2)可变分配全局置换3)可变分配局部置换3物理块的分配算法3物理块的分配算法(con.)3物理块的分配算法(con.)三调页策略1何时调入页面2从何处调入页面3页面调入过程3页面调入过程（con.）4.7页面置换算法一、最优置换算法和先进先出置换算法1最优置换算法2先进先出置换算法二最近最久未使用（LRU）算法2硬件支持图某进程具有8个页面时的LRU访问情况2硬件支持（con.）图用栈保存当前使用页面时栈的变化情况(LRU算法)图用栈保存当前使用页面时栈的变化情况(FIFO算法)〖点击图片，运行例题〗小结3、在内存分配策略固定分配局部置换、可变分配全局置换、可变分配全局置换等三种策略，以及最优置换算法、先进先出置换算法、最近最久未使用（LRU）算法等三种内存分配算法，通过比较、分析和讨论，总结了它们的特点和各自的优点，指出，在不同的场合采用不同的分配策略和分配算法。4、考虑到LRU算法的重要性，还通过例题分析进行了深入学习。内存管理方式总结作业2024/9/8