OS試題及答案精心匯總整理

1、09 操作系統(tǒng)試卷一、名詞解釋題（每題 5 分，共 25 分）1. 緩沖區(qū)2. 進(jìn)程3. 文件控制塊（ FCB ）4. 特權(quán)指令5. 臨界資源二、判斷題（每題 1分，共 5 分）1、并發(fā)進(jìn)程的執(zhí)行結(jié)果只取決于進(jìn)程本身，不受外界影響。（）2、任何一個(gè)進(jìn)程在申請(qǐng)新資源前總是先歸還已得到的資源，則系統(tǒng)不會(huì)死 鎖。（）3、P、 V 操作不僅可用來(lái)實(shí)現(xiàn)進(jìn)程的同步與互斥，而且可以防止系統(tǒng)死鎖。 （）4、銀行家算法是在保證至少有一個(gè)進(jìn)程能得到所需的全部資源的前提下進(jìn) 資源分配的。（）5、如果不能控制并發(fā)進(jìn)程執(zhí)行的相對(duì)速度，則它們?cè)诠蚕碣Y源時(shí)一定會(huì)出現(xiàn) 與時(shí)間有關(guān)的錯(cuò)誤。（）三、簡(jiǎn)答題（每題 5分，共 20

2、分）1、操作系統(tǒng)在進(jìn)程管理方面的五項(xiàng)主要活動(dòng)是什么？2、操作系統(tǒng)在存儲(chǔ)管理方面有哪三項(xiàng)主要活動(dòng)？3、操作系統(tǒng)在外存管理方面有哪三項(xiàng)主要活動(dòng)？4、操作系統(tǒng)在文件管理方面有哪五項(xiàng)主要活動(dòng)？（5 分）四、死鎖問(wèn)題（共 15分）1下面的資源圖（*和（b）是否會(huì)岀現(xiàn)死鎖?2、假設(shè)在一個(gè)系統(tǒng)中，有m個(gè)同類資源，由n個(gè)進(jìn)程共享。進(jìn)程每次只可以申請(qǐng)與釋放一個(gè)資源。若如下兩個(gè)條件成立，證明該系統(tǒng)不存在死鎖：a. 每個(gè)進(jìn)程的最大資源需求量Afaxi在1與m之間。b. 所有進(jìn)程的最大需求量之和少于m+n。注：建議在證明中采用如下符號(hào)：每個(gè)進(jìn)程的最大資源需求量Nee%每個(gè)進(jìn)程的仍待滿足的資源需求量Allocatio

3、n,每個(gè)進(jìn)程的已經(jīng)被滿足的資源需求量（10 分）五、進(jìn)程同步（共 1 5分）1、描述進(jìn)程間通信原語(yǔ) P操作與V操作的定義。（5分）2、在公共汽車上，司機(jī)和售票員的工作流程如下司機(jī)售票員啟動(dòng)車輛 關(guān)車門行車I到站停車售'票開(kāi)車門為保證乘客的安全，司機(jī)和售票員應(yīng)密切配合協(xié)調(diào)工作。假定初始狀態(tài)為：車輛 正在 起點(diǎn)站停著車、開(kāi)著門，等待第一批乘客。當(dāng)發(fā)車時(shí)間到，售票員關(guān)好車門 后司機(jī)可 以啟動(dòng)車輛。若用 P、 V 操作來(lái)實(shí)現(xiàn)司機(jī)與售票員之間的協(xié)調(diào)工作，請(qǐng)回 答下列問(wèn)題： （ 1） 司機(jī)與售票員之間的關(guān)系是同步還是互斥？（2）（3）用 P、 V 操作來(lái)管理時(shí)應(yīng)定義幾個(gè)信號(hào)量？初值為多少？請(qǐng)?jiān)谒緳C(jī)

4、與售票員的工作流程中填上適當(dāng)?shù)腜操作和V操作，使他們能安全、協(xié)調(diào)地工作六、存儲(chǔ)管理（ 10 分）一個(gè) 32位的虛擬存儲(chǔ)系統(tǒng)有兩級(jí)頁(yè)表，其邏輯地址中，第 22到 31位是第一級(jí)頁(yè) 表，12 位到 21 位是第二級(jí)頁(yè)表，頁(yè)內(nèi)偏移占 0 到 11 位。一個(gè)進(jìn)程的地址空間為 4GB, 如果從 0xC0300000 開(kāi)始映射第一級(jí)頁(yè)表所占的4KB 空間， 請(qǐng)問(wèn) 4MB 大小 頁(yè)表空間起始位置應(yīng)映射在什么位置？并說(shuō)明理由。（注意 B 代表字節(jié)，一個(gè) 32 位地址占 4 字節(jié)）七、進(jìn)程調(diào)度問(wèn)題（10分）有5個(gè)進(jìn)程如下表。時(shí)間從0開(kāi)始，單位為1,最高優(yōu)先級(jí)為0.進(jìn)程到達(dá)時(shí)間優(yōu)先級(jí)所需運(yùn)行時(shí)間A023B238C

5、446D615E804繪圖說(shuō)明以下進(jìn)程調(diào)度過(guò)程:（1 CPU系統(tǒng),所有進(jìn)程只使用先來(lái)先服務(wù)(FCFS)；輪轉(zhuǎn)調(diào)度（Round-Robin)時(shí)間片=2 ；優(yōu)先級(jí)輪轉(zhuǎn)法（Priority Round-Robin ）時(shí)間片=2 ；最短進(jìn)程優(yōu)先算法（Shortest Process Next ）。注：請(qǐng)使用時(shí)間為橫向坐標(biāo)軸，并請(qǐng)?jiān)趫D中標(biāo)明每個(gè)進(jìn)程的“等待”和“運(yùn)行兩種狀態(tài)。操作系統(tǒng)試卷（2010年）、名詞解釋題（每題 4分，共24分）6.進(jìn)程控制塊7.原語(yǔ)&臨界區(qū)9.虛擬存儲(chǔ)器10.緩沖區(qū)11.文件目錄、判斷題（每題1分，共6分）6、一個(gè)進(jìn)程可以涉及一個(gè)或若干個(gè)程序的執(zhí)彳??；反之，同一個(gè)程序只

6、可以對(duì) 應(yīng)一個(gè)進(jìn)程。（）7、 信號(hào)量是只允許由 P/V操作進(jìn)行訪問(wèn)和修改的數(shù)據(jù)結(jié)構(gòu)。（）8 并發(fā)是指多個(gè)任務(wù)在多個(gè)處理機(jī)上正在同時(shí)運(yùn)行，在微觀上看，這些任務(wù)是在各自的物理處理機(jī)上分別運(yùn)行。（）9、進(jìn)程的同步與互斥可以發(fā)生在一個(gè)進(jìn)程之中。（）10、 中斷方式的數(shù)據(jù)傳送是在中斷處理時(shí)由CPU控制完成的；DMA方式則不經(jīng)過(guò)CPU,而是在DMA控制器的控制下完成的11、動(dòng)態(tài)重定位便于程序浮動(dòng)，其實(shí)現(xiàn)時(shí)采用的硬件機(jī)構(gòu)是重定位寄存器和加法器。（）七、簡(jiǎn)答題（每題 4 分，共 20 分）1、實(shí)時(shí)系統(tǒng)和分時(shí)系統(tǒng)各有什么特點(diǎn)？有什么本質(zhì)的區(qū)別？2、進(jìn)程與線程之間有何區(qū)別？3、簡(jiǎn)述段頁(yè)式存儲(chǔ)管理的基本原理。4、簡(jiǎn)

7、述設(shè)備管理的主要功能5、什么是文件的物理結(jié)構(gòu)？常見(jiàn)的文件物理組織有幾種？八、資源分配（共 5 分）假設(shè)有三個(gè)進(jìn)程 Pl, P2和P3并發(fā)工作。進(jìn)程 P1需用資源S1和S2;進(jìn)程P2需用 資源S3和S1;進(jìn)程P3需用資源S2和S3。請(qǐng)回答：（1）若對(duì)資源分配不加限制，是否會(huì)發(fā)生死鎖現(xiàn)象？請(qǐng)舉例說(shuō)明。（2分）（ 2）為保證進(jìn)程的正確工作，可采用怎樣的資源分配策略？為什么？（ 3 分）九、進(jìn)程同步（共 15 分） 設(shè)有三個(gè)并發(fā)進(jìn)程：進(jìn)程 Reader 負(fù)責(zé)從輸入設(shè)備讀入信息并傳送給進(jìn)程 Handler, 進(jìn) 程 Handler 將信息加工并傳送給進(jìn)程 Printer, 進(jìn)程 Printer 將進(jìn)彳亍

8、打印 輸出。其中，三個(gè) 進(jìn)程共享同一個(gè)緩沖區(qū)，且緩沖區(qū)大小為K。請(qǐng)使用P/V操作，寫岀正確的并發(fā)程序。請(qǐng)注意以下說(shuō)明：（1）所使用的信號(hào)量：同步信號(hào)量或（和）互斥信號(hào)量，并說(shuō)明信號(hào)量的名 稱、含義及初值。（3分）（2）分別寫岀進(jìn)程 ReaderHandler> Printer及主進(jìn)程的代碼。（12分）十、銀行家算法（10分）假設(shè)有A、B、C、D四類資源，在銀行家算法中，若岀現(xiàn)如下資源分配情況:ProcessAllocati onNeedAvailableP0003200121623Pl10001750P213542356P303320652P400140656請(qǐng)問(wèn)：（1）當(dāng)前狀態(tài)是否是安

9、全的？若是，給岀一個(gè)安全序列。（5分）如果進(jìn)程P2提岀安全請(qǐng)求 Request=（1,2,2,2）,系統(tǒng)能否將資源分配給它？說(shuō)明原因。（5分）十一、存儲(chǔ)管理（20分）1、假定某頁(yè)式存儲(chǔ)管理系統(tǒng)，主存為 64KB,分成16塊，塊號(hào)為0,1, 2 ,15。假設(shè)某 作業(yè)有4頁(yè)，其頁(yè)號(hào)為0, 1, 2, 3,被分別裝入主存的 2,4, 1, 6塊。請(qǐng)問(wèn)：（共 8分）（1）該作業(yè)的總長(zhǎng)度為多少字節(jié)？（按十進(jìn)制）（2分）（2）寫出該作業(yè)每一頁(yè)在主存中的起始地址。（2分）（3）若給岀邏輯地址0,100, 1,50, 2,0, 3,60,請(qǐng)計(jì)算岀相應(yīng)的內(nèi)存地址。（4分）2、 在一個(gè)請(qǐng)求頁(yè)式存儲(chǔ)管理系統(tǒng)中，進(jìn)程

10、P共有5頁(yè)，訪問(wèn)串是4、3、2、1、4、3、5、4、3、2、1、5, 目 .開(kāi)始執(zhí)行時(shí)主存中沒(méi)有頁(yè)面。當(dāng)分配給該進(jìn)程的物理頁(yè)面數(shù)為3和4時(shí)，試用如下頁(yè)面淘汰算法，計(jì)算訪問(wèn)過(guò)程中發(fā)生的缺頁(yè)率，并比較所得結(jié)果。（12分）（1）FIFO（2）LRU（3）OPT操作系統(tǒng)試卷 （ 2010年）參考答案二、名詞解釋題（每題 4分，共 24 分）12. 進(jìn)程控制塊答案：進(jìn)程控制塊是一個(gè)與動(dòng)態(tài)過(guò)程相聯(lián)系的數(shù)據(jù)結(jié)構(gòu)， 記載了進(jìn)程的外部特性 （ 名字、 狀態(tài)等）以及與其他進(jìn)程的聯(lián)系（通信關(guān)系），還記錄了進(jìn)程所擁有的各 種資源。進(jìn)程 控制塊是進(jìn)程存在的標(biāo)志。13. 原語(yǔ) 答案：原語(yǔ)通常由若干條指令所組成，用來(lái)實(shí)現(xiàn)某

11、個(gè)特定的操作。通過(guò)一段不可 分割的 或不可中斷的程序?qū)崿F(xiàn)其功能。14. 臨界區(qū) 答案：必須互斥執(zhí)行的程序段稱為相對(duì)于臨界資源的臨界區(qū)。15. 虛擬存儲(chǔ)器 答案：虛擬存儲(chǔ)技術(shù)是在主存和輔存之間，增加部分軟件及必要的硬件支持，使 主、輔 之間的信息交換、程序的重定位、地址轉(zhuǎn)換都能自動(dòng)進(jìn)行，從而主、輔存 形成一個(gè)有機(jī) 的整體，這種存儲(chǔ)器的概念成為虛擬存儲(chǔ)器。16. 緩沖區(qū)答案：為了解決外部設(shè)備和內(nèi)存或外部設(shè)備和 CPU 之間的數(shù)據(jù)傳送速度不匹配的 問(wèn)題， 在系統(tǒng)中引入緩沖區(qū)來(lái)暫存數(shù)據(jù)。17. 文件目錄 答案：目錄是文件系統(tǒng)層次結(jié)構(gòu)的一個(gè)非終結(jié)節(jié)點(diǎn)，一個(gè)目錄通常包含有許多目 錄項(xiàng)， 每個(gè)目錄項(xiàng)可能是一

12、個(gè)文件或目錄。二、判斷題（每題 1 分，共 6 分）12、一個(gè)進(jìn)程可以涉及一個(gè)或若干個(gè)程序的執(zhí)彳?。环粗?，同一個(gè)程序只可以 對(duì)應(yīng)一個(gè)進(jìn)程。（X ）13、信號(hào)量是只允許由 P/V 操作進(jìn)彳丁訪問(wèn)和修改的數(shù)據(jù)結(jié)構(gòu)。（V ）14、并發(fā)是指多個(gè)任務(wù)在多個(gè)處理機(jī)上正在同時(shí)運(yùn)行，在微觀上看，這些任 務(wù)是在各自的物理處理機(jī)上分別運(yùn)行。（ X）15、進(jìn)程的同步與互斥可以發(fā)生在一個(gè)進(jìn)程之中。（X ）16、中斷方式的數(shù)據(jù)傳送是在中斷處理時(shí)由CPU 控制完成的； DMA 方式則不經(jīng)過(guò)CPU，而是在DMA控制器的控制下完成的。（V）17、動(dòng)態(tài)重定位便于程序浮動(dòng)，其實(shí)現(xiàn)時(shí)采用的硬件機(jī)構(gòu)是重定位寄存器和加法器。 （“）十

13、二、 簡(jiǎn)答題 （ 每題 4分，共 20 分）6、實(shí)時(shí)系統(tǒng)和分時(shí)系統(tǒng)各有什么特點(diǎn)？有什么本質(zhì)的區(qū)別？答案：(1) 實(shí)時(shí)系統(tǒng)通常是一個(gè)專用系統(tǒng)，它的特點(diǎn)是響應(yīng)時(shí)間快，快的程度依賴于 實(shí)時(shí)系 統(tǒng)的種類， 如果是實(shí)時(shí)控制系統(tǒng)， 則響應(yīng)時(shí)間依賴于實(shí)時(shí)控制對(duì)象 的需求， 根據(jù) 需要及時(shí)響應(yīng)； 如果是實(shí)時(shí)信息管理系統(tǒng)， 其響應(yīng)時(shí)間與分 時(shí)系統(tǒng)的要求相似， 只要使用者不抱怨響應(yīng)慢即可， 一般不超過(guò) 3 秒。實(shí) 時(shí)系統(tǒng)對(duì)安全性要求較高， 系統(tǒng)的安全可靠是實(shí)時(shí)系統(tǒng)的保障。(2) 分時(shí)系統(tǒng)亦稱交互式系統(tǒng)，其特點(diǎn)是對(duì)用戶的響應(yīng)及時(shí)，當(dāng)多個(gè)用戶同時(shí)使用計(jì)算機(jī)時(shí)，都有獨(dú)占的感覺(jué)。(3) 實(shí)時(shí)系統(tǒng)對(duì)響應(yīng)時(shí)間的要求比分時(shí)系統(tǒng)

14、更高，一般要求響應(yīng)時(shí)間為妙級(jí)、毫秒級(jí)甚至微妙級(jí)。 與分時(shí)系統(tǒng)相比， 實(shí)時(shí)系統(tǒng)沒(méi)有那么強(qiáng)的交互會(huì)話功 能，通常不允 許用戶通過(guò)實(shí)時(shí)終端設(shè)備去編寫新的程序或修改已有的程 序。實(shí)時(shí)終端設(shè)備通 常只是作為執(zhí)行裝置或詢問(wèn)裝置，屬專用系統(tǒng)。7、進(jìn)程與線程之間有何區(qū)別？答案：進(jìn)程是操作系統(tǒng)中并發(fā)單元，也是能分得資源的最小單位。線程是在進(jìn)程內(nèi) 部活動(dòng) 的并發(fā)單元，它只是進(jìn)程行為的一條獨(dú)立的執(zhí)行路線，它能使用的資 源僅限于它所 在的進(jìn)程范圍之內(nèi)，惟一能通過(guò)線程獲得的資源就是使用處理 機(jī)的時(shí)間片。有時(shí)也 把線程稱為輕量級(jí)進(jìn)程。8、簡(jiǎn)述段頁(yè)式存儲(chǔ)管理的基本原理。答案：段頁(yè)式系統(tǒng)的基本原理是分段和分頁(yè)原理的結(jié)合。即先

15、將用戶程序分為若干 個(gè)段， 再把每個(gè)段劃分成若干個(gè)頁(yè)，并為每個(gè)段賦予一個(gè)段名。在段頁(yè)式系 統(tǒng)中，為了實(shí) 現(xiàn)從邏輯地址到物理地址的轉(zhuǎn)換，系統(tǒng)中需同時(shí)配置段表和頁(yè) 表。段表的內(nèi)容還要 包括頁(yè)表起始地址和頁(yè)表長(zhǎng)度。9、簡(jiǎn)述設(shè)備管理的主要功能。答案：(1)提供設(shè)備管理程序和進(jìn)程管理系統(tǒng)的接口。當(dāng)進(jìn)程申請(qǐng)?jiān)O(shè)備資源時(shí)，該接口將進(jìn)程的請(qǐng)求轉(zhuǎn)發(fā)給設(shè)備管理程序。(2) 進(jìn)行設(shè)備分配。按照設(shè)備類型和相應(yīng)的分配算法，把設(shè)備和其他相關(guān)的硬件分配給請(qǐng)求該設(shè)備的進(jìn)程，并把未分配到所請(qǐng)求設(shè)備的進(jìn)程放入等待隊(duì)列。(3) 實(shí)現(xiàn)設(shè)備和設(shè)備、設(shè)備和 CPU 之間的并行操作。針對(duì)相應(yīng)的硬件支持，采用不同的輸入 / 輸出控制方式。(

16、4) 進(jìn)彳丁緩沖區(qū)管理。設(shè)備管理程序負(fù)責(zé)進(jìn)行緩沖區(qū)分配、釋放及有關(guān)的管理工作。10、什么是文件的物理結(jié)構(gòu)？常見(jiàn)的文件物理組織有幾種？答案：( 1) 文件的物理結(jié)構(gòu)是指文件記錄在文件管理系統(tǒng)內(nèi)部采用的、與物理存儲(chǔ)介質(zhì)的特性相適應(yīng)的方式，是為系統(tǒng)使用的。（ 2） 順序文件結(jié)構(gòu)、隨機(jī)文件結(jié)構(gòu)、串聯(lián)文件。十三、資源分配（共 5 分）假設(shè)有二個(gè)進(jìn)程 Pl, P2和P3并發(fā)工作。進(jìn)程 P1需用資源S1和S2;進(jìn)程P2需用資 源S3和S1;進(jìn)程P3需用資源S2和S3。請(qǐng)回答：（ 3）若對(duì)資源分配不加限制，是否會(huì)發(fā)生死鎖現(xiàn)象？請(qǐng)舉例說(shuō)明。（2 分）（ 4）為保證進(jìn)程的正確工作，可采用怎樣的資源分配策略？為什么

17、？（3分） 答案：（1）可能會(huì)發(fā)生死鎖。例如：進(jìn)程Pl, P2和P3分別獲得資源 S1, S3和S2后，再繼續(xù)申請(qǐng)資源時(shí)都要等待，即發(fā)生循環(huán)等待。（或進(jìn)程在等待新源時(shí)均不釋放已占資源）（ 2 ）可有幾種答案：A. 采用靜態(tài)分配：由于執(zhí)行前已獲得所需的全部資源，故不會(huì)出現(xiàn)占有資源又等待別的資源的現(xiàn)象（或不會(huì)出現(xiàn)循環(huán)等待資源現(xiàn)象）。B. 采用按序分配：不會(huì)出現(xiàn)循環(huán)等待資源現(xiàn)象。C. 采用銀彳丁家算法：因?yàn)樵诜峙鋾r(shí)，保證了系統(tǒng)處于安全狀態(tài)。十四、 進(jìn)程同步（共 15 分） 設(shè)有三個(gè)并發(fā)進(jìn)程：進(jìn)程 Reader 負(fù)責(zé)從輸入設(shè)備讀入信息并傳送給進(jìn)程 Handler, 進(jìn) 程 Handler 將信息加工并

18、傳送給進(jìn)程 Printer, 進(jìn)程 Printer 將進(jìn)行打印 輸出。其中，二個(gè)進(jìn) 程共享同一個(gè)緩沖區(qū)，目.緩沖區(qū)大小為 K。請(qǐng)使用P/V操作，寫岀正確的并發(fā)程序。請(qǐng) 注意以下說(shuō)明：（ 3） 所使用的信號(hào)量：同步信號(hào)量或（和）互斥信號(hào)量，并說(shuō)明信號(hào)量的名 稱、 含義及初值。（ 3 分）（4）分別寫岀進(jìn)程 Reader、Handler, Printer 及主進(jìn)程的代碼。（ 12分） 答 案：（ 1 ） 同步信號(hào)量： empty, 表示空緩沖塊數(shù)目，初值為 k ; foil, 表示可進(jìn)行信 息加工的 緩沖塊數(shù)目，初值為0; ok, 表不可進(jìn)行信息輸岀的緩沖塊數(shù)目，初值為 0o互斥信號(hào)量： mute

19、x, 用于實(shí)現(xiàn)臨界區(qū)互斥訪問(wèn)，初值為 1 。（ 2）代碼如下：varempty, full, ok, mutex: semaphore; inR, outR, inP, outP: integer;buffer: array O.k-1 of item;procedure Readerbeginwhile true do begin 輸入數(shù)據(jù) datal; P（empty）; P（mutex）;bufler（inR） := datal; inR := （inR+1） mod （k）; V（mutex）; V（full）; endend procedure Han dlerbeginwhile

20、true dobeginP(full);P(mutex);data2 := bufler(outR); outR:=(outR+1) mod (k); V(mutex); 對(duì)data2 加工；P(mutex);buffer(inP) := data2; inP:=(in P+1) mod (k); V(mutex); V(ok);endendprocedure Prin terbeginwhile true dobeginP(ok); P(mutex);data3 := buffer(outP); outP :=(outP+1) mod (k); V(mutex); V(empty);打印 d

21、ata3;endendbeginseminitial(empty.v,k; full.v,0; ok.v, 0; mutex.v,l); inR:=0; outR:=0;in P:=0; outP:=0;cobegi nPri nter;Han dler;Printer; coendend十五、銀行家算法(10分)假設(shè)有A、B、C、D四類資源，在銀行家算法中，若岀現(xiàn)如下資源分配情況:ProcessAllocati onNeedAvailableP0003200121623Pl10001750P213542356P303320652P400140656請(qǐng)問(wèn)：(3)當(dāng)前狀態(tài)是否是安全的？若是，給岀

22、一個(gè)安全序列。(5分)如果進(jìn)程P2提岀安全請(qǐng)求 Request2=(l,2,2,2),系統(tǒng)能否將資源分配給它？說(shuō)明原因。(5分)答案：(1)當(dāng)前狀態(tài)是安全狀態(tài)。令 Work二Available- (1,6, 2, 3),運(yùn)行安全性檢測(cè)算法：1) FinishO=false 并且 NeedO=(O, 0,1,2)<Work,貝U Work = Work +Allocation0= (1,6, 2, 3) + (0, 0, 3, 2) = (1,6, 5, 5)； Finish0 = true ;2) Finish3=false 并且 Need3= (0, 6, 5, 2) <Work

23、,貝U Work = Work +Allocation3= (1,6, 5, 5) + (0, 3, 3, 2) = (1, 9, 8, 7)； Finish3 = true ;3 ) Finish4=false 并且 Need4= (0, 6, 5, 6) <Work,貝U Work = Work +Allocation4= (1,9, 8, 7) + (0, 0, 1,4 ) = (1, 9, 9, 11)； Finish4 = true ;4) Finishfl=false 并且 Needl= (1,7, 5, 0) <Work,貝U Work = Work +Allocat

24、ion4= (1,9, 9, 1 ) +(1, 0, 0, 0 )=(2, 9, 9, 11) ； Finishl = true ;5) Finish2=false 并且 Need2= (2, 3, 5, 6) <Work,貝U Work = Work +Allocation4= (2, 9, 9, 11) + (1,3, 5, 4 ) = (3,12,14,15)； Finish2 = true ;因此，可以找到一個(gè)安全進(jìn)程序列 <p0,p3,p4,pl,p2>,它使對(duì)于所有0三已4,Finishi=true,因而系統(tǒng)當(dāng)前處于安全狀態(tài)。(2)運(yùn)行銀行家算法，由于Reques

25、t2= (1,2, 2, 2) &&Need2= (2,3, 5,6),因而請(qǐng)求合法。進(jìn)一步，Request2= (1,2, 2, 2) && Available= (1,6, 2, 3), 故 該請(qǐng)求是可以滿足的。假設(shè)將資源分配給p2,則系統(tǒng)狀態(tài)變?yōu)椋篜rocessAllocati onNeedAvailableP0003200120401Pl10001750P225761134P303320652P400140656運(yùn)行安全性檢測(cè)算法，Work=Available= (0, 4, 0, 1 ) > Finishi=false,此時(shí)所有 Needi &a

26、mp;&Worki均不成立，結(jié)果 Finishi均為fhlse,不存在安全進(jìn)程序列，系統(tǒng)處于不安全狀態(tài)。系統(tǒng)將取消資源分配并恢復(fù)原來(lái)狀態(tài)，進(jìn)程p2等待。十六、存儲(chǔ)管理(20分)1、假定某頁(yè)式存儲(chǔ)管理系統(tǒng)，主存為 64KB,分成16塊，塊號(hào)為0, 1,2,o假設(shè)某作業(yè)有4頁(yè)，其頁(yè)號(hào)為0, 1,2, 3,被分別裝入主存的2, 4, 1,6塊。請(qǐng)問(wèn)：(共8分)(4) 該作業(yè)的總長(zhǎng)度為多少字節(jié)？(按十進(jìn)制)(2分)(5) 寫岀該作業(yè)每一頁(yè)在主存中的起始地址。(2分)(6) 若給岀邏輯地址0,100, 1,50, 2,0, 3,60，請(qǐng)計(jì)算岀相應(yīng)的內(nèi)存地址。(4分)答案：(1) 每塊的長(zhǎng)度=64

27、KB/16=4KB,因?yàn)閴K的大小與頁(yè)面的大小相等，所以每頁(yè)為4KBo因此，作業(yè)的總長(zhǎng)度為4KB*4=16KB。(2) 因?yàn)轫?yè)號(hào)為0, 1,2, 3,被分別裝入主存的2, 4, 1, 6塊中，即塊表為：241 3 |1所以該作業(yè)的：第0頁(yè)在主存中的起始地址為4K*2=8K ;第1頁(yè)在主存中的起始地址為4K*4=16K ;第2頁(yè)在主存中的起始地址為4K*仁4K ;第3頁(yè)在主存中的起始地址為4K*6=24K。邏輯地址0,100的內(nèi)存地址為 4K*2+100=8192+100=8292 邏輯地址1,50的內(nèi)存地 址為4K*4+50=16384+50=16434 邏輯地址2,0的內(nèi)存地址為 4K*1+0

28、=4096+0=4096 邏輯地址3,60的內(nèi)存地址為 4K*6+60=24576+60=246362、在一個(gè)請(qǐng)求頁(yè)式存儲(chǔ)管理系統(tǒng)中，進(jìn)程P共有5頁(yè)，訪問(wèn)串是4、3、2、1、4、3、5、4、3、2、1、5,且開(kāi)始執(zhí)行時(shí)主存中沒(méi)有頁(yè)面。當(dāng)分配給該進(jìn)程的物理頁(yè)面數(shù)為3和4時(shí)，試用如下頁(yè)面淘汰算法，計(jì)算訪問(wèn)過(guò)程中發(fā)生的缺頁(yè)率，并比較所得結(jié)果。(12分)FIFO(5)LRU(6)OPT答案：(1)根據(jù)所提供的訪問(wèn)次序，采用FIFO淘汰算法的頁(yè)面置換情況如下：訪問(wèn) 4321434321次序物理4理4321433352頁(yè)2物理432144435頁(yè)3缺頁(yè)缺缺缺缺缺缺缺缺缺缺頁(yè)率為9

29、/12o訪問(wèn)4次序32143543215物理4頁(yè)132111543215物理43222154321頁(yè)2物理4333215432頁(yè)3物理444321543頁(yè)4缺頁(yè)缺缺缺缺缺缺缺缺缺缺缺頁(yè)率為10/12o由結(jié)果可以看出，對(duì)于FIFO頁(yè)面淘汰算法，增加分配給進(jìn)程的物理頁(yè)數(shù),缺頁(yè)率反而上升。因此，F(xiàn)IFO頁(yè)面淘汰算法有異?，F(xiàn)象。(2)根據(jù)所給訪冋串，米用LRU淘汰算法的貝面置換情況如卜訪問(wèn)4串32143543215物理4頁(yè)132143543215物理43214354321頁(yè)2物理4321435432頁(yè)3缺頁(yè)缺缺缺缺缺缺缺缺缺缺缺頁(yè)率為10/12o訪問(wèn)4串32143543215物理4頁(yè)132143543

30、215物理43214354321頁(yè)2物理4321435432頁(yè)3物理432111543頁(yè)4缺頁(yè)缺缺缺缺缺缺缺缺缺頁(yè)率為8/12o由結(jié)果可以看岀，對(duì)于LRU頁(yè)面淘汰算法，增加分配給進(jìn)程的物理頁(yè)數(shù)，缺頁(yè)率降低。（3）根據(jù)所給訪問(wèn)串，采用OPT淘汰算法的頁(yè)面置換情況如下:4、3、2、1、4、3、5、4、3、12、5訪問(wèn)432143543215串物理444444444222頁(yè)1物理33333333311頁(yè)2物理2111555555頁(yè)3缺頁(yè)缺缺缺缺缺缺缺缺頁(yè)率:為O訪問(wèn)7/4232143543215串物理444444444411頁(yè)1物理33333333333頁(yè)2物理2222222222頁(yè)3物理11155

31、5555頁(yè)4缺頁(yè)缺缺缺缺缺缺缺頁(yè)率為6/120由結(jié)果可以看岀，對(duì)于 OPT頁(yè)面淘汰算法，增加分配給進(jìn)程的物理頁(yè)數(shù)，缺頁(yè)率下降。OPT頁(yè)面淘汰算法僅是一種理論算法，因?yàn)樗鶕?jù)未來(lái)頁(yè)面的走向決定淘汰哪一頁(yè)，而在實(shí)際執(zhí)行時(shí)無(wú)法準(zhǔn)確地知道未來(lái)行為。所以，該算法不作為實(shí)用算法，僅用于算法的比較和評(píng)價(jià)。操作系統(tǒng)試卷（2011年）四、名詞解釋題（每題 5分，共25 分）18. 文件控制塊19. 臨界資源20. 虛擬存儲(chǔ)器21. 死鎖22. 頁(yè)表、判斷題（每題 1 分，共 5分）18、山于 P、 V 操作描述同步、互斥等問(wèn)題的能力不足，所以有必要引入其它的通訊原語(yǔ)或機(jī)制，如 send, receive 或 M

32、onitor 等。（）19、信號(hào)量是只允許由 P/V 操作進(jìn)行訪問(wèn)和修改的數(shù)據(jù)結(jié)構(gòu)。（）20、在請(qǐng)求頁(yè)式存儲(chǔ)管理中，頁(yè)面淘汰所花費(fèi)的時(shí)間不屬于系統(tǒng)開(kāi)銷。（）21、預(yù)防死鎖就是破壞死鎖存在的某個(gè)必要條件。（）22、磁盤是一類典型的字符設(shè)備。（） 十七、 簡(jiǎn)答題（每題 5 分，共 20 分）11、如果普通用戶程序可以自行修改頁(yè)表，會(huì)產(chǎn)生什么問(wèn)題？12、進(jìn)程與線程之間有何區(qū)別？13、簡(jiǎn)述并比較 SCAN （掃描）磁盤調(diào)度算法與最短尋道時(shí)間優(yōu)先算法。14、信號(hào)量的物理意義是什么？ 十八、 資源分配（共 10 分） 某計(jì)算機(jī)系統(tǒng)中有 8臺(tái)打印機(jī)，有 k 個(gè)進(jìn)程競(jìng)爭(zhēng)使用，每個(gè)進(jìn)程最多需要 3臺(tái)打 印 機(jī).

33、該系統(tǒng)可能會(huì)發(fā)生死鎖的 k 的最小值是多少？并說(shuō)明理山。十九、 進(jìn)程同步（共 15 分）（5）寫出 P、V 操作的定義。（ 5 分）（6）某銀彳丁提供 1個(gè)服務(wù)窗口和 10 個(gè)供顧客等待的座位。顧客到達(dá)銀彳丁 時(shí)， 若有空座位，則到取號(hào)機(jī)上領(lǐng)取一個(gè)號(hào)，等待叫號(hào)。取號(hào)機(jī)每次僅允許 一 位顧客使用。當(dāng)營(yíng)業(yè)員空閑時(shí)，通過(guò)叫號(hào)選取一位顧客，并為其服務(wù)。試 用 PV 操作同步顧客和營(yíng)業(yè)員的活動(dòng)過(guò)程。（ 10 分）二十、 存儲(chǔ)管理（ 15 分）某計(jì)算機(jī)提供給用戶 2" 字節(jié)的虛擬存儲(chǔ)空間，虛擬存儲(chǔ)器采用一級(jí)頁(yè)表實(shí)現(xiàn) , 頁(yè)面 大小是 4K 字節(jié)。某進(jìn)程的頁(yè)表內(nèi)容如下表所示， 操作系統(tǒng)最多為進(jìn)程分

34、配 2 頁(yè)物理內(nèi)存， 采用最近最少使用置換算法（ LRU ）和局部淘汰策略。設(shè)有虛地址訪問(wèn) 序列為 2111H 、 191AH 、 2315H, 請(qǐng)問(wèn)：（1）進(jìn)程頁(yè)表占用多少內(nèi)存空間？請(qǐng)說(shuō)明理由。（5分）（2）191AH的物理地址是多少？請(qǐng)說(shuō)明理山。（10分）頁(yè)號(hào)頁(yè)框號(hào)（物理塊號(hào)）特征位（存在位）*010H110241H11表不在內(nèi)存，0表不不在內(nèi)存。二十一、并發(fā)問(wèn)題（10分）下面是兩個(gè)并發(fā)執(zhí)行的進(jìn)程。它們能正確運(yùn)行嗎？若不能請(qǐng)舉例說(shuō)明，并改正之：cobegi nvar x: in teger ； procedure Plprocedure P2var t, u : integer ； beg

35、inx:=0 ；t: =0；if x<l then t :=t+2 ； u: =t ；endvar y, z : in teger ； beg in x : =1 ；y: =0 ； if x>l then y : =y+l ； z:=y ；endcoe nd操作系統(tǒng)試卷（2011年）參考答 案五、名詞解釋題（每題4分，共24分）23. 文件控制塊答案：文件控制塊是操作系統(tǒng)為管理文件而設(shè)置的數(shù)據(jù)結(jié)構(gòu)，存放了為管理文件所需的所有有關(guān)信息。文件控制塊是文件存在的標(biāo)志文件控制塊一般包括的內(nèi)容? 文件名?文件類型?物理地址?文件大小? 最近訪問(wèn)日期?最近修改日期? 文件主標(biāo)識(shí)? 訪問(wèn)權(quán)限24

36、. 臨界資源 答案：一次僅允許一個(gè)進(jìn)程使用的共享資源。25. 虛擬存儲(chǔ)器 答案：虛擬存儲(chǔ)技術(shù)是在主存和輔存之間，增加部分軟件及必要的硬件支持，使 主、輔 之間的信息交換、程序的重定位、地址轉(zhuǎn)換都能自動(dòng)進(jìn)行，從而主、輔存 形成一個(gè)有機(jī) 的整體，這種存儲(chǔ)器的概念成為虛擬存儲(chǔ)器。26. 死鎖答案：兩個(gè)以上的進(jìn)程相互等待一個(gè)永遠(yuǎn)不可能發(fā)生的條件出現(xiàn)，這種僵27. 頁(yè)表 答案：頁(yè)式存儲(chǔ)管理使用的數(shù)據(jù)結(jié)構(gòu)，主要用于邏輯地址到物理地址的映射。二、判斷題（每題 1 分，共 6 分）23、由于 P、 V 操作描述同步、互斥等問(wèn)題的能力不足，所以有必要引入其它的通訊原語(yǔ)或機(jī)制，如 send, receive 或

37、Monitor 等。（ X ）24、信號(hào)量是只允許由 P/V 操作進(jìn)行訪問(wèn)和修改的數(shù)據(jù)結(jié)構(gòu)。（V）25、在請(qǐng)求頁(yè)式存儲(chǔ)管理中，頁(yè)面淘汰所花費(fèi)的時(shí)間不屬于系統(tǒng)開(kāi)銷。（X ）26、預(yù)防死鎖就是破壞死鎖存在的某個(gè)必要條件。（v ）27、磁盤是一類典型的字符設(shè)備。（ X）二二、簡(jiǎn)答題（每題 5 分，共 20 分）15、如果普通用戶程序可以自行修改頁(yè)表，會(huì)產(chǎn)生什么問(wèn)題？ 答案：頁(yè)表用于完成地址映射。如果用戶可以修改頁(yè)表，那么該用戶就可以 訪問(wèn)任 何地址，從而產(chǎn)生安全問(wèn)題。16、進(jìn)程與線程之間有何區(qū)別？答案：進(jìn)程是操作系統(tǒng)中并發(fā)單元，也是能分得資源的最小單位。線程是在進(jìn)程內(nèi) 部活動(dòng) 的并發(fā)單元，它只是進(jìn)程

38、行為的一條獨(dú)立的執(zhí)行路線，它能使用的資 源僅限于它所 在的進(jìn)程范圍之內(nèi)，惟一能通過(guò)線程獲得的資源就是使用處理 機(jī)的時(shí)間片。有時(shí)也 把線程稱為輕量級(jí)進(jìn)程。17、簡(jiǎn)述并比較 SCAN （掃描）磁盤調(diào)度算法與最短尋道時(shí)間優(yōu)先算法。 答案： 最短尋道時(shí)間優(yōu)先算法選擇訪問(wèn)磁道與當(dāng)前磁頭所在磁道距離最近的 進(jìn)程，容易 產(chǎn)生饑餓現(xiàn)象。 SCAN 優(yōu)先考慮磁頭移動(dòng)方向（按照一個(gè)方向移 動(dòng)）。18、信號(hào)量的物理意義是什么？ 答案：信號(hào)量的值為正時(shí)，表示系統(tǒng)中某類資源的數(shù)量；為負(fù)時(shí)，表示等待 進(jìn)程 個(gè)數(shù)。二十三、資源分配 （ 共 10 分） 某計(jì)算機(jī)系統(tǒng)中有 8 臺(tái)打印機(jī)，有 k 個(gè)進(jìn)程競(jìng)爭(zhēng)使用，每個(gè)進(jìn)程最多需要

39、3 臺(tái)打 印機(jī). 該系統(tǒng)可能會(huì)發(fā)生死鎖的 k 的最小值是多少？并說(shuō)明理由。答案： k=4.分析：假設(shè) k=3, 3 個(gè)進(jìn)程共享 8 臺(tái)打印機(jī)，每個(gè)進(jìn)程最多可以請(qǐng)求3 臺(tái)打 印機(jī)，若3個(gè)進(jìn)程都分別得到 2 臺(tái)打印機(jī)，系統(tǒng)還剩下 2 臺(tái)打印機(jī)，接下去無(wú)論 哪個(gè)進(jìn)程申請(qǐng)打印機(jī)，都可以得到滿足，3個(gè)進(jìn)程都可以順利執(zhí)行完畢，這種情況下不會(huì)產(chǎn)生死鎖。假設(shè)k=4, 4個(gè)進(jìn)程共享8臺(tái)打印機(jī)，都得不到滿足，產(chǎn)生了互相等待，可能會(huì)發(fā)生死鎖。二十四、進(jìn)程同步(共15分)(7) 寫岀P、V操作的定義。(5分)(8) 某銀行提供1個(gè)服務(wù)窗口和10個(gè)供顧客等待的座位。顧客到達(dá)銀行時(shí)，若有空座位，則到取號(hào)機(jī)上領(lǐng)取一個(gè)號(hào)，等

40、待叫號(hào)。取號(hào)機(jī)每次僅允許一位顧客使用。當(dāng)營(yíng)業(yè)員空閑時(shí)，通過(guò)叫號(hào)選取一位顧客，并為其服務(wù)。試用PV操作同步顧客和營(yíng)業(yè)員的活動(dòng)過(guò)程。(10分)答案：(1) S為一個(gè)信號(hào)量，P、V操作可描述為：P(S): while S<=0 do skipS:= S-l;V(S): S := S+l;程序結(jié)構(gòu)2分信號(hào)量初值2分程序邏輯6分二五、存儲(chǔ)管理(15分)某計(jì)算機(jī)提供給用戶 2銘字節(jié)的虛擬存儲(chǔ)空間，虛擬存儲(chǔ)器采用一級(jí)頁(yè)表實(shí)現(xiàn)，頁(yè)面大小是4K字節(jié)。某進(jìn)程的頁(yè)表內(nèi)容如下表所不，操作系統(tǒng)最多為進(jìn)程分配2頁(yè)物理內(nèi)存，采用最近最少使用置換算法(LRU)和局部淘汰策略。設(shè)又虛地址訪問(wèn)序列2111H, 191AH、

41、2315H,請(qǐng)問(wèn)：(3) 進(jìn)程頁(yè)表占用多少內(nèi)存空間？請(qǐng)說(shuō)明理由。(5分)(4) 191AH的物理地址是多少？請(qǐng)說(shuō)明理山。 (10分)頁(yè)號(hào)頁(yè)框號(hào)(物理塊號(hào))特征位(存在位)010H110241H1答：(1) 4MB(2) 物理地址為 1091AHO虛地址191AH被分成兩部分，頁(yè)號(hào)P=l,頁(yè)內(nèi)偏移D=91AH,山于進(jìn)程工作集為2,需要替換第0頁(yè)，因此191AH的對(duì)應(yīng)的物理塊號(hào)為10H。物理地址為10H*4K+91AH=1091AHo二十六、并發(fā)問(wèn)題（10分）下面是兩個(gè)并發(fā)執(zhí)行的進(jìn)程。它們能正確運(yùn)行嗎？若不能請(qǐng)舉例說(shuō)明，并改 之：cobegi nprocedure P2var t, u : int

42、eger ； beginx：=0 ；t: =0 ；if x<l then t :=t+2 ； u: =t ； endvar x : integer ； procedurePlvar y, z : integer ； beginx:=1 ；y: =0 ；if x>l then y : =y+l ；z: =y ；endcoe nd答：不能正確運(yùn)行。例如：先執(zhí)行完整個(gè)Pl,再執(zhí)行P2,那么P1中y的值為1。但是如果執(zhí)行到Pl: x:=l;時(shí)，切換到P2執(zhí)行，然后再執(zhí)行 P1,那么那么P1中y的值為0。同 樣條件的兩次運(yùn)行，其結(jié)果是不確定的。有很多種改正方法，下面是一個(gè)例子。cobegi

43、nvar empty: semaphore := 0 ；var x : integer ；procedure Pl var y, z : in teger ； beg in procedure P2var t, u : integer ； beginP(empty);x:=1 ；x:=0 ；y: =0；t: =0 ；if x>l then y :=y+l ；if x<l then t :z: =y ；=t+2 ；V(empty);u: =t ；endendcoe nd操作系統(tǒng)試卷2012一、名詞解釋題（每題4分，共24分）1、并發(fā)與并行2、臨界資源與臨界區(qū)3、系統(tǒng)調(diào)用4、進(jìn)程互斥5

44、、中斷屏蔽6、目錄二、判斷題（每題丄分，共6分）1、用P、V操作可以解決一切互斥與同步問(wèn)題。（ T ）2、 同一進(jìn)程或不同進(jìn)程內(nèi)的線程都可以并發(fā)執(zhí)行。（T）3、 采用多道程序設(shè)計(jì)技術(shù)的計(jì)算機(jī)系統(tǒng)，極大地提高了計(jì)算機(jī)系統(tǒng)的系統(tǒng)效 率，但可能使每個(gè)作業(yè)的執(zhí)行時(shí)間延長(zhǎng)。（T）4、 作業(yè)調(diào)度的先來(lái)先服務(wù)算法，按照作業(yè)到達(dá)的先后次序調(diào)度作業(yè)，排隊(duì)等 待時(shí)間最長(zhǎng)的作業(yè)被優(yōu)先調(diào)度。（F）5、 采用SPOOLing技術(shù)實(shí)現(xiàn)的共享設(shè)備，在同一時(shí)刻可以讓多個(gè)進(jìn)程使用它 進(jìn)行 I/O。（ F）6、設(shè)備獨(dú)立性（或無(wú)關(guān)性）是指能獨(dú)立實(shí)現(xiàn)設(shè)備共享的一種特性。（F）三、簡(jiǎn)答題（每題5分，共20分）1、何謂緩沖區(qū)？為什么要引

45、入緩沖？2、什么是死鎖？產(chǎn)生死鎖的必要條件是什么？3、DMA方式與中斷方式有何不同？4、什么是重定位？如何實(shí)現(xiàn)程序運(yùn)行時(shí)的動(dòng)態(tài)重定位？四、死鎖檢測(cè)（10分）設(shè)有進(jìn)程吒,爲(wèi)并發(fā)執(zhí)行，都需要使用資源 R1? Rs,使用資源情況如 下表所示：進(jìn)程珂進(jìn)程E申請(qǐng)資源Ri申請(qǐng)資源屯申請(qǐng)資源申請(qǐng)資源Ri釋放資源R1釋放資源址試判斷是否會(huì)產(chǎn)生死鎖，并說(shuō)明原因。五、設(shè)備管理（10分有5個(gè)記錄A,B,C,D,存放在某磁盤的某磁道上，假定這個(gè)磁道劃分成5塊，每塊存放一一 "記錄，安排如下表所示：塊號(hào)12345記錄號(hào)ABCDE現(xiàn)在要幀序處理這5個(gè)記錄，若磁盤旋轉(zhuǎn)一周需要20ms,處理程序每讀出一個(gè)記錄后要花

46、費(fèi) 6ms進(jìn)行處理。處理程序處理數(shù)據(jù)吋，磁盤照常旋轉(zhuǎn)問(wèn)： 處理完這5個(gè)記錄需要的總吋間是多少？C2）為了減少磁盤的旋轉(zhuǎn)周數(shù)，應(yīng)該如何安排這5個(gè)記錄，并計(jì)算所 需要的吋間。六、進(jìn)程同步（15分）有一個(gè)超市，最多可容納 N個(gè)人進(jìn)入購(gòu)物，當(dāng)N個(gè)顧客滿員吋，后到的 顧客在 超市外等待；超市中有1個(gè)收銀員?？梢园杨櫩秃褪浙y員看作兩 類進(jìn)程，兩類 進(jìn)程間存在同步關(guān)系。請(qǐng)利用 P、V操作描述這些進(jìn)程之 間的同步關(guān)系。64KB,按字節(jié)編址。操作1KB,并 采用固定分配局部 況如下表所示：七、存儲(chǔ)管理（15分）設(shè)某計(jì)算機(jī)的邏輯地址空間和物理地址空間均為 系統(tǒng)最多為一個(gè)進(jìn)程分配 4頁(yè)物理內(nèi)存，頁(yè)的大小為 置換策略

47、。在吋刻260前，某進(jìn)程內(nèi)存分配與訪問(wèn)情頁(yè)號(hào)頁(yè)框號(hào)裝入時(shí)間訪問(wèn)時(shí)間07130250142302302220024039160245當(dāng)該進(jìn)程執(zhí)行到吋刻 260吋，要訪問(wèn)邏輯地址 17CAH0請(qǐng)回答下列 問(wèn)題：（1）、該邏輯地址對(duì)應(yīng)的頁(yè)號(hào)是多少？、若采用先進(jìn)先出（FIFO）置換算法，計(jì)算該邏輯地址對(duì)應(yīng)的物理地址?要求給出計(jì)算過(guò)程。、采用最近最久未使用（LRU）置換算法，計(jì)算該邏輯地址對(duì)應(yīng)的物理地址?要求給出計(jì)算過(guò)程。參考答案:一、名詞解釋題1、 并行：指多個(gè)任務(wù)在多個(gè)處理機(jī)上正在同吋運(yùn)行。并發(fā)：指多個(gè)任務(wù)在單 處理機(jī)下分吋運(yùn)行。2、臨界資源：指一次僅允許一個(gè)進(jìn)程使用的資源。 臨界區(qū)：指訪問(wèn)臨界資源的那段程序。3、 系統(tǒng)調(diào)用：在操作系統(tǒng)核心設(shè)置的一組用于實(shí)現(xiàn)各種系統(tǒng)功能的子程序（過(guò) 程）。4、 進(jìn)程互斥：指在多道程序環(huán)境中，每次只允許一個(gè)進(jìn)程對(duì)臨界資源進(jìn)行訪 問(wèn)。5、 中斷屏蔽：指在中斷請(qǐng)求產(chǎn)生之后，系統(tǒng)用軟件方式有選擇地封鎖 部分中斷 而允許其余部分的中斷仍能得到響應(yīng)。6、