使用中断和通道技术后,实现外设与CPU并行工作示意图 输入」 data]Ndata2 datal datal aat 2 datal datal data2 data3 CPU data2 data2 data3 data 4 继貍处理數据数据 data3 输出 datas data5 数据存储区 当CPU处理完上一个数据后,一方面启动输 出设备输出结果,同时又启动输入设备进行操作, 输入下一次要处理的数据,并且CPU也同时处理 已输入并存储在计算机缓冲区中的数据。可以看 出,外设与CPU的并行工作只需2ms
1ms 2ms 2ms 输入 CPU 输出 使用中断和通道技术后,实现外设与CPU并行工作示意图 data1 data2 数据存储区 data1 data2 data3 data1 data2 data3 data4 data2 data3 data4 data5 data1 data3 处理上一个数据 data1 data4 继续处理上一个数据 data1 data 5 data2 当CPU处理完上一个数据后,一方面启动输 出设备输出结果,同时又启动输入设备进行操作, 输入下一次要处理的数据,并且CPU也同时处理 已输入并存储在计算机缓冲区中的数据。可以看 出,外设与CPU的并行工作只需2ms
上述系统由于一次只执行一个作业, 所以系统内包含的各种资源不能被充分 利用起来,解决的办法是让多道程序同 时进入内存中多道批处理系统
上述系统由于一次只执行一个作业, 所以系统内包含的各种资源不能被充分 利用起来,解决的办法是让多道程序同 时进入内存中—多道批处理系统
3.多道批处理系统和分时系统(如图-21,图22) 多道批处理系统示意图 用户 形道批处理: 内存分成若干部分,疤于同一批的若干个作业妍 入,存放在内存的不同部分。当一个作业由于傳得 输出操作而便矫鲤机出现空闲呻,系统甘得切换,¢理 下个缑业不鬥存空,大擇碧「印的利用 作业2 作业」结果2 作业3 作业2结果3 ●●●●● ●●●●●● 磁盘输入井 磁盘输出井 图-21
多道批处理系统示意图 打印机 …… … 作业2 作业1 OS …… … 作业3 作业2 作业1 …… … 结果3 结果2 结果1 用 户 作 业 CPU 用户 提 交 图-21 后备作业 磁盘输入井 磁盘输出井 处理结果 成 批 3. 多道批处理系统和分时系统 (如图-21,图-22) 多道批处理: 把内存分成若干部分,把属于同一批的若干个作业调 入内存,存放在内存的不同部分。当一个作业由于等待输入 输出操作而使处理机出现空闲时,系统自动进行切换,处理 下一个作业。如果内存空间允许,可大大提高CPU的利用 率
1输入 程序A的优先级最高, B1 CPU C是最低,采用剥夺 式的优先调度算法。 C1打印 B CPU CPU B3打印 (优先级高) CPU A2 CPU 1输入 计算|B1打印C1 A2计算 CPU 计算B2计算C2 CPU 打印|B3 A B 多道程序养行运行示意图
输 入 计 算• • • • • • • 计 算 计 算 打 印 • • • • • • 计 算 打 印 A (优先级高) C A1 A2 B1 B2 B3 C1 C2 多 道 程 序 并 行 运 行 示 意 图 B1 C1 打 印 OS B2 OS B3 打 印 A2 CPU OS CPU C2 CPU CPU CPU CPU CPU B A1 输 入 程序A的优先级最高, C是最低,采用剥夺 式的优先调度算法
A输入请求 B打印结束A结束 程「本图主要说明多道程序平行 运行如何进行CPU管理 3结束 B程序因为A、B、C、OS都想抢 C程序 占CPU。 操作系统 T T T
A 程序 B 程序 C 程序 操作系统 A 输入请求 B打印请求 A输入结束 B打印结束 A结束 B结束 T0 T1 T2 T3 T4 T5 T6 本图主要说明多道程序平行 运行如何进行CPU管理, 因为A、B、C、OS都想抢 占CPU