1、計(jì)算機(jī)操作系統(tǒng)試題一 填空：2主存儲(chǔ)器與外圍設(shè)備之間的數(shù)據(jù)傳送控制方式有程序直接控制、中斷驅(qū)動(dòng)方式、DMA方式和通道控制方式。 4當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，具有兩個(gè)特性：封閉性和可再現(xiàn)性。 5程序經(jīng)編譯或匯編以后形成目標(biāo)程序，其指令的順序都是以零作為參考地址，這些地址稱為邏輯地址。 7進(jìn)程由程度、數(shù)據(jù)和FCB組成。 8對(duì)信號(hào)量S的操作只能通過原語操作進(jìn)行，對(duì)應(yīng)每一個(gè)信號(hào)量設(shè)置了一個(gè)等待隊(duì)列。 21. 操作系統(tǒng)目前有五大類型：批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)、實(shí)時(shí)操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)。24、在設(shè)備管理中，為了克服獨(dú)占設(shè)備速度較慢、降低設(shè)備資源利用率的缺點(diǎn)，引入了虛擬

2、分配技術(shù)，即用共享設(shè)備模擬獨(dú)占設(shè)備。25、常用的內(nèi)存管理方法有分區(qū)管理、頁式管理、段式管理和段頁式管理。26、動(dòng)態(tài)存儲(chǔ)分配時(shí)，要靠硬件地址變換機(jī)構(gòu)實(shí)現(xiàn)重定位。 27、在存儲(chǔ)管理中常用虛擬存儲(chǔ)器方式來擺脫主存容量的限制。 35. 在操作系統(tǒng)中，進(jìn)程是一個(gè)資源分配的基本單位，也是一個(gè)獨(dú)立運(yùn)行和調(diào)度的基本單位。36. 在信號(hào)量機(jī)制中，信號(hào)量S > 0時(shí)的值表示可用資源數(shù)目；若S < 0，則表示等待該資源的進(jìn)程數(shù)，此時(shí)進(jìn)程應(yīng)阻塞。37. 操作系統(tǒng)提供給編程人員的唯一接口是系統(tǒng)調(diào)用。38. 設(shè)備從資源分配角度可分為獨(dú)占設(shè)備，共享設(shè)備和虛擬設(shè)備。42. 地址變換機(jī)構(gòu)的基本任務(wù)是將虛地址空間中的

3、邏輯地址變換為內(nèi)存中的物理地址。44現(xiàn)代操作系統(tǒng)的兩個(gè)重要特征是并發(fā)和共享。47. 操作系統(tǒng)的基本類型有批處理操作系統(tǒng)，分時(shí)操作系統(tǒng)和實(shí)時(shí)操作系統(tǒng)三種。58在分時(shí)系統(tǒng)中，當(dāng)用戶數(shù)目為100時(shí)，為保證響應(yīng)時(shí)間不超過2秒，此時(shí)時(shí)間片最大應(yīng)為20ms。分時(shí)系統(tǒng)采用的調(diào)度方法是時(shí)間片輪轉(zhuǎn)調(diào)度算法。66使用緩沖區(qū)能有效地緩和I/O設(shè)備和CPU之間速度不匹配的矛盾。71計(jì)算機(jī)操作系統(tǒng)是方便用戶、管理和控制計(jì)算機(jī)系統(tǒng)資源的系統(tǒng)軟件。90在一個(gè)請(qǐng)求分頁系統(tǒng)中，假如系統(tǒng)分配給一個(gè)作業(yè)的物理塊數(shù)為3，且此作業(yè)的頁面走向?yàn)?，3，2，1，5，2，4，5，3，2，5，2。OTP算法的頁面置換次數(shù)為3 ，LRU算法的頁

4、面置換次數(shù)為4，CLOCK算法的頁面置換次數(shù)為5。108. 現(xiàn)代操作系統(tǒng)的特征是并發(fā)、共享、虛擬和異步性。109.產(chǎn)生死鎖的四個(gè)必要條件是互斥條件和請(qǐng)求和保持，不剝奪條件和環(huán)路條件。110.操作系統(tǒng)的五大功能是CPU管理、存儲(chǔ)管理、設(shè)備管理、文件系統(tǒng)和用戶接口。112文件系統(tǒng)的基本任務(wù)是實(shí)現(xiàn)按名存取。119.一次只允許一個(gè)進(jìn)程訪問的資源叫臨界資源。120在操作系統(tǒng)中進(jìn)程是一個(gè)擁有資源的單位，也是一個(gè)調(diào)度和執(zhí)行的基本單位。二、單選題1（ ）不是基本的操作系統(tǒng)。 A、批處理操作系統(tǒng) B、分時(shí)操作系統(tǒng) C、實(shí)時(shí)操作系統(tǒng) D、網(wǎng)絡(luò)操作系統(tǒng) 11臨界區(qū)是指并發(fā)進(jìn)程中訪問共享變量的（ ）段。 A、管理信息

5、 B、信息存儲(chǔ) C、數(shù)據(jù) D、程序12若系統(tǒng)中有五臺(tái)繪圖儀，有多個(gè)進(jìn)程均需要使用兩臺(tái)，規(guī)定每個(gè)進(jìn)程一次僅允許申請(qǐng)一臺(tái)，則至多允許（ ）個(gè)進(jìn)程參于競爭，而不會(huì)發(fā)生死鎖。 A、5 B、2 C、3 D、413產(chǎn)生系統(tǒng)死鎖的原因可能是由于（ ）。 A、進(jìn)程釋放資源 B、一個(gè)進(jìn)程進(jìn)入死循環(huán) C、多個(gè)進(jìn)程競爭，資源出現(xiàn)了循環(huán)等待 D、多個(gè)進(jìn)程競爭共享型設(shè)備 16運(yùn)行時(shí)間最短的作業(yè)被優(yōu)先調(diào)度，這種企業(yè)調(diào)度算法是（ ） A 優(yōu)先級(jí)調(diào)度 B 響應(yīng)比高者優(yōu)先 C 短作業(yè)優(yōu)先 D 先來先服務(wù) 17產(chǎn)生死鎖的主要原因是進(jìn)程運(yùn)行推進(jìn)的順序不合適（ ） A 系統(tǒng)資源不足和系統(tǒng)中的進(jìn)程太多 B 資源的獨(dú)占性和系統(tǒng)中的進(jìn)程太

6、多 C 進(jìn)程調(diào)度不當(dāng)和資源的獨(dú)占性 D資源分配不當(dāng)和系統(tǒng)資源不足21.     如果文件系統(tǒng)中有兩個(gè)文件重名，不應(yīng)采用（ ）。 A.一級(jí)目錄結(jié)構(gòu) B.樹型目錄結(jié)構(gòu) C.二級(jí)目錄結(jié)構(gòu) D.A和C 28、操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強(qiáng)系統(tǒng)（     ）的能力。A.串行操作      B. 控制操作C.重執(zhí)操作 D.并行操作29. B是指從作業(yè)進(jìn)入系統(tǒng)到作業(yè)完成所經(jīng)過的時(shí)間間隔；D是從作業(yè)進(jìn)入后備隊(duì)列起，到被調(diào)度程序選中時(shí)的時(shí)間間隔。A：響應(yīng)時(shí)間；B：周轉(zhuǎn)時(shí)間；C

7、：運(yùn)行時(shí)間；D：等待時(shí)間；F：觸發(fā)時(shí)間。30. 產(chǎn)生死鎖的四個(gè)必要條件是互斥條件和 (1) ，不剝奪條件和 (2) 。(1) A：請(qǐng)求和阻塞條件； B：請(qǐng)求和釋放條件；C：請(qǐng)求和保持條件；D：釋放和阻塞條件；E：釋放和請(qǐng)求條件。(2) A：線性增長條件；B：環(huán)路條件；C：有序請(qǐng)求條件； D：無序請(qǐng)求條件。31. 在A中，要求空閑分區(qū)按空閑區(qū)地址遞增順序鏈接成空閑分區(qū)鏈；在_C_中是按空閑區(qū)大小遞增順序形成空閑分區(qū)鏈；在B中，是按空閑區(qū)大小遞減的順序形成空閑分區(qū)鏈。A：首次適應(yīng)算法；B：最壞適應(yīng)算法；C：最佳適應(yīng)算法；D：循環(huán)首次適應(yīng)算法。33CPU的調(diào)度分為高級(jí)、中級(jí)和低級(jí)三種，其中低級(jí)調(diào)度是

8、指 調(diào)度。A：作業(yè)B：交換C：進(jìn)程34在請(qǐng)求調(diào)頁中可采用多種置換算法，其中LRU是 置換算法。A：最佳B：最近最久未用C：最近未用D：最少使用35對(duì)打印機(jī)進(jìn)行I/O控制時(shí)，通常采用 B方式；對(duì)硬盤的I/O控制采用 C方式。A：程序直接控制B：中斷驅(qū)動(dòng)C：DMA D：通道40.  現(xiàn)代操作系統(tǒng)的兩個(gè)基本特征是（ ） 和資源共享。 A.多道程序設(shè)計(jì) B. 中斷處理 C.程序的并發(fā)執(zhí)行D. 實(shí)現(xiàn)分時(shí)與實(shí)時(shí)處理 43.  引入多道程序的目的在于（ ）。 A.   充分利用CPU，減少CPU等待時(shí)間B.     提

9、高實(shí)時(shí)響應(yīng)速度 C.    有利于代碼共享，減少主、輔存信息交換量 充分利用存儲(chǔ)器 44.     在分時(shí)系統(tǒng)中，時(shí)間片一定，（ ），響應(yīng)時(shí)間越長。 A.內(nèi)存越多 B.用戶數(shù)越多C.后備隊(duì)列 D.用戶數(shù)越少 45.     系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它（ ）。 A.直接通過鍵盤交互方式使用 B. 只能通過用戶程序間接使用C.是命令接口中的命令使用 D. 與系統(tǒng)的命令一樣50.     文件系統(tǒng)在創(chuàng)建一個(gè)文件時(shí)，為它建立一個(gè)（ ）。 A.

10、文件目錄 B.目錄文件 C.邏輯結(jié)構(gòu) D.邏輯空間52.     使用絕對(duì)路徑名訪問文件是從（ ）開始按目錄結(jié)構(gòu)訪問某個(gè)文件。 A.當(dāng)前目錄 B.用戶主目錄 C.根目錄 D.父目錄53.     目錄文件所存放的信息是（ ）。 A.某一文件存放的數(shù)據(jù)信息 B. 某一文件的文件目錄 C.該目錄中所有數(shù)據(jù)文件目錄 D. 該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄56.     邏輯文件是（ ）的文件組織形式。 A.在外部設(shè)備上 B.從用戶觀點(diǎn)看C.虛擬存儲(chǔ) D.目錄57、 

11、 存儲(chǔ)管理的目的是（    ）。 A.方便用戶 B.提高內(nèi)存利用率C.方便用戶和提高內(nèi)存利用率 D.增加內(nèi)存實(shí)際容量 61、虛擬存儲(chǔ)技術(shù)是（  ）。 A.補(bǔ)充內(nèi)存物理空間的技術(shù)         B.補(bǔ)充相對(duì)地址空間的技術(shù)C.擴(kuò)充外存空間的技術(shù) D.擴(kuò)充輸入輸出緩沖區(qū)的技術(shù) 68、碎片現(xiàn)象的存在使得（ ）。A.內(nèi)存空間利用率降低   B. 內(nèi)存空間利用率提高C.內(nèi)存空間利用率得以改善 D. 內(nèi)存空間利用率不影響三、判斷題（×）1并發(fā)性是指若干事件在

12、同一時(shí)刻發(fā)生。（）2虛存容量的擴(kuò)大是以犧牲CPU工作時(shí)間以及內(nèi)、外存交換時(shí)間為代價(jià)的。（×）3用戶為每個(gè)自己的進(jìn)程創(chuàng)建PCB，并控制進(jìn)程的執(zhí)行過程。（）4樹型目錄結(jié)構(gòu)能夠解決文件重名問題。 （）5原語是一種不可分割的操作。（）6通道一旦被啟動(dòng)就能獨(dú)立于CPU運(yùn)行，這樣可使CPU和通道并行操作。（）1文件系統(tǒng)最基本的功能是實(shí)現(xiàn)按名存取。（×）23單級(jí)目錄結(jié)構(gòu)能夠解決文件重名問題。（×）24分頁式存儲(chǔ)管理中，頁的大小是可以不相等的。（）26段頁式管理實(shí)現(xiàn)了段式、頁式兩種存儲(chǔ)方式的優(yōu)勢互補(bǔ)。（）27對(duì)臨界資源應(yīng)采取互斥訪問方式來實(shí)現(xiàn)共享。（×）28文件系統(tǒng)中分

13、配存儲(chǔ)空間的基本單位是記錄。（）30虛存容量的擴(kuò)大是以犧牲CPU工作時(shí)間以及內(nèi)、外存交換時(shí)間為代價(jià)的。五問答題2.設(shè)備管理中的數(shù)據(jù)傳送控制方式有哪幾種？分別簡述如何實(shí)現(xiàn)的。2. 程序直接控制：由用戶進(jìn)程來直接控制內(nèi)存或CPU和外設(shè)間的信息傳送。中斷方式：進(jìn)程通過CPU發(fā)出指令啟動(dòng)外設(shè)，該進(jìn)程阻塞。當(dāng)輸入完成時(shí)，I/O控制器通過中斷請(qǐng)求線向CPU發(fā)出中斷信號(hào)，CPU進(jìn)行中斷處理。DMA方式：在外設(shè)和內(nèi)存之間開辟直接的數(shù)據(jù)交換通路。通道控制方式：CPU發(fā)出啟動(dòng)指令，指出通道相應(yīng)的操作和I/O 設(shè)備，該指令就可啟動(dòng)通道并使該通道從內(nèi)存中調(diào)出相應(yīng)的通道指令執(zhí)行。10進(jìn)程的基本狀態(tài)有哪些？這些狀態(tài)之間是

14、如何轉(zhuǎn)換的？進(jìn)程的基本狀態(tài)有：就緒，阻塞，執(zhí)行三種。（2分） 就緒到執(zhí)行：進(jìn)程調(diào)度 執(zhí)行到就緒：時(shí)間片完 執(zhí)行到阻塞：I/O請(qǐng)求或等待事件發(fā)生 阻塞到就緒：I/O完成或事件已發(fā)生 （3分）15.處理機(jī)調(diào)度分為哪三級(jí)？各自的主要任務(wù)是什么？答：作業(yè)調(diào)度：從一批后備作業(yè)中選擇一個(gè)或幾個(gè)作業(yè)，給它們分配資源，建立進(jìn)程，掛入就緒隊(duì)列。執(zhí)行完后，回收資源。進(jìn)程調(diào)度：從就緒進(jìn)程隊(duì)列中根據(jù)某個(gè)策略選取一個(gè)進(jìn)程，使之占用CPU。交換調(diào)度：按照給定的原則和策略，將外存交換區(qū)中的進(jìn)程調(diào)入內(nèi)存，把內(nèi)存中的非執(zhí)行進(jìn)程交換到外存交換區(qū)中。16什么是高級(jí)調(diào)度、中級(jí)調(diào)度和低級(jí)調(diào)度？答：作業(yè)調(diào)度：從一批后備作業(yè)中選擇一個(gè)或幾

15、個(gè)作業(yè)，給它們分配資源，建立進(jìn)程，掛入就緒隊(duì)列。執(zhí)行完后，回收資源。進(jìn)程調(diào)度：從就緒進(jìn)程隊(duì)列中根據(jù)某個(gè)策略選取一個(gè)進(jìn)程，使之占用CPU。交換調(diào)度：按照給定的原則和策略，將外存交換區(qū)中的進(jìn)程調(diào)入內(nèi)存，把內(nèi)存中的非執(zhí)行進(jìn)程交換到外存交換區(qū)中。19什么是死鎖？產(chǎn)生死鎖的四個(gè)必要條件是什么？死鎖：當(dāng)某進(jìn)程提出資源申請(qǐng)后，使得系統(tǒng)中一些進(jìn)程處于無休止的阻塞狀態(tài)，在無外力作用下，永遠(yuǎn)不能再繼續(xù)前進(jìn)。產(chǎn)生死鎖的必要條件：互斥條件：某段時(shí)間內(nèi)某資源只能由一個(gè)進(jìn)程使用。不剝奪條件：資源在未使用完前，不能被剝奪，由使用進(jìn)程釋放。部分分配（請(qǐng)求和保持）：進(jìn)程因請(qǐng)求資源而阻塞時(shí)，對(duì)已分配給它的資源保持不放。環(huán)路條件：

16、發(fā)生死鎖時(shí)，有向圖必構(gòu)成一環(huán)路。24在哲學(xué)家算法中，是否能防止或解除死鎖？為什么？答：銀行家算法部分防止和解除死鎖，因?yàn)樗荒芨鶕?jù)安全狀態(tài)防止部分死鎖，沒有防止和解除所有死鎖的能力。25在原語執(zhí)行期間，是否可以響應(yīng)中斷？為什么？答：原語執(zhí)行期間可以響應(yīng)中斷，只是不能進(jìn)行進(jìn)程切換。26不同用戶的不同任務(wù)之間的進(jìn)程是有臨界區(qū)？為什么？請(qǐng)舉例說明。答：完全可能有臨界區(qū)，如打印程序是可以由不同用戶的不同進(jìn)程使用，但是只能有一個(gè)進(jìn)程在某一時(shí)刻進(jìn)入。27文件目錄有何作用？答：實(shí)現(xiàn)文件目錄到物理地址的轉(zhuǎn)換。六 算法題3設(shè)系統(tǒng)有三種類型的資源，數(shù)量為(4，2，2)，系統(tǒng)中有進(jìn)程A，B，C按如下順序請(qǐng)求資源：

17、進(jìn)程A申請(qǐng)(3，2，1) 進(jìn)程B申請(qǐng)(1，0，1) 進(jìn)程A申請(qǐng)(0，1，0) 進(jìn)程C申請(qǐng)(2，0，0)請(qǐng)你給出一和防止死鎖的資源剝奪分配策略，完成上述請(qǐng)求序列，并列出資源分配過程，指明哪些進(jìn)程需要等待，哪些資源被剝奪。(10分)解：(10分) 分配策略為：當(dāng)進(jìn)程Pi申請(qǐng)ri類資源時(shí)，檢查ri中有無可分配的資源：有則分配給Pi；否則將Pi占有的資源全部釋放而進(jìn)入等待狀態(tài)。(Pi等待原占有的所有資源和新申請(qǐng)的資源) 資源分配過程：剩余資源進(jìn)程A：(3，2，1)(1，0，1)進(jìn)程B：(1，0，1)(0，0，0)進(jìn)程A：(0，1，0)(不滿足)(3，2，1)A的所有資源被剝奪，A處于等待進(jìn)程C：(2，

18、0，0)(1，2，1)C，B完成之后，A可完成。7、設(shè)系統(tǒng)中有三種類型的資源（A，B，C）和五個(gè)進(jìn)程（P1，P2，P3，P4，P5），A資源的數(shù)量為17，B資源的數(shù)量為5，C資源的數(shù)量為20。在T0時(shí)刻系統(tǒng)狀態(tài)如表1和表2所示。（共10分）       系統(tǒng)采用銀行家算法實(shí)施死鎖避免策略。  T0時(shí)刻是否為安全狀態(tài)？若是，請(qǐng)給出安全序列。  在T0時(shí)刻若進(jìn)程P2請(qǐng)求資源（0，3，4），是否能實(shí)施資源分配？為什么？  在的基礎(chǔ)上，若進(jìn)程P4請(qǐng)求資源（2，0，1），是否能實(shí)施資源分配？為什么？  在

19、的基礎(chǔ)上，若進(jìn)程P1請(qǐng)求資源（0，2，0），是否能實(shí)施資源分配？為什么？    表1                                T0時(shí)刻系統(tǒng)狀態(tài)  最大資源需求量已分配資源數(shù)量ABCABCP1559212P2536402P3401

20、1405P4425204P5424314表2                               T0時(shí)刻系統(tǒng)狀態(tài)  ABC剩余資源數(shù)2338系統(tǒng)中有五個(gè)進(jìn)程P1、P2、P3、P4、P5，有三種類型的資源：R1、R2、和R3。在T0時(shí)刻系統(tǒng)狀態(tài)如表所示。若采用銀行家算法實(shí)

21、施死鎖避免策略，回答下列問題： （共9分，每小題3分）1 T0時(shí)刻是否為安全狀態(tài)？為什么？2 若這時(shí)P4請(qǐng)求資源（1，2，0），是否能實(shí)施資源分配？為什么？3 在上面的基礎(chǔ)上，若進(jìn)程P3請(qǐng)求資源（0，1，0），是否能實(shí)施資源分配？為什么？ T0時(shí)刻系統(tǒng)狀態(tài)已分配資源數(shù)量最大資源需求量R1R2R3R1R2R3P1001001P2200275P3003665P4115435P5033065  R1R2R3剩余資源數(shù)330解：（共9分，每小題3分）1 T0時(shí)刻是安全的，安全序列為：P1，P4，P5，P2，P32 P4請(qǐng)求資源（1，2，0），根據(jù)銀行家算法，預(yù)分配后系統(tǒng)是安全的，安全序列為：P1，P4，P5，P2，P33 P3請(qǐng)求資源（1，1，0），根據(jù)銀行家算法，預(yù)分配后系統(tǒng)不安全，所以不能實(shí)施資源分配。 11在一個(gè)請(qǐng)求分頁系統(tǒng)中，有一個(gè)長度為 5 頁的進(jìn)程，假如系統(tǒng)為它分配 3 個(gè)物理塊 ，并且此進(jìn)程的頁面走向?yàn)?2，3，2，1，5，2，4，5，3，2，5，2。試用 FIFO 和 LRU 兩種算法分別計(jì)算出程序訪問過程中所發(fā)生的缺頁次數(shù)。（10分）解：FIFO： 2 3 2 1 5 2 4 5 3 2 5 2第1頁 2 2 2 5 5 5 3 3 3第2頁 3 3 3