第2章进程管理课件(免费阅读).pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 4、多级中断和中断屏蔽 中断屏蔽 是指在提出中断请求之后，CPU不予响应的状态。 中断禁止 是指在可引起中断的事件发生时系统不接受其中断信号。 第2章 进程管理 2.4 中断技术 4、多级中断和中断屏蔽 引入中断屏蔽和中断禁止的原因 ◆延迟或禁止对某些中断的响应。 ◆协调中断响应与中断处理的关系。 ◆防止同类中断的相互干扰。 第2章 进程管理 2.4 中断技术 5、中断响应 ★ 处理机何时响应中断 ★ 如何知道提出中断请求的设备或中断源 考虑的问题 第2章 进程管理 2.4 中断技术 中断的一般处理过程 ◆保存现场 ◆分析处理 ◆退出中断和恢复现场 解释！ 6、中断处理 第2章 进程管理 2.4 中断技术 7、中断在操作系统中的地位 ◆是中央处理机和外部设备并行工作的基础之一 ； ◆是多道程序并发执行的推动力； ◆是整个操作系统的推动力。 第2章 进程管理 2.4 中断技术 8、UNIX系统对中断和陷入的处理 第2章 进程管理 2.4 中断技术 （1）中断分类 在UNIX系统中所有中断可分为两类：一类称为中断，是指一切外设的I/O中断；另一类称为陷入，是指使用指令的陷入（自陷），和由于软、硬件故障或错误造成的陷入（例外或捕俘）。 8、UNIX系统对中断和陷入的处理 第2章 进程管理 2.4 中断技术 （2）处理机状态字PS PS包含了处理机的各种状态信息，如处理机优先级，现在以及先前的处理机运行状态，说明上一条指令执行结果的条件码等。 UNIX系统规定，若处理机优先级高于或等于中断优先级，则屏蔽此中断；若CPU的优先级低于中断的优先级，则中止当前程序的执行，接收该中断，并提升处理机的执行优先级（一般与中断优先级同）。 8、UNIX系统对中断和陷入的处理 第2章 进程管理 2.4 中断技术 （3）中断向量 一般把所有中断的中断向量组成一中断向量表。当系统接到中断后，可以从产生中断的设备中得到一个中断号——即在中断向量表中的位移。由此可得到中断向量（即入口地址和CPU状态字）。 8、UNIX系统对中断和陷入的处理 第2章 进程管理 2.4 中断技术 （4）中断处理过程 输入：无 输出：无 { 保存当前断点现场； 确定中断源； 调用中断处理程序； 恢复现场和退出中断； } 8、UNIX系统对中断和陷入的处理 第2章 进程管理 2.4 中断技术 （5）系统调用处理 ① 系统调用入口表 其形式为： Struct { int count; /*参数个数*/ int (*call)(); /*是函数指针*/ }sysent[64]; 8、UNIX系统对中断和陷入的处理 第2章 进程管理 2.4 中断技术 （5）系统调用处理 ② 算法 输入：系统调用号 输出：系统调用的结果 { 查入口表； 传递参数； 保存当前映像，以便失败时返回； 调用程序进行具体处理； if（在执行期间出错） { 在寄存器中置出错码； } else { 在寄存器中置返回值； } if （检测到信号） 对信号作相应处理；} 第2章 进程管理 习题讲解 P62第12题 12．假如有一个具有n个缓冲区的环形缓冲器，A进程顺序地把信息写入缓冲区，B进程依次地从缓冲区读出信息，回答下列两问： （1）试说明A、B进程之间的相互制约关系； （2）试用类C语言写出A、B进程之间的同步算法。 第2章 进程管理 习题讲解 P62第13题 13．设有6个程序prog1、prog2、prog3、prog4、prog5、prog6，它们在并发系统内执行时有如下图的相互关系： 试用P、V操作实现这些程序间的同步。 * * * * * * * * * * * * * * * * * * * 3、临界资源与临界区 （1）临界资源：是一次只允许一个进程使用的资源。 （3）同类临界区：针对同一临界资源进行操作的程序段。 （2）临界区：是每个进程中访问临界资源的那一段程序。 一、进程间的联系 第2章 进程管理 2.3 进程间的相互作用和通信 3、临界资源与临界区 （4）系统对同类临界区的调度原则： 1 有若干进程要求进入临界区，一次仅允许一个进程进入。 2 任何时候，处于临界区的进程不可多于一个。 3 进入临界区的进程要在有限时间内退出， 使