1、计算机系统概述

计算机系统概述

计算机系统自上而下分为4部分：硬件、操作系统、应用程序、用户。
操纵系统OS是指控制和管理整个计算机系统的硬件与软件资源，合理的组织、调度计算机的工作与资源的分配，进而为用户和其他软件提供方便的接口与环境的程序集合。

1.1四个特征:

1 并发：两个或多个事件在同一时间间隔内发生，操作系统的并发性是指计算机系统中同时存在多个运行的程序，因此它具有处理和调度多个程序同时执行的能力，引入进程就是为了实现操作系统的并发性。2 共享：即资源共享，系统中的资源可供内存中的多个并发执行的进程共同使用。包括互斥共享方式和同时访问方式，分别对应一个时间间隔内一个或多个进程访问该资源。并发和共享是操作系统两个最基本的特征，两者之间互为存在的条件：1 资源共享是以程序的并发执行为条件的，若系统不允许程序并发执行，则自然不存在资源共享问题；2 若系统不能对资源共享实施有效的管理，则必将影响到程序的并发执行，甚至根本无法并发执行。3 虚拟：把一个物理实体变为若干逻辑上的对应物，有虚拟存储器、虚拟处理机、虚拟外部设备等。4 异步：多道环境下允许多个程序并发执行，但是由于系统资源有限，进程的执行并不是一贯到底的，而是走走停停的，它以不可预知的速度向前推进，这就是进程的异步性。

操作系统的功能

1、作为计算机资源的管理者：处理机、存储器、文件、设备管理
2、作为用户与计算机硬件系统之间的接口：命令接口：用户组织和控制作业的执行（联机、脱机命令接口）、程序接口（由一组系统调用组成，用户通过使用这些系统调用来请求操作系统为其提供某种服务）。
3、用作扩充机器：把覆盖了软件的机器成为扩充机器或虚拟机。

操作系统的分类与发展

手工操作系统

缺点：1 用户独占全机，资源利用率低，2 CPU等待手工操作，CPU利用不充分。

批处理阶段 为了解决人机矛盾及 CPU 和 I/O 设备之间速度不匹配的矛盾
1 单道批处理系统：

特点：自动性、顺序性、单道性
缺点：1 内存中仅有一道程序运行，2 CPU有大量时间等待I/O完成

2 多道批处理系统：

特点：多道、宏观上并行、微观上串行
优点：1 资源利用率高 2 系统吞吐量大
缺点： 1 用户响应的时间较长 2 不提供人机交互能力

分时操作系统 多个用户通过终端同时共享一台主机，这些终端连接在主机上，用户可以同时与主机进行交互操作而互不干扰。
分时技术（把处理机的运行时间分为很短的时间片，按照时间片轮转把处理机分配给各联机作业使用）

特点：同时性、交互性、独立性、及时性
缺点： 不能优先处理紧急任务。

实时操作系统在某个时间限制内完成某些紧急任务而不需要时间片排队，分为硬实时操作系统、软实时操作系统

特点：及时性、可靠性

网络式操作系统、分布式操作系统、个人计算机操作系统……

操作系统的运行环境

操作系统的运行机制
两种不同性质的程序：应用程序、内核程序
内核程序是应用程序的管理者，因此内核程序要执行一些特权指令，“被管理者”出去安全考虑则不能执行这类指令。
所谓特权指令，是指计算机中不允许用户直接使用的指令

用户态---->内核态  系统调用/中断/异常  由中断引起，硬件自动完成
内核态---->用户态 执行一条特权指令，修改 PSW 程序状态字寄存器完成

内核 是计算机上配置的底层软件，是计算机功能的延伸。不同计算机对内核的定义稍有区别，大多数操作系统的内核包含4方面的内容：
1 时钟管理
⏲计时：通过时钟管理向用户提供标准的系统时间。
⏲时钟中断管理：进行进程的切换。
2 中断机制
提高多道程序运行环境中 CPU 的利用率，只有一小部分功能属于内核，它们负责恢复和保护中断现场的信息，转移控制权到相关的处理程序，这样可以减少中断处理时间，提高系统的并行处理能力。

中断处理程序一定是内核程序，需要运行在“内核态”

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

检查中断信号
	内中断：CPU在执行指令时会检查是否有异常发生
	外中断：每个指令周期末尾，CPU都会检查是否有外中断信号需要处理
找到相应的中断处理程序
	通过“中断向量表|实现

中断的作用

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

3 原语

特点：
1 处于操作系统的最底层，是最接近硬件的部分；
2 这些程序的运行具有原子性，其操作只能一气呵成（系统安全性，便于管理）；
3 这些程序的运行时间都比较短，而且调用频繁。

定于原语的直接方法是关闭中断，让其所有动作不可分割地完成后再打开中断。
系统中的驱动设备、CPU切换、进程通信等功能中的部分操作都可以定义为原语，使他们成为内核的组成部分。
4 系统控制的数据结构及处理
如作业控制块、进程控制块、设备控制块、各种链表、消息队列、缓冲区、空闲分配表、内存分配表等，为了实现有效的管理，系统需要一些基本操作：

1 进程管理：进程状态切换、进程调度和分派、创建与撤销进程控制块等。
2 存储器管理：存储器的空间分配与回收、内存信息保护程序、代码对换程序等。
3 设备管理：缓冲区管理、设备分配和回收。

中断和异常的概念

定义
中断 也称外中断，指来自CPU执行指令以外的事件的发生。
如设备发出的 I/O 结束中断，表示设备输入/输出处理已经完成，希望处理机能够向设备发出下一个输入/输出请求，同时让完成输入/输出后的程序继续运行。
时钟中断 表示一个固定的时间片已到，让处理机处理计时、启动定时运行的任务等

这一类中断通常是与当前指令执行无关的事情，即让它们与当前处理机运行的程序无关。

异常 也成内中断、例外、陷入trap，指源自CPU执行指令内部的事件
如 程序的非法操作码、地址越界、算术溢出、虚拟系统的缺页及专门的陷入指令引起的事件。
陷入指令不是特权指令，应用程序主动地将CPU控制权还给操作系统内核。

对异常的处理一般要依赖于当前程序的运行现场，而且异常不能被屏蔽，一旦出现应立即处理。

中断处理的过程

硬件完成

1 关中断。
CPU相应后，先保存程序现场状态，在保护程序现场状态过程中，CPU不应响应更高级中断源的中断请求。否则，若现场保存不完整，在中断服务程序结束后，也就不能正确恢复并继续执行现行程序。
2 保存断点。
为保证中断服务程序执行完毕后能正确地返回到原来的程序，必须将原来程序的断点（程序计数器PCB）保存起来。
3 中断服务程序寻址。
实质是取出中断服务程序的入口地址送入程序计数器PCB。

中断程序完成

4 保存现场和屏蔽字。
进入中断服务程序后，首先要保存现场，现场信息一般是指程序状态字寄存器PSWR和某些通用寄存器的内容。
5 开中断
运行更高级中断请求得到相应。
6 执行中断服务程序
这是中断请求的目的。
7 关中断
保证恢复现场和屏蔽字之前不被中断。
8 恢复现场和屏蔽字
将现场和屏蔽字恢复到原来的状态。
9 开中断，中断返回
中断服务程序最后一条指令通常是一条中断返回指令，使其返回到原程序的断点处，以便返回中断服务程序的最后一条中断返回指令完成。

系统调用

用户在程序中调用操作系统所提供的一些子功能，系统调用可视为特殊的公共子程序。系统中的各种共享资源都由操作系统统一掌管，凡是与资源有关的操作，都必须通过系统调用方式向操作系统提出请求服务，并由操作系统代为完成。
按照功能分类：设备管理、文件管理、进程控制、进程通信、内存管理。

系统调用的处理要由操作系统内核程序负责，运行在核心态。

用户程序可以执行陷入指令来发起系统调用请求操作系统提供服务。

用户执行”陷入指令“，相当于把CPU的使用权主动交给操作系统内核程序
（CPU从用户态进入核心态）
之后操作系统内核对系统调用请求做出相应的处理，处理完成后，
操作系统内核又把CPU的使用权还给用户
（CPU从核心态回到用户态）

用户态--------》核心态举例

用户程序要求操作系统的服务，即系统调用；
发生一次中断；
用户程序中产生了一个错误状态；
用户程序中企图执行一条特权指令；
从核心态转向用户态由一条指令实现，这条指令也是特权命令，一般是中断返回指令。

操作系统的体系结构

大内核和微内核
大内核将操作系统的主要功能模块都作为一个紧密联系的整体运行在核心态，从而为应用提供高性能的系统服务，因为各管理模块之间共享信息，能有效利用相互之间的有效特性，所以性能很好。

优点：高性能；
缺点：内核代码庞大，结果混乱，难以维护；

微内核将内核中最基本的功能（如进程管理）留在内核，而将那些不需要在核心态执行的功能移到用户态执行，从而降低了内核设计的复杂性。

优点：内核功能少，结构清晰，方便维护；
缺点：频繁地在核心态和用户态切换，性能低；