文章

105

粉丝

0

获赞

0

访问

53.0k

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


评分及理由

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

学生回答正确解释了为什么只使用静态nice值会导致饥饿现象:当进程的nice值很大(优先级低)时,如果不断有更高优先级(nice值小)的进程出现,该进程将永远无法执行。这与标准答案描述一致。

得分:2分

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

学生提出的动态优先数计算公式为:priority = (nice × CPUtime) / waittime

分析:

  • 公式包含了nice、CPUtime和waittime三个要素 ✓
  • waittime在分母位置,随着waittime增大,priority值会减小,这确实能提高等待时间长进程的优先级,有助于避免饥饿 ✓
  • 但是,公式中CPUtime在分子位置,随着CPUtime增大,priority值也会增大,这会降低正在运行进程的优先级,虽然合理但方向与标准答案相反
  • 主要问题:当waittime=0时(进程刚开始运行),公式会出现除零错误,这在实现上不可行
  • 标准答案要求k1>0,k2>0的线性组合,而学生使用了非线性公式

虽然学生的公式在思路上有避免饥饿的考虑,且解释了waittime的作用,但由于存在除零错误这一逻辑问题,不能给满分。

得分:2分(思路正确给1分,解释waittime作用给1分)

题目总分:2+2=4分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发