操作系統(tǒng)期末復(fù)習(xí)

邏輯地址轉(zhuǎn)化物理地址過(guò)程邏輯地址以十六進(jìn)制數(shù)給出根據(jù)頁(yè)大小劃分邏輯地址為頁(yè)號(hào)和頁(yè)內(nèi)地址以頁(yè)號(hào)查頁(yè)表，得到對(duì)應(yīng)內(nèi)存塊號(hào)物理地址＝頁(yè)號(hào)拼接位移量邏輯地址以十進(jìn)制數(shù)給出頁(yè)號(hào)＝虛地址/頁(yè)大小位移量＝虛地址mod頁(yè)大小以頁(yè)號(hào)查頁(yè)表，得到對(duì)應(yīng)內(nèi)存塊號(hào)物理地址＝塊號(hào)×頁(yè)大小＋位移量例1某虛擬存儲(chǔ)器的用戶(hù)編程空間共32個(gè)頁(yè)面，每頁(yè)為1KB，內(nèi)存為16KB。假定某時(shí)刻一用戶(hù)頁(yè)表中已調(diào)入內(nèi)存的頁(yè)面對(duì)應(yīng)的物理塊號(hào)如下表：頁(yè)號(hào)物理塊號(hào)051102437則邏輯地址0A5C（H）所對(duì)應(yīng)的物理地址為：_____例10A5CH＝0000,1010,0101,1100B頁(yè)號(hào)為2，對(duì)應(yīng)塊號(hào)為4，物理地址：0001，0010,0101,1100即：125CH頁(yè)號(hào)物理塊號(hào)051102437例2設(shè)頁(yè)面大小為1K字節(jié)，作業(yè)的0、1、2頁(yè)分別存放在第2、3、8塊中。求邏輯地址2500對(duì)應(yīng)的物理地址？則邏輯地址2500的頁(yè)號(hào)為2（2500/1024=2）頁(yè)內(nèi)地址為452（2500%1024＝452）。查頁(yè)表可知第2頁(yè)對(duì)應(yīng)的物理塊號(hào)為8。將塊號(hào)8與頁(yè)內(nèi)地址452拼接（8×1024＋452＝8644）得到物理地址為8644。練習(xí)題1.一分頁(yè)存儲(chǔ)管理系統(tǒng)中邏輯地址長(zhǎng)度為16位，頁(yè)面大小為1KB字節(jié)，現(xiàn)有一邏輯地址為0A6FH，且第0、1、2、3、頁(yè)依次存放在物理塊3、7、11、10中。邏輯地址0A6FH對(duì)應(yīng)的物理地址是多少？邏輯地址0A6FH的二進(jìn)制表示如下：頁(yè)號(hào)頁(yè)內(nèi)地址0000，1010，0110，1111由此可知邏輯地址0A6FH的頁(yè)號(hào)為2，該頁(yè)存放在第11號(hào)物理塊中，用十六進(jìn)制表示塊號(hào)為B，所以物理地址為：0010，1110，0110，1111，即2E6FH。練習(xí)題2.有一系統(tǒng)采用頁(yè)式存儲(chǔ)管理，有一作業(yè)大小是8KB，頁(yè)大小為2KB，依次裝入內(nèi)存的第7、9、A、5塊，試將虛地址0AFEH，1ADDH轉(zhuǎn)換成內(nèi)存地址。虛地址0AFEH0000101011111110P＝1W＝01011111110PA＝00100101011111110＝4AFEH虛地址1ADDH0001101011011101P＝3W＝01011011101PA＝0010101011011101

＝2ADDH若在一分頁(yè)存儲(chǔ)管理系統(tǒng)中，某作業(yè)的頁(yè)表如右所示。已知頁(yè)面大小為1024字節(jié)，試將邏輯地址0A5CH，07EFH，3000，5012轉(zhuǎn)化為相應(yīng)的物理地址。頁(yè)號(hào)塊號(hào)02132136對(duì)于邏輯地址0A5CH0A5CH=0000101001011100頁(yè)號(hào)2，對(duì)應(yīng)物理塊1物理地址為0000011001011100即065CH對(duì)于邏輯地址07EFH0A5CH=0000011111101111頁(yè)號(hào)1，對(duì)應(yīng)物理塊3物理地址為0000111111101111即0FEFH對(duì)于邏輯地址3000P＝int(3000/1024)＝2W＝3000mod1024＝952查頁(yè)表第2頁(yè)在第1塊，所以物理地址為1976。對(duì)于邏輯地址5012P＝int(5012/1024)＝4W＝5012mod1024＝916因頁(yè)號(hào)超過(guò)頁(yè)表長(zhǎng)度，該邏輯地址非法。習(xí)題解答3有一系統(tǒng)采用頁(yè)式存儲(chǔ)管理，有一作業(yè)大小是8KB，頁(yè)大小為2KB，依次裝入內(nèi)存的第7、9、10、5塊，試將虛地址7145，3412轉(zhuǎn)換成內(nèi)存地址。虛地址3412P＝3412％2048＝1W＝3412mod2048＝1364MR=9*2048+1364=19796虛地址3412的內(nèi)存地址是：19796虛地址7145P＝7145％2048＝3W＝7145mod2048＝1001MR=5*2048+1001=11241虛地址7145的內(nèi)存地址是：112414.5.2分段系統(tǒng)的基本原理－地址變換機(jī)構(gòu)地址變換過(guò)程：進(jìn)行地扯變換時(shí)，系統(tǒng)將邏輯地址中的段號(hào)S與段表長(zhǎng)度進(jìn)行比較，若段號(hào)超過(guò)了段表長(zhǎng)度則產(chǎn)生越界中斷；否則根據(jù)段表始址和段號(hào)計(jì)算出該段對(duì)應(yīng)段表項(xiàng)的位置，從中讀出該段在內(nèi)存的起始地址，然后再檢查段內(nèi)地址是否超過(guò)該段的段長(zhǎng)，若超過(guò)則同樣發(fā)出越界中斷信號(hào)；若未越界，則將該段的起始地址與段內(nèi)位移相加，從而得到了要訪問(wèn)的物理地址。分段地址變換例設(shè)作業(yè)分為3段，0、1、2段長(zhǎng)度分別為1K、800、600，分別存放在內(nèi)存6K、4K、8K開(kāi)始的內(nèi)存區(qū)域。邏輯地址（2，100）的段號(hào)為2，段內(nèi)位移為100。其物理地址是多少？查段表可知第2段在內(nèi)存的起始地址8K。將起始地址與段內(nèi)位移相加，8K＋100＝8292，物理地址為8292。例子：給定段表如下，求下列對(duì)應(yīng)的內(nèi)存物理地址。1、[0,430]2、[3,400]3、[1,1]4、[2,500]段號(hào)段首址段長(zhǎng)0219600123001429010031327580在一個(gè)段式存儲(chǔ)管理系統(tǒng)中，其段表如左表所示，求右表邏輯地址對(duì)應(yīng)的物理地址。1.(1)由于第0段的內(nèi)存始址為210，段長(zhǎng)為500，故邏輯地址[0,430]是合法地址。邏輯地址[0,430]對(duì)應(yīng)的物理地址為210＋430＝640。(2)由于第1段的內(nèi)存始址為2350，段長(zhǎng)為20，故邏輯地址[1,10]是合法地址。邏輯地址[1,10]對(duì)應(yīng)的物理地址為2350+10=2360。(3)由于第2段起始地址為100，段長(zhǎng)為90，所給邏輯地址[2,500]非法。(4)由于第3段的內(nèi)存始址為1350，段長(zhǎng)為590，故邏輯地址[3,400]是合法地址。邏輯地址[3,400]對(duì)應(yīng)的物理地址為1350＋400＝1750。5.6.1磁盤(pán)的結(jié)構(gòu)和性能5.6.1磁盤(pán)的結(jié)構(gòu)和性能二、磁盤(pán)的類(lèi)型硬盤(pán)和軟盤(pán)、單片盤(pán)和多片盤(pán)、固定磁頭和活動(dòng)磁頭。1.固定頭磁盤(pán)：每個(gè)磁道上有一個(gè)磁頭，并行讀寫(xiě)，速度快2.移動(dòng)頭磁盤(pán)：每個(gè)盤(pán)面僅有一個(gè)磁頭，要讀寫(xiě)數(shù)據(jù)需要移動(dòng)磁頭—尋道。結(jié)構(gòu)簡(jiǎn)單、I/O速度慢。溫徹斯特磁盤(pán)簡(jiǎn)稱(chēng)溫盤(pán)，是一種可移動(dòng)磁頭固定盤(pán)片的磁盤(pán)存儲(chǔ)器，它是目前應(yīng)用最廣，最有代表性的硬磁盤(pán)存儲(chǔ)器。5.6.1磁盤(pán)的結(jié)構(gòu)和性能三、磁盤(pán)訪問(wèn)時(shí)間：1.尋道時(shí)間：TS=m*n+Sm：常量，n：磁道數(shù)，s：磁盤(pán)啟動(dòng)時(shí)間。2.旋轉(zhuǎn)延時(shí)間Tr：指定扇區(qū)旋轉(zhuǎn)到磁頭下所需時(shí)間。設(shè)每秒r轉(zhuǎn)，則Tr＝1/2r（均值）3.數(shù)據(jù)傳輸時(shí)間Tt＝b/rNb：讀寫(xiě)字節(jié)數(shù)N：每道上的字節(jié)數(shù)訪問(wèn)時(shí)間：Ta=Ts+Tr+Tt可見(jiàn)，由于特定磁盤(pán)，只有集中放數(shù)據(jù)，集中讀寫(xiě)（讀寫(xiě)字節(jié)多）才能更好提高傳輸效率。

5.6.2磁盤(pán)的調(diào)度算法磁盤(pán)是典型的共享設(shè)備。在用戶(hù)處理的信息量越來(lái)越大的情況下，對(duì)磁盤(pán)等共享設(shè)備的訪問(wèn)也越來(lái)越頻繁，因而訪問(wèn)調(diào)度是否得當(dāng)直接影響到系統(tǒng)的效率。磁盤(pán)調(diào)度的目標(biāo)：減少尋道時(shí)間有如下五種磁盤(pán)調(diào)度算法：一、FCFS（FisrtComeFirstSecond）二、SSTF（最短尋道優(yōu)先）三、掃描算法。四、循環(huán)掃描CSCAN五、N—Step—SCAN和FSCAN算法。圖5-23FCFS調(diào)度算法1.先來(lái)先服務(wù)FCFS(First-Come,FirstServed)僅用于請(qǐng)求磁盤(pán)I/O的進(jìn)程數(shù)目較少的場(chǎng)合。圖5-24SSTF調(diào)度算法2.最短尋道時(shí)間優(yōu)先SSTF(ShortestSeekTimeFirst)要求訪問(wèn)的磁道與當(dāng)前磁頭距離最近，使每次的尋道時(shí)間最短SSTF算法雖然能獲得較好的尋道性能，卻可能導(dǎo)致某個(gè)進(jìn)程發(fā)生“饑餓”(Starvation)現(xiàn)象。Scan算法該算法不僅考慮到欲訪問(wèn)的磁道與當(dāng)前磁道間的距離，更優(yōu)先考慮磁頭當(dāng)前的移動(dòng)方向。其原理是訪問(wèn)的下一個(gè)對(duì)象應(yīng)是同方向的，且又距離最近的。一般自里向外訪問(wèn)，直至再無(wú)更外的磁道需要訪問(wèn)，才將磁臂換向自外向里，往返反復(fù)。這種算法又稱(chēng)為“電梯算法”3.掃描(SCAN)算法SCAN調(diào)度算法100道開(kāi)始，增加方向被訪問(wèn)下一個(gè)磁道移動(dòng)距離1505016010184249094583255339163811820平均尋道長(zhǎng)度：27.8Cscan算法規(guī)定磁頭單項(xiàng)移動(dòng)，進(jìn)行循環(huán)掃描。一個(gè)方向讀完，不是象SCAN那樣回頭，而是循環(huán)。訪問(wèn)時(shí)間：2TT+SmaxT是從外向里或從里向外單向掃描完要訪問(wèn)的磁道的尋道時(shí)間。而Smax是將磁頭從最外面被訪問(wèn)的磁道直接移到最里面欲訪問(wèn)的磁道的尋道時(shí)間。4.循環(huán)掃描(CSCAN)算法CSCAN調(diào)度算法100道開(kāi)始，增加方向被訪問(wèn)的下一個(gè)磁道移動(dòng)距離15050160101842418166382039155165839032平均尋道長(zhǎng)度：27.5若某磁盤(pán)共有200個(gè)柱面，其編號(hào)為0～199，假設(shè)已完成96號(hào)柱面的訪問(wèn)請(qǐng)求，還有若干個(gè)請(qǐng)求者在等待服務(wù)，它們依次要訪問(wèn)的柱面號(hào)為：175，52，157，36，159、106，l08，72，分別用先來(lái)先服務(wù)調(diào)度算法、最短尋道時(shí)間調(diào)度算法、電梯調(diào)度算法和單向掃描調(diào)度算法（向序號(hào)增加的方向移動(dòng)）來(lái)確定實(shí)際服務(wù)的次序，并計(jì)算上述兩種算法下移動(dòng)臂需移動(dòng)的距離。(1)先來(lái)先服務(wù)調(diào)度算法：實(shí)際服務(wù)的次序：96→175→52→157→36→159→106→108→72移動(dòng)臂需移動(dòng)的距離為：(175-96)+(175-52)+(157-52)+(157-36)+(159-36)+(159-106)+(108-106)+(108-72)=642移動(dòng)臂需移動(dòng)642柱面的距離。(2)最短尋找時(shí)間優(yōu)先調(diào)度算法：實(shí)際服務(wù)的次序：96→106→108→72→52→36→157→159→175移動(dòng)臂需移動(dòng)的距離為：(106-96)+(108-l06)+(108-72)+(72-52)+(52-36)+(157-36)+(159-l57)+(175-159)=223移動(dòng)臂需移動(dòng)223個(gè)柱面的距離。(1)電梯調(diào)度算法：實(shí)際服務(wù)的次序：96→106→108→157→159→175→72→52→36(106-96)+(108-l06)+(157-108)+(159-l57)+(175-159)+(175-72)+(72-52)+(52-36)=218移動(dòng)臂需移動(dòng)218個(gè)柱面的距離。(2)單向掃描調(diào)度算法：實(shí)際服務(wù)的次序：96→106→108→157→159→175→36→52→72(106-96)+(108-l06)+(157-108)+(159-l57)+(175-159)+(175-36)+(52-36)+(72-52)=254除了移動(dòng)臂由里向外返回所用的時(shí)間外，還需移動(dòng)254個(gè)柱面的距離。4.8.1最佳置換算法和先進(jìn)先出算法二、FIFO淘汰最先進(jìn)入內(nèi)存的頁(yè)面，即選擇在內(nèi)存中駐留時(shí)間最久的頁(yè)面予以淘汰。出發(fā)點(diǎn)：最早調(diào)入主存中的頁(yè)面不再使用的可能性越大，應(yīng)該最先淘汰。算法簡(jiǎn)單對(duì)具有按線(xiàn)性順序訪問(wèn)的程序比較合適，而對(duì)其它情況效率不高4.8.1最佳置換算法和先進(jìn)先出算法進(jìn)程P執(zhí)行時(shí)的頁(yè)面走向?yàn)椋?,2,3,4,1,2,5,1,2,3,4,5；如果在內(nèi)存中分配3個(gè)頁(yè)面，則缺頁(yè)情況如下：12次訪問(wèn)中有缺頁(yè)9次；如果在內(nèi)存中分配4個(gè)頁(yè)面，則缺頁(yè)情況如下：12次訪問(wèn)中有缺頁(yè)10次；Belady現(xiàn)象的原因：FIFO算法的置換特征與進(jìn)程訪問(wèn)內(nèi)存的動(dòng)態(tài)特征是矛盾的，即被置換的頁(yè)面并不是進(jìn)程不會(huì)訪問(wèn)的。習(xí)題1．某進(jìn)程執(zhí)行時(shí)的頁(yè)面走向?yàn)?23412512345，分別畫(huà)出其分配物理塊為3的最佳置換算法的置換圖。2．某進(jìn)程執(zhí)行時(shí)的頁(yè)面走向?yàn)?23412512345，分別畫(huà)出其分配物理塊為3和4的FIFO算法的置換圖。3．在請(qǐng)求分頁(yè)管理系統(tǒng)中，一個(gè)作業(yè)要依次訪問(wèn)如下頁(yè)面：342143143145，采用LRU置換算法求出訪問(wèn)過(guò)程中發(fā)生的缺頁(yè)中斷的次數(shù)及缺頁(yè)率。設(shè)分給作業(yè)的存儲(chǔ)塊數(shù)為3.4．在請(qǐng)求分頁(yè)管理系統(tǒng)中，一個(gè)作業(yè)要依次訪問(wèn)如下頁(yè)面：232152453252，設(shè)分給作業(yè)的存儲(chǔ)塊數(shù)為3。若用最佳置換算法，先進(jìn)先出，LRU置換算法求出訪問(wèn)過(guò)程中發(fā)生的缺頁(yè)次數(shù)及缺頁(yè)率。習(xí)題1．某進(jìn)程執(zhí)行時(shí)的頁(yè)面走向?yàn)?23412512345，分別畫(huà)出其分配物理塊為3的最佳置換算法的置換圖。習(xí)題2．某進(jìn)程執(zhí)行時(shí)的頁(yè)面走向?yàn)?23412512345，分別畫(huà)出其分配物理塊為3和4的FIFO算法的置換圖。習(xí)題3．在請(qǐng)求分頁(yè)管理系統(tǒng)中，一個(gè)作業(yè)要依次訪問(wèn)如下頁(yè)面：342143143145，采用LRU置換算法求出訪問(wèn)過(guò)程中發(fā)生的缺頁(yè)中斷的次數(shù)及缺頁(yè)率。設(shè)分給作業(yè)的存儲(chǔ)塊數(shù)為3.4．在請(qǐng)求分頁(yè)管理系統(tǒng)中，一個(gè)作業(yè)要依次訪問(wèn)如下頁(yè)面：232152453252，設(shè)分給作業(yè)的存儲(chǔ)塊數(shù)為3。若用最佳置換算法，先進(jìn)先出，LRU置換算法求出訪問(wèn)過(guò)程中發(fā)生的缺頁(yè)次數(shù)及缺頁(yè)率。請(qǐng)求分頁(yè)存儲(chǔ)管理方式中，假定系統(tǒng)為某進(jìn)程分配了4個(gè)頁(yè)框，頁(yè)面的引用順序?yàn)椋?、1、2、0、3、0、4、2、3、0、3、2、6、0，采用FIFO置換算法產(chǎn)生多少次頁(yè)面置換？缺頁(yè)率是多少？(2)頁(yè)面置換次數(shù)為3次(3)缺頁(yè)率為：7/14=50%請(qǐng)求分頁(yè)存儲(chǔ)管理方式中，假設(shè)分配給某進(jìn)程的頁(yè)框數(shù)為3，若程序的頁(yè)面引用順序?yàn)椋?、2、3、4、1、2、5、0、2、3、2、5，采用最佳置換算法產(chǎn)生多少次頁(yè)面置換？缺頁(yè)率是多少？(2)頁(yè)面置換次數(shù)為4次(3)缺頁(yè)率為：7/12=58%二、銀行家算法

避免死鎖算法中最有代表性的算法是DijkstraE.W于1968年提出的銀行家算法：該算法需要檢查申請(qǐng)者對(duì)資源的最大需求量，如果系統(tǒng)現(xiàn)存的各類(lèi)資源可以滿(mǎn)足申請(qǐng)者的請(qǐng)求，就滿(mǎn)足申請(qǐng)者的請(qǐng)求。這樣申請(qǐng)者就可很快完成其計(jì)算，然后釋放它占用的資源，從而保證了系統(tǒng)中的所有進(jìn)程都能完成，所以可避免死鎖的發(fā)生。3.6.2避免死鎖3.6.3利用銀行家算法避免死鎖

1．?dāng)?shù)據(jù)結(jié)構(gòu)可利用資源向量available其初值是系統(tǒng)中該類(lèi)資源的最大可用數(shù)目，其值將隨著該類(lèi)資源的分配與回收而動(dòng)態(tài)改變。available[j]=k:系統(tǒng)現(xiàn)有Rj類(lèi)資源k個(gè)；最大需求矩陣Max是一個(gè)n×m的矩陣，定義了系統(tǒng)中的n個(gè)進(jìn)程中的每一個(gè)進(jìn)程對(duì)m類(lèi)資源的最大需求量。max[i,j]=k:進(jìn)程i需要Rj的最大數(shù)k個(gè)；3.6.3利用銀行家算法避免死鎖分配矩陣Allocation是一個(gè)n×m的矩陣，定義了系統(tǒng)中每一類(lèi)資源的數(shù)量。allocation[i,j]=k:進(jìn)程i已得到Rj類(lèi)資源k個(gè)；需求矩陣Need是一個(gè)n×m的矩陣，用以表示每一個(gè)進(jìn)程尚需的各類(lèi)資源數(shù)。need[i,j]=k:進(jìn)程i還需Rj類(lèi)資源k個(gè)，方能完成任務(wù)。有：need[i,j]=max[i,j]－allocation[i,j]requesti 進(jìn)程i請(qǐng)求資源數(shù)3.6.3利用銀行家算法避免死鎖2．銀行家算法reqi<=needierrorreqi<=availiblock當(dāng)進(jìn)程Pi向系統(tǒng)提出申請(qǐng)類(lèi)資源請(qǐng)求時(shí)，系統(tǒng)按下列步驟檢查：①若Requesti[j]>Need[i,j],出錯(cuò)處理。否則，轉(zhuǎn)向下一步。②若Requesti[j]>Available[i,j]出錯(cuò)處理。否則,轉(zhuǎn)向下一步。NNNYY3.6.3利用銀行家算法避免死鎖avail=avail-reqialloci=alloci+reqineedi=needi-reqifinish[i]=.F.needi<=workwork=work+allocifinish[i]=.T.③系統(tǒng)試著把資源分給進(jìn)程Pi，并修改下列數(shù)值。Avail[j]=Avail[j]-Reqi[j];Allo[i,j]＝Allo[i,j]+Reqi[j];Need[i,j]=Need[i,j]－Reqi[j];④執(zhí)行安全性算法,檢查這次資源分配后，系統(tǒng)是否處于安全狀態(tài).如果安全，則正式將資源分配給Pi，否則恢復(fù)原來(lái)的資源分配狀態(tài)，然進(jìn)程Pi等待。安全性算法設(shè)置兩個(gè)工作向量設(shè)置一個(gè)臨時(shí)向量work：表示系統(tǒng)可提供給進(jìn)程繼續(xù)運(yùn)行的資源的集合。安全性算法剛開(kāi)始執(zhí)行時(shí)，work:＝Available。設(shè)置一個(gè)數(shù)組finish[i]：表示進(jìn)程i能否順序完成。當(dāng)finish[i]＝True，表示進(jìn)程Pi可以獲得其所需的全部資源，而順利執(zhí)行完成。安全性算法從進(jìn)程集合中找到一個(gè)能滿(mǎn)足下述條件的進(jìn)程：AFinish[i]=false;BNeed[i,j]≤work[j]；若找到，執(zhí)行3步驟，否則執(zhí)行4步驟進(jìn)程Pi獲得資源，可順利執(zhí)行直至完成，然后釋放它的全部資源。執(zhí)行：Work[j]=work[j]+Allocation[i,j];Finish[i]=True;Goto2如果所有進(jìn)程的Finish[i]=true,則系統(tǒng)處于安全狀態(tài)，否則處于不安全狀態(tài)。4實(shí)例MaxABC

AllocationABC

NeedABC

AvailableABCp0753

010

743

332p1322

200

122p2902

302

600p3222

211

011p4433

002

431T0時(shí)刻的資源分配表5327437457551057WORK4實(shí)例WorkABCNeedABC

AllocABCWork+allocABCFinishp1

332122

200532truep3

532011

211743truep4

743431

002745truep2

745600

3021047truep0

1047743

0101057trueT0時(shí)刻的安全序列4實(shí)例MaxABC

AllocationABC

NeedABC

AvailableABCp0753

010

743(230)p1322(302)(020)p2902

302

600p3222

211

011p4433

002

4315327437457551057P1申請(qǐng)資源(1,0,2)時(shí)安全性檢查(安全)WORK4實(shí)例WorkABCNeedABC

AllocABCWork+allocABCFinishp1

230

020

302532truep3

532011

211743truep4

743

431

002745truep0

745

743

010755truep2

755

600

3021057trueP1申請(qǐng)資源(1,0,2)時(shí)安全性檢查(安全)4實(shí)例若此時(shí)P4請(qǐng)求資源，Request4（3，3，0），系統(tǒng)按照銀行家算法進(jìn)行檢查：Request4（3，3，0）<Need4（4，3，1），Request4（3，3，0）>Available（2，3，0）故P4需要等待若此時(shí)P0請(qǐng)求資源，Request0（0，2，0），系統(tǒng)按照銀行家算法進(jìn)行檢查：Request0（0，2，0）<Need4（7，4，3），Request0（0，2，0）<Available（2，3，0）故系統(tǒng)暫定能為P0分配資源，修改有關(guān)數(shù)據(jù)。4實(shí)例AllocationABCNeedABCAvailableABCp0030723210p1302020p2302600p3211011p4002431為P0分配（0，2，0）后的情況（不安全）3.3調(diào)度算法——是一個(gè)資源分配問(wèn)題1.FCFS非剝奪式的調(diào)度算法。以等待時(shí)間為主要的調(diào)度指標(biāo)總是選擇就緒隊(duì)列的隊(duì)首作業(yè)運(yùn)行是一種最簡(jiǎn)單的調(diào)度算法，既可用于作業(yè)調(diào)度，也可用于進(jìn)程調(diào)度優(yōu)點(diǎn):實(shí)現(xiàn)簡(jiǎn)單，容易實(shí)現(xiàn)缺點(diǎn):沒(méi)考慮進(jìn)程的優(yōu)先級(jí)3.3.1先來(lái)先服務(wù)和短作業(yè)（進(jìn)程）優(yōu)先調(diào)度算法

例:FCFS算法進(jìn)程名到達(dá)時(shí)間服務(wù)時(shí)間開(kāi)始執(zhí)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間A010111B110011011001C21101102100100D31001022021991.993.3調(diào)度算法——是一個(gè)資源分配問(wèn)題剝奪或非剝奪式的調(diào)度算法。以要求服務(wù)時(shí)間為主要的調(diào)度指標(biāo)總是選擇執(zhí)行時(shí)間最短的作業(yè)運(yùn)行；進(jìn)程運(yùn)行時(shí)間不易確定，通常采用近似估算方法。2.短作業(yè)進(jìn)程優(yōu)先調(diào)度算法：SJ(P)F3.3調(diào)度算法——是一個(gè)資源分配問(wèn)題優(yōu)點(diǎn)：有效地降低作業(yè)的平均等待時(shí)間，縮短平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間（從而提高了系統(tǒng)吞吐量）缺點(diǎn)：不利于長(zhǎng)作業(yè)，會(huì)出現(xiàn)餓死現(xiàn)象。未考慮緊迫程度，不能保證緊迫性作業(yè)(進(jìn)程)會(huì)被及時(shí)處理。該算法不一定能真正做到短作業(yè)優(yōu)先調(diào)度。作業(yè)(進(jìn)程)的長(zhǎng)短只是根據(jù)用戶(hù)所估計(jì)的近似值。2.短作業(yè)進(jìn)程優(yōu)先調(diào)度算法：SJ(P)FFCFS