第5章操作系统汇编.ppt

5.4“抖动”与工作集 * * * * * * * * * * * * 5.3.4 其它置换算法（自学） 最少使用(LFU： Least Frequently Used)置换算法 2. 页面缓冲算法(PBA： Page Buffering Algorithm)  5.3.5 访问内存的有效时间（自学） 5.4“抖动”与工作集 If a process does not have “enough” pages, the fault rate is very high Page fault to get page Replace existing frame But quickly need replaced frame back This leads to: Low CPU utilization Operating system thinking that it needs to increase the degree of multiprogramming Another process added to the system Thrashing ? a process is busy swapping pages in and out Graph of Page Faults Versus The Number of Frames 5.5 请求分段存储管理方式 5.5.1 请求分段中的硬件支持 1. 段表机制 段名 段长 段的基址 存取方式 访问字段A 修改位M 存在位P 增补位 外存始址 在段表项中， 除了段名(号)、 段长、 段在内存中的起始地址外， 还增加了以下诸项： (1) 存取方式。 (2) 访问字段A。 (3) 修改位M。 (4) 存在位P。 (5) 增补位。 (6) 外存始址。 2. 缺段中断机构 图 5-12 请求分段系统中的中断处理过程 3. 地址变换机构 图 5-13 请求分段系统的地址变换过程 5.5.2 分段的共享与保护 1. 共享段表 图 4-33 共享段表项 2. 共享段的分配与回收 1) 共享段的分配 在为共享段分配内存时，对第一个请求使用该共享段的进程，由系统为该共享段分配一物理区，再把共享段调入该区，同时将该区的始址填入请求进程的段表的相应项中，还须在共享段表中增加一表项，填写有关数据，把count置为1；之后，当又有其它进程需要调用该共享段时，由于该共享段已被调入内存，故此时无须再为该段分配内存，而只需在调用进程的段表中，增加一表项，填写该共享段的物理地址；在共享段的段表中，填上调用进程的进程名、存取控制等，再执行count∶=count+1操作，以表明有两个进程共享该段。 2) 共享段的回收 当共享此段的某进程不再需要该段时，应将该段释放， 包括撤在该进程段表中共享段所对应的表项，以及执行count∶=count-1操作。若结果为0，则须由系统回收该共享段的物理内存，以及取消在共享段表中该段所对应的表项， 表明此时已没有进程使用该段；否则(减1结果不为0)， 则只是取消调用者进程在共享段表中的有关记录。 3. 分段保护 越界检查 2) 存取控制检查 只读 (2) 只执行 (3) 读/写 3) 环保护机构 一个程序可以访问驻留在相同环或较低特权环中的数据。 一个程序可以调用驻留在相同环或较高特权环中的服务。 图 5-15 环保护机构 * * * * * * * * * * * * * * * * * * * * 第五章 虚拟存储器 5.1 虚拟存储器的基本概念 5.2 请求分页存储管理方式 5.3 页面置换算法 5.4 请求分段存储管理方式 5.1 虚拟存储器概述 虚拟存储器的引入 1. 常规存储器管理方式的特征 一次性。 (2) 驻留性。 2. 局部性原理 早在1968年， Denning.P就曾指出： (1) 程序执行时， 除了少部分的转移和过程调用指令外， 在大多数情况下仍是顺序执行的。 (2) 过程调用将会使程序的执行轨迹由一部分区域转至另一部分区域， 但经研究看出，过程调用的深度在大多数情况下都不超过5。 (3) 程序中存在许多循环结构， 这些虽然只由少数指令构成， 但是它们将多次执行。 (4) 程序中还包括许多对数据结构的处理， 如对数组进行操作， 它们往往都局限于很小的范围内。 局限性又表现在下述两个方面： (1) 时间局限性。如果程序中的某条指令一旦执行， 则