操作系统22详解.ppt

§3-５ 段页式管理 为什么引入段页式管理？ １、基本原理 （１）内存空间的划分 内存空间被划分为若干长度相同的区域(2i大小)—物理页面 （２）用户进程空间的划分 进程空间被划分为若干长度不等的区域逻辑段；每个段再静态地被划分为长度相同的区域逻辑页面 （３）物理地址和逻辑地址的表示 物理地址：物理页号＋页内地址 逻辑地址：段号＋逻辑页号＋页内地址 （４）进程空间和内存空间的对应关系 （５）、所需表目 段表 每个进程一个,记录此进程各段的页表首址与页表长度； 页表 每个段一个,用于记录一个段中的各逻辑页号与物理页号 的对应关系。 进程表 整个系统一张 空闲表 整个系统一张，用于管理、记录内存页面 （６）所需寄存器 段表首址寄存器、段表长度寄存器 （７）地址映射 由指令产生逻辑地址→由段号和逻辑页号查页表得物理页号，若找不到判断是否越界中断→否则由物理页号与页内地址合并得物理地址 ２、改进 硬件中加入一组联想寄存器 ３、段的共享 两个进程的不同逻辑段号分别对应同一个段首址与段长。 ４、段的保护 存取控制权保护。 §3-６虚拟存储系统 前述内存管理存在的问题： ①内存中不能运行比内存空间大的程序； ②程序运行具有局部性，造成某个程序在运行的时候，只有一部分程序段在运行，而其余占用内存空间的程序段的占用的区域被浪费。 虚拟存储的引入： ①允许一个进程在其运行中部分地装入内存，而其它暂时不用装入的部分放入外存 ②内存与外存的有机结合，使得虚拟存储系统容量接近外存，而速度接近于内存。 ③外存实际上成为内存的有力扩充。 §3-６虚拟存储系统 １、虚拟页式存储系统 （１）基本原理 进程运行之前，一部分当前需运行的页面装入内存，而另一部分装入外存。 （２）页面的调度操作 找到当前需访问的页面在外存的地址 在内存中找一空闲页面：若无，则发生缺页中断，按淘汰算法选择一个页面，将此页面写回外存； 读入当前所需页面； 启动进程执行被中断指令。 （３）页表的扩充 外存块号：为从外存中调入所需页面 内外标志: 判断该页是否在内存中 修改标志：判断该页是否在内存中被修改过。 §3-６虚拟存储系统 （４）内存页面的分配 平均分配 长度小的进程可能会造成页面浪费；长度大的进程可能会经常发生缺页中断 按进程长度比例分配 ai=si/s*m 其中 s=∑si 按进程优先级别分配 按长度和优先级分配 （５）页面调入时机 请调：前发生缺页故障时进行调度。 预调：当缺页故障发生前进行页面调度。 §3-６虚拟存储系统 （６）淘汰算法 最佳淘汰算法 每次淘汰以后不再需要的或在最长时间以后才会用到的页面。 最不经常使用的先淘汰 淘汰访问次数最小的页面：为每个页面设置一访问次数计数器. 先进先出淘汰算法 每次淘汰最先进入内存的页面. 最经常使用的先淘汰 每次淘汰访问次数最大的页面. 使用过最久的先淘汰 淘汰最后一次访问时间距当前时间间隔最长的页面. 最近不用的先淘汰 淘汰最近一段时间未用过的页面. 例：对于一个进程，其页面访问序列如下： １，２，３，４，１，２，５，１，２，３，４，５分配三个页面。 §3-６虚拟存储系统 先进先出淘汰算法 例：对于一个进程，其页面访问序列如下： １，２，３，４，１，２，５，１，２，３，４，５分配三个页面。 §3-６虚拟存储系统 使用过最久的先淘汰 = 实现：记时法、堆栈法 例：同上 １ ２ ３ ４ １ ２ ５ １ ２ ３ ４ ５ ２、颠簸与工作集 （１）颠簸现象 刚被淘汰的页，进程可能马上又要访问它，故又需将它调入，因无空闲内存块又要淘汰另一页，而后者可能是即将被访问的页，于是造成系统花费大量时间忙于进行这种频繁的页面交换颠簸 （２）颠簸产生的原因 分给进程的物理页面数太少 页面置换算法不合理 （３）颠簸的处理 增加分给进程的物理页面数 改进页面置换算法 （４）工作集 进程在某个时间段里要访问的页集合。 访页踪迹： …2 6 1 5 7 7 7 5 1 6 2 3 6 1 2 3 4 4 4 3 4 3 4 4 4 1 3 2 3 4 4 3 3 3 4 … ３、虚拟段式存储系统 （１）原理 进程执行前将主