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

1、OS復(fù)習(xí)題1、 處理機管理有哪些主要功能？其主要任務(wù)是什么？答：處理機管理的主要功能是：進程管理、進程同步、進程通信和處理機調(diào)度。進程控制的主要任務(wù)是為作業(yè)創(chuàng)建進程，撤銷已結(jié)束的進程，以及控制進程在運行過程中的狀態(tài)轉(zhuǎn)換。-進程同步的主要任務(wù)是對諸進程的運行進行調(diào)節(jié)。-進程通信的任務(wù)是實現(xiàn)在相互合作進程之間的信息交換。-調(diào)度分為作業(yè)調(diào)度和進程調(diào)度.作業(yè)調(diào)度的基本任務(wù)是從后備隊列中按照一定的算法，選擇出若干個作業(yè)，為它們分配必要的資源；而進程調(diào)度的任務(wù)是從進程的就緒隊列中，按照一定的算法選出一新進程，把處理機分配給它，并為它設(shè)置運行現(xiàn)場，是進程投入運行。2、 PCB提供了進程管理所需要的哪些信息？

2、答：通用寄存器、指令計數(shù)器、程序狀態(tài)字、用戶棧指針。3、試說明DMA的工作流程？答：當(dāng)CPU要從磁盤讀入一數(shù)據(jù)塊時，便向磁盤控制器發(fā)送一條讀命令。該命令被送到其中的命令寄存器（CR）中。同時，還須發(fā)送本次要將數(shù)據(jù)讀入的內(nèi)存起始目標(biāo)地址，該地址被送入內(nèi)存地址寄存器（MAR）中；本次要讀數(shù)據(jù)的字（節(jié)）數(shù)則送入數(shù)據(jù)計數(shù)器（DC）中，還須將磁盤中的源地址直接送至DMA控制器的I/O控制邏輯上，然后啟動DMA控制器進行數(shù)據(jù)傳送，以后CPU便可去處理其它任務(wù)。此后，整個數(shù)據(jù)傳送過程便由DMA控制器進行控制。當(dāng)DMA控制器已從磁盤中讀入一個字（節(jié)）的數(shù)據(jù)送入數(shù)據(jù)寄存器（DR）后，再挪用一個存儲器周期，將該字

3、（節(jié)）傳送到MAR所指示的內(nèi)存單元中。按著便對MAR內(nèi)容加1，將DC內(nèi)容減1.若減1后，DC內(nèi)容不為0，表示傳送未完，便繼續(xù)傳送下一個字（節(jié)）；否則，由DMA控制器發(fā)出中斷請求。4、 磁盤訪問時間有哪幾個組成部分？答：尋道時間，啟動磁臂的時間s與磁頭移動n條磁道所花費的時間之和 。 旋轉(zhuǎn)延遲時間，是指定扇區(qū)移動到磁頭下面所經(jīng)歷的時間。 傳輸時間 ，指把數(shù)據(jù)從磁盤讀出或向磁盤寫入數(shù)據(jù)所經(jīng)歷的時間。5、 試寫出相應(yīng)的程序來描述下面的前趨圖（有向邊上的T0-T9是相應(yīng)的信號量） 答：Var T0,T1,T2,T3,T4,T5,T6,T7,T8,T9:semaphore:=0,0,0,0,0,0,0,

4、0,0,0; Begin Parbegin Begin S1;Signal(T1);Signal(T2);end; Begin Wait(T1);S2;Signal(T3);Signal(T4);end; Begin Wait(T2);S3;Signal(T7);Signal(T8);end; Begin Wait(T5);Wait(T6);Wait(T7);S6;Signal(T9);end; Begin Wait(T8);S7;Signal(T0);end; Begin Wait(T9);Wait(T0);S8;end; Parend; End6、試寫出相應(yīng)的程序來描述下面的前趨圖（有向邊

5、上的a-j是相應(yīng)的信號量）答：Var a,b,c,d,e,f,g,h,i,j:semaphore:=0,0,0,0,0,0,0,0,0,0; Begin Parbegin Begin S1;Signal(a);Signal(b);end; Begin Wait(a);S2;Signal(c);Signal(d);end; Begin Wait(c);S4;Signal(g);end; Begin Wait(d);S5;Signal(h);end; Begin Wait(b);S3;Signal(e);Signal(f);end; Begin Wait(e);S6;Signal(i);end;

6、Begin Wait(f);S7;Signal(j);end; Begin Wait(g);Wait(h);Wait(i);Wait(j);S8;end; Parend; End7、 假定某頁式存儲管理系統(tǒng)中，主存為128KB，分成了32塊，塊號為0，1，2，3，4，31，某作業(yè)有5塊，被分別裝在主存的3，8，4，6，9塊中，有一邏輯地址為3，70，試求出相應(yīng)的物理地址（其中方括號中的第一個元素為頁號，第二個元素為頁內(nèi)地址，按十進制經(jīng)計算），并畫圖說明地址變換過程。答：128KB/32=4KB; 6*4KB+70=246468、 假定某頁式存儲管理系統(tǒng)中，主存為128KB，分成了64塊，塊號為

7、0，1，2，3，4，63，某作業(yè)有5塊，被分別裝在主存的3，8，4，6，9塊中，有一邏輯地址為2，70，試求出相應(yīng)的物理地址（其中方括號中的第一個元素為頁號，第二個元素為頁內(nèi)地址，按十進制經(jīng)計算），并畫圖說明地址變換過程。答：128KB/64=2KB; 8*2KB+70=164549、 公平調(diào)度算法如何做到調(diào)度的公平性？答：在公平分享調(diào)度算法中，調(diào)度的公平性主要是針對用戶而言，使所有用戶能獲得相同的處理機時間，或所要求的時間比例。10、 引入掛起狀態(tài)的原因是什么？它有哪些性質(zhì)？答：原因；1）終端用戶的需求2）父進程請求3）負(fù)荷調(diào)節(jié)的需要4）操作系統(tǒng)的需要。性質(zhì);主動放棄CPU調(diào)度，引起掛起狀態(tài)

8、后，進程轉(zhuǎn)換圖中增加活塞阻塞、靜止阻塞、活動就緒、靜止就緒四個狀態(tài)，并增加活動阻塞和靜止阻塞、活動就緒和靜止就緒之間的相互轉(zhuǎn)換。11、 同步機制應(yīng)遵循哪些基本原則？為什么？答：空閑讓進.當(dāng)無進程處于臨界區(qū)時，表明臨界資源處于空閑狀態(tài)，允許一個請求進入臨界區(qū)的進程立即進入臨界區(qū)，以有效利用臨界資源。 忙則等待.當(dāng)已有進程處于臨界區(qū)時，表面臨界資源正在被訪問，因而其他試圖進入臨界區(qū)的進程必須等待，以保證對臨界資源的互斥訪問。 有限等待.對要求訪問臨界資源的進程，應(yīng)保證在有限時間內(nèi)能進入自己的臨界區(qū)，以免陷入“死等”狀態(tài)。 讓權(quán)等待.當(dāng)進程不能進入自己的臨界區(qū)時，應(yīng)立即釋放處理機，以免進程陷入“忙等

9、”狀態(tài)。12、 搶占調(diào)度方式的原則是什么？答：優(yōu)先權(quán)原則：指允許優(yōu)先級高的新到進程搶占當(dāng)前進程的處理機，即當(dāng)有新進程到達時，如果它的優(yōu)先級比正在執(zhí)行進程的優(yōu)先級高，則調(diào)度程序?qū)儕Z當(dāng)前進程的運行，將處理機分配給新到的優(yōu)先權(quán)高的進程。 短進程優(yōu)先原則：指允許新到的短進程可以搶占當(dāng)前長進程的處理機，即當(dāng)新到達的進程比正在執(zhí)行的進程(尚須運行的時間)明顯短時，將處理機分配給新到的短進程。 時間片原則：即各進程按時間片輪轉(zhuǎn)運行時，當(dāng)正在執(zhí)行的進程的一個時間片用完后，便停止該進程的執(zhí)行而重新進行調(diào)度。13、 什么是靜態(tài)優(yōu)先權(quán)？什么是動態(tài)優(yōu)先權(quán)？答：靜態(tài)優(yōu)先權(quán)是指在創(chuàng)建進程時確定且在進程的整個運行期間保持

10、不變的優(yōu)先權(quán)。動態(tài)優(yōu)先權(quán)是指在創(chuàng)建進程時賦予的優(yōu)先權(quán)，可以隨進程推進或隨其等待時間增加而改變的優(yōu)先權(quán)，可以獲得更好的調(diào)度性能。14、 什么是運行時動態(tài)鏈接？有什么優(yōu)點？答：動態(tài)鏈接所調(diào)用的函數(shù)代碼并沒有被拷貝到應(yīng)用程序的可執(zhí)行文件中去，而是僅僅在其中加入了所調(diào)用函數(shù)的描述信息（往往是一些重定位信息）。僅當(dāng)應(yīng)用程序被裝入內(nèi)存開始運行時，在Windows的管理下，才在應(yīng)用程序與相應(yīng)的DLL之間建立鏈接關(guān)系。當(dāng)要執(zhí)行所調(diào)用DLL中的函數(shù)時，根據(jù)鏈接產(chǎn)生的重定位信息，Windows才轉(zhuǎn)去執(zhí)行DLL中相應(yīng)的函數(shù)代碼。優(yōu)點；1.動態(tài)鏈接可執(zhí)行文件比功能相同的靜態(tài)鏈接可執(zhí)行文件的體積小。它能夠節(jié)省磁盤空間和

11、虛擬內(nèi)存，因為函數(shù)庫只有在需要時才被映射到進程中2.所有動態(tài)鏈接到某個特定函數(shù)庫的可執(zhí)行文件在運行時共享該函數(shù)庫的一個單獨拷貝。15、 畫圖說明分頁系統(tǒng)的地址變換機構(gòu)。答：16、 請表述銀行家算法的基本思想。答：銀行家算法是一種最有代表性的避免死鎖的算法。在避免死鎖方法中允許進程動態(tài)地申請資源，但系統(tǒng)在進行資源分配之前，應(yīng)先計算此次分配資源的安全性，若分配不會導(dǎo)致系統(tǒng)進入不安全狀態(tài)，則分配，否則等待。17、 什么是系統(tǒng)安全狀態(tài)？答：是指系統(tǒng)能按某種順序如(稱序列為安全序列)，來為每個進程分配其所需資源，直到最大需求，使每個進程都可順序完成。若系統(tǒng)不存在這樣一個安全序列，則稱系統(tǒng)處于不安全狀態(tài)。

12、18、 何謂死鎖？產(chǎn)生死鎖的原因是什么？產(chǎn)生死鎖的必要條件有哪些？答：死鎖是指多個進程因競爭資源而造成的一種僵局，若無外力作用，這些進程都將永遠不能再向前推進；產(chǎn)生死鎖的原因有：一是競爭資源，二是進程推進順序非法；必要條件是: 互斥條件，請求和保持條件，不剝奪條件和環(huán)路等待條件。19、 操作系統(tǒng)的作用可表現(xiàn)在哪幾個方面？答：進程管理 內(nèi)存管理 磁盤管理和文件系統(tǒng)還有IO管理等。20、 是什么原因使OS具有異步性特征？答：對于內(nèi)存中的每個進程，在何時能獲得處理機運行，何時又因提出某種資源請求而暫停，以及進程以怎樣的速度向前推進，每道程序總共需要多少時間才能完成等等，都是不可預(yù)知的。由于各用戶程序

13、性能的不同，比如，有的側(cè)重于計算而較少需要I/O；而有的程序其計算少而I/O多，這樣，很可能是先進入內(nèi)存的作業(yè)后完成，而后進入內(nèi)存的作業(yè)先完成。或者說，進程是以人們不可預(yù)知的速度向前推進的，此即進程的異步性。21、 程序的裝入有幾種方式？他們分別適用于何種場合？答：A.首先由編譯程序?qū)⒂脩粼创a編譯成若干目標(biāo)模塊，再由鏈接程序?qū)⒕幾g后形成的目標(biāo)模塊和所需的-庫函數(shù)鏈接在一起，組成一個裝入模塊，再由裝入程序?qū)⒀b入模塊裝入內(nèi)存。B.裝入模塊的方式有：絕對裝入方式，可重定位方式和動態(tài)運行時裝入方式。C.絕對裝入方式適用于單道程序環(huán)境下。D.可重定位方式適用于多道程序環(huán)境下。E.動態(tài)運行時裝入方式也適

14、用于多道程序環(huán)境下。22、 所謂進程對換技術(shù)？答：對換（Swapping）技術(shù)：磁盤上設(shè)置開辟一個足夠大的區(qū)域，為對換區(qū)。當(dāng)內(nèi)存中的進程要擴大內(nèi)存空間，而當(dāng)前的內(nèi)存空間又不能滿足時，則可把內(nèi)存中的某些進程暫換出到對換區(qū)中，在適當(dāng)?shù)臅r候又可以把它們換進內(nèi)存。因而，對換區(qū)可作為內(nèi)存的邏輯擴充，用對換技術(shù)解決進程之間的內(nèi)存競爭。23、 試說明改進型Clock置換算法的基本原理。答：改良后的Clock算法考慮到如果某一調(diào)入內(nèi)存的頁沒有被修改過，則不必將它拷回到磁盤。于是在改進的Clock增加了一個M位， M=0 表示該頁未被修改過。這樣我們選擇頁面換出時，既要最近未訪問過的頁面，又要未被修改過的頁面。

15、其執(zhí)行過程分一下三步：第一步：從開始位置循環(huán)掃描隊列，尋找A=0、M=O的第一類面，找到立即置換。另外，第一次掃描期間不改變訪問位A。第二步：如果第一步失敗，則開始第二輪掃描，尋找A=0且M=1的第二類頁面，找到后立即置換，并將所有掃描過的A都置0。第三步：如果第二步也失敗，則返回指針開始位置，然后重復(fù)第一步，必要時再重復(fù)第二步，此時必能找到淘汰頁。24、 請表述分頁存儲管理方式與分段存儲管理方式的主要區(qū)別。答：1、頁是信息的物理單位，分頁是為實現(xiàn)離散分配方式，以消減內(nèi)存的外零頭，提高內(nèi)存的利用率；或者說，分頁僅僅是由于系統(tǒng)管理的需要，而不是用戶的需要。段是信息的邏輯單位，它含有一組其意義相對

16、完整的信息。分段的目的是為了能更好的滿足用戶的需要。2、頁的大小固定且由系統(tǒng)確定，把邏輯地址劃分為頁號和頁內(nèi)地址兩部分，是由機器硬件實現(xiàn)的，因而一個系統(tǒng)只能有一種大小的頁面。段的長度卻不固定，決定于用戶所編寫的程序，通常由編輯程序在對源程序進行編輯時，根據(jù)信息的性質(zhì)來劃分。3、分頁的作業(yè)地址空間是維一的，即單一的線性空間，程序員只須利用一個記憶符，即可表示一地址。25、 影響頁面換入換出效率的因素有哪些？答：頁面大小。 進程所分配的物理塊的數(shù)目。 頁面置換算法的選擇。 程序固有特性。26、 什么是程序運行時的時間局限性與空間局限性。答：1. 時間局限性。如果程序中某條指令被執(zhí)行，則不久以后該條

17、指令可能再次再次執(zhí)行；如果某數(shù)據(jù)被訪問過，則不久后數(shù)據(jù)可能被再次訪問。產(chǎn)生時間局限性的典型原 因是在程序中存在著大量的循環(huán)操作。 2. 空間局限性。一旦程序訪問了某個存儲單元，在不久以后。其附近的存儲單元也將被訪問，即程序在一段時間內(nèi)發(fā)所訪問的地址可能集中在一定范圍內(nèi)。其典型的情 況便是程序的順序訪問。27、 試說明設(shè)備存儲器的組成。答：設(shè)備控制器的組成由設(shè)置控制器與處理機的接口；設(shè)備控制器與設(shè)備的I/O邏輯。28、 設(shè)備驅(qū)動程序具有的特點是什么？答：(1)驅(qū)動程序主要是指在請求I/O的進程與設(shè)備控制器之間的一個通信和轉(zhuǎn)換程序。(2) 驅(qū)動程序與設(shè)備控制器和I/O設(shè)備的硬件特性緊密相關(guān)，因而對

18、不同類型的設(shè)備應(yīng)配置不同的驅(qū)動程序。(3) 驅(qū)動程序與I/O設(shè)備所采用的I/O控制方式緊密相關(guān)。(4) 由于驅(qū)動程序與硬件緊密相關(guān)，因而其中的一部分必須用匯編語言書寫。29、 如何實現(xiàn)設(shè)備的獨立性？答：1、對獨立設(shè)備的分配與回收；2、將邏輯設(shè)備名映射為物理設(shè)備名，進一步可以找到相應(yīng)物理設(shè)備的驅(qū)動程序；3、對設(shè)備進行保護，禁止用戶直接訪問設(shè)備；4、緩沖管理，即對字符設(shè)備和塊設(shè)備的緩沖區(qū)進行有效的管理，以提高I/O的效率；5、差錯控制，由于在I/O操作中的絕大多數(shù)錯誤都與設(shè)備無關(guān)，故主要由設(shè)備驅(qū)動程序處理，而設(shè)備獨立性軟件只處理那些設(shè)備驅(qū)動程序無法處理的錯誤；6、提供獨立于設(shè)備的邏輯塊，不同類型的

19、設(shè)備信息交換單位是不同的，讀取和傳輸速率也各不相同，即使同一類型的設(shè)備，其信息交換單位大小也是有差異的，如不同磁盤由于扇區(qū)大小的不同，可能造成數(shù)據(jù)塊大小的不一致，因此設(shè)備獨立性軟件應(yīng)負(fù)責(zé)隱藏這些差異，對邏輯設(shè)備使用并向高層軟件提供大小統(tǒng)一的邏輯數(shù)據(jù)塊。30、 可采用哪幾種方式將磁盤高速緩存的數(shù)據(jù)傳送給請求者進程？答：數(shù)據(jù)交付，直接將高速緩存中的數(shù)據(jù)，傳送到請求者進程的內(nèi)存工作區(qū)。 指針交付，只將高速緩存中某區(qū)域的指針，交付給請求者進程。31、 請求分頁系統(tǒng)產(chǎn)生“抖動”的原因是什么？答：在計算機操作系統(tǒng)的抖動，又叫顛簸。如果分配給進程的存儲塊數(shù)量小于進程所需要的最小值，進程的運行將很頻繁地產(chǎn)生缺

20、頁中斷，這種頻率非常高的頁面置換現(xiàn) 象稱為抖動。在請求分頁存儲管理中，可能出現(xiàn)這種情況，即對剛被替換出去的頁，立即又要被訪問。需要將它調(diào)入，因無空閑內(nèi)存又要替換另一頁，而后者又是即 將被訪問的頁，于是造成了系統(tǒng)需花費大量的時間忙于進行這種頻繁的頁面交換，致使系統(tǒng)的實際效率很低，嚴(yán)重導(dǎo)致系統(tǒng)癱瘓，這種現(xiàn)象稱為抖動現(xiàn)象。32、 考慮下面的訪問串： 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，3，6假定有4個頁塊，應(yīng)用LRU頁面置換算法，計算會出現(xiàn)多少次缺頁中斷？注意：所給定的頁塊初始均為空。因此，首次訪問一頁時就會發(fā)生缺頁中斷。答：根據(jù)下表可知，應(yīng)用LRU頁面置換算法共需發(fā)

21、生10次缺頁中斷。1234215621237632136111111112222222277133553333446666633、考慮下面的訪問串： 1，6，3，4，2，1，5，6，2，5，2，3，7，6，3，2，1，3，6假定有5個頁塊，應(yīng)用LRU頁面置換算法，計算會出現(xiàn)多少次缺頁中斷？注意：所給定的頁塊初始均為空。因此，首次訪問一頁時就會發(fā)生缺頁中斷。答：根據(jù)下表可知，應(yīng)用LRU頁面置換算法共需發(fā)生12次缺頁中斷。163421562523763213611112222222266661113333333355556644446677134、設(shè)備中斷處理程序的主要工作有哪些？答：1、喚醒被阻

22、塞的驅(qū)動進程。2、保護被中斷進程的CPU環(huán)境。3、轉(zhuǎn)入相應(yīng)的設(shè)備處理程序。4、中斷處理。5、恢復(fù)被中斷進程的現(xiàn)場。35、試說明SPOOLing系統(tǒng)的組成。答：1、輸入井和輸出井：這是在磁盤上開辟的兩個大存儲空間。2、輸入緩沖區(qū)和輸出緩沖區(qū)：為了緩和CPU和磁盤之間速度不匹配的矛盾，在內(nèi)存中要開辟兩個緩沖區(qū)，輸入緩沖區(qū)和輸出緩沖區(qū)。3、輸入進程SPi和輸出進程SP0：這里利用兩個進程來模擬脫機I/O時的外圍控制機。36、試說明文件系統(tǒng)模型中的三個層次內(nèi)容。答：對象及其屬性：1）文件；2）目錄；3）磁盤存儲空間 對對象進行操縱和管理的軟件集合：實現(xiàn)了文件存儲空間管理、文件目錄管理、文件的邏輯地址向

23、物理地址的轉(zhuǎn)換、文件的讀和寫管理以及文件的共享和保護等功能。 提供給用戶的接口：有命令接口、程序接口以及圖形用戶接口三類，用戶可通過他們來使用文件系統(tǒng)。37、請描述進程的三種基本狀態(tài)及其轉(zhuǎn)換。答：1、進程三種基本狀態(tài)。就緒(Ready)狀態(tài)：當(dāng)進程已分配到除CPU以外的所有必要的資源，只要獲得處理機便可立即執(zhí)行，這時的進程狀態(tài)稱為就緒狀態(tài)。執(zhí)行（Running）狀態(tài)：當(dāng)進程已獲得處理機，其程序正在處理機上執(zhí)行，此時的進程狀態(tài)稱為執(zhí)行狀態(tài)。阻塞(Blocked)狀態(tài)：正在執(zhí)行的進程，由于等待某個事件發(fā)生而無法執(zhí)行時，便放棄處理機而處于阻塞狀態(tài)。引起進程阻塞的事件可有多種，例如，等待I/O完成、申

24、請緩沖區(qū)不能滿足、等待信件(信號)等。2、進程三種狀態(tài)間的轉(zhuǎn)換 一個進程在運行期間，不斷地從一種狀態(tài)轉(zhuǎn)換到另一種狀態(tài)，它可以多次處于就緒狀態(tài)和執(zhí)行狀態(tài)，也可以多次處于阻塞狀態(tài)。(1) 就緒執(zhí)行：處于就緒狀態(tài)的進程，當(dāng)進程調(diào)度程序為之分配了處理機后，該進程便由就緒狀態(tài)轉(zhuǎn)變成執(zhí)行狀態(tài)。(2) 執(zhí)行就緒：處于執(zhí)行狀態(tài)的進程在其執(zhí)行過程中，因分配給它的一個時間片已用完而不得不讓出處理機，于是進程從執(zhí)行狀態(tài)轉(zhuǎn)變成就緒狀態(tài)。(3) 執(zhí)行阻塞：正在執(zhí)行的進程因等待某種事件發(fā)生而無法繼續(xù)執(zhí)行時，便從執(zhí)行狀態(tài)變成阻塞狀態(tài)。(4) 阻塞就緒：處于阻塞狀態(tài)的進程，若其等待的事件已經(jīng)發(fā)生，于是進程由阻塞狀態(tài)轉(zhuǎn)變?yōu)榫途w

25、狀態(tài)。38、在計算機系統(tǒng)中操作系統(tǒng)處于什么地位？答：計算機操作系統(tǒng)是方便用戶、管理和控制計算機軟硬件資源的系統(tǒng)軟件（或程序集合）。操作系統(tǒng)在計算機系統(tǒng)中處于承上啟下的地位。作為最貼近硬件的第一層軟件，操作系統(tǒng)是硬件的擴充。操作系統(tǒng)雖屬于系統(tǒng)軟件，卻又不同于其他的系統(tǒng)軟件，其他系統(tǒng)軟件都受操作系統(tǒng)的管理和控制，得到操作系統(tǒng)的支持和服務(wù)。操作系統(tǒng)還為用戶和計算機提供接口，具有友好方便的用戶界面。39、下表給出作業(yè)1，2，3的提交時間和運行時間，采用先來先服務(wù)調(diào)度算法和短作業(yè)優(yōu)先調(diào)度算法，試問作業(yè)調(diào)度次序和平均周轉(zhuǎn)時間各為多少？（時間單位：小時，以十進制進行計算。）作業(yè)號提交時間運行時間1230.0

26、0.41.08.04.01.0答：采用先來先服務(wù)調(diào)度算法作業(yè)號提交時間運行時間開始時間完成時間周轉(zhuǎn)時間10.08.00.08.08.020.44.08.012.011.631.01.012.013.012.0平均周轉(zhuǎn)時間T=（8.0+11.6+12.0）/3=10.53小時采用短作業(yè)優(yōu)先調(diào)度算法作業(yè)號提交時間運行時間開始時間完成時間周轉(zhuǎn)時間10.08.00.08.08.031.01.08.09.08.020.44.09.013.012.6平均周轉(zhuǎn)時間T=（8.0+8.0+12.6）/3=9.53小時40、進程進入臨界區(qū)的調(diào)度原則是什么？答：如果有若干進程要求進入空閑的臨界區(qū)，一次僅允許一個進程

27、進入。 任何時候，處于臨界區(qū)內(nèi)的進程不可多于一個。如已有進程進入自己的臨界區(qū)，則其它所有試圖進入臨界區(qū)的進程必須等待。41、 是否所有的共享資源都是臨界區(qū)資源？為什么？答：如果一個資源在一段時間內(nèi)只能為一個進程使用，那么它就是臨界資源，如果一個資源在一段時間內(nèi)內(nèi)為多個進程分時使用（并發(fā)），那么它就是共享資源。共享資源對應(yīng)的是共享設(shè)備，即共享設(shè)備就是一個時刻只能為一個進程使用，一段時間卻能為多個進程并發(fā)使用的設(shè)備，比如磁盤，從資源類型角度講它就是共享資源。臨界資源對應(yīng)的是獨占設(shè)備，獨占設(shè)備是那種一段時間只能為一個進程使用，一直要到該設(shè)備被釋放才允許其他進程使用，比如打印機，對應(yīng)資源就是臨界資源。

28、42、 為什么要引入緩沖技術(shù)？答：1、緩和CPU和I/O設(shè)備間速度不匹配的矛盾。 2、減少對CPU的中斷次數(shù)。 3、提高CPU和I/O設(shè)備之間的并行性。43、 推動操作系統(tǒng)發(fā)展的主要動力是什么？答：1.不斷提高計算機資源利用率2.方便用戶3.器件的不斷更新替換4.計算機體系結(jié)構(gòu)的不斷發(fā)展。44、 試述系統(tǒng)調(diào)用與一般的過程調(diào)用的區(qū)別。答：1.運行的狀態(tài)不同。在程序中的過程一般或者都是用戶程序，或者都是系統(tǒng)程序，即都是運行在同一個系統(tǒng)狀態(tài)的（用戶態(tài)或系統(tǒng)態(tài)）。2.進 入的方式不同。一般的過程調(diào)用可以直接由調(diào)用過程轉(zhuǎn)向被調(diào)用的過程。而執(zhí)行系統(tǒng)調(diào)用時，由于調(diào)用過程與被調(diào)用過程是處于不同的狀態(tài)，因而不允

29、許由調(diào)用過程 直接轉(zhuǎn)向被調(diào)用過程，通常是通過訪問管中斷（即軟中斷）進入，先進入操作系統(tǒng)，經(jīng)分析后，才能轉(zhuǎn)向相應(yīng)的命令處理程序。3.返回方式的不同。4.代碼層次不同。一般過程調(diào)用中的被調(diào)用程序是用戶級程序，而系統(tǒng)調(diào)用是操作系統(tǒng)中的代碼程序，是系統(tǒng)級程序。45、 假設(shè)一個磁盤有200個磁道，編號從0199，當(dāng)前磁頭正在143道上服務(wù)，并且剛剛完成了125道上的請求，如果尋道請求隊列的順序是： 86，147，91，177，94，150，102，175，130問：為完成上述請求，下列算法各自磁頭移動的總量是多少？（要求寫出過程）FCFS SSTF電梯法答：FCFS：125143861479117794150102175130。滿足這些請求所需要的總磁頭移動量為：（143-86）+（147-86）+（147-91）+（177-91