操作系统核心概念归纳与总结

操作系统概念背诵 一、进程管理 1. 进程管理的功能 ① 进程控制 ② 进程同步 ③ 进程通信 ④ 进程（线程）调度 2. 程序顺序执行时的特征：顺序性、封闭性、可再现性。 3. 程序并发执行时的特征：间断性、失去封闭性、不可再现性。 4. 进程由程序段、数据段和进程控制块（PCB）组成。 5. 进程的定义 ① 进程是程序的一次执行。 ② 进程是一个程序及其数据在处理机上顺序执行时所发生的活动。 ③ 进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。 ④ 进程是程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立单位。 6. 进程的基本特征：动态性、并发性、独立性、异步性、结构特征（程序＋数据＋PCB） 7. 进程的状态 三态：就绪状态、运行状态、阻塞状态。 五态：活动就绪、静止就绪、活动阻塞、静止阻塞、运行。 8. 进程控制块（PCB）的组成：进程标识符、处理机状态、进程调度信息、进程控制信息。 9. 临界区：进程中访问临界资源的那段代码叫做临界区。 10. 同步机制必须遵循的原则：空闲让进、忙则等待、有限等待、让权等待。 11. P, V 操作的定义 P(S)：S = S − 1； 若S≥0，则当前进程继续运行； 若S＜0，则将当前进程插入到S 的等待队列中去。 V(S)：S = S + 1； 若S＞0，则当前进程继续运行； 若S≤0，则从S 的等待队列中移出一个进程放到就绪队列中去。 12. 信号量的物理意义 S = −n 时，表示有n 个等待进入临界区的进程，当前已有进程在临界区中访问临界资源； S = 0 时，表示不允许任何进程进入临界区，当前已有进程在临界区中访问临界资源； S = n 时，表示临界区是空闲的，该类资源的可用数目为n，可以有n 个进程访问该类资源。 13. 高级通信机制有：共享存储器系统、消息传递系统、管道通信系统。 14. 线程的定义：线程是进程内的一个实体，是处理机调度的基本单位，是程序内部一个单一的顺序控 制流。 15. 引入进程的目的：是为了使多个程序并发执行，提高资源利用率和系统吞吐量。 16. 引入线程的目的：是为了减少程序并发执行时的时空开销，使操作系统具有更好的并发性。