413操作系统的分类 单道批处理系统 作业成批进入系统后备队列 按照一定的策略调度一个作业在系统中运行 背景: 系统资源十分昂贵 输入速度与CPU的速度不匹配 联机单道批处理没有解决IO与CPU速度不匹配问题 脱机单道批处理可以使CPU与IO并行工作,提高效率 单道批处理 单道批处理 用户程序一O中断请求 监督程序中断处理 其它 O操作VO启动o完成 食统方 作业 单道程序系统 单道批处理系统特点 输出井其它 ◆内存中只保持一道作业运行 单道批处理系统 ◆作业完成顺序与其进入内存的顺序直接相关 2多道批处理系统 作业成批进入系统后备队列 按照一定的策略调度多个作业在系统中运行 进一步提高系统吞吐量和利用率 O中断请求 多道批处理 用户程序 监督程序 E批进入 O操作 O完成 单道程序系统 输出井其它 程序A和B 程序A 单蚍处统 都得到了 推进并发 程序B 作业 成批进入 多道并发执行 OS调度 VO A VO B 目输入 输出井其它 多道程序系统 多批处系能 多道批处理对资源利用率的提高: 提高CPU,内存,1O设备的利用率 多道批处理系统的特点 多道性 无序性:作业进入内存的顺序与作业完成的顺序不直接相关。 需要进行两级调度 高级调度:选取多个作业进入内存4.1.3 操作系统的分类 1 单道批处理系统 作业成批进入系统后备队列 按照一定的策略调度一个作业在系统中运行 背景： 系统资源十分昂贵 输入速度与 CPU 的速度不匹配 联机单道批处理没有解决 I/O 与 CPU 速度不匹配问题 脱机单道批处理可以使 CPU 与 I/O 并行工作，提高效率 单道批处理 其它 作业 成批进入 输入井 输出井 其它 传统方式 单道批处理系统 低速 高速 ◼ 单道批处理系统特点： ◆内存中只保持一道作业运行 ◆作业完成顺序与其进入内存的顺序直接相关 单道批处理 单道程序系统 用户程序 监督程序 I/O操作 I/O中断请求 I/O完成 t1 t2 中断处理 I/O启动 2 多道批处理系统 作业成批进入系统后备队列 按照一定的策略调度多个作业在系统中运行 进一步提高系统吞吐量和利用率 单道程序系统 用户程序 监督程序 I/O操作 I/O中断请求 I/O完成 多道程序系统 程序A 程序B OS调度 I/O A I/O B t1 t1 t2 t2 程序A和B 都得到了 推进,并发 并行 多道批处理 其它 作业 成批进入 输入井 输出井 单道批处理系统 高速 其它 作业 成批进入 输出井 多道批处理系统 多道并发执行 输入井 多道批处理对资源利用率的提高： 提高 CPU, 内存, I/O 设备的利用率 多道批处理系统的特点： 多道性: 无序性: 作业进入内存的顺序与作业完成的顺序不直接相关。 需要进行两级调度 高级调度: 选取多个作业进入内存