操作系统PV同步与轮转调度

课程定位

“操作系统PV同步与轮转调度”属于北航806可选定向训练，不替代计算机考研主路线。院校考试和复试要求每年都可能更新，必须以目标年度学校及院系官方招生简章、专业目录、考试大纲与后续通知复核。

一、稳定知识

PV题先区分同步关系和临界资源：同步信号量初值常由事件或资源数量决定，互斥量保护临界区。调度题必须按到达时刻维护就绪队列，阻塞进程不能参与CPU选择。

课程不保存直播中的年份名额、分数线、权重或当年政策。涉及范围差异的判断只作为建立核验矩阵的方法；一旦官方文件变化，以新文件为准，并保留旧版本供追溯。

二、执行流程

PV先画先后图，再为跨进程边设同步量，为共享对象设互斥量；调度则画甘特图，逐段记录队列、运行与完成时刻。最后检查是否可能持锁等待造成死锁。

技术题必须给出真实位宽、地址、时间片或前缀参数，保留中间状态并用边界复核。信息题必须保存发布主体、日期、适用专业和原始链接，不能只引用二手摘要。

三、定向案例

三个进程同时到达，服务时间4、3、2，时间片2：P1 0-2，P2 2-4，P3 4-6完成，P1 6-8完成，P2 8-9完成，平均周转23/3。

训练后将结果写成“官方依据—与408的关系—补充动作—验收题”四栏。若没有官方依据，就明确标为待核验，不把教师或学长经验升级为制度事实。

四、高风险误区

用一个二值信号量同时表达所有容量和互斥，或时间片结束后不把未完成进程放回队尾。

定向课的目标是减少范围误判并补齐专项能力，不是制造录取承诺。历年题用于理解稳定能力和表述方式，不能推出下一年必考或分数线。

五、在线验收

本课配单选、多选，以及数值计算或应用问答。MIPS、路由和调度题使用明确参数后端判分；信息、范围、真题和机试课以关键词与评分细则验收行动方案。