操作系統(tǒng)華師網(wǎng)院作業(yè)題庫(kù)

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

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

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

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

5、。試用P V操作定出他們能同步、互斥的相關(guān)語(yǔ)句。您的答案：分析：四人之間的關(guān)系：1父親、母親要互斥使用盤(pán)子，所以兩者之間是互斥關(guān)系;2父親放的蘋(píng)果，女兒吃，所以兩者是同步關(guān)系；3母親放的桔子，兒子吃，所以兩者也是同步關(guān)系。semaphores_plate=1, s_apple=0, s_orange=0;voidfather( )/ 父親進(jìn)程while(1)p(s_plate);往盤(pán)子中放入一個(gè)蘋(píng)果；v(s_apple);)voidmother( )/ 母親進(jìn)程(while(1)(p(s_plate);往盤(pán)子中放入一個(gè)桔子；v(s_orange);)void son( )/兒子進(jìn)程(while

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

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

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

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

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

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

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

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

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

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

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

17、假如一個(gè)作業(yè)的頁(yè)面走向?yàn)?，?dāng)分配給該作業(yè)的頁(yè)架數(shù)為3時(shí)，試寫(xiě)出頁(yè)面調(diào)度的過(guò)程，并計(jì)算缺頁(yè)次數(shù)您的答案:解:910111213230324230304230+814140233151718191 170112 01+所以缺頁(yè)次數(shù)為9次 題目分?jǐn)?shù)：5 此題得分：58 .第4題有如下的一個(gè)磁盤(pán)請(qǐng)求序列，其磁道號(hào)為:55,58,39,18,90,160,150,38,184開(kāi)始時(shí)，讀寫(xiě)頭位于100號(hào)磁道向磁道號(hào)增加的方向運(yùn)動(dòng)，現(xiàn)采用循環(huán)掃描策略CSCANW畫(huà)出磁盤(pán)調(diào)度的過(guò)程您的答案：解：調(diào)度如下：被訪問(wèn)的下一個(gè)移動(dòng)距離磁道號(hào)1（磁道數(shù)）150501601018424181663820391551658

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

19、放入一個(gè)蘋(píng)果；v(s_apple); void mother( )/ 母親進(jìn)程 while(1) p(s_emptyplate);往盤(pán)子中放入一個(gè)桔子；v(s_orange); voidson( )/ 兒子進(jìn)程 while(1) p(s_orange); 從盤(pán)中取出一個(gè) 桔子；v(s_emptyplate); 吃桔子； void daughter( )/ 女子進(jìn)程 while(1) p(s_apple);從盤(pán)中取出一個(gè)蘋(píng)果；v(s_emptyplate); 吃 蘋(píng)果； 題目分?jǐn)?shù)：5此題得分：410 .第13題頁(yè)的大小為1KB (1024byte )邏輯地址為2500,請(qǐng)計(jì)算頁(yè)號(hào)、頁(yè)內(nèi)地址。您的

20、答案：解:邏輯地址A010242048頁(yè)號(hào)pp=1p=22545所以頁(yè)號(hào)是2,頁(yè)內(nèi)地址是452此題得分：511 .第14題在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)， 采用LRU頁(yè)面置換算法時(shí)，假如一個(gè)作業(yè)的頁(yè)面走向?yàn)?，?dāng)分配給該作業(yè)的頁(yè)架數(shù)為3時(shí)，試寫(xiě)出頁(yè)面調(diào)度的過(guò)程，并計(jì)算缺頁(yè)次數(shù)您的答案：解：15212+所以缺頁(yè)次數(shù)為9次題目分?jǐn)?shù)：5此題得分：1718191 170112 01+12 .第16題根據(jù)所給出的參數(shù)，請(qǐng)分析操作系統(tǒng)的不同調(diào)度算法,計(jì)算并填寫(xiě)下表中空白的地方進(jìn)程名ABCDE到達(dá)時(shí)問(wèn)01234服務(wù)時(shí)43524問(wèn)FCFS完成時(shí)問(wèn)周轉(zhuǎn)時(shí)問(wèn)帶權(quán)周轉(zhuǎn)時(shí)間SIF完成時(shí)問(wèn)周轉(zhuǎn)時(shí)問(wèn)帶權(quán)周轉(zhuǎn)時(shí)間您的答案:4533231

21、14567463423443344566534321222191024433416105432331521此題得分:13 .第20題銀行家算法中，若出現(xiàn)下面的資源分配情況:ProcessygAllocationNeedAvailable（進(jìn)程）（已分配到的量）（還需要的量）（可利用的量）P0112200211652P101001250P203541356P310322652P401030256（1）該狀態(tài)是否安全請(qǐng)說(shuō)明理由。（2）若此時(shí)進(jìn)程 P3提出請(qǐng)求Request（1,4,5,2） 后，系統(tǒng)能否將資源分配給它請(qǐng)說(shuō)明理由。您的答案:該時(shí)刻的安全序列表。該狀態(tài)是安全的，因?yàn)榇嬖谝粋€(gè)安全序列&l

22、t; P0P4P1P2P3>下表為WoNeAllocWork+AllFin rkedationocationishP160011222774tru0522101032877eP42774025601002977tru e0354P28122 12 12 11tru17750eP291310323 12 15 13tru27756eP126tru31252e1211若進(jìn)程P3提出上述請(qǐng)求，系統(tǒng)不能將資源分配給它，因?yàn)榉峙渲?后系統(tǒng)將進(jìn)入不安全狀態(tài)。P2請(qǐng)求資源：P3發(fā)出請(qǐng)求向量 Request3 (1, 4, 5, 2),系統(tǒng)按銀 行家算法進(jìn)行檢查：Request2 (1, 4, 5, 2

23、) < Need2 ( 2, 6, 5, 2);Request2 (1, 4, 5, 2) <Available ( 1, 6, 5, 2);系統(tǒng)暫時(shí)先假定可為 P2分配資源，并修改P2的有關(guān)數(shù)據(jù)，如下表:Allocati onNeedAvailab le2484111002 0 0可用資源Available (0, 2, 0, 0)已不能滿足任何進(jìn)程的需要。題目分?jǐn)?shù)：514 .第5題什么叫臨界段臨界段的設(shè)計(jì)原則是什么您的答案：答：“進(jìn)程中訪問(wèn)共享變量的代碼段”稱為臨界段。進(jìn)程互斥地使用臨界段有以下原則：1.在共享同一個(gè)臨界資源的所有進(jìn)程中，每次只允許有一個(gè)進(jìn)程處于它的臨界段之中2

24、.若有多個(gè)進(jìn)程同時(shí)要求進(jìn)入它們的臨界段時(shí)，應(yīng)在有限的時(shí)間內(nèi)讓其中之一進(jìn)入臨界段，而不應(yīng)相互阻 塞3.進(jìn)程只應(yīng)在臨界段內(nèi)逗留有限時(shí)間 4.不應(yīng)使要進(jìn)入臨界段的進(jìn)程無(wú) 限期地等待在臨界段之外 5.在臨界段之外運(yùn)行的進(jìn)程不可以阻止其他的進(jìn)程進(jìn)入臨界段6.在解決臨界段問(wèn)題時(shí)，不要預(yù)期和假定進(jìn)程進(jìn)展的相對(duì)速度以及可用的處理器數(shù)目，因?yàn)檫@是不可預(yù)期的。題目分?jǐn)?shù)：5此題得分：5批注：15 .第6題試述簡(jiǎn)單分頁(yè)的概念和地址轉(zhuǎn)換過(guò)程。您的答案：答：簡(jiǎn)單分段一一按照程序模塊來(lái)劃分段，并按這些段來(lái)分配主存。 地址轉(zhuǎn)換過(guò)程：把邏輯地址左邊段號(hào)部分提取出來(lái)，作為索引，查找進(jìn)程的段表。將段內(nèi)地址與段的長(zhǎng)度比較。如果大于段

25、的長(zhǎng)度，則將 引起非法訪問(wèn)中斷（越界訪問(wèn)）。如果是合法訪問(wèn)，那么將段的起始地址 與段內(nèi)地址相加，即是所要訪問(wèn)的物理地址。題目分?jǐn)?shù)：5此題得分：5批注：16 .第12題試述產(chǎn)生死鎖的原因和必要條件是什么您的答案：答：產(chǎn)生死鎖的原因有兩點(diǎn)：一是系統(tǒng)資源不足，二是進(jìn)程推進(jìn)順序不當(dāng)。產(chǎn)生死鎖的必要條件有四種：一是互斥條件，即在一段時(shí)間內(nèi)資源為某一進(jìn)程所獨(dú)占。二是請(qǐng)求和保持條件：進(jìn)程因請(qǐng)求資源被阻塞 時(shí)，對(duì)已分配給他的資源保持不放。三是 不剝奪條件：進(jìn)程所獲得的資源 在未使用完之前，不能被其他進(jìn)程獨(dú)占，而只能由該進(jìn)程自己釋放。四是 環(huán) 路條件：在發(fā)生死鎖時(shí)，里程的資源圖必將構(gòu)成一個(gè)環(huán)路，即一個(gè)進(jìn)程保 持著后一個(gè)進(jìn)程所需要的資源。題目分?jǐn)?shù)：5此題得分：5批注：17 .第15題為什么Signal,Wait操作必須是不可分割的您的答案：答：wait , signal操作是不可分割的：信號(hào)量本身也成為被這 些進(jìn)程訪問(wèn)的共享變量。在而每個(gè)信號(hào)量的同步原語(yǔ)，無(wú)論是 Wait(S)還 是Signal(S)中的代碼都是對(duì)共享變量一一信號(hào)量S,進(jìn)行操作的代碼，都是臨界段代碼?！靶盘?hào)量上的同步原語(yǔ)應(yīng)該是原子的操作”，也就是說(shuō)這 些原語(yǔ)應(yīng)該是一個(gè)整體的不可分的操作。保證進(jìn)程間互斥地使用同步原語(yǔ)。整體操作、不可分割， 題目分?jǐn)?shù)：5此題得分：5批注：18 .第17題當(dāng)S表示資源時(shí)， Wait(S)和