操作系统课件第1章操作系统简介华北电力大学科技学院.pptVIP

脱机输入、输出方式 1.2.1 无操作系统的计算机系统 先将程序写在纸上（用高级语言或汇编语言） 然后穿孔成卡片，再将卡片盒交给操作员 使用外围机将程序输入到磁带上 计算结果输出到磁带 外围机从磁带上读取结果并从打印机上输出 操作员到打印机上撕下运算结果送到输出室 程序员稍后可从取到结果 1.2.2 单道批处理系统 单个脱机输入输出操作太过繁琐，能否一次将多个作业输出到磁带上顺序执行？如何标识和区分不同程序？ 引入了监控程序 典型的FMS JOB 结构 下图给出了以卡片形式提交作业的一个简单例子。在这个例子中，用户提交一个用FORTRAN语言编写的程序及程序所用数据。除此之外，还包括以“$”开始的作业控制指令卡。监控程序使用的几个典型的控制卡如下： 控制卡 功能 $JOB 启动一个程序 $FORTRAN 调用FORTRAN编译程序 $LOAD 调用装入程序 $RUN 运行程序 $END 作业结束卡 1.2.2 单道批处理系统 （FMS: FORTRAN Monitor System，FORTRAN 监 控 系 统） 监控程序自动读和识别作业控制卡或作业说明书中的命令，并控制作业的执行。当计算机运行中发生错误或意外时，监控程序通过控制台打字机输出信息向操作员报告。 $END $RUN Data for program $LOAD Fortran program $FORTRAN $JOB, 10,429754 Cherry Chen 1.2.2 单道批处理系统 单道批处理系统特点 自动性：自动逐个执行 顺序性：先调入内存的作业先完成 单道性：内存中仅存一道程序，完成或发生异常才调入其他 优缺点 吞吐量增大 周转时间变长 1.2.3 多道批处理系统 单道向多道的跨越起因 第三代集成电路计算机出现 乘法运算速度达到305000次/秒 1.2.3 多道批处理系统 操作 所需时间 从文件中读一条记录 0.0015 执行100条指令 0.0001 向文件写一条记录 0.0015 总计 0.0031 例如程序要处理一个记录式文件，CPU处理一个记录需要执行100条指令，由表中可以看出CPU的利用率只有3.2%。 对cpu来讲，I/O太慢了！！！ 1.2.3 多道批处理系统 解决CPU与I/O矛盾：提出多道程序设计 思想：在该系统中，用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。 1.2.3 多道批处理系统 举例：假设一个计算机系统有256k主存(不包含操作系统)，一个磁盘、一个终端和一台打印机。三个作业分别被命名为JOB1、JOB2、JOB3。各作业运行时间分别为5分钟、15分钟和10分钟。它们对资源的具体使用情况如下所示。 作业编号 JOB1 JOB2 JOB3 作业类型 计算型 I/O型 I/O型 占用主存 50k 100k 80k 需磁盘情况 NO NO Yes 需终端情况 NO Yes NO 需打印机情况 NO NO Yes 运行所需时间 5分钟 15分钟 10分钟 由上看出，作业2主要使用终端（键盘和显示器）进行输入/出，作业3主要使用磁盘和打印机，JOB2和JOB3需要较少的CPU时间。 对于简单批处理，这些作业是按顺序执行。作业1运行5分钟完成，作业2等待5分钟再用15分钟完成，20分钟后，作业3开始执行，30分钟后三个作业全部完成。 若采用多道程序设计技术，让三个作业同时装入主存并运行。由于它们运行中几乎不同时使用同类资源，在作业1进行计算的同时作业2可在终端上进入输入/输出，而作业3在使用磁盘和打印机。 多道程序与单道程序的对比 单道 多道(三道作业) 完成所需时间 30分钟 15分钟 处理机利用率 5/(5+15+10)=17% 5/15=33% 存贮器利用率 (50+100+80)/3/256=30% （50+100+80）/256=90% 磁盘利用率 10/30=33% 10/15=67% 打印机利用率 10/30=33% 10/15=