存储管理3-虚拟存储技术

覆盖技术（进程内部）
通常与分区存储一起
程序划分为功能上相对独立的块，共享一块内存区域，只把当前所需指令数据放入内存，其他的保存在外存
缺点：手工分块，编程复杂度高，时间换空间；
交换技术（进程之间）
通常与分区存储一起
进程（以进程为单位）由内存换至外存（换出），或者换入


虚拟存储技术
优化覆盖技术，系统自动完成，综合交换技术，进程的部分内容交换
利用程序局部性原理：程序在执行过程的一个较短时间内，所执行的指令地址，与指令的操作数地址，分别局限在一定的区域内。包含时间，空间局限性。


虚拟页式存储管理（当前主流，windows与linux使用）
以页式存储为基础，加入请求调页与页面置换，
程序调入内存运行时，只装入部分页面，执行时，发现所需不在内存，发出缺页中断请求（MMU），外存相应页面调入内存。
管理：页表，包含页号，访问位，修改位，保护位，驻留位，内存块号；
驻留位：是否位于内存
保护位：页面的访问类型
修改位：页面在内存是否修改过

访问位：在内存中是否被访问过

页面置换算法（不满足保留最会被使用的页面的需求）
1.先进先出：有时会导致Belady奇异，不满足驻留集增大，缺页中断次数减少的规律。
2.最优页面置换法：
缺页中断发生时，对于进程在内存的页面，计算下一次访问还需要等待多长时间。适合用于评估，
3.最近最久未使用算法：
选择最近一段时间最久未被使用的页面，置换，对上一个的近似，以过去预测未来
基于计数器实现：每个