(简答题)
考虑一个由四个同类资源组成的系统,有三个进程共享这些资源,每个进程至多需要两个资源,试说明该系统是无死锁的。
正确答案
假设三个进程,每个进程都需要两个资源,最坏的情况,每个进程都占有了一个资源,申请第二个资源,而此时系统中剩余一个资源,不管这个资源分给哪一个进程,都能满足它的资源要求,因此它能在有限的时间里运行结束而释放所占有的两个资源,这两个资源又可以分给另外两个进程,使它们能够运行结束,因此,此系统是无死锁的。
答案解析
略
相似试题
(简答题)
某系统有6个资源R1,R2,R3,R4,R5,R6,由四个进程P1,P2,P3,P4共享,该系统采用死锁检测,某时刻资源占用表和进程等待表如下:
(简答题)
某系统有6个资源R1,R2,R3,R4,R5,R6,由四个进程P1,P2,P3,P4共享,该系统采用死锁检测,某时刻资源占用表和进程等待表如下:
(单选题)
某系统有同类资源m个供n个进程共享,如果每个进程最多申请k个资源(1≤k≤m),为保证系统不发生死锁,则各进程的最大需求量之和应()
(单选题)
系统出现死锁一定同时保持四个必要条件,采用按序分配资源策略可以破坏的条件是()
(填空题)
考虑一个由8个页、每个页1K字节组成的逻辑地址空间,把它映射到由32个物理块组成的存储器,则逻辑地址有()位,物理地址有()位。
(单选题)
系统出现死锁时一定同时保持了四个必要条件。采用按序分配资源的策略可以破坏其中的()
(填空题)
系统出现死锁一定同时保持了四个必要条件,只要对资源的分配采用()策略,则可破坏其中的循环等待条件。
(多选题)
对资源的()是每一个操作系统资源管理程序的设计目标。
(判断题)
静态资源分配法是破坏了死锁产生的四个必要条件的环路条件。