目录
- 1.进程的基本概念
- 2.进程的状态
- 3.信号量与PV操作
- 4.前趋图
- 5.死锁
- 6.银行家算法
1.进程的基本概念
🌟进程是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位。它由程序块、进程控制块 (PCB) 和数据块三部分组成。
🌟进程与程序的区别: 进程是程序的一次执行过程,没有程序就没有进程。
🌟程序是一个静态的概念,而进程是一个动态的概念,它由创建而产生,完成任务后因撤销而消亡;进程是系统进行资源分配和调度的独立单位,而程序不是。
进程的两个基本属性:
Ⅰ:可拥有资源的独立单位。
Ⅱ:可独立调度和分配资源的基本单位。
例题:
解析:选C
2.进程的状态
状态:就绪⬅➡运行➡阻塞
例题:
解析:
第一问:选C
第二问:选C
3.信号量与PV操作
🌟临界资源: 诸进程间需要互斥方式对其进行共享的资源,如打印机、
磁带机等
🌟临界区: 每个进程中访问临界资源的那段代码称为临界区
🌟信号量:是一种特殊的变量
P表示通过,V表示释放
4.前趋图
前趋图 (Precedence Graph) 是一个有向无环图,记为: -={(Pi,Pj)Pimust complete before Pi may start]。
5.死锁
🌟进程管理是操作系统的核心,但如果设计不当,就会出现死锁的问题。如果一个进程在等待一件不可能发生的事,则进程就死锁了。而如果一个或多个进程产生死锁,就会造成系统死锁。
死锁的预防:
①互斥
②保持和等待
③不剥夺
④环路等待
死锁的避免:
①有序资源分配法
②银行家算法
例题:
解析:13个
6.银行家算法
🌟银行家算法:分配资源的原则
√ 当一个进程对资源的最大需求量不超过系统中的资源数时可以接纳该进程。
√ 进程可以分期请求资源,但请求的总数不能超过最大需求量。
√ 当系统现有的资源不能满足进程尚需资源数时,对进程的请求可以推迟分配,但总能使进程在有限的时间里得到资源。