4.6进程互斥.pptVIP

4.6 进程互斥习题 【例】当对信号量进行V原操作之后，（）。 A 当S0,进程继续执行 B 当S0,要唤醒一个就绪进程 C 当S=0,要唤醒一个等待进程 D 当S=0,要唤醒一个就绪进程 【答案】C 【例】正在运行的进程在信号量S上作P操作之后，当S0,进程将进入信号量的（） A 等待多列 B 提交队列 C 后备队列 D 就绪队列 【解答】A 【例】有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（）。 A 1到-（m-1） B 1到m-1 C 1到-m D 1到m 【解答】A 【例】对于两个并发进程，设互斥信号量为mutex,若mutex=0,则（） A 表示没有进程进入临界区 B 表示有一个进程进入临界区 C 表示有一个进程进入临界区，另一个进程等待进入 D 表示有两个进程进入临界区 【答案】B 【例】若有三个进程共享一个互斥段，每次最多允许两个进程进入互斥段，则信号量的变换范围是（）。 A 3，2，1，0 B 2，1，0，－1 C 2，1，0，－1 D 1，0，－1，－2 【解答】B 【例】设有6个进程共享一个互斥段，如果最多允许有3个进程进入互斥段，则信号量的变换范围是（） A 6 B 1 C 3 D 0 【答案】C 【例】设有两个并发执行的进程，则它们之间（） A 必须互斥 B 必须同步 C 彼此无关 D 可能需要同步或互斥 【解答】D 【例】在非剥夺调度方式下，运行进程执行V原语之后，其状态（） A 不变 B 要变 C 可能要变 D 可能不变 【答案】A 【解析】进程的调度方式有两种：剥夺和非剥夺方式。在剥夺方式下，一旦有优先级高于当前执行进程优先级的进程存在时，立即发生进程调度，转让处理机。而非剥夺方式是即使在就绪队列中有优先级高于当前执行进程的进程存在，当前进程仍将继续占有处理机，直到由于该进程自己的原因而让出处理机。 【例】在下面的叙述中，正确的是（） A 临界资源是非共享资源 B 临界资源是任意共享资源 C 临界资源是互斥共享资源 D 临界资源是同时共享资源 【解答】C 【例】设两个进程共用一个临界资源的互斥信号量mutex，当mutex=1时表示（） A 一个进程进入临界区，另一个进程等待 B 没有一个进程进入临界区 C 两个进程都进入了临界区 D两个进程都在等待 【解答】B 【例】设两个进程共用一个临界区的互斥信号量mutex，当mutex=-1时表示（） A 一个进程进入了临界区，另一个进程等待 B 没有一个进程进入临界区 C 两个进程都进入临界区 D 两个进程都在等待 【解答】A 【例】当一进程因在记录型信号量S上执行P（S）操作而被阻塞后，S的值为（） A 0 B 0 C =0 D =0 【解答】B 【例】当一进程因在记录型信号量S上执行V（S）操作而导致唤醒另一进程后，S的值为（） A 0 B 0 C =0 D =0 【解答】D 【例】如果信号量的当前值为-4，则表示系统中在该信号量上有（）个进程等待 A 4 B 3 C 5 D 0 【解答】A 【例】若有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则信号量的变化范围是（） A 3，2，1，0 B 3，2，1，0，-1 C 4，3，2，1，0 D 2，1，0，-1，-2 【解答】B 【例】PV操作是对（）进行操作 A 信号量 B 执行速度 C 执行时间 D 执行结果 【解答】A 【例】若信号S的初值为2，当前值为-1，则表示有（）个等待进程 A 0 B 1 C 2 D 3 【解答】B 【例】如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为（） A 3 B 1 C 2 D 0 【解答】C 【例】当对信号量进行V原操作之后， 。 A 当S0，进程继续执行 B 当S0，要唤醒一个就绪进程 C 当S=0，要唤醒一个等待进程 D 当S=0，要唤醒一个就绪进程 【答案】C 【解析】V操作的物理含义是回收释放的一个资源，即信号量的值加1。在这个过程中，如果信号量的值大于0，表明系统没有其他进程正在等待使用该资源，该进程继续执行或转进程调度，这取决于进程调度采用的方式。如果信号量的值小于或等于0，说明有进程曾经因申请该资源且为得到满足而处于该资源对应的等待队列中，现在释放一个资源就应从该资源的等待队列中唤醒一个进程,使之变为就绪状态。 【例】在操作系统中，信号量是表示（）的物理实体，它是一个与（）有关的整型变量，其值仅能由（）原语来改变 【答案】资源 队列 PV 【解析】信号量是一个特殊的整型量，它与一个初始状态为空的队列相联系。信号量代表了资源的实体，操作系统利用它的状态对并发进程共享资源进行管理。信号量的值只能