操作系统期末复习之第一章

1.1 操作系统的概念

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

操作系统的功能和目标

1. 作为系统资源的管理者
提供的功能：处理机管理、存储器管理、文件管理、设备管理。
目标：安全、高效。

补充知识：进程是一个程序的执行过程。执行前需要将该程序放到内存中，才能被CPU处理。

2. 作为用户和计算机硬件之间的接口
提供的功能：命令接口（联机命令接口、脱机命令接口）、程序接口、GUI（图形用户界面）。
目标：方便用户使用。

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

程序接口=系统调用=广义指令：允许用户通过程序间接使用。

3. 作为最接近硬件的层次
提供的功能和目标：实现对硬件机器的拓展。
通常把覆盖了软件的机器称为扩充机器，又称为虚拟机。

1.2 操作系统的特征

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

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

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

互斥共享方式 系统中的某些资源，虽然可以提供给多个进程使用，但一个时间段内只允许一个进程访问该资源。 例如同一设备QQ和微信申请摄像头进行视频。
同时共享方式 系统中的某些资源，允许一个时间段内由多个进程“同时”对它们进行访问。 例如QQ和微信分别发送文件A、B。
并发和共享互为存在条件，它们是操作系统两个最基本的特征。

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

一个程序需要放入内存并给它分配CPU才能执行。
虚拟技术分为空分复用技术和时分复用技术。如果没有并发性，就谈不上虚拟性。

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

只有系统拥有并发性，才有可能导致异步性。

1.3 操作系统的发展与分类

1. 手工操作阶段

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

2. 单道批处理系统：引入脱机输入/输出技术，监督程序（操作系统雏形）负责控制作业的输入/输出。

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

3. 多道批处理系统

主要优点：多道程序并发执行，共享计算机资源，资源利用率大幅提升，CPU和其他资源保持忙率状态，系统吞吐量增大。
主要缺点：用户响应时间长，没有人机交互功能。
操作系统正式诞生，并引入了中断技术。

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

主要优点：用户请求可以被即时响应，解决了人机交互问题。允许多个用户同时使用一台计算机，并且用户对计算机的操作相互独立、感受不到别人的存在。
主要缺点：不能优先处理一些紧急任务。操作系统对各个用户/作业都是完全公平的，循环的为每个用户/作业服务一个时间片，不区分任务的紧急性。

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

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

实时操作系统分为硬实时系统（必须在绝对严格的规范时间内完成处理，如导弹控制系统、自动驾驶系统）和软实时系统（能接收偶尔违反时间规定，如12306火车订票系统）。

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

指令

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

两种处理器状态

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

两种程序

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

1.5 中断和异常

发生中断就意味着需要操作系统介入，开展管理工作。中断可以使CPU从用户态切换为核心态，使操作系统获得计算机的控制权。

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

用户态、核心态之间的切换是怎么实现的？
答：“用户态→核心态”是通过中断实现的，并且中断是唯一途径。通过执行一个特权指令，将程序状态字（PSW）的标志位设置为“用户态”。

中断（广义的中断）

• 内中断（也称异常、陷入、例外），信号来源于CPU内部，与当前执行的指令有关。

分为自愿中断（指令中断，如系统调用时使用的访管指令）和强迫中断（硬件故障，如缺页；软件中断，如整数除0）。

• 外中断（狭义的中断），信号来源于CPU外部，与当前执行的指令无关。

分为外设请求（如I/O操作完成发出的中断信号）和人工干预（如用户强行终止一个进程）。

外中断的处理过程

1. 每条指令结束后，CPU检查是否有外部中断信号。
2. 若有外部中断信号，则需要保护被中断进程的CPU环境。
3. 根据中断信号类型转入相应的中断处理程序。
4. 恢复原进程的CPU环境并退出中断，返回原进程继续往下执行。

1.6 系统调用

应用程序通过系统调用请求操作系统的服务。系统中的各种共享资源都由操作系统统一掌管，因此在用户程序中，凡是与资源有关的操作，都必须通过系统调用的方式向操作系统提出服务请求，由操作系统代为完成。这样可以保证系统的稳定性和安全性，防止用户进行非法操作。

1. 系统调用会使处理器从用户态进入核心态。
2. 系统调用是系统给程序员（应用程序）提供的唯一接口。

系统调用与库函数的区别

1. 系统调用是操作系统向上层提供的接口。
2. 有的库函数是对系统调用的进一步封装
3. 当今编写的应用程序大多是通过高级语言提供的库函数简洁的进行系统调用。

系统调用背后的过程

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

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