【良心出品】操作系統(tǒng)考試復(fù)測(cè)驗(yàn)及參考完整答案

1、 24 / 21 中南大學(xué)現(xiàn)代遠(yuǎn)程教育課程考試復(fù)習(xí)題及參考答案 操作系統(tǒng) 一、選擇題。 1下面哪個(gè)程序是操作系統(tǒng)的核心程序。( ) A .調(diào)試程序B .共享程序 C.內(nèi)存管理 D .數(shù)學(xué)子程序庫(kù) 2操作系統(tǒng)的發(fā)展過(guò)程是 () A 設(shè)備驅(qū)動(dòng)程序組成的原始操作系統(tǒng)，管理程序，操作系統(tǒng) B 原始操作系統(tǒng)，操作系統(tǒng)，管理程序 C.管理程序，原始操作系統(tǒng)，操作系統(tǒng) D 管理程序，操作系統(tǒng)，原始操作系統(tǒng) 3. 用戶程序中的輸入，輸出操作實(shí)際上是由( )完成。 A 程序設(shè)計(jì)語(yǔ)言B編譯系統(tǒng) C.操作系統(tǒng)D.標(biāo)準(zhǔn)庫(kù)程序 4. 計(jì)算機(jī)系統(tǒng)中判別是否有中斷事件發(fā)生應(yīng)是在( ) A 進(jìn)程切換時(shí)B執(zhí)行完一條指令后 C.

2、執(zhí)行P操作后D 由用戶態(tài)轉(zhuǎn)入核心態(tài)時(shí) 5. 有關(guān)操作系統(tǒng)的敘述， ( )是正確的 A 批處理作業(yè)有作業(yè)說(shuō)明書 B 分時(shí)系統(tǒng)不一定提供交互功能 C.分時(shí)系統(tǒng)中，用戶可獨(dú)占文件系統(tǒng) D 分時(shí)系統(tǒng)與實(shí)時(shí)系統(tǒng)的響應(yīng)及時(shí)性要求相似 6. 若當(dāng)前進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)? )狀態(tài)。 A .就緒B .等待C .運(yùn)行D .完成 7. 支持程序浮動(dòng)的地址轉(zhuǎn)換機(jī)制是 () A .頁(yè)式地址轉(zhuǎn)換B .段式地址轉(zhuǎn)換 C .靜態(tài)重定位D .動(dòng)態(tài)重定位 8. 在可變分區(qū)存儲(chǔ)管理中，最優(yōu)適應(yīng)分配算法要求對(duì)空閑區(qū)表項(xiàng)按( )進(jìn)行排列。 C.尺寸從大到小 A .地址從大到小B .地址從小到大 D .尺寸從小

3、到大 9邏輯文件存放在到存儲(chǔ)介質(zhì)上時(shí)，采用的組織形式是與()有關(guān)的。 A 邏輯文件結(jié)構(gòu)B 存儲(chǔ)介質(zhì)特性 C. 主存儲(chǔ)器管理方式 D .分配外設(shè)方式 10. 文件的保密是指防止文件被 ( ) A. 篡改B .破壞 C .竊取 D. 刪除 11. 對(duì)磁盤進(jìn)行移臂調(diào)度的目的是為了縮短( ) 時(shí)間。 A. 尋找B .延遲 C .傳送 D. 啟動(dòng) 12啟動(dòng)外設(shè)前必須組織好通道程序，通道程序是由若干( )組成。 ACCWBCSWCCAWDPSW 13一種既有利于短小作業(yè)又兼顧到長(zhǎng)作業(yè)的作業(yè)調(diào)度算法是 B .輪轉(zhuǎn) A先來(lái)先服務(wù) C.最高響應(yīng)比優(yōu)先 D.均衡調(diào)度 14.作業(yè)調(diào)度程序是從處于 )狀態(tài)的作業(yè)中選取

4、一個(gè)作業(yè)并把它裝入主存。 A .輸入 B .收容 C .執(zhí)行 D .完成 15.在單處理器的多進(jìn)程系統(tǒng)中， 進(jìn)程什么時(shí)候占用處理器和能占用多長(zhǎng)時(shí)間， 取決于 ( A .進(jìn)程相應(yīng)的程序段的長(zhǎng)度 B .進(jìn)程總共需要運(yùn)行時(shí)間多少 C.進(jìn)程自身和進(jìn)程調(diào)度策略 D .進(jìn)程完成什么功能 16.若系統(tǒng)中有五個(gè)并發(fā)進(jìn)程涉及某個(gè)相同的變量 A，則變量A的相關(guān)臨界區(qū)是由( )臨 界區(qū)構(gòu)成。 A. 2 個(gè) B. 3 個(gè) C. 4 個(gè) D. 5 個(gè) 17.在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會(huì)因競(jìng)爭(zhēng) )而產(chǎn)生死鎖。 A .打印機(jī) B .磁帶機(jī) C.磁盤 D . CPU 18. 通常不采用 ()方法來(lái)解除死鎖。 A .終止一個(gè)

5、死鎖進(jìn)程 B .終止所有死鎖進(jìn)程 C.從死鎖進(jìn)程處搶奪資源 D .從非死鎖進(jìn)程處搶奪資源 19. ()不是 Unix 系統(tǒng)的特色。 A. “交互的分時(shí)系統(tǒng) ”B. “以全局變量為中心的模塊結(jié)構(gòu) C. “模塊之間調(diào)用關(guān)系簡(jiǎn)明 ” D. “可以分成內(nèi)核和外殼 ” 20. 關(guān)于 Unix 的用戶標(biāo)識(shí)， ()是不正確的。 A .一為實(shí)際的UID，一為有效的 SUID B UID 與 SUID 可能不同 C SUID 比 UID 更能反映用戶的真實(shí)身份 D SUID 表示用戶臨時(shí)具有執(zhí)行某個(gè)程序的權(quán)力 21（ ）不是基本的操作系統(tǒng)。 A、批處理操作系統(tǒng)B、分時(shí)操作系統(tǒng) C、實(shí)時(shí)操作系統(tǒng)D、網(wǎng)絡(luò)操作系統(tǒng)

6、22（ ）不是分時(shí)系統(tǒng)的基本特征： A、同時(shí)性B、獨(dú)立性 C、實(shí)時(shí)性D、交互性 23處理器執(zhí)行的指令被分成兩類，其中有一類稱為特權(quán)指令，它只允許（）使用。 A、操作員B、聯(lián)機(jī)用戶 C、操作系統(tǒng)D、目標(biāo)程序 24當(dāng)用戶程序執(zhí)行訪管指令時(shí)，中斷裝置將使中央處理器（）工作。 A、維持在目態(tài)B、從目態(tài)轉(zhuǎn)換到管態(tài) C、維持在管態(tài)D、從管態(tài)轉(zhuǎn)換到目態(tài) 25進(jìn)程所請(qǐng)求的一次打印輸出結(jié)束后，將使進(jìn)程狀態(tài)從（） A、運(yùn)行態(tài)變?yōu)榫途w態(tài)B、運(yùn)行態(tài)變?yōu)榈却龖B(tài) C、就緒態(tài)變?yōu)檫\(yùn)行態(tài)D、等待態(tài)變?yōu)榫途w態(tài) 26采用動(dòng)態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（）將其移動(dòng)。 A、用戶有條件地B、用戶無(wú)條件地 C、操作系統(tǒng)有條件地D

7、、操作系統(tǒng)無(wú)條件地 27分頁(yè)式存儲(chǔ)管理中，地址轉(zhuǎn)換工作是由（）完成的。 A、硬件B、地址轉(zhuǎn)換程序 C、用戶程序D、裝入程序 28如果允許不同用戶的文件可以具有相同的文件名，通常采用（）來(lái)保證按名存取 的安全。 A、重名翻譯機(jī)構(gòu) B、建立索引表 C、建立指針D、多級(jí)目錄結(jié)構(gòu) 29對(duì)記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是（）。 A、字符B、數(shù)據(jù)項(xiàng)C、記錄 D、文件 ）號(hào) 30為了提高設(shè)備分配的靈活性，用戶申請(qǐng)?jiān)O(shè)備時(shí)應(yīng)指定（ A、設(shè)備類相對(duì)B、設(shè)備類絕對(duì) C、相對(duì)D、絕對(duì) 31磁盤是共享設(shè)備，每一時(shí)刻（D ）進(jìn)程與它交換信息。 A 可有任意多個(gè) B 限定 n 個(gè) C .至少有一個(gè) D .

8、最多有一個(gè) 32作業(yè)調(diào)度是從輸入井中處于（ ）狀態(tài)的作業(yè)中選取作業(yè)調(diào)入主存運(yùn)行。 A、運(yùn)行 B、收容 C、輸入 D、就緒 33. 一作業(yè)進(jìn)入內(nèi)存后，則所屬該作業(yè)的進(jìn)程初始時(shí)處于（）狀態(tài)。 A、運(yùn)行 B、等待C、就緒 D、收容 34. 共享變量是指（ ）訪問(wèn)的變量。 A 、只能被系統(tǒng)進(jìn)程B 、只能被多個(gè)進(jìn)程互斥 C、只能被用戶進(jìn)程D、可被多個(gè)進(jìn)程 35. 臨界區(qū)是指并發(fā)進(jìn)程中訪問(wèn)共享變量的（）段。 A、管理信息 B、信息存儲(chǔ) C、數(shù)據(jù) D、程序 36. 若系統(tǒng)中有五臺(tái)繪圖儀，有多個(gè)進(jìn)程均需要使用兩臺(tái)，規(guī)定每個(gè)進(jìn)程一次僅允許申 請(qǐng)一臺(tái)，則至多允許（ ）個(gè)進(jìn)程參于競(jìng)爭(zhēng)，而不會(huì)發(fā)生死鎖。 A 、 5

9、B、 2 C、 3 D、 4 37. 產(chǎn)生系統(tǒng)死鎖的原因可能是由于（ ）。 A 、進(jìn)程釋放資源 B、一個(gè)進(jìn)程進(jìn)阿入死循環(huán) C、多個(gè)進(jìn)程競(jìng)爭(zhēng)，資源出現(xiàn)了循環(huán)等待 D、多個(gè)進(jìn)程競(jìng)爭(zhēng)共享型設(shè)備 38. 主要由于（ ）原因，使 UNIX 易于移植。 A、 UNIX 是由機(jī)器指令書寫的 B、 UNIX 大部分由匯編少部分用 C 語(yǔ)言編寫 C、 UNIX 是用匯編語(yǔ)言編寫的 D、 UNIX 小部分由匯編大部分用 C 語(yǔ)言編寫 39. UNIX 系統(tǒng)中，進(jìn)程調(diào)度采用的技術(shù)是（） A、時(shí)間片輪轉(zhuǎn)B、先來(lái)先服務(wù) C、靜態(tài)優(yōu)先數(shù)D、動(dòng)態(tài)優(yōu)先數(shù) 40 UNIX 系統(tǒng)中，文件存貯器的管理采用的是：（ ）。 A、位圖法

10、B、空閑塊表法 C、成組連接法D、單塊連接法 41只適合順序存取，不提供隨機(jī)存取功能的存儲(chǔ)介質(zhì)是（） A .磁盤 B .磁鼓 C .磁帶 D .光盤 A 設(shè)立當(dāng)前工作目錄，利用相對(duì)路徑B 設(shè)立目錄項(xiàng)緩沖 C. 加大文件數(shù)據(jù)緩沖D. 減少目錄項(xiàng)大小 42. 對(duì)磁盤請(qǐng)求重新排隊(duì)的目的（） A. 重置移臂時(shí)間 B. 讓優(yōu)先級(jí)高的進(jìn)程先 I/O C . 減少傳輸時(shí)間 D . 減少旋轉(zhuǎn)時(shí)間 43. 首次滿足法連續(xù)可變劃分法分配內(nèi)存的特點(diǎn)是（） A . 算法開銷小B . 內(nèi)存利用率高 C. 碎片空間小D. 不會(huì)產(chǎn)生任何碎片 44. 段頁(yè)式存儲(chǔ)管理中的地址格式是（）地址。 A .非線性 B .一維 C. 二

11、維 D .三維 45. 用戶程序的邏輯地址可以不連續(xù)的存儲(chǔ)管理方式是（） A 固定分區(qū) B 可變分區(qū) C 頁(yè)式D.段頁(yè) 三、填空題。 1 、從資源分配的角度看， P 操作意味著向系統(tǒng)（ ）一個(gè)資源， V 操作意味著（ ）一個(gè)資源。 2 、分時(shí)系統(tǒng)的四個(gè)特征是（ ）、（ ）、（ ）、（ ）。 3 、原語(yǔ)在操作其間是（ ）。 4 、信箱有 （）、 （ )、 () 三種類型。 5 、文件存儲(chǔ)空間的三種管理方法是 () 、() 、（） 。 6 、在進(jìn)程的輪轉(zhuǎn)調(diào)度算法中， 如果時(shí)間片為無(wú)窮大， 則輪轉(zhuǎn)調(diào)度就變?yōu)?（） 調(diào)度。 7 、設(shè)某進(jìn)程的訪問(wèn)串為： 1，3，1，2，4，分配給它的頁(yè)框數(shù)為 3，按 F

12、IFO 頁(yè)面置換算法，當(dāng)訪問(wèn) 4 號(hào)頁(yè)面時(shí)，應(yīng)淘汰 （ ） 號(hào)頁(yè)面。 ） ） 兩種指令；相應(yīng)有 兩種處理機(jī)狀態(tài)。 ）。 ）。 8 、采用 Spooling 技術(shù)可將獨(dú)占型設(shè)備改造為 （ 9 、多道程序系統(tǒng)中設(shè)置 （ ）和 （ （ ）和 （） 10 、操作系統(tǒng)的基本任務(wù)是： （ 11、所謂通道是（ 12 、死鎖的必要條件之一是“互斥” ，該條件是指（ ）。 13 、處于執(zhí)行狀態(tài)的進(jìn)程， 若其“時(shí)間片結(jié)束” ，則該進(jìn)程在三種基本狀態(tài)中應(yīng)從 （ ） 狀態(tài)變?yōu)椋?）狀態(tài)。 14 、文件控制塊中的“文件說(shuō)明”信息是當(dāng)用戶執(zhí)行（ ）操作時(shí)，才從輔存調(diào) 入主存。 15 、對(duì)于段頁(yè)式系統(tǒng)， 當(dāng)要訪問(wèn)主存中的一

13、個(gè)數(shù)據(jù)時(shí)， 若聯(lián)想存儲(chǔ)器匹配失敗， 則需要訪 問(wèn)（ ）次主存。 16 、用戶程序中是通過(guò)（ ）與操作系統(tǒng)實(shí)現(xiàn)接口的。 17 、用位示圖表征輔存空間的優(yōu)點(diǎn)是（ ）。 18 、讀寫一次磁盤信息所需的時(shí)間可分解為（ ）、（ ）和 （ ）三類。 19 、文件按其用途可分為：用戶文件、 （ ）和（ ）。 20、設(shè)頁(yè)面大小為 29 個(gè)字，現(xiàn)有二進(jìn)制表示的有效地址： 101011100110，該有效地址屬 于第（ ）頁(yè)。 21 、操作系統(tǒng)的兩個(gè)主要功能是（）、（ ）。 22 、分時(shí)系統(tǒng)的特征有（）、（ ）、（ ）、（ ）。 23 、程序并發(fā)執(zhí)行的特征有（）、（ ）、（ ）。 24 、當(dāng)時(shí)間片輪轉(zhuǎn)調(diào)度中時(shí)間片

14、無(wú)限大時(shí)，則該算法變成（）。 25、某系統(tǒng)有 224字節(jié)內(nèi)存，固定分區(qū)大小為 65536 字節(jié)，進(jìn)程表中的每個(gè)表項(xiàng)最少用 （ ） 位來(lái)記錄分配給進(jìn)程的分區(qū)。 ）。 26、局部性原理包括（ 28、直接存儲(chǔ)器 DMA方式是專對(duì)（ ）設(shè)備進(jìn)行 I/O 控制的。 29、文件按物理結(jié)構(gòu)可分為（ ）、（ ）、（ ）三類文件。 30、中斷向量表中存的是（ ）。 31 、程序錯(cuò)誤中斷是（）（填可或不可）屏蔽中斷。 32、操作系統(tǒng)的四個(gè)主要特征是 （ ）（、 ）、（ ）、 27、死鎖預(yù)防是指（ ）。 ）。 33 、臨界區(qū)是指 （）。 34 、對(duì)于交互式系統(tǒng)，應(yīng)選擇（）（填搶占或非搶占）調(diào)度算法。 35、在某簡(jiǎn)單

15、分頁(yè)系統(tǒng)中，有224字節(jié)的物理內(nèi)存， 256 頁(yè)的邏輯地址空間，并且頁(yè)的大 小為 210字節(jié)，則一個(gè)頁(yè)框有（）字節(jié)。 36、LRU置換算法是將駐留集中的（）頁(yè)面換出內(nèi)存。 37 、從設(shè)備的占用角度考慮，設(shè)備可分為（）、（）、（ ） 三類設(shè)備。 ）資源，對(duì)其訪問(wèn)時(shí)必須使用（ ）操作。 ）文件。（哪種物理結(jié)構(gòu)的文件） ）的速度較快。 ）、（ ） 38 、緩沖區(qū)是（ 39 、存儲(chǔ)在磁帶上的文件是（ 40、索引文件的主要特點(diǎn)在于（ 41 、操作系統(tǒng)主要是對(duì) （）、（ （ ）四種資源進(jìn)行管理。 ）的操作系統(tǒng)。 ）的資源。 ）、（ ） ）、（ ）、（ ）。 ）問(wèn)題。 ）、（ ）兩種文件類 42、WIND0

16、WS9操作系統(tǒng)是一個(gè)（ 43、臨界資源是指（ 44、進(jìn)程同步機(jī)制應(yīng)遵循的原則有（ （ ）、（ ）。 45、虛擬存儲(chǔ)器最基本的特征包括（ ）、（ ）。 46、死鎖避免是指（ 47 、可變分區(qū)分配技術(shù)會(huì)造成（ 48、文件按邏輯結(jié)構(gòu)可分為（ 型。 49、SPOOLIN（技術(shù)是通過(guò)（ ）實(shí)現(xiàn)對(duì)外設(shè)輸入輸出控制的。 四、簡(jiǎn)答題。 1、進(jìn)程為何要設(shè)置掛起及解掛兩種工作狀態(tài)？ 2、設(shè)某分時(shí)系統(tǒng)采用時(shí)間片輪轉(zhuǎn)發(fā)實(shí)施進(jìn)程調(diào)度，進(jìn)程有三種基本狀態(tài)：執(zhí)行、就緒和等 待。試說(shuō)明： 進(jìn)程進(jìn)行下列狀態(tài)變化的典型原因： 執(zhí)行f等待f就緒f執(zhí)行f就緒 該系統(tǒng)中引起進(jìn)程調(diào)度的三種主要原因。 3、創(chuàng)建進(jìn)程原語(yǔ) CREATE()主

17、要完成哪些工作？ 4、操作系統(tǒng)為何要設(shè)置“打開文件”的系統(tǒng)調(diào)用。 5、簡(jiǎn)述“死鎖防止”和“死鎖避免”這兩方法的基本思想。 6、調(diào)度有幾種類型？各類調(diào)度完成哪些工作？ 7、 設(shè)有一個(gè)包含1000個(gè)記錄的索引文件， 每個(gè)記錄正好占用一個(gè)物理塊，一個(gè)物理塊可以 存放10個(gè)索引表目。建立索引時(shí)，一個(gè)物理塊應(yīng)有一個(gè)索引表目：?jiǎn)栐撐募辽賾?yīng)該建立 幾級(jí)索引(設(shè)一級(jí)索引占用一個(gè)物理塊)？索引及文件本身共占多少物理塊？ 8、什么是程序的重定位？有幾種重定位方式？祥述各自的實(shí)現(xiàn)思想。 9、簡(jiǎn)述虛擬存儲(chǔ)器的作用原理、實(shí)現(xiàn)思想。 10、判斷下列進(jìn)程狀態(tài)是否可以轉(zhuǎn)換，如可以請(qǐng)說(shuō)明典型原因。 運(yùn)行狀態(tài)就緒狀態(tài) 運(yùn)行狀態(tài)

18、阻塞狀態(tài) 阻塞狀態(tài)運(yùn)行狀態(tài) 運(yùn)行狀態(tài)終止?fàn)顟B(tài) 11、試列出三種進(jìn)程調(diào)度算法，并簡(jiǎn)述其工作原理。 12、請(qǐng)?jiān)敿?xì)說(shuō)明 P、V操作的物理意義。 13、對(duì)于交互式系統(tǒng)來(lái)說(shuō)，非剝奪的調(diào)度算法是否是一個(gè)好的選擇？簡(jiǎn)要說(shuō)明原因。 14、請(qǐng)簡(jiǎn)述中斷響應(yīng)技術(shù)的處理過(guò)程。 15、試從實(shí)現(xiàn)思想和實(shí)現(xiàn)技術(shù)上比較連續(xù)分配和離散分配方式。 16、請(qǐng)比較分頁(yè)存儲(chǔ)管理與分段存儲(chǔ)管理的異同。 17、試比較程序和進(jìn)程的異同。 18、簡(jiǎn)述具有快表結(jié)構(gòu)的分頁(yè)存儲(chǔ)系統(tǒng)虛擬地址轉(zhuǎn)換為物理地址的過(guò)程。 19、簡(jiǎn)述DMA控制方式的特點(diǎn)。 20進(jìn)程調(diào)度中 可搶占”和 非搶占”兩種方式，哪一種系統(tǒng)的開銷更大？為什么？ 21. 一個(gè)含五個(gè)邏輯記錄

19、的文件，系統(tǒng)把它以鏈接結(jié)構(gòu)的形式組織在磁盤上，每個(gè)記錄占 用一個(gè)磁盤塊，現(xiàn)要求在第一記錄和第二記錄之間插入一個(gè)新記錄，簡(jiǎn)述它的操作過(guò)程。 22在spool系統(tǒng)中設(shè)計(jì)了一張 緩輸出表”請(qǐng)問(wèn)哪些程序執(zhí)行時(shí)要訪問(wèn)緩輸出表，簡(jiǎn)單說(shuō) 明之。 23. 試比較進(jìn)程調(diào)度與作業(yè)調(diào)度的不同點(diǎn)。 24. 試說(shuō)明資源的靜態(tài)分配策略能防止死鎖的原因。 25. 簡(jiǎn)述操作系統(tǒng)提供的服務(wù)功能。 26. 簡(jiǎn)述中斷裝置的主要職能。 27. 實(shí)現(xiàn)虛擬設(shè)備的硬件條件是什么？操作系統(tǒng)應(yīng)設(shè)計(jì)哪些功能程序 ？ 28. 個(gè)具有分時(shí)兼批處理功能的操作系統(tǒng)應(yīng)怎樣調(diào)度和管理作業(yè)？ 四、分析題、論述題和計(jì)算題 1、 信號(hào)量有幾種類型？請(qǐng)說(shuō)明P、V操

20、作的物理意義（8分） 2、 PCB主要包含哪些內(nèi)容？為什么說(shuō)PCB是進(jìn)程存在的唯一標(biāo)志？（ 10分） 3、什么是死鎖？死鎖產(chǎn)生的原因有哪些？死鎖的必要條件是什么？ （10分） 4、請(qǐng)求式分頁(yè)系統(tǒng)中，若采用具有快表的地址變址機(jī)構(gòu)（用高速緩沖寄存器保存部分頁(yè)表 表目），請(qǐng)寫出將虛擬地址 V= （ P, D）轉(zhuǎn)換為物理地址的詳細(xì)步驟。（10分） 5、 設(shè)有一緩沖池 P,其中含有20個(gè)可用緩沖區(qū)，一個(gè)輸入進(jìn)程將外部數(shù)據(jù)讀入 P,另有一 個(gè)輸出進(jìn)程將P中數(shù)據(jù)取出并輸出，若進(jìn)程每次操作均以一個(gè)緩沖區(qū)為單位，試用P、V操 作表示它們的制約關(guān)系。（8分） 6、某系統(tǒng)采用首次適應(yīng)分配算法，假定在 20K、10K

21、和5K （按此順序）的請(qǐng)求到來(lái)之前， 20K 內(nèi)存分配情況如圖所示。試求各個(gè)請(qǐng)求將分配到的內(nèi)存起始地址各是多少？ （10分） 使用 未用 使用 未用 使用 未用 使用 未用 使用 未用 30K 10K 5K 30K 20K 10K15K 20K20K 7、什么是臨界資源、臨界區(qū)？請(qǐng)?jiān)斒雠R界區(qū)的使用原則？ （8分） 8、為什么說(shuō)PCB是進(jìn)程存在的唯一標(biāo)志？進(jìn)程和程序有何區(qū)別？ （8分） 9、請(qǐng)說(shuō)出可變分區(qū)分配的實(shí)現(xiàn)思想。需哪些數(shù)據(jù)結(jié)構(gòu)支持？有哪些方法可解決其存在的碎 片（外碎片）問(wèn)題？ （ 10分） 10、程序的局部性特征有哪些？有何應(yīng)用意義？ （6分） 11、 某系統(tǒng)使用兩級(jí)頁(yè)表， 頁(yè)的大小是

22、212字節(jié)，虛地址是32位。地址的前8位用作一級(jí)頁(yè) 表的索引。求：（10分） （1 ）有多少位用來(lái)指定二級(jí)索引？ （2 ）一級(jí)頁(yè)表中有多少項(xiàng)？ （3 ）二級(jí)頁(yè)表中有多少項(xiàng)？ （4）虛地址空間中有多少頁(yè)？ 12、 有哪幾種I/O控制方式，它們的工作原理是什么，分別適用于何種場(chǎng)合。（8分） 13、 某系統(tǒng)采用最佳適應(yīng)分配算法，假定在20K、10K和5K （按此順序）的請(qǐng)求到來(lái)之前， 20K 內(nèi)存分配情況如圖所示。試求各個(gè)請(qǐng)求將分配到的內(nèi)存起始地址各是多少？ （10分） 使用 未用 使用 未用 使用 未用 使用 未用 使用 未用 30K 10K 5K 30K20K 10K15K 20K20K 14、

23、在頁(yè)式虛存系統(tǒng)中，一程序的頁(yè)面走向（訪問(wèn)串）為：1, 2, 3, 5, 4, 2, 1, 2, 1, 3, 4, 5求分配給該程序的頁(yè)幀數(shù)（駐留集）分別為 3和4時(shí)，采用FIFO和LRU兩種置換算法 的頁(yè)故障次數(shù)。（8分） 15、在某段頁(yè)式系統(tǒng)中，虛地址空間包含了8個(gè)段，段長(zhǎng)為229字節(jié)。硬件把每個(gè)段分成大 小為256字節(jié)的頁(yè)。問(wèn)虛地址中有多少位可以用于指定：（10 分） （1）段號(hào) （2）頁(yè)號(hào) （3）頁(yè)內(nèi)偏移量 （4）整個(gè)虛地址 參考答案： 、是非題： 1 錯(cuò) 2 錯(cuò) 3 對(duì) 4 錯(cuò) 5 錯(cuò) 6 錯(cuò) 7 對(duì) 8 錯(cuò) 9 對(duì) 10 對(duì) 11錯(cuò) 12 錯(cuò) 13 錯(cuò) 14 錯(cuò) 15 對(duì) 16 對(duì)

24、17 錯(cuò) 18 對(duì) 19 錯(cuò) 20 對(duì) 21 錯(cuò) 22 錯(cuò) 23 錯(cuò) 24 對(duì) 25 錯(cuò) 26 錯(cuò) 27 錯(cuò) 28 對(duì) 29 錯(cuò) 30 錯(cuò) 31 錯(cuò) 32 對(duì) 33 錯(cuò) 34 錯(cuò) 35 錯(cuò) 36 錯(cuò) 37 錯(cuò) 38 對(duì) 39 對(duì) 40 錯(cuò) 41 對(duì) 42 錯(cuò) 43 對(duì) 44 錯(cuò) 45 對(duì) 46 錯(cuò) 47 錯(cuò) 48 錯(cuò) 、單項(xiàng)選擇題 1 C 2 A 3 C 4 B 5 C 6 A 7 D 8 D 9 B 10 C 11 A 12 A 13 C 14 B 15 C 16D 17 D 18 D 19 C 20 C 21 D 22 C 23 C 24 B 25 D 26C 27 A 28 D 29 C

25、 30 A 31 D 32 B 33 C 34 D 35 D 36D 37 C 38 D 39 D 40 C 41 C 42 D 43 A 44 C 45 D 三、填空題 1申請(qǐng)，釋放 2多路性，獨(dú)立性，及時(shí)性，交互性 3不可以被中斷 4公共信箱，私有信箱，共享信箱 5空閑塊鏈，空白文件目錄，位示圖 6先來(lái)先服務(wù) 71 號(hào)頁(yè)面 8可共享的虛設(shè)備 9特權(quán)，非特權(quán)，管態(tài) / 系統(tǒng)態(tài)，目態(tài) / 用戶態(tài) 10對(duì)計(jì)算機(jī)系統(tǒng)資源進(jìn)行管理，給用戶使用計(jì)算機(jī)提供一個(gè)友好接口 11專門用來(lái)控制輸出輸入設(shè)備的處理機(jī)，稱為I/O 處理機(jī) 12對(duì)所分配的資源進(jìn)行排它性的使用，即在一段時(shí)間內(nèi)資源只有一個(gè)進(jìn)程占用 13執(zhí)

26、行，就緒 14 open 153 16系統(tǒng)調(diào)用 17占用空間小，速度快 18尋道時(shí)間，旋轉(zhuǎn)延遲時(shí)間，傳輸時(shí)間 19系統(tǒng)文件，庫(kù)文件 205 21、管理系統(tǒng)資源，為應(yīng)用程序提供服務(wù)接口 22、多路性，獨(dú)立性，及時(shí)性，交互性 23、間斷性，失去封閉性，不可再現(xiàn)性 24、現(xiàn)來(lái)現(xiàn)服務(wù)算法 25、8 26、時(shí)間局部性，空間局部性 27、破壞掉死鎖的四個(gè)必要條件之一來(lái)防止死鎖 28、塊設(shè)備 29、順序文件，鏈接文件，索引文件 30、中斷服務(wù)程序的入口地址 31、不可 32、并發(fā)，共享，虛擬，異步性 33、對(duì)臨界資源進(jìn)行訪問(wèn)的代碼區(qū) 34、搶占 35、210 36、最近最少使用的頁(yè)面 37、獨(dú)占，共享，虛擬

27、 38、共享， P、 V 39、順序文件 40、隨機(jī)訪問(wèn)文件的 41、處理機(jī)，存儲(chǔ)器，文件， I/O 設(shè)備 42、單用戶多任務(wù) 43、多個(gè)進(jìn)程需要互斥訪問(wèn)的資源 44、空閑讓進(jìn)，忙則等待，有限等待，讓權(quán)等待 45、離散性，多次性，對(duì)換性，虛擬性 46、檢查資源的分配情況使系統(tǒng)始終不進(jìn)入不安全狀態(tài) 47、碎片 48、有結(jié)構(gòu)文件，無(wú)結(jié)構(gòu)文件 49、模擬脫機(jī)輸入輸出程序 四、簡(jiǎn)答題： ： 1答：設(shè)置原因： （1）系統(tǒng)負(fù)荷過(guò)重； （2）父進(jìn)程需要； （3）用戶中間結(jié)果與預(yù)期不符 2答：當(dāng)進(jìn)程完成任務(wù)所申請(qǐng)的資源不能都滿足時(shí)由執(zhí)行狀態(tài)到等待狀態(tài)； 當(dāng)進(jìn)程所等待的資源都得到滿足由等待狀態(tài)到就緒狀態(tài)； 當(dāng)進(jìn)

28、程被新一輪的調(diào)度選中進(jìn)入 CPU中執(zhí)行由就緒狀態(tài)到執(zhí)行狀態(tài)； 當(dāng)正在執(zhí)行的進(jìn)程所分配的時(shí)間片耗完由執(zhí)行狀態(tài)到就緒狀態(tài)； 答：進(jìn)程阻塞，進(jìn)程完成，進(jìn)程時(shí)間片用完 3答：主要工作有為被創(chuàng)建進(jìn)程建立進(jìn)程控制塊，初始化該進(jìn)程控制塊，將該進(jìn)程插入到 就緒隊(duì)列中。 4答：為了將打開文件的目錄內(nèi)容復(fù)制到內(nèi)存，以提高文件存儲(chǔ)速度。 5.答：死鎖防止：通過(guò)設(shè)置某些限制條件，去破壞產(chǎn)生死鎖的四個(gè)必要條件中的一個(gè)或幾 個(gè)條件，來(lái)防止死鎖發(fā)生。 死鎖避免：不需事先采用各種限制措施去破壞產(chǎn)生死鎖的必要條件，而是在資源的動(dòng)態(tài) 分配過(guò)程中，用某種方式去防止系統(tǒng)進(jìn)入不安全狀態(tài)，從而避免發(fā)生死鎖。 6答：三種類型，高級(jí)調(diào)度，中

29、級(jí)調(diào)度和低級(jí)調(diào)度。 高級(jí)調(diào)度： 又稱作業(yè)調(diào)度， 用于決定把外存上處于后備隊(duì)列中的哪些作業(yè)調(diào)入內(nèi)存，并為之 創(chuàng)建進(jìn)程，排在就緒對(duì)列上。 中級(jí)調(diào)度： 又稱中程調(diào)度， 用于將那些暫時(shí)不能運(yùn)行的進(jìn)程由內(nèi)存調(diào)至外存， 排在掛起對(duì)列 中，待這些進(jìn)程重又具備運(yùn)行條件， 且內(nèi)存又有空閑，將其重新由外存調(diào)入內(nèi)存， 排在就緒 隊(duì)列中。 低級(jí)調(diào)度：又稱進(jìn)程調(diào)度，用于選擇就緒隊(duì)列上哪個(gè)進(jìn)程可以獲得處理機(jī)執(zhí)行。 7.解：索引級(jí)數(shù) =log10（1000）=3 第一級(jí) 1 個(gè)物理塊，第二級(jí) 10 個(gè)物理塊，第三級(jí) 100 個(gè)物理塊 共占物理塊數(shù) =1+10+100+1000=1111 8答：重定位是指把程序中的邏輯地址變

30、換為物理地址的過(guò)程。 重定位分兩種類型： 靜態(tài)重定位： 它是在程序裝入主存時(shí)， 由連接裝入程序進(jìn)行重定位。 程序開始運(yùn)行前， 程序中各地址有關(guān)的項(xiàng)均已重定位完畢。 動(dòng)態(tài)重定位：在處理機(jī)每次訪問(wèn)主存時(shí)，由動(dòng)態(tài)地址變換機(jī)構(gòu)自動(dòng)執(zhí)行，把相對(duì)地址 轉(zhuǎn)換為絕對(duì)地址。 9答：虛擬存儲(chǔ)器的作用原理是程序局部性原理，即程序駐留在內(nèi)存中執(zhí)行時(shí)總是呈現(xiàn)出 時(shí)間局部性和空間局部性的特征，這是虛擬存儲(chǔ)器工作的基礎(chǔ)。 虛擬存儲(chǔ)器的實(shí)現(xiàn)思想是將 正在執(zhí)行的部分程序放在內(nèi)存中，而將其他部分程序放在外存中， 內(nèi)存和外存之間程序空間 的交換由虛擬存儲(chǔ)管理機(jī)制自動(dòng)完成。 這樣在用戶看來(lái)所能使用的內(nèi)存空間就比實(shí)際的物理 內(nèi)存大得多

31、。 10答：（ 1）可以，當(dāng)時(shí)間片用完時(shí)，或者就緒隊(duì)列來(lái)了更高優(yōu)先權(quán)進(jìn)程 （ 2）可以，當(dāng)進(jìn)程所需要的資源得不到滿足時(shí) （3）不可以 （ 4）可以，當(dāng)進(jìn)程執(zhí)行完成終止時(shí) 11答：先來(lái)先服務(wù)調(diào)度算法：按照進(jìn)程到達(dá)的先后順序，先來(lái)的先接受服務(wù) 最短作業(yè)優(yōu)先調(diào)度算法：在就緒隊(duì)列中挑選所需要服務(wù)時(shí)間最短的進(jìn)程接受服務(wù) 時(shí)間片輪轉(zhuǎn)調(diào)度算法：給每個(gè)進(jìn)程分配等長(zhǎng)的服務(wù)時(shí)間，時(shí)間用完則調(diào)度新的進(jìn)程 接受服務(wù) 12答： P（ S） :while S0時(shí)的信號(hào)量數(shù) 值表示該類資源的可用資源數(shù)； S=0 表示已無(wú)該類資源可供分配，申請(qǐng)進(jìn)程入等待隊(duì)列， 此時(shí) s 的絕對(duì)值表示等待隊(duì)列的進(jìn)程數(shù)。 V（S）: S:=S+

32、1; 表示進(jìn)程釋放一個(gè)資源給系統(tǒng)。如果此時(shí) s 的值小于、等于 0，表 示有進(jìn)程在該信號(hào)量隊(duì)列中等待，喚醒其中之一。 S:=S+1 表示進(jìn)程釋放一個(gè)單位的該類可用資源。 13答：不是，一旦一個(gè)進(jìn)程得到CPU ，它會(huì)一直占用 CPU 直到終止或阻塞為止。系統(tǒng) 在一個(gè)較長(zhǎng)的時(shí)間內(nèi)只運(yùn)行一個(gè)進(jìn)程，系統(tǒng)中的其他進(jìn)程不能及時(shí)執(zhí)行使得響應(yīng)時(shí)間相當(dāng) 長(zhǎng)。 14答：處理機(jī)在每個(gè)指令周期的最后都去檢測(cè)是否有中斷信號(hào)到來(lái)，如果有則保護(hù)現(xiàn)場(chǎng)， 即將程序狀態(tài)字和程序計(jì)數(shù)器入棧。 然后取中斷向量表中存的中斷服務(wù)程序的入口地址， 更 新程序狀態(tài)字和程序計(jì)數(shù)器，轉(zhuǎn)到中斷服務(wù)程序執(zhí)行。 15答：連續(xù)分配技術(shù)是指當(dāng)程序需要內(nèi)存

33、空間時(shí)，系統(tǒng)總是找一段連續(xù)的內(nèi)存空間分配， 如果找不到則分配失敗。 連續(xù)分配技術(shù)使得內(nèi)存管理不靈活， 內(nèi)存空間使用率不高。 連續(xù)分 配技術(shù)實(shí)現(xiàn)有固定式和可變式。 離散分配技術(shù)是指將內(nèi)存空間分為標(biāo)準(zhǔn)大小的單元（或可變大小的單元） ，一個(gè)程序可 以離散的分配在這些單元上。 離散分配技術(shù)使得內(nèi)存管理變得靈活， 內(nèi)存空間的使用率也較 高。離散的分配技術(shù)的實(shí)現(xiàn)有頁(yè)存儲(chǔ)管理、段存儲(chǔ)管理和段頁(yè)式存儲(chǔ)管理。 16答：同：兩者都采用離散分配方式，且都要通過(guò)地址映射機(jī)構(gòu)來(lái)實(shí)現(xiàn)地址轉(zhuǎn)換。 異：（1）頁(yè)是信息的物理單位，分頁(yè)是由于系統(tǒng)管理的需要，而不是用戶的需要。 而段是信息的邏輯單位，分段是為了滿足用戶的需要。 （

34、2）頁(yè)的大小固定且由系統(tǒng)確定，段的長(zhǎng)度不固定，決定于用戶所編寫的程序。 （3）分頁(yè)的作業(yè)地址空間是一維的，分段的作業(yè)地址空間是二維的。 17答：進(jìn)程是程序?qū)嶓w的執(zhí)行過(guò)程，具有動(dòng)態(tài)性；程序是靜態(tài)實(shí)體，不具有動(dòng)態(tài)性 進(jìn)程可以并發(fā)執(zhí)行，而程序不可以并發(fā)執(zhí)行 進(jìn)程實(shí)體是一個(gè)能獨(dú)立運(yùn)行的基本單位， 可獨(dú)立獲得資源和獨(dú)立調(diào)度； 而程序不 能作為獨(dú)立的單位參加運(yùn)行 進(jìn)程可按異步方式運(yùn)行，程序不是運(yùn)行實(shí)體，所以不可以異步執(zhí)行 進(jìn)程實(shí)體由程序段、數(shù)據(jù)段及進(jìn)程控制塊組成，程序只有自己的數(shù)據(jù)和程序。 18. 答：CPU合出有效虛擬地址后，由地址變換機(jī)構(gòu)自動(dòng)地將頁(yè)號(hào)P送入快表中，并將此頁(yè) 號(hào)與快表中的所有頁(yè)號(hào)進(jìn)行比較

35、， 若其中有與此相匹配的頁(yè)號(hào)， 則表示所訪問(wèn)的頁(yè)表項(xiàng)在快 表中。 于是讀出該頁(yè)對(duì)應(yīng)的物理塊號(hào)， 與頁(yè)內(nèi)地址相加形成物理地址。 如在快表中未找到對(duì) 應(yīng)的頁(yè)表項(xiàng)， 則需再訪問(wèn)內(nèi)存中的頁(yè)表， 找到后， 把從頁(yè)表項(xiàng)中讀出的物理塊號(hào)與頁(yè)內(nèi)地址 相加形成物理地址。同時(shí)，還將此頁(yè)表項(xiàng)存入快表中，即修改快表。 19. 答：（1 ）數(shù)據(jù)傳輸?shù)幕締挝皇菙?shù)據(jù)塊，即 CPU與 I/O設(shè)備之間，每次傳送至少是一個(gè) 數(shù)據(jù)塊； （ 2）所傳送的數(shù)據(jù)是從設(shè)備直接送入內(nèi)存的，或者相反； （3）僅在傳送一個(gè)或多個(gè)數(shù)據(jù)塊的開始和結(jié)束時(shí)，才需CPU干預(yù)，整個(gè)數(shù)據(jù)的傳送是在 控制器的控制下完成的。 20可搶占式會(huì)引起系統(tǒng)的開銷更大。

36、 可搶占式調(diào)度是嚴(yán)格保證任何時(shí)刻，讓具有最高優(yōu)先數(shù)（權(quán)）的進(jìn)程占有處理機(jī)運(yùn)行， 因此增加了處理機(jī)調(diào)度的時(shí)機(jī)， 引起為退出處理機(jī)的進(jìn)程保留現(xiàn)場(chǎng)，為占有處理機(jī)的進(jìn) 程恢復(fù)現(xiàn)場(chǎng)等時(shí)間（和空間）開銷增大。 （注：不寫空間開銷也可。） 21從文件目錄中找到該文件，按址讀出第一個(gè)記錄； 取出第一個(gè)記錄塊中指針，存放到新記錄的指針位置； 把新記錄占用的物理塊號(hào)填入第一個(gè)記錄的指針位置； 啟動(dòng)磁盤把第一個(gè)記錄和新記錄寫到指字的磁盤塊上。 22井管理寫程序把作業(yè)執(zhí)行結(jié)果文件登記在緩輸出表中； 緩輸出程序從緩輸出表中查找結(jié)果文件并打印輸出。 23（ 1）作業(yè)調(diào)度是宏觀調(diào)度，它決定了哪一個(gè)作業(yè)能進(jìn)入主存。進(jìn)程調(diào)度是

37、微觀調(diào) 度，它決定各作業(yè)中的哪一個(gè)進(jìn)程占有中央處理機(jī)。 （或）作業(yè)調(diào)度是高級(jí)調(diào)度，它位于操作系統(tǒng)的作業(yè)管理層次。進(jìn)程調(diào)度是低級(jí)調(diào)度， 它位于操作系統(tǒng)分層結(jié)構(gòu)的最內(nèi)層。 （2）作業(yè)調(diào)度是選符合條件的收容態(tài)作業(yè)裝入內(nèi)存。進(jìn)程調(diào)度是從就緒態(tài)進(jìn)程中選一 個(gè)占用處理機(jī)。（ 24資源靜態(tài)分配策略要求每個(gè)進(jìn)程在開始執(zhí)行前申請(qǐng)所需的全部資源，僅在系統(tǒng)為之 分配了所需的全部資源后， 該進(jìn)程才開始執(zhí)行。 這樣，進(jìn)程在執(zhí)行過(guò)程中不再申請(qǐng)資源， 從而破壞了死鎖的四個(gè)必要條件之一 “占有并等待條件 ”，從而防止死鎖的發(fā)生。 25處理用戶命令； 讀/寫文件 分配 /回收資源 處理硬件 / 軟件出現(xiàn)的錯(cuò)誤； 及其它控制功能

38、 26中斷裝置的職能主要有三點(diǎn)： 1）檢查是否有中斷事件發(fā)生。 2）若有中斷發(fā)生，保護(hù)好被中斷進(jìn)程的斷點(diǎn)及現(xiàn)場(chǎng)信息，以便進(jìn)程在適當(dāng)時(shí)候能恢復(fù) 駝行。 3）啟動(dòng)操作系統(tǒng)的中斷處理程序。 27硬件條件是：配置大容量的磁盤，要有中斷裝置和通道 操作系統(tǒng)應(yīng)設(shè)計(jì)好 “預(yù)輸入”程序， “井管理 ”程序， “緩輸出”程序。 28要點(diǎn)： 1）優(yōu)先接納終端作業(yè)，僅當(dāng)終端作業(yè)數(shù)小于系統(tǒng)可以允許同時(shí)工作的作業(yè)數(shù)時(shí)，可以 調(diào)度批處理作業(yè)。 2）允許終端作業(yè)和批處理作業(yè)混合同時(shí)執(zhí)行。 3）把終端作業(yè)的就緒進(jìn)程排成一個(gè)就緒隊(duì)列，把批處理作業(yè)的就緒進(jìn)程排入另外的就 緒隊(duì)列中。 4）有終端作業(yè)進(jìn)程就緒時(shí)，優(yōu)先讓其按 “時(shí)間片

39、輪轉(zhuǎn) ”法先運(yùn)行。沒(méi)有終端作業(yè)時(shí)再按 確定算法選批處理作業(yè)就緒進(jìn)程運(yùn)行。 五、分析題、論述題和計(jì)算題 1答： 2 種，互斥信號(hào)量、一般信號(hào)量 P（S） :while S0時(shí)的信號(hào)量數(shù) 值表示該類資源的可用資源數(shù)； S=0 表示已無(wú)該類資源可供分配，申請(qǐng)進(jìn)程入等待隊(duì)列， 此時(shí) s 的絕對(duì)值表示等待隊(duì)列的進(jìn)程數(shù)。 V（S）: S:=S+1; 表示進(jìn)程釋放一個(gè)資源給系統(tǒng)。如果此時(shí) s 的值小于、等于 0，表 示有進(jìn)程在該信號(hào)量隊(duì)列中等待，喚醒其中之一。 2 答：進(jìn)程標(biāo)識(shí)符信息處理機(jī)狀態(tài)信息 進(jìn)程調(diào)度信息 進(jìn)程控制信息 進(jìn)程控制塊是進(jìn)程實(shí)體的一部分，是操作系統(tǒng)中最重要的記錄型數(shù)據(jù)結(jié)構(gòu)。PCB中記錄 了

40、操作系統(tǒng)所需的、 用于描述進(jìn)程情況及控制進(jìn)程運(yùn)行所需的全部信息。 進(jìn)程控制塊的作用 是使一個(gè)在多道程序環(huán)境下不能獨(dú)立運(yùn)行的程序， 成為一個(gè)能獨(dú)立運(yùn)行的進(jìn)程。 在進(jìn)程的整 個(gè)生命期中，系統(tǒng)總是通過(guò)其 PCB對(duì)進(jìn)程進(jìn)行控制的， 所以說(shuō)，PCB是進(jìn)程存在的唯一標(biāo)志。 3答：死鎖，是指多個(gè)進(jìn)程因競(jìng)爭(zhēng)資源而造成的一種僵局，若無(wú)外力作用，這些進(jìn)程都將 永遠(yuǎn)不能再向前推進(jìn)。產(chǎn)生死鎖的原因有兩點(diǎn)：競(jìng)爭(zhēng)資源進(jìn)程推進(jìn)順序不合法 死鎖的必要條件有互斥條件 請(qǐng)求和保持條件 不剝奪條件 環(huán)路等待條件 4答：CPU給出有效虛擬地址后，由地址變換機(jī)構(gòu)自動(dòng)地將頁(yè)號(hào)P送入快表中，并將此頁(yè) 號(hào)與快表中的所有頁(yè)號(hào)進(jìn)行比較， 若其中

41、有與此相匹配的頁(yè)號(hào)， 則表示所訪問(wèn)的頁(yè)表項(xiàng)在快 表中。 于是讀出該頁(yè)對(duì)應(yīng)的物理塊號(hào)， 與頁(yè)內(nèi)地址相加形成物理地址。 如在快表中未找到對(duì) 應(yīng)的頁(yè)表項(xiàng)， 則需再訪問(wèn)內(nèi)存中的頁(yè)表， 找到后， 把從頁(yè)表項(xiàng)中讀出的物理塊號(hào)與頁(yè)內(nèi)地址 相加形成物理地址。同時(shí)，還將此頁(yè)表項(xiàng)存入快表中，即修改快表。 5. 解：VAR mutex,empty,full:semaphore:=1,20,0; begin parbeg in in put_process:begi n repeat wait(empty); wait(mutex); put in a data; sig nal(mutex); sig nal(fu

42、ll); un til false end output_process:beig n repeat wait(full); wait(mutex); draw out a data; sig nal(mutex); sig nal(empty); un til false; end pare nd end 10K)。第 40K。這 此時(shí)分配 6. 解：首次適應(yīng)算法搜索第一個(gè)大于或等于20K的空閑區(qū)。第一個(gè)空閑區(qū)太小( 二個(gè)空閑區(qū)(30K)滿足要求。因此第一個(gè)請(qǐng)求將分配在第二個(gè)空閑區(qū)上，位置是 使得第二個(gè)空閑區(qū)將少到10K。此時(shí)內(nèi)存的分配情況如下： 用 未 用 未 用 未 用 未 用 未 用

43、未 10K 10K 40K 10K 10K 5K 30K 20K 10K 15K 20K 20K 第二個(gè)請(qǐng)求10K將會(huì)分配在起始位置為10K的第一個(gè)空閑區(qū)，第一個(gè)空閑區(qū)消失。 情況如下: 用 未 用 未 用 未 用 未 用 未 60K 10K 10K 5K 30K 20K 10K 15K 20K 20K 對(duì)于最后一個(gè)請(qǐng)求，第一個(gè)不小于5K的空閑區(qū)在60K位置 7答：臨界資源：由多個(gè)進(jìn)程互斥訪問(wèn)的資源 臨界區(qū)：每個(gè)進(jìn)程中訪問(wèn)臨界資源的那段代碼稱為臨界區(qū) 臨界區(qū)使用原則： （1）空閑讓進(jìn)：當(dāng)無(wú)進(jìn)程處于臨街區(qū)時(shí)，可允許一個(gè)請(qǐng)求進(jìn)入臨界區(qū)的進(jìn)程立即進(jìn)入自 己的臨界區(qū)。 （2）忙則等待：當(dāng)已有進(jìn)程進(jìn)入自

44、己的臨界區(qū)時(shí)，所有其它試圖進(jìn)入臨界區(qū)的進(jìn)程必須 等待。 （3）有限等待：對(duì)要求訪問(wèn)臨界資源的進(jìn)程，應(yīng)保證該進(jìn)程能在有效時(shí)間內(nèi)進(jìn)入自己的 臨界去，以免死等。 （4）讓權(quán)等待：當(dāng)進(jìn)程不能進(jìn)入自己的臨界區(qū)時(shí)，應(yīng)立即釋放處理機(jī)，以免忙等。 &答：進(jìn)程控制塊是進(jìn)程實(shí)體的一部分，是操作系統(tǒng)中最重要的記錄型數(shù)據(jù)結(jié)構(gòu)。PCB中 記錄了操作系統(tǒng)所需的、 用于描述進(jìn)程情況及控制進(jìn)程運(yùn)行所需的全部信息。進(jìn)程控制塊的 作用是使一個(gè)在多道程序環(huán)境下不能獨(dú)立運(yùn)行的程序，成為一個(gè)能獨(dú)立運(yùn)行的進(jìn)程。在進(jìn)程 的整個(gè)生命期中，系統(tǒng)總是通過(guò)其PCB對(duì)進(jìn)程進(jìn)行控制的，所以說(shuō)，PCB是進(jìn)程存在的唯一 標(biāo)志。 進(jìn)程與程序的區(qū)別： 進(jìn)程是進(jìn)程實(shí)體的執(zhí)行過(guò)程，具有動(dòng)態(tài)性；程序是靜態(tài)實(shí)體，不具有動(dòng)態(tài)性 進(jìn)程可以并發(fā)執(zhí)行，而程序不可以并發(fā)執(zhí)行 進(jìn)程實(shí)體是一個(gè)能獨(dú)立運(yùn)行的基本單位，可獨(dú)立獲得資源和獨(dú)立調(diào)度；而進(jìn)程不能作為獨(dú) 立的單位參加運(yùn)行 進(jìn)程可按異步方式運(yùn)行，程序不是運(yùn)行實(shí)體，所