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

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

7、自知之明是最難得的知識?！靼嘌?/p>

8、勇氣通往天堂，怯懦通往地獄?！麅燃?/p>

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