教育宝
请输入机构名称或课程名称

操作系统408考题分析 考研学习

学习经验 考研英语 https://www.jiaoyubao.cn/ | 手机站

2019年09月08日 16:13:11

今天小编给大家带来408真题计算机考研选择题,想对大家复习有所帮助。

  今天小编给大家带来408真题计算机考研选择题,想对大家复习有所帮助。
  某系统采用改进型CLOCK置换算法,页表项中字段A为访问位,M为修改位。A=0表
  示页表示没有被访问,A=1表示页被访问过。M=0表示页没有被修改过,M=1表示页被修改过。按(A,M)所有可能的取值,将页分为四类:(0,0)、(1,0)、(0,1)和(1,1),则该算法淘汰页的次序为
  A.(0,0),(0,1),(1,0),(1,1)
  B.(0,0),(1,0),(0,1),(1,1)
  C.(0,0),(0,1),(1,1),(1,0)
  D.(0,0),(1,1),(0,1),(1,0)
  答案:
  A
  解答题:T01Format)

  某进程调度程序采用基于优先数(priority)的调度策略,即选择优先数小的进程运行,进程创建时由用户指定一个nice作为静态优先数。为了动态调整优先数,引入运行时间 cpuTime和等待时间waitTime,初值均为0。进程处于执行态时,cpuTime定时加1,且waitTime 置0;进程处于就绪态时,cpuTime置0,waitTime定时加1。请回答下列问题。
  (1)若调度程序只将nice的值作为进程的优先数,即priority=nice,则可能会出现饥饿现象,
  为什么?
  (2)使用nice、cpuTime和waitTime设计一种动态优先数计算方法,以避免产生饥饿现象,并说明waitTime的作用。
  题解:
  (1)由于采用了静态优先数,当就绪队列中总有优先数较小的进程时,优先数较大的进程一
  直没有机会运行,因而会出现饥饿现象。(2分)
  (2)优先数priority的计算公式为:
  priority=nice k1×cpuTime-k2×waitTime,其中k1>0,k2>0,用来分别调整cpuTime和waitTime
  在priority中所占的比例。(3分)waitTime可使长时间等待的进程优先数减小,从而避免出现饥饿现象。(1分)
  【评分说明】
  ①公式中包含nice给1分,利用cpuTime增大优先数给1分,利用waitTime减少优先数给1分;部分正确,酌情给分。
  ②若考生给出包含nice、cpuTime和waitTime的其他合理的优先数计算方法,同样给分。

如果大家通过上面的阅读,还想了解更多考研英语相关信息,可以关注我的微信18560125702,我会为你匹配最适的学习方案,选课有问题,快来找学姐,嘻嘻。返回教育宝头条

考研学习

分享到:

怎么利用考研英语真题更有效率呢  考研初试

上一篇

怎么利用考研英语真题更有效率呢 考研初试

想要唱歌好听这个唱歌技巧是必备的 唱歌练习

下一篇

想要唱歌好听这个唱歌技巧是必备的 唱歌练习

【免责声明】本文仅代表作者本人观点,与教育宝无关。教育宝对文中陈述、观点判断保持中立,不对所包含内容的准确性、可靠性或完整性提供任何保证。请读者仅作参考,特此声明!当您认为您的知识产权或其他合法权益被侵犯,或者页面信息有误需要纠正或者删除,请联系客服或致电400-601-2788。
推荐资讯