進程并發(fā)控制互斥與同步課件

第三章進程的并發(fā)控制互與同步與時間有關(guān)的錯誤問題進程協(xié)調(diào)的概念對臨界區(qū)管理的準則簡單的同步機制(標志法)信號量機制(實現(xiàn)進程互斥與同步的控制)第三章進程的并發(fā)控制13.D程序的種執(zhí)行方式程序的順序執(zhí)行程序在運行的時獨占系統(tǒng)資源,且系統(tǒng)按照程序步驟順序執(zhí)行地執(zhí)行,在該程序執(zhí)行完之前,其他程序只能等待程序的并發(fā)執(zhí)行多道程序設計的系統(tǒng)中,若干個作業(yè)可以同時執(zhí)行,這些進程輪流地占用CPU,即一個進程的工作沒有全部完成之前,另一個進程就可開始工作,我們說這些執(zhí)行的進程具有并發(fā)性3.D程序的種執(zhí)行方式23.1與的間有關(guān)的錯誤問題1問題描述:設有一個游樂場設置了一個自動計算機系統(tǒng),用一個變量count指示在場的人數(shù),當有人進入,則PIN進程完成count+,當有人退出,則POUT進程完成count-進程PN進程PoUTProcessPINProcessPOUTintR1intR2:R1=countR2=countR1=R1+1:R2=R2-1;count=R1;Icount=R2:I3.1與的間有關(guān)的錯誤問題133.D與的間有關(guān)的錯誤問題1)兩個進程的順序執(zhí)行(不產(chǎn)生錯誤)假設某一時刻count=n假設某一時刻count=nintR1;intR2R1=countR2=countR1=R1+1R2=R2-1;counteR1count=R2intR2:ntR1.R2=countR1=countR2=R2-1;R1=R1+1unt=R2count=R1;正確結(jié)果count=n不變正確結(jié)果count=n不變3.D與的間有關(guān)的錯誤問題1)43.1與的問有關(guān)的錯誤問題1并發(fā)執(zhí)行一種錯誤的可能結(jié)果假設某一時刻count=nR1=count;count=nR1=R1+1:PN進程被掛起R2=count;R2=R2-1:count=n-1count=R2;POUT進程結(jié)束,PN喚醒count=R1錯誤的結(jié)果值count=n+1,實際該為n3.1與的問有關(guān)的錯誤問題15進程并發(fā)控制互斥與同步課件6進程并發(fā)控制互斥與同步課件7進程并發(fā)控制互斥與同步課件8進程并發(fā)控制互斥與同步課件9進程并發(fā)控制互斥與同步課件10進程并發(fā)控制互斥與同步課件11進程并發(fā)控制互斥與同步課件12進程并發(fā)控制互斥與同步課件13進程并發(fā)控制互斥與同步課件14進程并發(fā)控制互斥與同步課件15進程并發(fā)控制互斥與同步課件16進程并發(fā)控制互斥與同步課件17進程并發(fā)控制互斥與同步課件18進程并發(fā)控制互斥與同步課件19進程并發(fā)控制互斥與同步課件20進程并發(fā)控制互斥與同步課件21進程并發(fā)控制互斥與同步課件22進程并發(fā)控制互斥與同步課件23進程并發(fā)控制互斥與同步課件24進程并發(fā)控制互斥與同步課件25進程并發(fā)控制互斥與同步課件26進程并發(fā)控制互斥與同步課件27進程并發(fā)控制互斥與同步課件28進程并發(fā)控制互斥與同步課件29進程并發(fā)控制互斥與同步課件30進程并發(fā)控制互斥與同步課件31進程并發(fā)控制互斥與同步課件32進程并發(fā)控制互斥與同步課件33進程并發(fā)控制互斥與同步課件34進程并發(fā)控制互斥與同步課件35進程并發(fā)控制互斥與同步課件36進程并發(fā)控制互斥與同步課件37進程并發(fā)控制互斥與同步課件38進程并發(fā)控制互斥與同步課件39進程并發(fā)控制互斥與同步課件40進程并發(fā)控制互斥與同步課件41進程并發(fā)控制互斥與同步課件42進程并發(fā)控制互斥與同步課件43進程并發(fā)控制互斥與同步課件44進程并發(fā)控制互斥與同步課件45進程并發(fā)控制互斥與同步課件46進程并發(fā)控制互斥與同步課件47進程并發(fā)控制互斥與同步課件48進程并發(fā)控制互斥與同步課件49進程并發(fā)控制互斥與同步課件50進程并發(fā)控制互斥與同步課件51進程并發(fā)控制互斥與同步課件52進程并發(fā)控制互斥與同步課件53進程并發(fā)控制互斥與同步課件54進程并發(fā)控制互斥與同步課件55進程并發(fā)控制互斥與同步課件56進程并發(fā)控制互斥與同步課件57進程并發(fā)控制互斥與同步課件58進程并發(fā)控制互斥與同步課件59進程并發(fā)控制互斥與同步課件60進程并發(fā)控制互斥與同步課件61進程并發(fā)控制互斥與同步課件62進程并發(fā)控制互斥與同步課件63進程并發(fā)控制互斥與同步課件64進程并發(fā)控制互斥與同步課件65進程并發(fā)控制互斥與同步課件66進程并發(fā)控制互斥與同步課件67進程并發(fā)控制互斥與同步課件68進程并發(fā)控制互斥與同步課件69進程并發(fā)控制互斥與同步課件70進程并發(fā)控制互斥與同步課件71進程并發(fā)控制互斥與同步課件72進程并發(fā)控制互斥與同步課件73進程并發(fā)控制互斥與同步課件74進程并發(fā)控制互斥與同步課件75進程并發(fā)控制互斥與同步課件76進程并發(fā)控制互斥與同步課件77進程并發(fā)控制互斥與同步課件78進程并發(fā)控制互斥與同步課件79進程并發(fā)控制互斥與同步課件80進程并發(fā)控制互斥與同步課件81進程并發(fā)控制互斥與同步課件82進程并發(fā)控制互斥與同步課件83進程并發(fā)控制互斥與同步課件84進程并發(fā)控制互斥與同步課件85進程并發(fā)控制互斥與同步課件86進程并發(fā)控制互斥與同步課件87進程并發(fā)控制互斥與同步課件88進程并發(fā)控制互斥與同步課件89進程并發(fā)控制互斥與同步課件90進程并發(fā)控制互斥與同步課件91進程并發(fā)控制互斥與同步課件92進程并發(fā)控制互斥與同步課件93進程并發(fā)控制互斥與同步課件94進程并發(fā)控制互斥與同步課件95進程并發(fā)控制互斥與同步課件96進程并發(fā)控制互斥與同步課件97進程并發(fā)控制互斥與同步課件98進程并發(fā)控制互斥與同步課件99進程并發(fā)控制互斥與同步課件100進程并發(fā)控制互斥與同步課件101進程并發(fā)控制互斥與同步課件102進程并發(fā)控制互斥與同步課件103進程并發(fā)控制互斥與同步課件104進程并發(fā)控制互斥與同步課件105進程并發(fā)控制互斥與同步課件106進程并發(fā)控制互斥與同步課件107進程并發(fā)控制互斥與同步課件108進程并發(fā)控制互斥與同步課件109進程并發(fā)控制互斥與同步課件110進程并發(fā)控制互斥與同步課件111進程并發(fā)控制互斥與同步課件112進程并發(fā)控制互斥與同步課件113進程并發(fā)控制互斥與同步課件114第三章進程的并發(fā)控制互與同步與時間有關(guān)的錯誤問題進程協(xié)調(diào)的概念對臨界區(qū)管理的準則簡單的同步機制(標志法)信號量機制(實現(xiàn)進程互斥與同步的控制)第三章進程的并發(fā)控制1153.D程序的種執(zhí)行方式程序的順序執(zhí)行程序在運行的時獨占系統(tǒng)資源,且系統(tǒng)按照程序步驟順序執(zhí)行地執(zhí)行,在該程序執(zhí)行完之前,其他程序只能等待程序的并發(fā)執(zhí)行多道程序設計的系統(tǒng)中,若干個作業(yè)可以同時執(zhí)行,這些進程輪流地占用CPU,即一個進程的工作沒有全部完成之前,另一個進程就可開始工作,我們說這些執(zhí)行的進程具有并發(fā)性3.D程序的種執(zhí)行方式1163.1與的間有關(guān)的錯誤問題1問題描述:設有一個游樂場設置了一個自動計算機系統(tǒng),用一個變量count指示在場的人數(shù),當有人進入,則PIN進程完成count+,當有人退出,則POUT進程完成count-進程PN進程PoUTProcessPINProcessPOUTintR1intR2:R1=countR2=countR1=R1+1:R2=R2-1;count=R1;Icount=R2:I3.1與的間有關(guān)的錯誤問題11173.D與的間有關(guān)的錯誤問題1)兩個進程的順序執(zhí)行(不產(chǎn)生錯誤)假設某一時刻count=n假設某一時刻count=nintR1;intR2R1=countR2=countR1=R1+1R2=R2-1;counteR1count=R2intR2:ntR1.R2=countR1=countR2=R2-1;R1=R1+1unt=R2count=R1;正確結(jié)果count=n不變正確結(jié)果count=n不變3.D與的間有關(guān)的錯誤問題1)1183.1與的問有關(guān)的錯誤問題1并發(fā)執(zhí)行一種錯誤的可能結(jié)果假設某一時刻count=nR1=count;count=nR1=R1+1:PN進程被掛起R2=count;R2=R2-1:count=n-1count=R2;POUT進程結(jié)束,PN喚醒count=R1錯誤的結(jié)果值count=n+1,實際該為n3.1與的問有關(guān)的錯誤問題1119進程并發(fā)控制互斥與同步課件120進程并發(fā)控制互斥與同步課件121進程并發(fā)控制互斥與同步課件122進程并發(fā)控制互斥與同步課件123進程并發(fā)控制互斥與同步課件124進程并發(fā)控制互斥與同步課件125進程并發(fā)控制互斥與同步課件126進程并發(fā)控制互斥與同步課件127進程并發(fā)控制互斥與同步課件128進程并發(fā)控制互斥與同步課件129進程并發(fā)控制互斥與同步課件130進程并發(fā)控制互斥與同步課件131進程并發(fā)控制互斥與同步課件132進程并發(fā)控制互斥與同步課件133進程并發(fā)控制互斥與同步課件134進程并發(fā)控制互斥與同步課件135進程并發(fā)控制互斥與同步課件136進程并發(fā)控制互斥與同步課件137進程并發(fā)控制互斥與同步課件138進程并發(fā)控制互斥與同步課件139進程并發(fā)控制互斥與同步課件140進程并發(fā)控制互斥與同步課件141進程并發(fā)控制互斥與同步課件142進程并發(fā)控制互斥與同步課件143進程并發(fā)控制互斥與同步課件144進程并發(fā)控制互斥與同步課件145進程并發(fā)控制互斥與同步課件146進程并發(fā)控制互斥與同步課件147進程并發(fā)控制互斥與同步課件148進程并發(fā)控制互斥與同步課件149進程并發(fā)控制互斥與同步課件150進程并發(fā)控制互斥與同步課件151進程并發(fā)控制互斥與同步課件152進程并發(fā)控制互斥與同步課件153進程并發(fā)控制互斥與同步課件154進程并發(fā)控制互斥與同步課件155進程并發(fā)控制互斥與同步課件156進程并發(fā)控制互斥與同步課件157進程并發(fā)控制互斥與同步課件158進程并發(fā)控制互斥與同步課件159進程并發(fā)控制互斥與同步課件160進程并發(fā)控制互斥與同步課件161進程并發(fā)控制互斥與同步課件162進程并發(fā)控制互斥與同步課件163進程并發(fā)控制互斥與同步課件164進程并發(fā)控制互斥與同步課件165進程并發(fā)控制互斥與同步課件166進程并發(fā)控制互斥與同步課件167進程并發(fā)控制互斥與同步課件168進程并發(fā)控制互斥與同步課件169進程并發(fā)控制互斥與同步課件170進程并發(fā)控制互斥與同步課件171進程并發(fā)控制互斥與同步課件172進程并發(fā)控制互斥與同步課件173進程并發(fā)控制互斥與同步課件174進程并發(fā)控制互斥與同步課件175進程并發(fā)控制互斥與同步課件176進程并發(fā)控制互斥與同步課件177進程并發(fā)控制互斥與同步課件178進程并發(fā)控制互斥與同步課件179進程并發(fā)控制互斥與同步課件180進程并發(fā)控制互斥與同步課件181進程并發(fā)控制互斥與同步課件182進程并發(fā)控制互斥與同步課件183進程并發(fā)控制互斥與同步課件184進程并發(fā)控制互斥與同步課件185進程并發(fā)控制互斥與同步課件186進程并發(fā)控制互斥與同步課件187進程并發(fā)控制互斥與同步課件188進程并發(fā)控制互斥與同步課件189進程并發(fā)控制互斥與同步課件190進程并發(fā)控制互斥與同步課件191進程并發(fā)控制互斥與同步課件192進程并發(fā)控制互斥與同步課件193進程并發(fā)控制互斥與同步課件194進程并發(fā)控制互斥與同步課件195進程并發(fā)控制互斥與同步課件196進程并發(fā)控制互斥與同步課件197進程并發(fā)控制互斥與同步課件198進程并發(fā)控制互斥與同步課件199進程并發(fā)控制互斥與同步課件200進程并發(fā)控制互斥與同步課件201進程并發(fā)控制互斥與同步課件202進程并發(fā)控制互斥與同步課件203進程并發(fā)控制互斥與同步課件204進程并發(fā)控制互斥與同步課件205進程并發(fā)控制互斥與同步課件206進程并發(fā)控制互斥與同步課件207進程并發(fā)控制互斥與同步課件208進程并發(fā)控制互斥與同步課件209進程并發(fā)控制互斥與同步課件210進程并發(fā)控制互斥與同步課件211進程并發(fā)控制互斥與同步課件212進程并