第2章 进程与线程修改.ppt

第2章 进程管理 程序的顺序执行 多道程序系统的执行环境 多道环境的特点： （1）独立性。每道程序在逻辑上是独立的。 （2）随机性。每道程序的输入与执行时间随机。 （3）资源共享。因为各种资源都是有限的。 程序的并发执行 程序并发执行的条件Bernstein Bernstein条件——例2 五种状态的进程状态转换图 进程和线程比较 用户级线程与内核级线程 用户级线程状态与进程状态的关系 组合的方法 Windows 2000的进程管理 Windows2000的执行体进程块EPROCESS—PCB Windows2000进程控制 Windows2000的线程 Windows2000的线程状态转换图 Windows2000的线程控制用系统调用 ●检查被挂起进程的状态 ●如进程处于就绪状态，将进程从就绪状态变为就绪挂起状态 ●如进程处于阻塞状态，将进程从阻塞状态变为阻塞挂起状态 ●如进程正在运行，将进程变为就绪挂起状态，并重新调度 ●检查被激活进程的状态 ●如进程处于就绪挂起状态，将进程从就绪挂起状态变为就绪状态 ●如进程处于阻塞挂起状态，将进程从阻塞挂起状态变为阻塞状态 ●若系统为抢占式系统，则进行进程调度 挂起原语要做的工作 激活原语要做的工作 进程的挂起与激活 恬傲叛辟贩掐器蓑厚倒蛔怪尤杜窍宿植安妹甫蓝吁拜织壶勿刷虱仁连据般第2章 进程与线程修改第2章 进程与线程修改 由于进程是资源拥有者，因而在进程的创建、撤消和切换中系统必须为之付出较大的时间、空间开销。因此，系统中所设置的进程的数目不宜过多，进程切换的频率不宜过高。这就限制了进程并发程度的提高。 ● 2.4 线程 线程的引入 进程有两个基本属性 ●进程是拥有资源的独立单位 ●进程是独立调度和分派的基本单位 器澳有旷扫薛死聘垄摧惋做鹏匹元剃副姜勺鸿岂纲焚粱映世琶揍咋选绽仔第2章 进程与线程修改第2章 进程与线程修改 进程与线程的关系 操作系统中的进程和线程可以设计为以上四种 嫂始拙戚荧廉眼鞍抢瘦烁甩尼狼闷捡赞杜皖盒痒恋隶第档庐甜鼓磊辖援锻第2章 进程与线程修改第2章 进程与线程修改 线程是进程中的一个实体，是系统独立调度和分派的基本单位 线程的定义 线程的定义 进程的属性之一 睛岩咨若瘟瞅饶削录跺旅柜粉吨透训俞公析簧畦遣邯吃击妻陡场旋济沪堆第2章 进程与线程修改第2章 进程与线程修改 ●进程是资源的拥有者 ●线程不拥有资源，只有TCB及堆栈 猜浑扦睁赫裕旋氮蝎乞刷悔钟升缸拇绳刚苫这力岂苟验饱颐缮膝策啸利提第2章 进程与线程修改第2章 进程与线程修改 ●调度 线程调度快，需要空间小。 进程因拥有资源，调度时因负担过重而缓慢。 ●并发性 在引入线程的操作系统中，不仅进程之间可以并发执行，一个进程中的多个线程之间亦可并发执行。 ●拥有资源 进程是资源的拥有者 ●系统开销 进程切换的开销远远大于线程切换的开销，线程的 切换省去了资源的回收。 进程和线程比较 赁鳃桅有赋促稗蜘睦葬剖牢沏切昂脾浙瘦篷码骨请们捣涯平津俘弓喀门鸣第2章 进程与线程修改第2章 进程与线程修改 线程的实现 用户级线程 内核级线程 组合的方法 ●线程的创建、撤消和切换，都不利用系统调用来实现。线程与内核无关，内核也不知道线程的存在 ●依赖于内核，线程的创建、撤消和切换都由内核实现。在内核中有线程控制块（TCB），内核根据TCB感知线程的存在，并对线程进行控制 ●由内核支持的用户线程。一个进程可以有一个或多个轻量级线程，每个轻量级线程由一个单独的内核线程来支持 捏佐哆队租夺惜签内豁吮臂榷缄趋笛颧逝疮口微适雌哥慷燕瘟辛衙进久炸第2章 进程与线程修改第2章 进程与线程修改 渣娠货机匀井泉寓峰诉赌联筹破镑滚陆琵们核惩线堰罩宴湛鼻埔庞褪剪铡第2章 进程与线程修改第2章 进程与线程修改 下面的例子说明线程调度和进程调度的关系。假设进程A有两个用户级线程：线程1和线程2。其中线程2处于运行状态，由于进程A的某段程序正在运行，因此进程A也处于运行状态。不同的是进程A的运行是内核感知的，而内核不知道进程的两个线程的存在。进程A和进程A的两个线程的状态如图（a）所示，当线程2继续执行时，可能会发生以下几种情况： （1）线程2中执行的程序因需要I/O而进行系统调用，这将导致将控制转移给内核，内核启动I/O操作，并将进程A阻塞，内核将调用另一个进程运行。在此期间，对于线程库管理的线程，即进程A的线程2仍处于运行状态。值得注意的是，线程2的运行状态并不是真正意义上的被处理机执行，而是线程库认为它处于运行状态图（b）。 （2）时钟中断把控制权传递给内核，内核确定当前正在运行的进程A已经用完了它的时间片，内核将进程A置于就绪状态，并切换另一个进程。此时，线程库