操作系统1单元.pptVIP

编译系统 原代码 连接编辑 计算机 目标代码 计算机 计算机 打印结果 可执行程序 编译阶段 联编阶段 运行 手工操作方式的特点如下： 资源独占。一台计算机的全部硬件资源(如处理机、储存器及外部设备等)均由一个用户独占使用，不会出现资源被其他用户占用而引起的等待现象。 串行工作。用户与用户之间，程序与程序之间，操作与计算机运行、计算机各部件之间都是串行工作，系统的资源利用率十分低。 人工干预。计算机在人的直接干预下工作，人工操作时，CPU空闲等待。 　　　单用户操作系统一次只能支持一个用户进程的运行，因而，不像大型操作系统那样去追求系统资源的利用率，多数采用资源独占的方式，即CPU、内存和外设一次只为一个用户服务，提供较强的文件管理功能。这种操作系统向用户提供联机交互式的工作环境。例如，MS-DOS是一个典型的单用户操作系统。 1. 批处理 　批处理将作业组织成批并一次将该批作业的所有描述信息和作业内容输入计算机，计算机按照作业进入的先后顺序依次自动执行，在一个批次范围内，用户不得对程序的运行进行任何干预。 1.3.2 多道批处理操作系统 2. 单道程序 　单道程序指在主存储器中只存放一批程序(或一个程序)。内存中只有一个作业处于运行状态。当该作业执行完成后（不管是正常结束还是异常结束），又把控制权交还给监督程序，再由监督程序清除上一个作业，把磁带上的第二个作业调入内存。当CPU运行该程序发生某种条件等待时，CPU暂停当前程序的运行，在等待的条件被满足以前，CPU将一直处于闲置状态。由于系统对作业的处理是成批进行的，且在内存中始终只保持一道作业，故称此系统为单道批处理系统。 单道批处理系统具有如下特征： 自动性。在顺利情况下，磁带上的一批作业能自动地逐个一次运行，而无需人工干预。 顺序性。磁带上的各道作业顺序地进入内存，正常情况下，各道作业完成的顺序与它们进入内存的顺序是一样的。 单道性。内存中某一时刻只有一道作业在运行，仅在当前运行的一道作业运行完毕或发生异常情况下，才调入下一道作业进入内存运行。 3. 多道程序　　　 多道程序是在主存储器中同时存放若干道用户作业，允许这些作业交替地在系统中运行，当CPU运行某个程序发生条件等待时，可以转向执行另外的程序，使另一个作业在系统中运行。从宏观上看，若干用户作业(内存中的若干道程序)同时在系统中运行；从微观上看，这些程序轮流使用CPU，由于CPU运行速度快，人们感到多道程序在同时运行。从操作系统方面来说，管理多道程序比管理单道程序更为复杂。 用户程序 监督程序 I / O操作 计算 请求I/O 继续计算 启动I/O I/O完成 结束中断 t CPU 由于有了通道与中断系统，可以使得CPU与通道并行地工作。 多道程序设计技术 说明： 1）处理机从该处执行程序A的指令。 2）程序A提出I/O请求。 3）程序A提出I/O请求后，启动数据传输。 4）在处理机启动通道后，通道开始I/O操作，程序A处于等待状态，而处理机开始执行程序B。 5）当通道数据传输结束后，产生I/O中断。 6）处理机停止程序B，处理I/O中断。 7）返回到程序A，继续从请求I/O操作后的地方继续执行。 从处理机的角度来看工作过程： 通道 作业A 作业B t1 t2 t3 单道程序与多道程序环境的区别 　　　单道程序环境下，操作系统不需要考虑对处理机、存储器、输入/输出设备的分配，其主要工作是在适当时候将需要执行的程序从外存调到内存中，安排编译或汇编，安排目标代码的运行，接受输入信息和传送输出信息，管理起来相对简单。 　　　多道程序环境下，内存中存放了大量的程序和数据，多道程序分享CPU的时间，必须考虑CPU时间的分配、主存储器空间的分配和安全及输入/输出设备中断系统的实现等问题。 　　　多道批处理系统的运行方式：在外存中存放大量的后备作业，系统根据一定的调度原则从后备作业中选择搭配合理的一批出来，调入主存中以多道程序的方式运行。这样内存中始终存放着多个作业，故称此系统为多道批处理系统。 多道批处理系统的特征 多道性。在内存中可以同时驻留多道程序，并允许它们并发执行，从而有效地提高了资源利用率和系统吞吐量。 无序性。多道作业完成的先后顺序与它们进入内存的顺序之间没有严格的对应关系。 调度性。作业从提交给系统开始到最后完成，需要经过两种调度：一是作业调度，即按照一定的作业调度算法，从外存的后备队列中选择若干个作业调入内存；二是进程调度，这是指按照一定的进程调度算法，从已在内存的作业中选择一个作业，将处理机分配给它，使之执行。 多道批处