发布时间 : 星期二 文章计算机操作系统面试知识点整理更新完毕开始阅读
功能)
③实施进行进程上下文的切换 引起进程调度的原因：
（1） 正在执行的进程执行完毕。这时，如果不选择新的就绪进程执行，将浪费处理机资
源。
（2） 执行中进程自己调用阻塞原语将自己阻塞起来进入睡眠等待状态。
（3） 执行中进程调用了P原语操作，从而因资源不足而被阻塞；或调用了V原语激活了
等待资源的进程队列。
（4） 执行中进程提出了I/O请求后被阻塞。 （5） 在分时系统中时间片已经用完。
（6） 在执行完系统调用，在系统程序返回用户进程，可认为系统进程执行完毕，从而可
调度选择一新的用户程序执行。
以上都是CPU执行不可剥夺方式下做引起的进程调度的原因，在CPU执行方式是可剥夺时，还有：
（7） 就绪队列中的某进程的优先级变得高于当前执行进程的优先级，从而也将发生进程
调度。
可剥夺方式：即就绪队列中一旦有优先级高于当前进程优先级的进程存在时，便立即发生进程调度，转让处理机。
非剥夺方式（不可剥夺方式）：即使在就绪队列存在有优先级高于当前执行进程时，当前进程仍将继续占有处理机，直到该进程因自己调度调用原语操作或、等待I/O进入阻塞状态或时间片用完时才重新发生调度让出处理机。 进程调度性能评价
（1）进程调度性能是衡量操作系统性能的一个重要指标
（2）在大多数情况下，利用测试或模拟系统响应时间的方法来评价进程调度的性能 ★4.调度算法
①先来先服务(FCFS)算法
将用户作业和就绪进程按提交顺序或变成就绪状态的先后排成队列，并按照先来先服务的方式进行调度处理。
优点：在一般意义下是公平的，即每个作业或进程都按照它们在队列中等待时间长短来决定它们是否优先享受服务。
缺点：对于那些执行时间较短的作业或进程来说，如果它们在某些执行时间很长的作业或进程之后到达，则它们等待很长时间。 ②(时间片)轮转法(RR)
算法描述：就绪队列按进程到达的时间来排列。处理机的时间被分为固定大小的时间片。调度程序总是选择就绪队列中的第一个进程。一个执行进程如果在用完一个时间片后还没有完成其任务，它就自动释放处理机回到就绪队列的末尾重新排队，等待下一次被调度。
缺点：只能用来分配那些可抢占资源，而且这种算法只能用于进程调度，不能用于作业调度（作业调度包含了不可抢占资源）。
时间片的选取非常重要，时间片长度的选择会直接影响系统开销和响应时间。如果时间片长度过短，则调度程序剥夺处理机的次数增多，这将使进程上下文交换次数也大大增加，加重了系统开销。如果时间片长度选择过长(大)，大到一个进程足以完成其全部运行工作所需的时间，那么时间片轮转法就退化为先来先服务策略了。最佳的时间片量值应能使分时用户得到好的响应时间。 时间片的确定
在轮转法中，时间片长度q根据系统对响应时间的要求R和就绪队列中所能容纳的最大进程数Nmax确定的。 q=R/Nmax
一种改进的方法就是每当一轮调度开始时，系统根据就绪队列中当前的进程数计算一次q，作为新一轮调度的时间片。 ③多级反馈轮转法(进程调度)
（1）在时间片轮转法中设置三个就绪队列 a.时间片完成就绪队列 b.等待结束就绪队列 c.新进程就绪队列
（2）每个队列建立时按FCFS排列，同一队列中进程的优先级相同，不同队列具有不同的优先级
优先级高的队列中进程的时间片短，优先级低的队列中进程的时间片长。
（3）进程调度时，先调度高优先级就绪队列中的进程，当高优先级就绪队列为空时才调度优先级低的就绪队列中的进程
（4）一个进程在执行过程中要经历不同的就绪队列 ④优先级法
算法描述：按照某种原则给作业或进程确定一个优先级，进程的就绪队列或作业的后备队列按对象的优先级进行排列，高前低后。对象进入队列是插入。当调度发生时，排列在最前面的进程或作业被调度。
确定优先级的方法有两类：动态法和静态法
静态法是根据作业或进程的静态特性，在作业或进程开始执行之前就确定它们的优先级，一旦开始执行后就不能改变。
动态法：把作业或进程静态性和动态性结合起来确定作业或进程的优先级，随着作业或进程的执行过程，优先级不断变化。 作业调度中静态优先级确定原则：
（1） 由用户自己根据作业的紧急程度输入一个适当的优先级 （2） 由系统或操作员根据作业类型指定优先级。 （3） 系统根据作业要求资源情况确定优先级。 进程调度静态优先级确定原则：
（1） 按照进程的类型给与不同的优先级。
（2） 将作业的静态优先级作为它所属进程的优先级。
由于在进程调度中静态优先级确定方法的缺陷：系统效率低、调度性能不高，所以多采用动态的方法确定优先级。
进程调度动态优先级确定原则：
（1） 根据进程占有CPU时间的长短来决定。一个进程占有处理机时间越长，则在被阻
塞后再次获得调度的优先级越低，反之，获得调度的可能性越大
（2） 根据就绪进程等待CPU的时间长短来决定。一个就绪进程在就绪队列中等待的时
间越长，则它获得调度选中的优先级就越高。 ⑤最短作业优先法SJF(作业调度)
选择那些估计需要执行时间最短的作业投入执行，为它们创建进程和分配资源。 优点：可使得系统在同一时间内处理的作业个数最多，从而吞吐量也就大于其他调度方式。
缺点：对于一个不断有作业进入的批处理系统来说，最短作业优先法有可能使得那些长作业永远得不到调度执行的机会。 ⑥最高响应比优先法(作业调度)
综合平衡FCFS和SJF，既考虑等待时间长的作业，也照顾执行时间短的作业。 响应比：R=(等待时间W+执行时间T)/执行时间T 优点：长作业有机会获得调度执行
缺点：同一时间内处理的作业数少于最短作业优先法，吞吐量也小于最短作业优先法 调度前计算响应比，系统开销增加。 算法评价 FCFS算法 λ ：作业到达率；
μ ：服务器(主机)的服务率；