操机系统 原理教材第五讲.pptVIP

改进：计数器在加R前先右移一位 R位加到计数器的最左端 称为老化算法。 第二次机会淘汰算法 (SCR) 按照先进先出算法选择某一页面，检查其访问位，如果为0，则淘汰该页，如果为1，则给第二次机会，并将访问位置0。 例子1：计算缺页次数 某程序在内存中分配三个页面，初始为空，页面走向为4，3，2，1，4，3，5，4，3，2，1，5。 FIFO 4 3 2 1 4 3 5 4 3 2 1 5 页1 4 3 2 1 4 3 5 5 5 2 1 1 页2 4 3 2 1 4 3 3 3 5 2 2 页3 4 3 2 1 4 4 4 3 5 5 x x x x x x x ? ?x x ? 共缺页中断9次 LRU 4 3 2 1 4 3 5 4 3 2 1 5 页1 4 3 2 1 4 3 5 4 3 2 1 5 页2 4 3 2 1 4 3 5 4 3 2 1 页3 4 3 2 1 4 3 5 4 3 2 x x x x x x x ? ?x x x 共缺页中断10次 OPT 4 3 2 1 4 3 5 4 3 2 1 5 页1 4 3 2 1 1 1 5 5 5 2 1 1 页2 4 3 3 3 3 3 3 3 5 5 5 页3 4 4 4 4 4 4 4 4 4 4 x x x x ? ? x ? ?x x ? 共缺页中断7次 例子2：计算缺页次数 某程序在内存中分配m页初始为空，页面走向为1，2，3，4，1，2，5，1，2，3，4，5。当m=3，m=4时缺页中断分别为多少？用FIFO算法。 0 11 12 23 页号P 页内位移量W 编号0~4096 相对地址0~4096 内存空间： 按页的大小划分为大小相等的区域，称为内存块（又叫物理页面）。 内存分配： 以页为单位进行分配，并按作业的页数多少来分配。逻辑上相邻的页，物理上不一定相邻。 . . . 0 1 2 3 4 5 6 0 1 2 3 4 5 6 作业的 地址空间 页框 （物理块） 页号 页表 主存中页框（物理块） . . . . . . . 4.3.2 管理 1.页表：系统为每个进程都建立了一个页表，页表给出逻辑地址号和具体内存块号相应的关系 2.空块管理——总页表 3.内存的分配与回收 计算一个作业所需要的总块数。 查总页表，看看是否还有N个空闲块。 如果有相应空闲块，则页表长度为该为N，可填入PCB中。（申请页表区，把页表始址填入PCB）。 分配N个空闲块，将块号和页号填入页表（页表号实际不用填）。 修改总页表。 4.3.3 硬件支持 1．一对寄存器： a 页表始址寄存器 b 页表长度寄存器 2．相联寄存器——快表 1）页号 2）页在内存的块号 3）标识位 4）淘汰位 p’ 页表 地址越界 l 比较 P=1 p p’ . . . 快表 b + 页号p 页内地址d P’ d 物理地址 页表地址寄存器 页表长度寄存器 逻辑地址 地址映射机制 4.3.4 页的共享 作业 4.3.5 页的保护 作业 4.3.6 优缺点 优点：a 解决了碎片问题 b 便于管理 缺点：a 不易实现共享 b 不便于动态连接 4.4 段页式存储管理 4.4.1 产生背景及基本思想 背景：结合了二者优点 克服了二者的缺点 基本思想： 用户程序划分：按段式划分（对用户来讲，按段的逻辑关系进行划分；对系统讲，按页划分每一段） 逻辑地址： 内存划分：按页式存储管理方案 内存分配：以页为单位进行分配 4.4.2 管理 1 段表：记录了每一段的页表始址和页表长度 2 页表：记录了逻辑页号与内存块号的对应关系。（每一段有一个，一个程序可能有多个页表） 3 空块管理： 4 分配：同页式管理 4.4.3 硬件支持 段表始址寄存器 段表长度寄存器 相联存储器（快表） 4.5 虚拟存储 连续性 ； 离散性 驻留性 ； 交换