操作系统15--虚拟存储.pptVIP

4.8 虚拟存储器(VIRTUAL MEMORY);;;虚拟存储的基本原理;Support Needed for Virtual Memory;什么是对换技术? 为什么要对换?;Schematic View of Swapping（示意图）;对换是由一个对换程序来完成的。 根据对换内容的不同可分为： 整体对换或进程对换：交换单位为整个进程的地址空间。 部分对换（页面对换或分段对换）：;覆盖技术Overlays;注：另一种覆盖方法：(100K) A(20K)占一个分区：20K； B(50K)、D(20K)和E(40K)共用一个分区：50K； F(30K)和C(30K)共用一个分区：30K；;覆盖技术缺点：;;6. 虚拟存储技术的特征;虚拟存储器的实现方式;4.8.2 请求分页存储管理方式 （虚拟页式(virtual paging)）;页表机制 需要在进程页表中添加若干项 状态位P：存在位（present bit，内存页和外存页）， 访问字段A：在近期内被访问的次数，或最近一次访问到现在的时间间隔 修改位(modified bit):表示该页在内存中是否被修改过.（内存中的每一页都在外存保留一个副本.） 外存地址:该页在外存的地址,通常是外存的物理块号. 逻辑地址：页号+页内偏移;2. 缺页中断机制;Steps in Handling a Page Fault;缺页中断的特殊性;3.地址变换机构;虚拟页式管理流程图（1/2）;保留当前进程现场; 由于虚拟存储管理的特点是将部分程序装入内存，因此，必然引发一系列的问题;1.内存分配策略 P147;分配算法：固定分配策略，物理块的分配方法;2.调页策略(fetch policy);2）调入页面的来源;4.8.3 Page Replacement Algorithms （中级调度算法）;1. 最佳算法(OPT)——belady 1966;;2. 先进先出算法(FIFO);;;采用FIFO算法时，有时会出现分配的页面数增多，缺页率反而提高的异常现象，称为：Belady现象。;;3. 最近最久未使用算法 （LRU);由于需要记录页面使用时间的先后关系，硬件开销太大。硬件支持：;一个特殊的栈：把被访问的页面移到栈顶，于是栈底的是最久未使用页面。;;计算缺页次数: 某程序在内存中分配3个页面，初始为空， 页面走向为4，3，2，1，4，3，5，4，3，2，1，5。;FIFO方法; ;事实上;将置换范围内的所有物理块组成一 个环形缓冲区，并设置一个扫描指针； 系统为每个物理块配置一个使用位（Access Bit，简称为A位）； 当某个页面p被系统装入内存的某个???理块f中时，f 的A位将被置为0；任何时候当页面p被进程引用时，物理块f的A位均将置为1。 没有进行页面置换时，扫描指针总是指向上一次进行页面置换时被置换页面所在位置的下一个位置。;8;;改进clock算法;算法描述;6. 最不常用算法(LFU, Least Frequently Used);;7. 页面缓冲算法(PBA：page buffering);页面缓冲算法的特点: