跳到正文

处理机调度

35 分钟

本课对应 408 考纲中的 处理机调度。目标不是记一句定义,而是能在选择题中辨析条件,在综合题中写出推导。

核心模型

周转时间=完成-到达,带权周转=周转/服务;时间片轮转改善响应但切换有开销。

做题时先写清对象、状态、下标范围和计量单位。遇到算法要写不变量与复杂度;遇到硬件、系统或网络状态题,要按时间顺序列出每次状态变化。

推导与例题

三个同时到达作业服务时间 2、4、6,FCFS 完成时刻为 2、6、12。

严格作答分四步:确定已知量;选择定义或公式;逐步代入;检查边界和单位。若题目改变缓存容量、页框数、窗口或输入规模,应重新模拟,不能照搬结论。

高频陷阱

平均等待时间与响应时间不同;抢占式优先级还要考虑饥饿和老化。

判断一个选项时,要找出其中的量词和前提。“一定”“任何”“只要”往往需要反例检查。相似概念必须成对区分,并能各举一个成立与不成立的例子。

本课验收

  1. 完成单选,并解释三个错误项具体违反了什么条件。
  2. 完成多选;漏选与多选都按错误处理。
  3. 独立完成计算或应用题,保留中间过程。
  4. 24 小时后不看正文重新作答一次。

只会复述概念不算完成;能算、能画状态、能用反例排错才算掌握。

Practice

本课练习

3

先独立作答再提交;编程题会在隔离沙箱中真实编译、运行并对拍。

1单选:处理机调度 1

关于“处理机调度”,下列说法正确的是哪一项?

登录 后答题可以领小红花
2多选:处理机调度 2

关于“处理机调度”,选择所有正确说法。漏选或多选均不得分。

多选题:必须选全正确项,漏选或多选均不得分。

登录 后答题可以领小红花
3应用:处理机调度 2

三个同时到达作业服务时间为 2、4、6,FCFS 顺序执行时平均周转时间是多少? 请填写数值。

登录 后答题可以领小红花