概念整理

《计算机操作系统(修订版)》 汤子瀛 西安电子科技大学出版社

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、同步机制应遵循的规则：空闲让进、忙则等待、有限等待、让权等待