OS基础概念2.pptVIP

顺序处理(人工操作阶段) 计算机没有配置操作系统 2.人工负责计算机的调度 人工负责作业编排顺序 缺点：用户独占全机 CPU等待人工操作 计算机的资源利用率很低 人机矛盾：人工操作方式与机器利用率的矛盾 CPU与I/O设备之间速度不匹配的矛盾 初级单道批处理系统 目标 解决人机矛盾和高速CPU与低速I／O间矛盾等问题，提高系统资源的利用率和系统的吞吐量。 中心思想 用户不再直接与计算机打交道，而是将自己的作业卡片或纸带交给机房的操作员。由操作员将多个作业的卡片或纸带按序成批地放在一个输入设备上。 由监督程序自动启动输入设备将一个个作业读入到磁带上，再将一个个作业顺序装入内存，并控制作业的运行处理。从而实现了各作业之间的自动转接，提高了系统效率。 1.3.1 批处理操作系统 (Batch Processing Operation System) 控制方式 早期的联机批处理 作业的输入、计算和输出都是在CPU的直接控制下进行 由于输入或输出是在CPU直接控制下进行的，这样，主机的速度在输入或输出过程中，降低为慢速的外设的水平。大大降低了CPU的利用效率。为此，引入早期的脱机批处理方式。 早期的脱机批处理 为了使CPU从慢速的外设控制中解脱开来， 提高CPU的利用效率，系统增设了一个小型的卫星机专门用来控制外部设备的输入、输出。 由此可见，采用这种脱机技术，主机的所有输入输出都是通过磁带进行，而且主机与慢速外设可以并行工作，从而提高了主机运行效率。 从50年代后期到60年代中期，脱机批处理运行得相当成功。 特征 自动性 在顺利的情况下，在磁带上的一批作业能自动地逐个依次运行，而无须人工干预。 顺序性 磁带上的各道作业顺序地进入内存，顺序地完成。 单道性 内存中仅有一道作业并使之运行。 优缺点 优点是系统吞吐量大，资源利用率高，适合处理计算量大的、自动化程度高的成熟的作业。 缺点是作业的周转时间长，用户无法实现对作业的控制。 1.3.1 批处理操作系统 (Batch Processing Operation System) 目标 为了进一步提高资源利用率和系统吞吐量，在硬件采用 通道和中断技术支持并行操作的情况下，引入了多道程序设 计技术，由此形成多道批处理系统。 多道程序设计技术 为了使CPU与外设真正并行操作，引入了多道程序。 多道程序是指在内存同时放若干道程序，使它们在系统中交 叉运行。 用户提交的作业先存放在外存上并排成一个队列，即“后备队列” 然后，由作业调度程序按一定的算法从后备队列中选择若干 个作业调入内存，使它们共享CPU等资源，以达到提高资源 利用率和系统吞吐量的作用。 多道程序在宏观上并行执行，即不同的作业分别在CPU和外 设上执行。 多道程序在微观上多道程序在某个部件上（如CPU、I／O） 是串行，即多道程序轮流地使用部件。 1.3.1 批处理操作系统 (Batch Processing Operation System) 衡量操作系统或整个计算机系统的性能指标 资源利用率 指在给定时间内，系统中某一资源，如CPU、存贮器、外部设备等实际使用时间所占比率。 显然，要提高系统资源利用率，就必须使资源尽可能忙碌。 吞吐量 指单位时间内系统所处理的信息量。 它通常是以每小时或每天所处理的作业个数来度量(这里以小 时作为度量单位)。 周转时间 指从作业进入系统到作业退出系统(即完成）所用的时间。 而平均周转时间是指系统运行的几个作业周转时间的平均值。 1.3.1 批处理操作系统 (Batch Processing Operation System) 多道批处理系统的特征 多道性 在内存中可同时驻留多道作业，并允许它们并发执行，从而有 效提高资源利用率和系统吞吐量。 无序性 多个作业完成的先后顺序与它们进入内存的顺序之间，并没有 严格的对应关系。 调度性 作业从提交给系统开始到完成，需要经过两次调度： 作业调度 按一定的作业调度算法，从外存的后备作业队列中，选择若干 个作业调入内存 进程调度 按一定的进程调度算法，从内存的作业中选择一个作业，将处 理机分配给它，使之执行。 1.3.1 批处理操作系统 (Batch Processing Operation System) 多道批处理系统的优缺点 优点 资源利用率高 由于内存中装有多道程序，使它们共享资源，保持资源处于忙碌 状态，从而使各种资源得以充分利用。 系统吞吐量大 CPU和其它资源处于忙碌状态；仅当作业完成或进行不下去时才 进行切换，系统开销小。 缺点 平均周转时间长