zoukankan      html  css  js  c++  java
  • 操作系统--精髓与设计原理(第八版)第九章复习题答案

    9.1简要描述三种类型的处理器调度。

    • 长程调度:决定加入待执行进程池。
    • 中称调度:决定加入部分或全部位于内存中的进程集合。
    • 短程调度: 决定可用I/O设备处理哪个进程挂起的I/O请求。

    9.2在交互式操作系统中,通常最重要的性能要求是什么?

    ​ 响应时间

    9.3 周转时间和响应时间有何区别?

    ​ 周转时间指一个进程从提交到完成之间的时间间隔,包括实际执行时间和等待资源(包括处理器资源)的时间;响应时间指从提交一个请求到开始接收响应之间的时间间隔。

    9.4 对于进程调度, 较小的优先级值是表示较低的优先级还是表示较高的优先级?

    对于UNIX和许多其他操作系统中,优先级数值越大,表示的进程优先级越低。某些系统如Windows的用法正好相反,即大数值表示高优先级。

    9.5 抢占式调度和非抢占式调度有何区别?

    • 非抢占:在这种情况下,一旦进程处于运行状态,就会不断执行直到终止,进程要么因为等待I/O,要么因为请求某些操作系统服务而阻塞自己。
    • 抢占:当前正运行进程可能被操作系统中断,并转换为就绪态。一个新进程到达时,或中断发生后把一个阻塞态进程置为就绪态时,或出现周期性的时间中断时,需要进行抢占决策。

    9.6 简单定义FCFS调度。

    ​ 每个进程就绪后,会加入就绪队列。当前正运行的进程停止执行时,选择就绪队列中存在时间最长的进程运行。

    9.7 简单定义轮转调度。

    ​ 这种算法周期性地产生时钟中断,出现中断时,当前正运行的进程会放置到就绪队列中,然后基于FCFS策略选择下一个就绪作业运行。

    9.8 简单定义最短进程优先调度。

    ​ 这是一个非抢占策略,其原则是下次选择预计处理时间最短的进程。

    9.9 简单定义最短剩余时间调度。

    ​ 最短剩余时间是在SPN中增加了抢占机制的策略。在这种情况下,调度程序总是选择预期剩余时间最短的进程。

    9.10 简单定义最高响应比优先调度。

    ​ 当前进程完成或被阻塞时,选择R值最大的就绪进程。调度决策基于对归一化周转时间的估计。

    9.11 简单定义反馈调度。

    ​ 调度基于抢占原则并使用动态优先级机制。建立一组调度队列,基于每个进程的执行历史和其他一 些规则,把它们分配到各个队列中。

  • 相关阅读:
    刚刚学习Silverlight
    给文本框添加水印效果
    .net 下实现下载
    UpdatePanel中弹出对话框
    用VS.NET开发在Linux Apache Tomcat上运行的应用
    玩儿条形码之条码生成
    关于ContextSwitchDeadlock
    第一个Grasshoper应用
    WebService实现Ajax
    使用decorator的线程同步
  • 原文地址:https://www.cnblogs.com/honernan/p/14331117.html
Copyright © 2011-2022 走看看