用P、V操作管理临界区时,把信号量mutex的初值设定为1。当mutex的等待队列中有k(k>1)个进程时,信号
用P、V操作管理临界区时,把信号量mutex的初值设定为1。当mutex的等待队列中有k(k>1)个进程时,信号量的值为()。
A)k
B)k-1
C)1-k
D)-k
用P、V操作管理临界区时,把信号量mutex的初值设定为1。当mutex的等待队列中有k(k>1)个进程时,信号量的值为()。
A)k
B)k-1
C)1-k
D)-k
A)k
B)k﹣1
C)1﹣k
D)﹣k
信号量是操作系统中用于互斥和同步机制的一个共享的整数变量。信号量仅可以由初始化、唤醒(Signal)和等待(Wait)三种操作访问。
对于给定的信号量S,等待操作Wait(S)(又称P操作)定义为:
if s>0 then (39) else挂起调用的进程
唤醒操作Signal(S)(又称V操作)定义为:
if 存在等待的进程 then 唤醒这个进程else (40)
给定信号量S,可以定义一个临界区来确保其互斥,即保证在同一时刻这个临界区只能够被一个进程执行。当S被初始化为1时,代码段
(41):
{临界区}
(42):
定义了一个临界区。
这样的临界区实际上是将共享数据和对这些数据的操作一起封装起来,通过其互斥机制一次只允许一个进程进入,这种临界区通常称为(43)。
A.S:=0
B.S:=S+1
C.S:=S-1
D.S:=1
E.Signal(S+1)
判断下列叙述正确与否。
①用P、v操作可以解决互斥与同步问题。
②只要同一信号量上的P、v操作成对地出现,就可以防止引起死锁。
③进程之间因为竞争资源可能会引起死锁。死锁的检测与修复以及死锁的避免策略是对付死锁的主要办法。但是前一种方法所付出的代价要更大。
④在一个单处理机中,最多只能允许有两个进程处于运行状态。
⑤批处理系统不允许用户随时干预自己程序的运行。
⑥如果一个进程正在等待使用处理机,同时除CPU以外其他运行条件已满足,则称该进程为就绪状态。
⑦资源的静态分配就是作业需要的所有资源都得到满足后才投入运行,而且在作业生存期间始终为该作业所占有。
⑧虚存就是把一个实存空间变为多个用户内存空间分配给用户作业使用,,使得每个用户作业都感到好像自己独占一个内存。
⑨为提高计算机处理器和外部设备的利用率,把多个程序同时放入主存储器内,使处理器和外部设备能并行执行,从而提高资源利用率。这种方法称为多道程序设计。
⑩分时系统一定是多道系统,多道系统也一定是分时系统。
进程P1、P2、 P3和P4的前趋图如下:
若用PV操作控制这儿个进程并发执行的过程,则需要设置4个信号量S1、S2、S3和S4,且信号量初值都等于零。下图中a和b应分别填写(25)。
A.P(S1)P(S2)和 P(S3)
B.P(S1)P(S2)和 V(S1)
C.V(S1)V(S2)和P(S1)
D.V(S1)V(S2)和 V(S3)
● 进程P1、P2、P3和P4的前趋图如下:
若用PV操作控制这几个进程并发执行的过程,则需要设置4个信号量S1、S2、S3和S4, 且信号量初值都等于零。下图中a 和b应分别填写 (25) , c和d应分别填写 (26) 。
(25)
A. P(S1)P(S2)和P(S3)
B. P(S1)P(S2)和V(S1)
C. V(S1)V(S2)和P(S1)
D. V(S1)V(S2)和V(S3)
(26)
A. P(S1)P(S2)和P(S4)
B. P(S2)P(S3)和P(S4)
C. V(S1)V(S2)和V(S4)
D. V(S2)V(S3)和V(S4)
(51)
A. P(S2) 、V(S2) 、P(S1) 、V(S1)
B. P(S2) 、V(S1) 、P(S1) 、V(S2)
C. P(S1) 、V(S2) 、P(S2) 、V(S1)
D. P(S1) 、V(S1) 、P(S2) 、V(S2)
A.P(S1)P(S2)和P(S3)P(S4)
B.P(S1)V(S2)和P(S2)V(S1)
C.V(S1)V(S2)和V(S3)V(s4)
D.P(S1)P(S2)和V(S1)V(s2)
A.P(S2)、V(S2)、P(S1)、V(S1)
B.P(S2)、V(S1)、P(S1)、V(S2)
C.P(S1)、V(S2)、P(S2)、V(S1)
D.P(S1)、V(S1)、P(S2)、V(S2)
● 进程P1、P2、P3 和P4 的前趋图如下:
若用PV操作控制这几个进程并发执行的过程,则需要设置4个信号量 S1、S2、S3和S4, 且信号量初值都等于零。下图中a 和b应分别填写 (25) , c和d应分别填写 (26) 。
(25)A. P(S1)P(S2)和P(S3)
B. P(S1)P(S2)和V(S1)
C. V(S1)V(S2)和P(S1)
D. V(S1)V(S2)和V(S3)
(26)A. P(S1)P(S2)和P(S4)
B. P(S2)P(S3)和P(S4)
C. V(S1)V(S2)和V(S4)
D. V(S2)V(S3)和V(S4)