覆盖和交换

覆盖和交换

1.覆盖技术

（1）一个固定区
1.存放最活跃的程序段
2.固定区中的程序段在运行过程中不会调入和调出
（2）若干个覆盖区
1.不可能同时被访问程序段（处在同一级）可共享一个覆盖区
2.覆盖区中的程序段在运行过程中会根据需要调入和调出
（3）必须由程序员声名覆盖结构，操作系统完成自动覆盖
（4）缺点：对用户不透明，增强了用户编程负担

覆盖技术的思想：将程序分为多个段（模块），常用的段常驻内存，不常用段在需要时调入内存。
内存中分为一个固定区和若干个覆盖区
需要常驻内存的模块（比如main（）方法）中，调入后就不再调出（直到运行结束）
不常用的模块放在覆盖区，需要用到时调入内存，用不到时调出内存。

必须由程序员声名覆盖结构，操作系统完成自动覆盖，缺点：对用户不透明，增强了用户编程负担

2.交换技术

（1）内存紧张时，换出某些进程以腾出内存空间，再换入某些进程
（2）磁盘分为文件区和对换区，换出进程放在对换区

交换技术的设计思想，内存空间紧张时，系统将内存中某些进程暂时换出外存，把外存中某些已具备运行条件的进程换入内存。（进程在内存和磁盘之间动态调度。）

但是换出进程的PCB块是不会出内存的，仍就放在内存的挂起队列中，在PCB块中，记录了换出进程存在了外存的什么位置。
中级调度（内存调度）：就是要决定将哪个处于挂起状态的进程重新装入内存。

补充：

低级调度又称为进程调度、短程调度，它决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。
高级调度又称为作业调度或宏观调度。它用于确定把后备队列上的哪些作业调入内存,并为之建立进程,分配其所需的资源,然后将它挂在就绪队列上

挂起态又可以进一步细分为就绪挂起和阻塞挂起两种状态
由此提出了七状态模型

灵魂三问

1.应该在外存(磁盘)的什么位置保存被换出的进程
具有对换功能的操作系统中，通常把磁盘空间分为文件区和对换区两部分。文件区主要用于存放文件，主要追求存储空间的利用率，因此对文件区空间的管理采用离散分配的方式，对换区空间只占磁盘空间的小部分，被换出的进程数据就存放在对换区。由于对换区的速度直接影响到系统的整体速度，因此对换区空间的管理主要追求换入和换出速度，因此通常对换区采用连续分配方式。总之，对换区的I/O速度比文件区快。

2.什么时候应该换出
交换通常在许多进程运行且内存吃紧时进行，而系统负荷降低就暂停。例如：在发现许多进程运行时经常经常发生缺页，就说明内存紧张，此时可以换出一些进程；如果缺页率明显下降，就可以暂停换出。
3.应该换出什么进程
可优先换出阻塞进程
可优先换出优先级低的进程
为了防止优先级低的进程被调入内存后很快又被换出，有的系统会考虑进程在内存的驻留时间。

3.覆盖和交换的区别

（1）覆盖是在同一程序会进程中的
（2）交换是在不同进程或作业之间的