计算机操作系统学习笔记（一）——计算机操作系统概述

一、操作系统的基本概念

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

二、操作系统的功能和目标

1. 操作系统作为系统资源的管理者

提供的功能

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

目标

• 安全、高效

2. 向上层提供方便易用的服务

封装思想：操作系统把一些丑陋的硬件功能封装成简单易用的服务，使用户能更方便地使用计算机，用户无需关系底层硬件的原理，只需要对操作系统发出命令即可。

提供了哪些方便易用的服务

• GUI：图形化用户接口
• 命令接口
• 联机命令接口 = 交互式命令接口 cmd窗口

用户说一条，系统做一条

• 脱机命令接口 = 批处理命令接口 .bat

用户说一堆，系统做一堆

• 程序接口

• 可以在程序中进行系统调用来使用程序接口。普通用户不能直接使用程序接口，只能通过程序代码间接使用。
• 系统调用类似于函数调用，是应用程序请求操作系统服务的唯一方式。
• 有时候，系统调用=广义指令

3. 最接近硬件的一层软件

需要实现对硬件机器的拓展

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

三、操作系统的特征

并发

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

易混淆的概念，并行：指两个或多个事件在同一时刻同时发生。

• 操作系统的并发性指计算机系统中“同时”运行着多个程序，这些程序宏观上看是同时运行中着的，而微观上看是交替运行的。
• 操作系统就是伴随着“多道程序技术”而出现的。因此，操作系统和程序并发是一起诞生的。

注意

• 单核CPU同一时刻只能执行一个程序，各个程序只能并发地执行。
• 多核CPU同一时刻可以同时执行多个程序，多个程序可以并行地执行。
• 比如Intel的第八代i3处理器就是4核CPU，意味着可以并行地执行4个程序。
• 即使是对于4核CPU来说，只要有4个以上的程序需要“同时”运行，那么并发性依然是必不可少的，因此并发性是操作系统一个最基本的特征。

共享

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

两种资源共享方式

• 互斥共享方式

系统中的某些资源，虽然可以提供给多个进程使用，但一个时间段内只允许一个进程访问该资源。
例如，QQ和微信视频，对摄像头的访问

• 同时共享方式

系统中的某些资源，允许一个时间段内由多个进程“同时”对它们进行访问。
例如，QQ和微信发送文件，对硬盘资源的访问

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

虚拟

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

虚拟技术

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

显然，如果失去了并发性，则一个时间段内系统中只需运行一道程序，那么就失去了实现虚拟性的意义了。因此，没有并发性就谈不上虚拟性。

异步

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

如果失去了并发性，即系统只能串行地运行各个程序，那么每个程序的执行会一贯到底。只有系统拥有并发性，才有可能导致异步性。

四、操作系统的发展与分类

手工操作阶段

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

批处理阶段

单道批处理系统

引入脱机输入/输出技术，并由监督程序（操作系统的雏形）负责控制作业的输入、输出。

主要优点： 缓解了一定程度的人机速度矛盾，资源利用率有所提升。

主要缺点：内存中仅能有一道程序运行，只有该程序运行结束之后才能调入下一道程序。CPU有大量时间是在空闲等待I/O完成。资源利用率依然很低。

多道批处理系统（操作系统开始出现）

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

主要缺点：用户响应时间长，没有人机交互功能（用户提交自己的作业之后只能等待计算机处理完成，中间不能控制自己的作业执行。eg:无法调试程序/无法在程序运行过程中输入一些参数。

分时操作系统

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

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

主要缺点：不能优先处理一些紧急任务。操作系统对各个用户/作业都是完全公平的，循环地为每个用户/作业服务一个时间片，不区分任务的紧急性。

实时操作系统

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

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

实时操作系统又可分为：

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

网络操作系统

分布式操作系统

个人计算机操作系统

五、操作系统的运行机制

程序是如何运行的？

两种指令

• 特权指令
• 非特权指令

两种处理器状态

• 核心态
  CPU处于内核态时，说明此时正在运行的是内核程序，此时可以执行特权指令。
• 用户态
  CPU处于用户态时，说明此时正在运行的是应用程序，此时只能执行非特权指令。

拓展：
CPU中有一个寄存器叫程序状态字寄存器（PSW），其中有个二进制位，1表示“内核态”，0表示“用户态”

两种状态切换

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

两种程序

• 内核程序
• 应用程序

六、中断和异常

中断的作用

• 中断是让操作系统内核夺回CPU使用权的唯一途径。
• 中断会使CPU由用户态变为内核态，使操作系统重新夺回对CPU的控制权。
• 如果没有中断机制，那么一旦应用程序上CPU运行，CPU就会一直运行这个应用程序。 如此，何来“并发”

内核态->用户态：
执行一条特权指令——修改PSW的标志位为“用户态”，这个动作意味着操作系统将主动让出CPU使用权。

用户态->内核态：
由中断引发，硬件自动完成变态过程，触发中断信号意味着操作系统将强行夺回CPU的使用权。

中断的类型

内中断（也称异常、例外）

与当前执行的指令有关，中断信号来源于CPU内部

• 陷阱、陷入（trap）
  由陷入指令引发，是应用程序故意引发的。
• 故障（fault）
  由错误条件引起的，可能被内核程序修复。内核程序修复故障后会把CPU使用权还给应用程序，让它继续执行下去。如：缺页故障。
• 终止（abort）
  由致命错误引起，内核程序无法修复该错误，因此一般不再将CPU使用权还给引发终止的应用程序，而是直接终止该应用程序。如：整数除0、非法使用特权指令。

若当前执行的指令是非法的，则会引发一个中断信号。例如:

1. 试图在用户态下执行特权指令
2. 执行除法指令时发现除数为0

有时候应用程序想请求操作系统内核的服务，此时会执行一条特殊的指令——陷入指令，该指令会引发一个内部中断信号。

执行“陷入指令”意味着应用程序主动地将CPU控制权还给操作系统内核。“系统调用”就是通过陷入指令完成的。

外中断

与当前执行的指令无关，中断信号来源于CPU外部

• 例子1： 时钟中断——由时钟部件发来的中断信号。
• 例子2： I/O中断——由输入/输出设备发来的中断信号

每一条指令执行结束时，CPU都会例行检查是否有外部中断信号

中断机制的基本原理

不同的中断信号，需要用不同的中断处理程序来处理。当CPU检测到中断信号后，会根据中断信号的类型去查询“中断向量表”，以此来找到相应的中断处理程序在内存中的存放位置。

显然，中断处理程序一定是内核程序，需要运行在内核态。

七、系统调用

什么是系统调用？

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

系统调用与库函数的区别

• 操作系统向上提供系统调用
• 编程语言向上提供库函数。

什么功能要用系统调用实现？

• 设备管理
  完成设备的请求/释放/启动等功能
• 文件管理
  完成文件的读/写/创建/删除等功能
• 进程控制
  完成进程的创建/撤销/阻塞/唤醒等功能
• 进程通信
  完成进程之间的消息传递/信号传递等功能
• 内存管理
  完成内存的分配/回收等功能

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

系统调用的过程

• 传参指令给CPU中寄存器传递必须的参数
• 执行陷入指令，引发内中断。
• 执行对应的中断处理程序。根据寄存器中的参数判断用户需要哪种系统调用服务。
• 最后返回应用程序

八、 操作系统的体系结构

操作系统的内核

• 非内核功能（如GUI）
  Ubuntu，CentOS的开发团队，其主要工作是实现非内核功能，而内核都是用了Linux内核。
• 内核
  • 进程管理、存储器管理、设备管理等功能
  • 时钟管理，利用时钟中断实现计时功能
  • 中断处理
  • 原语（设备驱动、CPU切换等）
    原语是一种特殊的程序，具有原子性。也就是说，这段程序的运行必须是一气呵成，不可被“中断”

内核是操作系统最基本、最核心的部分。实现操作系统内核功能的那些程序就是内核程序。

• 时钟管理、中断处理、原语是与硬件关联较紧密的模块
• 进程管理、存储器管理、设备管理等对系统资源进行管理的功能更多的是对数据结构的操作，不会直接涉及硬件。

大内核/单内核/宏内核

进程管理、存储器管理、设备管理等也在内核态运行

优点：性能高

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

如，Linux、Unix

微内核

只有时钟管理、中断处理、原语运行在内核态

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

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

如，Windows NT