银行家算法得出的安全序列有顺序吗?如{ p3,p0,p4 ,p2,p1}和{ p3,p0,p4 ,p1,p2}是一样的吗

来源：学生作业帮编辑：搜搜考试网作业帮分类：数学作业时间：2024/05/01 04:10:29

银行家算法得出的安全序列有顺序吗?如{ p3,p0,p4 ,p2,p1}和{ p3,p0,p4 ,p1,p2}是一样的吗?

不一样
银行家算法假定前提如下：
p0 p 4 各掌握有银行家的若干资源,但要求完成他们的目标,分别还需要请求若干资源.
现在,银行家已经付出很多资源,手里资源不多.而pX 们另外需求的资源也是大小不一的.
而一旦银行家所有资源支出后,pX中仍然没有谁完成任务,这就死锁了（每个进程都把握一部分资源,并还在要资源,而资源已经木有了）
现在,算法得出这样一条顺序,先优先供应p3,等p3完成他的线程后,p3会释放所占有的资源.银行家（系统）利用p3所有的资源和自己手里剩余的资源按顺序供应p0,p4 等等.
现在假定供应完 p4后,银行家手中握有资源 10单位
p1 总共需要20单位才能完成他的进程,而p1手中现有5单元
p2 总共需要10单位才能完成他的进程,而p2手中已经有了8单元了
请问,系统应该先供应哪个线程?
答案必然是先p2再p1
因为使用2资源供应完p2（10单位才能完成,已有8单位,还要2单位）,p2完成任务后,释放所有资源,系统累计资源才有 10 - 2 + 10 = 18 单位的资源 ,才能满足p1 的 15( = 20 -5 ）单位资源的请求.
而若反之,所有资源投入p1 ,p1 完成进度 15 / 20 p2 完成进度 8 / 10 这就彻底死了
所以 xxxxx p2 p1 能活,xxxxx p1 p2 会死
特别说明的是,银行家算法可以得到不止一条安全顺序.能被银行家证明可行的算法都是死不了的算法
再问：你说的我明白，但要如果剩余资料同时满足p1,p2，先进行哪一个？是不是两个都可以
再答：是的只要能满足不死锁顺序的都认为是银行家的安全顺序只要能满足银行家安全顺序的都不会死锁两者是等价的
再问：我明白了！谢谢你

银行家算法得出的安全序列有顺序吗?如{ p3,p0,p4 ,p2,p1}和{ p3,p0,p4 ,p1,p2}是一样的吗单片机的p0,p1,p2,p3端口有什么作用? P1、P2、P3、P4分别表示四个语句,存在下列的前趋关系P1->P2,P1->P3,P3->P2 内部RAM的8位地址 direct是指P0口或是P1、P2、P3吗? 轴承精度P0、P1、P2、P3、P4、P5、P6怎样选择? p1+p2+p3+p4=1 0 已知P0(1,0)、P1(根号2,根号2)、P2(0,4)、P3(4根号2,4根号2)、P4(16,0),那么PN的求操作系统习题答案：考虑某一系统,它有4类资源R1,R2,R3,R4,有5个并发进程P0,P1,P2,P3,P4 设系统中有A、B、C三类资源为10,5,7个,有p0 p1 p2 p3 p4进程,在T0时刻的系统状态如下： P1,P2,P3,P4,P5,P6,P1,P2,P3,P4,P5,P6,P1,P2.以6为周期循环,那么第336个时,是系统当前有4个进程P1,P2,P3,P4 .P1处于运行状态,P2、P3、P4 均处于就绪状态.如果进程P1正在执行一条 51单片机中,p0口作为输出口和p1,p2,p3有什么不同?