2020-04-16-课堂小测-进程同步之经典同步互斥问题
北京航空航天大学计算机学院-2020春操作系统课程
以下题目作者为北航计算机学院操作系统课程组,客观题答案由课程组给出,解析及主观题答案均为博主原创,水平有限,如有错误敬请批评指正。
1. 关于火车订票应用,哪个操作是写者行为:(单选)
A. 查询车次和余票
B. 查询本人订票情况
C. 购买车票
答:C
查询操作显然只需要读操作,而购买车票涉及车票余量的变更,是写者行为,C正确。
2. 下面哪些是经典进程同步问题:(多选)
A. 生产者-消费者问题(the producer-consumer problem)
B. 读者-写者问题(the readers-writers problem)
C. 哲学家进餐问题(the dining philosophers problem)
D. 理发师问题
答:A、B、C、D
生产者-消费者问题、读者-写者问题、哲学家进餐问题和理发师问题都是经典的进程同步问题。
3. 读者写者问题,给定读写序列:r1, w1, w2, r2, r3, w3, …,哪个执行顺序是公平读写:(单选)
A. r1, r2, r3, w1, w2, w3, …
B. r1, w1, w2, w3, r2, r2, …
C. r1, w1, w2, r2, r3, w3, …
答:C
给定读写序列:r1,w1,w2,r2,r3,w3…,读者优先:r1,r

本文深入探讨了操作系统课程中的经典进程同步问题,包括生产者-消费者问题、读者-写者问题、哲学家进餐问题和理发师问题。解析了火车订票应用中的写者行为,讨论了读者写者问题的公平读写执行顺序,并分析了闸机进程同步模式的工作原理,最后澄清了死锁的常见误解。
1万+

被折叠的 条评论
为什么被折叠?



