计算机科学与技术(本科)

某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题。若欲购票者最多为n个人，写出信号量可能的变化范围（最大值和最小值）。

题目

某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题。若欲购票者最多为n个人，写出信号量可能的变化范围（最大值和最小值）。

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

第1题：

假设系统有6个进程共享一个互斥段，如果最多允许3个进程同时进入互斥段，则信号量S的初值为(请作答此空)，信号量S的变化范围是( )。

A.0
B.1
C.3
D.6

答案：C
解析：
本题考查操作系统进程管理中信号量与同步互斥方面的基础知识。
本题中已知有6个进程共享一个互斥段，而且最多允许3个进程同时进入互斥段，这意味着系统有3个单位的资源，所以，信号量的初值应设为3。
当第一个申请该资源的进程对信号量S执行P操作，信号量S减l等于2，进程可继续执行；当第二个申请该资源的进程对信号量S执行P操作，信号量S再减1等于1，进程可继续执行；当第三个申请该资源的进程对信号量S执行P操作，信号量S再减1等于0，进程可继续执行；当第四个申请该资源的进程对信号量S执行P操作，信号量S再减1等于-1，进程申请的资源得不到满足处于等待状态；当第五个申请该资源的进程对信号量S执行P操作，信号量S减1等于-2；当第六个申请该资源的进程对信号量S执行P操作，信号量S再减1等于-3，进程申请的资源得不到满足处于等待状态。所以信号量S的变化范围是-3～3。

第2题：

假设有5个进程共享一个互斥段X，如果最多允许2个进程同时进入互斥段X，则信号量S的变化范围是( )；若信号量S的当前值为-3，则表示系统中有(请作答此空)个正在等待该资源的进程。

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

答案：D
解析：
本题的正确答案为D。根据PV操作定义，当信号量的值小于0时，其绝对值表示等待资源的进程数。本题中信号量S的当前值为-3，则表示系统中有3个进程请求资源得不到满足。

第3题：

作家将自己撰写的图书上传到网上，免费供网民阅读，可以换来()。

A、全文付费阅读者

B、纸质图书购买者

C、演讲会购票者

D、自愿付费者


参考答案：ABCD

第4题：

对于两个并发进程，设互斥信号量为S，当S=0时，则表示（）

  • A、有一个进程进入了临界区
  • B、有一个进程进入了临界区，并有多个进程等待进入
  • C、没有进程进入临界区
  • D、有不止一个进程进入了临界区

正确答案:A

第5题：

在操作系统的进程管理中，若系统中有10个进程使用互斥资源R，每次只允许3个进程进入互斥段（临界区），则信号量S的变化范围是__（1）__；若信号量S的当前值为-2，则表示系统口有__（2）__一个正在等待该资源的进程。空白（2）处应选择（）

  • A、0
  • B、1
  • C、2
  • D、3

正确答案:C

第6题：

假设有5个进程共享一个互斥段X，如果最多允许2个进程同时进入互斥段X，则信号量S的变化范围是(请作答此空 )；若信号量S的当前值为-3，则表示系统中有( )个正在等待该资源的进程。

A.-5～1
B.-1～3
C.-3～2
D.0～5

答案：C
解析：
本题考查操作系统进程管理同步与互斥方面的基础知识。
本题的正确答案为C。系统中有5个进程共享一个互斥段咒如果最多允许2个进程同时进入X，那么信号量S的初值应设为2。假设5个进程依次进入X，那么当第一个进程进入X时，信号量S减1等于1；当第二个进程进入X时，信号量S减1等于0：当第三个进程进入X时，信号量S减1等于-1；当第四个进程进入X时，信号量S减1等于-2：当第五个进程进入X时，信号量S减1等于-3。可见，信号量的变化范围是-3～2。

第7题：

军人购票时，注意事项。（）

  • A、本人使用一证一场一票
  • B、购票者所在城市
  • C、购票者的同伴
  • D、核对购票者证件是否为本人有效证件。

正确答案:A,D

第8题：

●对于两个并发进程，设互斥信号量为mutex，若mutex =1，则(35)。

(35)

A．表示没有进程进入临界区

B．表示有一个进程进入临界区

C．表示有一个进程进入临界区，另一个进程等待进入

D．表示有两个进程进入临界区


正确答案：A

第9题：

在操作系统的进程管理中，若系统中有10个进程使用互斥资源R，每次只允许3个进程进入互斥段（临界区），则信号量S的变化范围是__（1）__；若信号量S的当前值为-2，则表示系统口有__（2）__一个正在等待该资源的进程。空白（1）处应选择（）

  • A、-7～1
  • B、-7～3
  • C、-3～0
  • D、-3～10

正确答案:B

第10题：

若用PV操作来管理相关临界区，且信号量的值总是在［-2，1］之间变化，则（）

  • A、最多只有一个进程在相关临界区执行
  • B、至少有两个进程在等待进入相关临界区
  • C、相关临界区的个数最多2个
  • D、竞争相关临界区执行权的进程最多2个

正确答案:A

更多相关问题
相关内容