多个并发进程使用一个互斥信号量S时，如果S=0，则表示______。

单项选择题多个并发进程使用一个互斥信号量S时，如果S=0，则表示______。

A．有一个进程在临界区中
B．有一个进程在临界区中，另一个进程正在等待进入临界区
C．有多个进程在临界区中
D．有一个进程在临界区中，另一些进程正在等待进入临界区

你可能感兴趣的试题

1.单项选择题某工厂仓库有一名保管员，该仓库可存放n箱零件。该工厂生产车间有m名工人，只要仓库空闲，工人将生产好的整箱零件放入仓库，并由保管员登记入库数量；该工厂销售部有k名销售员，只要仓库库存数能满足客户要求，便可提货，并由保管员登记出库数量。规定工人和销售员不能同时进入仓库，但是工人和工人，销售员和销售员可以同时进入仓库，其工作流程如图8-5所示。

假设系统中P操作表示申请一个资源，当执行P操作时对信号量减1，若信号量S≥0，则执行P操作的进程继续执行，否则等待。系统中V操作表示释放一个资源，当执行V操作时对信号量加1，若信号量S＞0，则执行V操作的进程继续执行；若信号量S≤0，则从阻塞状态唤醒一个进程，并将其插入就绪队列，然后执行V操作的进程继续。
为了利用PV操作正确地协调工人和销售员进程之间的工作，设置了信号量S1，S2和S3，它们的初值分别为n、0和1。图8-5中的a和b应填写 (10) ；图8-5中的e和f应分别填写 (11) ；图8—5中的c、d、g和h应分别填写 (12) 。

A．P(S1)、V(S1)
B．P(S1)、V(S2)
C．P(S2)、V(S2)
D．P(S2)、V(S1)

点击查看答案

2.单项选择题若某航空公司的飞机订票系统有n个订票终端，系统为每个订票终端创建一个售票终端的进程。假设Pi(i=1，2，…，n)表示售票终端的进程，Hi(i=1，2，…，m)表示公共数据区，分别存放各个航班的现存票数，Temp为工作单元。系统初始化时将信号量S赋值为 (15) 。
Pi进程的工作流程如图8-7所示，a、b和c处将执行P操作和V操作，则图8-7中a、b和c应填入 (16) 。

A．0
B．1
C．2
D．3

点击查看答案

3.单项选择题某书店有一个收银员，该书店最多允许n个购书者进入。将收银员和购书者看作不同的进程，其工作流程如图8-6所示。利用PV操作实现该过程，设置信号量S1、S2和Sn，初值分别为0，0，n。则图8-6中a1、a2应填入 (13) ，图8-6中b1和b2应填入 (14) 。

A．V(S1)、P(S2)
B．V(Sn)、P(Sn)
C．P(S1)、V(S2)
D．P(S2)、V(S)

点击查看答案

4.单项选择题在一个单CPU的计算机系统中，有3台不同的外部设备R1、R2、R3和3个进程P1、P2、P3。系统CPU调度采用可剥夺式优先级的进程调度方案，3个进程的优先级、使用设备的先后顺序和占用设备时问如表8-4所示。
假设操作系统的开销忽略不计，从3个进程同时投入运行到全部完成，CPU的利用率约为 (6) %；R3的利用率约为 (7) %(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。

A．66
B．50
C．33
D．17

点击查看答案&解析

5.单项选择题在一个单CPU的计算机系统中，采用可剥夺式优先级的进程调度方案，所有任务可以并行使用I/O设置。表8-2列出了3个任务T1、T2、T3的优先级、独立运行时占用CPU和I/O设备的时间，如果操作系统的开销忽略不计，这3个任务从同时启动到全部结束的总时间为 (1) ms，CPU的空闲时间共有 (2) ms。

表8-2 任务的优先级，使用设备的先后顺序和占用设备时间情况表

任务优先级每个任务独立运行时所需的时间

T1 高对每个傻：占用CPU 5ms，再占用CPU 2ms

T2 中

T3 低

A．3
B．4
C．5
D．6

点击查看答案&解析

6.单项选择题进程的五态模型包括运行状态、活跃就绪状态、静止就绪状态、活跃阻塞状态和静止阻塞状态。针对图8-3的进程五态模型，为了确保进程调度的正常工作，
(a)、
(b)、
(c)的状态分别为 (3) ，并增加一条 (4) 。

A．“运行”→(a)的“等待”边
B．“运行”→(b)的“等待”边
C．(a)→“运行”的“恢复或激活”边
D．“活跃就绪”→(b)的“等待”边

点击查看答案&解析

7.单项选择题假设系统中有m个同类的互斥资源，当n个进程共享这m个互斥资源时，每个进程的最大需求数是w。在下列情况中，系统可能会产生死锁的是______。

A．m=5，n=3，w=2
B．m=6，n=2，w=3
C．m=5，n=3，w=3
D．m=6，n=3，w=3

点击查看答案&解析

8.单项选择题若系统中有同类资源16个，由4个进程P1、P2、P3和P4共享该资源。已知P1、P2、P3、P4所需的资源总数分别为8、5、9、6。各进程请求资源的次序见表8-5，若系统采用银行家算法为它们分配资源，那么第______次申请分配会使系统进入死锁状态。

表8-5 各进程请求资源的情况表

序号

进程

申请量

①

P3

5

②

P2

4

③

P1

6

④

P4

1

⑤

P1

1

⑥

P2

1

A．②或④
B．③或⑥
C．④或⑤
D．⑤或⑥

点击查看答案&解析

9.单项选择题在一个单CPU的计算机系统中，有3台不同的外部设备R1、R2、R3和3个进程P1、P2、P3。系统CPU调度采用可剥夺式优先级的进程调度方案，3个进程的优先级、使用设备的先后顺序和占用设备时问如表8-4所示。
假设操作系统的开销忽略不计，从3个进程同时投入运行到全部完成，CPU的利用率约为 (6) %；R3的利用率约为 (7) %(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。

A．66.7
B．75
C．83.3
D．91.7

点击查看答案

10.单项选择题在一个单CPU的计算机系统中，采用可剥夺式优先级的进程调度方案，所有任务可以并行使用I/O设置。表8-2列出了3个任务T1、T2、T3的优先级、独立运行时占用CPU和I/O设备的时间，如果操作系统的开销忽略不计，这3个任务从同时启动到全部结束的总时间为 (1) ms，CPU的空闲时间共有 (2) ms。

表8-2 任务的优先级，使用设备的先后顺序和占用设备时间情况表

任务优先级每个任务独立运行时所需的时间

T1 高对每个傻：占用CPU 5ms，再占用CPU 2ms

T2 中

T3 低

A．15
B．21
C．27
D．45

点击查看答案

延伸阅读

你可能感兴趣的试题