統(tǒng)復(fù)習(xí)要點合理地組織計算工作流程，以及方便用使計算機系統(tǒng)更易于使用(方便性)。以一種效率的方式使用資源(有效性).采用模塊化結(jié)構(gòu),易于增、刪、改(可擴充性)。并發(fā)：指在計算機系統(tǒng)中同時存在著多道運行的程序(進程)微觀上：任何時刻只有一道程序在執(zhí)行，即微觀上多道程序在CPU上輪流(交替)執(zhí)行(單機)?人機交互性好?共享主機(多路性、同時性)?用戶獨立性?**及時性實時操作系統(tǒng)：指系統(tǒng)能及時(或即時)響應(yīng)外部事件的請求，并控制所有實時任務(wù)協(xié)調(diào)一致地運有實時要求(有嚴(yán)格確定的時間限制)的領(lǐng)域(過程控制及事務(wù)處理)(1)實時控制系統(tǒng)(2)實時信息處理系統(tǒng)性操作系統(tǒng)如果一個操作系統(tǒng)兼有批處理、分時和實時系統(tǒng)三者或二者的功能，則稱該操作系統(tǒng)為通過操作并行系統(tǒng)的優(yōu)點增大吞吐量：能在更短的時間內(nèi)完成更多的工作。經(jīng)濟：共享許多設(shè)備(內(nèi)存，總線等)1、要點：(1)、方便性(用戶的觀點)：提供一個用戶與計算機硬件之間的接口，使計算機系統(tǒng)更(2)、有效性(系統(tǒng)管理人員的觀點)：為了對計算機的硬件、軟件資源進行有效的管理和分配，使計算機資源得到有效利用。(3)、可擴充性(開放的觀點)：合理地組織計算機系統(tǒng)的工作流程，從而改善系統(tǒng)性能，的兼容性(2)較好的開放性(3)使用方便(4)功能豐富 (3)有效地利用內(nèi)存(4)支持多媒體及多種字體內(nèi)核和核外程序的有機結(jié)合(2)移植性強(3)是一個多任務(wù)任務(wù)系統(tǒng)(4)良好的用戶界面。147%-100%=47%PPms0150180200300ms打印計算打印輸入計算系統(tǒng)總時間(200ms+10ms)1)先來先服務(wù)調(diào)度算法；2)時間片輪轉(zhuǎn)調(diào)度算法(時間片為1ms)；3)非剝奪式優(yōu)先級優(yōu)先數(shù)1033P2652P4413P6524P8245解：畫出各調(diào)度算法的甘特圖算法。while(計算工作未完成)while(計算工作未完成){E置以存ain{{:while采(集工作未完成)while(計算工作未完成)將數(shù)據(jù)送入緩沖區(qū)；FE}}:}BUFFER-SIZE=N；放信息*/MAIN(){GET()COMPUTE()}:}e吃INTSA；/*盤中是否有可取的蘋果*/IN{FATHER()；HTER}}ERO:}}HTER}完成某一任務(wù)的前趨圖，試說明這四個進程間的同步關(guān)系，并用P、精品ain}s1(){:V(b2);V(b3);:s2(){P(b2);:V(b4);{:s4(){Pb在S221、讀者/寫者問題。有一數(shù)據(jù)區(qū)為多個進程所共享，假設(shè)一些進程只能對該數(shù)據(jù)區(qū)完成讀操作(讀者)，而另一些進程只能對其完成寫操作(寫者)，讀者和寫者要遵守以下的約束：(1)(2)(3)任何時候只允許一個寫者向數(shù)據(jù)(4)若有寫者正在寫數(shù)據(jù)區(qū)，不允許讀者讀數(shù)據(jù)。量COUNT*/INTMUTEX-RW；/*讀進程與寫進程，寫進程DATA區(qū)*/INTCOUNT進程數(shù)目*/MAIN(){mutexcount{WRITE}{}某數(shù)據(jù)庫有一個寫進程，多個讀進程，它們之間讀、寫操作的互斥要求是：寫進程正在寫該數(shù)據(jù)庫時不能有其他進程讀數(shù)據(jù)庫，也不能有其他進程寫該數(shù)據(jù)庫；讀進程之間不互斥，可以同時讀該數(shù)據(jù)庫。請用信號量及P、V操作描述這一組進程的丁丙食物甲乙MAIN{}PaPb()Pc()Pd(){{{FEKKNIFEFORK：}RKORK：}}}設(shè)公共汽車上，司機和售票員的活動分別是：這兩個活動有什么同步關(guān)系？用信號量和P、V操解：1)同步關(guān)系：售票員關(guān)車門后向司機發(fā)開車信號，司機接到開車信號后啟動車輛，在汽車正常行駛過程中，售票員售票，到站時司機停車，售票員在車停后開車門讓乘客上下車。2)同步實現(xiàn)(用P、V操作)MAIN{}DriverBusman(){：}。max(1)+max(2)+…+max(n)=(allocation(1)+allocation(2)+…allocation(1)+allocation(2)+…+allocation(n)=mon 同時有(所有進程處于無限等待狀態(tài))：needneedneednn(3)則由(2)+(3)得：edneedneednmn這與(1)式相矛盾。While(1){PstickI)P(stick[(I+1)mod5]))V(stick[I])V(stick[(I+1)mod5]))}解：這種描述雖然可以保證不會有兩個相鄰的哲學(xué)家同時進餐，但可能引起死鎖。這種情況發(fā)生在當(dāng)五個哲學(xué)家?guī)缀跬瑫r饑餓而各自拿起了左邊的筷子時，這種五支筷子信號量值為0；當(dāng)allocationneedavailableP00140656(2)如果進程P2提出請求Requst2(1，2，2，2)后，系統(tǒng)能否將資源分配給它？(2)不能分配與P2。過程略已經(jīng)得了它所需要的全部資源而回答：(1)采用首次適應(yīng)算法，空閑分區(qū)中有哪些空塊(給出始址、大小)？(2)采用最佳適應(yīng)算法，空閑分區(qū)中有哪些空塊(給出始址、大小)？(3)如再申請100K，針對(1)和(2)各有什么結(jié)果？(1)緩沖就是用來對數(shù)據(jù)傳送速度不同的設(shè)備的傳送速度進行匹配/緩沖的一種常用手段。沖器外，大都采用軟件緩沖來實現(xiàn)。軟件緩沖區(qū)是指在I/O(2)操作系統(tǒng)中，引入緩沖的主要原因有：T-單緩沖區(qū)-----M-----用戶區(qū)-----C-----計算(2)雙緩沖區(qū)：數(shù)據(jù)------T-----緩沖區(qū)1-----M-----用戶區(qū)-----C-----計算1)緩沖池：將系統(tǒng)內(nèi)所有的緩沖區(qū)統(tǒng)一管理起來，就形成了能用于輸入/輸出的緩沖池。緩沖2)OS要對緩沖池進行管理，必須有相應(yīng)的數(shù)據(jù)結(jié)構(gòu)，即設(shè)計緩沖池有三個隊列和四個工作緩三個隊列：空隊列、裝滿輸入數(shù)據(jù)的緩沖區(qū)隊列、裝滿輸出數(shù)據(jù)的緩沖區(qū)隊列區(qū)輸入設(shè)備----收容輸入緩沖區(qū)(空緩沖區(qū)隊列--空緩沖區(qū)—收容