操作系统原理与应用进程管理PPT教案

1、会计学1操作系统原理与应用进程管理操作系统原理与应用进程管理第3章进程管理（1）3.1 进程的概念和进程的概念和PCB3.3 进程控制进程控制3.3 线线 程程第1页/共91页第二章第二章 进程管理进程管理 3.1 进程的基本概念进程的基本概念第2页/共91页第3页/共91页第4页/共91页第5页/共91页第6页/共91页图3-1 九个结点的前趋图第7页/共91页第8页/共91页第9页/共91页第10页/共91页图3-3并发执行时的前趋图第11页/共91页在上例中存在下述前趋关系：IiCi，IiIi+1,CiPi,CiCi+1，PiPi+1在Pi-1和Ci以及Ii+1之间，可以并发执行。对于具

2、有下述四条语句的程序段：S1:a =x+3S3:b =y+4S3:c =a+bS4:d =c+b图3-3四条语句的前趋关系第12页/共91页第13页/共91页第14页/共91页1.进程的概念 进程是具有独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配和调度的独立单位 进程是可与其他程序并发执行的程序，在一个数据集合上的运行过程。它是系统进行资源分配和调度的一个独立单位。第15页/共91页第16页/共91页第17页/共91页第18页/共91页第19页/共91页运行运行就绪就绪等待等待图图3 34 4 进程的状态及其转换进程的状态及其转换第20页/共91页第21页/共91页第22

3、页/共91页第23页/共91页3）其他状态第24页/共91页第25页/共91页第26页/共91页图35 具有挂起状态的进程状态演变图 第27页/共91页第28页/共91页活动活动挂起挂起事件事件发生发生事件事件发生发生等待等待事件事件挂起挂起调度调度超时超时释放释放活动活动挂起挂起第29页/共91页第30页/共91页第31页/共91页第32页/共91页第33页/共91页第34页/共91页第35页/共91页第36页/共91页PCB1PCB2PCB3PCB4PCB5PCB6PCB7PCBn.空空 PCBPCB运行态运行态就绪态就绪态等待等待1 1等待等待3 36751015第37页/共91页第38

4、页/共91页第39页/共91页第40页/共91页第41页/共91页第42页/共91页激活原语第43页/共91页第44页/共91页第45页/共91页第46页/共91页撤消该进程的PCB第47页/共91页第48页/共91页第49页/共91页第50页/共91页第51页/共91页第52页/共91页第53页/共91页第54页/共91页第55页/共91页第56页/共91页队列管理: 中断之后，进程调度之前第57页/共91页第58页/共91页第59页/共91页核心处理流程流程:第60页/共91页第61页/共91页第62页/共91页第第3章章 进程管理进程管理3.7 线线 程程第63页/共91页并发执行的基础

5、第64页/共91页第65页/共91页第66页/共91页第67页/共91页第68页/共91页 4.线程和进程的关系第69页/共91页P C B用用户户栈栈单线程进程模型单线程进程模型用户地址空间用户地址空间核核心心栈栈线程控制块：线程控制块：包含了寄存器映像，线程优先数和线程状态信息包含了寄存器映像，线程优先数和线程状态信息第70页/共91页P C B多线程进程模型多线程进程模型用户用户地址地址空间空间用用户户栈栈核核心心栈栈线程线程控制块控制块用用户户栈栈核核心心栈栈线程线程控制块控制块用用户户栈栈核核心心栈栈线程线程控制块控制块第71页/共91页第72页/共91页第73页/共91页第74页/

6、共91页第75页/共91页第76页/共91页第77页/共91页第78页/共91页第79页/共91页第80页/共91页第81页/共91页第82页/共91页第83页/共91页第84页/共91页分派分派唤醒唤醒继续继续抢占抢占停止停止可运行可运行睡眠睡眠睡眠睡眠停止停止停止停止停止停止用户级线用户级线程程活跃活跃连接在连接在LWP上上第85页/共91页分派分派唤醒唤醒继续继续时间片时间片或抢占或抢占停止停止运行运行阻塞阻塞系统系统调用调用停止停止停止停止轻型进程状轻型进程状态态LWP状态独立于状态状态独立于状态ULT（受限制（受限制ULT除外）除外）可运行可运行阻塞阻塞唤醒唤醒第86页/共91页进程进程 1进程进程 3进程进程 3进程进程 4进程进程 5进程库进程库用户用户内核内核硬件硬件用户级线程用户级线程内核级线程内核级线程轻型线程轻型线程处理器处理器第87页/共91页 8. 线程与进程的关系线程：进程线程：进程特点特点例子例子 1 : 1每一执行的线程是每一执行的线程是有自己的地址空间有自己的地址空间和资源的唯一进程和资源的唯一进程.各种各种UNIX版本版本 M : 1进程定义了所拥有进程定义了所拥有的地址空间和动态的地址空间和动态资源。在该进程中资源。在该进程中多个线程