文章
341
粉丝
0
获赞
3
访问
32.0k
2026年（408）计算机学科专业基础综合试题 - 第45题回答
中断次数、CPU 调度次数与各进程首次调度时刻模拟调度过程，考虑时钟中断每 10 ms 发生一次，进程到达、完成及调度事件如下：
10 ms：P1、P2 到达，CPU 空闲，调度 P2 运行（首次调度）。
20 ms：时钟中断，P2 运行 10 ms 后被更高优先级的 P4 抢占，调度 P4 运行（首次调度）。70 ms：时钟中断，P4 时间片用完，优先级减 1，调度 P2 运行。80 ms：时钟中断，P2 完成，调度 P4 运行。90 ms：时钟中断，P4 完成，调度 P1 运行（首次调度）。140 ms：时钟中断，P1 时间片用完，优先级减 1，调度 P3 运行（首次180 ms：时钟中断，P3 完成，调度 P1 运行。225 ms：P1 完成，所有进程结束中断次数：从 10 ms 开始，时钟中断时刻为 10, 20, …, 220 ms，共 22 次。
CPU 调度次数：共 7 次（10 ms、20 ms、70 ms、80 ms、90 ms、140 ms、180 ms）。
首次调度时刻：
- P1:90 ms
- P2:10 ms
- P3:140 ms
- P4:20 ms
时间片由 50 ms 改为 100 ms：时间片增大，进程因时间片用完而让出 CPU 的次数减少，更多进程可能一次运行完成，从而降低进程切换频率，CPU 调度次数减少。 时钟中断间隔由 10 ms 改为 1 ms：中断更频繁，每次中断均需进行调度检查，可能增加上下文切换次数与中断处理时间，系统开销增大。
评分及理由
（1）得分及理由（满分5分）
学生对于中断次数和CPU调度次数的计算结果（22次中断，7次调度）与标准答案一致，这部分正确，可得2分。但学生在调度过程的描述中存在多处逻辑错误：
- 20ms时：学生认为“P2运行10ms后被更高优先级的P4抢占”，但标准答案中P2并未被抢占，而是在10ms开始运行后，20ms时钟中断时，P4才到达（14ms）并进入就绪队列，此时系统比较优先级（P4优先权5 > P2的4）故调度P4。学生的描述未明确时间点（20ms时P4已到达），但核心错误在于后续的调度顺序：学生认为“70ms调度P2、80ms调度P4”是错误的。根据规则，P4运行到90ms才...
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后发布评论
暂无评论，来抢沙发