系统调度算法

A. 操作系统的调度算法

1)10:00Job1到达并投入运行。此时内存中有作业:Job1
2)10:05 Job2到达并进入内存。此时，Job1运行时间剩余是25min， Job2运行剩余时间是20min，根据SRTF，Job2开始运行。
3)10:25 Job2运行结束。Job3、Job4在后备队列中，据SJF，Job3进入内存，据SRTF，Job3开始运行。内存：Job1、Job3
4)10:30 Job3运行结束。Job4在后备队列中，Job4进入内存，据SRTF，Job4开始运行。内存：Job1、Job4
5)10:40 Job4运行结束。Job1重新继续运行。
6)11:05 Job1运行结束。

B. 操作系统的进程调度算法[总结]

操作系统的进程调度算法直接关系到用户的使用体验。

如果把用户的体验时间，引入到计算机里面，我们引入以下几个概念。

周转时间，指作业从提交系统开始，直到作业完成为止的时间间隔。包括：

是指作业周转时间与作业实际运行服务时间的比值。
平均周转时间和平均带权周转时间是衡量批处理系统调度算法的重要准则。

先来先服务调度算法（First Come First Served, FCFS）是最简单的调度算法，可以用于作业调度和进程调度。
按照作业进入系统后备作业队列的先后次序来挑选作业，加入就绪队列，等待执行。

FCFS是非抢占式的，易于实现，效率不高，性能不好.
有利于长作业（CPU繁忙性）而不利于短作业（I/O繁忙性）。

服务时间：作业需要运行的时间
完成时间 = 开始时间 + 服务时间
等待时间 = 开始时间 - 提交时间
周转时间 = 完成时间 - 提交时间
带权周转时间 = 周转时间 / 服务时间
响应比 = （等待时间 + 服务时间） / 服务时间 = 等待时间/服务时间 + 1

该算法每次从后备作业队列中挑选估计服务时间最短的一个或几个作业，
将他们调入内存，分配必要的资源，创建进程并放入就绪队列。
在进程调度中的原理类似。

SJF是非抢占式的，优先照顾短作业，具有很好的性能，降低平均等待时间，提高吞吐量。
但是不利于长作业，长作业可能一直处于等待状态，出现饥饿现象；
完全未考虑作业的优先紧迫程度，不能用于实时系统。

高响应比优先调度算法（Highest Reponse Ratio First, HRRF）是非抢占式的，主要用于作业调度。
基本思想：每次进行作业调度时，先计算后备作业队列中每个作业的响应比，挑选最高的作业投入系统运行。
响应比 = （等待时间 + 服务时间） / 服务时间 = 等待时间 / 服务时间 + 1

由响应比分析可知，该算法介于FCFS和SJF之间，但是每次需要计算每个作业的响应比，增加系统开销。

C. 在操作系统中，常见的调度算法有哪些

你要问哪一部分的？磁盘管理，存储管理还是处理机管理，设备管理，每种管理都有自己的调度算法。你给个具体的，常见调度台笼统了

D. 操作系统处理机典型调度算法

1.先来先服务算法
作业调度、进程调度
先来的先分配处理机
优点：算法简单，对长作业有利，有利于CPU繁忙型作业（计算型）
缺点：效率低，不利于短作业，不利于IO繁忙型作业
不会导致饥饿
非抢占型的算法

2.短作业优先算法
进程调度
优先选择预计运行时间最短的进程
优点：平均等待时间、平均周转时间短
缺点：对长作业不利，造成饥饿现象，没有考虑作业的紧迫性，用户可能缩短作业预估时间，使得无法做到短作业优先
产生“饥饿”现象。如果一直得不到服务，则称为“饿死”
SJF和SPF（短进程优先（SPF）算法）是非抢占式的算法。但是也有抢占式的版本——最短剩余时间优先算雹激拍法

3.优先级调度算法
作业调度、进程调度

分类：
剥夺型：立即停止当前运行进程，将处理机分配给更高优先级进程
非剥夺型：等待当前进程运行完成，然后将处理机分配给更高优先级进程

优先级分配：
静态优先级：进程创建后无法对优先级进行修改
动态优先级：可以根据进程运行状态，对进程优先级进行动态调整

优先级设置原则：
系统进程>用户进程
交互性进程>非交互性进程
I/O进程>计算型进程（CPU繁忙型）

产生“饥饿”现象
有抢占式的，也有非抢占式的

4.高响应比调度算法
响应比=（等待时间+要求服务时间）/要求服务时间=1+等待时间/要求服务时间
等待时间相同情况下，要求服务时间越短响应比越大，有利于短作业进程
要求服务时间相同，作业响应比由其等待时间决定，等待时间越长响应比越高，实现先来先服务
对于长作业，作业的响应比可以随等待时间的增加而提高，等待时间足够长时，其响应比可以升到很高，从而获得处理机
不会导致饥饿
非抢占式的算法

6.时间片轮转算法
使用与分时系统，使用时间片，就绪进程按照到达先后排成队列，依次在时间片内占用处理机，时间片达到时就释放处理机
时间片选择很重要，过大就变成了先来先服务，过短又变成了短作业优先
时间片影响因素：系统响应时间，就绪队列中的进程进程数目和系统的处理能力
不会导致饥饿
抢占式

7.多级反馈队列调度算法
实现思想：设置多个就绪队列，为每个队列设置不同的优先级，优先铅茄级一次递减。每个队列中的时间片各不相同，时间片依次递减。每个队列按照先来先服务原则进行进程排队，若规定时间片内没有完成，就将进程放入下一级。只有到高级队列为空的时候，低等级队列才能开始调度

优点：
终端型作业用户：源羡短作业优先
短批处理作业用户：周转时间较短
长批处理作业用户：前面几个队列得到部分执行，不会长期得不到处理

产生“饥饿”现象

抢占式

E. 实时操作系统常用任务调度算法有哪些

实时操作系统常用任务调度算法有哪些
操作系统常用的批处理作业调度算法
1．先来先服务调度算法
先来先服务(FCFS)调度算法是一种最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。当在作业调度中采用该算法时，每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业，将它们调入内存，为它们分配资源、创建进程，然后放入就绪队列。在进程调度中采用FCFS算法时，则每次调度是从就绪队列中选择一个最先进入该队列的进程，为之分配处理机，使之投入运行。该进程一直运行到完成或发生某事件而阻塞后才放弃处理机。
2．短作业(进程)优先调度算法