文章

159

粉丝

0

获赞

0

访问

9.8k

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

(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为正数。这与标准答案中的公式形式不同,但逻辑等价,符合题目要求。学生还详细说明了waitTime和cpuTime的作用,与标准答案中的解释一致,且表述完整。

题目总分:2+4=6分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发