调度器/调度程序

创建进程，进程退出，进程运行阻塞，I/O中断发生

上下文及其切换

上下文：地址空间、全局变量、打开文件。程序计数器PC，寄存器，堆栈，状态。

进程切换导致的地址空间切换代价巨大：

1、保存/恢复页表寄存器

2、TLB全部失效

3、Cache全部失效，有可能要进行Cache写回

4、新进程初期缺页率高

多级队列调度算法

锁

用于实现进程互斥

锁的主要缺点是忙等待，违反了让权等待原则。

优点：等待期间不用切换进程上下文，多处理器系统中，若上锁的时间较短，则等待的代价很低。

常用于多处理器系统，一个核忙等，其他核照常工作，并快速释放临界区。

不太适用于单处理器系统，忙等的过程中不可能解锁。

条件变量

用于进程同步。常和锁配合使用实现互斥。

可以简单理解为：等待队列

条件变量没有值，只有队列。注意与信号量区分。

内存映射文件

可以方便对大文件读写

虚拟存储器性能的影响因素及改进方式

缺页率、TLB命中率、Cache命中率、页面置换速度

固态硬盘

读写以页为单位，以块为单位进行擦除。一个块包含若干页。