操作系统OSppt_02概要1.pptVIP

第一节??进程的基本概念 程序的顺序执行及特征 前趋图与前趋关系 程序的并发执行及特征 进程的特征与状态 进程控制块 1、程序顺序执行的特征 程序的顺序执行 S1: a∶=x+y; S2: b∶=a-5; S3: c∶=b+1; 特征： 顺序性、封闭性、可再现性 2、前趋图与前趋关系 前趋图(Precedence Graph) 一个有向无循环图 描述程序或程序段之间执行的前后关系 前趋关系“?” 如果：(Pi,Pj) ∈?，也可以写成： Pi?Pj 则称：Pi是Pj的直接前趋, Pj是Pi的直接后继 初始节点：没有前趋 终止节点：没有后继 3、程序的并发执行 4、进程的特征与状态 进程的定义与特征 进程的基本状态 进程的挂起状态 进程的定义与特征 进程： 进程实体＝程序段＋相关的数据段＋PCB 程序： 描述了进程所要完成的功能。 是进程存在的物质基础。 数据： 是程序加工的对象。 进程控制块PCB：用来描述进程的一切静态和动态的特征，操作系统只能通过它来感知和管理进程。每个进程都有且仅有一个进程控制块。 定义：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。 特征： 结构性(PCB)、动态性、并发性、独立性、异步性 与程序的区别： 进程是动态的，程序是静态的（只是在外存上的文件） 多个进程可以执行同一个程序。 进程是针对有并发技术的系统而言，单任务下的程序一般不称作进程。 进程的基本状态 就绪状态（Ready） 得到了除CPU以外的所有必要资源 执行状态（Running） 已获得处理机，程序正在被执行 阻塞状态（Blocked） 因等待某事件发生而暂时无法继续执行，从而放弃处理机，使程序执行处于暂停状态 进程的挂起状态 挂起状态的引入 父进程考查和修改、协调子进程间的活动 操作系统协调资源使用或进行记账 终端用户的请求 负荷调节的需要，如实时紧急任务 增加了两个状态 挂起就绪、挂起阻塞 5、进程控制块 PCB(Process Control Block) PCB中记录了操作系统所需的、用于描述进程的当前情况以及控制进程运行的全部信息。是进程存在的唯一标志。 作用：是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，一个能与其他进程并发执行的进程。 PCB存放在OS中专门开辟的PCB区内 进程控制块的组织方式 PCB数目 一个系统中的PCB数目可为数十个、数百个甚至数千个 链接方式 把具有同一状态的PCB，用其链接字链接成一个队列 就绪队列、若干个阻塞队列、空队列 索引方式 系统根据所有进程的状态建立相应的索引表 就绪索引表、阻塞索引表等，索引表在内存的首地址记录在内存的一些专用单元中。 第二节? 进程的控制 进程创建 进程撤消 进程阻塞 进程唤醒 进程挂起与激活 1、进程创建（Creat()） 进程图： 父、子进程与祖先进程：PCB中标识 父资源子用，子撤销归还父资源，父撤子消 2、进程终止（Terminat()） 引起进程终止（Termination）的事件 正常结束：执行到最后的结束指令、中断 Holt,logs off 异常结束：出现错误或因故障而被迫终止 ①越界错误②保护错③非法指令④特权指令错⑤运行超时 ⑥等待超时⑦算术运算错⑧I/O故障 外界干扰：进程应外界的请求而终止运行 ①操作员或者操作系统干预②父进程请求③父进程终止 进程终止的过程 检索进程状态、结束并置调度标志、撤销其所有的子进程、归还资源、移出队列 一个进程可以向其父进程申请撤消自己；也可以因父进程的被撤销而被同时撤消。 3、进程阻塞（Block()） 引起阻塞的事件 请求系统服务、启动某种操作、数据尚未到达、无新工作可做 进程阻塞的过程 发现上述事件，调用阻塞原语把自己阻塞 停止进程的执行，修改PCB中的状态信息，并将其插入相应的阻塞队列 转调度程序进行重新调度 4、进程唤醒（Wakeup()） 引起唤醒的事件 与引起阻塞的事件相对应 进程唤醒的过程 阻塞进程所期待的事件出现，有关的进程调用唤醒原语，将等待该事件的进程唤醒 将PCB从阻塞队列中移出，修改PCB中的状态信息，再将其插入到就绪进程队列中 阻塞与唤醒要匹配使用，以免造成“永久阻塞” 5、进程挂起与激活（Suspend()、Active()） 进程挂起 检查被挂进程的状态，改为相应的挂起状态。把进程的PCB复制到指定的区域。最后，转向调度程序重新调度。 进程激活 先将进程从外存调入内存。检查该进程的现行状态，改为相应的活动状态。根据优先级确定是否需要重新调度。 第三节? 进程同步 进程同步的主要任务：使并发执行的诸进程之间有效地共享资源和相互合作，从而使程序的执行具有可再现性。(两种