考点10:经典同步问题
约 38 分钟
本课对应源课程 26考研王道计算机【操作系统冲刺班】 的主题归并单元 考点10:经典同步问题,源清单共 396 份JSON。本课只参考文件名与课程编排重写,不复制转写正文。
冲刺定义
生产者消费者同时需要empty、full和mutex;读者写者与哲学家问题考查资源顺序与并发度。
状态推演
容量N缓冲区初始empty=N、full=0、mutex=1;生产顺序P(empty),P(mutex),写,V(mutex),V(full)。
冲刺题必须写出初始状态、一次状态更新与终止结论。选择题逐项检查量词,计算题保留公式和单位,机制题画出时间线或层次图。
失分反查
先持有mutex再等待empty可能阻塞消费者进入并导致死锁。
本课不是再背一遍概念,而是把概念压缩成可在限定时间内调用的规则。完成单选、多选和应用题后,记录耗时及错因,次日重做。
Practice
本课练习
先独立作答再提交;编程题会在隔离沙箱中真实编译、运行并对拍。