第一章操作系统引论 122单道批处理系统 1.单道批处理系统( Simple batch Processing System)的处理过程 开始 还有下 是肥下一个作业的滤 个作业? 程序转换为目标程 序 否 停止 是 源程序 有错吗? 否 装配 目标程序 目标程序 图1-3单道批处理系统的处理流程
第一章 操作系统引论 1.2.2 单道批处理系统 1. 单道批处理系统(Simple Batch Processing System)的处理过程 图 1-3 单道批处理系统的处理流程 把下一个作业的源 程序转换为目标程 序 源程序 有错吗？ 否 装 配 目标程序 还有下 一个作业？ 是 否 停 止 运 行 目标程序 是 开 始
第一章操作系统引论 2.单道批处理系统的特征 单道批处理系统是最早出现的一种OS,严格地说, 它只能算作是OS的前身而并非是现在人们所理解的OS 尽管如此,该系统比起人工操作方式的系统已有很大进 步。该系统的主要特征如下: (1)自动性。 (2)顺序性。 (3)单道性
第一章 操作系统引论 2. 单道批处理系统是最早出现的一种OS，严格地说， 它只能算作是OS的前身而并非是现在人们所理解的OS。 尽管如此，该系统比起人工操作方式的系统已有很大进 步。 (1) 自动性。 (2) 顺序性。 (3) 单道性
第一章操作系统引论 123多道批处理系统 1.多道程序设计的基本概念 在单道批处理系统中,内存中仅有一道作业,它无法 充分利用系统中的所有资源,致使系统性能较差。为了进 步提高资源的利用率和系统吞吐量,在60年代中期又引 入了多道程序设计技术,由此而形成了多道批处理系统 ( Multiprogrammed Batch Processing System)。在该系统中, 用户所提交的作业都先存放在外存上并排成一个队列,称 为“后备队列”;然后,由作业调度程序按一定的算法从 后备队列中选择若干个作业调入内存,使它们共享CPU和 系统中的各种资源
第一章 操作系统引论 1.2.3 多道批处理系统 1. 多道程序设计的基本概念 在单道批处理系统中，内存中仅有一道作业，它无法 充分利用系统中的所有资源，致使系统性能较差。为了进 一步提高资源的利用率和系统吞吐量，在60年代中期又引 入了多道程序设计技术，由此而形成了多道批处理系统 (Multiprogrammed Batch Processing System)。在该系统中， 用户所提交的作业都先存放在外存上并排成一个队列，称 为“后备队列”；然后，由作业调度程序按一定的算法从 后备队列中选择若干个作业调入内存，使它们共享CPU和 系统中的各种资源
第一章操作系统引论 在OS中引入多道程序设计技术可带来以下好处 (1)提高CPU的利用率 当内存中仅有一道程序时,每逢该程序在运行中发出 I/O请求后,CPU空闲,必须在其IO完成后才继续运行;尤 其因I/O设备的低速性,更使CPU的利用率显著降低。图1 4(a)示出了单道程序的运行情况,从图可以看出:在213 6~t1时间间隔内CPU空闲。在引入多道程序设计技术后, 由于同时在内存中装有若干道程序,并使它们交替地运行, 这样,当正在运行的程序因IO而暂停执行时,系统可调度 另一道程序运行,从而保持了CPU处于忙碌状态
第一章 操作系统引论 在OS (1) 提高CPU的利用率。 当内存中仅有一道程序时，每逢该程序在运行中发出 I/O请求后，CPU空闲，必须在其I/O完成后才继续运行；尤 其因I/O设备的低速性，更使CPU的利用率显著降低。图 1- 4(a)示出了单道程序的运行情况，从图可以看出：在t2~t3、 t6~t7时间间隔内CPU空闲。在引入多道程序设计技术后， 由于同时在内存中装有若干道程序，并使它们交替地运行， 这样，当正在运行的程序因I/O而暂停执行时，系统可调度 另一道程序运行，从而保持了CPU处于忙碌状态
第一章操作系统引论 用户程序1O中断请求 I/O中断请求 监督程序 启动IOIO完成 启动ⅣOIO完成 1结束中断 I/O操作 结束中断 t, t& (a)单道程序运行情况 程序AVO请求 程序AⅣO完成程序A再被调度 程序 程序A A完成 程序BIO请求 程序B 程序BⅣO完成 程序B 程序CIO请求 CⅣO完成C再被调度 程序C 程序CY 程序DVO请求 程序D 程序D 调度程序 (b)四道程序运行情况 图1-4单道和多道程序运行情况
第一章 操作系统引论 图 1-4 单道和多道程序运行情况 t 1 t 2 t 3 t 4 t 5 t 6 t 7 t 8 结束中断 启 动 I/ O I/O 完 成 I/O 中断请求 启 动 I/O I/O 完 成 I/O 中断请求 用户程序 监督程序 I/O 操 作 (a) 单道程序运行情况 程 序 A 程 序A I/O 请 求 程 序A I/O 完 成 程 序 B 程 序B I/O 请 求 程 序 C 程 序C I/O 请 求 程 序 D 程 序D I/O 请 求 C I/O 完 成 C 再被调度 程 序B I/O 完 成 程 序A再被调度 程 序 A 程 序 B 程 序 C 程 序 D 调度程序 (b) 四道程序运行情况 A完 成 结束中断