操作系统概念背诵
一、进程管理
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. 引入线程的目的：是为了减少程序并发执行时的时空开销，使操作系统具有更好的并发性。
2021-07-05 17:41:09
182KB
1