文章

27

粉丝

0

获赞

0

访问

1.2k

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


评分及理由

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

得分:1分

理由:学生定义了三个信号量:mutex_w(服务窗口互斥)、mutex_m(取号机互斥)、set(座位计数)。其中mutex_m和set的初值正确,但mutex_w用于服务窗口互斥是不合理的,因为服务窗口的同步关系应该是营业员叫号后顾客获得服务,而不是简单的互斥。缺少用于同步叫号和服务完成的信号量。扣1分。

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

得分:1分

理由:顾客进程中对座位的P操作(P(set))和对取号机的互斥(P(mutex_m))正确,但存在以下逻辑错误:1)等待叫号没有对应的P操作,缺少同步机制;2)获取服务后V(mutex_w)不合理,这会导致营业员进程无法正确执行。扣2分。

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

得分:1分

理由:营业员进程的循环结构正确,但存在以下逻辑错误:1)P(mutex_w)在叫号前使用会阻塞营业员,导致无法叫号;2)V(set)释放座位应在服务完成后,但位置不合理;3)缺少对顾客的同步通知机制(如V操作通知顾客获得服务)。扣2分。

题目总分:1+1+1=3分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发