操作系统原理13203new.ppt

操作系统原理 § 1 操作系统概述 计算机系统是由硬件和软件两部分构成的。操作系统属于软件中的系统软件，操作系统是紧挨着硬件的第一层软件，是对硬件功能的首次扩充，其他软件则建立在操作系统之上。 操作系统有以下两方面作用： 管理各种资源，提高计算机系统的效率。(存储器、处理机、设备、文件) 改善人－机界面，为用户提供良好的工作环境。 操作系统的特征 并发：两个或多个事件在同一时间间隔内发生。 共享：系统中的资源可以供内存中多个并发执行的进程共同使用。共享可分为：互斥共享方式和同时访问方式。 虚拟：通过某种技术把一个物理实体变成若干个逻辑上的对应物。 异步性：多道程序环境下，允许多个进程并发执行，但由于资源因素限制，通常进程的执行是以“走走停停”的方式运行。 §2 操作系统的形成和发展 一、操作系统的形成 二、操作系统的发展 一、操作系统的形成 1、人工操作阶段 从计算机诞生到五十年代中期属于第一代计算机，操作系统尚未出现。程序员采用手工方式直接控制和使用计算机硬件，使用机器语言编程。 随着时间的推移，汇编语言产生了，在汇编系统中，数字操作码被记忆码代替，程序按固定格式的汇编语言书写。 执行时需要把汇编程序或编译系统以及源程序和数据，都穿在卡片或纸带上，然后，再装入和执行。 人工操作方式存在严重缺点： 用户独占资源。用户的串行算题，上机时独占了全机资源，造成计算机资源利用率不高，系统效率低下。 人工干预较多。要求程序员装纸带、按开关、看指示灯等。不但浪费处理机时间，也极易发生差错。 计算时间拉长。由于数据输入，程序执行、结果输出均是联机进行，每个用户从上机到下机时间非常长。 2、管理程序阶段 管理程序提供一套控制命令，并以一定格式穿在卡片上，称控制卡。用户用控制卡来控制程序。 管理程序阶段也称为成批处理阶段，成批处理阶段也分为联机批处理阶段和脱机批处理阶段。 1）联机批处理：早期批处理系统借助于作业控制语言变革了计算机的手工操作方式。自动控制和成批处理，自动转换作业以减少系统空闲和手工操作时间。 2）脱机批处理：把输入输出操作交给一个功能较为单纯的卫星机去做，使主机从繁琐耗时的输入输出操作中解脱出来。 二、操作系统的发展 促使操作系统不断发展的主要动力有以下五个方面： 器件快速更新换代。 计算机体系结构不断发展。 提高计算机系统资源利用率的需要。 让用户使用计算机越来越方便的需要。 满足用户的新要求，提供给用户新服务。 操作系统由形成到完善经历如下几个主要发展过程。 1、多道成批处理系统（60年代初期）:当一作业因等待I/O等原因暂不能运行，系统可将处理机资源分配给另外一个可运行的程序。 2、分时系统（60年代初中期）:分时系统由一个主机和若干个与其相联的终端所构成，系统采用对话的方式为各个终端上的用户服务。 3、实时处理系统（60年代中期）:计算机的应用范围迅速扩大，深入各行各业，例如工业自动控制、航班订票等，出现了实时操作系统。 4、通用操作系统（60年代后期）:将多道批处理、分时和实时等功能结合在一起，构造出多功能的通用操作系统。 (一) 多道程序设计的实现 实现多道程序设计必须妥善地解决三个问题： 存储保护与程序浮动； 处理器的管理和分配； 系统资源的管理和调度。 1、存储保护与程序浮动 在多道程序设计的环境中，内存储器为几道程序所共享，因此，硬件必须提供必要的手段，使得在内存储器中的各道程序只能访问它自己的区域，以避免相互干扰。特别是当一道程序发生错误时，不致影响其他的程序，更不能影响系统程序，这就是存储保护。 2、处理器的管理和调度 程序在执行中的状态分成三种: 当一个程序正占有处理器运行时，运行态； 当一个程序在等待某个事件发生时，等待态； 当一个程序等待的条件已满足可以运行而未占用处理器时，就绪态; 程序在执行中总处于运行、就绪、等待三种状态之一。 程序在执行过程中，它的程序状态是变化的。 从运行态到等待态的转换是在发生了某种事件时产生的。 从等待态到就绪态是在等待的某个事件完成时产生的。 从运行态也能转变为就绪态。 3、系统资源的管理和调度 在多道程序设计系统里，系统的资源为几道程序所共享，上面谈到的处理器就是一例。此外，如内存储器、外围设备以及一些信息资源等也需要按一定策略去分配和调度，要解决好多道程序共享系统软硬件资源的竞争与协调。 (二) 分时系统 分时技术是把处理机的时间分成很短的时间片，这些时间片轮流地分配给各个联机的各作业使用。如果某作业在分配给它的时间片用完时仍未完成，则该作业就暂时中断，等待下一轮运行，并把处理机的控制权让给另一个作业使用。这样在一个相对较短的时间间隔内，每个用户作业都能得到快速响应，以实现人机交互。 分时系统与多道批处理系统相比，具有完全不同的特征，由上所述可以归纳成以下