进程定义
进程:程序关于某个数据集合的一次执行过程。
进程的特征
1、结构特征
进程控制块(PCB)+程序+数据=进程实体
2、动态性—最基本特征
进程:进程实体的一次执行过程,有生命周期。
程序:程序是一组有序指令的集合,是静态的概念。
进程的三种基本状态
1、就绪状态(Ready)
进程已获得除CPU以外的所有必须的资源,一旦得到CPU控制权,立即可以运行。
2、运行状态(Running)
进程以获得运行所必须的资源,它正在处理机上执行。
3、阻塞状态(Blocked)
正在执行的进程由于发生某事件而暂时无法执行时,便放弃处理机而处于暂停状态,称该进程处于阻塞状态或等待状态。
进程互斥与同步
1、进程间的两种形式的制约关系
(1)间接相互制约关系——源于资源共享
(2)直接相互制约关系——源于资源合作
2、临界资源
- 临界资源:把一段时间内只允许一个进程访问的资源称为临界资源
- 临界区:每个进程中访问临界资源的那段代码称为临界区
信号量机制
- 信号量是OS提供的管理公有资源的有效手段。
- 信号量是一个整数,当信号量大于等于零时,代表可供并发进程使用的资源数量,当信号量小于零时,表示处于阻塞态进程的个数。
信号量的应用
1、利用信号量实现进程互斥
2、利用信号量实现前驱关系
3、利用记录型信号实现同步