操作系統(tǒng)處理機管理

會計學(xué)1操作系統(tǒng)處理機管理處理機管理處理機管理主要介紹操作系統(tǒng)對于CPU的管理，分為作業(yè)管理和進程管理兩部分。第1頁/共76頁作業(yè)步完成整個作業(yè)的執(zhí)行，往往要分為若干個步驟，每個步驟稱之為一個“作業(yè)步”。作業(yè)步的劃分通常以數(shù)據(jù)依賴關(guān)系來確定，即上一步驟的輸出結(jié)果是下一步驟執(zhí)行所需要的輸入數(shù)據(jù)。例如：一個C語言程序的執(zhí)行可分為編譯—>連接—>運行三個步驟。編譯步驟將源程序編譯成.obj的中間代碼；連接步驟將中間代碼轉(zhuǎn)化為可執(zhí)行代碼，執(zhí)行步驟運行可執(zhí)行代碼。第2頁/共76頁作業(yè)管理操作系統(tǒng)將用戶提交的作業(yè)輸入到輔助存儲器，并按照一定的調(diào)度策略，選擇合適的作業(yè)進入內(nèi)存執(zhí)行，直至完成的管理過程。作業(yè)管理貫穿整個作業(yè)的生命周期。第3頁/共76頁作業(yè)狀態(tài)（P31）

提交狀態(tài)——作業(yè)及說明書提交給系統(tǒng)管理員，等待輸入輔助存儲器；后備狀態(tài)——作業(yè)被輸入到輔助存儲器中，等待調(diào)度程序挑選進入內(nèi)存；運行狀態(tài)——作業(yè)被調(diào)度程序選中，加載進入內(nèi)存執(zhí)行；完成狀態(tài)——作業(yè)執(zhí)行完畢，系統(tǒng)回收所有資源。第4頁/共76頁作業(yè)狀態(tài)轉(zhuǎn)化圖作業(yè)輔存主機結(jié)束用戶把作業(yè)提交給系統(tǒng)操作人員操作人員把作業(yè)輸入到輔助存儲器操作系統(tǒng)把作業(yè)加載進入內(nèi)存作業(yè)執(zhí)行完畢，系統(tǒng)回收資源提交后備運行完成作業(yè)狀態(tài)：第5頁/共76頁后備作業(yè)和作業(yè)控制塊被接納到輔助存儲器的作業(yè)，在沒有投入運行之前，被稱為后備作業(yè)。系統(tǒng)在接納后備作業(yè)的時候，會為其建立一個作業(yè)控制塊（JobControlBlock）。所有后備作業(yè)的JBC形成一個后備作業(yè)隊列。作業(yè)控制塊（JCB）包括了作業(yè)說明書的主要內(nèi)容，也包括一些作業(yè)狀態(tài)等信息。（P31圖2-18）第6頁/共76頁作業(yè)執(zhí)行的兩種調(diào)度系統(tǒng)執(zhí)行作業(yè)通常分為兩個階段：1、系統(tǒng)從輔存中選擇合適的作業(yè)進入內(nèi)存，屬于作業(yè)調(diào)度。2、系統(tǒng)對已經(jīng)在內(nèi)存中的作業(yè)分配處理機，屬于進程調(diào)度。第7頁/共76頁作業(yè)調(diào)度

操作系統(tǒng)按照一定的策略，將“后備狀態(tài)”的作業(yè)調(diào)入內(nèi)存中準(zhǔn)備執(zhí)行的行為，稱之為作業(yè)調(diào)度。從作業(yè)位置變化角度看，作業(yè)調(diào)度是把要執(zhí)行的作業(yè)從輔助存儲器調(diào)入內(nèi)存的行為。第8頁/共76頁作業(yè)調(diào)度的原則公平對待后備隊列中的每一個作業(yè)進入內(nèi)存的作業(yè)能均衡地使用資源力爭在單位時間內(nèi)為更多的作業(yè)服務(wù)，提高吞吐能力第9頁/共76頁作業(yè)平均周轉(zhuǎn)時間

假設(shè)第i個作業(yè)進入后備狀態(tài)的時刻為Si,執(zhí)行完畢的時刻為Wi，則該作業(yè)周轉(zhuǎn)的時間為：Ti=Wi-Si

在系統(tǒng)中如果有n個作業(yè)，則平均周轉(zhuǎn)時間為：T=∑(Ti)/n

平均周轉(zhuǎn)時間值越小，表示作業(yè)平均等待的時間越短。第10頁/共76頁經(jīng)典的作業(yè)調(diào)度算法FCFS——先來先服務(wù)（FirstComeFirstServed

）SJF——短作業(yè)優(yōu)先(SortestJobFirst)HRRF——最高相應(yīng)比優(yōu)先(HighestResponseRatioFirst)第11頁/共76頁FCFS按照作業(yè)進入后備隊列的先后次序作為運行的先后次序。這與我們排隊處理各種事情的理念是一樣的。在一般情況下，在后備隊列等待時間最長的將被調(diào)度進入內(nèi)存運行。但是如果此時該作業(yè)所需的資源無法獲得滿足，將會被推遲選中。

第12頁/共76頁例題1有三個作業(yè)，分別于第0秒、第1.5秒、第2.5秒分別進入后備隊列，他們所需CPU時間分別為：2秒、6秒、30秒，按照FCFS調(diào)度算法，計算這三個作業(yè)的平均周轉(zhuǎn)時間。第13頁/共76頁例題1平均周轉(zhuǎn)時間T1=2秒T2=0.5+6=6.5秒（從1.5—2秒等待作業(yè)A完成)T3=5.5+30=35.5秒(從2.5—8秒等待作業(yè)B完成)則：T=(T1+T2+T3)/3=(2+6.5+35.5)/3=15(秒)第14頁/共76頁例題2有三個作業(yè)，分別于第0秒、第1.5秒、第2.5秒分別進入后備隊列，他們所需CPU時間分別為：30秒、6秒、2秒，按照FCFS調(diào)度算法，計算這三個作業(yè)的平均周轉(zhuǎn)時間。第15頁/共76頁例題2平均周轉(zhuǎn)時間T1=30秒T2=28.5+6=34.5秒（從1.5—30秒等待作業(yè)A完成)T3=33.5+2=35.5秒(從2.5—36秒等待作業(yè)A和B完成)則：T=(T1+T2+T3)/3=(30+34.5+35.5)/3=33.33(秒)第16頁/共76頁結(jié)果比較比較上面兩個例子可以得出：在大作業(yè)先行到達后備時，使用FCFS調(diào)度策略，可能導(dǎo)致系統(tǒng)作業(yè)的平均周轉(zhuǎn)時間較長，也就是說如果小作業(yè)到達略微遲一點點，就可能要等待很長時間。如果只要執(zhí)行一分鐘的作業(yè)需要等待10小時，是一件令人痛苦的事。第17頁/共76頁SJF——短作業(yè)優(yōu)先

將CPU占用時間短的作業(yè)放在優(yōu)先運行的位置上，可以提高系統(tǒng)的周轉(zhuǎn)率，這就是SJF調(diào)度策略。SJF調(diào)度策略不考率作業(yè)進入后備的時間順序，只考慮作業(yè)對CPU的時間需求。第18頁/共76頁SJF調(diào)度策略的例子有A、B、C三個作業(yè)分別在第0、7、10秒進入后備，申請CPU時間為20秒、40秒、10秒，假如系統(tǒng)在第10秒后開始作業(yè)調(diào)度，按照SJF調(diào)度策略，不考慮進入后備的順序，只考慮后備作業(yè)對CPU時間的需求量，調(diào)入運行順序為C->A->B。第19頁/共76頁SJF算法的缺點但如果在系統(tǒng)運行過程中，仍不斷有短作業(yè)進入后備，則長作業(yè)前面就不斷有“插隊”的，在極端情況下造成長作業(yè)永遠得不到運行，這對長作業(yè)是不公平的。因此希望有一種算法能兼顧作業(yè)申請CPU時間和在輔存中已等待時間這兩方面的因素。第20頁/共76頁HRRF——最高相應(yīng)比優(yōu)先

最高相應(yīng)比優(yōu)先

(HighestResponse_ratioFirst)將作業(yè)在后備區(qū)已經(jīng)等待的時間與該作業(yè)申請需要的處理器時間相除，得出一個稱之為“響應(yīng)比”系數(shù)：

響應(yīng)比=已等待時間／申請CPU時間如果一個作業(yè)的響應(yīng)比大，要么該作業(yè)需要的時間短，要么該作業(yè)已經(jīng)在后備區(qū)等待了足夠長的時間。第21頁/共76頁例題（P33例2-5）有5個作業(yè)到達后備時間如下表：作業(yè)到達時間所需CPU時間110.1(0)0.7210.3(0.2)0.5310.5(0.4)0.4410.6(0.5)0.4510.7(0.6)0.2第22頁/共76頁FCFS調(diào)入順序1、2、3、4、55432100.20.40.60.71.21.622.20.5t1=0.7t2=0.7+0.5-0.2=1t3=0.7+0.5+0.4-0.4=1.2t4=0.7+0.5+0.4+0.4-0.5=1.5t5=0.7+0.5+0.4+0.4+0.2-0.6=1.6T=(0.7+1+1.2+1.5+1.6)/5=1.2第23頁/共76頁SJF調(diào)入順序1、5、3、4、20.50.70.91.31.72.2t1=0.7t5=0.7+0.2-0.6=0.3t3=0.7+0.2+0.4-0.4=0.9t4=0.7+0.2+0.4+0.4-0.5=1.2t2=0.7+0.2+0.4+0.4+0.5-0.2=20243510.20.40.6T=(0.7+0.3+0.9+1.2+2)/5=1.02第24頁/共76頁HRRF調(diào)入順序1、2、5、3、40.50.71.21.41.82.2t1=0.7R2=1t2=0.7+0.5-0.2=1R5=3t5=0.7+0.5+0.2-0.6=0.8R3=2t3=0.7+0.5+0.2+0.4-0.4=1.4R4=3.25t4=0.7+0.5+0.2+0.4+0.4-0.5=1.70435210.20.40.6T=(0.7+1+0.8+1.4+1.7)/5=1.12第25頁/共76頁環(huán)境對調(diào)度的影響P33例2-6，只要內(nèi)存許可就調(diào)入作業(yè)，并采用FCFS調(diào)度算法：作業(yè)到達時間所需CPU時間所需內(nèi)存量110.10.715K210.30.570K310.50.450K410.60.420K510.70.210k調(diào)入順序為：1、2、5、4、3第26頁/共76頁前臺后臺你排隊去買火車票，假如買一張票，需要花費10秒鐘，如果在你前面的某個人要買500張票，你以及在后面排隊的人將會感覺很糟糕。售票員把這個單子接下來，并請他明天來取，然后繼續(xù)為后面買零票的顧客服務(wù)。只在窗口沒有人排隊的空閑時間里，售票員才來處理500張票的單子。第27頁/共76頁人們?yōu)榻鉀Q各種不同的問題，編寫各種不同的程序，有的計算量大，有的計算量??；有的需要經(jīng)常性信息交互，有的不需要信息交互。在分時操作系統(tǒng)中把那些運行時間短、交互頻繁的作業(yè)，賦予較高的運行級別，優(yōu)先保證其CPU時間片，稱為前臺作業(yè)。把計算量大而且基本沒有交互會話的作業(yè)，放在較低的運行級別上，只是在沒有前臺作業(yè)運行或沒有交互請求時，才去運行它們，稱之為后臺作業(yè)。

前臺作業(yè)和后臺作業(yè)

第28頁/共76頁課后練習(xí)討論：有時貌似公平的解決方案，也有不合理的地方，因此沒有絕對的公平合理。今天所學(xué)的三個調(diào)度算法就是一個例證。結(jié)合自己在平時生活中見到或親身經(jīng)歷的情況，談?wù)勏敕?。?fù)習(xí)：教材P32—P37的內(nèi)容。作業(yè)：有A、B、C、D四個作業(yè)，分別于0秒、2秒、2.5秒、6秒進入系統(tǒng)后備隊列，他們分別申請CPU時間8秒、4秒、20秒、5秒。請參照教材的做法，分別給出在FCFS、SJF、HRRF調(diào)度算法下的作業(yè)周轉(zhuǎn)時間表和平均周轉(zhuǎn)時間。第29頁/共76頁程序的概念

程序是人們?yōu)榱俗層嬎銠C完成某項任務(wù)，按照執(zhí)行時間順序而編寫的指令序列。

第30頁/共76頁程序的特點連續(xù)執(zhí)行——人們在編寫時都假設(shè)，自己的程序?qū)⒁淮螆?zhí)行完畢。獨占資源——人們在編寫時都假設(shè)，自己的程序?qū)o條件享有所需要的各種資源。過程再現(xiàn)——人們在編寫時都假設(shè)，當(dāng)程序重復(fù)運行時，每一時刻的狀態(tài)和結(jié)果都能夠重復(fù)再現(xiàn)。第31頁/共76頁單道程序執(zhí)行執(zhí)行的連續(xù)性——程序一次執(zhí)行完畢，不被打斷。資源的獨占性——程序獨自享有所需要的各種資源。結(jié)果的再現(xiàn)性——程序重復(fù)運行時，每一時刻的狀態(tài)和結(jié)果都將能夠再現(xiàn)。第32頁/共76頁多道程序執(zhí)行在多道程序并發(fā)執(zhí)行的情況下，程序的上述三個特點都不存在了，相反呈現(xiàn)出下面的特征：程序執(zhí)行是斷斷續(xù)續(xù)的；程序與其它程序共享資源；程序的執(zhí)行過程不可再現(xiàn)。第33頁/共76頁１、程序執(zhí)行的不連續(xù)性輸入輸出執(zhí)行等待CPU321單道程序執(zhí)行：321多道程序執(zhí)行（以分時系統(tǒng)為例）：第34頁/共76頁2、與其它程序共享資源從上例可以看出，多道程序在執(zhí)行時，一個程序要與其它程序共享CPU資源，實際上，在多道程序運行時，包括內(nèi)存、外部設(shè)備在內(nèi)的各種資源都需要共享（競爭），在后面的內(nèi)存管理和設(shè)備管理章節(jié)中會有更詳細的闡述。第35頁/共76頁3、程序執(zhí)行過程不可再現(xiàn)例如一輛汽車從事從A地到B地貨物運輸，雖然每次運輸時車型、運輸?shù)奈锲?、行駛的線路都相同，但由于各種交通因素的影響（其它車輛干擾、交通信號控制），每次行駛過程都與以前不同，是獨一無二的、不可再現(xiàn)的。同樣，一個程序的執(zhí)行過程受到在內(nèi)存中的其他程序的影響和制約。如果把該程序再次投入運行，盡管自身的代碼、數(shù)據(jù)、需求都沒有變化，但由于內(nèi)存中其它程序數(shù)量及狀態(tài)的變化，影響該程序的執(zhí)行過程，相對應(yīng)的每個時刻的狀態(tài)而言，本次執(zhí)行過程有別于過去任何一次執(zhí)行過程，而且是不可再現(xiàn)的。第36頁/共76頁多道程序運行的特點執(zhí)行的并發(fā)性——從宏觀上看，內(nèi)存中有多個程序同時執(zhí)行。相互的制約性——一個程序占用的資源，會影響到其他程序的運行。狀態(tài)的多變性——程序時而運行，時而停止等待，走走停停。第37頁/共76頁進程概念的引入為了更準(zhǔn)確地表述在多道程序環(huán)境中程序運行的特點，就引入了進程（Process）的概念。通俗地講，進程就是進行中的程序。第38頁/共76頁進程的定義（P15)“進程”是指一個程序在給定數(shù)據(jù)集上的一次執(zhí)行過程，是操作系統(tǒng)進行資源分配和運行調(diào)度的獨立單位第39頁/共76頁進程和程序的關(guān)系（1）相對于程序而言，“進程”是對程序運行的動態(tài)描述。教材中把程序比喻成電影拷貝，把進程比作一次放映過程（P15），從一個方面說明了程序和進程之間的關(guān)系：即進程是計算機程序的實際執(zhí)行過程。第40頁/共76頁進程和程序的關(guān)系（2）我們還可以這樣理解：從事從A地到B地貨物運輸，我們要制定一個運輸計劃，如用什么車輛、什么時候裝貨、什么時候出發(fā)、行駛線路、行駛速度等等，這個計劃就是程序，而每一次的實際運輸過程就是一個進程。當(dāng)一次運輸結(jié)束時，這個進程的生命周期就結(jié)束了。第41頁/共76頁進程和程序的區(qū)別（1）程序是靜態(tài)的——程序是命令代碼的集合，存在于紙上或輔助存儲器中（沒進入內(nèi)存）。進程是動態(tài)的——進程存在于內(nèi)存中，并且正在某個特定的數(shù)據(jù)集合上運行。第42頁/共76頁進程和程序的區(qū)別（2）程序不會實際獲得資源——雖然程序中表明了對資源的需求，但由于尚未被加載執(zhí)行，操作系統(tǒng)不會為程序分配資源。進程能實際獲得資源——操作系統(tǒng)向每個進程分配資源，包括需要的CPU時間、內(nèi)存、外部設(shè)備等。如果多個用戶同時執(zhí)行同一個程序，則該程序?qū)l(fā)起多個獨立的進程，操作系統(tǒng)將為每個進程分別分配所需資源。第43頁/共76頁進程的特征進程是動態(tài)的（在執(zhí)行中）進程有生命周期（程序沒有）進程具有并發(fā)性（同時進行）進程會相互制約（互相影響）多個進程可以由同一個程序發(fā)起舉例：在任務(wù)管理器的進程列表中查看不同用戶同時執(zhí)行PowerPoint程的進程。第44頁/共76頁進程的分類用戶進程——由用戶的應(yīng)用程序發(fā)起的進程系統(tǒng)進程——由操作系統(tǒng)發(fā)起的進程（如調(diào)度、資源分配和回收）Windows中，由操作系統(tǒng)發(fā)起的系統(tǒng)進程，用戶名為System，由用戶發(fā)起的進程則使用該用戶的名稱。第45頁/共76頁進程的基本狀態(tài)運行狀態(tài)——進程獲得CPU時間，正在運行著。阻塞狀態(tài)——如果運行狀態(tài)的進程因某種事件（如等待I/O操作完成）而暫時停止運行，進程就變成阻塞狀態(tài)，也稱“等待狀態(tài)”。就緒狀態(tài)——進程已經(jīng)具備運行條件（如I/O操作已經(jīng)完成，可以進一步往下執(zhí)行），但此時CPU正被別的進程占用，此時的進程就處于就緒狀態(tài)。第46頁/共76頁進程狀態(tài)轉(zhuǎn)換運行→阻塞：處于運行中的進程，由于某種原因（等待I/O操作結(jié)束或等待某些信號），導(dǎo)致該進程無法繼續(xù)運行，則變?yōu)樽枞麪顟B(tài)，并根據(jù)阻塞原因安排到相應(yīng)的隊列中。運行→就緒：運行中的進程，由于此次分配給它的時間片用完，則被轉(zhuǎn)變成就緒狀態(tài)，安排在就緒隊列中。阻塞→就緒：當(dāng)引起一個進程阻塞的原因被解決，該進程滿足可以繼續(xù)運行的條件，則被轉(zhuǎn)變成就緒狀態(tài)，安排在就緒隊列中。第47頁/共76頁運行就緒阻塞獲得CPU時間時間片用完等待的事件已發(fā)生，可以繼續(xù)運行需要等待某個事件發(fā)生進程狀態(tài)轉(zhuǎn)換示例圖第48頁/共76頁課后作業(yè)進程是什么，進程和程序有哪些不同？闡述進程基本狀態(tài)及其相互轉(zhuǎn)化條件，畫出進程狀態(tài)轉(zhuǎn)化圖。處于阻塞狀態(tài)的進程能不能轉(zhuǎn)化成運行狀態(tài)，為什么？處于就緒狀態(tài)的進程能不能轉(zhuǎn)化成阻塞狀態(tài)，為什么？第49頁/共76頁寄存器寄存器是中央處理器的組成部分,擁有非常高的讀寫速度，是CPU內(nèi)部高速存貯部件，用來暫存指令、數(shù)據(jù)、地址。常用的寄存器包含有程序計數(shù)器(PC)、指令寄存器(IR)，地址寄存器、通用寄存器等。第50頁/共76頁高速緩存—Cache高速緩存（cache）是集成在CPU中的特殊的存儲器子系統(tǒng)，其中復(fù)制了頻繁使用的數(shù)據(jù)，以利于CPU快速訪問。當(dāng)處理器引用內(nèi)存中的某地址時，高速緩沖存儲器首先檢查是否存有該地址。如果存有該地址，則將相應(yīng)保存的數(shù)據(jù)放入處理器；如果沒有保存該地址，則進行常規(guī)的存儲器訪問。因為訪問高速緩存比訪問內(nèi)存速度快，所以當(dāng)訪問高速緩存“命中率”高，可以提高系統(tǒng)處理速度。

第51頁/共76頁隊列在操作系統(tǒng)中所講的隊列，一般是隊列鏈表，通常有單鏈和雙鏈形式。

第52頁/共76頁堆棧

堆棧具有先進后出的處理特點，在程序調(diào)用、中斷處理過程的開始和結(jié)束，經(jīng)常會使用堆棧來保存和恢復(fù)返回地址。第53頁/共76頁中斷技術(shù)進程在執(zhí)行過程中，如果時間片用完就應(yīng)立即停止下來。但用戶進程并沒有配備計時功能，如何就能知道到時間片到了，如何就能停下來呢？這里用到的就是“中斷”技術(shù)。中斷技術(shù)是硬件和軟件配合，用來打斷當(dāng)前正在執(zhí)行的進程，轉(zhuǎn)而處理特定事務(wù)的技術(shù)。是計算機中非常重要的技術(shù)。第54頁/共76頁“中斷”在生活中的事例你正在做數(shù)學(xué)作業(yè)，忽然聽到敲門聲，有人給你送快件，于是你放下手頭的作業(yè)，轉(zhuǎn)去處理接收事宜，然后回來繼續(xù)從被打斷的地方做下去。第55頁/共76頁中斷的概念系統(tǒng)暫時停止正在運行的進程，強制轉(zhuǎn)去處理發(fā)生的事件，處理完畢后，再返回原進程執(zhí)行的過程。處理發(fā)生事件的程序是事先設(shè)計好的，一般稱為“中斷服務(wù)程序”中斷服務(wù)進程與被中斷的進程是相互獨立的，不需要相互傳遞數(shù)據(jù)。第56頁/共76頁中斷處理過程

中斷請求——由中斷發(fā)起方（中斷源）向系統(tǒng)發(fā)出請求中斷信號（IRQ）；斷點保護——將被中斷進程的指令計數(shù)器、狀態(tài)字寄存器等放入系統(tǒng)堆棧；中斷服務(wù)——確定中斷源，并轉(zhuǎn)向執(zhí)行相應(yīng)的中斷服務(wù)程序；恢復(fù)現(xiàn)場——將被中斷進程的指令計數(shù)器、狀態(tài)字寄存器等內(nèi)容恢復(fù)；繼續(xù)執(zhí)行——從斷點處開始繼續(xù)執(zhí)行原來的程序。第57頁/共76頁中斷的優(yōu)先級根據(jù)中斷服務(wù)的重要性，將各種中斷賦予不同的級別，在同時有兩個或兩個以上中斷請求時，只響應(yīng)級別最高的，而其它低級別的中斷請求或等待或撤銷。第58頁/共76頁中斷嵌套在處理一個中斷服務(wù)的過程中，如果發(fā)生了級別更高的中斷請求，當(dāng)前中斷服務(wù)進程也被中斷，CPU去執(zhí)行更高級別的中斷服務(wù)，這就是中斷嵌套。第59頁/共76頁中斷屏蔽對于不允許中斷的進程（或進程片段），可以通過屏蔽指令對相關(guān)設(shè)備進行相應(yīng)的設(shè)置，阻斷中斷請求鏈路，阻塞中斷請求信號，以達到不響應(yīng)中斷的目的。例如下面介紹的“原語”，就是利用屏蔽的手段，以達到不被中斷的目的。第60頁/共76頁原語原語一般指最基本的不可分割的程序，這個程序一旦被啟動，就必須執(zhí)行完，不能夠被中斷。通常在這個程序的開始處設(shè)置中斷屏蔽指令（關(guān)中斷），在末尾處設(shè)置撤銷屏蔽指令（開中斷）。第61頁/共76頁進程控制塊PCB（ProcessControlBlock）進程的執(zhí)行是斷斷續(xù)續(xù)的，狀態(tài)也在不斷地發(fā)生變化，系統(tǒng)為了隨時掌握情況進程的變化，設(shè)置了一個隨時記載其狀態(tài)的信息載體——進程控制塊。每個程序從加載進入內(nèi)存時，系統(tǒng)就為它創(chuàng)建了一個進程控制塊。

第62頁/共76頁進程控制塊的內(nèi)容（P18）標(biāo)識信息——記載進程名稱等；狀態(tài)信息——記載進程的狀態(tài)（運行/就緒/阻塞）、程序及數(shù)據(jù)在內(nèi)存中的位置等；現(xiàn)場信息——記載進程被迫放棄CPU時，各種寄存器內(nèi)容等，以便在重新獲得CPU時能恢復(fù)現(xiàn)場，繼續(xù)運行。管理信息——進程的優(yōu)先級、隊列指針等。第63頁/共76頁進程控制塊隊列（P20圖2-6）

運行隊列——每個時刻只可能有一個進程處于運行狀態(tài)，故運行隊列中最多只有一個PCB

。就緒隊列——符合運行條件進程，將其PCB按一定的策略排列,等待獲得CPU。阻塞隊列——進程根據(jù)被阻塞的原因的不同，分別排在不同的隊列中，因此阻塞隊列有多個。第64頁/共76頁進程調(diào)度算法所謂進程調(diào)度算法，就是在就緒隊列中選擇相應(yīng)的進程投入運行的調(diào)度策略。第65頁/共76頁先來先服務(wù)方法——

誰最先到達就緒隊列，誰先得到CPU。優(yōu)點——

算法簡單，調(diào)度效率高缺點——平均等待時間可能較長，不利于對CPU時間要求短和I/O工作頻繁的進程。第66頁/共76頁時間片輪轉(zhuǎn)方法——每個運行的進程輪流獲得一個固定長短的CPU時間片。優(yōu)點——調(diào)度算法