第七章存储管理第七章存储管理7.1概念7.1概念存储器分成两类：7.1概念1.内存的物理组织7.1概念2.程序的逻辑结构7.2存储管理的功能7.2存储管理的功能7.2.1地址映射7.2存储管理的功能7.2.1地址映射7.2存储管理的功能7.2.1地址映射7.2存储管理的功能7.2.1地址映射7.2存储管理的功能7.2.1地址映射2.静态地址映射7.2存储管理的功能7.2.1地址映射7.2存储管理的功能7.2.1地址映射3.动态地址映射7.2存储管理的功能7.2.1地址映射3.动态地址映射7.2.3程序的逻辑组织7.2.3内存分配7.2.4提供虚存1、问题的提出7.2.4提供虚存1、问题的提出7.2.4提供虚存2.虚拟存储器概念7.2.5存储保护7.2.5存储保护1.上下界保护7.2.5存储保护1.上下界保护7.2.5存储保护2.基址、限长寄存器保护7.2.5存储保护3.两种存储保护技术的区别7.3分区存储管理7.3.1概述7.3分区存储管理7.3.1概述7.3分区存储管理7.3.1概述7.3分区存储管理7.3.1概述7.3分区存储管理7.3.2用基地址寄存器实现动态地址映射7.3分区存储管理7.3.3分区分配机构7.3分区存储管理7.3.4分区的分配与回收7.3分区存储管理7.3.4分区的分配与回收7.3分区存储管理7.3.4分区的分配与回收7.3分区存储管理7.3.4分区的分配与回收7.3分区存储管理7.3.4分区的分配与回收7.3分区存储管理7.3.5几种放置策略7.3分区存储管理7.3.5几种放置策略7.3分区存储管理7.3.5几种放置策略一、首次适应算法7.3分区存储管理7.3.5几种放置策略一、首次适应算法7.3分区存储管理7.3.5几种放置策略一、首次适应算法7.3分区存储管理7.3.5几种放置策略7.3分区存储管理7.3.5几种放置策略二、最佳适应算法7.3分区存储管理7.3.5几种放置策略7.3分区存储管理7.3.5几种放置策略三、最坏适应算法7.3分区存储管理7.3.5几种放置策略7.3分区存储管理7.3.5几种放置策略7.4页式存储管理7.4.1页式系统应解决的问题7.4页式存储管理7.4.1页式系统应解决的问题7.4页式存储管理7.4.1页式系统应解决的问题7.4.2页式地址变换7.4.2页式地址变换7.4.2页式地址变换7.4.2页式地址变换二、虚地址结构7.4.2页式地址变换三、页式地址映射7.4.2页式地址变换三、页式地址映射7.4.2页式地址变换三、页式地址映射7.4.2页式地址变换三、页式地址映射7.4.2页式地址变换三、页式地址映射7.4.2页式地址变换三、页式地址映射7.4.2页式地址变换三、页式地址映射7.4.2页式地址变换三、页式地址映射7.4.2页式地址变换7.4.2页式地址变换四、采用相应技术加快页表的查询速度7.4.3请调策略7.4.3请调策略7.4.3请调策略7.4.3请调策略7.4.3请调策略四、数据结构7.4.3请调策略7.4.4淘汰策略一、最佳算法假定程序p共有n页，而系统分配给它的内存只有m块（1≤m≤n），并且以作业在执行的过程中页面置换的频率的高低来衡量算法的优劣。访问的页在内存，称访问成功，否则为失败。a=s+fa:访问的总次数s：访问成功的次数f：访问失败的次数7.4.5几种置换算法7.4.5几种置换算法7.4.5几种置换算法7.4.6页式系统的存储保护7.5段式系统7.5段式系统7.5段式系统7.6UNIX系统存储管理7.6.2对换空间的管理7.6.2对换空间的管理7.6.3对换进程7.6.3对换进程7.6.3对换进程7.6.4请求调页数据结构7.6.4请求调页数据结构7.6.4请求调页数据结构7.6.4请求调页数据结构7.6.4请求调页数据结构7.6.4请求调页数据结构7.6.4请求调页数据结构7.6.4请求调页数据结构