操作系统学习-练习题个人总结（六）

操作系统学习-练习题个人总结（六）

第三章 进程管理

一、第五节-进程调度-课前测试

1、错题解析

1. 某系统中有4个进程：A、B、C、D，其运行时间分别为6ms，3ms，1ms，7ms，均在时刻0到达系统，到达的顺序为A、B、C、D，若采用短进程优先调度算法，则平均周转时间是（8ms）。

   解析：调度顺序CBAD。

2. 某系统中有4个进程：A、B、C、D，其运行时间分别为6ms，3ms，1ms，7ms，均在时刻0到达系统，到达的顺序为A、B、C、D，若采用时间片轮转调度算法，时间片长度为3，则平均周转时间是（10.75）。

   解析：调度顺序：ABCDAD

3. 下列选项中，提升进程优先级的合理时机有（进程刚完成I/O操作，进入就绪队列；进程长期处于就绪队列中）。

   解析：进程时间片用完（↓）；进程从就绪状态转为运行状态（运行后↓）；刚被V操作唤醒的进程（此时从阻塞状态转换，但还未进行例如I/O操作等准备工作，不是合适的时机）；当进行进程调度时，提升就绪队列中所有进程的优先级（没有这个必要）。

2、正确知识点总结

1. 进程调度算法采用固定时间片轮转调度算法时，如果时间片过大，就会使时间片轮转算法转化为（先来先服务）调度算法。
2. （先来先服务调度算法）有利于CPU繁忙型的作业，而不利于I/O繁忙型的作业。
3. 设有4个作业同时到达系统，每个作业的执行时间均为2h，它们在一台处理器上按单道方式运行，则平均周转时间为（5）。–顺序执行
4. 在非剥夺调度方式下，运行进程执行V原语之后，其状态（不变）。

补充：

调度性能的评价指标：CPU的利用率；系统吞吐量；周转时间和带权周转时间；响应时间；对截止时间的保证。
高级调度：作业调度或长程调度
低级调度：进程调度
中级调度：内存外存对换（为了提高内存利用率和系统吞吐量）

进程调度时机

• 分时系统中时间片用完；
• 当前进程本身状态发生转换：进程终止；进程等待；
• 进程从系统调用中返回用户态；
• 系统从中断处理中返回用户态；
• 就绪队列中出现比当前进程优先级更高的进程；

进程调度考虑因素（如何判断一个进程调度方式设计的优缺点？）

• 系统设计目标：批处理系统；交互式系统；实时系统；网络系统
• 调度的公平性
• 资源的均衡利用：各类资源的均衡利用；多个同类资源的均衡利用
• 合理的系统开销：调度开销->运行调度算法的开销，上下文切换开销

周转时间=完成时间-提交时间
带权周转时间=周转时间/要求执行时间
非抢占–不打断；抢占-打断

进程调度算法

• 先来先服务调度算法（FCFS）：实现简单；对长作业有利，对短作业不利；平均周转时间可能较长；没有考虑任务的紧迫性。
• 短作业（进程）优先调度算法（SJF）
  非抢占式调度：谁短谁先来/?-?/
  抢占式调度：
  ①同非抢占思路，但是会打断执行；
  ②按照剩余时间安排【<