题干本题共包含 3 个小题

某车站售票厅,任何时刻最多可容纳20名购票者进入,当售票厅中少于20名购票者时,则厅外的购票者可立即进入,否则需在外面等待,若把一个购票者看做一个进程,请回答下列问题:

简答题1

用PV操作管理这些并发进程时,应怎样定义信号量,写出信号量的初值以及信号量各种取值的含义。

正确答案

定义一个信号量S,初值为20
当S>0时,S的值表示可以继续进入售票厅的人数;
当S=0时,表示售票厅中已有20名旅客在购票,欲购票者暂时不能再进入售票厅;
当S<0时,|S|的值表示等待进入售票厅的人数。

答案解析

简答题2

根据所定义的信号量,把应执行的PW操作填入下述方框中,以保证进程能够正确地并发执行。

正确答案

上框填P(S),下框填V(S)。

答案解析

简答题3

若欲购票者最多为n个人,写出信号量可能的变化范围(最大值和最小值)。提示:信号量可能的变化范围是与信号量的初值和可能出现的P操作次数有关。

正确答案

S的最大值为20,最小值为20-n,即20-n≤S≤20。

答案解析

相似试题
  • 某计算机系统中若同时存在五个进程则处于等待状态的进程最多可有()个。

    单选题查看答案

  • 任何一个时刻,系统中一个进程的状态变化()引起另一个进程的状态变化。

    单选题查看答案

  • 如果要保证任何时刻都是最高优先级进程在处理器上运行,那么应该采用()调度算法进行进程调度。

    填空题查看答案

  • 某系统有6个资源R1,R2,R3,R4,R5,R6,由四个进程P1,P2,P3,P4共享,该系统采用死锁检测,某时刻资源占用表和进程等待表如下:

    简答题查看答案

  • 某系统有6个资源R1,R2,R3,R4,R5,R6,由四个进程P1,P2,P3,P4共享,该系统采用死锁检测,某时刻资源占用表和进程等待表如下:

    简答题查看答案

  • 为保证系统数据库的完整性,可以把信号量定义为某个库文件(或记录)的锁,初值为1,任何进程存取该库文件(或记录)之前先对它作一个操作,存取之后对它作一个(),从而做到对该文件(或记录)任一时刻只有一个进程可存取,但要注意使用不当引起的死锁。

    单选题查看答案