《计算机操作系统(修订版)》 汤子瀛 西安电子科技大学出版社
1、操作系统：
周转时间＝等待时间+运行时间
带权周转时间＝周转时间/运行时间
平均周转时间＝所有进程周转时间之和/进程的个数，则
平均周转时间＝(1+100+100+199)/4=100
平均带权周转时间＝所有进程带权周转时间之和/进程的个数，则
平均带权周转时间＝(1+1+100+1.99)/4=25.9975
2、作业或进程调度算法：
(1):FCFS: first come first serve先来先服务
(2):SJF: short job first 或 SPF: short process first短作业(进程)优先
3、产生死锁的必要条件：互斥条件、请求和保持条件、不剥夺条件、环路等待条件。
4、处理死锁的方法：预防死锁、避免死锁、检测死锁、解除死锁。
5、页面置换算法
(1)最佳(Optimal)配置算法：其所选择的被淘汰页面，将是以后永不使用的，或许是在最长(未来)时间内不再被访问的页面。
(2)先进先出(FIFO:first input first output)页面置换算法
(3)最近最久未使用(LRU: least recently used)置换算法
(4)Clock置换算法
(5)最少使用(LFU: least frequently used)置换算法
(6)页面缓冲算法(PBA: page buffering algorithm)
6、并行性/并发性
并行性：并行性指的是两个或多个事件或活动在同一时刻发生
并发性：并发性是指两个或多个事件在同一时间间隔内发生。
7、进程/线程
在引入线程的操作系统中，通常都是把进程作为分配资源的基本单位，而把线程作为独立运行和独立调度的基本单位。
8、进程通信的方式有：管道、命名管道、信号、消息队列、共享内存、内存映射、信号量、套接口
9、内聚性：指模块内部各部分联系的紧密程度。内聚性越高，模块的独立性越强。
10、耦合性：指模块间相互联系和相互影响的程度。耦合性越低，模块的独立性越好。
11、同步机制应遵循的规则：空闲让进、忙则等待、有限等待、让权等待
