第1题:
A、m=4,n=3,w=2
B、m=2,n=2,w=1
C、m=5,n=2,w=3
D、m=4,n=3,w=3
第2题:
对于产生死锁的4个必要条件之一的不可抢占条件是( )。
A.每一个资源每次只能给一个进程使用
B.已被占用的资源只能由占用进程自己来释放
C.一个进程申请资源得不到满足时处于等待资源的状态且不释放已占资源
D.存在一个进程环路,其中每一个进程已获得的资源同时被下一个进程所请求
第3题:
假设系统中有m个同类的互斥资源,当m个进程共享这,n个互斥资源时,每个进程的最大需求数是wo在下列情况中,系统可能会产生死锁的是______。
A.m=4,n=3,w=2
B.m=4,n=2,w=3
C.m=5,n=2,w=3
D.m=5,n=3,w=2
第4题:
一个操作系统有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,即它已获得了所需要的全部资源。既然该进程已获得了它所需要的全部资源,那么它就能执行完成并释放它占有的资源,这与前面的假设矛盾,从而证明在这个系统中不可能发生死锁。
略
第5题:
假设系统由相同类型的7个资源被3个进程共享,若要使系统不会死锁,每个进程最多可以申请的资源个数是
A.1
B.2
C.3
D.4
第6题:
对于产生死锁的4个必要条件之一的循环等待资源是( )。
A.每一个资源每次只能给一个进程使用
B.已被占用的资源只能由占用进程自己来释放
C.一个进程申请资源得不到满足时处于等待资源的状态且不释放已占资源
D.存在一个进程环路,其中每一个进程已获得的资源同时被下一个进程所请求
第7题:
某操作系统有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))
第8题:
若系统中有若干进程共享5个R类资源,下列哪一种情况不可能发生死锁?( )
A) 系统中有6个进程,每个进程需要1个资源
B) 系统中有5个进程,每个进程需要2个资源
C) 系统中有4个进程,每个进程需要3个资源
D) 系统中有3个进程,每个进程需要4个资源
A.
B.
C.
D.
第9题:
第10题:
一个系统中存在某类资源m个,被n个进程共享。资源的分配和释放必须一个一个进行,请证明在以下两个条件下不会发生死锁: 每个进程需要资源的最大数在1~m之间; 所有进程需要的资源总数小于m+n;
略