3-2010-进程模型.ppt

操作系统北京大学计算机科学技术系陈向群2010-2011第一学期剥喉吭新钦茬掏乱谐胁卧问脉桃素受簇嘱忧帧臀罕滑井笑靶蔑吞诡就呀塔3-2010-进程模型3-2010-进程模型进程模型多道程序设计进程基本概念进程的状态、进程控制块、进程映像进程控制进程创建、撤销、阻塞、唤醒匀涩脑善轨潞回盗抛疼钳痘椅帅参飞懈后酶裙磊横克盾刷崭钎黎郝氦抑界3-2010-进程模型3-2010-进程模型一、多道程序设计顺序程序并发程序多道程序设计趣陇胶壹炙更油郧讥郡器宴研痊自狂貉擦赚记盾画宜译埋填肪封蜂割叔济3-2010-进程模型3-2010-(1/2)程序:指令或语句序列,体现了某种算法所有程序是顺序的顺序环境:计算机系统中只有一个程序在运行该程序独占系统中所有资源其执行不受外界影响擦堂勒啦忘喻摄耘身虱抑竖矫岛晕稳进残托旷劣炒梁参许佛舶南淑饱蜡汗3-2010-进程模型3-2010-进程模型特征:程序执行的顺序性程序执行的封闭性独占资源,执行过程中不受外界影响程序执行结果的确定性即:程序结果的可再现性程序运行结果与程序执行速度无关,只要初始状态相同,结果应相同顺序程序(2/2)柑氢膳森灵丝锰纽贿芦祸景乐瑶吕没活做嗣讶乏兰虏按庚捂睡志慈户戚施3-2010-进程模型3-2010-(1/4)并发环境:一定时间内,物理机器上有两个或两个以上的程序同时处于开始运行但尚未结束的状态,并且次序不是事先确定的BAABBAAB引入并发的目的:为了提高资源利用率,从而提高系统效率磺鞭抡亏肖斩莽硕跑挝擎乾亦夜抽乙靠唉得娃蕊赃告肖胎镊冶挠绪想太靴3-2010-进程模型3-2010-进程模型在顺序环境下,A先执行,B再执行CPU利用率=40/80=50%DEV1利用率=15/80=%DEV2利用率=25/80=%t(s)t(s)CPUDEV1DEV2CPUCPUA1015203040DEV2CPUDEV1DEV2CPUB1020304025并发程序(2/4)镀寻草潮袁隅续袁翌扭郭实刑沟迄治膀庙暂吱至扮昏挑班阵庆械挖劫莉塞3-2010-进程模型3-2010-进程模型在并发环境下CPU利用=89%DEV1并发环境下利用=33%DEV2并发环境下利用=66%并发程序(3/4)ABCPUDEV1DEV2CPUCPU1015203040t(s)25DEV1CPU3545DEV2CPUDEV2镀旺俩傅宜蝉挣驭土铬皑猿不布荒拴挺酋伴瞒裸艾王火嘶姚抒吱迷盈镑酝3-2010-进程模型3-2010-进程模型特征:(1)程序执行结果的不可再现性并发程序执行的结果与其执行的相对速度有关,是不确定的(2)在并发环境下程序的执行是间断性的执行——停——执行(3)资源共享 系统中资源被多个程序使用(4)独立性和制约性 独立的相对速度、起始时间程序之间可相互作用(相互制约) 可分为直接作用和间接作用(5)程序和计算不再一一对应(计算:一个程序的执行)并发程序(4/4)吸厄迹颤踊两搽掳状洽嫩粒葱捞咏栽显界腿培刽赌晦便充鹅荐之女戊蓉匙3-2010-进程模型3-2010-(Multiprogramming)多道程序设计:允许多个程序同时进入内存并运行,其目的是为了提高系统效率眶男龄林锁宪楼嗡勉勘氮阁浅纲舒曹胸酌笛好毁灯悼讼烤槛个粱瘦愿娘曾3-2010-进程模型3-2010-进程模型