计算机操作系统综合练习

单选题当一进程因在记录型信号量S上执行V(S)操作而导致唤醒另一进程后,S的值为()。A >0B <0C ≥0D ≤0

题目
单选题
当一进程因在记录型信号量S上执行V(S)操作而导致唤醒另一进程后,S的值为()。
A

>0

B

<0

C

≥0

D

≤0

如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

当对信号量进行V原操作之后,()

A.当S<0,进程继续执行

B.当S>0,要唤醒一个就绪进程

C.当S<=0,要唤醒一个等待进程

D.当S<=0,要唤醒一个就绪进程


参考答案:C

第2题:

如果信号量S的值是0,此时进程A执行P(S)操作,那么,进程A会()。

A、继续运行,并唤醒S队列头上的等待进程

B、继续运行

C、进入阻塞态,让出CPU

D、进入就绪态,让出CPU


参考答案:C

第3题:

当对信号量进行V操作之后,______。A.当S<0,进程继续执行B.当S>0,要唤醒一个就绪进程C.当S≤0,要唤

当对信号量进行V操作之后,______。

A.当S<0,进程继续执行

B.当S>0,要唤醒一个就绪进程

C.当S≤0,要唤醒一个等待进程

D.当S≤0,要唤醒一个就绪进程


正确答案:C
解析:V操作的物理含义是回收释放的一个资源,即信号量的值加1。在这个过程中,如果信号量的值大于0,表明系统没有其他进程正在等待使用该资源,该进程继续执行或转进程调度,这取决于进程调度采用的方式。如果信号量的值小于或等于0,说明有进程曾经因申请该资源且未得到满足而处于该资源对应的等待队列中,现在释放一个资源就应从该资源的等待队列中唤醒一个进程,使之变为就绪状态。

第4题:

对一个信号量S的初值S.value表示系统中某种资源的数目,若做了P、V操作后使得 S.value<0,下列说法正确的是( )。

A.系统资源已分配完毕

B.该值的绝对值为系统剩余资源数

C.此时其他进程不能再执行P、V操作

D.此时执行V操作,表示又一个进程进入进程阻塞队列


正确答案:A
解析:在信号量的值为负数时,表明系统的资源已经分配完毕,其他进程对该资源的申请都得不到满足而进入阻塞状态,该值的绝对值表示阻塞队列中的进程数。

第5题:

当V原语对信号量作运算之后,会出现

A.当S<0,进程继续执行

B.当S<0,要唤醒一个就绪进程

C.当S<=0,要唤醒一个等待进程

D.当S<0,要唤醒一个就绪进程


正确答案:C
解析:操作的物理意义是回收释放的一个资源,即信号量的值加1。在这个过程中,如果信号量的值大于0,表明系统没有其他进程正在等待使用该资源,该进程继续执行或转向进程调度,这取决于进程调度采用的方式。当S=0时,释放S信号队列上的一个等待进程,使之进入就绪队列。

第6题:

每执行一次V原语,信号量的数值S加1。如果(),Q进程继续执行;如果S<=0,则从对应的()队列中移出一个进程R,该进程状态变为()


参考答案:S>0,等待,就绪

第7题:

当V原语对信号量作运算之后,( )。

A.当S<0,进程继续执行

B.当S<0,要唤醒一个就绪进程

C.当S≤0,要唤醒一个等待进程

D.当S≤0,要唤醒一个就绪进程


正确答案:C
解析:若S≤0,则释放S信号量队列上的一个等待进程,使之进入就绪队列。

第8题:

阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。

【说明】

在并发系统设计中,通过对信号量S的P、V操作实现进程的同步与互斥控制。

P(S):S:=S-1,若S≥0,则执行P操作的进程继续执行:若S<0,则置该进程为阻塞状态,并将其插入阻塞队列。

V(S):S:=S+1,若S>0,则执行V操作的进程继续执行;若S≤0,则从阻塞队列唤醒一个进程,并将其插入就绪队列,然后执行V操作的进程继续执行。

在某并发系统中,有一个发送进程A、一个接收进程B、一个环形缓冲区BUFFER、信号量S1和S2。发送进程不断地产生消息并写入缓冲区BUFFER,接收进程不断地从缓冲区BUFFER取消息。假设发送进程和接收进程可以并发地执行,那么,当缓冲区的容量为N时,如何使用P、V操作才能保证系统的正常工作。发送进程A和接收进程B的工作流程如图4-1所示。请在图4-1中的空(1)~(4)处填入正确的内容。


正确答案:(1)P(S1) (2)V(S2) (3)P(S2) (4)V(S1)
(1)P(S1) (2)V(S2) (3)P(S2) (4)V(S1) 解析:本题考查的是并发系统的同步与互斥控制。
  在并发系统中,同时存在的多个进程在执行速度上是相对独立的,它们以各自的运行速度向前推进。但是,由于多个并发进程或者共享系统资源,或者合作完成某项任务,所以它们之间常常存在着相互制约或彼此依赖的关系,进程之间的这种制约和依赖关系可以归结为两种基本形式:同步和互斥。
  一般来说,一个进程相对于另一个进程的运行速度是不确定的,也就是说进程是在异步环境下运行的,每个进程都有各自独立的、不可预知的速度向前推进。但是相互合作的进程需要在某些确定点上协调它们的工作,当一个进程到达了这些点后,除非另一进程已经完成了某些操作,否则就不得不停下来等待这些操作结束。这就是进程间的同步。
  在多道程序系统中,各进程可以共享各类资源,但有些资源一次只能供一个进程使用,称为临界资源(critical resource,CR),如打印机、公共变量、内存工作区、表格等。临界区(critical section,CS)是进程中对临界资源实施操作的那段程序。
  在多道程序系统中,一般都使用P、V操作原语通过信号量实现进程的同步和互斥。信号量是一种特殊的变量,它具有以下特性:
  ▲ 信号量是一个整型变量。
  ▲ 每一个信号量表示一种系统资源的状况,其值表示资源当前可用的数量。
  ▲ 每一个信号量都对应一个空或非空的等待队列,该队列就是信号量所表示的资源的等待队列。
  ▲ 对信号量只能实施P、V操作,只有P、V操作才能改变其值。
  P操作的功能是:当进程执行P操作时,首先将信号量S减一,其结果为:若 S0,则该进程继续运行;若S0,则阻塞该进程,并把它插入道信号量S的等待队列中。
  V操作的功能是:当进程执行V操作时,首先将信号量S加1,其结果是:若S>0,则该进程继续执行;如果S≤o,则释放S信号量等待队列中队首的等待进程,解除其阻塞状态,而调用V操作的当前进程继续执行。
  P、V操作是一对操作,若有对信号量的P操作,必定有对该信号量的V操作,这样才能保证资源被合理地分配和释放。
  问题1:缓冲区BUFFER是临界资源,信号量S1表示缓冲区中空闲单元的数目,初值为N,信号量S2表示缓冲区中消息的数目,初值为0。
  显然,发送进程海产生一条消息,将消耗一个空闲的缓冲区单元,所以将消息送入缓冲区时应先执行一个P(S1),写入消息后执行一个V(S2)。当接收进程执行时,若缓冲区中有消息,则可读取,然后将释放一个空闲单元,所以接收进程进入其临界区后先执行一个P(S2),读取消息后执行一个V(S1)。

第9题:

当V原语对信号量作运算之后,错误的是( )。A.意味着释放一个资源B.当S<0,其绝对值表示等待该资源的进程数目C.当S<=0,要唤醒一个等待进程D.当S<0 ,要唤醒一个就绪进程


正确答案:D
S值的大小表示某类资源的数量,S>0,表示资源可以分配,S<0,绝对值表示S信号量等待队列中进程的数目

第10题:

当V原语对信号量运算之后,错误的是( )。

A.意味着释放一个资源

B.当S<0,其绝对值表示等待该资源的进程数目

C.当S<=0,要唤醒一个等待进程

D.当S<0,要唤醒一个就绪进程


正确答案:D
解析:信号量只能通过P V原语操作来访问它。V操作意味着进程释放一个资源。当V原语对信号量运算后,若S=0,表示该信号量的等待队列中有等待该资源的进程被阻塞,故应调用原语将等待队列中的一个进程唤醒。当S0时,其绝对值表示S信号量等待队列进程的数目。

更多相关问题