第3章操作系统基础1

第3章操作系统基础

操作系统概述

操作系统的功能模块

典型操作系统概述本章要点本章基本要求基本知识点：

(1)了解操作系统的定义、发展和分类；(2)了解操作系统的基本功能；(3)掌握操作系统的操作界面和工作方式。重点与难点：操作系统的基本功能和基本特性。进程的概念及基本特性。地址变换。3.1.1什么是操作系统操作系统(OperatingSystem，OS)是计算机系统中的一个系统软件，它们管理和控制计算机系统中的硬件及软件资源，为用户提供一个功能强大、使用方便和可扩展的工作环境。它是配置在计算机硬件上的第一层软件，是对硬件功能的扩充。操作系统在整个计算机系统中具有极其重要的特殊地位，它不仅是硬件与其他软件系统的接口，也是用户和计算机之间进行“交流”的界面

3.1.1什么是操作系统

计算机系统硬件、软件和用户的关系3.1.2操作系统的分类

批处理操作系统

分时操作系统实时系统

通用操作系统

个人计算机操作系统嵌入式操作系统网络操作系统分布式操作系统智能化操作系统CPU时间片程序1程序2程序N…...程序1程序3程序3程序排队队列CPU分时OS多用户、多道程序共享一个CPU的OS。将CPU划分为很小的时间片，采用循环轮作方式将这些CPU时间片分配给排队队列中等待处理的每个程序的处理方式。侧重于及时性和交互性实时OS实时OS是实时控制系统和实时处理系统的统称。实时控制系统用于过程控制。例如，控制飞行器、导弹发射、飞行过程的自动控制系统。实时处理系统主要指对信息进行及时的处理。例如，利用计算机预订飞机票、火车票或轮船票等。分布式OS分布式操作系统是指通过网络将大量计算机连接在一起，以获取极高的运算能力、广泛的数据共享以及实现分散资源管理等功能为目的的一种OS。它的优点是：①分布性。它集各分散结点计算机资源为一体，以较低的成本获取较高的运算性能。②可靠性。由于在整个系统中有多个CPU系统，因此当某一个CPU系统发生故障时，整个系统仍旧能够工作。3.1.3操作系统的基本特性

并发性:在多道程序环境下，并发性是指在一段时间内，计算机中有多个程序在同时运行。共享性:是指多个并发执行的程序可以共享系统中的资源。虚拟性:是指通过虚拟技术把一个物理实体变为多个逻辑上的对应物。物理实体是实际存在的，而逻辑上的对应物是虚的，是用户感觉上的东西。通过虚拟技术，可以实现虚拟处理器、虚拟内存、虚拟外部设备等。异步性:程序执行顺序、完成时间等都是不可预知的。

3.1.4操作系统的基本功能现代操作系统功能示意图操作系统用户接口处理器管理存储器管理设备管理文件管理操作系统的基本功能处理器管理：把CPU的时间合理地、动态地分配给各道程序，使CPU得到充分利用，同时使得各道程序的需求也能够得到满足。操作系统的基本功能存储器管理：合理分配内存和及时回收内存；存储保护；扩充内存。设备管理：对除CPU和内存外所有外部设备的管理。设备管理的目标是保证用户方便的使用各种设备。操作系统的基本功能文件管理是对计算机系统中软件资源的管理，目的是为用户创造一个方便安全的信息使用环境。

文件管理功能包括：文件的结构及存取方法；文件的目录机构及有关处理；文件存储空间的管理；文件的共享和保护；文件的操作和使用。用户接口有两种类型：

命令接口：用户通过交互命令方式直接或间接地对计算机进行操作。

程序接口：是为用户程序在执行中访问系统资源而设置的。程也称为应用程序编程接口(ApplicationProgrammingInterface，API)，用户通过API可以调用系统提供的例行程序，实现既定的操作。3.2.1进程及处理器管理进程:

进程是执行起来的程序，是系统进行资源调度和分配的一个独立单位。进程由程序、数据和进程控制块(PCB)三部分组成。

3.2.1进程及处理器管理程序是用于描述进程所要完成的功能。数据是进程执行时的操作对象。进程控制块PCB包含了有关进程的描述信息、控制信息以及资源信息量。PCB是进程的标志。是进程动态特性变化的集中反映。操作系统就是通过PCB实现对进程的控制和管理。PCB存于系统空间，只有操作系统能够对其存取，用户程序是不能访问的，实际上用户甚至感觉不到PCB的存在。动态性：进程是运行着的程序，具有一定的生命周期。并发性：引入进程的目的就是为了使其进程实体能和其他进程实体并发执行。独立性：是指进程是一个能独立运行、独立进行资源分配和调度的基本单位。异步性：是指进程按各自独立的、不可预知的速度向前推进。结构特征：为了管理进程，系统为每个进程创建一套数据结构，记录该进程有关的状态信息。制约性：由于系统资源有限，多个进程在并发执行过程中相互制约。进程的基本特性进程的状态及其转换

在任何时刻，任何进程都处于以下三种基本状态之一。

就绪状态。进程已经获得除CPU之外的其他资源，只要再获得CPU，就立即执行的状态。执行状态。进程获得了需要的所有资源正在处理机上执行的状态。阻塞状态，也称为等待状态。阻塞状态是指正在执行的进程由于发生某事件而暂时无法继续执行的状态。就绪等待运行调度I/O完成I/O等待时间片到进程状态转换示意图进程与程序

程序是进程的躯体，是进程的组成部分，一个进程存在的目的就是执行其所对应的程序，没有程序，进程就失去了其存在的意义。但进程与程序不一一对应。一个程序可以多次执行，可以产生多个不同的进程。一个进程也可以对应多个程序。程序是静态的，它描述的是静态的指令集合及相关的数据结构，程序可以脱离机器长期保存，即使不执行的程序也是存在的，所以程序是无生命的。而进程是动态的，它描述程序执行起来的动态行为，所以进程有生存期，有创建后存在、撤销后消亡的特性。进程与程序程序不具有并发性，不占用CPU、存储器及输入／输出设备等系统资源，所以不会受到其他程序的制约和影响。而进程具有并发性，在并发执行时，由于需要使用系统资源，受到其他进程的制约和影响。进程控制进程从一个状态转换到另一个状态都是在操作系统的控制下进行。这种控制通过原语来实现。所谓原语是机器指令的延伸，它是由若干条机器指令构成的用于完成特定功能的一段程序。为了保证操作的正确性，规定在一个原语执行期间不许插入任何其他操作。用于进程控制的原语主要有创建原语、撤销原语、等待原语和唤醒原语等。①创建原语。一般在操作系统中，都采用树型结构来表示进程之间的关系。一个进程可以创建若干个新进程，创建者称为父进程，被创建者称为子进程。父进程为完成指定的任务创建若干子进程，子进程也可以再去创建自已的子进程，如此下去，构成一个进程家族。

创建进程的主要任务就是建立进程控制块PCB。②撤销原语。若干个进程在完成指定的任务后或因某种原因不再需要时由撤销原语将其撤销，以便释放它所占用的资源。

撤销进程的本质就是删除进程控制块PCB。进程控制③等待原语。一个处于执行状态的进程因等待某一事件(如等待输人／输出完成、等待另一进程发来消息等)而中止执行时，可使用等待原语将自己转变为等待状态。④唤醒原语。处于等待状态而暂停执行的进程，当其所等待的事件出现或所受的制约消失时，由唤醒原语将其唤醒，变换为就绪状态。进程控制进程调度进程调度即处理器调度。进程调度的任务是为了控制、协调进程对CPU的竞争，按照一定的调度算法使就绪状态的某一进程获得CPU，使该进程转换成运行状态。

先来先服务法。进程调度总是把处理机分配给最先进入就绪队列的进程。刚进入就绪队列的进程排在队尾，每次调度总是从就绪队列中，选择队头进程为之分配处理机，使之投入运行。该进程一直运行到完成或发生某事件而阻塞后，才放弃处理机。几种进程调度算法最高优先权优先调度法。进程调度总是把CPU分配给就绪队列中具有最高优先权的进程。最高优先权可在进程创建时设定，并在进程的生存期内保持不变。也可在进程创建时给一个初值，随进程的推进或随其等待时间的增加而改变。前者称为静态优先权，后者称为动态优先权。几种进程调度算法时间片轮转法。时间片轮转法主要在分时系统中采用。系统将所有就绪进程按先来先服务的原则排成一个队列，每次调度时，将CPU的使用权分配给队头进程，并令其执行一个时间片。所谓时间片是指系统规定进程每次执行的最长时间(例如100ms)，处于执行状态的进程时间片用完后即被剥夺CPU的使用权，并排到就绪队列的末尾。几种进程调度算法3.3.1WINDOWS操作系统WINDOWS是MicroSoft公司的产品。WINDOWS是一个单用户多任务操作系统。

WINDOWS操作系统的特点

全新的图形用户界面。多任务并行执行能力。灵活多样的操作方式。功能强大的应用程序携带。外部设备的即插即用。系统配置的个性化。自由直观的文件命名。

强大的多媒体表现能力。方便便捷的联网手段。数据安全的得力措施。

3.3.2UNIX操作系统UNIX操作系统是一个多用户、多任务的分时操作系统。其主要特点表现在以下方面：①多用户的分时操作系统。②可移植性好。③可靠性强。④开放式系统。⑤向用户提供了两种友好的用户界面。⑥具有可装卸的树型分层结构文件系统。⑦设备独立性。3.3.3LinuxLinux是一套免费使用和自由传播的类Unix操作系统，它主要用于基于Intelx86系列CPU的计算机上。Linux有很多发行版本，较流行的有：RedHatLinux、DebianLinux、RedFlagLinux等。

3.3.4Mac操作系统

Mac操作系统是苹果机专用系统，是基于Unix内核的图形化操作系统，正常情况下在普通PC机上无法安装该操作系统。现行的最新的系统版本是MacOSX10.7Lion,MacOSX已经正式被苹果公司改名为OSX。作业题

习题3:3-13-2、3-3的1、2、3、4、5习题2答案2-1选择题：