文章

117

粉丝

0

获赞

0

访问

6.8k

头像
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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发