操作系統(tǒng)-例題選講

1、操作系統(tǒng)操作系統(tǒng) - - 例題選講例題選講1計計 算算 機機 操操 作作 系系 統(tǒng)統(tǒng)例題選講例題選講 第二章第二章 進程管理進程管理 第三章第三章 處理機調(diào)度與死鎖處理機調(diào)度與死鎖 第四章第四章 存儲器管理存儲器管理 第五章第五章 設(shè)設(shè) 備備 管管 理理 第六章第六章 文件管理文件管理 操作系統(tǒng)操作系統(tǒng) - - 例題選講例題選講2 A、B兩個火車站之間是單軌連接的，現(xiàn)有許多列車兩個火車站之間是單軌連接的，現(xiàn)有許多列車同時到同時到A站，須經(jīng)站，須經(jīng)A再到達再到達B站，列車出站，列車出B站后又可分路行站后又可分路行駛。為保證行車安全，請你當(dāng)調(diào)度時，你將如何調(diào)度列駛。為保證行車安全，請你當(dāng)調(diào)度時，你

2、將如何調(diào)度列車？請你用車？請你用PV操作為工具設(shè)計一個能實現(xiàn)你的調(diào)度方案操作為工具設(shè)計一個能實現(xiàn)你的調(diào)度方案的自動調(diào)度系統(tǒng)。的自動調(diào)度系統(tǒng)。 AB例例1：操作系統(tǒng)操作系統(tǒng) - - 例題選講例題選講3 當(dāng)當(dāng)A、B兩站之間無列車停駛時，可讓到達兩站之間無列車停駛時，可讓到達A站的一列車進站的一列車進人人A、B站之間行駛。站之間行駛。 當(dāng)當(dāng)AB站之間有列車在行駛時，則到達站之間有列車在行駛時，則到達A站者必須在站外等站者必須在站外等待。待。 當(dāng)有列車到達當(dāng)有列車到達B站后，讓等在站后，讓等在A站外的一列車進入。站外的一列車進入。答：答： 因此因此，可用一個信號量，可用一個信號量S來控制到達來控制到達

3、A站的列車能否進入站的列車能否進入單軌道行駛，單軌道行駛，S的初始值為的初始值為1。 列車到達列車到達A站后，先執(zhí)行站后，先執(zhí)行P（S），），若無列車在若無列車在A、B站之站之間行駛，則執(zhí)行間行駛，則執(zhí)行P（S）后立即進人單軌道行駛，到達）后立即進人單軌道行駛，到達B站后，站后，執(zhí)行執(zhí)行V（S），），可釋放一個等待進入的列車進入行駛?？舍尫乓粋€等待進入的列車進入行駛。 若若A、B站之間已有列車在行駛，則執(zhí)行站之間已有列車在行駛，則執(zhí)行P（S）后就等待，后就等待，直到行駛者到了直到行駛者到了B站執(zhí)行站執(zhí)行V（S）后釋放一個欲進入者。后釋放一個欲進入者。 操作系統(tǒng)操作系統(tǒng) - - 例題選講例題選講

4、4例例2： 假設(shè)有一個成品倉庫，總共能存放假設(shè)有一個成品倉庫，總共能存放8臺成品，生產(chǎn)者臺成品，生產(chǎn)者進程生產(chǎn)產(chǎn)品放入倉庫，消費者進程從倉庫中取出成品消進程生產(chǎn)產(chǎn)品放入倉庫，消費者進程從倉庫中取出成品消費。為了防止積壓，倉庫滿時就停止生產(chǎn)。由于倉庫搬運費。為了防止積壓，倉庫滿時就停止生產(chǎn)。由于倉庫搬運設(shè)備只有一套，故成品的存入和取出只能分別執(zhí)行，使用設(shè)備只有一套，故成品的存入和取出只能分別執(zhí)行，使用PV操作來實現(xiàn)該方案。操作來實現(xiàn)該方案。 答：答：Var mutex,full,empty:semaphore;mutex:=1;empty:=8;full:=0;操作系統(tǒng)操作系統(tǒng) - - 例題選講

5、例題選講5答：答：processor producerbegin生產(chǎn)一個成品；生產(chǎn)一個成品；P(empty）;P(mutex);將產(chǎn)品存入倉庫；將產(chǎn)品存入倉庫；V（mutex）;V(full);End; Processor consumerBeginP(full);P(mutex);將產(chǎn)品從倉庫取出；將產(chǎn)品從倉庫取出；V(mutex);V(empty);消費成品；消費成品；endVar mutex,full,empty:semaphore;mutex:=1;empty:=8;full:=0;操作系統(tǒng)操作系統(tǒng) - - 例題選講例題選講6 有三個進程有三個進程R、M、P，它們共享一個緩沖區(qū)。，它們

6、共享一個緩沖區(qū)。R負(fù)責(zé)從輸負(fù)責(zé)從輸入設(shè)備讀信息，每次讀出一個記錄并把它存放在緩沖區(qū)中；入設(shè)備讀信息，每次讀出一個記錄并把它存放在緩沖區(qū)中；M在緩沖區(qū)加工讀入的記錄；在緩沖區(qū)加工讀入的記錄；P把加工后的記錄打印輸出。輸入的把加工后的記錄打印輸出。輸入的記錄經(jīng)加工輸出后，緩沖區(qū)中又可存放下一個記錄。請用記錄經(jīng)加工輸出后，緩沖區(qū)中又可存放下一個記錄。請用P、V操作為同步機構(gòu)寫出他們并發(fā)執(zhí)行時能正確工作的程序。操作為同步機構(gòu)寫出他們并發(fā)執(zhí)行時能正確工作的程序。例例3：答：答： 三個進程共用一個緩沖區(qū)，他們必須同步工作，可定義三個進程共用一個緩沖區(qū)，他們必須同步工作，可定義三個信號量：三個信號量：S1：

7、表示是否可把讀人的記錄放到緩沖區(qū)，初始值為：表示是否可把讀人的記錄放到緩沖區(qū)，初始值為1. S2：表示是否可對緩沖區(qū)中的記錄加工，初始值為：表示是否可對緩沖區(qū)中的記錄加工，初始值為0.S3：表示記錄是否加工好，可以輸出，初始值也為：表示記錄是否加工好，可以輸出，初始值也為0. 三個進程可如下設(shè)計：三個進程可如下設(shè)計： 操作系統(tǒng)操作系統(tǒng) - - 例題選講例題選講7答：答：beginS1，S2，S3：semaphore；S1：l；S2：S3：0；cobeginprocess RbeginL1：讀記錄；：讀記錄；P（S1）；）；記錄存入緩沖區(qū)；記錄存入緩沖區(qū)；V（S2）；goto L1；end；pr

8、ocess Mbegin L2： P（S2）；加工記錄；加工記錄；V（S3）；goto L2；end；process Pbegin L3： P（S3）；輸出加工后的記錄；輸出加工后的記錄；V（S1）；goto L3；end；coend；end.操作系統(tǒng)操作系統(tǒng) - - 例題選講例題選講8 有有4個進程個進程R1，R2，W1，W2，它們共享可以存放一個，它們共享可以存放一個數(shù)的緩沖器數(shù)的緩沖器B. 進程進程R1每次把從鍵盤上投入的一個數(shù)存放到緩沖器每次把從鍵盤上投入的一個數(shù)存放到緩沖器B中，中，供進程供進程W1打印輸出；打印輸出； 進程進程R2每次從磁盤上讀一個數(shù)放到緩沖器每次從磁盤上讀一個數(shù)放

9、到緩沖器B中，供進程中，供進程W2打印輸出。打印輸出。 當(dāng)一個進程把數(shù)據(jù)存放到緩沖器后，在該數(shù)還沒有被打當(dāng)一個進程把數(shù)據(jù)存放到緩沖器后，在該數(shù)還沒有被打印輸出之前不準(zhǔn)任何進程再向緩沖器中存數(shù)。印輸出之前不準(zhǔn)任何進程再向緩沖器中存數(shù)。 在緩沖器中還沒有存入一個新的數(shù)之前不允許任何進程在緩沖器中還沒有存入一個新的數(shù)之前不允許任何進程從緩沖區(qū)中取出打印。從緩沖區(qū)中取出打印。 問：怎樣才能使這四個進程在并發(fā)執(zhí)行是協(xié)調(diào)的工作？問：怎樣才能使這四個進程在并發(fā)執(zhí)行是協(xié)調(diào)的工作？ 例例4：操作系統(tǒng)操作系統(tǒng) - - 例題選講例題選講9答：答： 四個進程實際上是兩個生產(chǎn)者四個進程實際上是兩個生產(chǎn)者 R1，R2和兩

10、個消費和兩個消費者者 W1，W2，各自生成不同的產(chǎn)品讓各自的消費對象，各自生成不同的產(chǎn)品讓各自的消費對象去消費，且共享一個的緩沖器。去消費，且共享一個的緩沖器。 由于緩沖器只能存放一個數(shù)，所以，由于緩沖器只能存放一個數(shù)，所以，R1和和R2在存在存放數(shù)時必須互斥。而放數(shù)時必須互斥。而R1和和W1、R2和和W2之間存在同步。之間存在同步。 為了協(xié)調(diào)它們的工作可定義三個信號量：為了協(xié)調(diào)它們的工作可定義三個信號量：S：表示能否把數(shù)存人緩沖器：表示能否把數(shù)存人緩沖器B，初始值為，初始值為1.S1：表示：表示R1是否已向緩沖器存入從鍵盤上讀入的是否已向緩沖器存入從鍵盤上讀入的一個數(shù)，初始值為一個數(shù)，初始值

11、為0.S2：表示：表示R2是否已向緩沖器存入從磁盤上讀入的是否已向緩沖器存入從磁盤上讀入的一個數(shù)，初始值為一個數(shù)，初始值為0.操作系統(tǒng)操作系統(tǒng) - - 例題選講例題選講10答：答：beginS，S1，S2：semaphore；S：1；S1：S2：0；cobeginprocess R1xl ：integerbeginL1：從鍵盤讀一個數(shù)；：從鍵盤讀一個數(shù)；x1：=讀入的數(shù)；讀入的數(shù)；P（S）；B：xl；V（S1）；goto L1；end；process R2x2：integer；beginL2：從磁盤讀一數(shù)；：從磁盤讀一數(shù)；x2：=讀入的數(shù)；讀入的數(shù)；P（S）；B：x2；V（S2）；goto L

12、2；end；process W2z：integerbeginL4：P（S2）；z：=B；V（S）；打印打印z中的數(shù)；中的數(shù)；goto L4；end；coend；cess W1y：integer；beginL3：P（S1）；y：=B；V（S）；打印打印y中的數(shù)；中的數(shù)；goto L3；end；操作系統(tǒng)操作系統(tǒng) - - 例題選講例題選講11 a、b 兩點間是一段東西向的單行車道，現(xiàn)要設(shè)計兩點間是一段東西向的單行車道，現(xiàn)要設(shè)計一個自動管理系統(tǒng)，管理規(guī)則如下：一個自動管理系統(tǒng)，管理規(guī)則如下： 當(dāng)當(dāng)ab間有車輛在行駛時同方向的車可以同時駛?cè)腴g有車輛在行駛時同方向的車可以同時駛?cè)隺b段，但另

13、一方向的車必須在段，但另一方向的車必須在ab段外等待；段外等待； 當(dāng)當(dāng)ab之間無車時，到達之間無車時，到達a（或（或b）的車輛可以進入）的車輛可以進入ab段，但不能從段，但不能從a，b點同時駛?cè)?；點同時駛?cè)耄?當(dāng)某方向在當(dāng)某方向在ab段行駛的車輛使出了段行駛的車輛使出了ab段且無車輛進段且無車輛進入入ab段時，應(yīng)讓另一方向等待的車輛進入段時，應(yīng)讓另一方向等待的車輛進入ab段行駛。段行駛。 請用請用wait、signal工具對工具對ab段實現(xiàn)正確管理。段實現(xiàn)正確管理。 例例5：操作系統(tǒng)操作系統(tǒng) - - 例題選講例題選講12Semaphore s, mutexab,mutexbaPab：Wait(

14、mutexab)Countab+If countab=1 then wait(s);Signal(mutexab)enter; .wait(mutexab)countab- -;if countab=0 then signal(s)signal(mutexab);答：答：操作系統(tǒng)操作系統(tǒng) - - 例題選講例題選講13Pba:wait(mutexba)countba+;If countba=1 then wait(s)signal(mutexba)enter;wait(mutexba)countba-;if countba=0 then signal(s)signal(mutexba);操作系統(tǒng)

15、操作系統(tǒng) - - 例題選講例題選講14例例1： 假定要在一臺處理機上執(zhí)行下列作業(yè)：假定要在一臺處理機上執(zhí)行下列作業(yè)：作業(yè)號作業(yè)號12345執(zhí)行時間執(zhí)行時間101215優(yōu)先級優(yōu)先級31242且假定，這些作業(yè)在時刻且假定，這些作業(yè)在時刻0以以1、2、3、4、5的順序的順序到達，試完成：到達，試完成： 1）給出分別使用）給出分別使用FCFS、RR（設(shè)（設(shè)T=1）、）、SJF，以及非搶占優(yōu)先調(diào)度算法時，這些作業(yè)的執(zhí)行順序。以及非搶占優(yōu)先調(diào)度算法時，這些作業(yè)的執(zhí)行順序。 2）給出上述各算法的平均周轉(zhuǎn)時間和平均帶權(quán)周）給出上述各算法的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間轉(zhuǎn)時間。操作系統(tǒng)操作系統(tǒng) - - 例題選講

16、例題選講15例例2： 假設(shè)某計算機系統(tǒng)有假設(shè)某計算機系統(tǒng)有R1和和R2兩類可再使用資源兩類可再使用資源（其中（其中R1兩個單位，兩個單位，R2一個單位），它們被進程一個單位），它們被進程P1和和P2所共享，且已知兩進程均以如下方式使用資源。所共享，且已知兩進程均以如下方式使用資源。申請申請R1申請申請R2申請申請R1釋放釋放R1釋放釋放R2釋放釋放R1 試給出系統(tǒng)運行過程中可能到達的死鎖點，并畫試給出系統(tǒng)運行過程中可能到達的死鎖點，并畫出死鎖狀態(tài)的資源分配圖出死鎖狀態(tài)的資源分配圖。操作系統(tǒng)操作系統(tǒng) - - 例題選講例題選講16例例3： 試化簡下列資源分配圖試化簡下列資源分配圖，并利用死鎖定理給

17、出相，并利用死鎖定理給出相應(yīng)結(jié)論應(yīng)結(jié)論。操作系統(tǒng)操作系統(tǒng) - - 例題選講例題選講17例例4： 某系統(tǒng)有某系統(tǒng)有R1、R2、R3公三種資源，在公三種資源，在To時刻時刻P1、P2、P3、P4著著4個進程對資源的占個進程對資源的占用和需求情況如表，用和需求情況如表，此時系統(tǒng)可用資源向此時系統(tǒng)可用資源向量為（量為（2，1，2）。）。MaxR1 R2 R3Allocation R1 R2 R3P1 322 100P2 613 411P3 314 211P4 422 002 * * 將系統(tǒng)各資源總數(shù)和此刻進程對資源的需求數(shù)目用向?qū)⑾到y(tǒng)各資源總數(shù)和此刻進程對資源的需求數(shù)目用向量表示出來。量表示出來。 *

18、 * 如此刻如此刻P1P1、P2P2均發(fā)出資源請求均發(fā)出資源請求Request(1Request(1，0 0，1 1），），為確保系統(tǒng)安全，應(yīng)如何分配資源。為確保系統(tǒng)安全，應(yīng)如何分配資源。 * * 如此刻上述請求得到滿足后，系統(tǒng)此刻是否處于死鎖如此刻上述請求得到滿足后，系統(tǒng)此刻是否處于死鎖狀態(tài)狀態(tài)。操作系統(tǒng)操作系統(tǒng) - - 例題選講例題選講18例例1 某操作系統(tǒng)采用固定分某操作系統(tǒng)采用固定分區(qū)管理方法，內(nèi)存分區(qū)（以區(qū)管理方法，內(nèi)存分區(qū)（以字節(jié)為單位）如圖?，F(xiàn)有大字節(jié)為單位）如圖?，F(xiàn)有大小分別為小分別為1K1K、9K9K、33K33K、121K121K的多個作業(yè)要求進入內(nèi)存，的多個作業(yè)要求進入內(nèi)

19、存，試畫出它們進入內(nèi)存后的空試畫出它們進入內(nèi)存后的空間分配使用情況。間分配使用情況。操作系統(tǒng)操作系統(tǒng) - - 例題選講例題選講19例例2 某操作系統(tǒng)采用可變分區(qū)管理方法，用戶區(qū)為某操作系統(tǒng)采用可變分區(qū)管理方法，用戶區(qū)為512K512K，且始址為，且始址為0 0，用空閑分區(qū)表管理空閑分區(qū)。若，用空閑分區(qū)表管理空閑分區(qū)。若分配初始時，用戶區(qū)空閑，且從低地址端開始分配，分配初始時，用戶區(qū)空閑，且從低地址端開始分配，則對于下述請求序列：則對于下述請求序列：申請申請300K300K申請申請100K100K釋放釋放300K300K申請申請150K150K申請申請30K30K申請申請40K40K申請申請60

20、K60K釋放釋放30K30K 1 1）分別畫出采用首次適應(yīng)算法、最佳適應(yīng)算法分配）分別畫出采用首次適應(yīng)算法、最佳適應(yīng)算法分配后，存儲空間的使用狀況。后，存儲空間的使用狀況。 2 2）針對上述兩種分配結(jié)果，如再申請）針對上述兩種分配結(jié)果，如再申請100K100K，各會出，各會出現(xiàn)什么結(jié)果？系統(tǒng)應(yīng)如何解決？現(xiàn)什么結(jié)果？系統(tǒng)應(yīng)如何解決？操作系統(tǒng)操作系統(tǒng) - - 例題選講例題選講20例例3 3： 在一分頁存儲管理系統(tǒng)中，邏輯地址長度為在一分頁存儲管理系統(tǒng)中，邏輯地址長度為1616位，頁面大小為位，頁面大小為40964096字節(jié)，現(xiàn)有一邏輯地址為字節(jié)，現(xiàn)有一邏輯地址為2F6AH2F6AH，且第，且第0

21、0、1 1、2 2頁依次存放在物理塊頁依次存放在物理塊5 5、1010、1111中。問該邏輯地址的物理地址是多少？中。問該邏輯地址的物理地址是多少？操作系統(tǒng)操作系統(tǒng) - - 例題選講例題選講21例例4： 在一個請求分頁存儲管理系統(tǒng)中，一個作業(yè)的頁面在一個請求分頁存儲管理系統(tǒng)中，一個作業(yè)的頁面走向為：走向為：4、3、2、1、4、3、5、4、3、2、1、5，當(dāng)分，當(dāng)分配給作業(yè)的物理塊數(shù)分別為配給作業(yè)的物理塊數(shù)分別為3、4時，試計算采用下列淘時，試計算采用下列淘汰算法時的缺頁率，并比較其結(jié)果。汰算法時的缺頁率，并比較其結(jié)果。1）最佳置換淘汰算法（）最佳置換淘汰算法（OPT）2）先進先出淘汰算法（）先

22、進先出淘汰算法（ FIFO ）3）最近最久未用淘汰算法（）最近最久未用淘汰算法（ LRU ）結(jié)果結(jié)果：8 / 1210 / 12LRU10 / 129 / 12FIFO6 / 127 / 12OPTM = 4M = 3Belady現(xiàn)象現(xiàn)象操作系統(tǒng)操作系統(tǒng) - - 例題選講例題選講22操作系統(tǒng)操作系統(tǒng) - - 例題選講例題選講23例例5： 從下列關(guān)于存儲器管理功能的論述中，選出兩條從下列關(guān)于存儲器管理功能的論述中，選出兩條正確的論述。正確的論述。 1）即使在多道程序設(shè)計環(huán)境下，用戶也能設(shè)計）即使在多道程序設(shè)計環(huán)境下，用戶也能設(shè)計用內(nèi)存物理地址直接訪問內(nèi)存的程序用內(nèi)存物理地址直接訪問內(nèi)存的程序。

23、2）內(nèi)存分配最基本的任務(wù)是為每道程序分配內(nèi)存）內(nèi)存分配最基本的任務(wù)是為每道程序分配內(nèi)存空間，其所追求的主要目標(biāo)是提高存儲空間的利用率。空間，其所追求的主要目標(biāo)是提高存儲空間的利用率。 3）為了提高內(nèi)存保護的靈活性，內(nèi)存保護通常由）為了提高內(nèi)存保護的靈活性，內(nèi)存保護通常由軟件實現(xiàn)軟件實現(xiàn)。 4）交換技術(shù)已不是現(xiàn)代操作系統(tǒng)中常用的一種技）交換技術(shù)已不是現(xiàn)代操作系統(tǒng)中常用的一種技術(shù)術(shù)。 5）地址映射是指將程序空間中的邏輯地址轉(zhuǎn)變）地址映射是指將程序空間中的邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存空間的物理地址。為內(nèi)存空間的物理地址。 6）虛擬存儲器是物理上擴充內(nèi)存容量）虛擬存儲器是物理上擴充內(nèi)存容量。 操作系統(tǒng)操作系統(tǒng)

24、- - 例題選講例題選講24例例8： 某系統(tǒng)有同類互斥資源某系統(tǒng)有同類互斥資源m個，供個，供n個進程共享使用，個進程共享使用，如果每個進程最多申請如果每個進程最多申請x個資源（其中個資源（其中1xm）。）。 （1）證明：當(dāng)）證明：當(dāng)n(x-1)+1m時，系統(tǒng)不會發(fā)生死鎖；時，系統(tǒng)不會發(fā)生死鎖；（2）設(shè)各進程的最大資源需求量之和為）設(shè)各進程的最大資源需求量之和為s，證明：當(dāng)，證明：當(dāng)sm+n時，系統(tǒng)不會發(fā)生死鎖。時，系統(tǒng)不會發(fā)生死鎖。操作系統(tǒng)操作系統(tǒng) - - 例題選講例題選講25解解：（1）因為每個進程最多申請使用）因為每個進程最多申請使用x個資源；個資源； 所以最壞情況下是每個進程都得到了（所

25、以最壞情況下是每個進程都得到了（x-1）個資）個資源，并且現(xiàn)在均申請其所需最后一個資源：源，并且現(xiàn)在均申請其所需最后一個資源： 即，系統(tǒng)剩余資源數(shù)為即，系統(tǒng)剩余資源數(shù)為m-n(x-1)。 此時，只要系統(tǒng)至少還有一個資源可以使用，就可此時，只要系統(tǒng)至少還有一個資源可以使用，就可以使這以使這n個進程中某個進程得到其所需要的全部資源，個進程中某個進程得到其所需要的全部資源，繼續(xù)執(zhí)行到完成；當(dāng)它執(zhí)行完成后釋放其所占有的資源，繼續(xù)執(zhí)行到完成；當(dāng)它執(zhí)行完成后釋放其所占有的資源，供其它進程使用，因而當(dāng)供其它進程使用，因而當(dāng)m-n(x-1)1時，系統(tǒng)不可能發(fā)時，系統(tǒng)不可能發(fā)生死鎖。生死鎖。 即，即，m-n(x

26、-1)1 n(x-1)+1m 操作系統(tǒng)操作系統(tǒng) - - 例題選講例題選講26解解：（2）由（）由（1）可知當(dāng)）可知當(dāng)n(x-1)+1m系統(tǒng)不會發(fā)生死鎖。系統(tǒng)不會發(fā)生死鎖。 那么就有那么就有nxm+n，其中，其中nx是所有進程的最大資源是所有進程的最大資源需求量之和，即需求量之和，即S，那么就有當(dāng)，那么就有當(dāng)sm+n時系統(tǒng)不會發(fā)生時系統(tǒng)不會發(fā)生死鎖。死鎖。操作系統(tǒng)操作系統(tǒng) - - 例題選講例題選講27 若磁頭的當(dāng)前位置為若磁頭的當(dāng)前位置為100磁道，磁頭正向磁道號遞增磁道，磁頭正向磁道號遞增方向移動?，F(xiàn)有一磁盤讀寫請求隊列：方向移動。現(xiàn)有一磁盤讀寫請求隊列：23 376 205 132 19 6

27、1 190 389 29 4 18 40若采用若采用FCFS、SSTF、SCAN 進行調(diào)度，試計算出尋道進行調(diào)度，試計算出尋道總跨度及平均跨度各為多少？總跨度及平均跨度各為多少？解答解答：算法算法總長總長平均平均FCFSSSFTSCAN1）先來先服務(wù)）先來先服務(wù)FCFS：1596133例例1操作系統(tǒng)操作系統(tǒng) - - 例題選講例題選講28 若磁頭的當(dāng)前位置為若磁頭的當(dāng)前位置為100磁道，磁頭正向磁道號遞增磁道，磁頭正向磁道號遞增方向移動?，F(xiàn)有一磁盤讀寫請求隊列：方向移動。現(xiàn)有一磁盤讀寫請求隊列：23 376 205 132 19 61 190 389 29 4 18 40若采用若采用FCFS、S

28、STF、SCAN 進行調(diào)度，試計算出尋道進行調(diào)度，試計算出尋道總跨度及平均跨度各為多少？總跨度及平均跨度各為多少？解答解答：算法算法總長總長平均平均FCFSSSFTSCAN1596133例例12）最短尋道時間優(yōu)先）最短尋道時間優(yōu)先SSFT：70058.3操作系統(tǒng)操作系統(tǒng) - - 例題選講例題選講29 若磁頭的當(dāng)前位置為若磁頭的當(dāng)前位置為100磁道，磁頭正向磁道號遞增磁道，磁頭正向磁道號遞增方向移動?，F(xiàn)有一磁盤讀寫請求隊列：方向移動?，F(xiàn)有一磁盤讀寫請求隊列：23 376 205 132 19 61 190 389 29 4 18 40若采用若采用FCFS、SSTF、SCAN 進行調(diào)度，試計算出尋道進行調(diào)度，試計算出尋道總跨度及平均跨度各為多少？總跨度及平均跨度各為多少？解答解答：算法算法總長總長平均平均FCFSSSFTSCAN1596133例例170058.33）掃描算法）掃描算法SCAN：69257.7操作系統(tǒng)操作系統(tǒng) - - 例題選講例題選講30例例2 假定一個磁盤有假定一個磁盤有200個柱面