五操作系统虚拟存储器

                                      第五章 虚拟存储器

交换技术与虚存使用的调入调出技术的区别与相同点
1）主要相同点是都要在内存与外存之间交换信息；
2）主要区别在于交换技术换出换进一般是整个进程(proc结构和共享正文段除外)，因此一个进程的大小受物理存储器的限制；
3）而虚存中使用的调入调出技术在内存与外存之间来回传递的是存储页或存储段，而不是整个进程，从而使得进程映射具有了更大的灵活性，且允许进程的大小比可用的物理存储空间大的多 。

虚拟存储器管理——由操作系统提供一个比实际内存大的，假想的特大存储器。

虚拟存储器：是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。
虚拟存储管理特点：
内存逻辑容量由内存容量和外存容量之和所决定；
运行速度接近于内存速度；
每位的成本却接近于外存。

虚拟存储器的实现
虚拟的实现建立在离散分配存储管理基础上
方式：请求分页/请求分段系统
细节：分页/段机构、中断机构、地址变换机构、软件支持

虚拟存储器的特征
1）多次性：一个作业被分成多次调入内存运行
2）对换性：允许在作业的运行过程中进行换进、换出。（进程整体对换不算虚拟）
3）最终体现虚拟性：能够从逻辑上扩充内存容量，使用户所看到的内存容量远大于实际内存容量。

请求分页存储管理方式
基本分页 + “请求调页”和“页面置换”功能
【一台具有一定容量的内/外存的计算机
+ 页表机制
+ 缺页中断机构
+ 地址转换机构】

缺页中断机构
每当要访问的页面不在内存时，便产生一缺页中断通知OS，OS则将所缺之页调入内存。作为中断，需经历几个步骤：
保护CPU环境
分析中断原因
转入缺页中断处理程序
恢复CPU环境等。
作为一种特殊中断，与一般中断有明显区别：
(1) 在指令执行期间产生和处理中断信号。
(2) 一条指令在执行期间，可能产生多次缺页中断

地址变换机构

内存分配
1）最小物理块数的确定
少于此数量进程将不能运行
与计算机的硬件结构有关，取决于指令的格式、功能和寻址方式
2）物理块的分配策略
三种适合的策略：
固定分配、局部置换
可变分配、全局置换
可变分配、局部置换
3）物理块的分配算法
平均分配算法
按比例分配算法
考虑优先权的分配算法

调页策略
1.调入页面时机策略
预调页策略
请求调页策略
2.调入页面位置
在请求分页系统中的外存分为：
对换区：连续存放数据，读写速度较快
文件区：离散分配方式，I/O速度相对慢
三种情况：
系统拥有足够的对换区空间：
    进程运行前所有页面由文件区拷贝到对换区；
    运行需要的页面全部从对换区调入内存，提高调页速度。
系统缺少足够的对换区空间：
                 不会被修改的部分，在文件区操作（即：直接从文件区调入，                  换出时不用写入文件，再调入时仍从文件区调入）
                可能被修改的部分，在对换区操作。
UNIX方式：（随运行数据逐渐从文件区转到对换区）
    未运行的页面从文件区调入；
    曾经运行，但又被换出的页面放在对换区，下次调入应从对换区调入。

2.页面调入过程
【开始运行】：先预调入一部分页面；
【运行中】：需要的页面不在内存时，
向CPU发出一缺页中断，“中断处理程序”开始工作：
首先保留CPU环境
分析中断原因后，转入缺页中断处理程序。
处理：判断是否置换、页表信息更新
恢复现场，重新操作页面。

 

页面置换算法

1）最佳（Optimal）置换算法
换出以后永不再用的，或在最长(未来)时间内不再被访问的页面。
优点：保证获得最低的缺页率
不足：无法实现，因为无法预知一进程将来的运行情况
2）先进先出置换算法（FIFO）
先进入的先淘汰，即选择内存中驻留时间最久的页面予以淘汰。
优点：实现简单，把一进程已调入内存的页面按先后次序组织成一个队列，并设置一个指针(替换指针)，使它总是指向队首最老的页面。
不足：与进程实际运行规律不相适应（较早调入的页往往是经常被访问的页，频繁被对换造成运行性能降低）
3）最近最久未使用(LRU)置换算法
无法预测将来的使用情况，只能利用“最近的过去”作为“最近的将来”的近似，因此，LRU置换算法选择最近最久未使用（least recently used）的页面予以淘汰
不足：有时页面过去和未来的走向之间并无必然的联系；相应的需较多的硬件支持：记录每个页面自上次被访问以来所经历的时间t，淘汰时选择页面t值最大的；以及需要快速地知道哪一页是最近最久未使用的页面，用寄存器或栈。
4）轮转算法(clock)（折衷FIFO）
5）其他置换算法
最少使用 (LFU, Least Frequently Used) 
页面缓冲算法PBA(page buffering algorithm)

【影响缺页率的主要因素 】：
(1)分配给作业的主存块数: 多则缺页率低，反之则高。
(2)页面大小：大则缺页率低；反之则高。 
(3)页面调度算法：对缺页中断率影响很大，但不可能找到一种最佳算法。
(4)程序编制方法：以数组运算为例，如果每一行元素存放在一页中，则按行处理各元素缺页中断率低；反之，按列处理各元素，则缺页中断率高。

系统抖动：
为了提高处理机利用率，可增加多道程序并发度；
但进程数目增加过多，每个进程分配得到的物理块太少，在某个临界点上，会出现刚被淘汰的页很快又需重新调入；而调入不久又被淘汰出去；出现频繁缺页
大部分处理器时间都用在来回的页面调度上，这种局面称为系统抖动或颠簸

抖动的后果：
缺页率急剧增加
内存有效存取时间加长，
系统吞吐量骤减；系统已基本不能完成什么任务，而是忙于页面对换操作，cpu虽然忙，但效率急剧下降。

根本原因：
页面淘汰算法不合理；分配给进程的物理页面数(驻留集)太少。

常用防抖动方法：
1）局部置换策略；
2）页面调入内存前检查各进程工作集，为缺页率高的增加有限物理块；
3）L缺页间的平均时间=S置换一个页面所需时间，可使磁盘和cpu达到最大利用率；
4）抖动发生时选择暂停一些进程，调节多道程序度。

驻留集
是指在当前时刻，进程实际驻留在内存当中的页面集合。
当驻留集达到某个数目之后，再给它分配更多的物理页面，缺页率也不会明显下降。
 

 

 

请求分段存储管理方式

请求分段中的硬件支持：段表机制、缺段中断机构、地址变换机构
分段的共享和保护
实现共享：共享段表
共享段的分享与回收：
共享段的分配
第一个请求使用该共享段的进程A：系统为该共享段分配一物理区，再把共享段装入该区；
将该区的始址填入A的段表相应项；
共享段表中增加一表项，填写有关数据，count置1；
其他进程B也调用该共享段时，无需再为该段分配内存，只需在B的段表中增加一表项，填写该共享段的物理地址；在共享段的段表中，填上调用进程的进程名、存取控制等，再执行count:=count+1操作。

共享段的回收
包括撤消在进程段表中共享段所对应的表项，执行count:=count-1。
如果count为0，则由系统回收该共享段的物理内存，并取消共享段表中该段所对应的表项。

分段保护
越界检查
存取控制检查
环保护机构