操作系统

操作系统的四个特征: 并发性，共享性，异步性，虚拟性

单道批处理系统和多道批处理系统

单道批处理系统

系统在某一时刻内存中只存放一个程序，cpu和io操作为串行化操作，当该程序需要进行io操作时，cpu处于空闲状态，利用率低。

多道批处理系统

系统在外存中排成一个队列，将几个程序同时调入内存，当一个程序在执行的过程中需要进行io操作时，cpu去执行其他程序，这样cpu可以一直处于忙碌状态，利用率高。

可变分区

并不是将内存预先划分成若干固定大小的分区，而是根据调入的作业大小，和当时内存的使用情况来决定是否为该作业创建一个分区。

存储管理算法

首次适应算法: 对空闲区表项按地址从小到大进行排列
最佳适应算法: 按空间大小从小到大排列
最差适应算法: 按空间从大到小排列

进程调度算法

1. 先来先服务
2. 时间片轮训
3. 最短进程优先: 非抢占式，预计进程的处理时间，将最短处理时间的进程优先运行
4. 最短剩余时间优先: 抢占式的最短进程优先算法，预计进程的处理时间，如果就绪队列的最短时间＜当前运行的进程的剩余时间，那么会进行抢占
5. 最高响应比: R=（w+s）/s，其中w为等待时间，s为服务时间
6. 多级反馈队列: 将进程按照优先级放入不同队列，队列进程在执行过程中采用时间片轮训的方式，当一个进程在第一队列时间片处理后没有完成则将其放入第二队列，以此往后放

动态优先权

进程在执行过程中优先级可动态变化

静态优先权

进程在执行前确定优先权，执行过程中不变化

页面调度算法

1. 随机数算法
2. 最佳调度算法（OPT）: 一种理想化的调度算法，预测之后一段时间最长不会被访问或者永久不会被访问的页面，将其替换出去
3. 先入先出
4. 最近最久未被使用（LRU）: 着眼于之前一段时间，将最近最久未被使用的当做之后一段时间也不会被使用的页面，替换出去
5. 最近最不常用算法（LFU）clock算法: 设置一个标志位，如果该页面被使用则置为1，如果没有被使用则为0，在进行替换时，选择标志位为0的页面替换出去。

页

1页=4kb，页的出现是由于操作系统局部性