返回
当前 - 选择题 - 进程管理
中等
题号:0020150500001
单选题
2015年11月第1题

某航空公司机票销售系统有 n 个售票点,该系统为每个售票点创建一个进程 Pi(i=1,2,...,n)管理机票销售。假设 Tj(j=1,2,...,m)单元存放某日某航班的机票剩余票数,Temp 为 Pi 进程的临时工作单元,x 为某用户的订票张数。初始化时系统应将信号量 S 赋值为(1)。Pi 进程的工作流程如下图所示,若用 P 操作和 V 操作实现进程间的同步与互斥,则图中空(a),空(b)和空(c)处应分别填入(P(S),V(S)和V(S))。

浓缩知识点
知识点

互斥信号量是实现进程互斥访问临界资源的核心机制,临界资源指一次仅能被一个进程访问的资源,比如共享数据、独占硬件等。互斥信号量的初始值固定为1,标识临界资源初始处于可用状态,仅允许一个进程进入对应的临界区。使用时需遵循固定逻辑:进入临界区前必须执行P操作申请资源,若信号量值为0则进程阻塞等待;无论临界区内的操作成功或失败,只要退出临界区就必须执行V操作释放资源,确保信号量回归可用状态,避免出现资源竞争、死锁或进程永久阻塞的问题。此外,P、V操作属于原子操作,执行过程不可被中断,这是保证互斥机制有效的关键,能彻底防止多个进程同时操作临界资源引发的数据错乱等异常。

正确答案
B

本题考查用信号量实现售票进程对共享余票单元的互斥访问。多个售票点进程可能同时读取和修改同一航班的余票数 Tj,若不互斥,就可能出现多个进程读到相同旧值并重复售票的问题。互斥信号量的初值应为 1,表示开始时允许一个进程进入临界区;进程进入前执行 P(S),退出时执行 V(S)。若初值为 0,所有进程一开始都会等待;若大于 1,又不能保证同一时刻只有一个进程修改 Tj。因此,选项 B 正确。

联系我们
隐私协议
用户协议
微信公众号
知乎
小红书
浙ICP备2021029036号
@2022-2026
嘉兴市安芯网络科技有限公司 版权所有