奧鵬東師操作系統(tǒng)練習(xí)題答案x

1、操作系統(tǒng)練習(xí)題答案練習(xí)題一、單項(xiàng)選擇題1 . B2. C3. D4. D5. D6. C7. B8. C9. A10. A11 . D12. D13. A14. D15. C16. C17. C18. A19. B20. B21. C22. B23. C24. D25. D26. D27. C28. B29. A30. B31. C32. C33. B34. D35. C36. A37. D38. C39. D40. B41 . C42. D43. D44. C45. C填空題1 .虛擬性2.軟件資源3.并發(fā)4.進(jìn)程控制塊或PCB5.就緒6.執(zhí)行狀態(tài)7.段頁式存儲(chǔ)管理8.緩沖池9.文件控制塊或

2、FCB10.鏈路加密11.資源；用戶12.直接制約；間接制約14.用戶程序；物理內(nèi)存16.訪問權(quán)18.數(shù)據(jù)段20.請(qǐng)求和保持條件、占有且申請(qǐng)條件22.設(shè)備無關(guān)性或設(shè)備獨(dú)立性24.程序接口或系統(tǒng)調(diào)用三、判斷題1 . X2. X3. x4. V5. X6. V7. X8. V9.X10. V11. V12. V13. V14.X15. V16.X17. V18.X19.X20. X21.X22. X23. V24. X25. V26. V27. X28.X29. V30. V四、簡答題1.什么是進(jìn)程上下文？答：進(jìn)程執(zhí)行活動(dòng)全過程的靜態(tài)描述。包括計(jì)算機(jī)中與執(zhí)行該進(jìn)程有關(guān)的各寄存器的值、程序段在經(jīng) 過

3、編譯之后形成的機(jī)器指令代碼集（正文段）、數(shù)據(jù)集、各種堆棧和PCB結(jié)構(gòu)。13.就緒；執(zhí)行或運(yùn)行15.設(shè)備控制器17.并發(fā)性19. n-121.對(duì)換性23.有結(jié)構(gòu)文件；無結(jié)構(gòu)文件25.防火墻2.死鎖產(chǎn)生的原因和條件分別是什么？答：原因：1）競(jìng)爭(zhēng)資源。當(dāng)系統(tǒng)中供多個(gè)進(jìn)程共享的資源不足時(shí)，將引起進(jìn)程對(duì)資源的競(jìng)爭(zhēng)的而產(chǎn)生死鎖。2）進(jìn)程推進(jìn)順序非法。進(jìn)程在運(yùn)行過程中具有異步性特征，如果它們之間的推進(jìn)順序不當(dāng)，也同樣會(huì) 導(dǎo)致進(jìn)程產(chǎn)生死鎖。死鎖產(chǎn)生的必要條件：1）互斥條件。進(jìn)程所競(jìng)爭(zhēng)的資源必須被互斥使用。2）請(qǐng)求和保持條件。指進(jìn)程在保留自己已經(jīng)獲得的資源的同時(shí)再次申請(qǐng)其他資源。3）不剝奪條件。進(jìn)程已經(jīng)獲得的資

4、源只能在使用完時(shí)自行釋放。4）環(huán)路等待條件。存在一個(gè)至少飲食兩個(gè)進(jìn)程的循環(huán)等待鏈，鏈中的每個(gè)進(jìn)程都正在等待下一個(gè)進(jìn)程 所占有的資源。3.在采用首次適應(yīng)算法回收內(nèi)存時(shí)，可能出現(xiàn)哪幾種情況？應(yīng)怎樣處理這些情況？答：有4種情況。1）回收區(qū)與插入點(diǎn)的前一個(gè)分區(qū)相鄰接。此時(shí)將回收區(qū)與插入點(diǎn)的前一個(gè)分區(qū)合并，不再為回收區(qū)分 配新表項(xiàng)，而只需將前一個(gè)回收區(qū)的大小加上回收區(qū)的大小即可。2）回收區(qū)與插入點(diǎn)的后一個(gè)分區(qū)相鄰接。此時(shí)將回收區(qū)與插入點(diǎn)后的分區(qū)合并，也不再為回收區(qū)分配 新表項(xiàng)，而只需將回收區(qū)的首地址作為新的首地址，其大小是二者之和。3）回收區(qū)與插入點(diǎn)前后各一個(gè)分區(qū)相鄰接。此時(shí)將回收區(qū)與這兩個(gè)分區(qū)合并，其

5、首地址保留為前一個(gè) 分區(qū)的首地址，大小是三者大小之和。不僅不為回收區(qū)分配新表項(xiàng)，而且還需將后一個(gè)分區(qū)的表項(xiàng)刪除。4）回收區(qū)不與任何分區(qū)相鄰接。此時(shí)需要為回收區(qū)分配一個(gè)新表項(xiàng)，將回收區(qū)的首地址和大小填入其 中。4.目前常用的磁盤調(diào)度算法有哪幾種？每種算法優(yōu)先考慮的問題是什么？答：目前常用的磁盤調(diào)度算法有三種，包括FCFS SSTFe SCAM它們優(yōu)先考慮的問題分別如下：FCFSB法，即先來先服務(wù)算法，優(yōu)先考慮請(qǐng)求的先后次序。SSTFB法，即最短尋道優(yōu)先，優(yōu)先考慮尋道時(shí)間短的請(qǐng)求。SCAN算法，即掃描算法，主要從尋道較短且無“饑餓”現(xiàn)象兩方面考慮。目前該算法 又發(fā)展了多個(gè)修正版本，電梯調(diào)度算法就是

6、其中之一。5.什么死鎖？死鎖產(chǎn)生的必要條件是什么？答：死鎖是指一組并發(fā)進(jìn)程，它們共享系統(tǒng)的某些資源，該組進(jìn)程中每個(gè)進(jìn)程都已經(jīng)占有了部分資源，但 都不釋放自己已經(jīng)占有資源的情況下要求獲得被其他進(jìn)程已經(jīng)占有的資源，從而造成它們相互等待，永遠(yuǎn) 不能繼續(xù)推進(jìn)的一種狀態(tài)。死鎖產(chǎn)生的必要條件：互斥條件、請(qǐng)求保持條件、不剝奪條件、環(huán)路等待條件。6.什么是抖動(dòng)？產(chǎn)生抖動(dòng)的原因是什么？答：1）抖動(dòng)是由于內(nèi)存空間競(jìng)爭(zhēng)引起的。當(dāng)需要將一個(gè)新頁面調(diào)入內(nèi)存時(shí)，因內(nèi)存空間緊張，不得不將一 個(gè)老頁面置換出去，而剛剛置換出去的老頁面可能又要被使用，因此需要重新將它調(diào)入。若一個(gè)進(jìn)程頻繁 地進(jìn)行頁面調(diào)入調(diào)出，勢(shì)必加大系統(tǒng)的開銷，

7、使系統(tǒng)運(yùn)行效率降低。通常稱這種現(xiàn)象為該進(jìn)程發(fā)生了抖動(dòng)。2）產(chǎn)生抖動(dòng)的原因主要有：系統(tǒng)內(nèi)的進(jìn)程數(shù)量太多，致使一個(gè)進(jìn)程分得的存儲(chǔ)塊過少；系統(tǒng)采取的置 換算法不夠合理。7.文件系統(tǒng)的模型可分為三層，試說明每一層所包含的基本內(nèi)容。答：文件系統(tǒng)的模型可分為最低層、中間層和最高層。1）最低層（對(duì)象及屬性說明層），指出文件的各種類型、目錄的組織形式、外在空間的說明等。2）中間層（對(duì)對(duì)象操縱和管理層），包括大量對(duì)文件管理的軟件，諸如對(duì)文件與目錄的操作、 地址映射、存儲(chǔ)塊組裝與解析、設(shè)備驅(qū)動(dòng)等。提供了用戶與文件系統(tǒng)的界面。接口的形式有兩種：命令接口和程序接3）最高層（文件系統(tǒng)接口層）口。8.為什么要引入設(shè)備獨(dú)立

8、性？如何實(shí)現(xiàn)設(shè)備獨(dú)立性？答：1）設(shè)備獨(dú)立性又稱為設(shè)備無關(guān)性。它指的是應(yīng)用程序在使用設(shè)備進(jìn)行I/O時(shí)，使用的是邏輯設(shè)備系統(tǒng)，而系統(tǒng)在實(shí)際執(zhí)行時(shí)使用的是物理設(shè)備，由操作系統(tǒng)負(fù)責(zé)邏輯設(shè)備與物理設(shè)備的映射。引入設(shè)備獨(dú)立性可以使設(shè)備的分配具有極大的靈活性，并易于實(shí)現(xiàn)I/O重定向。2）系統(tǒng)為每個(gè)進(jìn)程設(shè)置一張“邏輯設(shè)備表（LUT）”。當(dāng)某進(jìn)程用邏輯名來請(qǐng)求設(shè)備時(shí)，系統(tǒng)查閱“系統(tǒng)設(shè)備表SDT，為它分配相應(yīng)的可用物理設(shè)備。系統(tǒng)將這種用戶邏輯設(shè)備與系統(tǒng)物理設(shè)備的映射建立在該用戶的LUT中，并將該物理設(shè)備的驅(qū)動(dòng)程序入口的地址填入LUT中。以后，該進(jìn)程利用邏輯設(shè)備名請(qǐng)求I/O操作時(shí)，系統(tǒng)通過查找LUT即可找到物理設(shè)備

9、及其驅(qū)動(dòng)程序。9.什么是進(jìn)程同步？進(jìn)程同步機(jī)制應(yīng)遵循哪些基本原則？答：進(jìn)程同步是指一組并發(fā)進(jìn)程由于相互合作，共同完成某種任務(wù)，因而相互等待，使得各進(jìn)程按一定的 速度執(zhí)行的過程。進(jìn)程同步的基本原則：空閑讓進(jìn)，忙則等待，有限等待，讓權(quán)等待。10.試比較作業(yè)與進(jìn)程的區(qū)別。一個(gè)進(jìn)程是一個(gè)程序?qū)δ硞€(gè)數(shù)據(jù)集的執(zhí)行過程，是分配資源的基本單位。作業(yè)是用戶需要計(jì)算機(jī)完成 某項(xiàng)任務(wù)，而要求計(jì)算機(jī)所做工作的集合。一個(gè)作業(yè)的完成要經(jīng)過作業(yè)提交、作業(yè)收容、作業(yè)執(zhí)行和作業(yè) 完成四個(gè)階段。而進(jìn)程是已經(jīng)提交完畢的程序所執(zhí)行過程的描述，是資源分配的基本單位。其主要區(qū)別關(guān) 系如下：1）作業(yè)是用戶向計(jì)算機(jī)系統(tǒng)提交任務(wù)的任務(wù)實(shí)體，而

10、進(jìn)程則是完成用戶任務(wù)的執(zhí)行實(shí)體，是向系統(tǒng) 申請(qǐng)分配資源的基本單位。2）作業(yè)在沒有進(jìn)入執(zhí)行狀態(tài)時(shí)被存入外存的后備作業(yè)隊(duì)列中等待調(diào)度執(zhí)行，進(jìn)程一旦被創(chuàng)建，總有 相應(yīng)總分放入內(nèi)存。3）一個(gè)作業(yè)可由多個(gè)進(jìn)程組成，且必須至少由一個(gè)進(jìn)程組成，反之不成立。4）作業(yè)的概念應(yīng)用范圍主要局限于批處理系統(tǒng)中，而進(jìn)程的概念則應(yīng)用到幾乎所有的多道程序系統(tǒng) 中。11 .分頁和分段存儲(chǔ)管理有何區(qū)別？答：1）頁是信息的物理單位，是為減少內(nèi)存的碎片，出于系統(tǒng)管理需要；段是信息的邏輯單位，是出于 用戶的需要出發(fā)。2）頁的大小固定，由系統(tǒng)決定；段的長度不固定，由用戶決定。3）分頁的地址空間是一維的，從0開始編址，而分段的地址空間是

11、二維的，每個(gè)段的段內(nèi)地址是連 續(xù)的，也從0開始編址，但段間可以不連續(xù)，它們離散地分布在內(nèi)存的各個(gè)分區(qū)中。12.目前廣泛采用的目錄結(jié)構(gòu)形式是哪種？它有什么優(yōu)點(diǎn)？答：目前廣泛采用的目錄結(jié)構(gòu)是多級(jí)樹型目錄結(jié)構(gòu)。它具有以下優(yōu)點(diǎn)：1）能有效地提高對(duì)目錄的檢索速度。假定文件系統(tǒng)中有N個(gè)文件，在單級(jí)目錄中，最多要檢索N個(gè)目錄項(xiàng)；但對(duì)有i級(jí)的樹型目錄，在目錄中每檢索一指定的文件，最多可能要檢索到i板N項(xiàng)。2）允許文件重名。由于在樹型結(jié)構(gòu)的文件系統(tǒng)中，是利用文件路徑名來檢索文件的，故允許每個(gè)用 戶在自己的分目錄中使用與其他用戶文件相同的名字。3）便于實(shí)現(xiàn)文件共享。在樹型目錄中，用戶可通過路徑名來共享他人的文件；

12、也可將一個(gè)共享文件鏈接到自己的目錄下，從而使文件的共享變得更為方便，其實(shí)現(xiàn)方式也非常簡單，系統(tǒng)只需在用戶的目錄 文件中增設(shè)一目錄項(xiàng)，填上用戶賦予該共享文件的新文件名，以及該共享文件的唯一標(biāo)識(shí)符（或索引結(jié)點(diǎn) 編號(hào)）即可。五、計(jì)算與應(yīng)用題1.解：令由東往西為方向1,由西向東為方向2。用計(jì)數(shù)器count1用來記錄方向1的等待過河人數(shù)，計(jì)數(shù)器count2用來記錄方向2的等待過河人數(shù)。讓信號(hào)量wait1關(guān)聯(lián)count 1 ,信號(hào)量wait2關(guān)聯(lián)count2。程序代碼如下：bginsemaphore:mutex:=1;semaphore:wait1.2:=0;int: count1.2:=0;cobegi

13、nprocess GO_BRIGE(i=1.2)beginP(waiti);if counti=0 thenP(mutex);counti:=counti+1;V(waiti);過橋”；P(waiti);counti:=counti-1;if counti=0 thenV(mutex);V(waiti);endcoendend2.解1）當(dāng)分配給該作業(yè)的物理塊數(shù)M=3時(shí)，其缺頁時(shí)間如下：表示缺頁的位置。43214 354321 544411 155522 23 3 3 4 4 4 4 4 4 1 1222 333333 5 計(jì)算結(jié)果：缺頁次數(shù)為10次，缺頁率為5/6。2）當(dāng)分配給該作業(yè)的物理塊數(shù)

14、M=4時(shí)，其缺頁時(shí)間描述如下：表示缺頁的位置貝面訪1圳宇列：4 3 21 4 3 5 4 32 1 5物理內(nèi)存：4 4 44 4 4 4 4 44 4 53 3 33 3 3 3 3 33 322 2 2 5 5 55 1 11 1 1 1 1 12 2 2缺頁標(biāo)志： 計(jì)算結(jié)果：缺頁次數(shù)為8次，缺頁率為2/3 c）比較：當(dāng)里程分配的內(nèi)存塊數(shù)較多時(shí)，進(jìn)程的缺頁率較低。1.解：（1）進(jìn)程間關(guān)系為：A*B1-* EH*B CA受B制約：當(dāng)B未把B1信息取走，A不能輸入下一信息。C受B制約：當(dāng)B未把B1信息送入B2, C不能打印B2信息。B同時(shí)受A、C約束：把A未把信息寫入B1; C未把B2信息印出，

15、貝U B不能把B1信息 送至B2。（2）設(shè)四個(gè)信號(hào)量。它們初值均為0S1空。（為0表小B1空）A松用佰虧用S1滿。（為“T表示B1滿）B松用佰虧用S2空。（為0表小B2空）B松用佰虧用C私用信虧里S2滿。（為“T表示B2滿）PV原語同步算法如下：A輸入到BlV（S1滿）P（S1空）過程循環(huán)往復(fù)B: P （S1滿）B1的信息送入BA V（S1空）rV（S 2滿）rp（S2空）過程循 環(huán)往復(fù)C: P （S2滿）B2的信息被打印V（S2空）過程循環(huán)往復(fù)2.解：1）最短尋道優(yōu)先算法的調(diào)度次序?yàn)椋?0,95,80,70,50,25,15,10,5,185。SCAN算法的調(diào)度次序?yàn)椋?0,95,185,8

16、0,70,50,25,15,10,5。2）最短尋道優(yōu)先算法的調(diào)度次序?yàn)椋?5,100, 125, 130, 185, 70 , 65,35, 20, 15。SCAN算法的調(diào)度次序?yàn)椋?5 ,100,125, 130, 185, 70, 65,35, 20, 15。3）最短尋道優(yōu)先算法的調(diào)度次序?yàn)椋?0,70, 60, 50 , 35, 20, 15, 5,125, 130。SCAN算法的調(diào)度次序?yàn)椋?25, 130, 80, 70, 60, 50, 35, 20, 15, 5。4）最短尋道優(yōu)先算法的調(diào)度次序?yàn)椋?2 , 70, 25, 20, 15 , 10, 90, 100, 125, 13

17、0。SCAN算法的調(diào)度次序?yàn)椋?0, 100, 125, 130, 82, 70, 25, 20, 15, 10。頁面訪問序列:物理內(nèi)存:缺頁標(biāo)志:W2=104/30T=(2.0+44/30+64/30+104/30)/4=272/120=2.267W=(1+44/9+128/30+104/30)/4=1226/360=3.4064.解:1系統(tǒng)可設(shè)三個(gè)進(jìn)程來完成這個(gè)任務(wù)：R進(jìn)程負(fù)責(zé)從卡片輸入機(jī)上讀入卡片信息，輸入到緩沖區(qū)B1中；C進(jìn)程負(fù)責(zé)從緩沖區(qū)B1中取出信息，進(jìn)行加工處理，之后將結(jié)果送到緩沖 區(qū)B2中；P進(jìn)程負(fù)責(zé)從緩沖區(qū)B2中取出信息，并在打印機(jī)上印出。2R進(jìn)程受C進(jìn)程影響，B1放滿信息后R

18、進(jìn)程要等待一一等C進(jìn)程將其中信息全部取走，才能繼續(xù)讀入信息；C進(jìn)程受R進(jìn)程和P進(jìn)程的約束：B1中信息放滿后C進(jìn)程才可從中取出 它們，且B2被取空后C進(jìn)程才可將加工結(jié)果送入其中；P進(jìn)程受C進(jìn)程的約束：B2中信息放滿后P進(jìn)程才可從中取出它們，進(jìn)行打印。36個(gè)信號(hào)量含義及初值：full1 緩沖區(qū)B1滿，初值為0;empty1-緩沖區(qū)B1空，初值為n1 ;full2 緩沖區(qū)B2滿，初值為0;empty2緩沖區(qū)B2空，初值為n2 ;51對(duì)B1互斥訪問的互斥信號(hào)量，初值為1;52對(duì)B2互斥訪問的互斥信號(hào)時(shí)，初值為1;R、C、P同步的代碼如下:var s1,s2,full1,full2,empty1,emp

19、ty2:semaphore:=1,1,0,0,n1,n2;begin parbegin假設(shè)作業(yè)i提交時(shí)間為Ts,完成時(shí)間為Te,執(zhí)行時(shí)間為Ti,等待時(shí)間為為 TZ,帶權(quán)周轉(zhuǎn)時(shí)間為Wi,平均周轉(zhuǎn)時(shí)間為T,平均帶權(quán)周轉(zhuǎn)時(shí)間為Wo1）先來先服務(wù)（FCFS順序：1. T=10:00TWI=0TI=2.0Tei=12:00WI=12. T&=10:20Tw2=2.0T2=1.0Te2=13:00W2=5/33. Tss=10:40Tw3=7/3T3=0.5Te3=13:30W3=16/34. Tsi=10:50Tw4=8/3T4=0.3Te4=13:48順序：1. T=10:00TWI=0TI=

20、2.0Tei=12:00WI=12. Tsi=10:50Tw4=7/6T4=0.3Te4=12:18W4=44/93. Ts3=10:40W3=128/30Tw3=49/30T3=0.5Te3=12:484. T&=10:20Tw2=74/30T2=1.0Te2=13:48Twi,周轉(zhuǎn)時(shí)間Tz=2.0Tz2=5/3Tz3=8/3Tz4=89/30TZI=2.0TZ4=44/30TZ3=64/30TZ2=104/303.解:W4=89/9T=(2.0+5/3+8/3+89/30)/4=279/120=2.325W=(1+5/3+16/3+89/9)/4=161/36=4.4722)最短作

21、業(yè)優(yōu)先(SJFR:beginrepeat從卡片輸入機(jī)上讀入卡片信息;P(empty1);P(s1);將信息放入buffi中；V(s1);V(full1);until false;endC:beginrepeatP(full1);P(s1);從buff1中取出數(shù)據(jù)；V(s1);V(empty1);處理取出的數(shù)據(jù)；P(empty2);P(s2);將數(shù)據(jù)處理結(jié)果送入buff2中;V(s2);V(full2);until falseendP:beginrepeatP(full2);P(s2);從buffer2中取出數(shù)據(jù)；V(s2);V(empty2);將信息從打印機(jī)輸出；until false;end

22、parend;end練習(xí)題二、單項(xiàng)選擇題1. C2. A3. D4.C5.C6. D7. D8. B9.B10.D11 . B12. A13. C14.D15.B16. B17. C18. B19. C20.C21 . C22. D23. A24.C25.C26. B27. B填空題I.共享性3.系統(tǒng)5.就緒時(shí)間7.先來先服務(wù)算法9.流式II.異步性13.處理機(jī)狀態(tài)信息15.后備17.靜態(tài)鏈接19.系統(tǒng)因素判斷題28. C29. C2.運(yùn)行態(tài)或執(zhí)行態(tài)4.吞吐量6.判斷該是否在內(nèi)存中8.獨(dú)占10.數(shù)據(jù)加密12.管態(tài)14.靜止就緒16.低18.傳輸時(shí)間20.邏輯安全30.D1. X2. X3. V

23、4.X5.V6. x7. X8. V9.V10.V11. X12. X13. V14.X15.V16. V17. V18. X19.X20.X四、簡答題1.答：修改如下,加框?yàn)樾薷牟糠?。producer:beginrepeatproduce an item in nextp |wait(empty);|wait(mutex)； buffer(in):=nextp ;in:=(in+1) mod n;signal(mutex) ； singal(full);until falseend consumer:beginrepeatwait(full) ;wait(mutex)；nextc:=buff

24、er(out) out:=(out+1) mod n signal(mutex)；signal(empty);consume item in nextc until false ;end2.現(xiàn)有一個(gè)作業(yè)，在段式存儲(chǔ)管理的系統(tǒng)中已為其主存分配，建立的段表內(nèi)容如下:段號(hào)主存起始地址段長度012040176030248020337020計(jì)算邏輯地址(2, 15), (0,60）, （3, 18）的絕對(duì)地址是多少？（注：括號(hào)中第一個(gè)兀素為段號(hào)，第二個(gè)元素為段內(nèi)地址。）答：段式存儲(chǔ)管理的地址轉(zhuǎn)換過程為： （1）根據(jù)邏輯地址中的段號(hào)查段表的相應(yīng)欄目；（2）根據(jù)段內(nèi)地址段長度，檢查地址是否越界；（3）若不越

25、界，則絕對(duì)地址 =該段的主存起始 地址+段內(nèi)地址。邏輯地址（2, 15）查段表得段長度為20,段內(nèi)地址1540,地址越界，系統(tǒng)發(fā)出“地 址越界”中斷。邏輯地址（3,18）查段表得段長度為20,段內(nèi)地址1820,地址不越界，段號(hào)3查表得段首地址為370,于是絕對(duì)地址=370+18=388。3.對(duì)目錄管理的主要要求是什么?答：1）實(shí)現(xiàn)按名存取。2）提高對(duì)目錄的檢索速度。3）實(shí)現(xiàn)文件共享。4）允許磁盤文件重名。4.按文件的物理結(jié)構(gòu)可將文件分為哪幾類？答：按物理結(jié)構(gòu)可將文件劃分為以下幾類：1）順序文件。文件中的記錄被順序地存放到連續(xù)的物理盤塊中。2）鏈接文件。文件中的記錄可以被存放到不連續(xù)的物理盤塊中

26、，通過物理塊中的指針 將物理塊連接成一個(gè)鏈表。3）索引文件。文件中的記錄可以被存放到不連續(xù)的物理盤塊中，通過索引表實(shí)現(xiàn)記錄 和物理塊之間的映射。4）索引順序文件。這是索引文件和順序文件引結(jié)合的產(chǎn)物，每一個(gè)索引指針指向一組 記錄中的第1條記錄。5.為什么進(jìn)程在進(jìn)入臨界區(qū)之間， 應(yīng)先執(zhí)行“進(jìn)入?yún)^(qū)”代碼？在退出前又要執(zhí)行 “退出區(qū)”代碼？答：1）由于臨界資源必須互斥進(jìn)行訪問，因此，進(jìn)程在進(jìn)入臨界區(qū)之前，應(yīng)當(dāng)首先對(duì)被訪問的臨界資源進(jìn)行檢查， 看它是否被訪問。如果該資源未被訪問的話， 該進(jìn)程可設(shè)備它為“正 被訪問的標(biāo)志，并進(jìn)入臨界區(qū)進(jìn)行訪問；否則不能進(jìn)行訪問。2）進(jìn)程執(zhí)行完臨界區(qū)之后，應(yīng)當(dāng)放棄臨界資源，

27、讓其他需要訪問的進(jìn)程使用它，因此 需要將該資源設(shè)置為“未被訪問”標(biāo)志。6.有哪幾種I/O控制方式？各適用于何種場(chǎng)合？答：共有4種I/O方式。1）程序I/O方式，又稱作“忙-等”方式。該方式執(zhí)行一個(gè)循環(huán)程序，反復(fù)查詢外設(shè)狀 態(tài)，如果外設(shè)“忙碌”則循環(huán)查詢，直至查得外設(shè)狀態(tài)為“閑置”時(shí)為止。該方式適用于系 統(tǒng)內(nèi)沒有中斷機(jī)制的情況下。2）中斷驅(qū)動(dòng)I/O控制方式。該方式在進(jìn)行I/O時(shí)，CPU向控制器發(fā)出I/O命令后，由控 制器控制外設(shè)操作，CPU轉(zhuǎn)其他任務(wù)的處理， 即CPU與外設(shè)并行工作。當(dāng)外設(shè)完成I/O后向CPU發(fā)中斷信號(hào)，CPU只需花費(fèi)很少的時(shí)間進(jìn)行I/O的善后處理，此前不需要進(jìn)行干預(yù)。該 方式可

28、適于低速外設(shè)I/O，并可配合DMA和通道方式實(shí)現(xiàn)I/O。3） DMA）（直接內(nèi)存訪問）控制方式。該方式適合于高速外設(shè)I/O,一次可以在外設(shè)與內(nèi)存之間傳輸一個(gè)或多個(gè)數(shù)據(jù)塊。傳輸完畢后才需CPU干預(yù)。4） I/O通道控制方式。該方式中，系統(tǒng)預(yù)先要將I/O的過程實(shí)現(xiàn)為一段通道程序，置于內(nèi)存的特定位置，而后啟動(dòng)通道。由通道負(fù)責(zé)執(zhí)行通道程序?qū)ν庠O(shè)進(jìn)行I/O控制，CPU轉(zhuǎn)其他程序運(yùn)行。I/O完成后通道向CPU發(fā)出中斷信號(hào)，CPU只需花很少的時(shí)間作善后處理。7.何謂靜態(tài)鏈接？何謂裝入時(shí)動(dòng)態(tài)鏈接和運(yùn)行時(shí)的動(dòng)態(tài)鏈接？1）靜態(tài)鏈接。在程序裝入之前，將各目標(biāo)模塊及它們所需要的庫函數(shù)鏈接成一個(gè)完整 的裝配模塊，以后不

29、再拆開。2）裝入時(shí)動(dòng)態(tài)鏈接。這種方式是指對(duì)于編譯后得到的目標(biāo)模塊采用邊裝入邊連接的方 式。3）運(yùn)行時(shí)動(dòng)態(tài)連接。這種方式是指將某些模塊的連續(xù)推遲到程序運(yùn)行時(shí)進(jìn)行。即在執(zhí) 行過程中若發(fā)現(xiàn)一個(gè)被調(diào)用模塊尚未調(diào)入內(nèi)存，便將它裝入內(nèi)存并連接到調(diào)用的模塊上。8.某虛擬存儲(chǔ)器的用戶編程空間共32個(gè)頁面，每頁為1KB,內(nèi)存為16KEL假定某時(shí)刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號(hào)和物理塊號(hào)的對(duì)照表如下：頁號(hào)物理塊號(hào)0511024則邏輯地址 0A5CH 所對(duì)應(yīng)的物理地址是什么？答：125CH。其計(jì)算步驟如下：分析：頁式存儲(chǔ)管理的邏輯地址分為兩部分：頁號(hào)和頁內(nèi)地址。由已知條件 用戶編程空間共32個(gè)頁面”，可知頁號(hào)部分占5位；由 每頁為1KET, 1K=1024,可知內(nèi)頁地址占10位。由內(nèi)存為16KE?，可知有16塊，塊號(hào)為4位。邏輯地址0A5C (H)所對(duì)應(yīng)的二進(jìn)制表示形式是：0000101001011100根據(jù)上面的分析，單下劃線部分為頁內(nèi)地址，雙下劃線為頁號(hào)，編碼“00010為頁號(hào),表示該邏輯地址對(duì)應(yīng)的頁號(hào)為2。查頁表，得