23王道操作系统 C1计算机系统概述

第一章 计算机系统概述

选择题，比例不高，概念考察。

1.1 操作系统基本概念

1.1.1 概念

操作系统（OS）是指，控制和管理整个计算机系统的硬件和软件资源，合理地组织、调度计算机的工作与资源的分配，进而为用户和其他软件提供方便接口与环境的程序集合。操作系统是计算机系统中最基本的系统软件。

1.1.2 操作系统的特征

1. 并发

指两个或多个事件在同一时间间隔内发生。在操作系统中，引入进程的目的是使程序能并发执行。

注意到同一时间间隔（并发） 和 同一时间（并行） 之间的区别。一段时间内，宏观上有多道程序同时执行，而每个时刻，微观上这些程序依然是分时交替执行的。操作系统的并发性是通过分时得以实现。

并行性是指系统具有同时进行运算或操作的特性。并行性需要相关硬件的支持，如多流水线或多处理机硬件环境。

2. 共享

资源共享即共享，是指系统中的资源可供内存中多个并发执行的进程共同使用。两种方式：

互斥共享方式：上一进程访问完并释放该资源后，才允许另一个进程对该资源进行访问。把一段时间内只允许一个资源访问的资源称为临界资源。

同时访问方式：宏观上同时，微观上交替。典型资源是磁盘设备。

并发与共享是操作系统最基本的特征，两者之间互为存在的条件：1.资源共享是以程序的并发为条件的，若系统不允许程序并发执行，则不存在资源共享问题。2.系统若不能对共享实施有效管理，则必会影响程序的并发执行，甚至无法执行。

3. 虚拟

指把一个物理上的实体变为若干逻辑上的对应物。用于实现虚拟的技术，称为虚拟技术。

虚拟处理器技术是通过多道程序设计技术，采用让多道程序并发执行的方法，来分时使用一个处理器的。利用多道程序设计技术把一个物理上的CPU虚拟为多个逻辑上的CPU，称为虚拟处理器。类似的有虚拟存储器。

操作系统的虚拟技术可以归纳为：时分复用技术，如处理器的分时共享；空分复用技术，如虚拟存储器。

4. 异步

多道程序环境允许多个程序并发执行，但是资源有限，程序的执行并不是一贯到底的，而是以不可预知的速度向前推进，这就是程序的异步性。

1.1.3 操作系统的目标和功能

为提供良好环境，操作系统应有以下几方面的功能：处理器管理、存储器管理、设备管理和文件管理。为了方便用户使用操作系统，还必须向用户提供接口。同时，操作系统可用于扩充机器。

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

处理机管理：对处理机的管理可以归结于对进程的管理。进程管理的主要功能包括，进程控制，进程同步，进程通信，死锁处理，处理机调度等。

存储器管理主要包括，内存的分配与回收，地址映射，内存保护，与共享和内存扩充等功能。

文件管理：操作系统中负责文件管理的部分称为文件系统。文件管理主要包括，文件存储空间的管理、目录管理以及文件读写管理和保护 等。

设备管理包括，缓冲管理、设备分配、设备处理和虚拟设备等。

2. 操作系统作为用户与计算机硬件系统之间的接口

接口分两类：

命令接口：按照作业控制方式的不同，分为 1. 联机命令窗口，又称交互式命令窗口，适用于分时或实时系统的接口。由键盘操作命令组成，用户通过控制台或者终端输入操作命令，向系统提出各种服务要求。 2. 脱机命令窗口，又称批处理命令窗口，适用于批处理系统，由一组作业控制命令组成。用户不得干预作业运行，而应事先用相应作业控制命令写一份作业操作说明书，与作业一同提交给系统。

程序接口：由一组系统调用（广义指令）组成。

3. 操作系统实现了对计算机资源的扩充

没有任何软件支持的计算机称为裸机，覆盖了软件的机器称为 扩充机器 或 虚拟机 。

1.1.4 习题

用户可以通过命令接口和系统调用两种方式来使用计算机。

系统调用是由操作系统提供给用户的，它只能通过用户程序间接使用。

用户在程序中试图读某文件的第100个逻辑块，使用操作系统提供的系统调用接口。

操作系统与用户通信接口通常不包括缓存管理指令。

---

1.2 操作系统发展历程

手工阶段：独占计算机资源，资源利用率低。
脱机处理：减少了CPU的空闲时间，提高了I/O速度。
早期批处理 ：高效利用CPU的资源。
多道批处理：多道、宏观上并行、微观上串行。
分时操作系统：交互性强。
实时操作系统：及时性和可靠性强，交互性不如分时系统。
网络操作系统：服务于计算机网络，集中控制方式。
分布式操作系统：建立在网络操作系统上，控制功能均为分布式。
个人计算机操作系统给：目前最广泛。

1.2.7 习题

不属于多道程序设计的基本特性是顺序性。

实时系统的进程调度，通常采用抢占式的优先级高者优先算法。

---

1.3 操作系统运行环境

1.3.1 处理器运行模式

通常CPU执行两种不同性质的程序：一是操作系统内核程序，一是用户自编程序（“应用程序”）。特权指令，指不允许用户直接使用的指令，只能由内核程序执行。如I/O指令，置中断指令等。非特权指令，允许用户直接使用，不能直接访问系统中的软硬件资源，防止用户程序对系统产生破坏。

在具体实现上，将CPU的运行模式分为用户态和核心态。

大多数操作系统的内核包括4方面的内容：

1. 时钟管理

2. 中断机制

3. 原语
   指具有如下特点的程序：
   （1）处于操作系统最底层，最接近硬件的部分。
   （2）这些程序的运行具有原子性，其操作只能一气呵成。（处于系统的安全性和便于管理考虑）
   （3）这些程序的运行时间都比较短，而且调用频繁。

4. 系统控制的数据结构及处理
   （1）进程管理
   （2）存储器管理
   （3）设备管理

1.3.2 中断和异常

1. 定义
   中断也称外中断，是指来自CPU执行指令外部的事件，通常用于信息输入/输出。
   异常也称内中断，是指来自CPU执行指令内部的时间，一旦出现，就应立即处理。

2. 分类
   外中断分为可屏蔽中断和不可屏蔽中断。通过INTR线发出中断请求，可屏蔽是指通过改变屏蔽字可以实现多重中断，不可屏蔽通常是紧急的硬件故障，如电源掉电等。
   内中断分为故障、自陷和终止。
   故障FAULT是由指令执行引起的异常，如非法操作码，缺页故障，除数为0，等。
   自陷TRAP是一种事先安排的“异常”，用于在用户态下调用操作系统内核程序，如条件陷阱指令。
   终止ABORT是指出现了CPU无法继续执行的硬件故障，如控制器出错，存储器校验错等。

3. 处理过程

1.3.3 系统调用

按功能分为：
设备管理，文件管理，进程控制，进程通信，内存管理。

1.3.4 习题

---