操作系统
ShuiTianNaiLuo
这个作者很懒,什么都没留下…
展开
-
死锁的避免——银行家算法
采用银行家算法分配资源时候,测试进程对资源的最大需求量,如果系统现存的资源可以满足他的最大需求量时,就满足进程当前的申请,否则就推迟分配。这样做,能保证至少有一个进程可得到需要的全部资源而执行到结束,然后归还资源供别的进程使用。如果操作系统能保证所有的进程在有限事件爱你内得到需要的全部资源,则称系统是安全的,否则就说系统是不安全的。不安全状态可能引起死锁。银行家算法是在能确保系统处于安全状态时才把资源分配给申请者。原创 2014-09-29 21:06:25 · 1344 阅读 · 1 评论 -
PV操作——生产者消费者问题
首先,先来看几个概念: 同步:协作的过程,例如,多人开发合作;互斥:争抢资源的过程,例如苦逼的大学选课; 临界区:进程中对临界资源实施操作的那段程序;临界资源:一次只能一个进程使用的资源,例如打印机; 信号量:表示资源数量;相对于各个进程来说的; P操作(-1):申请资源;V操作(+1):释放资源; 一,单缓冲区的生成者消费者问原创 2014-09-29 20:55:17 · 4947 阅读 · 1 评论