更多“假设系统由相同类型的9个资源被4个进程共享,试分析每个进程最多可以请求多少个资源数时该系统仍无死锁?() ”相关问题
  • 第1题:

    系统有某类资源5个,供3个进程共享,每个进程最多申请多少个该类资源时系统仍然是安全的?

    A.1

    B.2

    C.3

    D.5


    B

  • 第2题:

    假设一个系统有m个相同类型的资源被n个进程共享,进程每次只请求或释放一个资源。试证明只要符合下面两个条件,系统就不会发生死锁。 a. 每个进程需要资源的最大值在1~m之间。 b. 所有进程需要资源的最大值的和小于m+n


    C

  • 第3题:

    某系统有同类资源m个,被n个进程共享,请分别讨论当m>n和m≤n时每个进程最多可以请求多少个这类资源,才能使系统一定不会发生死锁?


    证明:在最坏情况下,每个进程都已占有(x-1)个该类资源,各进程最多再申请1个资源就可以运行完毕,进而释放它所占有的全部资源。在此情况下,系统剩余的资源数为:m-n*(x-1)。当m-n*(x-1)≥1时,即n*x≤m+n-1时,至少有1个进程可以获得全部资源,从而能运行完成,释放资源供别的进程使用,因此系统不会出现死锁。因此得出,系统中所有进程的最大需求之和ΣNeedi满足下式时不会死锁:ΣNeedi=n*x≤m+n-1 或 ΣNeedi 证毕。

  • 第4题:

    3、假设一个系统有m个相同类型的资源被n个进程共享,进程每次只请求或释放一个资源。试证明只要符合下面两个条件,系统就不会发生死锁。 a. 每个进程需要资源的最大值在1~m之间。 b. 所有进程需要资源的最大值的和小于m+n


    m+n

  • 第5题:

    3、假设一个系统有m个相同类型的资源被n个进程共享,进程每次只请求或释放一个资源。试证明只要符合下面两个条件,系统就不会发生死锁。 a. 每个进程需要资源的最大值在1~m之间。 b. 所有进程需要资源的最大值的和小于m+n。


    m+n