内存管理之3：分区存储交换技术 & 分页存储调度策略

• 交换技术是针对于分区式内存管理，将数据从主存->辅存，此时进程所需内存大于当前系统内存，那么该进程就不能在系统中运行
• 页面调度策略是针对于分页式(段页式）内存管理，将数据从主存->辅存，此时如果一个进程所需内存大于当前系统内存，那么该进程仍然可以在系统中正常运行，因为该进程的一部分可以被还出到外存上。

虚拟存储器系统通常定义三种策略来规定如如何（或何时）进行页面调度：调入策略、置页策略和置换策略。
调页：何时（什么时候将一个页由外存调入内存中。），分为预调页和请求调页
置页：何地（缺页中断时将调入的虚拟页放在物理内存的何处），FIFO，LRU,LFU,OPT，
置换：缺页中断时物理内存已满：

• 固定分配局部置换：可基于进程的类型，为每一进程分配固定的页数的空间，在整个运行期间都不会再改变。采用该策略时，如果进程在运行中出现缺页，则只能从该进程的N个页面中选出一个换出，然后再调入一页，以保证分配给该进程的内存空间不变。
• 可变分配全局置换：先为系统中的每一进程分配一定数量的物理块，操作系统本身也保持一个空闲物理块队列，当某进程发生缺页是，由系统的空闲物理块队列中取出一物理块分配给该进程。但当空闲物理块队列中的物理块也要用完时，操作系统才又从可能已经运行着程序内存中选择一块调出。该块可能是系统中任意一个进程的页。
• 可变分配局部变量：基于进程的类型，为每个进程分配一定的数目的内存空间。但当某进程发生缺页时，只允许从该进程内部的页面中选出一页换出，这样就不影响其他进程的运行。