（考试占到5-7分 ）
1. 操作系统概述：管理整个系统的软硬件资源的、控制程序运行、人机接口、应用软件与硬件之间的接口。进程管理、存储管理、文件管理、作业管理、设备管理
2.1）进程管理：进程状态：就绪（缺少cpu资源）、运行、等待（不只是缺少cpu资源）。
2）前驱图:完成一项工作，按照顺序逻辑结构约束的图，并行或先后关系
3）进程的的同步和互斥；互斥：在同一时刻只能有一个进程使用该资源；同步：有速度匹配要求；（生产和消费之间关系）
3.pv操作，临界资源：进程间需要互斥访问的资源你，比如打印架、磁带机等；临界区：每个进程中访问临界资源那段代码；信号量是一种变量；找出约束关系，假设某个进程执行会存在什么问题，怎么解决问题
4.pv操作与前驱图：找出依赖关系。
5. 1）进程管理是操作系统的核心，进程在等待一个不可能发生的事，则进程就死锁了。每个进程分配所需资源k*（n-1
）+1
2)死锁的四大条件：互斥、环路等待、保持和等待、不剥夺。打破方法:有序资源分配法、银行家算法；银行家算法：以银行放贷的方法对资源进行分配，先求出目前系统除分配外的还剩余资源；
6.操作系统的存储原理：采用可变分区分配方式进行内存分配，首次适应法；最佳适应法：将内存中剩余的的空间连接成链式（会切的很碎）；最差适应法：考虑从大块切割；循环首次适应算法：链接成环状
7.1）段页式存储;页式存储：物理地址和逻辑地址；高级程序语言使用逻辑地址，运行状态，内存中使用物理地址；逻辑地址和物理地址转换，页内地址是相同的；
2)段式存储：程序的逻辑结构划分段式，大小可以不同
3）段页式存储
4)块表：一块小容量联想存储
8.页面置换算法（页面淘汰算法）:最优算法（理论层面的、无法直接应用）、随机算法、先进先出（FIFO）（可能存在抖动）、最近做少使用（LRU）：不会抖动