操作系统——第一章《计算机系统概述》

第一章计算机系统概述

1.1操作系统的基本概念

1.1.1操作系统的概念、功能

1，概念

操作系统(Operating System,os)是指控制和管理整个计算机系统的硬件和软件资源，并合理地组织调度计算机的工作和资源的分配；以提供给用户和其他软件方便的接口和环境；它是计算机系统中最基本系统软件。

2，功能和目标

1，系统资源的管理者

文件管理

存储器管理

处理机（CPU）管理

设备管理

2，向上层提供服务

• 给普通用户的

GUI:图形化用户接口（Graphical User lnterface）用户可以使用形象的图形界面进行操作，而不再需要记忆复杂的命令、参数。

命令接口

联机命令接口实例(Windows系统）联机命令接口=交互式命令接口

特点：用户说一句，系统跟着做一句

脱机命令接口=批处理命令接口，脱机命令接口实例（Windows系统）

特点：用户说一堆，系统跟着做一堆

• 给软件/程序员用的

程序接口：可以在程序中进行系统调用来使用程序接口。普通用户不能直接使用程序接口，只能通过程序代码间接使用。

3，对硬件机器的扩展

没有任何软件支持的计算机成为裸机。在裸机上安装的操作系统，可以提供资源管理功能和方便用户的服务功能，将裸机改造成功能更强、使用更方便的机器通常把覆盖了软件的机器成为扩充机器，又称之为虚拟机。

1.1.2操作系统的四个特征

并发和共享互为存在条件
没有并发和共享，就谈不上虚拟和异步，因此并发和共享是操作系统的两个最基本的特征

1，并发

并发：指两个或多个事件在间一时间间隔内发生。这些事件定观上是间时发生的，但微观上是交替发生的。
常考易混概念一一并行：指两个或多个事件在同一时刻同时发生。

操作系统的并发性指计算机系统中“同时”运行着多个程序，这些程序宏观上看是同时运行着的，而微观上看是交替运行的。
操作系统就是伴随着“多道程序技术”而出现的。因此，操作系统和程序并发是一起诞生的。

注意（重要考点）：
单核CPU同一时刻只能执行一个程序，各个程序只能并发地执行
多核CPU同一时刻可以同时执行多个程序，多个程序可以并行地执行

2，共享

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

• 互斥共享方式：

系统中的某些资源，虽然可以提供给多个进程使用，但一个时间段只允许一个进程访问该资源

• 同时共享方式：

系统中的某些资源，允许一个时间段内由多个进程“同时”（宏观上同时，微观上交替）对它们进行访问。

所谓的“同时”往往是宏观上的，而在微观上，这些进程可能是交替地对该资源进行访问的（即分时共享)

并发性指计算机系统中同时存在着多个运行着的程序。
共享性是指系统中的资源可供内存中多个并发执行的进程共同使用。

并发性共享性互为存在条件

3，虚拟

虚拟是指把一个物理上的实体变为若干个逻辑上的对应物。物理实体(前者）是实际存在的，而逻辑上对应物（后者）是用户感受到的。

分为空分复用技术（如虚拟存储器技术）和时分复用技术（如虚拟处理器）

4，异步

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

1.2操作系统的发展与分类

1，手工操作阶段

主要缺点：用户独占全机、人机速度矛盾导致资源利用率极低

2，批处理阶段

单道批处理系统

引入脱机输入/输出技术(用外围机+磁带完成），并由监督程序负责控制作业的输入、输出

通过外围机把程序提前存到磁带里

• 主要优点：

缓解了一定程度的人机速度矛盾，资源利用率有所提升。

• 主要缺点：

内存中仅能有一道程序运行，只有该程序运行结束之后才能调入下一道程序。
CPU有大量的时间是在空闲等待I/O完成。资源利用率依然很低。

多道批处理系统

主要优点：多道程序并发执行，共享计算机资源。资源利用率大幅提升，CPU和其他资源更能保持“忙碌”状态，系统吞吐量增大。
主要缺点：用户响应时间长，没有人机交互功能（用户提交自己的作业之后就只能等待计算机处理完成，中间不能控制自已的作业执行。

eg:无法调试程序/无法在程序运行过程中输入一些参数）

3，分时操作系统

计算机以时间片为单位轮流为各个用户/作业服务，各个用户可通过终端与计算机进行交互。

• 主要优点：

用户请求可以被即时响应，解决了人机交互问题。允许多个用户同时使用一台计算机，并且用户对计算机的操作相互独立，感受不到别人的存在。

• 主要缺点：

不能优先处理一些紧急任务。操作系统对各个用户/作业都是完全公平的，循环地为每个用户/作业服务一个时间片，不区分任务的紧急性。

4，实时操作系统

• 主要优点：

能够优先响应一些紧急任务，某些紧急任务不需时间片排队。
在实时操作系统的控制下，计算机系统接收到外部信号后及时进行处理，并且要在严格的时限内处理完事件。实时操作系统的主要特点是及时性和可靠性。

• 分类：

硬实时操作系统：必须在绝对严格的规定时间内完成处理

软实时操作系统：能接受偶尔违反时间规定

5，网络操作系统

网络操作系统：是伴随着计算机网络的发展而诞生的，能把网络中各个计算机有机地结合起来，实现数据传送等功能，实现网络中各种资源的共享(如文件共享)和各台计算机之间的通信。(如：Windows NT 就是一种典型的网络操作系统，网站服务器就可以使用)

6，分布式操作系统

主要特点是分布性和并行性。系统中的各台计算机地位相同，任何工作都可以分布在这些计算机上，由它们并行、协同完成这个任务。

7，个人计算机系统

如Windows XP、MacOS，方便个人使用。

1.3操作系统运行环境

1.3.1操作系统的运行机制

1，程序运行原理

高级语言编写代码—>机器指令
程序运行的过程就是CPU执行指令的过程

2，两类程序

• 内核程序

微软、苹果有一帮人负责实现操作系统，他们写的是“内核程序”由很多内核程序组成了“操作系统内核”，或简称“内核（Kernel)内核是操作系统最重要最核心的部分，也是最接近硬件的部分

• 应用程序

普通程序员写的程序

3，两类指令

• 特权指令

操作系统内核作为“管理者”，有时会让CPU执行一些“特权指令”，如：内存清零指令。这些指令影响重大，只允许“管理者”——即操作系统内核来使用

• 非特权指令

应用程序只能使用“非特权指令”，如：加法指令、减法指令等

4，两种处理器状态

• 内核态

处于内核态时，说明此时正在运行的是内核程序，此时可以执行特权指令

• 用户态

处于用户态时，说明此时正在运行的是应用程序，此时只能执行非特权指令

拓展：CPU中有一个寄存器叫程序状态字寄存器（PSW），其中有个二进制位，1表示
“内核态”，0表示“用户态”
别名：内核态=核心态=管态：用户态=目态

5，内核

内核(Kernel)是操作系统最重要最核心的部分
由很多内核程序组成操作系统内核

6，如何改变处理器状态

内核态→用户态：执行一条特权指令–修改PSW的标志位为“用户态”，这个动作意味着操作系统将主动让出CPU使用权
用户态→内核态：由“中断”引发，硬件自动完成变态过程，触发中断信号意味着操作系统将强行夺回CPU的使用权

1.3.2中断和异常

1，中断的作用

“中断”是让操作系统内核夺回CPU使用权的唯一途径

如果没有“中断”机制，那么一旦应用程序上CPU运行，CPU就会一直运行这个应用程序。

2，中断的类型

1，内中断（也称异常，例外）

与当前执行的指令。中断信号来源于CPU内部。CPU在执行指令时会检查是否有异常发生

• 陷阱、陷入（trap）

由陷入指令引发，是应用程序故意引发的

• 故障（falut)

由错误条件引起的，可能被内核程序修复，内核程序修复故障后会把CPU使用权还给应用程序，让它维续执行下去。如：缺页故障。

• 终止(abort)

由致命错误引起，内核程序无法修复该错误，因此一般不再将CPU使用权还给引发终止的应用程序，而是直接终止该应用程序。如：整数除0、非法使用特权指令

2，外中断（也称“中断”，是狭义的中断）

与当前执行的指令，中断信号来源于CPU外部，每一条指令执行结束时，CPU都会例行检查是否有外中断信号

• 时钟中断

• I/O中断请求

3，中断机制的基本原理

不同的中断信号，需要用不同的中断处理程序来处理。当CPU检测到中断信号后，会根据中断信号的类型去查询“中断向量表”，以此来找到相应的中断处理程序在内存中的存放位置。

1.3.3系统调用

1，什么是系统调用

“系统调用”是操作系统提供给应用程序(程序员/编程人员）使用的接口，可以理解为一种可供应用程序调用的特殊函数，应用程序可以通过系统调用来请求获得操作系统内核的服务。

2，系统调用与库函数的区别

• 普通应用程序

可直接进行系统调用，也可使用库函数。有的库函数涉及系统调用，有的不涉及用程序

• 编程语言

向上提供库函数。有时会将系统调用封装成库函数，以隐藏系统调用的一些细节，使程序员编程更加方便。

• 操作系统

向上提供系统调用，使得上层程序能请求内核的服务

• tips：

不涉及系统调用的库函数：如的“取绝对值”的函数
涉及系统调用的库函数：如“创建一个新文件”的函数

3，为什么系统调用是必须的

应用程序通过系统调用请求操作系统的服务。而系统中的各种共享资源都由操作系统内核统一掌管，因此凡是与共享资源有关的操作（如存储分配、I/O操作、文件管理等），都必须通过系统调用的方式向操作系统内核提出服务请求，由操作系统内核代为完成。这样可以保证系统的稳定性和安全性，防止用户进行非法操作。

4，什么功能要系统调用实现

凡是与共享资源有关的操作、会直接影响到其他进程的操作，就定需要操作系统介入，就需要通过系统调用来实现

1，设备管理

完成设备的请求/释放/启动等功能

2，文件管理

完成文件的读/写/创建/删除等功能

3，进程控制

完成进程的创建/撤销/阻塞/唤醒等功能

4，进程通信

完成进程之间的消息传递/信号传递等功能

5，内存管理

完成内存的分配/回收等功能

5，系统调用的过程

传递系统调用参数—>执行陷入指令（用户态）—> 执行相应的内请求核程序处理系统调用（核心态） —> 返回
应用程序
注意：

1. 陷入指令是在用户态执行的，执行陷入指令之后立即引发一个内中断，使CPU进入内核态

2. 发出系统调用请求是在用户态，而对系统调用的相应处理在核心态下进行

注意别名：
陷入指令=trap指令=访管指令

1.4操作系统的体系结构

内核是操作系统最基本、最核心的部分。
实现操作系统内核功能的那些程序就是内核程序。

1，大内核(又名：宏内核/单内核)

将操作系统的主要功能模块都作为系统内核，运行在核心态
优点：高性能
缺点：内核代码庞大，结构混乱，难以维护

典型的大内核/宏内核/单内核操作系统：Linux、UNIX

2，微内核

只把最基本的功能保留在内核
优点：内核功能少，结构清晰，方便维护
缺点：需要频繁地在核心态和用户态之间切换，性能低

典型的微内核操作系统： Windows NT

3，分层结构

1，特性思想

内核分多层，每层可单向调用更纸一层提供的接口

2，优点

1.使于调试和验证，自底向上逐居调试验证
2.易扩充和易维护，各层之间调用接口清晰固定

3，缺点

1.仅可调用相邻低层，难以合理定义各层的边界
2.效率低，不可跨层调用，系统调用执行时间长

4，模块化

1，特性思想

将内核划分为多个模块，各模块之间相互协作。
内核=主模块+可加载内核模块
主模块：只负责核心功能，如进程调度、内存管理
可加载内核模块：可以动态加载新模块到内核。而无需重新编译整个内核

2，优点

1.模块间逻辑清听易于维护，确定模块间接口后即可多模块同时开发
2.支持动态加载新的内核模块（如：安装设备动程序、安装新的文件系统模块到内核），增强OS适应性
3.任何模块都可以直接调用其他模块，无需采用消息传递进行通信，效率高

3，缺点

1模块同的接口定义来必合理、实用
2.模块间相互依就，更难调试和验证

5，外核

1，特性思想

内核负责进程调度，进程通信等功能，外核负责为用户进程分配未经抽象的硬件资源，且由外核负责保证资源使用安全

2，优点

1.外核可直接给用户进程分配“不虚拟，不抽象”的硬件资源，使用户进程可以更灵活的使用硬件资源
2.减少了虚拟硬件资源的“映射层”，提升效率

3，缺点

1.降低了系统的一致性
2.使系统变得更复杂

1.5操作系统的引导

操作系统引导(boot）——开机的时候，怎么让操作系统运行起来？

1，磁盘里有哪些和操作系统引导相关的数据

1，主引导记录（MBR）：

包含磁盘引导程序和分区表

分区表：说明了每个盘，每个分区分别占多大空间，以及每个分区的地址范围

2，C盘：是这个磁盘的活动分区，安装了操作系统

引导记录PBR，负责找到启动管理器

根目录，可见的文件夹目录等等。

3，主存由RAM和ROM组成

RAM掉电易失

ROM(存储的是BIOS)
包含：ROM引导程序，即自举程序

2，操作系统引导具体过程

①CPU从一个特定主存地址开始，取指令，执行ROM中的引导程序（先进行硬件自检，再开机）
②将磁盘的第一块—一主引导记录（MBR）读入内存，执行磁盘引导程序，扫描分区表
③从活动分区(又称主分区，即安装了操作系统的分区)读入分区引导记录（PBR)，执行其中的程序
④从根目录下找到完整的操作系统初始化程序(即启动管理器)并执行，完成“开机”的一系列动作

1.6虚拟机

1，传统计算机

一台物理机器上只能运行一个操作系统

2，虚拟机

虚拟机：使用虚拟化技术，将一台物理机器虚拟化为多台虚拟机器（Virtual Machine,VM)，每个虚拟机器都可以独立运行一个操作系统
同义术语：虚拟机管理程序/虚拟机监控程序/Virtual Machine Monitor/Hypervisor

3，两类VMM

	第一类VMM	第二类VMM
对物理资源的控制权	直接运行在硬件之上，能直接控制和分配物理资源	运行在Host OS之上，依赖于Host OS为其分配物理资源
资源分配方式	在安装Guest OS时，VMM要在原本的硬盘上自行分配存储空间，类似于“外核”的分配方式，分配未经抽象的物理硬件	GuestOS 拥有自己的虚拟磁盘，该盘实际上是Host OS文件系统中的一个大文件。GuestOS分配到的内存是虚拟内存
性能	性能更好	性能更差，需要HostOS作为“中介”
可支持的虚拟机的数量	更多，不需要和HostOS竞争资源，相同的硬件资源可以支持更多的虚拟机	更少，Host OS本身需要使用物理资源，HostOS上运行的其他进程也需要物理资源
虚拟机的可迁移性	更差	更好，只需导出虚拟机镜像文件即可迁移到另一台HostOS上，商业化应用更广泛
运行模式	第一类VMM运行在最高特权级（Ring 0)，可以执行最高特权的指令。	第二类VMM部分运行在用户态、部分运行在内核态。GuestOS发出的系统调用会被VMM截获，并转化为 VMM对HostOS的系统调用