轻松学——操作系统

发表于:2012-4-16 10:42

字体: | 上一篇 | 下一篇 | 我要投稿

 作者:陈宗毅    来源:51Testing软件测试网采编

  那么我们现在就有了R1、R2、R3的资源分别为:4、2、1;我们再观察一下看哪个进程需要资源符合我们的释放的资源的:

  那只能是P4了,因为需要的资源为:0、0、1;而我们现在有的资源为:4、2、1,完全能满足这个进程P4的要求;我们看图:

  那么这两个进程就完成了,接下来我们还继续对比着来看:

  我们剩下的资源5、4、1。这时候我们发现了P5和P1都能满足他们所需的资源:所以P5和P1就可以随心所欲了,那我们不如就从需要资源小的开始分配试试;

  这时候我们发现我们剩余的资源又能满足到P3和P1进程了。所以我们的答案就不止一种了:

  我们要是先分配P1,再分配P5,再到P3.结果就是:

  虽然进程的这个顺序有很多种,在都满足不造成死锁的情况下,是否有最优的排序呢?我觉得应该是有的,就是在不发生死锁的情况下,我们应该是优先给予需要资源少的进程。

33/3<123
《2023软件测试行业现状调查报告》独家发布~

精彩评论

  • ljb321
    2012-4-17 13:33:33

    挺浅显易懂的

关注51Testing

联系我们

快捷面板 站点地图 联系我们 广告服务 关于我们 站长统计 发展历程

法律顾问:上海兰迪律师事务所 项棋律师
版权所有 上海博为峰软件技术股份有限公司 Copyright©51testing.com 2003-2024
投诉及意见反馈:webmaster@51testing.com; 业务联系:service@51testing.com 021-64471599-8017

沪ICP备05003035号

沪公网安备 31010102002173号