进程调度--题目

时间：2025-01-23 13:24:33
  • 进程从新建状态转换到就绪状态的工作由高级调度完成
  • 进程从提交到运行结束的全部时间称为周转时间
  • 中程调度的目的是节省内存
  • FCFS算法的就绪队列是按照进程的到达时间排列
  • SJF算法的就绪队列是按照进程的下一个CPU脉冲时间排列
  • 一般来说，能够获得最短响应时间的调度算法是时间片轮转调度算法
  • 系统开销最小的调度算法是先来先服务调度算法
  • 由新建状态转换为就绪状态的调度方式是长程调度
  • 有关抢占式调度的论述，正确的是
    1. 调度程序可根据某种原则暂停某个正在执行的进程，将已分配给它的CPU重新分配给另一个进程
    2. 可防止单一进程长时间独占CPU
    3. 进程切换频繁
  • 假设一个系统中有3个进程，到达时间依次为0，1，3.运行时间依次为3，5和2.若按照时间片轮转（时间片为2）调度算法调度CPU，那么各进程的平均周转时间为6
  • 假设一个系统中有5个进程，它们到达时间依次为0，2，4，6和8，运行时间3，6，4，5和2。若按照抢占式短作业优先调度算法调度CPU，那么各进程的平均周转时间为7.2
  • 在FCFS调度算法中，按照进程进入就绪队列的先后次序来分配CPU。
  • 假设一个系统中有5个进程，它们到达的时间依次为0，1，2，3和4，运行时间依次为2，3，2，4和1，优先数分别为3，4，2，1，5。若按照非抢占式优先数调度算法（优先数小则优先级高）调度CPU，那么各进程的平均周转时间为5.4
  • 假设一个系统中有4个进程，它们到达的时间依次为0，2，4和6，运行时间依次为3，6，4和5。若按照抢占式短作业优先调度算法调度CPU，那么各进程的平均周转时间为7.5
  • 在时间片轮转算法中，假如时间片大小为5ms，系统中处于就绪队列的进程有10个（运行期间没有新进程加入就绪队列），则最长的响应时间为45ms
  • 从进程提交到首次运行的时间段，称为响应时间
  • 抢占式CPU调度可能发生了一个进程从运行转到就绪时
  • 可以模拟其它调度算法的调度算法是PR
  • 对短作业不利的调度算法是FCFS
  • MLQ调度算法需要考虑的问题
    1. 队列数
    2. 每一队列的调度算法
    3. 决定新进程将进入哪个队列的方法
  • 单队列多核调度方法中，系统有1个就绪队列
  • 多队列调度方法中，系统有多个就绪队列，一般每个CPU1个
  • 分时系统一般采用的调度算法是时间片轮转
  • 不具有抢占和非抢占模式的调度算法是FCFS
  • FCFS调度算法实现简单，可以使用FIFO队列来实现，当一个进程进入就绪队列，就是将其PCB链接到队列尾部
  • FCFS调度算法实现简单，可以使用FIFO队列来实现。发生调度时，CPU分配给位于队列头部的进程，并将该进程从就绪队列删除。
  • 为了照顾紧迫性进程，应采用PR调度策略
  • 当系统中在非抢占调度中，进程A正在运行而进程B恰好被唤醒时，将不会引起系统执行进程调度原语
  • 以下的进程状态转换会导致抢占式调度的有
    1. 新建转换到就绪
    2. 等待转换到就绪
  • 分配程序的工作包括
    1. 上下文切换
    2. 负责把CPU的控制权转交CPU调度程序
    3. 切换到用户态，跳转到用户程序的适当位置并重新运行之
  • 存在饥饿问题的调度算法有
    1. 短作业优先调度算法
    2. 优先数调度算法
  • 多级队列调度算法中的核心问题有
    1. 队列数
    2. 每一队列的调度算法
    3. 决定新进程将进入哪个队列的方法
  • 进程调度的准则包括
    1. 最大的CPU利用率
    2. 最短的周期时间
    3. 最短的等待时间
  • 多核处理器的CPU调度和单核处理器调度相比，还需要考虑
    1. 负载平衡
    2. 亲和性
  • 在时间片轮转算法中，时间片越小，则
    1. 进程切换越频繁
    2. 系统开销大
    3. 平均响应时间短
  • 可能存在饥饿问题的调度算法有
    1. SJF（短作业优先调度算法）
    2. PR（优先级调度）
  • 具有抢占和非抢占两种调度模式的调度算法有
    1. SJF
    2. PR
  • 以下有关短程调度和长程调度的论述，正确的是
    1. 短程调度比长程调度切换频率高
    2. 短程调度比长程调度开销小
  • 多级反馈队列调度和多级队列调度相比，需要多考虑一下问题
    1. 进程降级的方法
    2. 进程升级的方法
  • 下列进度调度算法中，______可能出现进程长期得不到运行的情况
    1. 静态优先数算法
    2. 抢占式短作业优先算法
  • 若进程P一旦被唤醒就能够马上投入运行，系统可能为
    1. 就绪队列为空队列，并且没有进程在运行
    2. 抢占调度方式，P的优先级高于当前运行的进程
  • 一般情况下，SJF可以获得最短的平均等待时间。✔
  • FCFS调度算法对长作业有利，对短作业不利。✔
  • SJF算法中抢占算法比非抢占算法一般可以获得较短的等待时间。✔
  • 时间片越小，RR算法的平均响应时间就越小。✔
  • 优先数调度算法不存在抢占式调度。✖
  • RR调度算法的平均周转时间最短。✖
  • 在多级队列调度算法中，多个不同队列只能采用相同的调度算法。✖
  • 和多级队列调度算法相比，多级反馈队列调度算法增加了进程在不同队列中降级和升级的功能。✔
  • 在进程调度中，每个进程的等待时间等于响应时间。✖
  • 在进程调度中，每个进程的等待时间加上运行时间等于周转时间。✔
  • 给定一批进程，抢占式调度一定比非抢占式调度获得小的平均周转时间。✖
  • 在RR算法中，时间片越小越好。✖
  • 一般而言，交互进程需要短的响应时间。✔
  • SJF算法可以获得最小的响应时间。✖
  • 亲和性是指进程在某个给定的CPU上尽量长时间运行而不被迁移到其它处理器的倾向性。✔
  • 静态优先级是指在调度进程时就确定每个进程的优先数。✖
  • 动态优先级是指在创建进程之初先赋予每个进程一个优先级，然后在其值随进程的推进或等待时间的增加而改变，以便获得更好的调度性能。✔

    • 相关文章