操作系统-第1章-操作系统概述

1.操作系统的基本概念
操作系统的定义、操作系统的目标和作用
操作系统概述？为什么引入。概念。功能作用。特征。目标与推动力。

2.操作系统的基本类型（操作系统发展与分类）
批处理操作系统、分时操作系统、实时操作系统、
网络操作系统、分布式操作系统、嵌入式操作系统

3.操作系统的基本功能
处理机管理、内存储器管理、设备管理、文件管理、作业管理

4.操作系统的基本特征
并发性、共享性、虚拟性、异步性

5.操作系统服务于管理的观点
面向用户的服务观点：为用户提供方便而安全的工作环境；
面向系统内部管理的观点：内部采用多道程序设计技术、中断技术、通道技术、缓冲技术等各种管理机制

6.操作系统为用户提供的使用方式
命令方式、系统调用方式、图形方式

7.操作系统的结构设计
模块化结构、层次结构、微内核结构

8.现代操作系统所采用的新技术
基于客户/服务器模式、应用“机制与策略分离”原理、采用面向对象技术

运行机制与体系结构  中断和异常  系统调用

一、操作系统的概述
1.为什么需要操作系统？
A 无操作系统
早期无OS时代，对计算机操作是直接操作计算机的硬件系统。
程序员将需求制作成纸带输入到计算机中，启动程序，由计算机计算出结果再返回给程序员。

这样人工直接操作计算机硬件系统有以下缺点：
a.程序员直接编写机器代码与计算机交互。
b.在使用计算机的过程中，由用户独占全机资源，直到使用完后才由下个用户使用。
c.用户在进行装带，卸带等人工操作时，CPU及内存资源是空闲的，降低了计算机资源的利用率。
及所谓的人机矛盾，CPU和I/O设备之间速度不匹配的矛盾。
这样使用计算机相当不方便，没有效率。

B 引入操作系统
在未引入操作系统之前，需要用户掌握系统的所有细节来编码使用这些资源，我们可以将这些细节交给软件处理。
在计算机安装了一层软件，称为操作系统，来管理所有这些部件并加以优化使用（安全、高效）。
用户或应用程序通过操作系统来使用相关硬件。
如常见的Windows、Linux、FreeBSD或Mac OS X等。这些操作系统与用户交互，管理用户操作使用计算机资源。
如基于文本是shell，而基于图标的则称为图标的则称为图形用户界面GUI（实际上并不是os的一部分，尽管这些程序使用os来完成工作）。

2.计算机系统介绍
A 计算机系统的资源：硬件资源和软件资源。
硬件资源：中央处理器、内存储器，外存储器以及各种输入/输出设备。
软件资源：各种程序以及有关数据和文档。

B 软件：系统软件和应用软件。
系统软件如操作系统。语言处理系统，数据库管理程序，诊断程序与系统工具。
应用软件包括通用应用软件和定制应用软件。
操作系统：计算机系统的最重要的一种系统软件，统一管理计算机系统的资源，并控制程序的执行，是方便用户、合理组织工作流程的程序集合。

如何区分系统软件与应用软件：系统软件卸载了无法使用计算机资源。

3.什么是操作系统？
操作系统是指控制和管理计算机系统的硬件和软件资源，
并合理地组织调度计算机地工作和资源分配（中间往两边），
以提供给用户和其他软件方便的接口和环境（对上），是计算机系统中最基本的系统软件（对下）。
操作系统模糊定义为一种运行在内核态的软件。

操作系统执行两个基本独立的任务，为应用程序员（应用程序）提供一个资源集的清晰抽象，并管理这些硬件资源。
A 作为扩展机器的os(从下往上)
操作系统实现对硬件资源的抽象。硬件是丑陋的，操作系统将丑陋变为美丽。
把os看作是向应用程序提供基本抽象的概念，是一种自顶向下的观点。
一般，操作系统的实际客户是通过程序员的应用程序，它们直接与操作系统及其抽象打交道。
相反，最终用户与用户接口提供的抽象打交道，或者是命令行shell或者是图形接口。如window的图形接口与命令行接口，为不同用户接口提供的抽象。

B 作为资源管理者的os（从上往下）
按照自底向上的观点，os则用来管理一个复杂系统中的各个部分。
对硬件系统的各个设备，os的任务是在相互竞争的程序之间有序地控制对处理器、存储器以及其他I/O接口设备的分配。
在os中运行的多道程序。程序的顺序执行，使得多道程序无法运行，os使得多道程序能够正确有效的并发执行。
多个用户请求一个计算机资源。用户间可能会存在干扰，os记录哪个程序在使用什么资源，对资源请求进行分配，评估使用代价，为不同的程序和用户调解互相冲突的资源请求。
资源管理包括多路复用资源，空间复用与时间复用。

3.操作系统的作用功能?
A 作为用户与计算机硬件系统之间的接口(面向用户)
os处于用户与计算机硬件系统之间，用户通过os来使用计算机系统。
os是一个系统软件，因而这种接口是软件接口。用户可以通过三种方式使用计算机：
命令接口：允许用户直接使用。命令方式，os提供一组联机命令接口，允许用户通过键盘输入有关命令来取得os的服务，并控制相关程序的运行。（黑窗输入命令）。
       联机命令接口（黑窗接口）：用户说一句，系统做一句，是交互式命令接口。
       脱机命令接口（.bat文件）：用户说一堆，操作系统做一堆，是批处理命令接口，类似于脚本文件
程序接口：允许通过用户程序间接使用。（程序接口=》系统调用）。
                  系统调用方式，os提供一组系统调用，用户可在自己的应 用程序中通过相应的系统调用，来实现os的通信，并取得它的服务。（代码调用命令）
图形用户接口（GUI），图形、窗口方式，允许用户通过屏幕上的窗口和图标来实现与os的通信，并取得它的服务。（windows桌面使用）。
目标：方便用户使用

B 作为计算机系统资源的管理者（中间向两边）
计算机系统中有各种硬件和软件资源。可分为四类：处理器、存储器、I/O设备及信息（数据和程序）。
os的主要功能是对这些资源进行有效的管理。处理机管理，存储器管理，I/O设备管理，文件管理。（os的功能概述）
注：计算机系统的各种资源直接面向用户，无法得到有效的使用。os通过有效的管理计算机的各种资源，能够实现计算机系统与用户的交互，方便，有效。
目标：安全、高效

C 实现了对计算机资源的抽象（面向硬件）
对于一个完全无软件的计算机系统（裸机），它向用户提供的是实际硬件接口（物理接口），
用户必须对物理接口实现细节有充分的了解，并利用机器指令进行编程，非常难以使用。

为了方便用户使用，如I/O设备，在裸机上覆盖一层I/O设备管理软件，
由它来实现对I/O设备操作的细节，并向上提供一组I/O操作命令，如read和write命令，
用户利用它来进行数据输入或输出无需关心I/O是如何实现的。
在裸机上铺设的I/O软件隐藏了对I/O设备操作的具体细节，向上提供了一组抽象的I/O设备。
我们把这种覆盖了这种软件的机器称为扩充机器或虚机器。
它向用户（进程）提供了一个对硬件操作的抽象模型，用户可利用抽象模型提供的接口使用计算机，
无需了解物理接口实现的细节，从而使用户更容易地使用计算机硬件资源。
由该层软件实现对计算机硬件操作的第一个层次的抽象。

为了方便用户使用文件系统，人们又在第一层软件上再覆盖上一层用户文件的管理软件，
同样由它来实现对文件操作的细节，并向上提供一组对文件进行存取操作的命令。
该层软件实现了对硬件资源的第二个层次抽象。

再覆盖一层面向用户的窗口软件后，用户便可在窗口环境下方便地使用计算机。

操作系统是铺设在计算机硬件系统上的多层系统软件。隐藏对硬件操作的细节，实现对计算机硬件操作的多个层次的抽象。

4.操作系统的目标
A 有效性
a.提高系统资源利用率
  未配置os的计算机系统，各种资源如cpu、I/O设备等，会经常处于空闲状态而得不到充分利用；
  内存及外存中所存放的数据太少或者无序而浪费大量的存储空间。
  配置os后，cpu和I/O设备由于能保持忙碌状态而得到有效的利用，也可使内存和外存存放的数据因有序而节省内存空间。

b.提高系统的吞吐量
  os通过合理的组织计算机的工作流程，进一步改善资源利用率，加速程序运行，缩短程序的运行周期，从而提高系统的吞吐量。
  注：效率，效果，效用。未配置os的计算机系统，由于资源得不到有效的管理，合理的调度，使得资源利用率低下。达不到效果。
  布置了os的计算机系统，能够让计算机合理的处理任务，从而可以提高工作效率，使得计算机系统能够处理更多的任务，即提高系统的吞吐量。

B 方便性 
 未配置os的计算机系统，用户只能通过机器代码与计算机系统进行交互。
 配置os后，用户可以用os提供的接口（三种）来与计算机系统进行交互。

C 可扩充性
  计算机技术的发展，计算机硬件和体系结构的发展，互联网的发展，对os提出更高的要求，要求os具有很好的扩充性能适应这些发展。
  现代os采用新的os结构，如微内核结构和客户服务器模式，以便于方便地增加新的功能和模块，并能修改老的功能和模块。

D 开放性
 由于计算机网络的发展，为使来自不同厂家的计算机和设备能通过网络加以集成化，能正确、有效的协同工作，实现应用的可移植性和互操作性，要求os必须提供统一的开放环境。
 即系统能遵循世界标准规范。遵循国际标准所开发的硬件和软件，均能彼此兼容，方便地实现互连。

推动os发展的主要动力
a.不断提高计算机资源的利用率;b.方便用户;c.器件的不断更新换代;d.计算机体系结构的不断发展.
os的目标是推动os发展的主要动力。

5.操作系统的基本特性
并发、共享（最基本的特征，二者互为存在条件）、虚拟、异步
a.并发性
并发：两个或多个事件在同一时间间隔内发生，宏观上同时发生，微观上是交替发生的。并行：两个或多个事件在同一时刻同时发生。
操作系统的并发性指的是计算机系统中同时存在着多个运行着的程序。
一个单核处理机（cpu）同一时刻只能执行一个程序，因此操作系统会负责协调多个程序交替执行（这些程序微观上是交替执行的，但是宏观上看起来就像在同时执行）。
多核处理器并行执行程序。

b.共享性
即资源共享，是指系统中的资源可供内存中多个并发执行的进程共同使用。
互斥共享方式：系统中的某些资源，虽然可以提供给多个进程使用，但一个时间段内只允许一个进程访问该资源，使用完后才允                           许其他进程使用.(临界资源)
                         qq和微信在一个时间段内只允许一个进程使用。
同时访问方式：系统中的某些资源，允许一个时间段内多个进程“同时”（交替使用）对它们进行访问。
                         同时用qq和微信给朋友发送某部电影，宏观上同时读取发送文件。实际上两个进程并发允许，轮流访问硬盘资                               源。

并发与共享的关系
计算机系统中同时存在着多个运行着的程序。系统中的资源可供内存中多个并发执行的进程共同使用。
如果失去并发性，系统中只有一个程序正在运行，则共享性失去存在的意义。
如果失去共享性，进程不能同时访问资源，无法实现并发。

c.虚拟技术
虚拟是指把一个物理上的实体变为若干个逻辑上的对应物。物理实体是实际存在的，对用户感受是逻辑上多个对应物。
一个程序需要放入内存并分配给它CPU才能执行。对于一个4GB的内存电脑，运行多个程序大于4GB，引入虚拟存储技术，实际只有4GB,但是用户看来远大于4GB。单核cpu可以运行多个进程。
时分复用技术：虚拟处理机技术，虚拟设备技术。空分复用技术：虚拟磁盘技术， 虚拟存储器技术
没有并发性就无法实现虚拟性

d.异步性
在多道程序环境下，允许多个程序并发执行，但由于资源有限，进程的执行不是一贯到底的，而是走走停停，以不可预知的速度向前推进。（后面引入进程同步与互斥）
只有并发性才可能导致异步性

二、操作系统的发展与分类
1.手工操作阶段
第一代（45~55）：真空管和穿孔卡片。早期的计算机没有os,所有的程序设计是用纯粹的机器语言编写的。早期是使用插件板输入，后面使用穿孔卡片。
无os的计算机系统
人工操作方式：
程序员事先将已穿孔的纸袋装入纸袋输入机（1个程序装入磁盘），启动他们将程序输入计算机（装入内存），
然后启动计算机运行（cpu执行），当程序运行完毕并取走计算结果之后（执行完毕），才让下个用户上机。
该流程只运行一个程序，运行完毕再执行下一个程序。
缺点：用户独占全机。cpu等待人工操作。（降低计算机资源的利用率）

2.批处理阶段
A 单道批处理系统 (过渡)
第二代（55~95）：晶体管和批处理系统
操作员在处理输入/输出的纸带数据时，计算机（cpu）处于空闲状态，时间被浪费掉。引入批处理系统。
其思想是：可以收集全部作业，然后用一台专门的计算机将它们读到磁带上（多个程序脱机装入磁盘）。
作业都被读到磁带上，操作员装入一个特殊的程序（现代os的前身），它从磁带上读入第一个作业并运行（1道程序装入内存），其输出写到第二盘磁带上，但不打印。
特殊程序用于识别并管理不同的作业。每个作业结束后，os自动地从磁带上读入下一个作业并运行。
当一批作业完成后，os取出输入输出磁带，将输入磁带换成下一批作业，并把输出磁带拿到专门处理输出的计算机上进行脱机打印（多个程序结果脱机输出）。

脱机输入/输出方式（外围机）：人机矛盾及CPU和I/O设备之间速度不匹配的矛盾。
事先将装有程序和数据的纸带装入纸带输入机，在一台外围机的控制下，把纸带上的数据输入到磁带上。
当cpu需要这些程序和数据时，再从磁带上将其高速地调入内存。
同样，当cpu需要输出时，可由CPU直接高速地把数据内存送到磁带上，在另一台外围机的控制下,将磁带上的结果通过相应的输出设备输出。
装带，卸带以及将数据从低速I/O设备送到高速磁盘上都是在脱机情况下不占用主机时间，有效的减少了cpu的空闲时间。
当CPU在运行时需要的数据，是直接从高速地磁带或磁盘上将数据调入内存中，不再是从低速的I/O设备上输入，极大地提高了I/O速度，缓和了CPU和I/O设备速度不匹配的矛盾。

把一批作业以脱机方式输入到磁带上，并在系统中配上监督程序,在它的控制下使这批作业能一个接一个地连续处理。
其自动处理过程是：首先，由监督程序将磁带上的第一个作业装入内存并把运行控制权交给作业。
当该作业处理完成时，又把控制权交还给监督程序，再由监督程度把磁带上的第二个作业调入内存。
计算机系统就这样自动地一个作业一个作业地进行处理，直到磁带上所有作业全部完成，这样便形成了早期的批处理系统。
由于系统对作业地处理都是成批地进行，且在内存中始终保持一道作业，即单道批处理系统。

自动性。顺利情况下，磁带上的一批作业能自动逐个依次运行，无需人工干涉。
顺序性：磁带上的各道作业是顺序进入内存的，各道作业地完成顺序与它们进入内存的顺序，在正常情况下应完全相同，亦即先调入内存的作业先完成。（批处理）
单道性：内存仅有一道程序运行，监督程序每次从磁带上只调入一道程序进入内存运行，当该程序完成或发生异常情况时，才换入其后继程序进入内存运行。（单道批处理）

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

输入与运行不匹配

b.多道批处理系统
第三代（65~80）：集成电路芯片和多道程序设计
20世纪60年代，计算机的生产一是面向字的、大型的科学用计算机，主要用于科学和工程计算。
另一条面向字符的、商用计算机，主要用于从事磁带归档和打印服务。开发维护两种不同的产品，对厂商来说是昂贵的。同时业务需求往往一开始需要小型机，后面又需要大型机。
由此诞生出既可以用于科学计算，又能用于商业计算的计算机。不过os要兼容所有的运行机器，os过于繁杂，像一群史前动物陷入泥潭不能自拔。

当前作业因等待磁带或其他I/O操作而暂停时，cpu只能等待I/O操作完成。
对于cpu操作密集的科学计算问题，I/O操作较少，可以接受。但是对于商业数据处理。I/O操作等待的时间为80~90%，所以必须减少某种措施减少昂贵的cpu空闲时间的浪费。

解决方案是：将内存分为几个部分，每一部分存放不同的作业。当一个作业等待I/O操作完成时，另一个作业可以使用cpu。
在内存中注入多个作业需要特殊的硬件来对其进行保护，防止作业地信息被窃取或受到攻击。第三代计算机都配有此类硬件。

由此操作系统正式诞生，并引入了中断技术，由操作系统负责管理多道程度的并发运行。

第三代计算机的另一个特性是，卡片被拿到机房后能够很快地将作业从卡片读入磁盘。
任何时刻当一个作业运行结束时，os就能将一个新作业从磁盘读出，装进空出来的内存区域运行。
这种技术叫做同时的外部设备联机操作（SPOOLing）,该技术也用于输出，就不用将磁带搬来搬去了。

主要优点：多道程序并发执行，共享计算机资源。资源利用率大幅提升，cpu和其他资源保持“忙碌”状态，系统吞吐量大。
缺点：用户响应时间长，没有人机交互功能。用户提交自己的作业之后，就只能等待计算机处理完成，中间不能控制自己的作业执行。
资源利用率高。系统吞吐量大。 平均周转时间长。无交互能力。

为什么多道批处理系统能使资源利用率大幅提升？
有作业1作业2作业3，输入1s，计算1s，输出1s。在单道批处理系统中，作用1，2，3串行执行，共需9s。
采用多道批处理系统后，作业1在执行计算的过程中，可以输入作业2，执行作业2的时候，输入作业3，共需要5s。
那么在同一时间9s内，多道批处理系统可以处理更多的作业，系统吞吐量增大

在该系统中，用户所提交的作业都先放在外存上并排成一个队列，称为“后备队列”；
然后，由作业调度程序按一定得算法从后备队列中国选择若干个作业调入内存，使他们共享cpu和系统中的各种资源。
这样：可以提高cpu的利用率。同时在内存中装有若干道程序并使他们交替运行，当正在运行的程序因I/O而暂停执行时，系统可调度另一道程序运行，从而保持了cpu处于忙碌状态。
可提高内存和I/O设备利用率。增加系统吞吐量。

多道批处理系统需要解决的问题
处理机管理问题，内存管理问题，I/O设备问题，文件管理问题，作业管理问题

批处理系统适用于运行几乎不需要交互性的大型作业

人机无法交互

3.分时系统
分时系统的诞生。对于第一代计算机的使用，用户能够独占全部的计算机资源。
第三代计算机一道作业地往返通常需要几小时，一个编译错误，还得从头再来，没有及时响应。
计算机以时间片为单位轮流为各个用户/作业服务，各个用户可通过终端与计算机进行交互。

用户需求：人机交互。共享主机。便于用户上机。
实现的关键问题：及时接收。及时处理。
特征：多路性（同时性）：宏观上，是多个用户同时工作，共享系统资源；微观上，是每个用户作业轮流运行一个时间片。
           独立性：每个用户各占一个终端，彼此独立操作，互补干扰。
           及时性：用户的请求能在很短的时间内获得响应。 
           交互性：用户可以通过终端与系统进行广泛的人机对话。

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

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

硬实时系统：必须在绝对严格规定的时间内完成。导弹控制系统，自动驾驶系统。
软实时系统：能接受偶尔违反时间规定

5.第四代（80至今）：个人计算机系统，网络操作系统，分布式操作系统
微机操作系统的发展：单用户单任务操作系统，单用户多任务操作系统，多用户多任务操作系统

三、操作系统的运行机制和体系结构
1.运行机制-两种指令、两种处理器状态、两种程序
A 什么是指令？特权指令和非特权指令
指令是cpu能识别、执行的最基本命令。比如，加法指令就是让cpu进行加法运算。
我们写的程序代码通过翻译程序翻译成机器语言指令，一条高级语言的代码翻译可能会对应多条指令。

有的指令人畜无害，比如加减乘除普通的运算指令。有的指令有很高的权限，比如内存清零指令。
如果用户程序可以使用这个指令，就意味着一个用户可以将其他用户的内存数据随意清零，这样做显然是很危险的。
指令分为特权指令，如内存清零指令，是不允许用户程序使用。
非特权指令，如普通的运算指令。

B 处理器状态-用户态（目态）、核心态（管态）
cpu如何判断当前是否可以执行特权指令？
如果cpu处于用户态，此时cpu执行非特权指令。如果cpu处于核心态，特权指令和非特权指令都可执行。
用程序状态字寄存器（psw）中的某些标志位来识别当前处理器处于什么状态。0为用户态，1为核心态。

C 内核程序和应用程序
内核程序：操作系统的内核程序是系统的管理者，既可以执行特权指令，也可以执行非特权指令，运行在核心态。
应用程序：为了保证系统能安全运行，普通应用程序只能执行非特权指令，运行在用户态。
操作系统中的哪些功能应该由内核程序实现？

2.内核态和用户态（模式切换）
计算机系统的底层硬件，硬件的顶部是软件。
多数计算机有两种运行模式：内核态和用户态。
软件中最基础的部分是操作系统，它运行在内核态（管态、核心态）。
在这个模式中，操作系统具有对所有硬件的完全访问权，可以执行机器能够运行的任何指令。
软件的其余部分运行在用户态下。在用户态下，只使用了机器指令中的一个子集。

操作系统运行在裸机之上，为所有其他软件提供基础的运行环境。用户接口程序，shell或者GUI，处于用户态程序中最低层次。
允许用户运行其他程序，诸如web浏览器、电子邮件阅读器或音乐播放器等。这些程序也大量使用操作系统。
有时在嵌入式系统（该系统没有内核态）或解释系统（如基于java的操作系统，采用解释方式而非硬件方式区分组件）中，用户态和内核态的区别是模糊的。
在许多系统中，一些在用户态下运行的程序协助操作系统完成特权功能。如，经常有一个程序供用户修改其口令之用。

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

3.操作系统的内核
对安装的win10系统，会提供很多功能，如记事本，任务管理器，这些功能并不是必不可少的。没有这些也可使用计算机。
对于操作系统，可分为非内核功能和内核功能。
内核时计算机配置在底层的软件，是操作系统最基本、最核心的部分。实现操作系统内核功能的那些程序就是内核程序。
时钟管理：实现计时功能。
中断处理：负责实现中断机制。
原语：是一种特殊的程序。处理操作系统最底层，是最接近硬件的部分。这种程序运行具有原子性，其运行能一气呵成，不可中断。
对系统资源进行管理功能：进程管理，存储器管里，设备管理。有的操作系统不把这部分功能归为内核功能，对不同的操作系统内核划分的功能可能不一样。

4.操作系统的体系结构-大内核和微内核
大内核：将os的主要功能模块都作为系统内核，运行在核心态。优点：高性能。缺点：内核代码庞大，结构混乱，难以维护。
微内核：只把最基本的功能保留在内核。优点：内核功能少，结构清晰，方便维护。缺点：需要频繁地在核心态和用户态之间切换，性能低。

 

四、中断、异常、系统调用
1.中断机制的诞生
早期的计算机，各程序只能串行执行，系统资源率低。为此发明操作系统（计算机的管理者），
引入中断机制，实现了多道程序并发执行。
多道程序在内存中执行，cpu切换程序执行，通过接收中断信号，管理程序执行。
其本质是：发送中断就意味着需要操作系统介入，开展管理工作。

2.中断的概念和作用
cpu执行正在运行的进程，当发生内部错误或外部干预时，需要进程暂停执行，去处理内部错误和外部干预，
处理完后，继续往下执行进程。

当中断发生时，cpu立即进入核心态。由操作系统介入，开展管理工作。
操作系统根据不同的中断信号，会进行不同的处理。
操作系统的管理工作（比如进程切换、分配I/O设备等）需要使用特权指令，因此CPU要从用户态切换为核心态。
有了中断，才能实现多道程序并发执行。

3.中断的分类
A 内中断（异常、例外）
与当前正在执行的程序指令触发。
异常的引入是为了表示CPU执行指令时本身出现的问题。
可分为：
陷阱、陷入（trap）:有意为之的异常，如系统调用、断点处理。自愿中断：指令中断，系统调用时使用的访管指令，又叫陷入指令、trap指令。
故障（fault）：由错误条件引起的，可以被故障处理程序修复。如缺页、访存、算术异常。强迫中断：硬件故障，缺页。软件中断，整数除0，抛出异常。
终止（abort）：不可恢复的致命错误造成的结果。

内部异常不可被屏蔽，一旦出现立马处理。异常是同步的。中断是异步的。
良性的如中断和陷阱，只是在正常的工作流之外执行额外的操作，然后继续干没干完的活。因此处理程序完了后返回到原指令流的下一条指令，继续执行。
恶性的如故障和终止，对于可修复故障，由于是在上一条指令执行过程中发生（是由正在执行的指令引发的）的，在修复故障之后，会重新执行该指令；
至于不可修复故障或终止，则不会再返回。终止处理程序不再将控制返回给引发终止的应用程序，而是交给了系统——其结果往往是系统终止应用程序。

B 外中断（中断）
由外部干预引发进程的中断称为外中断，也叫中断。
如外设请求：I/O操作完成发出的中断信号。
    时钟中断：CPU时间片用完；
    硬件故障：断电、损坏
    人工干预：用户强行终止一个进程。
中断的引入是为了CPU与设备之间的并行操作。是异步的
中断属外部事件，是正在运行的程序所不期望的。

3.系统调用
A 什么是系统调用，有何作用？
“系统调用”是操作系统提供给应用程序（程序员/编程人员）使用的接口。
应用程序执行中，需要使用硬件资源时，需要通过操作系统提供的系统调用。

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

B 操作系统为什么要提供“系统调用”功能？
程序想要使用系统资源，必须告知操作系统，即通过系统调用，由操作系统统一管理分配。防止用户非法操作。
操作系统会对各个请求进行协调管理。避免出现进程A在未使用完共享资源时，其他进程使用。
因此在用户程序中，凡是与资源有关的操作（如存储分配、I/O操作、文件管理等），
都必须通过系统调用的方式向操作系统提出服务请求，由操作系统代为完成。
这样可以保证系统的稳定性和安全性，防止用户非法操作。

C 系统调用的分类
系统调用的相关处理涉及到对系统资源的管理、对进程的控制，这些功能需要执行一些特权指令才能完成，
因此系统调用的相关处理需要在核心态下进行。
a.设备管理：完成设备的请求、释放、启动等功能
b.文件管理：完成文件的读写创建删除等功能
c.进程控制：完成进程的创建、撤销、阻塞、唤醒等功能
d.进程通信：完成进程之间的消息传递、信号传递等功能
e.内存管理：完成内存的分配、回收等功能

D 系统调用与库函数的区别
操作系统向上提供系统调用。编程语言向上提供库函数，有时会将系统调用封装为库函数，以隐藏系统调用的一些细节，使上层进行系统调用更加方便。
普通应用程序可直接进行系统调用，也可使用库函数。有的库函数涉及系统调用，有的不涉及。

E 系统调用背后的过程
用户程序系统调用时，需要执行trap指令，使执行流程从用户态陷入内核（这也就是为什么叫做陷阱，而不是捕猎的陷阱）并把控制权转移给操作系统。
比如用视频软件放一个电影，视频软件就发出陷阱使用显示器和声卡从而访问硬件

在程序代码中调用库函数 write("abc")，该库函数内部封装了系统调用的复杂细节。
在进行编译时，会对系统调用的具体细节。执行陷入访管指令，操作系统切换到核心态处理系统调用相关代码，处理完后返回用户程序继续向下执行。

程序代码要执行系统调用->传递系统调用参数->（用户态）执行陷入指令->（核心态）系统调用相应服务程序->执行完毕返回用户程序

陷入指令是在用户态执行的，执行陷入指令后立即引发一个内中断，从而cpu进入核心态。
发出系统调用请求在用户态，而对系统调用的相应处理在核心态下进行。
陷入指令是唯一一个只能在用户态执行，而不可在核心态执行的指令。

4.中断机制的基本实现原理
A 概述
a.检查中断信号
内中断，CPU在执行时检查是否有异常发生。
外中断，每个指令周期末尾，cpu检查是否有外中断信号需要处理。
b.找到相应的中断处理程序
操作系统根据中断信号找到相应的中断处理程序，通过中断向量表实现

B 外中断的处理过程
一用户程序在用户态下执行指令1，2，3，4....。
a.执行完每个指令之后，cpu都要检查当前是否有外部中断信号，没有则执行下一条指令。
b.执行到某条指令时，检查之后发现一个外部中断信号（比如用户通过键盘输入了一个字符），
用户程序需要暂停运行，那么需要保护被中断进程的cpu环境（如程序状态字PSW、程序计数器PC、各种通用寄存器），以便之后可以恢复接着往下执行。类似于存档
c.根据中断信号类型转入相应的中断处理程序（操作系统的核心态程序）。
d.中断处理程序执行完后，恢复原进程的cpu环境并退出中断，返回原进程继续往下执行。

5.多道程序并发执行的中断过程
把多道程序放入内存并发执行。
进程1在用户态下运行一段时间，cpu收到计时部件发出的中断信号（时钟中断），切换为核心态对中断进行处理。
操作系统的内核负责对中断信号进行处理，操作系统发现进程1的时间片已用完，换进程2运行。
完成后，操作系统把cpu的使用权还给用户进程，进程2开始执行。

进程2执行一段时间后，发出系统调用（内中断信号），请求输出。
cpu切换为核心态，对中断进行处理。操作系统的内核负责对中断信号进行处理，进程2暂停运行等待I/O完成，换进程3运行。
完成后，操作系统把cpu的使用权还给用户进程，进程3开始执行。

I/O完成，设备向cpu发出中断信号，cpu收到I/O设备发出的中断信号，切换为核心态对中断进行处理。
操作系统的内核负责对中断信号进行处理，进程2的I/O完成，让进程2恢复运行，以完成后续工作。