第一章 操作系统引论

操作系统的目标和作用

目标

• 方便性：通过OS命令操作计算机，方便用户
• 有效性：提高系统资源利用率，提高系统吞吐量
• 可扩充性：OS必须具有很好的可扩充性，与OS的结构有密切的联系
• 开放性：遵循世界标准规范。特别是开放系统互连OSI

作用

• 用户与计算机硬件系统之间的接口：命令方式(UNIX,DOS命令)；系统调用方式(API)；GUI方式(Windows，LINUX)
• 计算机系统资源的管理者：处理机管理，存储器管理，I/O设备管理，文件管理
• 实现对计算机资源的抽象：裸机：无软件的计算机系统；虚拟机：覆盖了软件的机器，向用户提供一个对硬件操作的抽象

操作系统的发展过程

推动OS发展的主要动力：不断提高计算机资源利用率；方便用户；器件的不断更新换代；计算机体系结构的不断发展；不断提出新的应用需求。

1. 无操作系统的计算机系统：人工操作方式，脱机I/O方式
2. 单道批处理系统：作业一个接一个地连续处理，旨在提高系统资源利用率和系统吞吐量。缺点：系统资源得不到充分利用。
3. 多道批处理系统：提高了资源利用率和吞吐量，但平均周转时间长，无交互能力。还需解决处理机争用问题，内存分配和保护问题，I/O设备分配问题，文件的组织和管理问题，作业管理问题，用户与系统地接口问题。
4. 分时系统：计算机以时间片为单位轮流为各个用户/作业服务，各个用户可通过终端与计算机进行交互。主要优点：用户请求可以被及时响应，解决了人机交互问题，允许多个用户同时使用一台计算机，并且用户对计算机的操作相互独立，感受不到别人的存在。特点：多路性，独立性，及时性，交互性
5. 实时系统：计算机系统接受到外部信号后及时进行处理，并且要在严格的时限内处理完毕。优点：能够优先响应一些紧急任务，这些紧急任务不需要时间片排队。特点：及时性，可靠性。硬实时系统：必须在严格的规定时间内完成处理，比如导弹控制系统，自动驾驶。软实时系统：能接受偶尔违反时间规定。

操作系统的基本特征

并发和共享为两个最基本的特征，二者互为存在条件
并发

• 指两个或多个事件在同一时间间隔内发生，这些事件宏观上是同时发生的，微观上是交替发生的。
• 易混淆概念：并行是指两个或多个事件在同一时刻同时发生。
• 操作系统的并发性是指计算机系统中"同时"运行着多个程序，这些程序宏观上看是同时运行的，而微观上是交替运行的。
• 操作系统就是伴随"多道程序技术"而出现的，因此操作系统和程序并发是一起诞生的。
• 单核CPU同一时刻只能执行一个程序，各个程序只能并发执行。 多核CPU同一时刻可以执行多程序，多个程序可以并行执行。

共享

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

• 互斥共享方式：系统中的某些资源，虽然可以提供给多个进程使用，但一个时间段内只允许一个进程访问该资源。

• 同时共享方式：系统中的某些资源允许一个时间段内有多个进程"同时"对它们进行访问。

虚拟

• 把一个物理上的实体变为若干个逻辑上的对应物，物理实体是实际存在的，而逻辑上对应物是用户感受到的。
• 虚拟技术：
  空分复用技术：如虚拟存储技术
  时分复用技术：如虚拟处理器

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

操作系统的运行机制

内核程序，内核应用

• 普通程序员写的程序就是“应用程序”。

• 负责实现操作系统，写的是“内核程序”。

• 有很多内核程序组成了“操作系统内核”，简称“内核”。 内核是操作系统最核心的部分，也是最接近硬件的部分。

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

• CPU有两种状态，“内核态”和“用户态”。内核态又称核心态或管态；用户态又称目态。

• CPU中有一个寄存器叫程序状态字寄存器(PSW),其中有一个二进制位，1表示内核态，0表示用户态。

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

中断和异常
中断分为内中断和外中断。

• 内中断：又称为异常，陷入，故障，终止。内中断与当前执行指令有关，中断信号来源于CPU内部。上文提到的"中断"指内中断，是让操作系统内核夺回CPU使用权的唯一途径。
• 外中断：与当前执行的命令无关，中断信号来源于CPU外部。如时钟中断，I/O请求中断。
• 不同的中断信号需要不同的中断处理程序来处理。当CPU检测到中断信号后，会根据中断信号的类型区查询“中断向量表”，以此来找到相应的中断处理程序在内存中存放的位置。

系统调用

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

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

• 系统调用的过程：
  传递系统调用参数—>执行陷入指令(用户态)—>执行相应的内请求和程序处理系统调用(内核态)—>返回应用程序

• 陷入指令是在用户态下执行的，执行陷入指令后立即引发一个内中断，使CPU进入内核态。陷入指令又称trap指令或访管指令。
  发出系统调用请求是在用户态，而对系统调用的相应处理在核心态。

操作系统的体系结构

大内核
将操作系统的主要功能模块作为系统内核，运行在核心态。

• 优点：高性能。
• 缺点：内核代码庞大，结构混乱，难以维护。

微内核
只把基本的功能保留在内核。

• 优点：内核功能少，结构清晰，方便维护。
• 缺点：需要频繁地在核心态和用户态之间切换，性能低。

分层结构
内核分为多层，每层可单向调用相邻的更低一层的接口。

• 优点：便于调试和验证，自底向上逐层调式验证，易扩充和易维护，各层之间调用接口清晰固定。
• 缺点：仅可调用相邻低层，难以合理定义各层边界。效率低，不可跨层调用，系统调用执行时间长。

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

• 优点：模块间逻辑清晰，易于维护，确定模块间接口后即可多模块同时开发，支持动态加载新的内核模块(如安装驱动程序，安装新的文件系统模块到内核)，增强OS适应性。任何模块都可以直接调用其他模块，无需采用信息传递进行通信，效率高。
• 缺点：模块间的接口定义未必合理实用。模块间相互依赖，更难调试和验证。

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

• 优点：外核可以直接给用户进程分配“不虚拟，不抽象”的硬件资源，是用户进程可以更灵活的使用硬件资源。减少了虚拟和硬件资源的“映射层”，提升效率。
• 缺点：降低了系统的一致性；使系统变得更复杂

虚拟机

将一台物理机器虚拟化为多台虚拟机，每个虚拟机=机器都可以独立运行一个操作系统。
同义术语：虚拟管理程序(VMM)，虚拟监控程序。
第一类VMM：直接运行在硬件上。
第二类VMM：直接运行在宿主操作系统上。