chap1(01-02).pptVIP

单道批处理系统示意图 输入机 外围机 输出机 主机 磁带 由监督程序将下一个程序装入主机内存 高速设备 外围机 主机 cpu 内存 1.2操作系统的发展过程 1.2操作系统的发展过程 系统配置监督程序，它的功能：将输入到磁带上的作业按顺序，每次调入内存一个，处理完再调下一个，形成自动处理。 处理过程： 将一批作业以脱机方式输入到磁带上。 1.2操作系统的发展过程 在监督程序的控制下： 先将磁带上的第一个作业装入内存 把运行控制权交给装入的作业 该作业处理完或出现错误时，把控制权交还给监督程序 由监督程序把磁盘上的第二道作业调入内存… 1.2操作系统的发展过程 单道批处理系统的特征： （1）自动性：在顺利情况下，磁带上的一批作业能自动、逐个的执行，不需要人工干预。 （2）顺序性：正常情况下，作业进入内存的顺序与作业完成的顺序是一致的。 （3）单道性：内存中仅有一道程序在运行，该程序运行完后，才调入下一道程序。 1.2操作系统的发展过程 单道批处理系统小结： 引入批处理系统的目的：是为了提高资源的利用率，从而提高系统的吞吐量。 单道批处理系统，只能有一个作业在内存中运行，因此，资源的利用率不是很高。 1.2操作系统的发展过程 多道批处理系统（Multiprogrammed Batch Processing System） 产生的主要原因：提高资源的利用率。 多道：在内存中可同时存放多个作业，它们共享系统中的软、硬件资源。 多道批处理系统 输入机 外围机 输出机 主机 磁带 由作业调度程序按照算法选择多个程序装入主机内存 高速设备 外围机 主机 cpu 内存 由进程调度程序按算法选择一个进程获得cpu 1.2操作系统的发展过程 1.2操作系统的发展过程 工作过程： 将用户所提交的作业先存放在外存（磁带）上，形成后备队列（批量）。 由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存。 由进程调度算法从内存中的多个就绪进程中选择一个进程执行。 1.2操作系统的发展过程 内存中的多道程序： 交替执行，共享系统中的各种硬、软件资源。 当一道程序因I/O请求而暂停执行时，CPU便立即转去执行另一道程序，使CPU得到充分利用，同时还可以改善I/O设备和内存的利用率。 1.2操作系统的发展过程 多道程序设计提高了资源的利用率，例如： 实质：宏观上（时间段）：多个作业同时执行 微观上（时间点）：多个作业交替执行 （1）当一道程序因I/O请求而暂停执行时，CPU便立即转去执行另一道程序，使CPU得到充分利用； （2）内存中可同时存放多个作业，因此提高了内存的利用率。 （3）若系统有多个执行打印的进程，则系统中的多台打印机能充分利用。 1.2操作系统的发展过程 引入多道程序设计的好处： (1)提高CPU的利用率 (2)可改善内存利用率 (3)提高输入/输出设备的利用率 (4)增加系统吞吐量 说明：引入多道程序设计虽然提高了资源的使用效率和系统吞吐量，但对具体一个程序的执行时间是不能缩短的，还有可能延长。 举例： 已知作业1、2按顺序到达后备队列，每个作业完成的操作及时间如下： 作业1：计算20s，I/O50s，计算40s 作业2：计算30s，I/O20s，计算10s 若该计算机系统只有一台I/0设备，试计算： （1）单道环境和多道环境下两个作业执行完成需要的时间？ （2）CPU的利用率? （3）每个作业完成各需要多少时间？ 结论：多道环境提高了资源的利用率和系统吞吐量，但单个作业的运行时间不会缩短，反而可能会延长。 主讲教师：徐红艳 电子邮箱：xuhongyan_lndx@163.com 联系电话 操作系统原理 前言 本门课程的研究内容 需要计算机完成指定任务的过程： 用户向计算机发出指令 将操作的结果返回给用户 计算机基础 操作系统按照用户的指令进行相应的工作，以完成规定的任务。 操作系统 前言 《操作系统》课程主要研究操作系统是如何工作的（工作原理），而不是如何应用某一种操作系统。例如：执行某应用程序 发出指令：双击文件名.exe或从开始菜单选择 操作系统按指令进行工作（原理）※ 完成指定的功能后，将结果呈现给用户。 《操作系统》计划进度 总课时：69 学时（理论教学54，上机15学时） 第一章：操作系统引论 4学时 第二章：进程的描述与控制 14学时 第三章：处理机调度与死锁 8学时 第四章：存储器管理 第五章：虚拟存储器管理 第六章：输入输出系统 5学时