1、v1.0可編輯可修改1第8題SPoo系統(tǒng)您的答案：SPOOl系統(tǒng)是通過共享設(shè)備來模擬獨占型設(shè)備的動作，使獨占型設(shè)備成為共享設(shè)備從而提高了設(shè)備利用率和系統(tǒng)的效率，這種技術(shù)被稱為虛擬設(shè)備技術(shù)，實現(xiàn)這一技術(shù) 的硬件和軟件系統(tǒng)被稱為SPOOI系統(tǒng)，或稱為假脫機系統(tǒng)。題目分?jǐn)?shù):4此題得分:42第9題進程您的答案：進程是一個具有一定獨立功能的程序關(guān)于某個數(shù)據(jù)集合的一次運行活動。題目分?jǐn)?shù):4此題得分:43. 第10題管程您的答案：代表共享資源的數(shù)據(jù)結(jié)構(gòu)，以及由對該共享數(shù)據(jù)結(jié)構(gòu)實施操作的一組過程所組成的資源管理程序，共同構(gòu)成了一個操作系統(tǒng)的資源管理模塊，我們稱之為管程。題目分?jǐn)?shù):4此題得分:44. 第11題分

2、時您的答案：分時就是時間片輪轉(zhuǎn)。操作系統(tǒng)采用時間片輪轉(zhuǎn)的方式處理每個用戶的服務(wù)請求。題目分?jǐn)?shù)：4此題得分：45. 第12題相對地址您的答案：就是被鏈接文件相對于當(dāng)前頁面的地址題目分?jǐn)?shù)：4此題得分：6.第1題如圖所示位示圖(行號、列號都從O開始編號)來管理空閑盤塊。如果盤塊 從1開始編號，每個盤塊的大小為1KB(1) 現(xiàn)要為文件分配兩個盤塊，請說明分配過程。11111111111111111111111111111111110111111111111111111101111011110000000000000000(2) 若要釋放第300塊，應(yīng)如何處理012345012345678910 111

3、2 13 14 15您的答案:(1)過程如下：a順序檢索位示圖，從中找到第一個值為 0的二進制位，得到其行號i1=2 ,列號j1=2 ;第二個值為O的二進制位的行號i2=3 ,列號j2=6。b計算岀找到的兩個空閑塊的盤塊號：b1=i1*16+j1+1=35 b2=i2*16+j2+1=55 C 、修改位示圖，令 map2,2=map3,6=1 ,并將35，55分配岀去(2)過程如下：a、計算岀磁盤第 300塊所對應(yīng)得二進制位的行號i和列號j : i=(300-1)16=18;j=(300-1)%16=11b 修改位示圖，令 map18,11=0題目分?jǐn)?shù)：10此題得分：107. 第13題頁的大小

4、為1KB( 1024byte )邏輯地址為2601 ,請計算頁號、頁內(nèi)地址。您的答案：答：頁號2,頁內(nèi)地址553題目分?jǐn)?shù)：10此題得分：108. 第14題有如下的一個磁盤請求序列，其磁道號為：55,58,39,18,90,160,150,38,184開始時,讀寫頭位于100號磁道向磁道號增加的方向運動，現(xiàn)采用循環(huán)掃描策略 CSCAN請畫出磁盤調(diào)度的過程您的答案:磁盤調(diào)度的過程如下圖：Ia 33f) 55 5 9010015Q1601B4題目分?jǐn)?shù)：10此題得分：109. 第15題有一只盤子，每次放入一個水果，父親總是放蘋果到盤中，母親向盤中放 桔子，一個兒子專等吃盤中的桔子，一個女兒專等吃盤中的

5、蘋果。試用P V操作定出他們能同步、互斥的相關(guān)語句。您的答案：分析：四人之間的關(guān)系：1父親、母親要互斥使用盤子，所以兩者之間是互斥關(guān)系;2父親放的蘋果，女兒吃，所以兩者是同步關(guān)系；3母親放的桔子，兒子吃，所以兩者也是同步關(guān)系。SemaPhOreS_PIate=1, s_apple=0, s_oran ge=0;Voidfather()/父親進程25while(1)P(S_plate);往盤子中放入一個蘋果；V(S_apple);Voidmother( )/ 母親進程while(1)P(S_PIate);往盤子中放入一個桔子；V(S_ora nge);void son( )/兒子進程while(

6、1)P(S_ora nge);從盤中取出一個桔子；V(S_PIate);吃桔子；VOiddaUghter( )/ 女子進程while(1)P(S_apple);從盤中取岀一個蘋果；V(S_PIate);吃蘋果；題目分?jǐn)?shù)：10此題得分：1010. 第16題在一個請求分頁系統(tǒng)，采用最佳頁面置換算法時，假如一個作業(yè)的頁面走向為，當(dāng)分配給該作業(yè)的頁架數(shù)為 3時，試寫出頁面調(diào)度的過程，并計算缺頁次數(shù)您的答案：答：頁數(shù)為三，先把前三個頁面裝進去，7,0,1 ,發(fā)生3次缺頁次數(shù)；下一個是2,按照最佳置換，應(yīng)該把7拿岀去，變成2,0,1 ,累計4次缺頁次數(shù)；下一個是 2,在內(nèi)，不動，不發(fā)生缺頁；下一個是0,在

7、內(nèi)，不動，不發(fā)生缺頁；下一個是3,應(yīng)該把1拿岀去，變成2,0,3 ；依次往下推；累計發(fā)生9次缺頁。題目分?jǐn)?shù)：10此題得分：811. 第2題什么叫臨界段臨界段的設(shè)計原則是什么您的答案：答：臨界段指的是進程中訪問共享變量的代碼段。臨界段設(shè)計原則有以下幾點：（1）在共享同一個臨界資源的所有進程中，每次只允許有一個進程處于它的臨界段 之中。（2）若有多個進程同時要求進入它們的臨界段時，應(yīng)在有限的時間內(nèi)讓其中之一 進入臨界段，而不應(yīng)相互阻塞，以至于各進程都進不去臨界段。（3）進程只應(yīng)在臨界段內(nèi)逗留有限時間。（4）不應(yīng)使要進入臨界段的進程無限期地等待在臨界段之外。（5）在臨界段之外運行的進程不可以阻止其他

8、的進程進入臨界段。（6）在解決臨界段問題時，不要預(yù)期和假定進程進展的相對速度以及可用的處理器數(shù)目。題目分?jǐn)?shù)：5此題得分：5批注：12.第3題試述產(chǎn)生死鎖的原因和必要條件是什么您的答案：答：死鎖一一是指計算機系統(tǒng)和進程所處的一種狀態(tài)。常定義為：在系統(tǒng)中的一組進程，由于競爭系統(tǒng)資源或由于彼此通信而永遠阻塞，我們稱這些進程處于死鎖狀態(tài)。死鎖的原因：在研究資源分配時，我們必須搞清該資源是可以被幾個進程同時（宏觀上）使用，還是只能為一個進程使用。資源的不同使用性質(zhì)正是引起系統(tǒng)死鎖的原因。死鎖的必要條件：（1）、互斥條件；一個資源一次只能被一個進程所使用。（2）、不可搶占條件；一個資源僅能被占有它的進程所

9、釋放，而不能被別的進程強行搶占。（3）、部分分配條件；一個進程已占有了分給它的資源，但仍然要求其他資源。（4）、循環(huán)等待條件；在系統(tǒng)中存在一個由若干進程形成的環(huán)形請求鏈，其中的每一個進程均占有若干種 資源的某一種，同時每一個進程還要求（鏈上）下一個進程所占有的資源。題目分?jǐn)?shù)：5 此題得分：5 批注:13.第4題為什么Signal,Wait操作必須是不可分割的您的答案：答：Wait（S） ，Signal（s）操作是不可分割的，信號量機制是用于相互合作進程間的互斥和同步的。這些進程異步的、任何時候都可能使用同步原語訪問信號量，并對信 號量的值進行操作（如增1、減1）o因此信號量本身也成為被這些進程

10、訪問的共享變量。而每個信號量的同步原語，無論是Wait （S）還是Signal （S）中的代碼都是對共享變量信號量 S,進行操作的代碼，都是臨界段代碼。進程對臨界段的訪問應(yīng)該是互斥進行 的，這也就是說，在任何時候只能允許一個進程執(zhí)行同步原語。但實際上由于信號量上同 步原語的重要性以及它們被使用的頻繁程度，為了操作系統(tǒng)整體的性能和效率，對同步原 語的要求遠比對臨界段的要求提高。所以幾乎所有的操作系統(tǒng)都嚴(yán)格規(guī)定：“信號量上的 同步原語應(yīng)該是原子的操作”，也就是說這些原語應(yīng)該是一個整體的不可分的操作。它包 含兩層意思：（1）、保證進程間互斥地使用同步原語。（2）、整體操作、不可分割，也 就是不可打斷

11、其執(zhí)行或者說不可中斷。題目分?jǐn)?shù)：5此題得分：5批注：14. 第5題什么叫重定位有哪幾種重定位技術(shù)有何區(qū)別您的答案：答：重定位就是把程序中相對地址變換為絕對地址。有靜態(tài)重定位和動態(tài)重定 位兩種重定位技術(shù)，兩種重定位技術(shù)的區(qū)別：靜態(tài)重定位是在程序運行前把程序中所有與 地址有關(guān)的項修改好， 而動態(tài)重定位是在處理器每次訪問主存時由動態(tài)地址變換機構(gòu)自動 進行把相對地址轉(zhuǎn)換為絕對地址。題目分?jǐn)?shù)：5此題得分：5批注：15. 第6題試述簡單分段的概念和地址轉(zhuǎn)換過程。地址轉(zhuǎn)您的答案：答：簡單分段一一按照程序模塊來劃分段，并按這些段來分配主存。換過程： 把邏輯地址左邊段號部分提取出來，作為索引，查找進程的段表。將

12、段內(nèi)地址 與段的長度比較。如果大于段的長度，則將弓I起非法訪問中斷(越界訪問)。如果是合法 訪問，那么將段的起始地址與段內(nèi)地址相加，即是所要訪問的物理地址。題目分?jǐn)?shù)：5此題得分：5批注：16. 第7題當(dāng)S表示資源時， Wait(S)和Signal(S)操作的直觀含義是什么您的答案：答： Wait(S)操作的直觀含義是將資源的信號量值減1后，若該值為負(fù)，則執(zhí)行Wait操作的進程等待。Signal(S)操作的直觀含義是將資源的信號量值增1后，若該值非正，則執(zhí)行 Signal操作的進程喚醒等待進程。題目分?jǐn)?shù)：5此題得分：5批注：作業(yè)總得分：94作業(yè)總批注：作業(yè)2在線作業(yè)_作 業(yè)1第1題文件您的答案：

13、邏輯上具有完整意義的信息集合稱為“文件”。題目分?jǐn)?shù)：5此題得分：52第7題進程您的答案：是具有獨立功能的程序關(guān)于某個數(shù)據(jù)集合上的一次運行活動, 是系統(tǒng)進行資源分配和調(diào)度的獨立單位。題目分?jǐn)?shù)：5 此題得分：53. 第8題死鎖您的答案：一組進程中，每個進程都無限等待被該組進程中另一進程所占 有的資源，因而永遠無法得到的資源，這種現(xiàn)象稱為進程死鎖，這一組進 程就稱為死鎖進程。若死鎖發(fā)生，會浪費大量系統(tǒng)資源，甚至導(dǎo)致系統(tǒng)崩 潰。題目分?jǐn)?shù)：5此題得分：54. 第10題相對地址您的答案：就是被鏈接文件相對于當(dāng)前頁面的地址。相也可當(dāng)相應(yīng)、類似 相關(guān)的地址，如參考地址。題目分?jǐn)?shù)：5 此題得分：35. 第11題

14、操作系統(tǒng)您的答案：是控制和管理計算機系統(tǒng)的硬件和軟件資源、合理地組織工作 流程以及方便用戶的程序集合。題目分?jǐn)?shù)：5此題得分：56第2題請畫出進程的五種基本狀態(tài)及其轉(zhuǎn)換過程，并作相應(yīng)解釋。您的答案：答：五種基本狀態(tài)1）運行狀態(tài)（RUnning）:進程占用處理器資源； 處于此狀態(tài)的進程的數(shù)目小 于等于處理器的數(shù)目。 在沒有其他進程可以執(zhí)行時（如所有進程都在阻塞狀 態(tài)），通常會自動執(zhí)行系統(tǒng)的空閑進程。2）就緒狀態(tài)（Ready）:進程已獲得除處理器外的所需資源，等待分配處理器資源；只要分配了處理器進程就可執(zhí)行。就緒進程可以按多個優(yōu)先級來劃 分隊列。例如，當(dāng)一個進程由于時間片用完而進入就緒狀態(tài)時，排人低

15、優(yōu) 先級隊列；當(dāng)進程由I/O操作完成而進入就緒狀態(tài)時， 排入高優(yōu)先級隊列。3）阻塞狀態(tài)（Blocked）:當(dāng)進程由于等待I/O操作或進程同步等條件而暫停 運行時，它處于阻塞狀態(tài)。4）創(chuàng)建狀態(tài)（NeW）:進程正在創(chuàng)建過程中，還不能運行。操作系統(tǒng)在創(chuàng)建狀 態(tài)要進行的工作包括分配和建立進程控制塊表項、建立資源表格（如打開文件表）并分配資源、加載程序并建立地址空間表等。5）退出狀態(tài)（EXit）:進程已結(jié)束運行，回收除進程控制塊之外的其他資源, 并讓其他進程從進程控制塊中收集有關(guān)信息 （如記帳和將退岀代碼傳遞給 父進程）。轉(zhuǎn)換過程：五狀態(tài)進程模型中的狀態(tài)轉(zhuǎn)換主要包括下列幾種。操作系統(tǒng)中多個進程的 并發(fā)執(zhí)

16、行是通過調(diào)度與超時兩種轉(zhuǎn)換間的循環(huán)，或調(diào)度、等待事件和事件 岀現(xiàn)三種轉(zhuǎn)換間的循環(huán)來描述的。1）創(chuàng)建新進程：創(chuàng)建一個新進程，以運行一個程序。創(chuàng)建新進程的可能原因包括用戶登錄、操作系統(tǒng)創(chuàng)建以提供某項服務(wù)、批處理作業(yè)等。2）收容（Admit ,也稱為提交）：收容一個新進程，進入就緒狀態(tài)。由于性能、 內(nèi)存等原因，系統(tǒng)會限制并發(fā)進程總數(shù)。3）調(diào)度運行（DiSPatCh）:從就緒進程表中選擇一個進程，進入運行狀態(tài)4）釋放（ReIeaSe）:由于進程完成或失敗而終止進程運行，進入結(jié)束狀態(tài)。題目分?jǐn)?shù)：5此題得分：47.第3題在一個請求分頁系統(tǒng)， 采用最佳頁面置換算法時， 假如一個作業(yè) 的頁面走向為，當(dāng)分配給該

17、作業(yè)的頁架數(shù)為 3時，試寫出頁面調(diào) 度的過程，并計算缺頁次數(shù)您的答案:T12345678910111213141P7012030423032L7012030423032701203042303F+解:15212+所以缺頁次數(shù)為9次題目分?jǐn)?shù)：5此題得分：5171021819171 10 1+8第4題有如下的一個磁盤請求序列，其磁道號為:55,58,39,18,90,160,150,38,184開始時，讀寫頭位于100號磁道向磁道號增加的方向運動，現(xiàn)采用循環(huán)掃描策略CSCAN請畫出磁盤調(diào)度的過程您的答案：解：調(diào)度如下：被訪問的下一個移動距離磁道號（磁道數(shù)）150501601018424181663

18、82039155165839032題目分?jǐn)?shù)：5此題得分：59.第9題有一只盤子，每次放入一個水果，父親總是放蘋果到盤中，母親向盤中放桔子，一個兒子專等吃盤中的桔子，一個女兒專等吃盤中的蘋果。試用P-V操作定出他們能同步、互斥的相關(guān)語句您的答案：解：分析：四人之間的關(guān)系：1.父親、母親要互斥使用盤子，所以兩者之間是互斥關(guān)系；2.父親放的蘋果，女兒吃，所以兩者是同步關(guān)系；3.母親放的桔子，兒子吃，所以兩者也是同步關(guān)系。SemaPhores_emptyplate=1, s_apple=0, s_Orange=0; void father( )/ 父親進程 While(1) p(s_emptyplat

19、e);往盤子中放入一個蘋果；V(S_apple); void mother( )/ 母親進程 while(1) P(S_emptyplate);往盤子中放入一個桔子；V(S_Orange); voidson( ) / 兒子進程 while(1) P(S_Orange);從盤中取出一個 桔子；V(S_emptyplate);吃桔子； void daughter( )/ 女子進程 while(1) P(S_apple);從盤中取出一個蘋果；V(S_emptyplate);吃蘋果； 題目分?jǐn)?shù)：5此題得分：410.第13題頁的大小為1KB( 1024byte )邏輯地址為2500,請計算頁號、頁內(nèi)地址

20、。您的答案：邏輯地址A01024頁號Pp=1解：25452048p=2所以頁號是2 ,頁內(nèi)地址是452題目分?jǐn)?shù)：5此題得分：511. 第14題在一個請求分頁系統(tǒng)， 采用LRU頁面置換算法時，假如一個作業(yè) 的頁面走向為，當(dāng)分配給該作業(yè)的頁架數(shù)為 3時，試寫出頁面調(diào) 度的過程，并計算缺頁次數(shù)您的答案:解：T123456789101112131415165 171819P7012030423032120117M70120304230321201170120304230321201F+所以缺頁次數(shù)為9次題目分?jǐn)?shù)：5此題得分：12. 第16題根據(jù)所給出的參數(shù)，請分析操作系統(tǒng)的不同調(diào)度算法,計算并填寫下表

21、中空白的地方進程名ABCDE到達時間01234服務(wù)時43524間FCFS完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間SlF完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間您的答案:453323114567463423443344566534321222191024433416105432331521題目分?jǐn)?shù)：5此題得分:13 .第20題銀行家算法中，若出現(xiàn)下面的資源分配情況:PrOCeSSygAllocati OnNeedAVaiIabIe（進程）（已分配到的（還需要（可利用的量）的量）量）P0112200211652P101001250P203541356P310322652P401030256（1）該狀態(tài)是否安全請說明理由。

22、（2）若此時進程 P3提出請求ReqUeSt（1,4,5,2）后，系統(tǒng)能否將資源分配給它請說明理由。您的答案:該狀態(tài)是安全的，因為存在一個安全序列V P0P4P1P2P3下表為該時刻的安全序列表。資 源 情 況 進 程Wo Ne rk edAIlOC ati OnWork+All ocati onFinishP160011222774tru0522101032877eP42774025601002977true0354P28122 12 12 11tru17750eP291310323 12 15 13tru27756eP126tru31252e1211若進程P3提出上述請求，系統(tǒng)不能將資源分

23、配給它，因為分配之 后系統(tǒng)將進入不安全狀態(tài)。P2請求資源：P3發(fā)出請求向量 ReqUeSt3（ 1，4，5，2）,系統(tǒng)按銀 行家算法進行檢查： ReqUeSt2（ 1，4，5，2） Need2 （ 2，6，5，2）; ReqUeSt2（ 1，4，5，2）AVaiIabIe （ 1，6，5，2）； 系統(tǒng)暫時先假定可為 P2分配資源，并修改P2的有關(guān)數(shù)據(jù)，如下表:AllocatiOnNee dAVaiIable248411102 0 00可用資源AVaiIabIe （0, 2，0，0）已不能滿足任何進程的需要。題目分?jǐn)?shù)：5此題得分：514. 第5題什么叫臨界段臨界段的設(shè)計原則是什么您的答案：答：“

24、進程中訪問共享變量的代碼段”稱為臨界段。進程互斥地使用臨界段有以下原則：1.在共享同一個臨界資源的所有進程中，每次只允許有一個進程處于它的臨界段之中2.若有多個進程同時要求進入它們的臨界段時，應(yīng)在有限的時間內(nèi)讓其中之一進入臨界段，而不應(yīng)相互阻塞3.進程只應(yīng)在臨界段內(nèi)逗留有限時間 4.不應(yīng)使要進入臨界段的進程無 限期地等待在臨界段之外 5.在臨界段之外運行的進程不可以阻止其他的 進程進入臨界段6.在解決臨界段問題時，不要預(yù)期和假定進程進展的相對 速度以及可用的處理器數(shù)目，因為這是不可預(yù)期的。題目分?jǐn)?shù)：5此題得分：5批注：15. 第6題試述簡單分頁的概念和地址轉(zhuǎn)換過程。您的答案：答：簡單分段一一按

25、照程序模塊來劃分段，并按這些段來分配 主存。 地址轉(zhuǎn)換過程：把邏輯地址左邊段號部分提取岀來，作為索引，查找進程的段表。將段內(nèi)地址與段的長度比較。如果大于段的長度，則將 引起非法訪問中斷（越界訪問）。如果是合法訪問，那么將段的起始地址 與段內(nèi)地址相加，即是所要訪問的物理地址。題目分?jǐn)?shù)：5此題得分：5批注：16. 第12題試述產(chǎn)生死鎖的原因和必要條件是什么您的答案：答：產(chǎn)生死鎖的原因有兩點：一是系統(tǒng)資源不足，二是進程推 進順序不當(dāng)。產(chǎn)生死鎖的必要條件有四種：一是互斥條件，即在一段時間內(nèi)資源為某一進程所獨占。二是請求和保持條件：進程因請求資源被阻塞 時，對已分配給他的資源保持不放。三是不剝奪條件：進

26、程所獲得的資源在未使用完之前，不能被其他進程獨占，而只能由該進程自己釋放。四是 環(huán) 路條件：在發(fā)生死鎖時，里程的資源圖必將構(gòu)成一個環(huán)路，即一個進程保 持著后一個進程所需要的資源。題目分?jǐn)?shù)：5此題得分：5批注：17. 第15題為什么Signal,Wait操作必須是不可分割的您的答案：答：Wait，SignaI操作是不可分割的：信號量本身也成為被這 些進程訪問的共享變量。在而每個信號量的同步原語，無論是Wait(S)還是SignaI(S)中的代碼都是對共享變量一一信號量S,進行操作的代碼，都是臨界段代碼。“信號量上的同步原語應(yīng)該是原子的操作”，也就是說這 些原語應(yīng)該是一個整體的不可分的操作。保證進程間互斥地使用同步原語。整體操作、不可分割，題目分?jǐn)?shù)：5 此題得分：5批注：18. 第17題當(dāng)S表示資源時， Wait(S)和Signal