文章

117

粉丝

0

获赞

0

访问

5.5k

头像
2016年计算机学科专业基础综合试题 - 第46题回答
操作系统
发布于2025年7月1日 18:10
阅读数 26

(1)一个nice值较大的进程进入就绪队列后,用户一直设置nice值比该进程小的进程进入队列,导致nice值较大的进程一直得不到cpu资源导致饥饿现象

(2)priority=nice-m*waitTime+n*cpuTime

  • 随着等待时间的增加,waitTime越长,优先数(priority)减小,即优先级变高,进程更容易获得调度。
  • cpuTime影响:长时间运行的进程优先级会降低,避免占用过多CPU资源。
  • 结合作用:
    • waitTime 增长可以逐步“提升”进程优先级,避免饥饿。
    • cpuTime 增长则反映进程的“繁忙状态”,防止长时间运行的进程一直优先被调度。

waitTime的作用:

  • 核心作用:监测进程已等待的时间,通过增加waitTime(或在优先数中减小优先级的部分)提升其调度优先度,从而保证长时间未被调度的进程能逐渐获得执行。

评分及理由

(1)得分及理由(满分2分)

得分:2分

理由:学生准确解释了为什么静态优先数会导致饥饿现象,即当就绪队列中总有优先数较小的进程时,优先数较大的进程会一直得不到CPU资源。这与标准答案一致,表述清晰。

(2)得分及理由(满分4分)

得分:4分

理由:学生给出了合理的动态优先数计算方法:priority=nice-m*waitTime+n*cpuTime,其中m和n均为正数(相当于标准答案中的k1和k2)。该公式包含了nice、cpuTime和waitTime,并正确说明了waitTime的作用(通过增加waitTime提升进程优先级,避免饥饿)。虽然公式形式与标准答案略有不同,但思路和逻辑完全正确,符合评分说明中的“其他合理的优先数计算方法”要求。

题目总分:2+4=6分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发