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

1、精選ppt1邏輯地址轉(zhuǎn)化物理地址過(guò)程精選ppt2例1頁(yè)號(hào)頁(yè)號(hào)物理塊號(hào)物理塊號(hào)0 05 51 110102 24 43 37 7則邏輯地址則邏輯地址0A5C0A5C（H H）所對(duì)應(yīng)的物理地址為）所對(duì)應(yīng)的物理地址為 ：_精選ppt3例10A5CH0A5CH0000,100000,1010,0101,1100 B10,0101,1100 B頁(yè)號(hào)為頁(yè)號(hào)為2 2，對(duì)應(yīng)塊號(hào)為，對(duì)應(yīng)塊號(hào)為4 4，物理地址：物理地址：00010001，000010,0101,110010,0101,1100即：即：125CH125CH頁(yè)號(hào)頁(yè)號(hào)物理塊物理塊號(hào)號(hào)0 05 51 110102 24 43 37 7精選ppt4例2精

2、選ppt5練習(xí)題。精選ppt6練習(xí)題虛地址虛地址0AFEH0000 1010 1111 1110P1 W010 1111 1110PA00100 1010 1111 1110 4AFEH虛地址虛地址1ADDH0001 1010 1101 1101P3 W010 1101 1101PA0010 1010 1101 1101 2ADDH精選ppt7 若在一分頁(yè)存儲(chǔ)管理系統(tǒng)中，某作業(yè)的頁(yè)表如右所示。已知頁(yè)面大小為1024字節(jié)，試將邏輯地址0A5CH，07EFH，3000，5012轉(zhuǎn)化為相應(yīng)的物理地址。頁(yè)號(hào)頁(yè)號(hào)塊號(hào)塊號(hào)0 02 21 13 32 21 13 36 6精選ppt8 對(duì)于邏輯地址0A5CH

3、 0A5CH=0000 1010 0101 1100 頁(yè)號(hào)2，對(duì)應(yīng)物理塊1 物理地址為0000 0110 0101 1100 即065CH 對(duì)于邏輯地址07EFH 0A5CH=0000 0111 1110 1111 頁(yè)號(hào)1，對(duì)應(yīng)物理塊3 物理地址為0000 1111 1110 1111 即0FEFH 對(duì)于邏輯地址3000 Pint(3000/1024)2 W3000 mod 1024952 查頁(yè)表第2頁(yè)在第1塊，所以物理地址為1976。 對(duì)于邏輯地址5012 Pint(5012/1024)4 W5012 mod 1024916 因頁(yè)號(hào)超過(guò)頁(yè)表長(zhǎng)度，該邏輯地址非法。 精選ppt9習(xí)題解答虛地址虛

4、地址 3412P3412 2048 1W 3412 mod 2048 1364MR=9*2048+1364=19796虛地址虛地址3412的內(nèi)存地址的內(nèi)存地址是：是：19796精選ppt104.5.2 分段系統(tǒng)的基本原理地址變換機(jī)構(gòu)精選ppt11精選ppt12分段地址變換例精選ppt13精選ppt14 在一個(gè)段式存儲(chǔ)管理系統(tǒng)中，其段表如左表所示，求右表邏輯地址對(duì)應(yīng)的物理地址。精選ppt15 1.(1)由于第0段的內(nèi)存始址為210，段長(zhǎng)為500，故邏輯地址0,430是合法地址。邏輯地址0,430對(duì)應(yīng)的物理地址為210430640 。 (2)由于第1段的內(nèi)存始址為2350，段長(zhǎng)為20，故邏輯地址1

5、,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)的物理地址。 精選ppt165.6.1 磁盤的結(jié)構(gòu)和性能精選ppt175.6.1 磁盤的結(jié)構(gòu)和性能精選ppt185.6.1 磁盤的結(jié)構(gòu)和性能 精選ppt195.6.2 磁盤的調(diào)度算法精選ppt20圖 5-23 FCFS調(diào)度算法1. 先來(lái)先服務(wù)FCFS(First-Come, First Served)n僅用于請(qǐng)

6、僅用于請(qǐng)求磁盤求磁盤I/OI/O的進(jìn)的進(jìn)程數(shù)目較程數(shù)目較少的場(chǎng)合。少的場(chǎng)合。精選ppt21圖 5-24 SSTF調(diào)度算法 2. 最短尋道時(shí)間優(yōu)先SSTF(Shortest Seek Time First)精選ppt223. 掃描(SCAN)算法SCAN調(diào)度算法100道開始，增加方向道開始，增加方向被訪問(wèn)下一個(gè)磁道被訪問(wèn)下一個(gè)磁道移動(dòng)距離移動(dòng)距離1505016010184249094583255339163811820平均尋道長(zhǎng)度：平均尋道長(zhǎng)度：27.8精選ppt244. 循環(huán)掃描(CSCAN)算法CSCAN調(diào)度算法100道開始，增加方向道開始，增加方向被訪問(wèn)的下一個(gè)磁道被訪問(wèn)的下一個(gè)磁道移動(dòng)距

7、離移動(dòng)距離15050160101842418166382039155165839032平均尋道長(zhǎng)度：平均尋道長(zhǎng)度：27.5精選ppt26 若某磁盤共有200個(gè)柱面，其編號(hào)為0199，假設(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)的距離。精選ppt27(1)先來(lái)先服務(wù)調(diào)度算法： 實(shí)際服務(wù)的次序： 96175521573615910610872 移

8、動(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ù)的次序：96106108725236157159175 移動(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è)柱面的距離。 精選ppt28(1)電梯調(diào)度算法： 實(shí)際服務(wù)的次序：96106108157159

9、175725236 (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ù)的次序：96106108157159175365272 (106-96)+(108-l06)+(157-108)+(159-l57)+(175-159)+(175-36)+(52-36)+(72-52)=254 除了移動(dòng)臂由里向外返回所用的時(shí)間外，還需移動(dòng)254個(gè)柱面的距離。 精選ppt294.8.1 最佳置換算法和先進(jìn)先出算法引用率7077017012

10、2010323104430230321013201770201頁(yè)框230420423023012712701精選ppt304.8.1 最佳置換算法和先進(jìn)先出算法FIFO123412512345頁(yè) 0123412555344頁(yè) 112341222533頁(yè) 21234111255缺 頁(yè)xxxxxxxxX精選ppt31如果在內(nèi)存中分配如果在內(nèi)存中分配4 4個(gè)頁(yè)面，則缺頁(yè)情況如下：個(gè)頁(yè)面，則缺頁(yè)情況如下：1212次訪問(wèn)中有缺頁(yè)次訪問(wèn)中有缺頁(yè)1010次；次；FIFO123412512345頁(yè) 0123444512345頁(yè) 112333451234頁(yè) 21222345123頁(yè) 3111234512缺頁(yè)xx

11、xxxxxxxxBeladyBelady現(xiàn)象的現(xiàn)象的原因原因：FIFOFIFO算法的算法的置換特征置換特征與進(jìn)與進(jìn)程程訪問(wèn)內(nèi)存的動(dòng)態(tài)特征訪問(wèn)內(nèi)存的動(dòng)態(tài)特征是是矛盾矛盾的，即被置換的頁(yè)的，即被置換的頁(yè)面并不是進(jìn)程不會(huì)訪問(wèn)的。面并不是進(jìn)程不會(huì)訪問(wèn)的。精選ppt32習(xí)題精選ppt33精選ppt34習(xí)題精選ppt35習(xí)題精選ppt36習(xí)題精選ppt37精選ppt39 請(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)(2)頁(yè)面置換次數(shù)為頁(yè)面置換次數(shù)為3 3次次 (

12、3)(3)缺頁(yè)率為：缺頁(yè)率為：7/14=50% 7/14=50% 精選ppt40 請(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)(2)頁(yè)面置換次數(shù)為頁(yè)面置換次數(shù)為4 4次次 (3)(3)缺頁(yè)率為：缺頁(yè)率為：7/12=58% 7/12=58% 精選ppt41二、銀行家算法二、銀行家算法 避免死鎖算法中最有代表性的算法是避免死鎖算法中最有代表性的算法是Dijkstra Dijkstra E.W E.W 于于19681968年提出的銀行家算法：年提出的銀行家算法：

13、該算法需要檢查申請(qǐng)者對(duì)資源的最大需求量，如該算法需要檢查申請(qǐng)者對(duì)資源的最大需求量，如果系統(tǒng)現(xiàn)存的各類資源可以滿足申請(qǐng)者的請(qǐng)求，果系統(tǒng)現(xiàn)存的各類資源可以滿足申請(qǐng)者的請(qǐng)求，就滿足申請(qǐng)者的請(qǐng)求。就滿足申請(qǐng)者的請(qǐng)求。 這樣申請(qǐng)者就可很快完成其計(jì)算，然后釋放它占這樣申請(qǐng)者就可很快完成其計(jì)算，然后釋放它占用的資源，從而保證了系統(tǒng)中的所有進(jìn)程都能完用的資源，從而保證了系統(tǒng)中的所有進(jìn)程都能完成，所以可避免死鎖的發(fā)生。成，所以可避免死鎖的發(fā)生。3.6.2 避免死鎖精選ppt423.6.3利用銀行家算法避免死鎖 1 1數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)可利用資源向量可利用資源向量availableavailable 其初值是系統(tǒng)中

14、該類資源的最大可用數(shù)目，其值將其初值是系統(tǒng)中該類資源的最大可用數(shù)目，其值將隨著該類資源的分配與回收而動(dòng)態(tài)改變。隨著該類資源的分配與回收而動(dòng)態(tài)改變。 availablej=k: availablej=k: 系統(tǒng)現(xiàn)有系統(tǒng)現(xiàn)有RjRj類資源類資源k k個(gè)；個(gè)；最大需求矩陣最大需求矩陣MaxMax 是一個(gè)是一個(gè)n nm m的矩陣，定義了系統(tǒng)中的的矩陣，定義了系統(tǒng)中的n n個(gè)進(jìn)程中的個(gè)進(jìn)程中的每一個(gè)進(jìn)程對(duì)每一個(gè)進(jìn)程對(duì)m m類資源的最大需求量。類資源的最大需求量。 maxi,j=k: maxi,j=k: 進(jìn)程進(jìn)程i i需要需要RjRj的最大數(shù)的最大數(shù)k k個(gè)；個(gè)；精選ppt433.6.3利用銀行家算法避免

15、死鎖 分配矩陣分配矩陣AllocationAllocation 是一個(gè)是一個(gè)n nm m的矩陣，定義了系統(tǒng)中每一類資源的矩陣，定義了系統(tǒng)中每一類資源的數(shù)量。的數(shù)量。allocationi,j=k: allocationi,j=k: 進(jìn)程進(jìn)程i i已得到已得到RjRj類資源類資源k k個(gè)；個(gè)； 需求矩陣需求矩陣NeedNeed 是一個(gè)是一個(gè)n nm m的矩陣，用以表示每一個(gè)進(jìn)程尚需的矩陣，用以表示每一個(gè)進(jìn)程尚需的各類資源數(shù)。的各類資源數(shù)。 needi,j=k: needi,j=k:進(jìn)程進(jìn)程i i還需還需RjRj類類資源資源k k個(gè)，方能完成任務(wù)。個(gè)，方能完成任務(wù)。有：有：needi,j= max

16、i,jneedi,j= maxi,jallocationi,jallocationi,jrequestrequesti i進(jìn)程進(jìn)程i i請(qǐng)求資源數(shù)請(qǐng)求資源數(shù)精選ppt443.6.3利用銀行家算法避免死鎖 2 2銀行家算法銀行家算法 reqi=needierrorreqiNeedi,j,出錯(cuò)出錯(cuò)處理。處理。否則，轉(zhuǎn)向下一步。否則，轉(zhuǎn)向下一步。 若若RequestijAvailablei,j出錯(cuò)處理。出錯(cuò)處理。否則否則,轉(zhuǎn)向下一步。轉(zhuǎn)向下一步。N NN NN NY YY Y3.6.3利用銀行家算法避免死鎖 avail=avail-reqialloci=alloci+reqineedi=needi-

17、reqifinishi=.F.needi=workwork=work+allocifinishi=.T. 系統(tǒng)試著把資源分給進(jìn)程系統(tǒng)試著把資源分給進(jìn)程Pi，并修改下列數(shù)，并修改下列數(shù)值。值。Availj=Availj-Reqi j ;Alloi,jAlloi,j+ Reqij;Needi,j= Needi,jReqij ; 執(zhí)行安全性算法執(zhí)行安全性算法,檢查這次資源分配后，系統(tǒng)檢查這次資源分配后，系統(tǒng)是否處于安全狀態(tài)是否處于安全狀態(tài).如果安全，則正式將資源分配給如果安全，則正式將資源分配給Pi，否則恢復(fù)原，否則恢復(fù)原來(lái)的資源分配狀態(tài)，然進(jìn)程來(lái)的資源分配狀態(tài)，然進(jìn)程Pi等待。等待。精選ppt46

18、安全性算法設(shè)置兩個(gè)工作向量設(shè)置兩個(gè)工作向量設(shè)置一個(gè)臨時(shí)向量設(shè)置一個(gè)臨時(shí)向量workwork：表示系統(tǒng)可提供給進(jìn)程：表示系統(tǒng)可提供給進(jìn)程繼續(xù)運(yùn)行的資源的集合。安全性算法剛開始執(zhí)行繼續(xù)運(yùn)行的資源的集合。安全性算法剛開始執(zhí)行時(shí)，時(shí)，work:work:AvailableAvailable。設(shè)置一個(gè)數(shù)組設(shè)置一個(gè)數(shù)組finishifinishi：表示進(jìn)程：表示進(jìn)程i i能否順序完能否順序完成。當(dāng)成。當(dāng)finishifinishiTrueTrue，表示進(jìn)程，表示進(jìn)程PiPi可以獲得可以獲得其所需的全部資源，而順利執(zhí)行完成。其所需的全部資源，而順利執(zhí)行完成。精選ppt47安全性算法 從進(jìn)程集合中找到一個(gè)能滿

19、足下述條件的進(jìn)程：從進(jìn)程集合中找到一個(gè)能滿足下述條件的進(jìn)程：A Finishi= false; A Finishi= false; B B Needi,j workjNeedi,j workj；若找到，執(zhí)行若找到，執(zhí)行3 3步驟，否則執(zhí)行步驟，否則執(zhí)行4 4步驟步驟 進(jìn)程進(jìn)程PiPi獲得資源，可順利執(zhí)行直至完成，然后釋放獲得資源，可順利執(zhí)行直至完成，然后釋放它的全部資源。執(zhí)行：它的全部資源。執(zhí)行：Workj=workj+Allocationi,j;Workj=workj+Allocationi,j;Finishi=True;Finishi=True;Goto 2Goto 2 如果所有進(jìn)程的如果

20、所有進(jìn)程的Finishi=true,Finishi=true,則系統(tǒng)處于安全狀則系統(tǒng)處于安全狀態(tài)，否則處于不安全狀態(tài)。態(tài)，否則處于不安全狀態(tài)。精選ppt484實(shí)例 Max A B C Allocation A B C Need A B C Available A B C p0 7 5 3 0 1 0 7 4 3 3 3 2 p1 3 2 2 2 0 0 1 2 2 p2 9 0 2 3 0 2 6 0 0 p3 2 2 2 2 1 1 0 1 1 p4 4 3 3 0 0 2 4 3 1T0時(shí)刻的資源分配表時(shí)刻的資源分配表5 3 27 4 37 4 57 5 510 5 7WORK精選ppt4

21、94實(shí)例Work A B CNeed A B C Alloc A B CWork+alloc A B C Finish p1 3 3 2 1 2 2 2 0 0 5 3 2 true p3 5 3 2 0 1 1 2 1 1 7 4 3 true p4 7 4 3 4 3 1 0 0 2 7 4 5 true p2 7 4 5 6 0 0 3 0 2 10 4 7 true p0 10 4 7 7 4 3 0 1 0 10 5 7 trueT0時(shí)刻的安全序列時(shí)刻的安全序列精選ppt504實(shí)例 Max A B C Allocation A B C Need A B C Available A B

22、 C p0 7 5 3 0 1 0 7 4 3 (2 3 0) p1 3 2 2 (3 0 2) (0 2 0) p2 9 0 2 3 0 2 6 0 0 p3 2 2 2 2 1 1 0 1 1 p4 4 3 3 0 0 2 4 3 15 3 27 4 37 4 57 5 510 5 7P1申請(qǐng)資源申請(qǐng)資源(1,0,2)時(shí)安全性檢查時(shí)安全性檢查(安全安全)WORK精選ppt514實(shí)例Work A B CNeed A B C Alloc A B CWork+alloc A B C Finish p1 2 3 0 0 2 0 3 0 2 5 3 2 true p3 5 3 2 0 1 1 2 1

23、 1 7 4 3 true p4 7 4 3 4 3 1 0 0 2 7 4 5 true p0 7 4 5 7 4 3 0 1 0 7 5 5 true p2 7 5 5 6 0 0 3 0 2 10 5 7 trueP1申請(qǐng)資源申請(qǐng)資源(1,0,2)時(shí)安全性檢查時(shí)安全性檢查(安全安全)精選ppt524實(shí)例 若此時(shí)若此時(shí)P4P4請(qǐng)求資源，請(qǐng)求資源，RequestRequest4 4（3 3，3 3，0 0），系統(tǒng)按），系統(tǒng)按照銀行家算法進(jìn)行檢查：照銀行家算法進(jìn)行檢查：RequestRequest4 4（3 3，3 3，0 0） Need Available Available（2 2，3 3

24、，0 0）故故P P4 4需要等待需要等待 若此時(shí)若此時(shí)P0P0請(qǐng)求資源，請(qǐng)求資源，RequestRequest0 0（0 0，2 2，0 0），系統(tǒng)按），系統(tǒng)按照銀行家算法進(jìn)行檢查：照銀行家算法進(jìn)行檢查：RequestRequest0 0（0 0，2 2，0 0） Need Need4 4（7 7，4 4，3 3），），RequestRequest0 0（0 0，2 2，0 0） Available Available（2 2，3 3，0 0）故系統(tǒng)暫定能為故系統(tǒng)暫定能為P P0 0分配資源，修改有關(guān)數(shù)據(jù)。分配資源，修改有關(guān)數(shù)據(jù)。精選ppt534實(shí)例 Allocation A B C Nee

25、d A B C Available A B C p0 0 3 0 7 2 3 2 1 0 p1 3 0 2 0 2 0 p2 3 0 2 6 0 0 p3 2 1 1 0 1 1 p4 0 0 2 4 3 1為為P0分配（分配（0，2，0）后的情況（不安全）后的情況（不安全）精選ppt543.3調(diào)度算法是一個(gè)資源分配問(wèn)題 1.FCFS1.FCFS非剝奪式的調(diào)度算法。非剝奪式的調(diào)度算法。以以等待時(shí)間等待時(shí)間為主要的調(diào)度指標(biāo)為主要的調(diào)度指標(biāo)總是選擇就緒隊(duì)列的隊(duì)首作業(yè)運(yùn)行總是選擇就緒隊(duì)列的隊(duì)首作業(yè)運(yùn)行是一種最簡(jiǎn)單的調(diào)度算法，既可用于作業(yè)調(diào)是一種最簡(jiǎn)單的調(diào)度算法，既可用于作業(yè)調(diào)度，也可用于進(jìn)程調(diào)度度，

26、也可用于進(jìn)程調(diào)度優(yōu)點(diǎn)優(yōu)點(diǎn): :實(shí)現(xiàn)簡(jiǎn)單，容易實(shí)現(xiàn)實(shí)現(xiàn)簡(jiǎn)單，容易實(shí)現(xiàn)缺點(diǎn)缺點(diǎn): :沒考慮進(jìn)程的優(yōu)先級(jí)沒考慮進(jìn)程的優(yōu)先級(jí) 精選ppt55 例:FCFS算法精選ppt563.3調(diào)度算法是一個(gè)資源分配問(wèn)題 剝奪或非剝奪式的調(diào)度算法。剝奪或非剝奪式的調(diào)度算法。以要求服務(wù)時(shí)間為主要的調(diào)度指標(biāo)以要求服務(wù)時(shí)間為主要的調(diào)度指標(biāo)總是選擇執(zhí)行時(shí)間最短的作業(yè)運(yùn)行；進(jìn)程總是選擇執(zhí)行時(shí)間最短的作業(yè)運(yùn)行；進(jìn)程運(yùn)行時(shí)間不易確定，通常采用近似估算方運(yùn)行時(shí)間不易確定，通常采用近似估算方法。法。精選ppt57精選ppt583.3調(diào)度算法是一個(gè)資源分配問(wèn)題 優(yōu)點(diǎn)：有效地降低作業(yè)的優(yōu)點(diǎn)：有效地降低作業(yè)的平均等待時(shí)間平均等待時(shí)間，縮短平

27、，縮短平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間（從而提高了系均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間（從而提高了系統(tǒng)吞吐量）統(tǒng)吞吐量）缺點(diǎn)：缺點(diǎn)：不利于長(zhǎng)作業(yè)，會(huì)出現(xiàn)餓死現(xiàn)象。不利于長(zhǎng)作業(yè)，會(huì)出現(xiàn)餓死現(xiàn)象。未考慮緊迫程度，不能保證緊迫性作業(yè)未考慮緊迫程度，不能保證緊迫性作業(yè)(進(jìn)程進(jìn)程)會(huì)被及時(shí)處理。會(huì)被及時(shí)處理。該算法不一定能真正做到短作業(yè)優(yōu)先調(diào)度。作該算法不一定能真正做到短作業(yè)優(yōu)先調(diào)度。作業(yè)業(yè)(進(jìn)程進(jìn)程)的長(zhǎng)短只是根據(jù)用戶所估計(jì)的近似值的長(zhǎng)短只是根據(jù)用戶所估計(jì)的近似值。精選ppt59FCFS與SJF調(diào)度算法1.FCFS1.FCFS算法算法vFCFSFCFS以以等待時(shí)間為調(diào)度指標(biāo)等待時(shí)間為調(diào)度指標(biāo)，優(yōu)先考慮等待時(shí)間最，優(yōu)先考慮等待時(shí)間最長(zhǎng)的作業(yè)（進(jìn)程），不利于短作業(yè)（進(jìn)程）。長(zhǎng)的作業(yè)（進(jìn)程），不利于短作業(yè)（進(jìn)程）。vFCFSFCFS利于利于CPUCPU繁忙型的作業(yè)而不利于繁忙型的作業(yè)而不利于I/OI/O繁忙型作業(yè)繁忙型作業(yè)v算法簡(jiǎn)單，效率低。算法簡(jiǎn)單，效率低。2.SJF2.SJF算法算法v以以服務(wù)時(shí)間為調(diào)度指標(biāo)服務(wù)時(shí)間為調(diào)度指標(biāo)，有利于短作業(yè)（進(jìn)程），有利于短作業(yè)（進(jìn)程），不利于長(zhǎng)作業(yè)（進(jìn)程）不利于長(zhǎng)作業(yè)（進(jìn)程）v有效降低了作業(yè)（進(jìn)程）的有效降低了作業(yè)（進(jìn)程）的平均等待時(shí)間平均等待時(shí)間，提高系，提高