16第2章(上)进程的描述与控制.pptVIP

我们需要一个描述程序并发执行时动态特征的概念，这就是进程。 2.1.2 程序顺序执行及其特征 程序并发执行的条件 程序并发执行，虽然能有效地提高资源利用率和系统的吞吐量，但必须采取某种措施，以便并发程序能保持其“可再现性”。 若两个程序P1和P2能满足下述条件，它们便能并发执行，且具有可再现性。 程序和数据地址﹑进程同步和进程通信机制﹑资源清单﹑链接指针 处理器中包括一组寄存器，其个数根据机型的不同而不同，它们构成了一级存储，比主存容量小 ，但访问速度快。这组寄存器所存储的信息与程序的执行有很大关系，构成了处理器现场。 特权指令 由处理器状态或执行的模式决定 处理器状态或执行的模式决定？ PSW实现了程序状态的保护和恢复，程序占有处理器执行，它的PSW将占有PSW寄存器。 中断的基本概念 是正在运行的程序所期待的事件 中断处理程序：处理中断事件的程序 2.3.2 进程的创建 2.3.3 进程的终止 -- 正常结束:批处理作业中的“halt”，多用户系统中的“log off”，用户程序中的“end”等。 -- 异常结束(进程自身):越界﹑保护错﹑特权指令错﹑非法指令错﹑运行超时﹑等待超时﹑算术运算错﹑I/O故障 -- 外界干预:操作员(提前结束)或操作系统(竞争资源死锁)﹑父进程请求﹑父进程终止 2.3.4 进程的阻塞与唤醒 1)向系统请求资源失败： 请求打印机(间接制约) 2)等待某种操作的完成： 等待I/O的完成 3)新数据尚未到来：合作进程之间(直接制约) 4)等待新任务的到达： 服务进程 2.3.5 进程的挂起与激活 中断：指程序执行过程中，当发生某个事件时，中止CPU上现行程序的运行，引出处理该事件的程序执行的过程。 中断源：引起中断的事件称为中断源 中断处理程序 多重中断(又称中断嵌套) 中断优先级 中断源 中断的屏蔽 当中断事件发生后，它能改变处理器内操作执行的顺序 正在运行的程序对操作系统有某种需求(I/O) 运行程序 中断装置 中断处理程序 输入输出中断 机器故障中断 程序性中断 外部中断 访管指令 中断装置 中断处理程序 运行程序 强迫性中断 自愿性中断 不是正在运行的程序所期待的，而是由于某种事故或外部请求信息所引起的 中断源分类1 不同中断源对应不同中断处理程序，故快速找到中断处理程序的入口地址是一个关键问题。 发现中断源 保护现场 启动处理中断 事件的程序 中断装置：发现中断源并产生中断的硬件。 主要任务 中断装置 中断处理程序 中断源 分类2 硬中断：中断和异常要通过硬件设施来产生中断请求 软中断：不必由硬件发信号而能引发的中断称软中断，软中断是利用硬件中断的概念，用软件方式进行模拟，实现宏观上的异步执行效果。 中断源分类3 外中断：又称中断，指来自处理器和主存之外的中断。 电源故障中断 时钟中断 控制台中断 I/O中断等 内中断：又称异常，指来自处理器和主存内部的中断 主存奇偶错 非法操作码 地址越界 页面失效 调试指令 访管中断 算术操作溢出 通路校验错 各种程序性中断 中断的屏蔽：主机可允许或禁止某类中断的响应 异常是不能被屏蔽的 一旦出现应立即响应并加以处理 外中断可被屏蔽的 如允许或禁止所有的I/O中断 中断的屏蔽 不同的中断具有不同的中断优先级，处理高一级中断时，往往会屏蔽部分或全部低级中断。 多重中断：中断正在进行处理期间，这时CPU又响应了新的中断事件，于是暂时停止正在运行的中断处理程序，转去执行新的中断处理程序，这就叫多重中断（又称中断嵌套）。 多重中断 B C G H I F K L A D E J M 进程图：所属关系 （父进程与子进程） 前趋图：前后关系 UNIX多级进程结构 进程树(层次结构) windows中进程地位平等 引起进程创建的事件 -- 操作系统初始化 -- 用户登陆（分时系统） -- 作业调度（外存→内存） -- 提供服务（输入/输出） -- 应用请求（进程自身） 进程的创建步骤 申请空白PCB 为新进程分配资源 初始化PCB块 将新进程插入就绪队列 Fork( )克隆了调用进程 fork( )系统调用的返回码 父进程：子进程号 子进程：0 创建新进程 代码区 父进程 代码区 子进程 fork( ) if (fork()= = 0) {printf(“hello”);}/* 这是子进程代码 */ else {printf(“ok”) ;} /* 这是父进程代码 */ Linux中进程的创建 引起进程终止的事件 2)若被终止进程正处于执行状态，应立即中止该进程的执行．并设置调度标志为真 3)若该进程还有子孙进程，还将其所有子孙进程予以终止，以防