【操作系统】一、操作系统概论

1 操作系统的概念，功能和目标

1.1概念

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

1.2 功能和目标

1.2.1作为系统资源的管理者

提供的功能：

• 处理机管理
• 存储器管理
• 文件管理
• 设备管理

目标：安全，高效
QQ聊天的例子中：

• step1:文件管理
• step2:存储器管理
• step3:处理机管理
• step4:设备管理

1.2.2 作为用户和计算机硬件之间的接口

• 命令接口（允许用户直接使用）
  • 联机命令接口：用户说一句，系统做一句
  • 脱机命令接口：用户说一堆，系统做一堆

程序接口（允许用户通过程序间接使用），由一组系统调用组成。

1.2.3 对硬件机器的扩展

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

1.3总结

2 操作系统的特征

2.1 并发性

并发指的是在操作系统中存在这许多同时的活动。
并发与并行的区别：

多核处理器可以并行的处理多个任务

2.2 共享性

系统中存在的各种并发活动，要求共享系统的硬，软件资源。

共享的理由：

• 向各个用户分别提供足够的资源是浪费的，有时也是不可能的
• 多个用户共享同一程序比向各个用户分别提供程序副本更能节省存储空间，提高工作效率。
• 几个用户或者程序员在软件开发的过程中，为了避免重复，应允许相互使用他人拥有的软件资源

2.3 虚拟性

虚拟是指将以个物理实体映射为若干个逻辑实体。

• 空分复用技术（如虚拟存储技术）
• 时分复用技术（如虚拟存储器）

例如：
   在多道程序系统中，虽然只有一个CPU，每一时刻只能执行一道程序，但采用躲到程序技术之后，在一段时间间隔中，宏观上由多个程序在运行。在用户看来就好像有多个CPU在各自的运行自己的程序。这种情况就是将一个物理的CPU虚拟为多个逻辑上的CPU,逻辑上的CPU称为虚拟处理机。

2.4 不确定性

在操作系统中，不确定性有两种可能

• 程序的运行结果不确定，程序执行结果不能在现。同一程序，对给定相同的初始数据，在相同的环境下运行，多次运行可能得到完全不同的结果。
• 在多道程序设计环境下，程序按异步的方式运行。也就是说，每道程序在何时执行，各个程序执行的顺序以及每道程序所需要的时间是不确定的，也是不可预知的。

2.5 总结

3 操作系统的发展与分类

3.1手工操作阶段

处理机处理速度快，但是纸带输入输出速度慢。

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

3.2批处理阶段–单道批处理系统

   引入脱机输入输出技术（用磁带完成），并监督（操作系统的雏形）负责作业的输入输出。

• 主要优点：缓解了一定程度的人机速度矛盾，资源利用率有所提升
• 主要缺点：内存中仅能有一道程序执行，只有该程序运行结束之后才能调入下一道程序。CPU有大量的时间是在空闲等待I/O完成。资源利用率依然很低。

3.3批处理阶段–多道批处理系统

• 每次往内存中输入多道程序
• 操作系统正式诞生，并引入了中断技术，由操作系统负责管理这些程序的运行，各个程序并发执行。

主要优点：

• 多道程序并发执行，共享计算机资源，资源利用率大幅提升，CPU和其他资源保持“忙碌”状态，系统吞吐量增大

主要缺点：

• 用户响应时间长，没有人即交互（用户提交自己的作业之后只能等待计算机处理完成，中间不能控制自己的作业执行）。

思考题：为何多道批处理程序能使资源利用率大幅提升？

使得不同的系统资源可以并行的工作。图片类似流水线的形式。

3.4 分时操作系统

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

主要优点：

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

主要缺点：

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

3.5 实时操作系统

主要优点:能够优先响应一些紧急任务，某些紧急任务不需要时间片排队。

在实时操作系统的控制下，计算机系统接受到外部信号后及时进行处理，并且要在严格的时限内处理完事件。实时操作系统的主要特点使及时性和可靠性。

3.6 其他几种操作系统

• 网络操作系统：是伴随着计算机网络的发展而诞生的，能把网络中的计算机有机的结合起来，实现数据传送等功能，实现网络中各种资源的共享（如文件共享）和各台计算机之间的通信。（如：windows NT就是一种典型的网络操作系统，网站服务器就可以使用）
• 分布式操作系统：主要特点是分布性和并行性。系统中的各台计算机地位相同，任何工作都可以分布在这些计算机上，由它们并行、协同的完成这个任务。
• 个人计算机系统：如Windows XP，MacOS，方便个人使用。

3.7 总结

4 操作系统的运行机制与体系结构

指令

• 特权指令：如内存清零指令，不允许用户程序使用
• 非特权指令：如普通的运算指令

处理器的两种状态

• 用户态（目态）：此时CPU只能执行非特权指令
• 核心态（管态）：特权指令，非特权指令都可执行

用程序状态寄存器（PSW）中的某标志位来表示当前处理器处于什么状态，如0为用户态，1为核心态。
两种程序

• 内核程序：操作系统的内核程序是系统的管理者，既可以执行特权指令，也可以执行非特权指令，运行在核心态。
• 应用程序：为了保证系统能安全运行，普通应用程序只能执行非特权指令，运行用户态。
  

4.1 操作系统的内核

   操作系统提供了多种多样的功能，但是这些功能并不都是必不可少的（操作系统的非内核部分）。

   内核是计算机上配置的底层软件，是操作系统最基本，最核心的部分。实现操作系统内核功能的那些程序就是内核程序。

4.2 体系结构

大内核：

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

微内核：

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

4.3 总结

5 中断和异常

5.1 中断机制的诞生

• 早期的计算机个程序只能串行的运行，系统资源利用率低。
• 发明操作系统，引入中断机制，实现了多道程序并发执行

5.2 中断的概念和作用

概念

• 当中断发生后，CPU立即进入核心态
• 当中断发生后，当前运行的进程暂停运行，并由操作系统对内核中断进行处理
• 对于不同的中断信号，会进行不同的处理

   发生了中断，就以为了需要操作系统的介入，开展管理工作。由于操作系统的管理工作需要使用特权指令，因此CPU要从用户态转为核心态。
作用
   中断可以使CPU从用户态切换为核心态，使操作系统获得对计算机的控制权。有了中断，才能实现多道程序的并发执行。

用户态，核心态之间的切换是怎么实现的？

• 用户态到核心态是通过中断实现的，并且中断时唯一的途径
• 核心态到用户态的切换是通过执行一个特权指令，将程序状态字的标志位设置为“用户态”

5.3 中断的分类

判断标准：中断来自于CPU内部还是外部


外中断的处理过程

1. 执行完每个指令之后，CPU都要检查当前事都由外部中断信号
2. 如果检测到外部中断信号，则需要保护倍中断进程的CPU环境（如程序状态字PSW、程序计数器PC、各种通用寄存器）
3. 根据中断信号类型转入相应的中断处理程序
4. 恢复原进程的CPU环境并退出中断，返回原进程继续往下执行

6 系统调用

6.1 什么是系统调用，有何作用？

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

6.2 系统调用和库函数的区别

  一些编程语言将系统调用封装成库函数里

6.3 系统调用背后的过程

  陷入指令（Traps），又叫做自陷指令或访管指令，出现在计算机操作系统中，用于实现在用户态下运行的进程调用操作系统内核程序，即当运行的用户进程或系统实用进程欲请求操作系统内核为其服务时，可以安排执行一条陷入指令引起一次特殊异常。

1. 传递系统调用参数
2. 执行陷入指令（用户态）
3. 执行系统调用相应服务程序（核心态）
4. 返回用户程序

注意：

1. 陷入指令是在用户态执行的，执行陷入指令之后理解引发一个内中断，从CPU进入核心态
2. 发出陷入指令调用请求是在用户态，而对系统调用的相应处理在核心态下进行
3. 陷入指令是唯一一个只能在用户态执行，而不可在核心态执行的指令