華師在線操作系統(tǒng)在線作業(yè)

1、華師在線操作系統(tǒng)在線作業(yè)1第5題SPoo系統(tǒng)您的答案：答：SPOOI系統(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第6題分時(shí)您的答案：所謂分時(shí)是指多個(gè)用戶分享使用同一臺(tái)計(jì)算機(jī)，也就是說(shuō)把計(jì)算機(jī)的系統(tǒng)資源（尤其是 上的分割，即將整個(gè)工作時(shí)間分成一個(gè)個(gè)的時(shí)間段，每個(gè)時(shí)間段稱為一個(gè)時(shí)間片，從而可以將 多個(gè)用戶，每個(gè)用戶依次地輪流使用時(shí)間片。題目分?jǐn)?shù)：4CPU時(shí)間）進(jìn)行時(shí)間CPU工作時(shí)間分別提供給此題得分：43.第11題進(jìn)程您的答案：進(jìn)

2、程指一個(gè)獨(dú)立的程序關(guān)于某個(gè)數(shù)據(jù)集合的一次運(yùn)行活動(dòng)，是系統(tǒng)進(jìn)行資源分配和調(diào)度的獨(dú)立單位題目分?jǐn)?shù)：4此題得分：44.第14題文件您的答案：邏輯上具有完整意義的信息集合稱為“文件”題目分?jǐn)?shù)：4此題得分：35.第15題絕對(duì)地址您的答案：是指存儲(chǔ)控制部件能夠識(shí)別的主存單元編號(hào)（或字節(jié)地址），也就是主存單元的實(shí)際地址題目分?jǐn)?shù)：4此題得分：46第1題有如下的一個(gè)磁盤請(qǐng)求序列 ，其磁道號(hào)為：120,65,58,39,28,90,130,38,195開(kāi)始時(shí)，讀寫頭位于100號(hào)磁道向磁道號(hào)增加的方向運(yùn)動(dòng)，現(xiàn)采用循環(huán)掃描策略 CSCAN請(qǐng)畫出磁盤調(diào)度的過(guò)程您的答案:題目分?jǐn)?shù)：10此題得分：107.第7題有一只盤子，

3、每次放入一個(gè)水果，父親總是放蘋果到盤中，母親向盤中放桔子，一個(gè)兒子 專等吃盤中的桔子，一個(gè)女兒專等吃盤中的蘋果。試用P-V操作定出他們能同步、互斥 的相關(guān)語(yǔ)句。您的答案：第7題答案.doc題目分?jǐn)?shù)：10此題得分：108.第8題如圖所示位示圖(行號(hào)、列號(hào)都從O開(kāi)始編號(hào))來(lái)管理空閑盤塊。如果盤塊從1開(kāi)始編號(hào) 每個(gè)盤塊的大小為1KB(1) 現(xiàn)要為文件分配兩個(gè)盤塊，請(qǐng)說(shuō)明分配過(guò)程1111111111111111111111111111111111I 01111111I 111111111111011110111100000 :00000 :0000:0您的答案：(1)過(guò)程如下:第二個(gè)值為O的二進(jìn)制位的

4、行號(hào)i2=3，列號(hào)j2=6。b、計(jì)算出找到的兩個(gè)空閑塊的盤塊號(hào):b1=i1*16+j1+1=35012345(2)若要釋放第300塊，應(yīng)如何處理0123456789101112131415a、順序檢索位示圖，從中找到第一個(gè)值為0的二進(jìn)制位，得到其行號(hào) H=2 ,列號(hào)b2=i2*16+j2+1=55 C 、修改位示圖，令map2,2=map3,6=1 ,并將 35，55 分配出去。(2)過(guò)程如下:j1=2 ；計(jì)算岀磁盤第300塊所對(duì)應(yīng)得二進(jìn)制位的行號(hào)i 和列號(hào) j :i=(300-1)16=18; j=(300-1)%16=11 b、修改位示圖，令map18,11=0題目分?jǐn)?shù)：10此題得分：10

5、9. 第12題頁(yè)的大小為1KB ( 1024byte )邏輯地址為2601 ,請(qǐng)計(jì)算頁(yè)號(hào)、 頁(yè)內(nèi)地址。您的答案：答：頁(yè)號(hào) 2 ,頁(yè)內(nèi)地址553題目分?jǐn)?shù)：10此題得分：1010. 第13題在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)，采用最佳頁(yè)面置換算法時(shí)，假 如一個(gè)作業(yè)的頁(yè)面走向?yàn)?01203042303212011701,當(dāng)分配給該作業(yè)的頁(yè)架數(shù)為3時(shí)，試寫出頁(yè)面調(diào)度的過(guò)程，并計(jì)算缺頁(yè)次數(shù)701203042303212011701777224440111000000333001133222227LRU:最近最久未使用置換算法缺頁(yè)率 12/21題目分?jǐn)?shù)：10此題得分：1011. 第2題什么叫臨界段？臨界段的設(shè)計(jì)原則是什么

6、?您的答案：答：“進(jìn)程中訪問(wèn)共享變量的代碼段”稱為臨界段進(jìn)程互斥地使用臨界段有以下原則：1.在共享同一個(gè)臨界資源的所有進(jìn)程中，每次只允許有一個(gè)進(jìn)程處于它的臨界段之中2.若有多個(gè)進(jìn)程同時(shí)要求進(jìn)入它們的臨界段時(shí)4.不應(yīng)使要進(jìn)入臨界6.在解決臨界段應(yīng)在有限的時(shí)間內(nèi)讓其中之一進(jìn)入臨界段， 而不應(yīng)相互阻塞3.進(jìn)程只應(yīng)在臨界段內(nèi)逗留有限時(shí)間 段的進(jìn)程無(wú)限期地等待在臨界段之外 5.在臨界段之外運(yùn)行的進(jìn)程不可以阻止其他的進(jìn)程進(jìn)入臨界段 問(wèn)題時(shí)，不要預(yù)期和假定進(jìn)程進(jìn)展的相對(duì)速度以及可用的處理器數(shù)目，因?yàn)檫@是不可預(yù)期的。題目分?jǐn)?shù)：5此題得分：5批注：12. 第3題試述產(chǎn)生死鎖的原因和必要條件是什么?您的答案：答：

7、死鎖一一是指計(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è)資源僅能被占有它的進(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í)每

8、一個(gè)進(jìn)程還要求(鏈上)下一個(gè)進(jìn)程所占有的資源。題目分?jǐn)?shù)：5此題得分：5批注：13. 第4題當(dāng)S表示資源時(shí)，Wait(S)和Signal(S)操作的直觀含義是什 么？您的答案：答：Wait (S)操作將信號(hào)量值增1后，若該值為負(fù)，則執(zhí)行 Wait操作的進(jìn)程等待。SignaI (S)操作將信 號(hào)量增1后，若該值為正，這執(zhí)行 SignaI操作的進(jìn)程喚醒等待進(jìn)程。題目分?jǐn)?shù)：5此題得分：5批注：14. 第9題為什么Signal,Wait操作必須是不可分割的？您的答案：答：Wait，SignaI操作是不可分割的：信號(hào)量本身也成為被這些進(jìn)程訪問(wèn)的共享變量。在而每個(gè)信號(hào)量的同步原語(yǔ)，無(wú)論是 Wait(S)還是

9、SignaI(S)中的代碼都是對(duì)共享變量一一信號(hào)量S,進(jìn)行操作的代碼，都是臨界段代碼?！靶盘?hào)量上的 同步原語(yǔ)應(yīng)該是原子的操作”，也就是說(shuō)這些原語(yǔ)應(yīng)該是一個(gè)整體的不可分的操作。保證進(jìn)程間互斥地使用 同步原語(yǔ)。整體操作、不可分割，也就是不可打斷其執(zhí)行或者說(shuō)不可中斷。題目分?jǐn)?shù)：5此題得分：5批注：15. 第 10 題什么叫重定位？有哪幾種重定位技術(shù)？有何區(qū)別？您的答案：答：重定位是把程序中相對(duì)地址變換為絕對(duì)地址。對(duì)程序進(jìn)行重定位的技術(shù)目前按重定位的時(shí)機(jī)區(qū)分為兩種：靜態(tài)重定位和動(dòng)態(tài)重定位。靜態(tài)重定位是要把程序中所胡與地址有關(guān)的項(xiàng)在程序運(yùn)行前(確切地說(shuō)是在程序裝入主存時(shí)）修改好，它是在程序裝入主存時(shí)由連

10、接裝入程序進(jìn)行重定位動(dòng)態(tài)重定位不是在程序裝入過(guò)程中進(jìn)行。在處理器每次訪問(wèn)主存時(shí)，由動(dòng)態(tài)地址變換機(jī)構(gòu)（硬件）自動(dòng)進(jìn)行把相對(duì)地址轉(zhuǎn)換為絕對(duì)地址。題目分?jǐn)?shù)：5此題得分：5批注：16. 第16題試述簡(jiǎn)單分頁(yè)的概念和地址轉(zhuǎn)換過(guò)程您的答案：答：簡(jiǎn)單分頁(yè)一一把主存分成許多同樣大小的存儲(chǔ)塊，并以這種存儲(chǔ)塊作為存儲(chǔ)分配單位。地址轉(zhuǎn)換過(guò)程:（1）、首先將邏輯地址左邊表示頁(yè)號(hào)部分的頁(yè)號(hào)抽取岀來(lái)；（2）、以頁(yè)號(hào)作為索引查找該進(jìn)程頁(yè)表，找岀該頁(yè)存放的主存頁(yè)架號(hào)；（3）、用此頁(yè)架號(hào)（二進(jìn)制形式）取代邏輯地址的左邊部分，并與右邊的頁(yè)內(nèi)地址合并成相應(yīng)的物理地 址去訪問(wèn)主存。題目分?jǐn)?shù)：5此題得分：5批注：在線作業(yè)1.第1題文件

11、您的答案：邏輯上具有完整意義的信息集合稱為“文件” 題目分?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)的地址， 如參考地址。題目分?jǐn)?shù)：5此題得分：35.

12、第11題操作系統(tǒng)您的答案：是控制和管理計(jì)算機(jī)系統(tǒng)的硬件和軟件資源、合理地組織工作流程以及方便 用戶的程序集合。題目分?jǐn)?shù)：5此題得分：56. 第2題請(qǐng)畫出進(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)程由于時(shí)間片用完而進(jìn)入就緒狀態(tài)時(shí)，

13、排人低優(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)換主要包括下列幾種。操作系統(tǒng)中多個(gè)進(jìn)程的并發(fā)執(zhí)行是通

14、過(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）釋放（ReIeaSe）:由于進(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í)，假如一個(gè)作業(yè)的頁(yè)面走向?yàn)?70120304

15、2303212011701,當(dāng)分配給該作業(yè)的頁(yè)架 數(shù)為3時(shí)，試寫出頁(yè)面調(diào)度的過(guò)程，并 計(jì)算缺頁(yè)次數(shù)您的答案：T123?4567891011121314151617PI70120304230321201M?7012030423032120?701203042303212F+?+?+?+?+?解:所以缺頁(yè)次數(shù)為9次題目分?jǐn)?shù)：5此題得分：518110+1711?8.第4題有如下的一個(gè)磁盤請(qǐng)求序列 ，其磁道號(hào)為：55,58,39,18,90,160,150,38,184開(kāi)始時(shí)，讀寫頭位于100號(hào)磁道向磁道號(hào)增加的方向運(yùn)動(dòng)，現(xiàn)采用循環(huán)掃描策略 CSCAN,請(qǐng)畫岀磁盤調(diào)度的過(guò)程您的答案：解：調(diào)度如下：被訪

16、問(wèn)的下一個(gè) 磁道號(hào)移動(dòng)距離(磁道 數(shù))15050160101842418166382039155165839032?題目分?jǐn)?shù)：5此題得分：59 .第9題有一只盤子，每次放入一個(gè)水果，父親總是放蘋果到盤中，母親 向盤中放桔子，一個(gè)兒子專等吃盤中的桔子，一個(gè)女兒專等吃盤 中的蘋果。試用P-V操作定出他們能同步、互斥的相關(guān)語(yǔ)句。您的答案：解：分析：四人之間的關(guān)系：1.父親、母親要互斥使用盤子，所以兩者之間是互斥關(guān)系；2.父親放的蘋果，女兒吃，所以兩者是同步關(guān)系；3.母親放的桔子，兒子吃，所以兩者也是同步關(guān)系。SemaPhore s_emptyplate=1, s_apple=0, s_orange=

17、0;Void father( )/ 父親進(jìn)程 while(1) P(S_emptyplate);往盤子中放入一個(gè)蘋果；V(S_apple); void mother( )/ 母親進(jìn)程 while(1) P(S_emptyplate); 往盤子中放入一個(gè)桔子；V(S_Orange); void son( ) / 兒子進(jìn)程 while(1) P(S Orange);從盤中取出一個(gè) 桔子；V(S emptyplate);吃桔子； Void daughter( )/ 女子進(jìn)程 while(1) p(s_apple);從盤中取出一個(gè) 蘋果； V(S_emptyplate);吃蘋果； 題目分?jǐn)?shù)：5此題得分

18、：410.第13題頁(yè)的大小為1KB( 1024byte )邏輯地址為2500, 請(qǐng)計(jì)算頁(yè)號(hào)、頁(yè)內(nèi)地址。您的答案:解：邏輯地址A01024204825頁(yè)號(hào)P?p=1p=245?所以頁(yè)號(hào)是2,頁(yè)內(nèi)地址是452題目分?jǐn)?shù)：5此題得分：511.第14題在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)，采用 LRU頁(yè)面置 換算法時(shí)，假如一個(gè)作業(yè)的頁(yè)面走向?yàn)?01203042303212011701,當(dāng)分配給該作業(yè)的頁(yè)架數(shù)為3時(shí)，試寫出頁(yè)面調(diào)度的 過(guò)程，并計(jì)算缺頁(yè)次數(shù)您的答案：解：19T 12 3 4 5 6 7 8 9 1011121314151617P701203042303212017IM701刃0304230321201?701

19、203042303212()1卜+卜?所以缺頁(yè)次數(shù)為9次題目分?jǐn)?shù)：5此題得分：0.012.第16題根據(jù)所給出的參數(shù)，請(qǐng)分析操作系統(tǒng)的不同調(diào)度算法，計(jì)算并填 寫下表中空白的地方進(jìn)程名ABCDE到達(dá)時(shí)間01234服務(wù)時(shí)間43524FCFS完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí) 間SlF完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí) 間您的答案:？453323114567463423443344566534321222191024433416105432331521？題目分?jǐn)?shù)：5此題得分：0.013 .第20題銀行家算法中，若出現(xiàn)下面的資源分 配情況：PrOCeSSyAIlOCatiONeeAVaiIabIgnde（進(jìn)程）（已分配

20、（可利用到的量）還 需 要 的 量）的量）P0112200211652P101001250P203541356P310322652P401030256(1) 該狀態(tài)是否安全？請(qǐng)說(shuō)明 理由。(2) 若此時(shí)進(jìn)程P3提出請(qǐng)求ReqUeSt(1,4,5,2)后，系統(tǒng)能否 將資源分配給它？請(qǐng)說(shuō)明理由。您的答案：該狀態(tài)是安全的，因?yàn)榇嬖谝粋€(gè)安全序列V P0P4P1P2P3>°下表為該時(shí)刻的安全序列表。資 源 情 況 進(jìn) 程WOr kNee dAIlOCat ionWork+Alloca tio nFi niShP16500211222774true02101032877trueP27702

21、501002977true4460354trueP287125212 12 11170？312 15 13P2971351032true276？P126531221211若進(jìn)程P3提出上述請(qǐng)求，系統(tǒng)不能將資源分配給它，因?yàn)榉峙渲笙到y(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） Need2 （ 2，6，5，2）； ReqUeSt2 （ 1，4，5，2）AVaiIabIe （ 1，6，5，2）； 系統(tǒng)暫時(shí)先假定可為P2分配資源，并修改 P2的有關(guān)數(shù)據(jù)，如下表：Allocati OnN

22、eedAVaiIabIe248411100? 2 0 0可用資源AVaiIabIe （0，2, 0，0）已不能滿足任何進(jìn)程的需要。題目分?jǐn)?shù)：5此題得分：514. 第5題什么叫臨界段？臨界段的設(shè)計(jì)原則是什 么？您的答案：答：“進(jìn)程中訪問(wèn)共享變量的代碼段”稱為臨界段。進(jì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)相互阻塞3.進(jìn)程只應(yīng)在臨界段內(nèi)逗留有限時(shí)間 4.不應(yīng)使要進(jìn)入臨界段的進(jìn)程無(wú)限期地等待在臨界段之外5.在臨界段之外運(yùn)行的進(jìn)程不可以阻止其他

23、的進(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)度比較。如果大于段的長(zhǎng)度，則將引起非法訪問(wèn)中斷(越界訪問(wèn))。如果 是合法訪問(wèn)，那么將段的起始地址與段內(nèi)地址相加，即是所要訪問(wèn)的物理地址。 題目分?jǐn)?shù)：5 此題得分：5 批注：16.第12題試述產(chǎn)生死鎖的原因和必要條件是什 么？您的答案：答：

24、產(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 批注：仃.第15題 為什么SignaI,Wait操作必須是不可分割 的？您的答案：答：Wait ， SignaI操作是不可分割的：信號(hào)量本身也成為被這些進(jìn)程訪

25、問(wèn)的 共享變量。在而每個(gè)信號(hào)量的同步原語(yǔ)，無(wú)論是Wait(S)還是SignaI(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）和Signal（S）操作的 直觀含義是什么？您的答案：答：Wait （S）操作將信號(hào)量值增1后，若該值為負(fù)，則執(zhí)行 Wait操作的進(jìn) 程等待。SignaI （ S）操作將信號(hào)量增1后，若該值為正，這執(zhí)行 SignaI操作的進(jìn)程 喚

26、醒等待進(jìn)程。題目分?jǐn)?shù)：5 此題得分：5 批注：19.第18題SPO。系統(tǒng)的結(jié)構(gòu)包括哪幾部份，它是如 何工作的？您的答案：答：SPQQI系統(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)被稱為SPQQI系統(tǒng)，或稱為假脫機(jī)系統(tǒng)；SPQQL系統(tǒng)又由輸入輸岀兩部分組成，假定某系統(tǒng)的全部行式打印機(jī)采用了虛擬設(shè)備技術(shù)（即使用了SPQ Q肢術(shù)），當(dāng)某進(jìn)程要求打印輸出時(shí)，輸出SPQQL并不是把某臺(tái)打印機(jī)分配給該進(jìn)程，而是在某共享設(shè)備（磁盤）上的輸岀SPQQL存儲(chǔ)區(qū)中，為其分配一塊存儲(chǔ)空間，同時(shí)為該進(jìn)

27、程的輸出數(shù)據(jù)建立一個(gè)文件（文件名可缺?。?。該進(jìn)程的輸出數(shù)據(jù)實(shí)際上并未 從打印機(jī)上輸出，而只是以文件形式輸出，并暫時(shí)存放在輸出SPQQL存儲(chǔ)中。這個(gè)輸出文件實(shí)際上相當(dāng)于虛擬的行式打印機(jī)。各進(jìn)程的輸岀都以文件形式暫存放在輸岀SPQQL存儲(chǔ)區(qū)中并形成了一個(gè)輸出隊(duì)列，由輸出SPQQL控制打印機(jī)進(jìn)程，依次將輸出隊(duì)列中的各進(jìn)程的輸出文件最后實(shí)際地打印輸出。輸入SPQQL與輸出SPQQLr作原理基本相同。題目分?jǐn)?shù)：5 此題得分：5 批注：20 .第19題什么叫重定位？有哪幾種重定位技術(shù)？ 有何區(qū)別？您的答案：答：重定位是把程序中相對(duì)地址變換為絕對(duì)地址。對(duì)程序進(jìn)行重定位的技術(shù)目前按重定位的時(shí)機(jī)區(qū)分為兩種：靜態(tài)

28、重定位和動(dòng)態(tài)重定位。靜態(tài)重定位是要把程序中所胡與地址有關(guān)的項(xiàng)在程序運(yùn)行前（確切地說(shuō)是在程序裝入主存時(shí)）修改好，它是 在程序裝入主存時(shí)由連接裝入程序進(jìn)行重定位動(dòng)態(tài)重定位不是在程序裝入過(guò)程中進(jìn)行。在處理器每次訪問(wèn)主存時(shí)，由動(dòng)態(tài)地址變換機(jī)構(gòu)（硬件）自動(dòng)進(jìn)行把相對(duì)地址轉(zhuǎn)換 為絕對(duì)地址。題目分?jǐn)?shù)：5此題得分：5批注：作業(yè)總得分：86 作業(yè)總批注：10關(guān)閉作業(yè)名稱：操作系統(tǒng)出卷人：Zuoye作業(yè)總分：100通過(guò)分?jǐn)?shù)：60II起止時(shí)間：2007-5-15 10:25:41至 2007-5-20 19:33:02學(xué)員姓名：PCityqi 學(xué)員成績(jī)：100標(biāo)準(zhǔn)題總分:0標(biāo)準(zhǔn)題得分：0詳細(xì)信息：題號(hào):1題型:問(wèn)答

29、題 本題分?jǐn)?shù):2內(nèi)容:什么叫特權(quán)指令？為什么要把指令分為特權(quán)指令和非特權(quán)指令？ CPU如何判斷可否執(zhí)行當(dāng) 前的特權(quán)指令？學(xué)員答案:答：特權(quán)指令是指在指令系統(tǒng)中那些只能由操作系統(tǒng)使用的指令，這些特權(quán)指令是不允許一般的用戶使用的。因?yàn)槿绻粋€(gè)使用多道程序設(shè)計(jì)技術(shù)的微型計(jì)算機(jī)的指令允許用戶隨便使用， 就有可能使系統(tǒng)陷入混亂，所以指令系統(tǒng)必須要區(qū)分為特權(quán)指令和非特權(quán)指令。CPU是通過(guò)處理器狀態(tài)標(biāo)志來(lái)執(zhí)行當(dāng)前的特權(quán)指令的，當(dāng)處理器處于管理態(tài)時(shí)可以執(zhí)行全部指令，當(dāng)處理器處于目態(tài)時(shí)，就只能執(zhí)行非特權(quán)指令。題號(hào):2題型:問(wèn)答題 本題分?jǐn)?shù):4內(nèi)容:有四個(gè)作業(yè)A，B，C，D ,要定時(shí)喚醒運(yùn)行，其要求如下：A20秒

30、后運(yùn)行，經(jīng)過(guò)40后再次運(yùn)行.E 3 0秒后運(yùn)行.C3 0秒后運(yùn)行，經(jīng)過(guò)2 5秒后再次運(yùn)行.D6 5秒后運(yùn)行.請(qǐng)建立相應(yīng)的時(shí)鐘隊(duì)列學(xué)員答案:答：時(shí)鐘隊(duì)列如圖：A B C C A D201002555題號(hào):3題型:問(wèn)答題 本題分?jǐn)?shù):4內(nèi)容:什么叫重定位？有哪幾種重定位技術(shù)？有何區(qū)別？學(xué)員答案:答：重定位就是把程序中相對(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ì)地址。題號(hào):4題型:問(wèn)答題 本題分?jǐn)?shù):2內(nèi)容:對(duì)比絕對(duì)地址

31、裝入連接裝入程序?qū)W員答案:答：絕對(duì)裝入程序在裝入目標(biāo)程序時(shí)，沒(méi)有什么重定位問(wèn)題，只要按其給出的起始地址，依次 地將程序裝入即可。而連接裝入程序在裝入程序時(shí)要對(duì)諸程序進(jìn)行重定位，還要將主程序同各程序段連接起來(lái)。題號(hào):5題型:問(wèn)答題 本題分?jǐn)?shù):2內(nèi)容:什么是操作系統(tǒng)，它的主要作用和功能是什么學(xué)員答案:答：操作系統(tǒng)是用以控制和管理系統(tǒng)資源，方便用戶使用計(jì)算機(jī)的程序的集合。它的主要作用：（1 ）管理系統(tǒng)資源；（2）使用戶能安全方便地共享系統(tǒng)資源，操作系統(tǒng)并 對(duì)資源的使用進(jìn)行合理調(diào)度；（3）提供輸入輸出的便利，簡(jiǎn)化用戶的輸入輸出工作；（4）規(guī)定用戶的接口，以及發(fā)現(xiàn)并處理各種錯(cuò)誤的發(fā)生。它的主要功能是為用

32、戶方便地使用計(jì)算機(jī)提供更友好的接口和服務(wù)。題號(hào):6題型:問(wèn)答題 本題分?jǐn)?shù):2內(nèi)容:什么是多道程序設(shè)計(jì)技術(shù)，引入多道程序設(shè)計(jì)技術(shù)的起因和目的是什么？學(xué)員答案:答：多道程序設(shè)計(jì)是指把一個(gè)以上的作業(yè)存放在主存中， 并且同時(shí)處于運(yùn)行狀態(tài)， 這些作業(yè)共 享處理器時(shí)間和外部設(shè)備等其他資源。引入多道程序設(shè)計(jì)的起因是 CPU同常用的輸入輸出設(shè) 備之間速度的差距太大。引入多道程序設(shè)計(jì)的根本目的是提高 CPU的利用率，充分發(fā)揮并行 性。題號(hào):7題型:問(wèn)答題 本題分?jǐn)?shù):2內(nèi)容:為何要引入分時(shí)系統(tǒng)，分時(shí)系統(tǒng)具有什么特性 學(xué)員答案:答：為了能夠提供用戶和程序之間有交互作用的系統(tǒng)，所以才要引入分時(shí)系統(tǒng)。分時(shí)系統(tǒng)具有以下特

33、征：多路性；交互性；獨(dú)占性。題號(hào):8題型:問(wèn)答題 本題分?jǐn)?shù):2內(nèi)容:比較批處理系統(tǒng)，分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)的特點(diǎn).學(xué)員答案:答: 1、批處理系統(tǒng) batch ProCeSSing SyStem業(yè)編成一個(gè)個(gè)作業(yè)序列，由專門編制的監(jiān)督程序 戶脫機(jī)使用計(jì)算機(jī)；成批處理；多道程序運(yùn)行。2、分時(shí)系統(tǒng) time Sharing OPeratiOn SyStem 按時(shí)間片輪轉(zhuǎn)的方式，把處理機(jī)分配給各進(jìn)程使用 獨(dú)立性。:操作員把用戶提交的作業(yè)分類，把一批作 mo nitor自動(dòng)依次處理。其主要特征是：用:把處理機(jī)的運(yùn)行時(shí)間分成很短的時(shí)間片， 其主要特征是：交互性；多用戶同時(shí)性；3、實(shí)時(shí)系統(tǒng)real time Sy

34、Stem:在被控制對(duì)象允許時(shí)間范圍內(nèi)作出響應(yīng)。其主要特征是:對(duì)實(shí)時(shí)信息分析處理速度要比進(jìn)入系統(tǒng)快；要求安全可靠；資源利用率低。題號(hào):9題型:問(wèn)答題 本題分?jǐn)?shù):2 內(nèi)容:現(xiàn)代操作系統(tǒng)具有哪些特點(diǎn)？ 學(xué)員答案:答：（1 ）從使用方式上來(lái)說(shuō)，絕大多數(shù)是個(gè)人獨(dú)占計(jì)算機(jī)，以與系統(tǒng)交互方式使用，大多數(shù) 上網(wǎng)運(yùn)行。（2） 由于對(duì)系統(tǒng)可靠性、靈活性或可擴(kuò)充性的要求，多機(jī)系統(tǒng)，尤其對(duì)稱多處理器SMP方 式被廣泛使用。（3） 在操作系統(tǒng)的設(shè)計(jì)技術(shù)上和結(jié)構(gòu)上的改進(jìn)和發(fā)展主要體現(xiàn)在以下方面：1）微內(nèi)核結(jié)構(gòu)；2）多線程結(jié)構(gòu)；3）對(duì)稱多處理機(jī)制；4）分布式操作系統(tǒng)；5）在操作系統(tǒng)設(shè)計(jì)中普遍采用 面向?qū)ο蠹夹g(shù)，以及軟件工程

35、中其他原則，如模塊獨(dú)立性，信息隱藏，可修改和可維護(hù)性（包 括可擴(kuò)充性）。題號(hào):10題型:問(wèn)答題 本題分?jǐn)?shù):2內(nèi)容:為什么要引入進(jìn)程概念？進(jìn)程的基本特征是什么？它與程序有何區(qū)別？學(xué)員答案:答：進(jìn)程是為了刻畫系統(tǒng)內(nèi)部出現(xiàn)的情況，描述系統(tǒng)內(nèi)部個(gè)作業(yè)的活動(dòng)規(guī)律而引進(jìn)的一個(gè)新的概念。進(jìn)程的基本特征：1 ）程序在處理器上的執(zhí)行；2 ）進(jìn)程是一個(gè)可調(diào)度的實(shí)體；3）進(jìn)程是邏輯 上的一段程序，它在每一瞬間都含有一個(gè)程序控制點(diǎn)，指出現(xiàn)在正在執(zhí)行的指令。4）順序進(jìn)程是一個(gè)程序及其數(shù)據(jù)在處理器上順序地執(zhí)行時(shí)所發(fā)生的活動(dòng)；5）進(jìn)程是這樣的計(jì)算部分，它可以與別的進(jìn)程并行運(yùn)行。進(jìn)程和程序的區(qū)別：1）進(jìn)程是程序的執(zhí)行，故進(jìn)程

36、屬于動(dòng)態(tài)概念，而程序是一組指令的有序 集合，是靜態(tài)的概念。2 ）進(jìn)程的存在是暫時(shí)的，而程序的存在是永久的。3）進(jìn)程是程序的執(zhí)行，因此進(jìn)程的組成應(yīng)包括程序和數(shù)據(jù)。4） 一個(gè)程序可能對(duì)應(yīng)多個(gè)進(jìn)程。5） 一個(gè)進(jìn)程可以包含多個(gè)程序。題號(hào):11題型:問(wèn)答題 本題分?jǐn)?shù):4內(nèi)容: 定義以下術(shù)語(yǔ)：程序，過(guò)程，處理器，進(jìn)程，用戶，任務(wù)和作業(yè)學(xué)員答案:答：程序是一組指令的有序集合，是靜態(tài)的概念。處理器就是我們所說(shuō)的 CPU （ Central PrOCeSSing Unit）又叫中央處理器，其主要功能是進(jìn)行運(yùn)算和邏輯運(yùn)算，內(nèi)部結(jié)構(gòu)大概可以分為控制單元、算術(shù)邏輯單元和存儲(chǔ)單元等幾個(gè)部 分。按照其處理信息的字長(zhǎng)可以分

37、為：八位微處理器、十六位微處理器、三十二位微處理器以 及六十四位微處理器等等進(jìn)程是一個(gè)具有一定獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合的一次運(yùn)行活動(dòng)。用戶是指要計(jì)算機(jī)為他工作的人。作業(yè)是用戶要求計(jì)算機(jī)給以計(jì)算（或處理）的一個(gè)相對(duì)獨(dú)立的任務(wù)。（給份更完整的答案:答：程序-是完成某個(gè)功能的指令的集合；過(guò)程-計(jì)算機(jī)處理一次事件的整個(gè)流程處理器-計(jì)算機(jī)的核心硬件部份，負(fù)責(zé)處理用戶要求的各種運(yùn)算任務(wù)。 進(jìn)程-是一個(gè)具有一定獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合的一次運(yùn)行活動(dòng)。用戶-是指計(jì)算機(jī)為他工作的人；任務(wù)-是用戶要求計(jì)算機(jī)處理的事情。作業(yè)-是用戶要求計(jì)算機(jī)給予計(jì)算（或處理）的一個(gè)相對(duì)獨(dú)立的任務(wù)。）題號(hào):12題型:問(wèn)答

38、題 本題分?jǐn)?shù):2內(nèi)容:為什么說(shuō)PCB是進(jìn)程存在的唯一標(biāo)志？學(xué)員答案:答：因?yàn)橄到y(tǒng)在建立進(jìn)程的同時(shí)就建立該進(jìn)程的PCB ,在撤消一個(gè)進(jìn)程時(shí)也就撤消其 PCB，所以說(shuō)PCB是進(jìn)程存在的唯一標(biāo)志。題號(hào):13題型:問(wèn)答題 本題分?jǐn)?shù):2內(nèi)容:建立進(jìn)程的實(shí)質(zhì)是什么？撤消進(jìn)程原語(yǔ)完成哪些工作？學(xué)員答案:答：建立進(jìn)程的實(shí)質(zhì)是建立一個(gè)新的子進(jìn)程。撤消進(jìn)程原語(yǔ)一般完成以下兩種工作：1）只撤消一個(gè)具有指定標(biāo)識(shí)符的進(jìn)程 （其子進(jìn)程）；2）撤消它的一個(gè)子進(jìn)程及該子進(jìn)程的所有子孫。題號(hào):14題型:問(wèn)答題 本題分?jǐn)?shù):4內(nèi)容:試列舉出進(jìn)程狀態(tài)轉(zhuǎn)換的典型原因，詳細(xì)列出引起進(jìn)程調(diào)度的因素學(xué)員答案:答：1）時(shí)鐘中斷；2 ）1/0設(shè)

39、備中斷；3）存儲(chǔ)訪問(wèn)故障中斷；4）訪問(wèn)管理程序中斷。引起進(jìn)程調(diào)度的因素可歸結(jié)為： 正在執(zhí)行的進(jìn)程執(zhí)行完畢， 或因發(fā)生某事件而不能再 繼續(xù)執(zhí)行；執(zhí)行中的進(jìn)程因提出I/O請(qǐng)求而暫停執(zhí)行；在進(jìn)程通信或同步過(guò)程中執(zhí)行 了某種原語(yǔ)操作，如 P操作（Wait操作）、Block原語(yǔ)、WakeUP原語(yǔ)等。題號(hào):15題型:問(wèn)答題 本題分?jǐn)?shù):2內(nèi)容:進(jìn)程和線程的關(guān)系是什么？線程對(duì)實(shí)現(xiàn)并行性比進(jìn)程機(jī)制有何好處？學(xué)員答案:答：進(jìn)程和線程的關(guān)系：線程是進(jìn)程內(nèi)一個(gè)相對(duì)獨(dú)立的、可調(diào)度的執(zhí)行單元。 線程對(duì)實(shí)現(xiàn)并行性比進(jìn)程機(jī)制有以下優(yōu)點(diǎn)：（1）首先用于創(chuàng)建和撤消線程的開(kāi)銷比創(chuàng)建和撤消進(jìn)程的系統(tǒng)開(kāi)銷要少得多。（2）CPU在線程之

40、間開(kāi)關(guān)時(shí)的開(kāi)銷也遠(yuǎn)比進(jìn)程之間開(kāi)關(guān)的開(kāi)銷小。（3）線程機(jī)制也增加了通訊的有效性。（4）方便和簡(jiǎn)化了用戶的程序結(jié)構(gòu)工作。題號(hào):16題型:問(wèn)答題 本題分?jǐn)?shù):2內(nèi)容:什么是線程，它有哪些性質(zhì) 學(xué)員答案:答：線程是進(jìn)程內(nèi)一個(gè)相對(duì)獨(dú)立的、可調(diào)度的執(zhí)行單元。線程有以下性質(zhì)：（1）線程是進(jìn)程內(nèi)一個(gè)相對(duì)獨(dú)立的可執(zhí)行單元。（2）線程是操作系統(tǒng)中的基本調(diào)度單元。（3）由于線程是被調(diào)度的基本單元，而進(jìn)程不是調(diào)度的單元。（4）需要時(shí)，線程可以創(chuàng)建其他線程。（5）進(jìn)程是被分給并擁有資源的基本單元，同一進(jìn)程內(nèi)的多個(gè)線程共享該進(jìn)程的資源。（6）由于共享資源，所以線程間需要通信和同步機(jī)制。（7）線程有生命期，有誕生和死亡。題號(hào)

41、:17題型:問(wèn)答題 本題分?jǐn)?shù):2內(nèi)容:內(nèi)核線程，用戶線程，輕質(zhì)進(jìn)程，線程庫(kù)的區(qū)別是什么？學(xué)員答案:答：內(nèi)核線程指的是運(yùn)行在內(nèi)核空間的線程，用戶線程指的是運(yùn)行在用戶地址空間的線程，輕質(zhì)線程則等價(jià)于線程，而線程庫(kù)是一個(gè)多線程應(yīng)用程序的開(kāi)發(fā)和運(yùn)行的環(huán)境。題號(hào):18題型:問(wèn)答題 本題分?jǐn)?shù):2內(nèi)容:操作系統(tǒng)如何管理線程，一般提供哪些原語(yǔ)？學(xué)員答案:答：操作系統(tǒng)為線程的管理和控制，提供了不同的線程控制原語(yǔ)。主要的控制原語(yǔ)有：1）創(chuàng)建線程原語(yǔ)；2 ）撤消線程原語(yǔ)；3）阻塞或等待原語(yǔ)；4）掛起一個(gè)線程；5）恢復(fù)（或解除 掛起）一個(gè)線程；6）改變優(yōu)先數(shù)。題號(hào):19題型:問(wèn)答題 本題分?jǐn)?shù):4內(nèi)容:當(dāng)S表示資源時(shí)，

42、WAIT （S）和SIGNAL （S）的直觀含義是什么？為什么WAIT， SIGNAL操作是不可分割的？學(xué)員答案:答：Wait（S）操作的直觀含義是將資源的信號(hào)量值減1后，若該值為負(fù)，則執(zhí)行 Wait操作的進(jìn)程等待。Signal（S）操作的直觀含義是將資源的信號(hào)量值增 1后，若該值非正，則執(zhí)行 Signal操作 的進(jìn)程喚醒等待進(jìn)程。Wait（S） , Signal（s）操作是不可分割的，信號(hào)量機(jī)制是用于相互合作進(jìn)程間的互斥和同步的。 這些進(jìn)程異步的、任何時(shí)候都可能使用同步原語(yǔ)訪問(wèn)信號(hào)量，并對(duì)信號(hào)量的值進(jìn)行操作（如增1、減1 ）。因此信號(hào)量本身也成為被這些進(jìn)程訪問(wèn)的共享變量。而每個(gè)信號(hào)量的同步原

43、語(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）、整體操作、不可分割，也就是不可打斷其執(zhí)行或者說(shuō)不可中斷。題號(hào):2

44、0題型:問(wèn)答題 本題分?jǐn)?shù):2內(nèi)容:什么叫臨界段？臨界段的設(shè)計(jì)原則是什么？學(xué)員答案:答：臨界段指的是進(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)程不可以阻止其他的進(jìn)程進(jìn)入臨界段。（6）在解決臨界段問(wèn)題時(shí)，不要預(yù)期和假定進(jìn)程進(jìn)展的相對(duì)速度以及可用的處理器數(shù)目。題

45、號(hào):21題型:問(wèn)答題 本題分?jǐn)?shù):2內(nèi)容:信號(hào)量的物理意義是什么？應(yīng)如何設(shè)置其初值？并說(shuō)明信號(hào)量的數(shù)據(jù)結(jié)構(gòu)學(xué)員答案:答：信號(hào)量的物理意義是一個(gè)進(jìn)程強(qiáng)制地被停止在一個(gè)特定的地方直到收到一個(gè)專門的信號(hào)。 信號(hào)量按其用途有兩種初值：一是二元信號(hào)量：它僅允許取值為“0和“ 1”二是一般信號(hào)量：它允許取值為非負(fù)整數(shù)。信號(hào)量的數(shù)據(jù)結(jié)構(gòu)： type SemaPhore=recordvale:i nteger;L:poi nter to PCB;end題號(hào):22題型:問(wèn)答題 本題分?jǐn)?shù):2內(nèi)容:區(qū)分以下三級(jí)調(diào)度程序：長(zhǎng)期調(diào)度程序，中期調(diào)度程序，短期調(diào)度程序?qū)W員答案:答：長(zhǎng)期調(diào)度一一又稱作業(yè)調(diào)度，其主要功能是按照某

46、種原則從磁盤某些盤區(qū)的作業(yè)隊(duì)和交互 作業(yè)中選取作業(yè)進(jìn)入主存，并為作業(yè)做好運(yùn)行前的準(zhǔn)備工作和作業(yè)完成后的善后工作。中期調(diào)度一一它決定哪些進(jìn)程被允許參與競(jìng)爭(zhēng)處理器資源。中期調(diào)度主要只是起到短期調(diào)整系統(tǒng)負(fù)荷的作用，以平順系統(tǒng)的操作。其所使用的方法是通過(guò) 掛起”和解除掛起”一些進(jìn)程，來(lái) 達(dá)到平順系統(tǒng)操作和改善系統(tǒng)性能的目的。短期調(diào)度一一又稱處理器調(diào)度，其主要功能是按照某種原則將處理器分配給就緒進(jìn)程或線程。 執(zhí)行短期調(diào)度功能的程序稱為進(jìn)程（或線程）調(diào)度程序，由它實(shí)現(xiàn)處理器的轉(zhuǎn)接。由于它的執(zhí) 行頻率很高，一秒鐘要執(zhí)行很多次，因此它必須常駐主存。是操作系統(tǒng)內(nèi)核的主要部分。調(diào)度 策略的優(yōu)劣和處理器在進(jìn)程間轉(zhuǎn)接

47、時(shí)的速度對(duì)整個(gè)系統(tǒng)的性能有很大影響。題號(hào):23題型:問(wèn)答題 本題分?jǐn)?shù):2內(nèi)容:何謂死鎖？學(xué)員答案:答：死鎖一一是指計(jì)算機(jī)系統(tǒng)和進(jìn)程所處的一種狀態(tài)。常定義為：在系統(tǒng)中的一組進(jìn)程，由于 競(jìng)爭(zhēng)系統(tǒng)資源或由于彼此通信而永遠(yuǎn)阻塞，我們稱這些進(jìn)程處于死鎖狀態(tài)。題號(hào):24題型:問(wèn)答題 本題分?jǐn)?shù):2內(nèi)容:死鎖產(chǎn)生的原因和必要條件是什么學(xué)員答案:答：死鎖的原因：在研究資源分配時(shí)，我們必須搞清該資源是可以被幾個(gè)進(jìn)程同時(shí)（宏觀上） 使用，還是只能為一個(gè)進(jìn)程使用。資源的不同使用性質(zhì)正是引起系統(tǒng)死鎖的原因。死鎖的必要條件：（1）、互斥條件；一個(gè)資源一次只能被一個(gè)進(jìn)程所使用。（2）、不可搶占條件；一個(gè)資源僅能被占有它的進(jìn)

48、程所釋放，而不能被別的進(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)程所占有的資源。題號(hào):25題型:問(wèn)答題 本題分?jǐn)?shù):4內(nèi)容:課本14 7頁(yè)7.7題學(xué)員答案:答：狀態(tài)A是安全的，先將可供分配的1臺(tái)分給用戶3 ,完成用戶3的要求，等用戶3退出 后將用戶3的6臺(tái)逐一分配到用戶1 ,用戶2 ,用戶4上，從而運(yùn)行完畢。狀態(tài)B是不安全的，因?yàn)槊恳粋€(gè)用戶的剩余需求數(shù)都大于可供分配的臺(tái)數(shù)，無(wú)論先分配給哪 一個(gè)用戶都不能滿足其

49、要求。題號(hào):26題型:問(wèn)答題 本題分?jǐn)?shù):2內(nèi)容:解釋邏輯地址，絕對(duì)地址，地址轉(zhuǎn)換學(xué)員答案:答：邏輯地址一一是指一個(gè)被匯編、編譯或連接裝配后的目標(biāo)程序所限定的地址的集合。絕對(duì)地址是指存儲(chǔ)控制部件能夠識(shí)別的主存單元編號(hào)（或字節(jié)地址），也就是主存單元的實(shí)際地址。地址轉(zhuǎn)換一一應(yīng)可以運(yùn)行與機(jī)器無(wú)關(guān)的代碼， 即程序不必事先約定存放位置，并且可以在在執(zhí)行過(guò)程中移動(dòng)（浮動(dòng)）；題號(hào):27題型:問(wèn)答題 本題分?jǐn)?shù):2內(nèi)容:什么是覆蓋？學(xué)員答案:答：覆蓋是后面的進(jìn)程占用前面已在內(nèi)存中的進(jìn)程作業(yè)的內(nèi)存地址空間。題號(hào):28題型:問(wèn)答題 本題分?jǐn)?shù):4內(nèi)容:試述簡(jiǎn)簡(jiǎn)單分頁(yè)的概念和地址轉(zhuǎn)換過(guò)程學(xué)員答案:答：簡(jiǎn)單分頁(yè)一一把主存分

50、成許多同樣大小的存儲(chǔ)塊，并以這種存儲(chǔ)塊作為存儲(chǔ)分配單位。地址轉(zhuǎn)換過(guò)程：（1）、首先將邏輯地址左邊表示頁(yè)號(hào)部分的頁(yè)號(hào)抽取出來(lái)；（2）、以頁(yè)號(hào)作為索引查找該進(jìn)程頁(yè)表，找出該頁(yè)存放的主存頁(yè)架號(hào)；（3）、用此頁(yè)架號(hào)（二進(jìn)制形式）取代邏輯地址的左邊部分，并與右邊的頁(yè)內(nèi)地址合并成相 應(yīng)的物理地址去訪問(wèn)主存。題號(hào):29題型:問(wèn)答題 本題分?jǐn)?shù):4內(nèi)容:試述簡(jiǎn)單分段的概念和地址轉(zhuǎn)換過(guò)程 學(xué)員答案:答：簡(jiǎn)單分段一一按照程序模塊來(lái)劃分段，并按這些段來(lái)分配主存。地址轉(zhuǎn)換過(guò)程：把邏輯地址左邊段號(hào)部分提取出來(lái)， 作為索引，查找進(jìn)程的段表。將段內(nèi)地址與段的長(zhǎng)度比較。 如果大于段的長(zhǎng)度，則將引起非法訪問(wèn)中斷（越界訪問(wèn)）。如果是合法訪問(wèn)，那么將段的起始 地址與段內(nèi)地址相加，即是所要訪問(wèn)的物理地址。題號(hào):30題型:問(wèn)答題 本題分?jǐn)?shù):2內(nèi)容:何謂虛擬存儲(chǔ)器？學(xué)員答案:答：虛擬存儲(chǔ)器一一是指一種實(shí)際上并不（以物理形式）存在的虛假的存儲(chǔ)器。題號(hào):31題型:問(wèn)答題 本題分?jǐn)?shù):4內(nèi)容:比較FlFO與LRU置換算法的優(yōu)缺點(diǎn)學(xué)員答案:答：FIFo 其基本原則是 選擇最早進(jìn)入主存的頁(yè)面淘汰 ”算法的實(shí)現(xiàn)比較簡(jiǎn)單，只要把 進(jìn)入主存的各頁(yè)面按進(jìn)入時(shí)間的次序用鏈指針鏈成隊(duì)列，新進(jìn)入的頁(yè)面放在隊(duì)