批处理系统、分时系统和实时系统的区别和各自的调度算法

批处理系统

操作人员将作业成批装入计算机并由计算机管理运行，作业运行期间用户不能干预。

分类：

1.单道批处理系统：内存只有一道作业运行，可以看成是串行的。

2.多道批处理系统；内存放入多道作业运行，轮流使用CPU交替进行。

特点：

作业成批处理、作业处理时间长、交互能力差、运行过程不确定。

调度算法：

1.先来先服务调度算法

2.短作业优先调度算法

3.最高响应比优先算法

4.基于优先数调度算法

5.多级反馈队列调度算法

---

分时系统

不同用户通过各自的终端以交互方式共用一台计算机，计算机以“分时”的方法轮流为每个用户服务。

特点：

1.多个用户同时使用计算机的同时性

2.人机问答的交互性

3.每个用户独立使用计算机的独占性

4.系统响应的及时性

调度算法：

时间片轮转调度算法

---

实时系统

实时监控控制对象并能做出及时反应。

分类：

软实时：只能提供统计意义上的实时，即只需实现大部分的实时，小部分超时是可以允许的。

硬实时：必须达到百分之百的实时。

特点：

可靠性高、响应及时，但资源利用率低。与分时系统不同的是，强调在规定时间内完成响应。

调度算法：

1.最早截止时间优先算法

2.最低松弛度优先算法