13存储管理请求页式管理2.ppt

* 2、页面缓冲算法（Page Buffering Algorithm） PBA 1.显著地降低了页面换进换出的频率和开销，减少磁盘I/O次数。 2.可以采用简单的置换策略，不需要特殊的硬件支持。 这种方法, 修改或未修改的页面还在内存中,当该进程需要再次访问这些页面时,花费很小就能使这些页面返回到进程中; 当被修改的页面数目达到一定值时,一起写回磁盘上,从而显著减少磁盘I/O的操作次数; 5.4“抖动”与工作集 5.4.1多道程序度与“抖动” 图5-9 处理机的利用率 5.4“抖动”与工作集 图5-10 缺页率与物理块数之间的关系 5.4“抖动”与工作集 5.4.2工作集 所谓工作集，是指在某段时间间隔里，进程所要访问页面的集合。 为了尽量少产生缺页，应将程序的全部工作集装入内存。 工作集的“窗口尺寸” * 图5-11 窗口为3、4、5时进程的工作集 5.4“抖动”与工作集 5.4.3“抖动”的预防方法 1.采取局部置换策略 2.把工作集算法融入到处理机调度中 3.利用“L=S”准则调节缺页率 4.选择暂停的进程 * 5.5 请求分段存储管理方式 请求分段系统是在分段系统的基础上，增加了请求调段及分段置换功能后形成的，以分段作为换入、换出的单位。 5.5.1需要硬件支持 5.5.2共享与保护 * 5.5.1 请求分段中的硬件支持 请求分段管理需要的硬件支持:段表机制、缺段中断机构、地址变换机构。 1、段表机制 请求分段的段表项 段名(号) 段长 段基址 存取方式 访问字段A 修改字段M 存在位P 增补位 外存地址 （1）存取方式：用于标识本分段的存取属性是只执行、只读，还是允许读/写。 * （2）访问字段A：用于记录该段被访问的频繁程度。 （3）修改位M：用于表示该页进入内存后，是否已被修改过。 （4）存在位P：用于指示本段是否已调入内存。 段名(号) 段长 段基址 存取方式 访问字段A 修改字段M 存在位P 增补位 外存地址 * （5）增补位：这是请求分段式管理中特有的字段，用于表示本段在运行过程中，是否进行过动态增长。 （6）外存始址：指示本段在外存中的起始地址，即起始盘块号。 段名(号) 段长 段的地址 存取方式 访问字段A 修改字段M 存在位P 增补位 外存地址 * 2、缺段中断机构 阻塞请求进程 虚段不在内存 从外存读入段 修改段表及内存空区链 唤醒请求 返回 内存中有合适的空闲区么？ 空间容量总和能否满足？ 淘汰一个或几个实段，以形成一个合适空区 空间拼接，以形成一个合适的空区 否 否 是 是 * 3、地址变换机构 段号 位移量W 有效地址 分段系统的地址变换 机构中，增加 缺段中断请求 以及处理等功能。 * 访问[S][W] W段长 符合存取方式 段S在内存 修改访问字段，如写访问，置修改位=1 形成访问主存地址(A)= (内存始址)+(位移量W) 返回 分段越界中断处理 分段保护中断处理 缺段中断处理 N N N Y Y Y * 5.5.2 分段共享与保护 进程1 段表 editor data1 段长基址 160 80 40 240 editor data2 段长基址 160 80 40 380 80 240 editor data1 ┆ data2 380 420 280 分段管理容易实现共享 * 一、共享段表 共享段表 ┆ 段名 段长 内存始址 状态 外存始址 共享进程计数count 状态 进程名 进程号 段号 存取控制 ┆ ┆ ┆ ┆ ┆ 共享段表项 在系统中配置一张共享段表，每个共享段在共享段表中都有一个表项，记录共享段的段号、段长、内存始址、存在位等，以及共享这个分段的每个进程的情况。 * 1、共享进程计数count 整型变量count是为了记录有多少个进程需要共享该分段。 2、存取控制字段 3、段号 对于同一个共享段，不同的进程可用不同的段号去共享该段。 * 2、共享段的分配与回收 1、共享段的分配 分配： 第一个进程 以后的进程 分配内存空间，调入共享段，进程的段表加一该共享段的表项，在共享段表中加一个表项，置count=1。 进程的段表加一该共享段的表项，在共享段表中加该进程的有关内容，置count= count+ 1 。 * 2、共享段的回收 回收： 取消进程段表中有关共享段的表项,回收物理内存,取消共享段表中有关共享段的相应表项。 count-1=0 count-1≠0 取消共享段表中有关该进程的相应内容。 * 3、分段保护 在分段系统中，各个分段在逻辑上是独立的，因此信息保护也是比较容易实现的。一般采用以下方法来进行分段保护： 段表：段长 段表寄