32進(jìn)程進(jìn)程控制處理機(jī)調(diào)度33進(jìn)程的同步與通信(存儲(chǔ)版)
【正文】 常用的響應(yīng)比的計(jì)算方法如下：R=（W+T）/T=1+W/TW：在后備隊(duì)列中等待的時(shí)間；T：該作業(yè)估計(jì)要執(zhí)行的時(shí)間。動(dòng)態(tài)優(yōu)先權(quán)是基于某種原則，使進(jìn)程的優(yōu)先權(quán)隨時(shí)間而改變。 互斥也是一種同步，是競(jìng)爭(zhēng)的同步。If(=0)wackup()。 管道通信和信箱通信的區(qū)別：管道中的數(shù)據(jù)是無(wú)界的，它存在于外存，信箱中的消息是是給定空間的，它存在于內(nèi)存十、死鎖死鎖（Deadlock）定義：是指兩個(gè)或兩個(gè)以上的進(jìn)程在運(yùn)行過(guò)程中，因爭(zhēng)奪資源而造成的一種互相等待（誰(shuí)也無(wú)法再繼續(xù)推進(jìn)）的現(xiàn)象，若無(wú)外力作用，它們都將無(wú)法推進(jìn)下去。P1P2R1R2 解決死鎖：預(yù)防死鎖、避免死鎖、檢測(cè)死鎖、解除死鎖（恢復(fù)）四種 預(yù)防死鎖 通過(guò)破壞（２、（３）、（４）三個(gè)必要條件，來(lái)預(yù)防死鎖的產(chǎn)生，至于必要條件（１），由于是設(shè)備的固有特性，不僅不能改變，還應(yīng)設(shè)法加以保證（1） 預(yù)先靜態(tài)分配法摒棄“請(qǐng)求和保持”（部分分配）條件：系統(tǒng)要求所有進(jìn)程都一次性地申請(qǐng)其所需的全部資源，這樣，該進(jìn)程在整個(gè)運(yùn)行期間，便不會(huì)再提出資源請(qǐng)求，從而摒棄了請(qǐng)求條件，但只要有一種資源的要求不能滿足，則已有的其他資源也全部不分配給該進(jìn)程，讓進(jìn)程等待。進(jìn)程PPP3分別要求10臺(tái)、4臺(tái)和9臺(tái)。11 / 11。若系統(tǒng)不存在這樣一個(gè)安全序列，則稱系統(tǒng)處于不安全狀態(tài)。即進(jìn)程已獲得的資源，只能在使用完時(shí)自行釋放。說(shuō)明：（1）管程可以用函數(shù)庫(kù)的形式出現(xiàn)，一個(gè)管程就是一個(gè)基本程序單位，可以單獨(dú)編譯（2）封裝于管程中的共享變量（數(shù)據(jù)結(jié)構(gòu)）只能被管程的過(guò)程訪問(wèn)，任何管程外的過(guò)程都不能訪問(wèn)（3）任何時(shí)刻只有一個(gè)進(jìn)程在管程中訪問(wèn)，調(diào)用管程的其它進(jìn)程都被掛起九、進(jìn)程通信 定義：進(jìn)程間相互交換信息，稱為進(jìn)程之間的通信通信方式 低級(jí)進(jìn)程通信 ：進(jìn)程的互斥和同步可歸結(jié)為低級(jí)進(jìn)程通信。If(0)Block()。如果處理機(jī)正在服務(wù)于第i級(jí)隊(duì)列中的進(jìn)程又有新進(jìn)程進(jìn)入較高級(jí)隊(duì)列，則此時(shí)將引起重新調(diào)度，把處理機(jī)分配給新進(jìn)程。靜態(tài)優(yōu)先權(quán)是在創(chuàng)建進(jìn)程時(shí)確定的，在整個(gè)運(yùn)行期間不再改變。例如，調(diào)度程序一旦把處理機(jī)分配給某進(jìn)程后應(yīng)讓它一直運(yùn)行下去，直至進(jìn)程完成或發(fā)生某事件而阻塞時(shí)，才把處理機(jī)分配給另一進(jìn)程。② 主要工作保存CPU現(xiàn)場(chǎng)→置該進(jìn)程的狀態(tài)→被阻塞進(jìn)程入等待隊(duì)列→轉(zhuǎn)進(jìn)程調(diào)度（4） 喚醒進(jìn)程的原語(yǔ)① 被其他進(jìn)程喚醒：進(jìn)程所期待的事件出現(xiàn)，如I/O操作完成，其所期待的數(shù)據(jù)已經(jīng)到達(dá)，則由有關(guān)進(jìn)程（比如，用完并釋放了該I/O設(shè)備的進(jìn)程）調(diào)用喚醒原語(yǔ)weakup()，將等待該事件的進(jìn)程喚醒。優(yōu)先級(jí)高的進(jìn)程可優(yōu)先獲得處理機(jī)；⑦互斥與同步機(jī)構(gòu) 實(shí)現(xiàn)進(jìn)程間的互斥與同步時(shí)所必須的機(jī)構(gòu)。③ 阻塞（等待、睡眠）狀態(tài) 進(jìn)程因發(fā)生某事件（等待某事件的發(fā)生，如請(qǐng)求I/O、申請(qǐng)緩沖空間等）不具備運(yùn)行條件，而暫停執(zhí)行時(shí)的狀態(tài)，亦即進(jìn)程的執(zhí)行受到阻塞。 進(jìn)程、進(jìn)程控制和處理機(jī)調(diào)度 進(jìn)程的同步與通信一、 單道程序工作環(huán)境下程序的順序執(zhí)行與特征1． 程序的順序執(zhí)行：一個(gè)程序通?？煞殖扇舾蓚€(gè)程序段，它們必須按照某種先后次序執(zhí)行，僅當(dāng)前一操作執(zhí)行完后，才能執(zhí)行后繼操作。在單處理機(jī)系統(tǒng)中，最多只能有一個(gè)進(jìn)程處于正在執(zhí)行狀態(tài)。⑥進(jìn)程的優(yōu)先級(jí) 表示進(jìn)程使用ＣＰＵ時(shí)優(yōu)先級(jí)別的一個(gè)整數(shù)。（3） 進(jìn)程的阻塞原語(yǔ)① 進(jìn)程的阻塞是進(jìn)程自身的一種主動(dòng)行為：正在執(zhí)行的進(jìn)程，當(dāng)出現(xiàn)請(qǐng)求操作系統(tǒng)服務(wù)、啟動(dòng)某種操作、新數(shù)據(jù)尚未到達(dá)、無(wú)新工作可做等事件時(shí)，由于無(wú)法繼續(xù)運(yùn)行，于是自己便通過(guò)調(diào)用block原語(yǔ)，把自己阻塞起來(lái)。六、處理機(jī)調(diào)度 概念（1）處理機(jī)調(diào)度有三級(jí) 高級(jí)調(diào)度（宏觀調(diào)度） 又稱作業(yè)調(diào)度（僅用于批處理） 低級(jí)調(diào)度（微觀調(diào)度） 又稱為進(jìn)程調(diào)度或線程調(diào)度 中級(jí)調(diào)度 又稱進(jìn)程對(duì)換，按一定的算法在內(nèi)存和外存之間進(jìn)行進(jìn)程對(duì)換 （2）進(jìn)程（線程）調(diào)度定義：選出一個(gè)就緒狀態(tài)的進(jìn)程（線程），實(shí)現(xiàn)進(jìn)程（線程）從就緒狀態(tài)到執(zhí)行狀態(tài)的轉(zhuǎn)換 注意：由進(jìn)程（線程）調(diào)度程序完成分配處理機(jī)的任務(wù) 低級(jí)調(diào)度方式非搶占方式即非剝奪方式： 以這種調(diào)度方式運(yùn)行時(shí)，不允許強(qiáng)行剝奪已經(jīng)分配給某進(jìn)程的處理機(jī)。 采用非搶占方式和搶占方式該算法的關(guān)鍵是如何確定進(jìn)程的優(yōu)先權(quán)，常用以下兩種方
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1