操作系统复习篇（9）——虚拟内存（virtual memory）

第9章 虚拟内存（virtual memory）

• 介绍虚拟内存系统的特点
• 按需调页，页替算法和帧分配算法

背景

• 虚拟内存将用户逻辑内存与物理内存分开，在物理内存有限的情况下，为程序员提供了巨大的虚拟内存

按需调页（demand paging）

• 按需调页：在需要的时候，才从磁盘中调入所需要的页到内存中
• 调页程序不等于交换程序
• 有效位：当页有效并且在内存中时为1，无效或者有效但是在磁盘中则为0
• 访问无效的页面时，会产生错误陷阱
• 按需调页的性能计算：错误页面错误时间+非错误页面非错误时间，其中应用到错误率这个数值

写时复制（copy-on-write）

• 在不需要修改的时候，进行共享，在需要修改的时候才进行复制
• 常见于父子进程之间
• 父进程创建子进程，此时父子进程是用同一份代码，同一份内存的，只有在子进程需要往内存写入东西的时候，在进行复制，将东西写入复制后的副本里面。这样的优点是可以节省内存空间。

页面置换

• 首先现在内存寻找是否有所需要的页面，如果没有，那就需要从磁盘中进行调取，如果此时内存有空闲帧，则调取的页面直接插入的空闲帧中，如果没有空闲帧，则通过置换算法选取牺牲帧进行置换
• 此时需要帧分配算法（frame-allocation algorithm）和页置换算法（page-replacement algorithm）

FIFO置换算法

• 算法：选择内存最旧的一页进行置换，即先进先出概念，先进的先置换
• 优点：容易实现，算法简单
• 缺点：性能极差

最优置换

• 最优页置换算法（optimal page-replacement algorithm）
• 算法：根据之后的安排，将最远才需要用到的，或者是不需要用到的页面置换掉，即置换最长时间不用的页面
• 优点：性能最佳
• 缺点：需要提前知道之后的需求页面，实现难度较大

LRU页置换

• 最近最少使用算法（least-recently-used algorithm）
• 算法：将内存中，最少使用次数的页面置换，通过一个计数器来实现，每次调用的时候，则加1

近似LRU置换

• 附加引用位算法
• 二次机会算法：第一次被选择，引用置为1；第二次被选择，才被置换
• 增强型二次机会算法：

基于计数的页置换

• 最不经常使用页置换算法（LFU）：置换计数最小的页面
• 最常使用也置换算法：置换计数最大的页面

页缓冲算法

帧分配

系统颠簸

• 频繁的页调度行为称为颠簸（thrashing），如果一个进程换页的时间多余执行的时间，则说明该进程在颠簸

内存映射文件

内核内存的分配

其他考虑