运城学院操作系统课件 第五章.pptVIP

1、被访问的页在内存，且对应的页表在快表中： EAT=λ+T 2、被访问的页在内存，且对应的页表不在快表中： EAT=2(λ+T) 3、被访问的页不在内存中： EAT=2（ λ+T ）+ε 4、加入命中率和缺页率： EAT=a(λ+T)+(1-a)[(1-f)*2(λ+T)+f*（2（ λ+T ）+ε）] 5、忽略快表的访问时间： EAT=aT+(1-a)[(1-f)*2T+f*（2T +ε） 6、不考命中率： EAT=（1-f)*2T+f*（2T +ε） 5.3.3 Clock置换算法 1. 简单的Clock置换算法 2. 改进型Clock置换算法 既考虑页面的使用情况，还须考虑置换代价：选择页面时，既要是未使用过的页面，又要是未被修改过的页面。 由访问位A和修改位M可以组合成下面四种类型的页面： 1类(A=0, M=0): 表示该页最近既未被访问，又未被修改， 是最佳淘汰页。 2类(A=0, M=1)：表示该页最近未被访问， 但已被修改， 并不是很好的淘汰页。 3类(A=1, M=0)： 最近已被访问， 但未被修改， 该页有可能再被访问。 4类(A=1, M=1): 最近已被访问且被修改， 该页可能再被访问。 执行过程： (1) 从指针所指示的当前位置开始， 扫描循环队列， 寻找A=0且M=0的第一类页面， 将所遇到的第一个页面作为所选中的淘汰页。  (2) 如果第一步失败，则开始第二轮扫描，寻找A=0且M=1的第二类页面，将所遇到的第一个这类页面作为淘汰页。在第二轮扫描期间，将所有扫描过的页面的访问位都置0。 (3) 如果第二步也失败，则将指针返回到开始的位置，并将所有的访问位复0。 然后重复第一步，如果仍失败，必要时再重复第二步，此时就一定能找到被淘汰的页。 5.3.4 其它置换算法 最少使用(LFU： Least Frequently Used)置换算法 思想：为在内存中的每个页面设置一个移位寄存器，用来记录该页面被访问的频率。该置换算法选择最近时期使用最少的页面作为淘汰页。 采用移位寄存器的方式。每次访问某页时，便将该移位寄存器的最高位置1，再每隔一定时间右移一次。这样在最近一段时间使用最少的页面将是Ri之和最小的页。 缺点：算法不能真正反映出页面的使用情况。因为在一定的时间间隔内访问1次和访问1000次是一样的。 5.3.4 其它置换算法 2. 页面缓冲算法(PBA： Page Buffering Algorithm) 思想：采用了可变分配局部置换方式，置换算法采用是FIFO。 过程： 首先为每个作业分配一个工作集，每个工作集的块数相对固定（在一段时间内）；块号是可变的，OS留一部分作为页面缓冲，组织成两个队列：空闲队列和已修改队列。 经过一段时间的运行，OS把暂时不用的放入页面缓冲，当要访问页时，先在工作集中找，再在页面缓冲中找，若找到，则写入工作集队列。否则，启动磁盘，装入空闲块中。 优点：减少磁盘的操作次数；开销小；无硬件支持。 5.3.5 访问内存的有效时间 5. 5 请求分段存储管理方式 5.5.1 请求分段中的硬件支持 1. 段表机制 段名 段长 段的基址 存取方式 访问字段A 修改位M 存在位P 增补位 外存始址 存取方式：存取属性（执行、只读、允许读/写） 访问字段A：记录该段被访问的频繁程度 修改位M：表示该段在进入内存后，是否被修改过。 存在位P：表示该段是否在内存中。 增补位：表示在运行过程中，该段是否做过动态增长。 外存地址：表示该段在外存中的起始地址。 2. 缺段中断机构 3. 地址变换机构 访问 [s][w] W 段长? 符合存取方式? 段 S 在主存? 修改访问字段,如写 访问,置修改位 =1 形成访问主存地址 (A)=( ( 主存始址 ) +（位移量W） 返回 分段越界 中断处理 分段保护 中断处理 缺段中 断处理 是 是 是 否 否 否 5.5.2 分段的共享与保护 1. 共享段表 图 4-33 共享段表项 2. 共享段的分配与回收 1) 共享段的分配 对第一个请求使用该共享段的进程，由系统为该共享段分配一物理区，再把共享段调入该区，同时将该区的始址填入请求进程的段表的相应项中，还须在共享段表中增加一表项，填写有关数据，把count置为1； 当又有其它进程需要调用该共享段时，在调用进程的段表中，增加一表项，填写该共享段的物理地址；在共享段的段表中，填上调用进程的进程名、存取控制等，再执行cou