计算机系统概述

计算机系统概述

1.1 操作系统的概念（定义）和功能

概念

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

功能

（执行一个程序前需要将该程序放到内存中，才能被CPU处理）

• 操作系统是系统资源的管理者
  • 提供的功能
    • 处理机管理
    • 存储器管理
    • 文件管理
    • 设别管理
  • 目标
    • 安全、高效

eg:

• 向上层提供方便易用的服务
  • eg：GUI（图形化用户接口）
  • 联机命令接口=交互式命令接口（用户说一句系统做一句）
  • 脱机命令接口=批处理命令接口（用户说一堆系统做一堆）
  • 程序接口：可以在程序中进行系统调用（广义指令）来使用程序接口。普通用户不能直接使用程序接口，只能通过程 序代码间接使用
• 是最接近硬件的一层软件（对硬件机器的拓展）

1.2 操作系统的特征

1. 并发

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

常考易混概念——并行指两个或多个事件在同一时刻同时发生。

• 注意（重要考点）：

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

  • 多核CPU同一时刻可以同时执行多个程序，多个程序可以并行地执行

2. 共享

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

• 互斥共享（一个时间段内只允 许一个进程访问该资源）
• 同时共享（允许一个时间段内由多个进程“同时”对它们进行访问）

并发和共享的关系：（互为存在条件）

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

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

3. 虚拟

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

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

（没有并发性就谈不上虚拟性）

4. 异步

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

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

1.3 操作系统的发展与分类

手工操作阶段

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

批处理阶段

单道批处理系统

引入脱机输入/输出技术（用外围机+磁带完成），并由监督程序负责控制作业的输入、输出

主要优点：缓解了一定 程度的人机速度矛盾， 资源利用率有所提升。（监督程序：操作系统的雏形）

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

多道批处理系统

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

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

分时操作系统

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

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

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

实时操作系统

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

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

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

其他操作系统

网络操作系统

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

分布式操作系统

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

个人计算机操作系统

个人计算机操作系统：如 Windows XP、MacOS，方便个人使用。

1.4 操作系统的运行机制

内核程序和应用程序

普通程序员写的程序就是“应用程序”；

微软、苹果有一帮人负责实现操作系统，他们写的是“内核程序“；

由很多内核程序组成了“操作系统内核”，或简称“内核（Kernel）”；

特权指令和非特权指令

应用程序只能使用“非特权指令”，如： 加法指令、减法指令等

操作系统内核作为 “管理者”，有时会让CPU执行一些 “特权指令”，如：内存清零指令。这些指令影响重大， 只允许“管理者”——即操作系统内核来使用

在CPU设计和生产的时候就划分了特权指令和非特权指令，因此CPU 执行一条指令前就能判断出其类型。

内核态和用户态

• CPU 有两种状态，“内核态”和“用户态”

  • 处于内核态时，说明此时正在运行的是内核程序，此时可以执行特权指令

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

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

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

内核态、用户态的切换

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

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

1.5 中断和异常

中断的作用

“中断”是让操作系统内核夺回CPU使用权的唯一途径

中断的类型

• 内中断（也称异常、例外）
  • 与当前执行的指令有关， 中断信号来源于CPU内部
    • 陷入、故障、终止
• 外中断
  • 与当前执行的指令无关， 中断信号来源于CPU外部
    • 时钟中断、I/O中断

中断机制的基本原理

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

1.6 系统调用

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

系统调用与库函数的调用

库函数可能需要系统调用也可能不需要。应用程序可以直接进行系统调用，有的也可以使用库函数来进行系统调用。

系统调用（按功能分类）

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

系统调用的过程

1. 传参
2. 陷入指令/Trap/访管
3. 有操作系统内核程序处理系统调用请求
4. 返回应用程序

注意：

1. 陷入指令是在用户态执行的，执行陷入指令之后立即引发一个内中断，使CPU进入核心态
2. 发出系统调用请求是在用户态，而对系统调用的相应处理在核心态下进行

操作系统的体系结构

• 大内核/单内核/宏内核（Linux、UNIX）

  • 将操作系统的主要功能模块都作为系统内核，运行在核心态
  • 优点：高性能
  • 缺点：内核代码庞大，结构混乱，难以维护

• 微内核（Windows NT）

  • 只把最基本得到功能保留在内核
  • 优点：内核功能少，结构清晰，方便维护
  • 缺点：需要频繁的在核心态和用户态之间切换，性能低

内核是操作系统最核心、最基本的部分。

实现操作系统内核功能的那些程序就是内核程序。

原语是一种特殊的程序， 它的执行具有原子性。 也就是说，这段程序的运行必须一气呵成，不可中断。