南京郵電大學(xué)計(jì)算機(jī)操作系統(tǒng)試題

8/8計(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)程序，其指令的依次都是以零作為參考地址，這些地址稱(chēng)為邏輯地址。7．進(jìn)程由程度,數(shù)據(jù)和FCB組成。8．對(duì)信號(hào)量S的操作只能通過(guò)原語(yǔ)操作進(jìn)行，對(duì)應(yīng)每一個(gè)信號(hào)量設(shè)置了一個(gè)等待隊(duì)列。21.

操作系統(tǒng)目前有五大類(lèi)型：批處理操作系統(tǒng),分時(shí)操作系統(tǒng),實(shí)時(shí)操作系統(tǒng),網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)。24,在設(shè)備管理中，為了克服獨(dú)占設(shè)備速度較慢,降低設(shè)備資源利用率的缺點(diǎn)，引入了虛擬安排技術(shù)，即用共享設(shè)備模擬獨(dú)占設(shè)備。25,常用的內(nèi)存管理方法有分區(qū)管理,頁(yè)式管理,段式管理和段頁(yè)式管理。26,動(dòng)態(tài)存儲(chǔ)安排時(shí)，要靠硬件地址變換機(jī)構(gòu)實(shí)現(xiàn)重定位。27,在存儲(chǔ)管理中常用虛擬存儲(chǔ)器方式來(lái)擺脫主存容量的限制。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)供應(yīng)應(yīng)編程人員的唯一接口是系統(tǒng)調(diào)用。38.設(shè)備從資源安排角度可分為獨(dú)占設(shè)備，共享設(shè)備和虛擬設(shè)備。42.地址變換機(jī)構(gòu)的基本任務(wù)是將虛地址空間中的邏輯地址變換為內(nèi)存中的物理地址。44．現(xiàn)代操作系統(tǒng)的兩個(gè)重要特征是并發(fā)和共享。47.操作系統(tǒng)的基本類(lèi)型有批處理操作系統(tǒng)，分時(shí)操作系統(tǒng)和實(shí)時(shí)操作系統(tǒng)三種。58．在分時(shí)系統(tǒng)中，當(dāng)用戶數(shù)目為100時(shí)，為保證響應(yīng)時(shí)間不超過(guò)2秒，此時(shí)時(shí)間片最大應(yīng)為20ms。分時(shí)系統(tǒng)采納的調(diào)度方法是時(shí)間片輪轉(zhuǎn)調(diào)度算法。66．運(yùn)用緩沖區(qū)能有效地緩和I/O設(shè)備和CPU之間速度不匹配的沖突。71．計(jì)算機(jī)操作系統(tǒng)是便利用戶,管理和限制計(jì)算機(jī)系統(tǒng)資源的系統(tǒng)軟件。90．在一個(gè)懇求分頁(yè)系統(tǒng)中，假如系統(tǒng)安排給一個(gè)作業(yè)的物理塊數(shù)為3，且此作業(yè)的頁(yè)面走向?yàn)?，3，2，1，5，2，4，5，3，2，5，2。OTP算法的頁(yè)面置換次數(shù)為3，LRU算法的頁(yè)面置換次數(shù)為4，CLOCK算法的頁(yè)面置換次數(shù)為5 。108.現(xiàn)代操作系統(tǒng)的特征是并發(fā),共享,虛擬和異步性。109.產(chǎn)生死鎖的四個(gè)必要條件是互斥條件和懇求和保持，不剝奪條件和環(huán)路條件。110.操作系統(tǒng)的五大功能是CPU管理,存儲(chǔ)管理,設(shè)備管理,文件系統(tǒng)和用戶接口。112．文件系統(tǒng)的基本任務(wù)是實(shí)現(xiàn)按名存取。119.一次只允許一個(gè)進(jìn)程訪問(wè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)程中訪問(wèn)共享變量的（）段。A,管理信息B,信息存儲(chǔ)C,數(shù)據(jù)D,程序12．若系統(tǒng)中有五臺(tái)繪圖儀，有多個(gè)進(jìn)程均須要運(yùn)用兩臺(tái)，規(guī)定每個(gè)進(jìn)程一次僅允許申請(qǐng)一臺(tái)，則至多允許（）個(gè)進(jìn)程參于競(jìng)爭(zhēng)，而不會(huì)發(fā)生死鎖。A,5B,2C,3D,413．產(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è)備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．先來(lái)先服務(wù)17．產(chǎn)生死鎖的主要緣由是進(jìn)程運(yùn)行推動(dòng)的依次不合適（）A．系統(tǒng)資源不足和系統(tǒng)中的進(jìn)程太多B．資源的獨(dú)占性和系統(tǒng)中的進(jìn)程太多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.樹(shù)型目錄結(jié)構(gòu)C.二級(jí)目錄結(jié)構(gòu)D.A和C28,操作系統(tǒng)中采納緩沖技術(shù)的目的是為了增加系統(tǒng)（

）的實(shí)力。A.串行操作

B.限制操作C.重執(zhí)操作D.并行操作29.B是指從作業(yè)進(jìn)入系統(tǒng)到作業(yè)完成所經(jīng)過(guò)的時(shí)間間隔；D是從作業(yè)進(jìn)入后備隊(duì)列起，到被調(diào)度程序選中時(shí)的時(shí)間間隔。A：響應(yīng)時(shí)間； B：周轉(zhuǎn)時(shí)間；C：運(yùn)行時(shí)間； D：等待時(shí)間；F：觸發(fā)時(shí)間。30.產(chǎn)生死鎖的四個(gè)必要條件是互斥條件和(1)，不剝奪條件和(2)。(1)A：懇求和堵塞條件； B：懇求和釋放條件；C：懇求和保持條件；D：釋放和堵塞條件；E：釋放和懇求條件。

(2)A：線性增長(zhǎng)條件； B：環(huán)路條件；C：有序懇求條件； D：無(wú)序懇求條件。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)算法。33．CPU的調(diào)度分為高級(jí),中級(jí)和低級(jí)三種，其中低級(jí)調(diào)度是指調(diào)度。A：作業(yè) B：交換 C：進(jìn)程34．在懇求調(diào)頁(yè)中可采納多種置換算法，其中LRU是置換算法。A：最佳 B：最近最久未用C：最近未用 D：最少運(yùn)用35．對(duì)打印機(jī)進(jìn)行I/O限制時(shí)，通常采納B方式；對(duì)硬盤(pán)的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.

提高實(shí)時(shí)響應(yīng)速度C.

有利于代碼共享，削減主,輔存信息交換量充分利用存儲(chǔ)器44.

在分時(shí)系統(tǒng)中，時(shí)間片肯定，（），響應(yīng)時(shí)間越長(zhǎng)。A.內(nèi)存越多B.用戶數(shù)越多C.后備隊(duì)列D.用戶數(shù)越少45.

系統(tǒng)調(diào)用是由操作系統(tǒng)供應(yīng)的內(nèi)部調(diào)用，它（）。A.直接通過(guò)鍵盤(pán)交互方式運(yùn)用B.只能通過(guò)用戶程序間接運(yùn)用C.是命令接口中的命令運(yùn)用D.與系統(tǒng)的命令一樣50.

文件系統(tǒng)在創(chuàng)建一個(gè)文件時(shí)，為它建立一個(gè)（）。A.文件目錄B.目錄文件C.邏輯結(jié)構(gòu)D.邏輯空間52.

運(yùn)用肯定路徑名訪問(wèn)文件是從（）開(kāi)始按目錄結(jié)構(gòu)訪問(wèn)某個(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,

存儲(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ā)性是指若干事務(wù)在同一時(shí)刻發(fā)生。（√）2．虛存容量的擴(kuò)大是以犧牲CPU工作時(shí)間以及內(nèi),外存交換時(shí)間為代價(jià)的。（×）3．用戶為每個(gè)自己的進(jìn)程創(chuàng)建PCB，并限制進(jìn)程的執(zhí)行過(guò)程。（√）4．樹(shù)型目錄結(jié)構(gòu)能夠解決文件重名問(wèn)題。（√）5．原語(yǔ)是一種不可分割的操作。（√）6．通道一旦被啟動(dòng)就能獨(dú)立于CPU運(yùn)行，這樣可使CPU和通道并行操作。（√）1６．文件系統(tǒng)最基本的功能是實(shí)現(xiàn)按名存取。（×）23．單級(jí)目錄結(jié)構(gòu)能夠解決文件重名問(wèn)題。（×）24．分頁(yè)式存儲(chǔ)管理中，頁(yè)的大小是可以不相等的。（√）26．段頁(yè)式管理實(shí)現(xiàn)了段式,頁(yè)式兩種存儲(chǔ)方式的優(yōu)勢(shì)互補(bǔ)。（√）27．對(duì)臨界資源應(yīng)實(shí)行互斥訪問(wèn)方式來(lái)實(shí)現(xiàn)共享。（×）28．文件系統(tǒng)中安排存儲(chǔ)空間的基本單位是記錄。（√）30．虛存容量的擴(kuò)大是以犧牲CPU工作時(shí)間以及內(nèi),外存交換時(shí)間為代價(jià)的。五問(wèn)答題2.設(shè)備管理中的數(shù)據(jù)傳送限制方式有哪幾種？分別簡(jiǎn)述如何實(shí)現(xiàn)的。2.程序直接限制：由用戶進(jìn)程來(lái)直接限制內(nèi)存或CPU和外設(shè)間的信息傳送。中斷方式：進(jìn)程通過(guò)CPU發(fā)出指令啟動(dòng)外設(shè)，該進(jìn)程堵塞。當(dāng)輸入完成時(shí)，I/O限制器通過(guò)中斷懇求線向CPU發(fā)出中斷信號(hào)，CPU進(jìn)行中斷處理。DMA方式：在外設(shè)和內(nèi)存之間開(kā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)之間是如何轉(zhuǎn)換的？進(jìn)程的基本狀態(tài)有：就緒，堵塞，執(zhí)行三種。（2分）就緒到執(zhí)行：進(jìn)程調(diào)度執(zhí)行到就緒：時(shí)間片完執(zhí)行到堵塞：I/O懇求或等待事務(wù)發(fā)生堵塞到就緒：I/O完成或事務(wù)已發(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)度：依據(jù)給定的原則和策略，將外存交換區(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è)或幾個(gè)作業(yè)，給它們安排資源，建立進(jìn)程，掛入就緒隊(duì)列。執(zhí)行完后，回收資源。進(jìn)程調(diào)度：從就緒進(jìn)程隊(duì)列中依據(jù)某個(gè)策略選取一個(gè)進(jìn)程，使之占用CPU。交換調(diào)度：依據(jù)給定的原則和策略，將外存交換區(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)程處于無(wú)休止的堵塞狀態(tài)，在無(wú)外力作用下，恒久不能再接著前進(jìn)。產(chǎn)生死鎖的必要條件：互斥條件：某段時(shí)間內(nèi)某資源只能由一個(gè)進(jìn)程運(yùn)用。不剝奪條件：資源在未運(yùn)用完前，不能被剝奪，由運(yùn)用進(jìn)程釋放。部分安排（懇求和保持）：進(jìn)程因懇求資源而堵塞時(shí)，對(duì)已安排給它的資源保持不放。環(huán)路條件：發(fā)生死鎖時(shí)，有向圖必構(gòu)成一環(huán)路。24．在哲學(xué)家算法中，是否能防止或解除死鎖？為什么？答：銀行家算法部分防止和解除死鎖，因?yàn)樗荒芤罁?jù)平安狀態(tài)防止部分死鎖，沒(méi)有防止和解除全部死鎖的實(shí)力。25．在原語(yǔ)執(zhí)行期間，是否可以響應(yīng)中斷？為什么？答：原語(yǔ)執(zhí)行期間可以響應(yīng)中斷，只是不能進(jìn)行進(jìn)程切換。26．不同用戶的不同任務(wù)之間的進(jìn)程是有臨界區(qū)？為什么？請(qǐng)舉例說(shuō)明。答：完全可能有臨界區(qū)，如打印程序是可以由不同用戶的不同進(jìn)程運(yùn)用，但是只能有一個(gè)進(jìn)程在某一時(shí)刻進(jìn)入。27．文件目錄有何作用？答：實(shí)現(xiàn)文件目錄到物理地址的轉(zhuǎn)換。六算法題3．設(shè)系統(tǒng)有三種類(lèi)型的資源，數(shù)量為(4，2，2)，系統(tǒng)中有進(jìn)程A，B，C按如下依次懇求資源：進(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)你給出一和防止死鎖的資源剝奪安排策略，完成上述懇求序列，并列出資源安排過(guò)程，指明哪些進(jìn)程須要等待，哪些資源被剝奪。(10分)解：(10分)①安排策略為：當(dāng)進(jìn)程Pi申請(qǐng)ri類(lèi)資源時(shí)，檢查ri中有無(wú)可安排的資源：有則安排給Pi；否則將Pi占有的資源全部釋放而進(jìn)入等待狀態(tài)。(Pi等待原占有的全部資源和新申請(qǐng)的資源)②資源安排過(guò)程：剩余資源進(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，0，0)(1，2，1)C，B完成之后，A可完成。7,設(shè)系統(tǒng)中有三種類(lèi)型的資源（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í)施死鎖避開(kāi)策略。

①T0時(shí)刻是否為平安狀態(tài)？若是，請(qǐng)給出平安序列。

②在T0時(shí)刻若進(jìn)程P2懇求資源（0，3，4），是否能實(shí)施資源安排？為什么？

③在②的基礎(chǔ)上，若進(jìn)程P4懇求資源（2，0，1），是否能實(shí)施資源安排？為什么？

④在③的基礎(chǔ)上，若進(jìn)程P1懇求資源（0，2，0），是否能實(shí)施資源安排？為什么？

表1

T0時(shí)刻系統(tǒng)狀態(tài)

最大資源需求量已安排資源數(shù)量ABCABCP1559212P2536402P34011405P4425204P5424314表2

T0時(shí)刻系統(tǒng)狀態(tài)

ABC剩余資源數(shù)2338．系統(tǒng)中有五個(gè)進(jìn)程P1,P2,P3,P4,P5，有三種類(lèi)型的資源：R1,R2,和R3。在T0時(shí)刻系統(tǒng)狀態(tài)如表所示。若采納銀行家算法實(shí)施死鎖避開(kāi)策略，回答下列問(wèn)題：（共9分，每小題3分）T0時(shí)刻是否為平安狀態(tài)？為什么？若這時(shí)P4懇求資源（1，2，0），是否能實(shí)施資源安排？為什么？在上面的基礎(chǔ)上，若進(jìn)程P3懇求資源（0，1，0），是否能實(shí)施資源安排？為什么？

T0時(shí)刻系統(tǒng)狀態(tài)已安排資源數(shù)量最大資源需求量R1R2R3R1R2R3P1001001P2200275P3003665P4115435P5033065

R1R2R3剩余資源數(shù)330解：（共9分，每小題3分）T0時(shí)刻是平安的，平安序列為：P1，P4，P5，P2，P3P4懇求資源（1，2，0），依據(jù)銀行家算法，預(yù)安排后系統(tǒng)是平安的，平安序列為：P1，P4，P5，P2，P3P3懇求資源（1，1，0），依據(jù)銀行家算法，預(yù)安排后系統(tǒng)不平安，所以不能實(shí)施資源安排。

11．在一個(gè)懇求分頁(yè)系統(tǒng)中，有一個(gè)長(zhǎng)度為5頁(yè)的進(jìn)程，假如系統(tǒng)為它安排3個(gè)物理塊，并且此進(jìn)程的頁(yè)面走向?yàn)?，3，2，1，5，2，4，5，3，2，5，2。試用FIFO和LRU兩種算法分別計(jì)算出程序訪問(wèn)過(guò)程中所發(fā)生的缺頁(yè)次數(shù)。（10分）解：FIFO：232152453252第1頁(yè)222555333第2頁(yè)33322255第3頁(yè)1114442缺頁(yè)中斷次數(shù)=6LUR：232152453252第1頁(yè)22225553第2頁(yè)3352335第3頁(yè)114422缺頁(yè)中斷次數(shù)=525,設(shè)某作業(yè)占有7個(gè)頁(yè)面，假如在主存中只允許裝入4個(gè)工作頁(yè)面(即工作集為4)，作業(yè)運(yùn)行時(shí)，實(shí)際訪問(wèn)頁(yè)面的依次是：1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。試用FIFO,LRU和CLOCK頁(yè)面置換算法，列出各自的頁(yè)面淘汰依次和頁(yè)面置換次數(shù)。(10分)

解：FIFO：

1，2，3，6，4，7，3，2，1，4，7