操作系统概念——期中复习

【第1章】 导论

1.1 中断

（1）中断处理的过程
当CPU中断时，它暂时停止正在做的事。然后通过中断向量间接调用中断处理子程序，子程序调用终端服务处理程序。接着CPU立即转到中断服务管理开始地址，开始执行。执行结束后，CPU重新执行被中断的运算。

（2）理解操作系统是由中断驱动的

除了初始化外，系统只能通过中断、陷阱、系统调用、异常、IO操作等才会再次进入内核模式。

1.2 计算机系统体系结构

（1）单处理器系统
有一个CPU能够执行一个通用指令集，包含用户进程的指令。绝大多数系统还包括其他特定目的的处理器。
（2）多处理器系统
非对称多处理
有“主-从关系”。一个主处理器控制系统，其他处理器向主处理器要任务或做预先定义的任务。
对称多处理
没有“主从关系”。每个处理器都要完成操作系统的所有任务。

1.3 操作系统体系结构

（1）多道程序系统
定义
通过组织进程使CPU总有一个进程可以执行，从而提高CPU的利用率。
思想
操作系统将多个进程保存在内存中，并从中选择一个进程来执行。当一个进程需要等待时，会切换到另一个进程。
优点
① 资源利用率高：多道程序共享计算机资源
② 吞吐量大：CPU和其他资源保持忙碌状态。

（2）分时系统
定义
分时系统是多道程序系统的延申。虽然CPU还是通过进程的切换来执行多个进程，但是由于切换频率很高，用户可以在程序运行期间预期交互。

【第2章】 操作系统结构

2.1 系统调用与系统程序

（1）理解系统调用、API、系统调用接口、用户程序、系统程序
系统调用
提供了操作系统提供的服务。允许用户请求操作系统的服务。由OS内核提供接口。
应用程序接口API
一系列适用于应用程序员的函数，包括传递给每个函数的参数及返回值。
后台组成API的函数为实际的系统调用
系统调用接口
程序设计语言的运行时支持系统（与编译器一起的预先构造的函数库）提供了系统调用接口，作为应用程序与操作系统的系统调用的链接

操作系统如何处理一个调用系统调用的用户应用
用户应用程序通过API调用系统调用接口，系统调用接口维护了一个与系统调用相关的列表索引，通过列表调用相应的系统调用。
（用户程序 --> API --> 系统调用接口 --> 系统调用）

系统程序
提供了程序开发和执行的环境。同时提供了基本的功能，用户在解决公共问题时不用自己写程序了。

【第3章】 进程

3.1 进程的概念、内存映像、PCB

此部分主要值得是考察进程的概念部分
（1）进程的定义
进程是运行的程序实例

（2）进程的内存映像
组成
由文本段、数据段、堆栈组成
作用
① 文本段：保存程序代码
② 数据段：保存全局变量
③ 栈：保存临时数据，局部变量、函数参数、返回地址
④ 堆：进程运行期间动态分配的内存

（3）进程控制块
组成
进程的状态、编号、寄存器值、内存界限、打开文件列表等。

3.2 进程的状态图

进程的状态图要牢记，并理解进程的状态转换的原理。
（1）进程的状态与状态图

（2）如何实现进程状态的切换？
通过中断、系统调用，切换到内核模式，从而切换进程的状态。

3.3 进程的上下文切换

（1）什么是上下文切换？为什么要进行上下文切换？
① 当CPU切换另一个进程时，需要保存当前进程的状态并恢复新进程的状态
② 一个事件完成可能需要多次进程切换，而进程间的信息不同，所以要上下文切换。

（2）上下文切换的步骤
将旧进程的上下文保存在PCB中，并且装入经调度将执行的新进程的上下文。

3.4 综合

（1）结合PCB，状态图，上下文切换描述进程切换的过程
（状态转换 + 上下文切换）
① 通过中断、系统调用，进入内核模式，然后切换进程的状态。
② 将旧进程的上下文保存在PCB中，装入经调度将要执行的新进程的上下文信息。

【第4章】线程

4.0 动机

（1）多线程的优点
① 响应度高：多线程即使部分阻塞或执行较冗长的操作时，程序仍能继续执行。
② 资源共享：线程默认共享其所属进程的内存和资源
③ 经济：创建和切换进程开销较大，因为资源共享，创建和切换线程更为经济
④ 多处理器体系结构的利用：使每个进程能并行运行在不同的处理器上。

4.1 线程的结构

这部分注意线程与进程结构上的区别，以及线程与进程的联系
（1）线程的内存结构
由线程ID，寄存器，独立的栈组成</