操作系统第一章 操作系统概述

1. 操作系统（Operating System，简称OS）的作用
   1. OS作为用户与计算机硬件系统之间的接口

OS处于用户与计算机硬件系统之间，用户通过OS来使用计算机系统。或者说，用户在OS的帮助下能够方便、快捷、安全、可靠地操纵计算机硬件和运行自己的程序。

1. 1. OS作为计算机系统资源的管理者

这是广为流行的一个关于OS作用的观点。在一个计算机系统中，通常都包含了各种各样的硬件和软件资源。归纳起来可将资源分为四类：处理器、存储器、I／O设备以及信息(数据和程序)。OS的主要功能正是针对这四类资源进行有效的管理。

1. 1. OS用作扩充机器

对于一台完全没有软件配置的计算机系统(裸机)，即使功能再强，也必定难于使用。OS在裸机上分别覆盖I／O设备管理软件、文件管理软件等，此时用户所看到的机器，将是一台比裸机功能更强、使用更方便的机器。通常把覆盖了软件的机器称为扩充机器或虚机器。

在计算机系统上覆盖上一层软件后，系统功能便增强一级。由于OS自身包含了若干层软件，因此当在裸机上覆盖上OS后，便可获得一台功能显著增强，使用极为方便的多层扩充机器或多层虚机器。

1. 操作系统的概念

操作系统是一组控制和管理计算机硬件和软件资源、合理组织计算机的工作流程，方便用户使用的程序的集合。

操作系统是裸机上的第一层软件，是对硬件功能的首次扩充。

• 操作系统的发展过程

人工操作方式→脱机输入输出技术→批处理技术→分时、实时系统→通用操作系统→微机操作系统→网络操作系统→分布式操作系统

1. 脱机输入输出技术

为解决人工操作阶段存在的人机矛盾以及CPU与I/O速度不匹配的矛盾，引入脱机输入输出技术。系统中除主机外配置一台外围机（又称卫星机），它只与输入输出设备打交道，不与主机相连，即脱机。用户程序与数据可以在外围机控制下（脱离主机控制）预先从低速设备输入到磁带上，CPU需要时再从磁带上输入到主机，即脱机输入技术，以解决CPU与I/O速度不匹配的矛盾。类似地，脱机输出技术通过外围机完成数据从主机到磁带，再到低速输出设备上的输出操作。由于主机CPU只与高速的输入输出设备打交道，从而有效地减少了CPU等待低速设备输入输出的时间。

1. 批处理技术

批处理技术是指计算机对一批作业自动进行处理的一种技术。

早期的计算机系统为了充分利用系统资源，通常把一批作业以脱机输入方式输入到磁带上，并在系统中配置监督程序，依次将作业装入内存，控制磁带上的作业自动地、一个接一个地进行处理，这样就形成了早期的单道批处理系统。

1. 多道程序设计技术

为进一步改进单道批处理系统中CPU和内存利用率较低的问题，引进多道程序设计技术。多道程序设计技术同时将多个作业放入内存并允许作业交替执行，共享系统中的资源。宏观上并行，微观上串行。

多道程序设计技术能有效提高系统的吞吐量和改善资源利用率，但是为了协调内存中运行的多道程序，应妥善解决处理机分配、内存分配、设备分配、文件安全、作业组织的问题。为解决上述问题而设置的一组软件就形成了操作系统。

• 操作系统的分类

1. 单用户操作系统

1. 批处理操作系统
   1. 单道批处理系统

把一批作业以脱机方式输入到磁带上，在系统中配上监督程序，在它的控制下使这批作业能自动地一个接一个地顺序处理。对作业的处理是成批进行的、且内存中始终只保持一道作业。

1. 1. 多道批处理系统
      • • 引入多道批处理的目的
          1. 提高CPU的利用率
          2. 提高内存和I/O设备的利用率
          3. 增加系统吞吐量
        • 多道批处理的特征——多道性、无序性、调度性
        • 多道批处理的优缺点

资源利用率高，系统吞吐量大，但平均周转时间长，无交互能力。

1. 分时操作系统

在分时操作系统中，一台计算机和多台终端相连，每个用户通过自己的终端向系统发出命令请求，系统分析并完成各用户的请求。

1. 单道分时系统

内存中只驻留一道作业，当其运行一个时间片后，调至外存，再从外存上选一个作业进入内存。作业频繁调进调出，开销大，系统性能较差。

1. 具有“前台”和“后台”的分时系统

内存被固定地划分为“前台区”和“后台区”。前台区存放按时间片“调进”和“调出”的作业流，后台区存放批处理作业。仅当前台无作业运行时，方才运行后台的作业。

1. 多道分时系统

内存中的多道作业轮流获得一个时间片来运行。

分时系统的特征具有多路性、独立性、及时性和交互性等特征。

1. 实时操作系统

能使计算机系统接收到外部信号后及时进行处理，并且在严格的规定时间内处理结束，再给出反馈信号的操作系统。实时操作系统分为实时控制系统和实时信息处理系统。例如生产过程控制系统、航空订票系统等。实时系统具有多路性、独立性、及时性、交互性和可靠性等特征。

实时控制系统是以计算机为中心的生产过程控制系统，又称为计算机控制系统，要求快速的响应时间，可靠性要求高。实时信息处理系统在响应时间上和分时系统处于同一级别，但更强调可靠性和安全性，交互性差。

批处理操作系统、分时操作系统、实时操作系统是三种基本的操作系统类型。如果一个操作系统兼有三者或其中二者的功能，则该操作系统称为通用操作系统。

1. 其它操作系统

包括网络操作系统、分布式操作系统等。

• 操作系统特征——并发、共享、虚拟、异步性

1. 并发

并发是指两个或多个事件在同一时间间隔内发生。宏观上是同时的，微观上是交替的。程序的并发执行能有效改善系统资源的利用率，但会使系统复杂化。要注意区别并发和并行两个概念。

1. 共享

系统中的资源可供内存中多个并发执行的进程共同使用。根据资源的不同属性，可分为两种资源共享方式：互斥共享和同时访问。

并发和共享是操作系统的两个最基本的特征，两者之间互为存在的条件。一方面，资源的共享是以程序的并发执行为前提的；另一方面，系统若不能对资源共享实施有效管理，则程序的并发执行则无法实现。

1. 虚拟

通过某种技术把一个物理实体变成若干个逻辑上的对应物，物理实体是实的，即实际存在，而后者是虚的，是用户的感觉。例如虚拟内存、虚拟设备等。

1. 异步性

在多道程序环境下，多个进程并发执行，但由于资源等因素的限制，内存中的每个进程何时执行，何时暂停，以怎样的速度向前推进，每道程序需多少时间才能完成，都是不可预知的，进程以异步的方式运行。但只要运行环境相同，作业经过多次运行，都会获得完全相同的结果。

• 操作系统的功能

操作系统引入多道程序设计技术，一方面改善了系统资源的利用率，但另一方面也引发了复杂的系统管理问题，诸如内存中的作业如何存储，系统资源如何共享等，操作系统必须具有控制和管理各种并发活动的能力，合理组织计算机的工作流程，有效地提高各类资源的利用率。

1. 处理机管理

主要任务是对处理机进行分配，并对其进行有效的控制和管理。在多道程序环境下，处理机的分配和运行是以进程为基本单位，又称进程管理。

1. 进程控制——为作业创建进程，撤消已结束的进程，以及控制进程的状态转换。
2. 进程同步——对诸进程的运行进行协调（互斥和同步）。
3. 进程通信——实现相互合作进程之间的信息交换。
4. 进程调度——从就绪队列中，按照一定的算法选出一新进程，分配处理机，设置运行现场，使之投入运行。

1. 存储器管理

存储器管理的主要任务是为多道程序的运行提供良好的环境，方便用户使用存储器，提高存储器的利用率，以及从逻辑上来扩充内存。

1. 内存分配——为每道程序分配内存空间，提高内存的利用率。
2. 内存保护——确保每道用户作业都在自己的内存空间中运行，互不干扰。
3. 地址映射——将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址。

（4）  内存扩充——借助虚拟技术，从逻辑上扩充内存容量。

1. 设备管理

主要任务是完成用户提出的I/O请求，为用户分配I/O设备；提高CPU和I/O设备的利用率；提高I/O 速度；以及方便用户使用I/O设备。

1. 缓冲管理——管理各种类型的缓冲区。
2. 设备分配——根据用户的I/O请求，分配所需设备。
3. 设备处理——实现CPU和设备控制器之间的通信。
4. 设备独立性和虚拟设备

1. 文件管理

程序和数据都是以文件的形式存储在存储介质上。文件管理的主要任务是对用户文件和系统文件进行管理，方便用户使用，保证文件的安全性。

1. 文件存储空间的管理
2. 目录管理——建立目录项，实现按名存取、实现文件共享。
3. 文件的读、写管理和存取控制
4. 文件保护

1. 作业管理

1. 操作系统接口
2. 作业的控制方式

• 操作系统的结构——模块接口法、有序分层法

1. 模块接口法

按功能划分模块，模块间可以不加控制的相互调用和转移。这种结构紧凑、接口简单直接，系统效率高；但模块间的调用随便，独立性差，系统结构不清晰。

1. 有序分层法

A0，A1……Ai，Ai+1……An

A0宿主系统（底），An是目标系统（顶）。既可采用自底向上法，逐步扩充，也可采用自顶向下法，逐层分解。

1. 单向依赖
2. 同一层中各模块的功能应相近
3. 与硬件紧密相关的模块安排在A0层，便于移植
4. 运行频率较高的公用模块应放置在较低的层次
5. 由于设计目标不同而变化的部分放在外层，增强系统的适应性