2016年计算机学科专业基础综合试题 - 第46题回答
操作系统
发布于2025年7月1日 17:56
阅读数 50
(1)一个nice值较大的进程进入就绪队列后,用户一直设置nice值比该进程小的进程进入队列,导致nice值较大的进程一直得不到cpu资源导致饥饿现象
(2)priority=nice-m*waitTime+n*cpuTime
- 随着等待时间的增加,waitTime越长,优先数(priority)减小,即优先级变高,进程更容易获得调度。
- cpuTime影响:长时间运行的进程优先级会降低,避免占用过多CPU资源。
- 结合作用:
- waitTime 增长可以逐步“提升”进程优先级,避免饥饿。
- cpuTime 增长则反映进程的“繁忙状态”,防止长时间运行的进程一直优先被调度。
waitTime的作用:
- 核心作用:监测进程已等待的时间,通过增加waitTime(或在优先数中减小优先级的部分)提升其调度优先度,从而保证长时间未被调度的进程能逐渐获得执行。
评分及理由
(1)得分及理由(满分2分)
得分:2分
理由:学生准确描述了静态优先数(nice值)可能导致饥饿现象的原因,即当就绪队列中总有优先数较小的进程时,优先数较大的进程一直无法获得CPU资源。这与标准答案一致,逻辑清晰,表述准确。
(2)得分及理由(满分4分)
得分:4分
理由:
- 学生给出的动态优先数计算公式为:priority=nice-m*waitTime+n*cpuTime,其中包含nice、cpuTime和waitTime,符合题目要求(1分)。
- 利用cpuTime增大优先数(即n*cpuTime部分),逻辑正确(1分)。
- 利用waitTime减少优先数(即-m*waitTime部分),逻辑正确(1分)。
- 学生详细说明了waitTime的作用,即通过增加waitTime提升进程的调度优先级,避免饥饿现象,与标准答案一致(1分)。
虽然公式形式与标准答案略有不同,但逻辑和思路完全正确,且表述清晰,因此不扣分。
题目总分:2+4=6分
登录后发布评论
暂无评论,来抢沙发