操作系统
问科
学习笔记
展开
-
产生死锁的原因和必要条件+解决死锁的基本方法
死锁:指多个进程因竞争共享资源而造成的一种僵局,若无外力作用,这些进程都将永远不能再 向前推进。 安全状态与不安全状态:安全状态指系统能按某种进程顺序来为每个进程分配其所需资源,直 至最大需求,使每个进程都可顺利完成。若系统不存在这样一个序列, 则称系统处于不安全状态。产生死锁的原因:(1)竞争系统资源 (2)进程的推进顺序不当 产生死锁的必要条件: 互斥条件:进程要求对所分配的资源进行排它性转载 2017-09-29 21:38:09 · 418 阅读 · 0 评论 -
信号量机制
1.信号量的类型定义信号量(semaphore)的数据结构为一个值和一个指针,指针指向等待该信号量的下一个进程。信号量的值与相应资源的使用情况有关。当它的值大于0时,表示当前可用资源的数量;当它的值小于0时,其绝对值表示等待使用该资源的进程个数。注意,信号量的值仅能由PV操作来改变。一般来说,信号量S>=0时,S表示可用资源的数量。执行一次P操作意味着请求分配一个单位资源,因此S的转载 2017-09-21 17:44:39 · 2478 阅读 · 1 评论