计算机操作系统学习笔记——第一章

第一章 计算机系统概述

一、操作系统的概念（定义）、功能和目标

1、操作系统的概念

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

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

①、作为系统资源的管理者

• 提供的功能有： 处理机管理、存储器管理、文件管理、设备管理
• 目标： 安全、高效
• 附： 执行一个程序前需要将该程序放到内存中，才能被CPU处理
  
  ②、向上层提供方便易用的服务
  
  A. GUI：图形化用户接口（Graphical User Interface）：
• 用户可以使用形象的图形界面进行操作，而不再需要记忆复杂的命令、参数。
• 例子：在 Windows 操作系统中，删除一个文件只需要把文件“拖拽”到回收站即可。

B. 命令接口：
a. 联机命令接口 = 交互式命令接口，特点：用户说一句，系统跟着做一句

• 联机命令接口实例（Windows系统）：
  Step 1：win键+R
  Step 2：输入cmd，按回车，打开命令解释器
  Step 3：尝试使用 time 命令

b. 脱机命令接口 = 批处理命令接口，特点：用户说一堆，系统跟着做一堆

• 脱机命令接口实例（Windows系统）：
  使用windows系统的搜索功能，搜索C盘中的 *.bat文件，用记事本任意打开一个

C. 程序接口： 可以在程序中进行系统调用来使用程序接口。普通用户不能直接使用程序接口，只能通过程序代码间接使用。

③、作为最接近硬件的层次

• 需要实现对硬件机器的拓展。
• 没有任何软件支持的计算机称为裸机。在裸机上安装的操作系统，可以提供资源管理功能和方便用户的服务功能，将裸机改造成功能更强、使用更方便的机器。
• 通常把覆盖了软件的机器称为扩充机器，又称之为虚拟机。
• 类比汽车：发动机——只会转；轮胎——只会滚； 在原始的硬件机器上覆盖一层传动系统——让发动机带着轮子转——使原始的硬件机器得到拓展
• 操作系统对硬件机器的拓展：将CPU、内存、磁盘、显示器、键盘等硬件合理地组织起来，让各种硬件能够相互协调配合，实现更多更复杂的功能。普通用户无需关心这些硬件在底层是怎么组织起来工作的，只需直接使用操作系统提供的接口即可。

二、操作系统的特征

1、并发

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

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

注意：

• 单核CPU同一时刻只能执行一个程序，各个程序只能并发地执行
• 多核CPU同一时刻可以同时执行多个程序，多个程序可以并行地执行

2、共享

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

• 互斥共享方式： 系统中的某些资源，虽然可以提供给多个进程使用，但一个时间段内只允许一个进程访问该资源。
• 同时共享方式： 系统中的某些资源，允许一个时间段内由多个进程“同时”对它们进行访问。

所谓的“同时”往往是宏观上的，而在微观上，这些进程可能是交替地对该资源进行访问的（即分时共享）。

生活实例：

• 互斥共享方式：使用QQ和微信视频。同一时间段内摄像头只能分配给其中一个进程。
• 同时共享方式：使用QQ发送文件A，同时使用微信发送文件B。宏观上看，两边都在同时读取并发送文件，说明两个进程都在访问硬盘资源，从中读取数据。微观上看，两个进程是交替着访问硬盘的。

3、虚拟

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

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

4、异步

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

三、操作系统的发展和分类

1、手工操作阶段

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

2、批处理阶段

①、单道批处理系统

• 引入脱机输入/输出技术（用外围机+磁带完成），并由监督程序负责控制作业的输入、输出
• 优点：缓解了一定程度的人机速度矛盾，资源利用率有所提升。
• 缺点：内存中仅能有一道程序运行，只有该程序运行结束之后才能调入下一道程序。CPU有大量的时间是在空闲等待I/O完成。资源利用率依然很低。

②、多道批处理系统

• 优点：多道程序并发执行，共享计算机资源。资源利用率大幅提升，CPU和其他资源更能保持“忙碌”状态，系统吞吐量增大。
• 缺点：用户响应时间长，没有人机交互功能。

3、分时操作系统

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

4、实时操作系统

• 优点：能够优先响应一些紧急任务，某些紧急任务不需时间片排队。 在实时操作系统的控制下，计算机系统接收到外部信号后及时进行处理，并且要在严格的时限内处理完事 件。实时操作系统的主要特点是及时性和可靠性。

5、网络操作系统

• 伴随着计算机网络的发展而诞生的，能把网络中各个计算机有机地结合起来，实现数据传送等功能，实现网络中各种资源的共享（如文件共享）和各台计算机之间的通信。（如：Windows NT 就是一种典型的网络操作系统，网站服务器就可以使用）

6、分布式操作系统

• 主要特点是分布性和并行性。系统中的各台计算机地位相同，任何工作都可以分布在这些计算机上，由它们并行、协同完成这个任务。

7、个人计算机操作系统

• 如 Windows XP、MacOS，方便个人使用。

四、操作系统的运行机制🔺

1、内核程序和应用程序

• 普通程序员写的程序就是“应用程序”
• 微软、苹果有一帮人负责实现操作系统，他们写的是“内核程序”。
• 由很多内核程序组成了“操作系统内核”，或简称“内核（Kernel）”。
• 内核是操作系统最重要最核心的部分，也是最接近硬件的部分。甚至可以说，一个操作系统只要有内核就够了（eg：Docker—>仅需Linux内核）
• 操作系统的功能未必都在内核中，如图形化用户界面

2、特权指令和非特权指令

• 操作系统内核作为 “管理者”，有时会让CPU执行一些“特权指令”，如：内存清零指令。这些指令影响重大，只允许“管理者”——即操作系统内核来使用。
• 应用程序只能使用“非特权指令”，如：加法指令、减法指令等
• 在CPU设计和生产的时候就划分了特权指令和非特权指令，因此CPU执行一条指令前就能判断出其类型

3、内核态和用户态

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

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

• 别名：内核态 = 核心态 = 管态；用户态 = 目态

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

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

五、中断和异常🔺

1、中断的作用

• 使CPU由用户态变为内核态
• 让操作系统内核强行夺回对CPU的控制权

2、中断的类型

• 内中断（异常、例外）： 与当前执行的指令有关，中断信号来源于CPU内部。
  内中断的例子：
• 例子 1：试图在用户态下执行特权指令。
• 例子 2：执行除法指令时发现除数为 0。（若当前执行的指令是非法的，则会引发一个中断信号）
• 例子 3：有时候应用程序想请求操作系统内核的服务，此时会执行一条特殊的指令——陷入指令，该指令会引发一个内部中断信号。（执行“陷入指令”，意味着应用程序主动地将CPU控制权还给操作系统内核。“系统调用”就是通过陷入指令完成的。）
• 外中断（中断）： 与当前执行的指令无关，中断信号来源于CPU外部。
  外中断的例子：
• 例子 1：时钟中断——由时钟部件发来的中断信号。
• 例子2：I/O中断——由输入/输出设备发来的中断信号。

3、中断机制的基本原理

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

六、系统调用🔺

1、系统调用与其作用

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

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

凡是与共享资源有关的操作（如存储分配、I/O操作、文件管理等），都必须通过系统调用的方式向操作系统内核提出服务请求。

2、系统调用与库函数的区别

3、系统调用的过程

传递系统调用参数→执行陷入指令（用户态）→执行相应的内请求核程序处理系统调用（核心态）→返回应用程序
注意：
① 陷入指令是在用户态执行的，执行陷入指令之后立即引发一个内中断，使CPU进入核心态。
② 发出系统调用请求是在用户态，而对系统调用的相应处理在核心态下进行。

七、操作系统的体系结构

1、操作系统的内核

• 内核是操作系统最基本、最核心的部分。
• 实现操作系统内核功能的那些程序就是内核程序。
  
  注意：
• 操作系统内核需要运行在内核态。
• 操作系统的非内核功能运行在用户态。

2、操作系统的体系结构

• 典型的大内核/宏内核/单内核操作系统： Linux、UNIX。
• 典型的微内核操作系统： Windows NT。