进程调度--题目

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

1. 抢占式SJF的平均等待时间一定小于非抢占式SJF 答：正确。抢占式进程会引起系统的开销更大，抢占式进程调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时间，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等，时间（和空间）开销增大。
2. 在抢占式调度算法中，抢占的原则什么？
   1. 优先级原则：指允许优先级高的新到进程抢占当前进程的处理机
   2. 短进程优先原则：指允许新到的短进程抢占当前长进程的处理机
   3. 时间片原则：即各进程按时间片轮转运行时，当正在执行的进程的一个时间片用完后，便停止该进程的执行而重新进行调度。
3. 简述引起进程调度的原因？
   1. 正在执行的进程正常终止或异常终止
   2. 正在执行的进程因某种原因而阻塞，如提出I/O请求后被阻塞，在调用wait操作时因资源不足而阻塞，因其他原因执行block原语而阻塞等
   3. 在引入时间片的系统中，时间片用完
   4. 在抢占式的调度方式中，就绪队列中某进程的优先级比当前正在执行进程的高，或者有优先级更高的进行进入就绪队列。