内存管理2《第三章》

虚拟存储器的基本概念
所谓虚拟存储器，是指具有请求调入功能和页面置换功能，能从逻辑上对内存进行扩充的一 种存储器系统
虚拟存储的特征：多次性，对换性，虚拟性
实现虚拟内存的软硬件支持：
要有相当数量的外存，足以存放多个用户程序
要有一定数量的内存，在处理器上运行的程序必须有一部分信息存放在内存中中断机构，地址变换机构，相关的数据结构（如段表页表）
虚拟地址：通过某种虚拟技术模拟出来的地址空间技术
虚拟技术：在一类物理设备上模拟另外一类物理设备的技术，借助辅存部分区域模拟独占设备，将独占设备转化成共享设备。
虚拟分配：当进程需要与独占设备交换信息时，就采用虚拟技术将与该独占设备所对应的虚拟设备部分辅存分配给它。
请求分页存储管理方式；请求分页=基本分页+请求调页功能+页面置换功能
影响缺页率的因素：页面大小，进程所分配的物理块的数目，页面置换算法，程序固有特性
页面置换算法
最佳置换算法（Optimal）：在最长时间内不再被访问的。
先进先出页面置换算法（FIFO）：淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。
最近最久未被使用置换算法（LRU）：淘汰最近最久未被使用的。
时钟置换算法（CLOCK））: 略
请求分页分配方式，物理块的分配策略。
１．固定分配局部置换：为每个进程分配一定数目的物理块
２．可变分配全局置换：当进程发生缺页，若系统中有空闲物理块，则分配一块并装入缺页
３．可变分配局部置换：为每个进程分配一定数目的物理块，若某个进程发生缺页，只能将 自己的内存页换出
工作集：驻留集，在某段时间间隔里，程序实际要访问的页面的集合或进程在时间间隔中引用的页面的集合。
抖动：频繁的换入换出
产生抖动的根本原因：同时在系统中运行的进程太多，由此分配给每一个进程的物理块太少，不能满足进程正常运行的基本要求。致使每个进程在运行时，频繁的出现缺页，必须请求系统 将所缺之页调入内存。
缺页中断与一般中断的区别：
在指令执行期间产生和处理中断信号，一条指令在执行期间可能产生多次缺页中断