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 简单定义反馈调度。

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

  • 相关阅读:
    浅拷贝在项目中的应用
    MVC3中使用AuthorizeAttribute特性来完成登陆权限的验证
    一个面向对象的JS例子,很好的支持了开闭原则(不要重复你昨天的代码)
    c++学习笔记5
    JS跨域访问操作iframe
    Select函数
    MacOS10.8.3+Xcode4.6+IOS6.1 编译FFmpeg,简单使用
    eclipse部署,在tomcat中找不到eclipse发布的项目。eclipse更改项目发布路径
    初识Volley(二)
    MySQL 5.0 迁移到 MariaDB 10.0.2 存储过程无法迁移
  • 原文地址:https://www.cnblogs.com/honernan/p/14331117.html
Copyright © 2011-2022 走看看