更多“现在如果进程D提出申请(2,5,0,0)个资源,系统是否能为它分配资源? ”相关问题
  • 第1题:

    系统中有3个并发进程共同竞争某一资源,每个进程需要4个该类资源。如果要使系统不发生死锁,则该类资源至少应有几个?

    A.9

    B.10

    C.11

    D.12


    正确答案:B

  • 第2题:

    银行家算法中出现以下资源分配,试问(1) 该状态是否安全? (2) 若进程P2提出Request(1, 2,2, 2)后,系统能否将资源分配给它?

    试问:

    (1)该状态是否安全?

    (2)若进程P2提出请求Request (1,2, 2,2)后,系统能否将资源分配给它?


    答案:(1)安全,因为存在安全序列{PO, P3, P4, P1, P2}(2)系统能分配资源,分析如下。①Request(1.2.2.2) <= Need2(2.3,5. 6);②Request(1,2.2.2) <= Available2(1,3,5,4) ;③系统先假定可为P2分配资源,并修改Avai lab le2, AI location2和Need2向量,由此形成的资源变化情况如下图所示:           
    ④再利用安全性算法检查此时系统是否安全。如下图由此进行的安全性检查得知,可以找到一个安全序列{P2, PO, P1, P3, P4}。

  • 第3题:

    一个系统中存在某类资源m个,被n个进程共享。资源的分配和释放必须一个一个进行,请证明在以下两个条件下不会发生死锁: 每个进程需要资源的最大数在1~m之间; 所有进程需要的资源总数小于m+n;

  • 第4题:

    有相同类型的5个资源被4个进程所共享,且每个进程最多需要2个这样的资源就可以运行完毕。试问该系统是否会由于对这种资源的竞争而产生死锁。


    正确答案: 该系统不会由于对这种资源的竞争而产生死锁。因为在最坏情况下,每个进程都需要2个这样的资源,且每个进程都已申请到了1个资源,那么系统中还剩下1个可用资源。无论系统为了满足哪个进程的资源申请而将资源分配给该进程,都会因为该进程已获得了它所需要的全部资源而确保它运行完毕,从而可将它占有的2个资源归还给系统,这就保证了其余三个进程能顺利运行。由此可知,该系统不会由于对这种资源的竞争而产生死锁。

  • 第5题:

    若某系统有某类资源5个供若干进程共享,不会引起死锁的情况是()

    • A、有6个进程,每个进程需1个资源
    • B、有5个进程,每个进程需2个资源
    • C、有4个进程,每个进程需3个资源
    • D、有3个进程,每个进程需4个资源

    正确答案:A

  • 第6题:

    在计算机中有许多资源一次只能允许一个进程使用,如果多个进程同时使用这些资源,则有可能造成系统的混乱,这些资源被称为()。


    正确答案:临界资源

  • 第7题:

    填空题
    在计算机中有许多资源一次只能允许一个进程使用,如果多个进程同时使用这些资源,则有可能造成系统的混乱,这些资源被称为()。

    正确答案: 临界资源
    解析: 暂无解析

  • 第8题:

    单选题
    若系统有某类资源10个供若干进程共享,下列可能引起死锁的情况是()
    A

    有2个进程,每个进程需3个资源

    B

    有3个进程,每个进程需3个资源

    C

    有4个进程,每个进程需3个资源

    D

    有5个进程,每个进程需3个资源


    正确答案: D
    解析: 暂无解析

  • 第9题:

    多选题
    如果3个进程共享某类资源时每个进程最多申请2个资源,则系统能提供的资源数为()时就一定不会死锁
    A

    2

    B

    3

    C

    4

    D

    5

    E

    6


    正确答案: B,C
    解析: 暂无解析

  • 第10题:

    多选题
    采用银行家算法能避免死锁,这是因为()
    A

    能时刻保持系统处于安全状态

    B

    时刻保持至少有一个进程能得到所需的全部资源

    C

    能保证各进程所需的资源总量不超过系统拥有资源量

    D

    当系统现有的资源不能满足某进程的尚需量,时就可抢夺该进程已占的资源

    E

    若某进程申请的资源量超过了该进程的尚需量,则可推迟为其分配资源


    正确答案: D,B
    解析: 暂无解析

  • 第11题:

    多选题
    进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位,它的三种基本状态包括()。
    A

    预处理

    B

    就绪

    C

    执行

    D

    编译

    E

    阻塞


    正确答案: E,C
    解析: 暂无解析

  • 第12题:

    多选题
    能防止死锁的资源分配策略有()
    A

    申请新资源前先归还已占资源

    B

    在进程开始执行前为其分配所需资源

    C

    使进程互斥使用资源

    D

    允许一个进程抢夺另一进程所占的资源

    E

    按进程号的次序为进程分配资源


    正确答案: E,C
    解析: 暂无解析

  • 第13题:

    如果规定系统所有进程在整个运行过程中一次性申请所需的全部资源,若其中任何一个资源不能得到满足,则其他资源也不分配给该进程,这种死锁预防方式破坏了产生死锁的哪一个必要条件? ( )

    A.进程互斥使用资源

    B.占有等待资源

    C.不可抢占

    D.循环等待资源


    正确答案:B
    解析:死锁的4个必要条件中,占有等待资源是指一个进程申请资源得不到满足时处于等待资源的状态且不释放已占资源。

  • 第14题:

    一个操作系统有20个进程,竞争使用30个同类资源,申请方式是逐个进行,一旦某个进程获得了它的全部资源,就马上归还所有的资源,每个进程最多使用30,最少使用一个资源。20个进程需要的资源总数小于50。如果仅考虑这类资源,系统会产生死锁吗?请说明理由。
    设max(i)表示第i个进程的最大资源需求量,
    need(i)表示第i个进程还需要的资源量,
    alloc(i)表示第i个进程已分配的资源量。
    由题中所给条件可知:
    max(1)+…+max(20)=(need(1)+…need(20))+(alloc(1)+…+alloc(20))<50
    如果在这个系统中发生了死锁,那么一方面30个资源R应该全部分配出去,即(反证法)alloc(1)+…+alloc(20)=30
    另一方面所有进程将陷入无限等待状态。
    由上述两式可得:need(1)+…+need(20)<20(关键)
    上式表示死锁发生后,20个进程还需要的资源量之和小于20,这意味着此刻至少存在一个进程i,need(i)=0,即它已获得了所需要的全部资源。既然该进程已获得了它所需要的全部资源,那么它就能执行完成并释放它占有的资源,这与前面的假设矛盾,从而证明在这个系统中不可能发生死锁。

  • 第15题:

    操作系统讨论的死锁与()有关。

    • A、进程申请的资源不存在
    • B、进程并发执行的进度和资源分配的策略
    • C、并发执行的进度
    • D、某个进程申请的资源数多于系统资源数

    正确答案:B

  • 第16题:

    系统中有3个进程,4个相同类型的资源,每个进程最多需要2个资源,该系统是否回发生死锁?为什么?


    正确答案:该系统不会发生死锁。因为4个资源分配给3个进程,无论如何分配,总会有1个进程能够分配到2个资源,该进程获得其最大资源数后,完成并释放其资源,剩余2个进程就可获得最大资源数,顺利完成,系统始终存在安全序列,故系统不会死锁。

  • 第17题:

    进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位,它的三种基本状态包括()。

    • A、预处理
    • B、就绪
    • C、执行
    • D、编译
    • E、阻塞

    正确答案:B,C,E

  • 第18题:

    采用银行家算法能避免死锁,这是因为()

    • A、能时刻保持系统处于安全状态
    • B、时刻保持至少有一个进程能得到所需的全部资源
    • C、能保证各进程所需的资源总量不超过系统拥有资源量
    • D、当系统现有的资源不能满足某进程的尚需量,时就可抢夺该进程已占的资源
    • E、若某进程申请的资源量超过了该进程的尚需量,则可推迟为其分配资源

    正确答案:A,B

  • 第19题:

    问答题
    系统中有3个进程,4个相同类型的资源,每个进程最多需要2个资源,该系统是否回发生死锁?为什么?

    正确答案: 该系统不会发生死锁。因为4个资源分配给3个进程,无论如何分配,总会有1个进程能够分配到2个资源,该进程获得其最大资源数后,完成并释放其资源,剩余2个进程就可获得最大资源数,顺利完成,系统始终存在安全序列,故系统不会死锁。
    解析: 暂无解析

  • 第20题:

    单选题
    操作系统讨论的死锁与()有关。
    A

    进程申请的资源不存在

    B

    进程并发执行的进度和资源分配的策略

    C

    并发执行的进度

    D

    某个进程申请的资源数多于系统资源数


    正确答案: C
    解析: 暂无解析

  • 第21题:

    问答题
    考虑这样一种资源分配策略:对资源的申请和释放可以在任何时刻进行。如果一个进程的资源得不到满足,则考查所有由于等待资源而被阻塞的进程,如果它们有申请进程所需要的资源,则把这些资源取出分给申请进程。  例如,考虑一个有三类资源的系统,Available = (4,2,2)。进程A申请(2,2,1),可以满足;进程B 申请(1,0,1),可以满足;若A再申请(0,0,1),则被阻塞(无资源可分)。此时,若C申请(2,0,0),它可以分得剩余资源(1,0,0), 并从A已分得的资源中获得一个资源,于是,进程A的分配向量变成:Available =(1,2,1),而需求向量变成:Need =(1,0,1)。  (1)这种分配方式会导致死锁吗?若会,举一个例子;若不会,说明死锁的哪一个必要条件不成立。  (2)会导致某些进程的无限等待吗?

    正确答案: (1)在本例中不会产生死锁,因为它不满足死锁的第3个必要条件,即不剥夺条件。进程所获得的资源在未使用完毕之前,可以被其他进程剥夺。这样,系统就不会产生死锁。
    (2)这种方法会导致某些进程无限期的等待。因为被阻塞的进程的资源可以被剥夺,所以被阻塞的进程所拥有资源数量不会因为进程的推进而逐渐增加。这样,随着进程的向前推进,并不能保证进程一定能获得需要的全部资源。
    例如,本题中的进程A申请(2,2,1)后再申请(0,0,1)被阻塞。此后,进程C又剥夺了进程A的一个资源,使得进程A的资源变为(1,2,1),其需求向量为(1,0,1)。之后,若再创建的进程总是只申请第1和第3类资源,总是占有系统所剩余的第1和第3类资源的全部,且不被阻塞,那么,进程A将会无限期地等待。
    解析: 暂无解析

  • 第22题:

    问答题
    一个操作系统有20个进程,竞争使用30个同类资源,申请方式是逐个进行,一旦某个进程获得了它的全部资源,就马上归还所有的资源,每个进程最多使用30,最少使用一个资源。20个进程需要的资源总数小于50。如果仅考虑这类资源,系统会产生死锁吗?请说明理由。

    正确答案: 设max(i)表示第i个进程的最大资源需求量,
    need(i)表示第i个进程还需要的资源量,
    alloc(i)表示第i个进程已分配的资源量。
    由题中所给条件可知:
    max(1)+…+max(20)=(need(1)+…need(20))+(alloc(1)+…+alloc(20))<50
    如果在这个系统中发生了死锁,那么一方面30个资源R应该全部分配出去,即(反证法)alloc(1)+…+alloc(20)=30
    另一方面所有进程将陷入无限等待状态。
    由上述两式可得:need(1)+…+need(20)<20(关键)
    上式表示死锁发生后,20个进程还需要的资源量之和小于20,这意味着此刻至少存在一个进程i,need(i)=0,即它已获得了所需要的全部资源。既然该进程已获得了它所需要的全部资源,那么它就能执行完成并释放它占有的资源,这与前面的假设矛盾,从而证明在这个系统中不可能发生死锁。
    解析: 暂无解析

  • 第23题:

    问答题
    有相同类型的5个资源被4个进程所共享,且每个进程最多需要2个这样的资源就可以运行完毕。试问该系统是否会由于对这种资源的竞争而产生死锁。

    正确答案: 该系统不会由于对这种资源的竞争而产生死锁。因为在最坏情况下,每个进程都需要2个这样的资源,且每个进程都已申请到了1个资源,那么系统中还剩下1个可用资源。无论系统为了满足哪个进程的资源申请而将资源分配给该进程,都会因为该进程已获得了它所需要的全部资源而确保它运行完毕,从而可将它占有的2个资源归还给系统,这就保证了其余三个进程能顺利运行。由此可知,该系统不会由于对这种资源的竞争而产生死锁。
    解析: 暂无解析