第一章操作系统引论考研辅导

操作系统燕孝飞2011-02概述本课程共34学时。理论课主要内容：引论进程管理调度与死锁存储器管理文件管理设备管理教材及参考资料教材：汤子瀛等，《计算机操作系统》（修订版），西安电子科技大学出版社参考书：范辉谢青松，操作系统原理与实训教程，高等教育出版社孟庆昌，操作系统，中央广播电视大学出版社杜松等，出现频率最高的100种典型题型精解精炼清华大学出版社恩波翔高，2012计算机学科专业基础综合复习指南，复旦大学出版社几点要求充分认识到操作系统的重要性。复习过程中的三种境界：加强理解，能够用自己的语言描述出相关知识和原理。用专业术语描述相关原理。熟练运用相关知识进行解题。

第一章操作系统引论第一章操作系统引论

1.1操作系统的目标和作用1.2操作系统的发展过程1.3操作系统的基本特性1.4操作系统的主要功能1.5操作系统的结构设计

1.1操作系统的目标和作用

1.计算机系统的组成

硬件系统（裸机）：CPU、存储器（主存、辅存）、I/O、I/O控制系统软件系统：系统软件、应用软件系统软件：管理计算机本身的操作。如操作系统、编译….

应用软件：提供给用户进行解题。如，科学计算、事物管理2.计算机系统的层次结构

图1.1计算机系统的层次结构3.操作系统的目标

目前存在着多种类型的OS，不同类型的OS，其目标各有所侧重。通常在计算机硬件上配置的OS，其目标有以下几点：

1.方便性

2.有效性

3.可扩充性

4.开放性4.操作系统的地位

计算机系统由硬件和软件组成操作系统在硬件基础上的第一层软件是其他软件和硬件之间的接口5.操作系统的作用

OS作为用户与计算机硬件系统之间的接口OS作为计算机系统资源的管理者

OS用作扩充机器6.推动操作系统发展的主要动力

不断提高计算机资源利用率方便用户器件的不断更新换代计算机体系结构的不断发展1.2操作系统的发展过程1.2.1无操作系统的计算机系统1.人工操作方式

从第一台计算机诞生(1946年)到50年代中期的计算机，属于第一代，这时还未出现OS。计算机操作是由用户采用人工操作方式直接使用计算机硬件系统，即由程序员将事先已穿孔(对应于程序和数据)的纸带(或卡片)装入纸带输入机(或卡片输入机)，再启动它们将程序和数据输入计算机，然后启动计算机运行。当程序运行完毕并取走计算结果后，才让下一个用户上机。2.人工操作方式的特点特点:用户独占全机CPU等待人工操作缺点:计算机的有效机时严重浪费效率低3.脱机输入/输出方式

在采用脱机输入输出方式时，程序和数据的输入输出都是在外围计算机的控制下完成的，即它们是脱离主机进行的，故称之为脱机输入输出操作。脱机I/O方式的主要优点如下：（1）减少了CPU的空闲时间。（2)提高I/O速度。图1-2脱机I/O示意图1.2.2单道批处理系统

单道批处理系统的处理过程

批处理是指计算机系统对一批作业自动进行处理的一种技术。单道批处理在内存中仅有一道作业。图1-3单道批处理系统的处理流程2.单道批处理系统的特征

单道批处理系统是最早出现的一种OS，严格地说，它只能算作是OS的前身而并非是现在人们所理解的OS。该系统的主要特征如下：

(1)自动性

(2)顺序性

(3)单道性1.2.3多道批处理系统

1.多道程序设计的基本概念在计算机内存中同时存放若干道已开始运行尚未结束的程序，它们交替运行，共享系统中的各种硬、软件资源，从而使处理机得到充分利用。在该系统中，用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。图1-6单道和多道程序运行情况2.多道批处理系统的特点

多道性：多道指内存中可同时驻留多道程序，某个时刻，某个作业占用CPU，若由于某种原因暂时不用CPU则系统让第二个作业占用CPU。无序性多个作业完成的先后顺序与它们进入内存的顺序之间，并无严格的对应关系。调度性3.多道批处理系统的优缺点

优点：(1)资源利用率高；(2)系统吞吐量大；缺点：(1)平均周转时间长；(2)无交互能力。适合大型科学计算、数据处理。

5.操作系统的定义

操作系统（OperatingSystem，简称OS）是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。它能以尽量有效、合理的方式组织和管理计算机的软硬件资源，合理的组织计算机的工作流程，控制程序的执行并向用户提供各种服务功能，使得用户能够灵活、方便、有效的使用计算机，使整个计算机系统能高效地运行。它是系统软件的核心，是计算机处理时必不可少的非常重要的软件。1.2.4分时系统

1.分时系统(Time-SharingSystem)的产生分时系统是为了满足用户需求所形成的一种新型OS。它与多道批处理系统之间，有着截然不同的性能差别。用户的需求具体表现在以下几个方面：

(1)人—机交互

(2)共享主机

(3)便于用户上机主机终端图1-7分时系统示意图2.分时系统的思想采用时间片轮的方法，同时为许多终端用户服务，对每个用户能保证足够快的响应时间，并提供交互会话的功能。时间片：将CPU的时间划分成若干个片段,称为时间片，操作系统以时间片为单位,轮流为每个终端用户服务设计目标：对用户的请求及时响应，并在可能条件下尽量提高系统资源的利用率。适合办公自动化、教学及事务处理等要求人机会话的场合。3.分时操作系统工作方式

一台主机连接了若干个终端,每个终端有一个用户在使用,交互式的向系统提出命令请求。系统接受每个用户的命令,采用时间片轮转方式处理服务请求,并通过交互方式在终端上向用户显示结果,用户根据上步结果发出下道命令4.分时系统实现中的关键问题

为实现分时系统，其中，最关键的问题是如何使用户能与自己的作业进行交互，即当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，再将结果返回给用户。此后，用户可继续键入下一条命令，此即人—机交互。即使有多个用户同时通过自己的键盘键入命令，系统也应能全部地及时接收并处理:(1)及时接收。

(2)及时处理。

5.分时操作系统特点多路性交互性独立性及时性同时有多个用户使用一台计算机宏观上：是多个人同时使用一个CPU微观上：多个人在不同时刻轮流使用CPU用户根据系统响应结果进一步提出新请求(用户直接干预每一步)用户感觉不到计算机为其他人服务（OS提供虚机器，各个用户的虚机器互不干扰）系统对用户提出的请求及时响应

6.影响响应时间的因素

终端数目多少调度算法（时间片的选取）信息交换量和信息交换速度机器处理能力请求服务的时间长短及服务请求的分布

1.2.5实时系统

“实时”，是表示“及时”，而实时系统(Real-TimeSystem)是指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。特点：及时性要求高，系统可靠性高。

1.实时操作系统的分类实时控制系统：通常是指以计算机为中心的生产过程控制系统，又称计算机控制系统。如：钢铁冶炼和钢板轧制的自动控制、炼油、化工生产过程的自动控制,军事控制等。实时信息处理系统：计算机及时接收从远程终端发来的服务请求，根据用户提出的问题对信息进行检索和处理，并在很短时间内对用户做出正确回答。例如：银行，机票订购系统、股市行情实时信息处理系统等。2.实时操作系统主要追求目标对外部请求在严格时间范围内作出反应高可靠性安全性完整性实时系统必须和先进的技术装备相结合（1）多路性（2）独立性（3）及时性（4）交互性（5）可靠性3.实时系统与分时系统特征的比较

1.2.6操作系统的发展

操作系统（包括其前身）成为独立的程序，已有40年的历史，它经过60和70年代的大发展时期，到80年代虽已趋于成熟，但它仍继续沿着两个方向继续向前发展，一个是随着计算机系统结构的发展，形成多处理机操作系统、网络操作系统和分布式操作系统；另一个则是把操作系统应用于微机，形成微机操作系统。

1.多处理机操作系统

在1975年前后，打破了以单处理机体系结构为主的局面，形成了由多台处理机通过互连网络连接在一起的计算机系统。近年来所推出的大、中、小型机，大多数都在采用多处理机体系结构，甚至在高档微机中也出现了这种趋势。

多处理机结构

紧密耦合(TightlyCoupled)多处理机结构松散耦合(LooselyCoupled)多处理机结构

多处理机类型

主－从式独立管理程序系统浮动式管理程序控制方式2.嵌入式操作系统1)什么是嵌入式系统：在各种设备、装置或系统中，完成特定功能的软硬件系统它们是一个大设备、装置或系统中的一部分，这个大设备、装置或系统可以不是“计算机”通常工作在反应式或对处理时间有较严格要求环境中由于它们被嵌入在各种设备、装置或系统中，因此称为嵌入式系统2）嵌入式系统软件：用于提供系统所需的功能和灵活性硬件=（处理器、ASIC、存储器…）用于提供所需的性能以及部分安全机制专用门阵列模拟I/O处理器核存储器3)嵌入式操作系统在嵌入式系统中的OS，称为嵌入式操作系统。嵌入式操作系统，是运行在嵌入式智能芯片环境中，对整个智能芯片以及它所操作、控制的各种部件装置等等资源进行统一协调、调度、指挥和控制的系统软件。4）典型嵌入式操作系统的特性

完成某一项或有限项功能；不是通用型的在性能和实时性方面有严格的限制能源、成本和可靠性通常是影响设计的重要因素占有资源少、易于连接系统功能可针对需求进行裁剪、调整和生成以便满足最终产品的设计要求5）嵌入式操作系统开发环境

通常配有源码级可配置的系统模块设计丰富的同步原语可选择的调度算法可选择内存分配策略定时器与计数器多方式中断处理支持多种异常处理选择多种通信方式支持标准Ｃ语言库数学运算库和开放式应用程序接口并发性（Concurrence）共享性（Sharing）虚拟性（Virtual）异步性（Asynchronism）1.3操作系统的基本特性

操作系统的基本特性1.并发性并行性是指两个或多个事件在同一时刻发生。并发性是指两个或多个事件在同一时间间隔内发生。(与并发相似，但多指硬件支持）程序的并发执行，有效地改善了系统资源的利用率和提高了系统的吞吐量，但它使系统复杂化，操作系统必须具有控制和管理各种并发活动的能力。

2.共享性

操作系统中与多个用户的程序共同使用计算机系统中的资源所谓共享是指系统中的资源可供内存中多个并发执行进程共同使用。并发和共享是操作系统两个最基本的特征，这两者之间又是互为存在条件的。资源共享是以程序的并发为条件的，若系统不允许程序并发执行，自然不存在资源共享问题。若系统不能对资源共享实施有效的管理，也必将影响到程序的并发执行，甚至根本无法并发执行。

3.虚拟性

在操作系统中，所谓虚拟，是指把一个物理上的实体，变为若干个逻辑上的对应物。物理实体(前者)是实的，而后者是虚的，相应地，用于实现虚拟的技术，称为虚拟技术。在OS中利用了多种虚拟技术，分别用来实现虚拟处理机、虚拟内存、虚拟外部设备和虚拟信道等。

4.异步性(Asynchronism)

在多道程序环境下，允许多个进程并发执行，但由于竞争资源等因素的限制，使进程的执行不是“一气呵成，而是以“走走停停”的方式运行。1.4操作系统的主要功能从资源管理观点看，操作系统具有五大功能：处理机管理存储器管理设备管理文件管理用户接口

1.处理机管理

主要任务：是对处理机的分配和运行实施有效管理。对处理机管理，可归结为对进程的管理。

进程管理的主要功能

进程控制：当用户作业要运行时，应为之建立一个或多个进程，并为它分配除处理机以外的所有资源，将它放入进程就绪队列。当进程运行完成时，立即撤消该进程，以便及时释放其所占有的资源。进程控制的基本功能就是创建和撤消进程以及控制进程的状态转换。进程同步：所谓进程同步是指系统对并发执行的进程进行协调。最基本的进程同步方式是使诸进程以互斥方式访问临界资源。

进程管理的主要功能（续）

此外，对于彼此相互合作、去完成共同任务的诸进程，则应由系统对它们的运行速度加以协调。进程通信：对于相互合作的进程，在它们运行时，相互之间往往要交换一定的信息，这种进程间所进行的信息交换称为进程通信。进程调度：当一个正在执行的进程已经完成，或因某事件而无法继续执行时，系统应进行进程调度，重新分配处理机。进程调度是指按一定算法，如最高优先算法，从进程就绪队列中选出一进程，把处理机分配给它，为该进程设置运行现场，并使之投入运行。2.存储器管理存储器管理的主要任务:为多道程序的并发运行提供良好环境；便于用户使用存储器；提高存储器的利用率；为尽量多的用户提供足够大的存储空间。存储器管理的功能内存分配：多道程序能并发执行的首要条件是，各道程序都有自己的内存空间，因此，为每道程序分配内存是存储器管理的最基本功能。内存保护：为保证各道程序都能在自己的内存空间运行而互不干扰，要求每道程序在执行时能随时检查对内存的所有访问是否合法。必须防止因一道程序的错误而扰乱了其它程序，尤其应防止用户程序侵犯操作系统的内存区。

存储器管理的功能（续）

地址映射：在多道程序的系统中，操作系统必须提供把程序地址空间中的逻辑地址转换为内存空间对应的物理地址的功能。地址映射功能可使用户不必过问物理存储空间的分配细节，从而为用户编程提供了方便。内存扩充：由于物理内存的大小可能限制了大型作业或多个作业的并发执行，为了满足用户的要求并改善系统性能，必须对内存加以扩充。但我们无须去真正地增加内存空间，而只须借助于虚拟存贮技术，便可获得这样地效果，使系统能运行内存要求量远比物理内存大得多得作业，或让更多得作业并发执行。

3.设备管理

1)设备管理的主要任务:为用户程序分配I/O设备；完成用户程序请求的I/O操作；提高CPU和I/O设备的利用率；改善人机界面。

2)设备管理程序应具有的功能

缓冲管理：几乎所有的外围设备于处理机交换信息时，都要利用缓冲来缓和CPU和I/O设备间速度不匹配的矛盾，和提高CPU与设备、设备与设备间操作的并行程度，以提高CPU和I/O设备的利用率。设备分配：系统根据用户所请求的设备类型和所采用的分配算法对设备进行分配，并将未获得所需设备的进程放进相应设备的等待队列。

设备处理：启动指定的I/O设备，完成用户规定的I/O操作，并对由设备发来的中断请求进行及时响应，根据中断类型进行相应的处理。虚拟设备功能：通常，把一次仅允许一个进程使用的设备称为独占设备。系统可通过某种技术使该设备成为能被多个用户共享的设备，以提高设备利用率及加速程序的执行过程。可使每个用户都感觉到自己在独占该设备。

4.文件管理

文件存储空间的管理目录管理文件读、写管理文件保护向用户提供接口

5.用户接口

操作系统中有三种接口：命令接口、程序接口、图形接口。1）命令接口：联机用户接口、脱机用户接口2）程序接口3）图形接口1.5操作系统的结构设计

1.5.1软件工程的基本概念

无结构OS模块化OS结构分层式OS结构1.5.2传统的操作系统结构在早期开发操作系统时，设计者只是把他的注意力放在功能的实现和获得高的效率上，缺乏首尾一致的设计思想。这种OS是无结构的。主要是编制紧凑程序，便于利用内存，对