中断响应是解决中断的发现和接受问题，是由中断装置完成的。中断响应是硬件对中断请求

作出响应的过程，包括识别中断源，保留现场，引出中断处理程序等过程。

CPU每执行完一条指令，便去扫描中断寄存器，查询有无中断请求。若有中断请求，则通过交换中断向量进入中断处理程序，这就是中断响应。

系统根据引起中断事件的重要性和紧迫程度，由硬件将中断源分为若干个级别，称为中断优先级。

中断屏蔽是指在提出中断请求之后，CPU不予响应的状态。它常常用来在处理某一中断时防止同级中断的干扰或在处理一段不可分割，必须连续执行的程序时防止任何中断事件的干扰。

CPU是否允许某类中断，由当前程序状态字中的中断屏蔽位决定。

屏蔽中断源相当于关中断，处于关中断状态下执行的程序段因尽量短，否则可能会丢失信息

，也会影响系统的并发性。

中断反应过程：

1保存被中断程序的现场。

2分析中断源，确定中断原因。

3转去执行相应的处理程序。

4恢复被中断程序现场，继续执行被中断程序。

操作系统向用户提供两类接口：一类是用于程序级的，另一类是用于作业控制一级的。

1 程序级接口。

它由一组系统调用命令组成。与机器指令不同之处在于系统调用命令由操作系统核心解释执行。

系统调用是操作系统向用户提供的程序一级的服务，用户程序借助与系统调用命令来向操作系统提出各种资源要求和服务请求。

一般系统调用可分为几类：设备管理类，文件管理类，进程控制类，进程通信类，存储管理类。

2 作业级接口。

这类接口是系统为用户在作业一级请求系统服务而设置的，用户可利用这组接口组织作业的工作流程和控制作业的运行。这类接口分为联机接口和脱机接口。

1 联机接口。

联机接口由一组键盘操作命令组成，是用户以交互方式请求操作系统服务的手段。

键盘操作命令的作业控制方式灵活方便，用户可以根据运行情况随时干预自己的作业，但是系统利用率不高。

2 脱机接口。

由一组作业控制命令组成，供脱机用户使用。

这种接口主要是用于批处理方式操作系统，其优点是作业的操作过程由系统自动调度或系统操作员干预，因而系统利用率高。

处理机是计算机系统中最重要的资源。

多道程序设计是操作系统所采用的最基本，最重要的技术。其根本目的是提高整个系统的效率。

衡量系统效率的尺度是系统吞吐量。所谓吞吐量是单位时间内系统所处理作业的道数。

进程是具有一定独立功能的程序关于某个数据集合上的一次运行运动，进程是系统核心资源分配和调度的一个独立单位。

进程可以分为系统进程和用户进程两类。

系统进程的优先级通常高与一般用户进程的优先级。

从静态的角度看，进程是程序，数据和进程控制块PCB三部分组成。

进程和程序的区别是程序是静态的，而进程是动态的。

一个进程可以执行一个或几个程序，一个程序也可以构成多个进程。

被创建的进程成为子进程，创建者称为父进程，从而构成进程家族。

操作系统的并发性和共享性正是通过进程的活动体现出来的。

1 并发性。

2 动态性。

3 独立性。

4 交往性。

5 异步性。

进行中的进程可以处于以下三种之一：运行，就绪，等待。

运行状态是进程已经获得CPU，并且在CPU上执行的状态。显然，在一个单CPU系统上，最多只有一个进程处于运行状态。

就绪状态，是一个进程已经具备运行条件，但是由于没有获得CPU而不能运行所处的状态。

等待状态，也叫阻塞状态或封锁状态。是进程因等待某种事件发生而暂时不能运行的状态。

在任何时刻，任何进程都处于且仅处于以上3种状态之一。

为了便于系统控制和描述进程的活动进程，在操作系统核心中为进程定义为一个专门的数据结构，成为进程控制块PCB。

PCB信息可以分成为调度信息和现场信息两部分。

每个进程都有自己专用的工作存储区，其他进程运行时不会改变它的内容。

进程是程序，数据和进程控制块PCB三部分组成。

系统中进程队列分为3类：

1 就绪队列。

2 等待队列。

3 运行队列。在单机系统中整个系统只有一个。实际上，一个运行队列中只有一个进程。

进程同步是进程之间一种直接的协同工作关系，是一些进程相互合作，共同完成一项任务。进程之间间接相互作用构成进程同步。

各个进程互相排斥使用这些资源，进程之间的这种关系是进程的互斥。

进程之间的间接相互作用叫做进程的互斥。

系统中一些资源一次只允许一个进程使用，这个资源称为临界资源。而在进程中访问临界资源的那一段程序称为临界区。

系统对临界区的调度原则归纳为：当没有进程在临界区时，允许一个进程立即进入临界区；若有一个进程已经在临界区，其他要求进入临界区的进程必须等待，进程进入临界区的要求必须在有限时间里得到满足。

信号量。被P和V操作使用。

原语是由若干条机器指令构成的一段程序，用以完成特定功能。

原语在执行过程中不可分割。

高级通信原语，解决大量信息交换问题。

目前高级通信机制有1消息缓冲通信，2管道通信和3信箱通信。

2 实现信息缓冲通信，要利用发送原语和接受原语。

3 管道通信以文件系统为基础。

实质是利用外存来进行数据通信，故具有传送数据大的优点。

4 信箱通信。

分为单向信箱和双向信箱两种通信方式。

进程控制通过原语来实现。

1．创建原语。

进程的控制是通过原语实现的。

创建一个进程的主要任务是建立进程控制块PCB。

撤消进程的实质是撤消进程控制块PCB。

3 撤消原语。

4 阻塞原语。

5 唤醒原语。

进程调度是处理机调度。

1 记录系统中所有进程的执行状态。

2 根据一定调度算法，从就绪队列中选出一个进程来，准备把CPU分给它。

3 把CPU分给进程。

进程调度一般在下面的情况下发生的：

1 正在执行的进程执行完毕。

2 正在执行的进程调用阻塞原语将自己阻塞起来进入等待状态。

3 正在执行的进程调用了P原语操作，从而因为资源不足而被阻塞，或调用了V原语操作击活了等待资源的进程。

4 在分时系统中时间片用完。

在CPU方式是可以剥夺的时候，还有：

12 就绪队列中的某个进程的优先级边的高与当前进程的优先级，从而引起进进程调度。

进程调度算法解决以何种次序对各就绪进程进行处理机的分配以及按何种时间比例让进程占用处理机。

1 先进先出算法。

2 时间片轮转算法。

3 最高优先数算法。

静态优先数。动态优先数。

在多道程序系统中，一组进程中的每个进程均无限期的等待被该组进程中的另一个进程所占有且永远不会释放的资源，这种现象处于死锁状态。处于死琐状态的进程称为死琐进程。发生死琐时，死琐进程至少有两个。所有死琐进程都有等待资源，其中，至少有两个死琐进程占用了资源。

永久性资源和临时性资源。

产生死琐的原因是：

3 系统提供的资源数量有限，不能满足每个进程的使用。

4 多道程序设计时，进程推进次序不合理。

产生死琐的4个必要条件：

1 互斥条件。

2 不可剥夺条件。

3 部分分配。

4 循环等待。

资源分配图（注意40页B图有问题）

三种预防措施：

2 采用静态资源预分配，破坏“部分分配”条件。

3 允许进程剥夺其他进程占用的资源，从而破坏“不可剥夺”条件。

4 采用资源有序分配法，破坏“环路”条件。

安全状态是没有死琐的状态。

什么时候进行死琐检测主要取决于死琐发生的频率和死琐所涉及的进程个数。

死琐的解除：

1 资源剥夺法。

2 撤消进程法。

比进程更小的能独立运行的基本单位：线程。

每个线程有一个唯一的标识符和一张线程描述表。

不同的线程可以执行相同的程序。

同一个进程中的线程共享该进程的内存地址空间。

线程是处理机的独立调度单位，多个线程是可以并发执行的。

引入线程的好处：

1 创建一个新线程花费的时间少。

2 两个线程的切换时间少。

3 由于同一个进程内的现成共享内存和文件，所以线程之间互相通信必须调用内核。

4 线程能独立执行，能充分利用和发挥处理机与外围设备并行工作的能力。

存储管理主要是对内存空间的管理。

内存空间分为：系统区；用户区。

内存共享是两个或多个线程共用内存中相同的区域，其目的是节省内存空间，实现进程之间的通信，提高内存空间的利用率。

存储共享的内容可以是程序的代码，也可是数据，如果是代码共享，则必须是纯代码，或叫做“可再入程序”，既它在运行过程中不修改自身。代码共享的目的是节省内存。

存储保护：

1 防止地址越界。

2 防止操作越权。

实存储器：内存，外存，高速缓存。

虚存储器：1．用户程序的逻辑地址构成的地址空间。

　　　　　2．当内存容量不满足用户要求时候，采用一种将内存空间与外存空间有机结合的在一起，利用外存自动调动的方法构成一个大的存储器。

地址影射：为了保证CPU执行程序指令时候能够正确访问存储单元，需要将用户程序中的逻辑地址转化为运行时可由机器直接寻址的物理地址。

分为：静态地址影射和动态地址影射。

内存扩充：在硬件支持下，将外存作为内存的扩充部分供用户程序使用。

虚拟存储技术：利用内存扩充技术，由操作系统处理内存与外存的关系，统一管理内外存，向用户提供一个容量相当大的虚拟存储空间。

1 静态等长分区的分配。

内存空间被分为若干个长度相等的区域，每个区域叫做一个页面。

2 动态异长分区的分配。

系统用空闲区表管理这些区域。

包括：空闲区首地址和空闲区长度。

碎片：内存中出现的一些零散的小空间区域。

利用：紧凑。紧凑技术。

分区管理是满足多道程序运行的最简单的存储管理方案。

分区分为固定分区和可变分区。

基址寄存器用来存放用户程序在内存中的起始地址，限长寄存器用来存放用户程序的长度。

单一连续区存储管理方案：对单道系统。

页式存储管理。

页式存储管理将内存空间发分为等长的若干区域，每个区域称为一个物理页面，有时也称为内存块或块。

内存的所有物理页面从0开始编号，称做物理页号或内存块号。

每个物理页面内从0开始编址，称为页内地址。

页面大小一般为2的整数次幂。

联想寄存器（相联存储器）：由高速寄存器组成，成为一张快表。

快表用来存放当前访问最频繁的少数活动页的页号。

查找快表和查找内存页是同步的。

每个物理段在内存中有一个开始位置，称为段首址。

逻辑上连续的段在内存中不一定连续存放。

进程运行时，在一段时间里，程序的执行往往呈现高度的局部性，包括时间局部性和空间局部性。

时间局部性是一旦一个指令被执行了，则在不久的将来，它可能再被执行。

空间局部性是一旦一个指令一个存储单元被访问，那么它附近的单元也将很快被访问。

程序的局部性原理是虚拟存储技术引入的前提。

虚拟存储的实现原理是，当进程要求运行时，不是将它全部装入内存，而是将其一部分装入内存，另一部分暂时不装入内存。

虚拟存储管理分为虚拟页式，虚拟段式，虚拟段页式。

页面淘汰：当内存空间已被占满而又要掉入新页面时候，必须把已在内存的某个页面淘汰掉。如果被淘汰的页面曾经被修改过，还要将此页面写回外存，再换入新的页面。

颠簸是由缺页率高而引入。

系统规定