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

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

2、將如何調(diào)度列車？請你用車？請你用PV操作為工具設(shè)計(jì)一個(gè)能實(shí)現(xiàn)你的調(diào)度方案操作為工具設(shè)計(jì)一個(gè)能實(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兩站之間無列車停駛時(shí)，可讓到達(dá)兩站之間無列車停駛時(shí)，可讓到達(dá)A站的一列車進(jìn)站的一列車進(jìn)人人A、B站之間行駛。站之間行駛。 當(dāng)當(dāng)AB站之間有列車在行駛時(shí)，則到達(dá)站之間有列車在行駛時(shí)，則到達(dá)A站者必須在站外等站者必須在站外等待。待。 當(dāng)有列車到達(dá)當(dāng)有列車到達(dá)B站后，讓等在站后，讓等在A站外的一列車進(jìn)入。站外的一列車進(jìn)入。答：答： 因此因此，可用一個(gè)信號量，可用一個(gè)信號量S來控制到達(dá)來控制到達(dá)

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

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

5、例題選講5答：答：processor producerbegin生產(chǎn)一個(gè)成品；生產(chǎn)一個(gè)成品；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);消費(fèi)成品；消費(fèi)成品；endVar mutex,full,empty:semaphore;mutex:=1;empty:=8;full:=0;操作系統(tǒng)操作系統(tǒng) - - 例題選講例題選講6 有三個(gè)進(jìn)程有三個(gè)進(jìn)程R、M、P，它們共享一個(gè)緩沖區(qū)。，它們

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

7、表示是否可把讀人的記錄放到緩沖區(qū)，初始值為：表示是否可把讀人的記錄放到緩沖區(qū)，初始值為1. S2：表示是否可對緩沖區(qū)中的記錄加工，初始值為：表示是否可對緩沖區(qū)中的記錄加工，初始值為0.S3：表示記錄是否加工好，可以輸出，初始值也為：表示記錄是否加工好，可以輸出，初始值也為0. 三個(gè)進(jìn)程可如下設(shè)計(jì)：三個(gè)進(jìn)程可如下設(shè)計(jì)： 操作系統(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個(gè)進(jìn)程個(gè)進(jìn)程R1，R2，W1，W2，它們共享可以存放一個(gè)，它們共享可以存放一個(gè)數(shù)的緩沖器數(shù)的緩沖器B. 進(jìn)程進(jìn)程R1每次把從鍵盤上投入的一個(gè)數(shù)存放到緩沖器每次把從鍵盤上投入的一個(gè)數(shù)存放到緩沖器B中，中，供進(jìn)程供進(jìn)程W1打印輸出；打印輸出； 進(jìn)程進(jìn)程R2每次從磁盤上讀一個(gè)數(shù)放到緩沖器每次從磁盤上讀一個(gè)數(shù)放

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

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

11、為0.S2：表示：表示R2是否已向緩沖器存入從磁盤上讀入的是否已向緩沖器存入從磁盤上讀入的一個(gè)數(shù)，初始值為一個(gè)數(shù)，初始值為0.操作系統(tǒng)操作系統(tǒng) - - 例題選講例題選講10答：答：beginS，S1，S2：semaphore；S：1；S1：S2：0；cobeginprocess R1xl ：integerbeginL1：從鍵盤讀一個(gè)數(shù)；：從鍵盤讀一個(gè)數(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 兩點(diǎn)間是一段東西向的單行車道，現(xiàn)要設(shè)計(jì)兩點(diǎn)間是一段東西向的單行車道，現(xiàn)要設(shè)計(jì)一個(gè)自動管理系統(tǒng)，管理規(guī)則如下：一個(gè)自動管理系統(tǒng)，管理規(guī)則如下： 當(dāng)當(dāng)ab間有車輛在行駛時(shí)同方向的車可以同時(shí)駛?cè)腴g有車輛在行駛時(shí)同方向的車可以同時(shí)駛?cè)隺b段，但另

13、一方向的車必須在段，但另一方向的車必須在ab段外等待；段外等待； 當(dāng)當(dāng)ab之間無車時(shí)，到達(dá)之間無車時(shí)，到達(dá)a（或（或b）的車輛可以進(jìn)入）的車輛可以進(jìn)入ab段，但不能從段，但不能從a，b點(diǎn)同時(shí)駛?cè)耄稽c(diǎn)同時(shí)駛?cè)耄?當(dāng)某方向在當(dāng)某方向在ab段行駛的車輛使出了段行駛的車輛使出了ab段且無車輛進(jìn)段且無車輛進(jìn)入入ab段時(shí)，應(yīng)讓另一方向等待的車輛進(jìn)入段時(shí)，應(yīng)讓另一方向等待的車輛進(jìn)入ab段行駛。段行駛。 請用請用wait、signal工具對工具對ab段實(shí)現(xiàn)正確管理。段實(shí)現(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： 假定要在一臺處理機(jī)上執(zhí)行下列作業(yè)：假定要在一臺處理機(jī)上執(zhí)行下列作業(yè)：且假定，這些作業(yè)在時(shí)刻且假定，這些作業(yè)在時(shí)刻0以以1、2、3、4、5的順序的順序到達(dá)，試完成：到達(dá)，試完成： 1）給出分別使用）給出分別使用FCFS、RR（設(shè)（設(shè)T=1）、）、SJF，以及非搶占優(yōu)先調(diào)度算法時(shí)，這些作業(yè)的執(zhí)行順序。以及非搶占優(yōu)先調(diào)度算法時(shí)，這些作業(yè)的執(zhí)行順序。 2）給出上述各算法的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周）給出上述各算法的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間轉(zhuǎn)時(shí)間。操作系統(tǒng)操作系統(tǒng) - - 例題選講例題選講15例例2： 假設(shè)某計(jì)算機(jī)系統(tǒng)有假設(shè)某計(jì)算機(jī)系統(tǒng)有R1和和R2兩

16、類可再使用資源兩類可再使用資源（其中（其中R1兩個(gè)單位，兩個(gè)單位，R2一個(gè)單位），它們被進(jìn)程一個(gè)單位），它們被進(jìn)程P1和和P2所共享，且已知兩進(jìn)程均以如下方式使用資源。所共享，且已知兩進(jìn)程均以如下方式使用資源。申請申請R1申請申請R2申請申請R1釋放釋放R1釋放釋放R2釋放釋放R1 試給出系統(tǒng)運(yùn)行過程中可能到達(dá)的死鎖點(diǎn)，并畫試給出系統(tǒng)運(yùn)行過程中可能到達(dá)的死鎖點(diǎn)，并畫出死鎖狀態(tài)的資源分配圖出死鎖狀態(tài)的資源分配圖。操作系統(tǒng)操作系統(tǒng) - - 例題選講例題選講16例例3： 試化簡下列資源分配圖試化簡下列資源分配圖，并利用死鎖定理給出相，并利用死鎖定理給出相應(yīng)結(jié)論應(yīng)結(jié)論。操作系統(tǒng)操作系統(tǒng) - - 例題選

17、講例題選講17例例4： 某系統(tǒng)有某系統(tǒng)有R1、R2、R3公三種資源，在公三種資源，在To時(shí)刻時(shí)刻P1、P2、P3、P4著著4個(gè)進(jìn)程對資源的占個(gè)進(jìn)程對資源的占用和需求情況如表，用和需求情況如表，此時(shí)系統(tǒng)可用資源向此時(shí)系統(tǒng)可用資源向量為（量為（2，1，2）。）。 * * 將系統(tǒng)各資源總數(shù)和此刻進(jìn)程對資源的需求數(shù)目用向?qū)⑾到y(tǒng)各資源總數(shù)和此刻進(jìn)程對資源的需求數(shù)目用向量表示出來。量表示出來。 * * 如此刻如此刻P1P1、P2P2均發(fā)出資源請求均發(fā)出資源請求Request(1Request(1，0 0，1 1），），為確保系統(tǒng)安全，應(yīng)如何分配資源。為確保系統(tǒng)安全，應(yīng)如何分配資源。 * * 如此刻上述請求

18、得到滿足后，系統(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的多個(gè)作業(yè)要求進(jìn)入內(nèi)存，的多個(gè)作業(yè)要求進(jìn)入內(nèi)存，試畫出它們進(jìn)入內(nèi)存后的空試畫出它們進(jìn)入內(nèi)存后的空間分配使用情況。間分配使用情況。操作系統(tǒng)操作系統(tǒng) - - 例題選講例題選講19例例2 某操作系統(tǒng)采用可變分區(qū)管理方法，用戶區(qū)為某操作系統(tǒng)采用可變分區(qū)管理方法，用

19、戶區(qū)為512K512K，且始址為，且始址為0 0，用空閑分區(qū)表管理空閑分區(qū)。若，用空閑分區(qū)表管理空閑分區(qū)。若分配初始時(shí)，用戶區(qū)空閑，且從低地址端開始分配，分配初始時(shí)，用戶區(qū)空閑，且從低地址端開始分配，則對于下述請求序列：則對于下述請求序列：申請申請300K300K申請申請100K100K釋放釋放300K300K申請申請150K150K申請申請30K30K申請申請40K40K申請申請60K60K釋放釋放30K30K 1 1）分別畫出采用首次適應(yīng)算法、最佳適應(yīng)算法分配）分別畫出采用首次適應(yīng)算法、最佳適應(yīng)算法分配后，存儲空間的使用狀況。后，存儲空間的使用狀況。 2 2）針對上述兩種分配結(jié)果，如再申請

20、）針對上述兩種分配結(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 0、1 1、2 2頁依次存放在物理塊頁依次存放在物理塊5 5、1010、1111中。問該邏輯地址的物理地址是多少？中。問該邏輯地址的物理地址是多少？操作系統(tǒng)操作系統(tǒng) - - 例題選講例題選講21例例4： 在一個(gè)請

21、求分頁存儲管理系統(tǒng)中，一個(gè)作業(yè)的頁面在一個(gè)請求分頁存儲管理系統(tǒng)中，一個(gè)作業(yè)的頁面走向?yàn)椋鹤呦驗(yàn)椋?、3、2、1、4、3、5、4、3、2、1、5，當(dāng)分，當(dāng)分配給作業(yè)的物理塊數(shù)分別為配給作業(yè)的物理塊數(shù)分別為3、4時(shí)，試計(jì)算采用下列淘時(shí)，試計(jì)算采用下列淘汰算法時(shí)的缺頁率，并比較其結(jié)果。汰算法時(shí)的缺頁率，并比較其結(jié)果。1）最佳置換淘汰算法（）最佳置換淘汰算法（OPT）2）先進(jìn)先出淘汰算法（）先進(jìn)先出淘汰算法（ FIFO ）3）最近最久未用淘汰算法（）最近最久未用淘汰算法（ LRU ）結(jié)果結(jié)果：8 / 1210 / 12LRU10 / 129 / 12FIFO6 / 127 / 12OPTM = 4M

22、= 3Belady現(xiàn)象現(xiàn)象操作系統(tǒng)操作系統(tǒng) - - 例題選講例題選講22操作系統(tǒng)操作系統(tǒng) - - 例題選講例題選講23例例5： 從下列關(guān)于存儲器管理功能的論述中，選出兩條從下列關(guān)于存儲器管理功能的論述中，選出兩條正確的論述。正確的論述。 1）即使在多道程序設(shè)計(jì)環(huán)境下，用戶也能設(shè)計(jì)）即使在多道程序設(shè)計(jì)環(huán)境下，用戶也能設(shè)計(jì)用內(nèi)存物理地址直接訪問內(nèi)存的程序用內(nèi)存物理地址直接訪問內(nèi)存的程序。 2）內(nèi)存分配最基本的任務(wù)是為每道程序分配內(nèi)存）內(nèi)存分配最基本的任務(wù)是為每道程序分配內(nèi)存空間，其所追求的主要目標(biāo)是提高存儲空間的利用率。空間，其所追求的主要目標(biāo)是提高存儲空間的利用率。 3）為了提高內(nèi)存保護(hù)的靈活性

23、，內(nèi)存保護(hù)通常由）為了提高內(nèi)存保護(hù)的靈活性，內(nèi)存保護(hù)通常由軟件實(shí)現(xiàn)軟件實(shí)現(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）虛擬存儲器是物理上擴(kuò)充內(nèi)存容量）虛擬存儲器是物理上擴(kuò)充內(nèi)存容量。 操作系統(tǒng)操作系統(tǒng) - - 例題選講例題選講24例例8： 某系統(tǒng)有同類互斥資源某系統(tǒng)有同類互斥資源m個(gè)，供個(gè)，供n個(gè)進(jìn)程共享使用，個(gè)進(jìn)程共享使用，如果每個(gè)進(jìn)程最多申請如果每個(gè)進(jìn)程最多申請x個(gè)資源（其中個(gè)資源（其中1xm）。）。 （1

24、）證明：當(dāng)）證明：當(dāng)n(x-1)+1m時(shí)，系統(tǒng)不會發(fā)生死鎖；時(shí)，系統(tǒng)不會發(fā)生死鎖；（2）設(shè)各進(jìn)程的最大資源需求量之和為）設(shè)各進(jìn)程的最大資源需求量之和為s，證明：當(dāng)，證明：當(dāng)sm+n時(shí)，系統(tǒng)不會發(fā)生死鎖。時(shí)，系統(tǒng)不會發(fā)生死鎖。操作系統(tǒng)操作系統(tǒng) - - 例題選講例題選講25解解：（1）因?yàn)槊總€(gè)進(jìn)程最多申請使用）因?yàn)槊總€(gè)進(jìn)程最多申請使用x個(gè)資源；個(gè)資源； 所以最壞情況下是每個(gè)進(jìn)程都得到了（所以最壞情況下是每個(gè)進(jìn)程都得到了（x-1）個(gè)資）個(gè)資源，并且現(xiàn)在均申請其所需最后一個(gè)資源：源，并且現(xiàn)在均申請其所需最后一個(gè)資源： 即，系統(tǒng)剩余資源數(shù)為即，系統(tǒng)剩余資源數(shù)為m-n(x-1)。 此時(shí)，只要系統(tǒng)至少還有一

25、個(gè)資源可以使用，就可此時(shí)，只要系統(tǒng)至少還有一個(gè)資源可以使用，就可以使這以使這n個(gè)進(jìn)程中某個(gè)進(jìn)程得到其所需要的全部資源，個(gè)進(jìn)程中某個(gè)進(jìn)程得到其所需要的全部資源，繼續(xù)執(zhí)行到完成；當(dāng)它執(zhí)行完成后釋放其所占有的資源，繼續(xù)執(zhí)行到完成；當(dāng)它執(zhí)行完成后釋放其所占有的資源，供其它進(jìn)程使用，因而當(dāng)供其它進(jìn)程使用，因而當(dāng)m-n(x-1)1時(shí)，系統(tǒng)不可能發(fā)時(shí)，系統(tǒng)不可能發(fā)生死鎖。生死鎖。 即，即，m-n(x-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，其中，其中n

26、x是所有進(jìn)程的最大資源是所有進(jìn)程的最大資源需求量之和，即需求量之和，即S，那么就有當(dāng)，那么就有當(dāng)sm+n時(shí)系統(tǒng)不會發(fā)生時(shí)系統(tǒng)不會發(fā)生死鎖。死鎖。操作系統(tǒng)操作系統(tǒng) - - 例題選講例題選講27 若磁頭的當(dāng)前位置為若磁頭的當(dāng)前位置為100磁道，磁頭正向磁道號遞增磁道，磁頭正向磁道號遞增方向移動。現(xiàn)有一磁盤讀寫請求隊(duì)列：方向移動?，F(xiàn)有一磁盤讀寫請求隊(duì)列：23 376 205 132 19 61 190 389 29 4 18 40若采用若采用FCFS、SSTF、SCAN 進(jìn)行調(diào)度，試計(jì)算出尋道進(jìn)行調(diào)度，試計(jì)算出尋道總跨度及平均跨度各為多少？總跨度及平均跨度各為多少？解答解答：1）先來先服務(wù)）先來先服

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