第一章 操作系统概述

目录第一章操作系统概述第二章进程(线程)管理第三章处理机调度第四章死锁第五章存储管理第六章虚拟存储管理第七章I/O设备管理第八章文件系统第一章操作系统概述本章内容1.1操作系统的概念1.2操作系统的发展与分类1.3操作系统的主要功能1.4操作系统的主要特征1.5操作系统的结构设计1.6操作系统的运行环境1.1操作系统的概念1.1.1计算机系统资源1．计算机硬件1.1操作系统的概念2．计算机软件计算机硬件是所有计算机软件运行的物质基础。光有硬件的计算机系统，用户使用起来非常不方便，而且硬件资源的利用率极低。计算机软件能充分发挥硬件潜能、扩充硬件功能，并能组织、协调好硬件的使用，完成各种系统任务和应用任务。计算机硬件和软件相辅相成、互相促进、缺一不可。计算机软件根据完成任务的不同可分为固化软件、系统软件、工具软件和应用软件等。

1.1操作系统的概念系统软件系统软件是指为程序运行提供运行环境的软件。系统软件管理着计算机系统中的各种资源，生成计算机可识别的机器指令，为各类程序提供良好的运行环境。系统软件种类繁多，包括：操作系统、编译系统、数据库管理系统、分布式软件系统等操作系统是计算机系统中最底层的系统软件，它为用户管理好系统中的各种软硬件资源，提高这些资源的利用率，为计算机用户提供良好服务。操作系统是计算机系统的核心控制软件

1.1操作系统的概念1.1.2操作系统地位1.1操作系统的概念1.1.3操作系统的定义操作系统是配置在计算机硬件上的第一层系统软件，它由许多程序模块组成。操作系统为用户控制和管理着计算机系统中的所有软硬件资源，使计算机系统高效工作；同时又为用户提供良好的用户接口，使用户能够方便、有效、安全地使用计算机。两个重要特征：①高效资源管理②方便用户使用1.1操作系统的概念1.1.4操作系统的设计目标1．高效性2．方便性3．可扩充性4．开放性1.2操作系统的发展与分类1.2.1操作系统发展历史1．第一代计算机（1946-1955年）：计算机主要由电子管组成，无操作系统2．第二代计算机（1955-1965年）：计算机主要由晶体管组成，出现监控程序1.2.1操作系统发展历史3．第三代计算机（1965-1980年）：采用集成电路芯片，出现多道批处理系统4．第四代计算机（1980-1990）：采用大规模集成电路芯片，出现成熟商用操作系统5．第五代计算机（1990-至今）：计算机主要由超大规模集成电路芯片组成1.2操作系统的发展与分类1.2.2操作系统分类1.批处理操作系统批处理操作系统（BatchProcessingOperatingSystem）的工作流程为：用户将作业交给系统操作人员，系统操作人员将多个用户的作业组成一批输入磁带，然后启动批处理操作系统。系统自动从磁带上加载作业到内存执行，最后把执行结果输出。根据系统一次加载作业的道数，批处理操作系统分为单道批处理操作系统和多道批处理操作系统。1.2.2操作系统分类（1）单道批处理操作系统每次只加载一道作业到内存中执行。硬件配置如下图所示：单道批处理的处理流程如下图所示：图

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

源程序有错吗？否还有下一个作业？是否停止把作业的源程序转换为目标程序装配目标程序运行目标程序是开始1.2.2操作系统分类1.2.2操作系统分类2．单道批处理系统的特征主要特征如下：(1)自动性(2)顺序性(3)单道性1.2.2操作系统分类单道批处理的主要问题：系统中仍有许多资源空闲，设备利用率低，系统性能较差。为了提高效率，考虑让计算机同时接受两道算题。1.2.2操作系统分类（2）多道批处理操作系统每次加载多道作业到内存中并发执行，各个作业轮流使用处理机和其他系统资源，最终依次完成。批处理系统适合处理大批无交互的作业。单道和多道程序运行举例如下图所示。1.2.2操作系统分类图

程序工作示例1.2.2操作系统分类多道批处理系统的优缺点 多道批处理系统是三大基本操作系统类型之一。主要优缺点如下：(1)资源利用率高(2)系统吞吐量大：系统吞吐量是指系统在单位时间内所完成的总工作量(3)平均周转时间长：作业的周转时间是指从作业进入系统开始，直至其完成并退出系统为止所经历的时间(4)无交互能力1.2操作系统的发展与分类2.分时操作系统分时操作系统是指将多个用户程序装入内存，系统把CPU的运行时间分成一个个的时间段，每个时间段称为一个时间片。时间片大小通常为几十毫秒，用户程序轮流获得CPU的时间片。当系统分给用户程序的时间片用完后，系统强行收回CPU，该用户程序等待下一次获得时间片时再继续执行。重点回顾操作系统的概念操作系统的发展与分类1.2操作系统的发展与分类3.实时操作系统所谓“实时”，即立即、及时的意思。实时操作系统能及时响应外部事件请求并在规定的时间内处理完毕。实时任务按截止时间分为：硬实时任务和软实时任务实时操作系统为了保证系统能够及时、准确的做出响应，一般都具备实时时钟硬件和相关的管理软件。1.2操作系统的发展与分类4.网络操作系统地理上分散而且独立自治的若干台计算机通过通信线路相互连接形成计算机网络。计算机网络有利于用户突破地理条件的限制，方便使用远程计算机资源。网络操作系统就是安装在计算机网络中各计算机上的操作系统。网络操作系统具备以下两大特征：（1）由于网络中的各个计算机是相互独立的，网络操作系统首先具备普通操作系统的功能，以便能及时响应本地用户的请求。（2）用户通过网络操作系统能够方便地使用网络共享资源，这要求网络操作系统必须遵循网络体系结构协议，提供网络管理、通信、安全等各种服务，通过网络协议实现网络资源的统一配置，建立网络资源共享平台。

1.2操作系统的发展与分类5.分布式操作系统分布式操作系统是为分布式系统配置的操作系统。分布式系统中的计算机既相互对立又相互协作，系统统一进行资源分配和共享，执行中协调各计算机之间的同步，实现它们之间的通信和负载平衡。分布式操作系统以计算机网络为基础，系统的各个子功能和子任务被布置在多个处理器上执行，形成处理上的分布；系统的管理模块可以在系统中的任何一个处理器上运行，进行系统任务分配和负载均衡调整，形成控制上的分布。1.2操作系统的发展与分类5.分布式操作系统网络操作系统和分布式操作系统的区别：①分布式系统的各个计算机之间地位平等，无主从关系；网络操作系统中的计算机之间有主从关系。②分布式系统中的系统资源为所有用户共享；网络操作系统的各用户有限制地共享系统资源。③分布式系统中，任务可分给若干处理器相互协作共同完成，而网络系统中的各个处理器往往是各司其责，不进行协作。1.2操作系统的发展与分类6.嵌入式操作系统嵌入式操作系统（EmbeddedOperatingSystem）是为嵌入式应用研制的一种特定操作系统，它运行在嵌入式计算机或嵌入式处理机芯片上，具有及时响应外部请求，调度执行任务和控制I/O设备等操作系统功能。嵌入式操作系统一般采用微内核结构，常包括以下基本功能：①处理机调度；②基本内存管理；③通讯机制；④电源管理嵌入式操作系统主要具有以下4个特征。①实时性；②微型化；③可定制；④可靠性1.3操作系统的主要功能1.3.1处理机管理功能处理机管理的主要功能包括：进程控制、进程同步、进程通信、进程调度、线程模型等。操作系统所采用的处理机管理策略决定了操作系统的主要性能。例如，批处理方式、分时处理方式、实时处理方式等。从而，呈现在用户面前，成为具有不同处理方式和不同特点的操作系统。1.3操作系统的主要功能1.3.2存储器管理功能由于内存容量有限，如何在内存中装入更多的并发执行进程以及如何运行比内存容量大得多的进程，这也是需要存储器管理解决的问题。存储器管理的主要功能包括：内存分配、地址映射、内存共享、内存保护和内存扩充等。1.3操作系统的主要功能1.3.3设备管理功能设备管理的主要任务是管理各类I/O设备，完成用户提出的I/O请求，要加快I/O信息的传输速度，发挥I/O设备的并行性，为用户屏蔽硬件细节，提供方便简单的设备使用方法。计算机中所配置的I/O设备多种多样，它们的工作原理、I/O传输速度、传输方式千差万别。为了方便用户操作这些I/O设备，操作系统通常采用统一界面来管理I/O设备，使用户感觉不到差异。操作系统将I/O设备本身的物理特性差异交给设备驱动程序去处理，提高了其适应性。设备管理的主要功能包括：I/O设备的控制、缓冲管理、设备独立性、设备分配、设备处理、虚拟设备管理和磁盘存储管理等。1.3操作系统的主要功能1.3.4文件管理功能文件管理主要管理计算机系统中的信息资源。操作系统对文件进行有效的管理，有助于提高系统资源利用率和用户满意度。操作系统的文件管理模块是最接近用户的部分，也是用户比较熟悉的部分。文件管理的主要功能包括：文件组织方式、目录管理、文件存储控制、文件共享和保护、文件操作和文件存储空间管理等。1.3操作系统的主要功能1.3.5用户接口管理功能操作系统向用户提供了各种使用接口，包括命令行接口、图形用户接口、系统调用接口等。1．命令行接口2．系统调用接口3．图形用户接口1.4操作系统的主要特征1.4.1并发性并发性是指两个或多个事件在同一时间间隔内发生。因为有了并发性，内存中可同时存放操作系统程序和若干个用户程序，各个程序轮流切换地使用CPU。并发性能有效地提高系统资源利用率和作业吞吐率。并发性同时也给操作系统带来了一系列问题，使操作系统的设计和实现变得异常复杂。1.4操作系统的主要特征1.4.2共享性共享性和并发性相辅相成。由于并发所以实现了资源共享，但一味追求共享，管理不好就会影响并发性的实现，甚至会导致进程的运行结果错误。这些内容在后续章节中会有详细讲解。1.4操作系统的主要特征1.4.3虚拟性

“虚拟”的概念在操作系统中随处可见。操作系统中的“虚拟”是指通过某种管理技术把一个物理实体变为若干个逻辑上的对应物，或把物理上的多个实体变成逻辑上的一个对应物。物理实体是客观存在的，逻辑上的对应物是虚构的，只是用户主观上的一种想象。现代操作系统中主要有两种虚拟技术：时分复用技术和空分复用技术。（1）时分复用技术，即分时使用技术。把硬件设备的使用时间分割成小的时间片，供多个用户程序“轮流”、“切换”使用。（2）空分复用技术，即通过空间的划分，把一个物理存储设备改造成为逻辑上的多个存储设备。