niusouti.com

某操作系统有T个同类资源。现有两个进程P1和P2分别需要申请M和N个这类资源，M+N＞>T，M＜T且N＜T。规定：进程只能在运行过程中逐个地申请并得到资源，只有在得到所有资源后才会立即释放所有资源，在没有达到所需要的资源总数时不会释放资源。令进程P1和P2在某一时刻拥有的资源数量分别为m和n个，那么，只有在(26)时，系统是安全的。A．M+N＜TB．M+N≤TC．(x＜(T-N))∩(y＜N)∪((T-M)≤x＜M)∩(y＜(T-M))∪(x=(T-N)∩(y=(T-M))D．(0≤x＜(T-N))∪(x

题目

某操作系统有T个同类资源。现有两个进程P1和P2分别需要申请M和N个这类资源，M+N＞>T，M＜T且N＜T。规定：进程只能在运行过程中逐个地申请并得到资源，只有在得到所有资源后才会立即释放所有资源，在没有达到所需要的资源总数时不会释放资源。令进程P1和P2在某一时刻拥有的资源数量分别为m和n个，那么，只有在(26)时，系统是安全的。

A．M+N＜T

B．M+N≤T

C．(x＜(T-N))∩(y＜N)∪((T-M)≤x＜M)∩(y＜(T-M))∪(x=(T-N)∩(y=(T-M))

D．(0≤x＜(T-N))∪(x＜(T-M))

相似考题

1.设关系R和S的元数分别是r和s，且R有n个元组，S有m个元组。执行关系R和S的笛卡儿积，记为T= R ´ S，则A．T的元数是r+s，且有n+m个元组B．T的元数是r+s，且有n´m个元组C．T的元数是r´s，且有n+m个元组D．T的元数是r´s，且有n´m个元组

2.（ 31 ）设关系 R 和 S 的元数分别是 r 和 s ，且 R 有 n 个元组， S 有 m 个元祖。执行关系 R 和 S 的笛卡尔积，记为 T=R × S ，则A) T 的元数是（ r × s ） ，且有（ n+m ）个元祖B) T 的元数是（ r × s ） ，且有（ n × m ）个元祖C) T 的元数是（ r+s ） ，且有（ n+m ）个元祖D) T 的元数是（ r+s ） ，且有（ n × m ）个元祖

3.R和S分别为r和s元(度)关系，且R有n个元组，S有m个元组。执行关系R和S的笛卡儿积，记作：T＝R×S，则下列叙述中正确的是A．T是一个具有n×m个元组的r×s元的关系B．T是一个具有n＋m个元组的r×s元的关系C．T是一个具有n＋m个元组的r＋s元的关系D．T是一个具有n×m是元组的r＋s元的关系

4.设R和S分别为r和s元(度)关系，且R有n个元组，S有m个元组。执行关系R和 S的笛卡儿积，记作：T=R×S，则下列叙述中正确的是A．T是一个具有n×m个元组的r×s元的关系B．T是一个具有n+m个元组的r×s元的关系C．T是一个具有n+m个元组的r+s元的关系D．T是一个具有n×m个元组的r+s元的关系

更多“某操作系统有T个同类资源。现有两个进程P1和P2分别需要申请M和N个这类资源,M＋N>&gt;T,M<T且N<T。规 ”相关问题

  • 第1题：

    设关系R和S的元数分别是r和s，且R有n个元组，s有m个元组。执行关系R和S的笛卡尔积，记为T=R×S，则

    A．T的元数是(r×s)，且有(n+m)个元组

    B．T的元数是(r×s)，且有(n×m)个元组

    C．T的元数是(r+s)，且有(n+m)个元组

    D．T的元数是(r+s)，且有(n×m)个元组


    正确答案：D
    解析：笛卡尔积的操作是将两个关系(R和s)中的属性合并到一个关系中，即新关系的元数是R与s的元数之和(r+s)。在笛卡尔积的操作中，关系R的每个元组都和关系S的全部元组进行联系，生成新关系中的新元组，所以新关系中元组的个数是n+m。

  • 第2题：

    假设有一维数组T[O...m*n-1]，其中m＞n。从数组T的第一个元素(T[0])开始，每隔n个元素取出一个元素依次存入数组B[1...m)中，即B[1]=T[0]，B[2]=T[n]，依此类推，那么放入B[k](1≤k≤n)的元素是(120)。

    A．T[(K-1)*m]

    B．T[K*n)

    C．T[(K-1)*n]

    D．T[K*m]


    正确答案：C
    解析：代入k=1，得到B[k]=T[0]；代入k=2，得到B[k]=T[n]。可见只有T[(K-1)*m)满足要求。

  • 第3题：

    ● 假设系统中有四类互斥资源R1、R2、R3和R4，可用资源数分别为9、6、3和3。在T0时刻系统中有P1、P2、P3和P4四个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。在T0时刻系统剩余的可用资源数分别为 （10） 。如果P1、P2、P3和P4进程按 （11） 序列执行，那么系统状态是安全的。


    正确答案：B,D

  • 第4题：

    已知有一维数组T[0...m*n-1]，其中m＞n。从数组T的第一个元素(T[0])开始，每隔n个元素取出一个元素依次存入数组B[1...m]中，即B[1]＝T[0]，B[2)= T[n]，依次类推，那么放入B[k](1≤k≤m)的元素是______。

    A．T[(k-1)*n]

    B．T[k*n]

    C．T[(k-1)*m]

    D．T[k*m]


    正确答案：A
    解析：由题可知，B[1]=T[(1-1)*n]，B[2]=T[(2-1)*n]，B[3]=T[(3-1)*n]，...，根据归纳法可得B[k]=T[(k-1)*n)。

  • 第5题：

    下列程序段的时间复杂度为()。for(i=0；i＜m；i++)for(j=0；j＜t；j++)e[i][j]=0；for(i=0；i＜m；i++)for(j=0；j＜t；j++)for(k=0；k＜n；k++)c[i][j]_c[i][j]+a[i][k]×b[k][j]；

    A.O(m×n×t)
    B.O(m+n+t)
    C.O(m×t+n)
    D.O(m+n×t)

    答案：A
    解析：
    在程序段中，有两段循环程序，第一段是一个双层嵌套循环，另一个是三层嵌套循环，所以基本操作是c[i][j]=c[i][j]+a[i][k]×b[k][j]，此基本操作共执行m×t×n次。

  • 第6题：

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

    略

  • 第7题：

    N个进程共享M个资源，每个进程一次只能申请/释放一个资源，每个进程最多需要M个资源，所有进程总共的资源需求少于M+N个，证明该系统此时不会产生死锁。 


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

  • 第8题：

    系统有同类资源m个，被n个进程共享，问：当m＞n和m≤n时，每个进程最多可以请求多少个这类资源时，使系统一定不会发生死锁？


    正确答案:当m≤n时，每个进程最多请求1个这类资源时，系统一定不会发生死锁。当m>n时，如果m/n不整除，每个进程最多可以请求”商+1”个这类资源，否则为”商”个资源，使系统一定不会发生死锁。

  • 第9题：

    若关系R和S分别包含r和s个属性，分别含有m和n个元组，则R×S（）

    • A、包含r+s个属性和m+n个元组
    • B、包含r+s个属性和m×n个元组
    • C、包含r×s个属性和m+n个元组
    • D、包含r×s个属性和m×n个元组

    正确答案:B

  • 第10题：

    问答题
    系统有同类资源m个，被n个进程共享，问：当m＞n和m≤n时，每个进程最多可以请求多少个这类资源时，使系统一定不会发生死锁？

    正确答案： 当m≤n时，每个进程最多请求1个这类资源时，系统一定不会发生死锁。当m>n时，如果m/n不整除，每个进程最多可以请求”商+1”个这类资源，否则为”商”个资源，使系统一定不会发生死锁
    解析： 暂无解析

  • 第11题：

    问答题
    N个进程共享M个资源，每个进程一次只能申请/释放一个资源，每个进程最多需要M个资源，所有进程总共的资源需求少于M+N个，证明该系统此时不会产生死锁。

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

  • 第12题：

    单选题
    某胃癌患者：肿瘤侵及肌层，有8个区域淋巴结转移，无远处转移，其病理分期为（）。
    A

    Ⅱ期T3N1M0

    B

    ⅢB期T3N2M0

    C

    Ⅳ期T2N3M0

    D

    ⅢA期T2N2M0

    E

    ⅠB期T2N1M0


    正确答案： E
    解析： 暂无解析

  • 第13题：

    现有3个同时到达的进程P1、P2和P3,它们的执行时间分别是T1、T2和T3,且T1 ()

    A T1+T2+T3

    B (3T1+2T2+T3)/3

    C (T1+T2+T3 )/3

    D (T1+2T2+3T3 )/3


    参考答案B

  • 第14题：

    已知有一维数组T[0..m*n-1]，其中m＞n。从数组T的第一个元素(T[0])开始，每隔n个元素取出一个元素依次存入数组B[1..m]中，即B[1]=T[0]，D[2]=T[n]，依此类推，那么放入B[k](1≤k≤n)的元素是______。

    A．T[(k-1)*n]

    B．T(k*n)

    C．T[(k-1)*m]

    D．T[k*m]


    正确答案：A
    解析：根据题意，每隔n个元素取出一个元素依次存入数组B(1..m]中。所以，不难推导出B[1]=T[0]，B[2]=T[n]，B[3]=T[2n]，…，B[k]=T[(k-1)n]故本题应该选择A。

  • 第15题：

    在代数系统中,T为m,,z间的整数集合,m

    在代数系统＜T，min＞中，T为m，，z间的整数集合，m＜n，且T包括，m和n，min为两个整数中取小者的运算，则T中存在逆元的元素有______。

    A．m

    B．n

    C．[(m+n)/2]

    D．没有存在逆元的元素

    A．

    B．

    C．

    D．


    正确答案：B

  • 第16题：

    在代数系统中,T为m,n 间的整数集合,m

    在代数系统＜T，min＞中，T为m，n 间的整数集合，m＜n，且T 包括m 和n，min为两个整数中取小者的运算，则T中存在逆元的元素有(58)。

    A．m

    B．n

    C．

    D．没有存在逆元的元素


    正确答案：B
    解析：根据定义可知T　中存在么元n，按照逆元的定义，只有元素”存在逆元n，使得　min(n,n)=n。

  • 第17题：


    A.O(m×n×t)
    B.O(m+n+t)
    C.O(m×t+n)
    D.O(m+n×t)

    答案：A
    解析：
    在程序段中，有两段循环程序，第一段是一个双层嵌套循环，另一个是三层嵌套循环，所以基本操作是c[i][j]=c[i][j]+a[i][k]×b[k][j]，此基本操作共执行m×t×n次。

  • 第18题：

    某系统有同类资源m个供n个进程共享，如果每个进程最多申请k个资源（1≤k≤m），为保证系统不发生死锁，则各进程的最大需求量之和应（）

    • A、 为m
    • B、 为m+n
    • C、 小于m+n
    • D、 大于m+n

    正确答案:C

  • 第19题：

    下面程序的时间复杂度为（）。 for（i=0；i

    • A、O（m×n×t）
    • B、O（m+n+t）
    • C、O（m+n×t）
    • D、O（m×t+n）

    正确答案:A

  • 第20题：

    考虑由n个进程共享的具有m个同类资源的系统，证明：如果对i=1，2，…，n，有Need＞0而且所有最大需求量之和小于m+n，那么该系统是死锁无关的。


    正确答案:设每个进程对共享资源的最大需求量为x(0＜x≤m)，由于每个进程最多申请使用x个资源，在最坏的情况下，每个进程都得到了(x-1)个资源i并且都需申请最后一个资源。这时系统剩余资源数为：m-n(x-1)。只要系统还有一个资源可用，就可使其中的一个进程获得所需的全部资源。该进程运行结束后释放出它所占用的资源，其他进程的资源需求也可全部得到满足。因此，当m-m(x-1)≥1时，即x≤(m+n-1)/n时系统不会发生死锁。进而可得系统中所有进程的最大需求量之和n·x≤(m+n-1)时系统不会发生死锁。该题中，所有进程最大需求量之和小于m+n，所以，该系统是死锁无关的。

  • 第21题：

    某胃癌患者：肿瘤侵及肌层，有8个区域淋巴结转移，无远处转移，其病理分期为（）。

    • A、Ⅱ期T3N1M0
    • B、ⅢB期T3N2M0
    • C、Ⅳ期T2N3M0
    • D、ⅢA期T2N2M0
    • E、ⅠB期T2N1M0

    正确答案:B

  • 第22题：

    问答题
    考虑由n个进程共享的具有m个同类资源的系统，证明：如果对i=1，2，…，n，有Need＞0而且所有最大需求量之和小于m+n，那么该系统是死锁无关的。

    正确答案： 设每个进程对共享资源的最大需求量为x(0＜x≤m)，由于每个进程最多申请使用x个资源，在最坏的情况下，每个进程都得到了(x-1)个资源i并且都需申请最后一个资源。这时系统剩余资源数为：m-n(x-1)。只要系统还有一个资源可用，就可使其中的一个进程获得所需的全部资源。该进程运行结束后释放出它所占用的资源，其他进程的资源需求也可全部得到满足。因此，当m-m(x-1)≥1时，即x≤(m+n-1)/n时系统不会发生死锁。进而可得系统中所有进程的最大需求量之和n·x≤(m+n-1)时系统不会发生死锁。该题中，所有进程最大需求量之和小于m+n，所以，该系统是死锁无关的。
    解析： 暂无解析

  • 第23题：

    单选题
    某系统有同类资源m个供n个进程共享，如果每个进程最多申请k个资源（1≤k≤m），为保证系统不发生死锁，则各进程的最大需求量之和应（）
    A

     为m

    B

     为m+n

    C

     小于m+n

    D

     大于m+n


    正确答案： B
    解析： 暂无解析

相关内容