操作系统内存.pptVIP

软件 软件 计算机 软件 软件 计算机 最近最久未使用算法（LRU） 换出的页面是最后一次访问时间距离当前时间最长的一页。 需要用硬件来实现最久未使用页的搜索。 实际效果比较好。 LRU置换算法的硬件支持 方法一：寄存器 为内存中的每个页面配置移位寄存器，把n位寄存器上的数看成一个整数，定期右移，置换数值最小的寄存器对应的页。 LRU置换算法的硬件支持 方法二：栈 堆栈中保存最近访问的页号。 当进程访问某页时，把该页号从栈中取出，放在栈顶。 需要换出时，取栈底的页面。 Clock置换算法 LRU算法需要硬件支持，成本较高 Clock算法是LRU的近似算法，又称为最近未用算法（NRU, Not Recently Used） 算法原理： 内存中所有页面以指针相连 每个页面都有一位访问标志 进程访问页面则把页面的访问标志置为1 选择换出页面时，按指针顺序访问，若为0则换出，若为1则置为0。 Clock置换算法 改进的Clock置换算法 考虑换出成本：若换出页面已被修改，则需写回磁盘。 优先换出未使用过且未修改过的页面。 页面包含访问位A和修改位M。 替换优先级：(0,0)(0,1)(1,0)(1,1) 改进的Clock置换算法 算法步骤： 根据指针顺序寻找A=0且M=0的页面，将满足条件的第一个页面作为淘汰页。 若未找到合适页面，则重新开始寻找A=0且M=1的页面，将满足条件的第一个页面作为淘汰页，将所有扫描过页面的访问位都置0。 若未找到合适页面，则跳转至1。 页面缓冲 影响页面置换开销的因素： 页面置换算法：降低缺页率 写回磁盘的频率：需要写回的页面暂存在已修改换出页面链表中，积累到一定数量后一起写磁盘 已修改换出页面的重新利用：处于已修改换出页面链表的页面若再次访问，可直接从链表中读取 内存 存储器的层次结构 程序的装入和链接 连续分配存储管理方式 对换 分页存储管理方式 分段存储管理方式 虚拟存储器概述 请求分页存储管理方式 页面置换算法 “抖动”与工作集 请求分段存储管理方式 抖动现象 系统同时运行太多进程时，分配给每个进程的物理块太少，运行时频繁缺页，导致进程大多数时间用于页面切换，处理机利用率趋于0。这种现象称为颠簸或抖动。 工作集 进程发生缺页率的时间间隔，与进程获得的物理块数有关。 工作集 基于程序运行时的局部性原理，程序在一段时间内会局限于访问较少的一些页面，这些页面被称为活跃页面。 工作集w(t, Δ)指进程在时间间隔(t-Δ, t)中引用页面的集合。 抖动的预防方法 进程缺页时，只能与本进程的页面切换。 利用工作集，在处理机调入新进程前，检测内存页面是否够用。 “L=S”准则：L是两次缺页事件之间的平均时间，S是平均缺页服务时间，L=S时，存储器和处理机都可达较高利用率。 暂停优先级低的进程、大进程或者执行时间长的进程。 内存 存储器的层次结构 程序的装入和链接 连续分配存储管理方式 对换 分页存储管理方式 分段存储管理方式 虚拟存储器概述 请求分页存储管理方式 页面置换算法 “抖动”与工作集 请求分段存储管理方式 请求分段存储管理 以分段为单位进行换入换出 程序只需要调入几个分段即可运行 当访问段不在内存中时，可请求系统将缺的段调入内存 请求分段中的硬件支持 请求段表机制 存取方式：应用程序中段是信息的逻辑单位，可根据信息的属性实施保护，如只执行、只读、允许读/写 访问字段A：记录该段被访问的频繁程度，供置换页面时参考 修改位M：记录该段进入内存后是否被修改，供置换页面时参考 存在位P：记录该段是否已调入内存，供程序访问时参考 增补位：表示该段在运行过程中是否动态增长 外存始址：表示该段在外存中的起始地址，即起始盘块号 段名 段长 段的 基址 存取 方式 访问字段A 修改位M 存在位P 增补位 外存始址 请求分段中的硬件支持 缺页中断机构 请求分段中的硬件支持 地址变换机构 分段的共享与保护 共享段表 各共享段在共享段表中占有一表项，记录了共享此分段的每个进程的情况。 共享进程计数：记录有多少进程正在共享该分段。 存取控制字段：进程对共享段的存取权限。 段号：每个进程可用自己进程的段号访问共享段。 分段的共享与保护 共享段的分配与回收 分配：当第一个进程请求使用共享段时，系统负责给共享段分配内存。其它进程需要调用共享段时，无须再分配内存。 回收：当最后一个共享此段的进程不再需要该段时，由系统回收共享段的物理内存，否则只取消进程在共享段表中的记录。 分段的共享与保护 分段保护 越界检查：地址变换时，由地址变换机构检查，保证每个进程只在自己的地址空间内运行。 存取控制检查：以段为基本单位，在段表的每个表项中设置了 “存取控制”字段，用于规定对该段的访问方式。通常的访问方式有：