《計(jì)算機(jī)操作系統(tǒng)》湯小丹教學(xué)課件

《計(jì)算機(jī)操作系統(tǒng)》湯小丹1、戰(zhàn)鼓一響，法律無聲。——英國2、任何法律的根本；不，不成文法本身就是講道理……法律，也----即明示道理?！獝邸た瓶?、法律是最保險的頭盔?！獝邸た瓶?、一個國家如果綱紀(jì)不正，其國風(fēng)一定頹敗?！麅?nèi)加5、法律不能使人人平等，但是在法律面前人人是平等的。——波洛克《計(jì)算機(jī)操作系統(tǒng)》湯小丹《計(jì)算機(jī)操作系統(tǒng)》湯小丹1、戰(zhàn)鼓一響，法律無聲?！?、任何法律的根本；不，不成文法本身就是講道理……法律，也----即明示道理。——愛·科克3、法律是最保險的頭盔。——愛·科克4、一個國家如果綱紀(jì)不正，其國風(fēng)一定頹敗?！麅?nèi)加5、法律不能使人人平等，但是在法律面前人人是平等的。——波洛克第2章進(jìn)程的描述與控制在多道程序批處理系統(tǒng)和分時系統(tǒng)中,程序并不能獨(dú)立運(yùn)行。資源分配和獨(dú)立運(yùn)行的基本單位是進(jìn)程。操作系統(tǒng)所具有的四大特征(并發(fā)、共享、虛擬、異步)也都是基于進(jìn)程而形成的,并可從進(jìn)程的觀點(diǎn)來研究操作系統(tǒng)而形成所謂的進(jìn)程觀點(diǎn)。在操作系統(tǒng)中,進(jìn)程是一個極其重要的概念博字篤竹4第2章進(jìn)程的描述與控制在多道程序批處理系統(tǒng)和分時系統(tǒng)中,程序并不能獨(dú)立運(yùn)行。資源分配和獨(dú)立運(yùn)行的基本單位是進(jìn)程。操作系統(tǒng)所具有的四大特征(并發(fā)、共享、虛擬、異步)也都是基于進(jìn)程而形成的,并可從進(jìn)程的觀點(diǎn)來研究操作系統(tǒng)而形成所謂的進(jìn)程觀點(diǎn)。在操作系統(tǒng)中,進(jìn)程是一個極其重要的概念博字篤竹421前趨圖和程序執(zhí)行1.前趨圖前趨圖(ProcedenceGraph)是一個有向無循環(huán)圖DAG(DirectedAcyclicGraph)。用于描述進(jìn)程之間執(zhí)行的先后順序。圖中的結(jié)點(diǎn)可表示一條語句、一個程序段或進(jìn)程;結(jié)點(diǎn)間的有向邊表示在兩結(jié)點(diǎn)之間存在的偏序或前趨關(guān)系“→”,→={(Pi,P)PimustcompletebeforePimaystart}。若(P,P)∈→,則可以寫成P1→P,稱P1是P的前趨,P是P的直接后繼。沒有前趨的結(jié)點(diǎn)稱為初始結(jié)點(diǎn),沒有后繼的結(jié)點(diǎn)稱為終止結(jié)點(diǎn)。此外,每個結(jié)點(diǎn)有一權(quán)重(Weight),可用該結(jié)點(diǎn)所含的程序量或結(jié)點(diǎn)的執(zhí)行時間來計(jì)量博字篤竹4具有一個重量,該重量可該圖的前趨關(guān)系為用程序量或執(zhí)行時間來計(jì)P→P,P1→P3,P1→P4P2→P5,P3→P5,P4→P6P5→P7,P6→P7其中:P1是初始結(jié)點(diǎn),P7是終止結(jié)點(diǎn)。但下例則不是前趨7)圖,因圖中存在循環(huán)2.程序順序執(zhí)行通常一個應(yīng)用程序都由若干個程序段組成。每個程序段完成特定功能,程序執(zhí)行時,必須按照某種先后次序逐個執(zhí)行,僅當(dāng)前一個程序段執(zhí)行完畢后,才能執(zhí)行后繼程序段。例如:在進(jìn)行計(jì)算時,總是先輸入數(shù)據(jù)后,才能計(jì)算計(jì)算完成后再打印結(jié)果。用結(jié)點(diǎn)代表各程序段的操作,結(jié)點(diǎn)I表輸入操作,C表計(jì)算操作,P表打印操作。則上述各程序段的執(zhí)行可用以下前趨圖來表示。博字篤竹4對于一個程序段中的多條語句來說,也有一個執(zhí)行順序問題。如下述的程序段S1:a:X+yS2:bS3:c:=b+1其中S2必須在a被賦值后才能執(zhí)行,S3也只能在b被賦值后才能執(zhí)行。博字篤竹4程序順序執(zhí)行時的特征1.順序性:處理機(jī)的操作,嚴(yán)格按照程序所規(guī)定的順序執(zhí)行,即只有前一個操作結(jié)束后,才能執(zhí)行后繼操作。2.封閉性:程序是在封閉的環(huán)境下運(yùn)行的。即程序在運(yùn)行時,獨(dú)占全機(jī)資源,因而機(jī)內(nèi)各資源的狀態(tài)(初試態(tài)除外),只有本程序才能改變。程序一旦運(yùn)行,其執(zhí)行結(jié)果不受外界因素影響。3.可再現(xiàn)性:只要程序執(zhí)行時的環(huán)境和初始條件相同,當(dāng)程序多次重復(fù)執(zhí)行時,不論是從頭到尾不停頓地執(zhí)行,還是“停停走走”地執(zhí)行,獲得的結(jié)果是相同的。博字篤竹43.程序并發(fā)執(zhí)行對一批程序進(jìn)行處理時,可使它們并發(fā)執(zhí)行設(shè)結(jié)點(diǎn)Ii表輸入程序、Ci表計(jì)算程序、Pi表打印程序,則下圖描述了程序并發(fā)執(zhí)行時的情況其中的l,C,P11是重疊的,即它們可并發(fā)執(zhí)行博字篤約鮫a程序段中語句并發(fā)執(zhí)行:對于具有下述4條語句的程序段S1:a:=x+2s2:b:=y+4C:-a+bS4:d:=c+6可以看出,S3必須在a和b被賦值后方能執(zhí)行;S4須在S3之后執(zhí)行;但S1和S2可以并發(fā)執(zhí)行,因它們彼此互不依賴博字篤竹4程序并發(fā)執(zhí)行時的特征①間斷性:程序在并發(fā)執(zhí)行時,因它們共享資源或?yàn)橥瓿赏蝗蝿?wù)而相互合作,致使并發(fā)程序之間形成了相互制約的關(guān)系,這種關(guān)系導(dǎo)致并發(fā)程序具有執(zhí)行一暫停執(zhí)行一執(zhí)行這種間斷性的活動規(guī)律。②失去封閉性:程序并發(fā)執(zhí)行時,多個程序共享系統(tǒng)的各種資源,因而資源的狀態(tài)將由多個程序來改變,使程序的運(yùn)行失去了封閉性③不可再現(xiàn)性:由于失去封閉性,從而導(dǎo)致可再現(xiàn)性的失去博字篤竹46、最大的驕傲于最大的自卑都表示心靈的最軟弱無力?！官e諾莎

7、自知之明是最難得的知識。——西班牙

8、勇氣通往天堂，怯懦通往地獄?！麅?nèi)加

9、有時候讀書是一種巧妙地避開思考的方