- 交换技术是针对于分区式内存管理,将数据从主存->辅存,此时进程所需内存大于当前系统内存,那么该进程就不能在系统中运行
- 页面调度策略是针对于分页式(段页式)内存管理,将数据从主存->辅存,此时如果一个进程所需内存大于当前系统内存,那么该进程仍然可以在系统中正常运行,因为该进程的一部分可以被还出到外存上。
虚拟存储器系统通常定义三种策略来规定如如何(或何时)进行页面调度:调入策略、置页策略和置换策略。
调页:何时(什么时候将一个页由外存调入内存中。),分为预调页和请求调页
置页:何地(缺页中断时将调入的虚拟页放在物理内存的何处),FIFO,LRU,LFU,OPT,
置换:缺页中断时物理内存已满:
- 固定分配局部置换:可基于进程的类型,为每一进程分配固定的页数的空间,在整个运行期间都不会再改变。采用该策略时,如果进程在运行中出现缺页,则只能从该进程的N个页面中选出一个换出,然后再调入一页,以保证分配给该进程的内存空间不变。
- 可变分配全局置换:先为系统中的每一进程分配一定数量的物理块,操作系统本身也保持一个空闲物理块队列,当某进程发生缺页是,由系统的空闲物理块队列中取出一物理块分配给该进程。但当空闲物理块队列中的物理块也要用完时,操作系统才又从可能已经运行着程序内存中选择一块调出。该块可能是系统中任意一个进程的页。
- 可变分配局部变量:基于进程的类型,为每个进程分配一定的数目的内存空间。但当某进程发生缺页时,只允许从该进程内部的页面中选出一页换出,这样就不影响其他进程的运行。