一.操作系统——操作系统概述

1.计算机系统的层次结构：

裸机(纯硬件)->操作系统->应用程序->用户 用户也可以直接和操作系统进行交互

2.操作系统的定义及功能

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

系统资源的管理者：

提供的功能：处理机管理，存储器管理，文件管理，设备管理

作为用户与计算机硬件的接口：

命令接口：允许用户直接使用

• 联机命令接口：用户说一句，系统做一句

• 脱机命令接口：用户说一堆，系统做一堆

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

GUI：

作为最接近硬件的层次：实现对硬件机器的拓展

3.操作系统的特征：

• 并发：指两个或者多个事件在同一时间间隔发生。这些事件在宏观上是同时发生的，但在微观上是交替发生的。

操作系统的并发性是指计算机系统同时存在多个运行着的程序。

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

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

2. 同时共享方式：允许一个时间段内由多个进程"同时"对它们进行访问(微观上这些进程可能是对其交替的进行访问)。

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

• 虚拟：把一个物理上的实体(实际存在的)变为若干个逻辑上的对应物(用户感受到的)。

3. 空分复用技术(虚拟存储器技术)：

4. 时分复用技术(虚拟处理器)：

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

4.操作系统的发展与分类：

• 手工操作阶段：用户独占全机，人机速度矛盾，资源利用率极低

• 批处理阶段：

1. 单道批处理系统：引用脱机输入/输出技术(磁带)，并监督程序负责控制作业的输入，输出。资源利用率有所提升，但内存中仅有一道程序可以运行。

2. 多道批处理系统：优点是多道程序并发执行，共享计算机资源，资源利用率大幅提升。主要缺点是用户响应时间长，没有人机交互功能。

• 分时操作系统：计算机以时间片为单位轮流为各个用户/作业服务，各个用户可以通过终端与计算机进行交互。主要优点：用户请求可以被即时响应，解决了人机交互问题。缺点：不能优先处理一些紧急任务。操作系统对各个用户/作业是完全公平的。

• 实时操作系统：主要优点：能够优先响应一些紧急任务，某些紧急任务不需要时间片排队。及时性和可靠性

3. 硬实时系统：必须在绝对严格的规定时间内处理

4. 软实时系统：能接收偶尔违反时间规定

• 网络操作系统：把网络中各个计算机有机地结合起来，实现数据传送等功能，实现网络中各种资源共享和各个计算机之间的通信。

• 分布式操作系统：分布性和并行性

• 个人计算机操作系统：MacOs，Windows

5.操作系统的运行机制与体系结构：特权指令只能在核心态运行，内核程序只能在核心态运行

指令就是处理器(CPU)能识别，执行的最基本指令。

两种指令

1. 特权指令：不允许用户程序使用(如内存清零指令)

2. 非特权指令：允许用户程序使用

两种处理器状态(程序状态字寄存器PSW)

3. 用户态(目态)：CPU只能执行非特权指令

4. 核心态(管态)：CPU特权指令和非特权指令都可以执行

两种程序

5. 内核程序：操作系统的内核程序是系统的管理者，运行在核心态，既可以执行特权指令，也可以执行非特权指令。

6. 应用程序：为了保证系统能安全运行，普通应用程序只能执行非特权指令，运行在用户态。

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

操作系统内核的功能

• 时钟管理：实现计时功能

• 中断处理：负责实现中断机制

• 原语：处于操作系统最底层，是最接近硬件的部分

• 对系统资源进行管理的功能

1. 进程管理

2. 存储器管理

3. 设备管理

不同的操作系统对于内核功能的划分是不一样的

操作系统的体系结构

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

优点：高性能

缺点：内核代码庞大，结构混乱，难以维护

• 微内核：只把最基本的功能保留在内核

优点：内核功能少，结构清晰，方便维护

缺点：需要频繁地在核心态和用户态切换，性能低，效率低

6.中断和异常

引入中断机制，实现了多道程序并发执行。

中断的本质：发生中断意味着需要操作系统介入，开展管理工作

中断发生的过程：

1. 当中断发生时，CPU立即进入核心态

2. 当中断发生后，当前运行的进程暂停运行，并由操作系统内核对中断进行处理

3. 对于不同的中断信号，会进行不同的处理

用户态，核心态之间的切换是怎样进行的？

用户态->核心态是通过中断实现的。并且中断是唯一途径

(广义的中断)中断的分类：

• 内中断(异常，例外，陷入)：信号的来源：CPU内部与当前执行的指令有关

1. 自愿中断——指令中断：系统调用时使用的访管指令

2. 强迫中断：硬件故障(缺页)，软件中断(整数除0)

• 外中断(狭义的中断)：信号的来源：CPU外部与当前执行的指令无关

3. 外设请求：I/O操作完成发出的中断信号

4. 人工干预：用户强行终止一个程序

外中断的处理过程：

每条指令结束后，CPU检查是否有外部中断信号

若有外部中断信号，则需要保护被中断进程的CPU环境

根据中断信号类型进入相应的中断处理程序

恢复原进程的CPU环境并退出中断，返回原进程继续往下执行。

7.系统的调用：系统调用的相关处理在核心态

操作系统作为用户和计算机硬件之间的接口，需要向上提供一些简单易用的服务。主要包括命令接口和程序接口。其中，程序接口由一组系统调用组成。

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

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

普通应用程序：可直接进行系统调用，也可以使用库函数。有的库函数涉及系统调用(创建一个文件)，有的库函数不涉及系统调用(取绝对值)。

编程语言：向上提供库函数，有时会将系统调用封装成库函数，使上层进行系统调用更加方便。

操作系统：向上提供系统调用。

系统调用的背后过程：

高级语言代码 编译后 汇编语言(运行在用户态)

传递系统调用参数->执行陷入指令(用户态)->执行系统调用相应服务程序(核心态)->返回用户程序

注意：

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

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

3.陷入指令(产生内中断)是唯一一个只能在用户态执行，而不可在核心态执行的指令