操作系统概念背诵
一、进程管理
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