《进程线程与作业》PPT课件

《《进程线程与作业》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第二章进程、线程与作业2.1多道程序设计Multi-programming2.2进程的引入Process2.3线程与轻进程Threadandlight-weightedprocess2.4作业JobActiveobjects2.1多道程序设计2.1.1单道程序设计的缺点2.1.2多道程序设计的提出2.1.3多道程序设计的问题Multi-programming多道程序设计目标提高系统效率(吞吐量)2.1.1单道程序设计的缺点处理机利用率低设备利用率低内存利用率低运行程序ACPU设备1运行程序Att1t2t5t6设备22.1.2多道程序设计的提出

2、CPU设备1程序Att1t2t5t6设备2程序B提高处理机、设备、内存等各种资源的利用率，从而提高系统效率。程序At3t42.1.2多道程序设计的提出(Cont.)增加同时运行程序的道数可以提高资源利用率，从而提高系统效率，但道数应与系统资源数量相当。道数过少，系统资源利用率低。道数过多，系统开销(systemoverhead)增大，程序响应速度下降。2.1.3多道程序设计的问题处理机资源的管理程序个数处理机个数(如何分配?)存储资源的管理地址空间的相对独立性、共享性内存、外存(swapspace)的分配与去配设备资源管理分配策略IO控制2

3、.2进程的引入2.2.1进程的概念2.2.2进程状态及状态转换2.2.3进程控制块2.2.4进程的组成与上下文2.2.5进程的队列2.2.6进程的类型与特征2.2.7进程间相互联系与相互作用2.2.8进程的创建与撤销2.2.9进程与程序间的联系与差别多道系统中的程序：推进，暂停，推进，暂停，…….暂停：保存现场(PSW+PC，寄存器）推进：恢复现场(寄存器，PSW+PC)暂停原因：(1)自身原因：等待资源，启动IO(2)剥夺CPU—给其它程序运行机会2.2进程的引入(Cont.)2.2.1进程的概念定义：可参与并发执行的程序称为进程。进程是具

4、有一定独立功能的程序关于一个数据集合的一次运行活动。定义强调两个方面：动态：执行中的程序;并发：可与其他进程同时执行。并发vs.并行并发：concurrent宏观同时，“交替执行”，不要求多个CPU并行：parallel微观同时，要求多个CPU“并行算法”2.2.2进程状态及状态转换2.2.2.1进程状态(基本状态)运行态(RUN):占有CPU正在向前推进就绪态(READY):可以运行，但未得到CPU等待态(WAIT):等待某一事件发生2.2.2.2状态转换就绪运行：获得处理机运行就绪：剥夺处理机运行等待：申请资源未得到，启动IO等待

5、就绪：得到资源，IO中断就绪等待运行获得处理机剥夺处理机等待事件事件发生2.2.2.2进程状态转换图KeepinMind进程状态转换由操作系统完成，对用户是透明的；进程在其生存期内经过多次状态转换，体现了进程的动态性和并发性。2.2.3进程控制块(PCB)标志进程存在的数据结构，其中保存系统管理进程所需的全部信息PCB内容：(不同系统不尽相同)进程标识(pid)家族联系进程状态地址信息现场信息打开文件调度参数消息指针所属用户(uid)队列指针ProcessControlBlock2.2.4进程的组成与上下文进程的组成进程控制块(process

6、controlblock)建立进程建立PCB撤销PCB撤销进程程序代码(code)数据(data)堆栈(stack+heap)栈：保存返回点、参数、返回值、局部变量堆：动态变量2.2.4进程的组成与上下文进程的表记PCB程序PCB代码数据+堆栈表记1表记2系统空间用户空间定义：进程的程序(代码和数据)称为进程影像(ProcessImage)。2.2.4进程的组成与上下文进程上下文（processcontext)进程的物理实体与支持进程运行的物理环境统称为进程上下文PCB+程序系统环境：地址空间，系统栈，打开文件表，…上下文切换（conte

7、xtswitch)由一个进程的上下文转到另外一个进程的上下文系统开销（systemoverhead)运行操作系统程序完成系统管理工作所花费的时间和空间2.2.5进程的队列PCBPCBPCB……head1.就绪队列：系统一个或若干个（根据调度算法确定）2.等待队列：每个等待事件一个3.运行指示字：每个处理机一个PCB构成的队列：（不一定FIFO，单向或双向）进程队列模型就绪队列等待队列1等待队列2等待队列n…CPU创建完成时间片用完等待事件1等待事件2等待事件n事件1发生事件2发生事件n发生2.2.6进程的类型与特征进程类型系统进程运行操作系统

8、程序，完成系统管理(服务)功能.例如：UNIX#0--sched,#1--init用户进程运行用户(应用)程序，为用户服务。例如：UNIXvi,cc2.2.6进程的