文章

179

粉丝

0

获赞

0

访问

7.9k

头像
2011年计算机学科专业基础综合试题 - 第45题回答
操作系统
发布于2025年9月25日 20:26
阅读数 23


评分及理由

(1)信号量定义及初值(满分2分)

学生定义了四个信号量:mutex=1(取号机互斥)、empty=10(空位数量)、full=0(被占座位数量)、S=0(同步信号量)。这些信号量的含义和初值设置正确,与标准答案的核心思想一致。得2分。

(2)顾客进程实现(满分3分)

顾客进程中,先执行P(empty)检查空座位,再执行P(mutex)互斥使用取号机,取号后V(mutex)释放取号机,然后V(full)增加等待顾客计数。这些步骤正确。但缺少对座位区的互斥操作(如进入座位区),且“等待叫号”应通过P(S)实现,学生将P(S)放在“等待叫号”之后,顺序不合理,但逻辑上P(S)本质就是等待叫号。此处因缺少座位区互斥保护扣1分。得2分。

(3)营业员进程实现(满分3分)

营业员进程中,先P(full)检查有等待顾客,然后叫号,再V(empty)释放空座位,V(S)通知顾客,最后服务。顺序上,V(empty)和V(S)应在叫号后执行,但标准答案中营业员需先让顾客离开座位区(需互斥保护)再叫号和服务。学生缺少座位区互斥操作,且V(empty)和V(S)顺序可调整,但整体同步逻辑正确。因缺少座位区互斥扣1分。得2分。

题目总分:2+2+2=6分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发