补充课件1：进程概念引入.ppt

,机器只执行一个操作,只有在前一操作执行完后,才能执行后继操作。[例]作业i的输入操作、计算操作和打印操作分别用Ii、Ci、Pi表示。则顺序执行过程为::进程概念引入操作系统程序顺序执行的特点:顺序性:在任何时刻,机器只执行一个操作,只有在前一个操作完成后,才进行下一个操作。封闭性:程序在运行时独占全机资源。因此,这些资源的状态只能由运行的这个程序决定和改变。不受外界因素影响。可再现性:程序执行时,只要初始条件相同,无论程序连续运行,或断断续续地运行,程序的执行结果与其执行速度无关,其最终结果不变。斗簇许弹圾倚著卒仲轧楞札陌而养宰拦破坷勒泰搭拆塌渐种竖捞浆侈纱悸补充课件1:进程概念引入操作系统优点:由于顺序程序的封闭性和可再现性,为程序员调试程序带来了很大方便。缺点:由于资源的独占性,使得系统资源利用率非常低。嘉***幅拨消究敏泡究澜嘛恭挟凯臣帚谭篱闷谊佑胯账呕疮狭籽衔***渐砒姿补充课件1:(或程序段)同时在系统中运行,这些程序(或程序段)的执行在时间上是重叠的,一个程序(或程序段)的执行尚未结束,另一个程序(或程序段)的执行已经开始。以资源的共享为条件提高了系统资源利用率、系统吞吐量。焙炽矩寇仿豢签脏么请拙仗要哺虹孕翔想锡***士考栓腋钙妒妊库杰押努臼补充课件1:进程概念引入操作系统[例]在下面的有向无环图中,作业i的输入操作、计算操作和打印操作分别用Ii、Ci、Pi表示。虽然同一作业中的输入操作、计算操作和打印操作必须顺序执行,但对一批作业而言,情况就不同了。I1I2I3I4P1C1P2P3C2C3P4C4并发执行并发执行疯呢温叼芒凿蛮青手恋紫震弛浦元爬脂廓贰谢龄戊箭夏颠券禽灌燕寞现掌补充课件1:进程概念引入操作系统程序并发执行特征(1)失去了程序封闭性和可再现性程序在并发执行时,多个程序共享系统中的各种资源,因而这些资源的状态将由多个程序来改变,致使程序的运行失去了封闭性;由于失去了封闭性,也将导致失去其可再现性。米瘟磐幂萎瞎维莫胁拦媚涂渝盒妮尿狭兼故堰饵克引逾肚截多垣焉蚂羹惮补充课件1:进程概念引入操作系统[例]有两个循环程序A和B,共享一个变量N。A每执行一次时都要做N=N+1;B每执行一次都要做print(N),N=0。并以不同的速度运行。这样,可能出项下述三种情况(假设某时刻变量N的值为n)。N=N+1,print(N),N=0:N分别为n+1,n+1,0。Print(N),N=N+1,N=0:N分别为n,n+1,0。Print(N),N=0,N=N+1:N分别为n,0,1。其计算结果与并发程序的执行速度有关,从而失去了可再现性宗榷描饵萝厉廖得痊傍嫩贪瞒趴差果契位呀狭组勇雕辫胞寥豫帜帐沃癸攒补充课件1:进程概念引入操作系统(2)并行执行的程序间产生了相互制约关系因共享资源或协调完成同一任务,使得并发程序之间发生了相互制约关系。[例]系统中并发执行的程序段A和B在运行过程中都希望使用打印机输出计算结果,若系统只有一台打印机,分得打印机的程序段(假设A得到)可以继续运行,而没有得到打印机的程序段B就不得不暂停,等到有可用打印机时才能继续执行。我们称这种制约关系为间接关系。灵棚画孕深缔周祥鬼柴峭庸咯连稻乖柱阴扭支绵须垮豌穴变残饮雍麓遂揪补充课件1:进程概念引入操作系统(3)程序与CPU执行活动之间不再一一对应程序:是完成某一特定功能的指令序列,是静态的概念;CPU执行的活动:是一个动态概念,它是程序的执行过程。[例]在分时系统中,多个用户都调用C编译对自己的源程序进行编译,实际系统只保留一个编译程序,多个用户通过共享执行它完成各自源程序的编译工作。这样,系统虽然只保留一个编译程序,但CPU现正在为多个用户执行编译。茸刷象钩引决施愚藉害貉滤臭肮歧酷枷缝卞拯佯舀碟浑快寅啪暴捶蒸尹全补充课件1:进程概念引入操作系统由于并发程序的上述这些特点,使得系统中的活动以及各种活动之间的相互关系非常复杂。因此,“程序”这个静态的概念已不能如实地反映系统中的活动情况。为此,现代操作系统引入了进程的概念。克驹婉啪洁蔗吐壁娱缉款惭漳酒哦窗痈粥孟卑连撤椿勺刊颂娘拐狂攘沫烯补充课件1:进程概念引入操作系统