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

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

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

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

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

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

6、資源分配不當(dāng)和系統(tǒng)資源不足21.如果文件系統(tǒng)中有兩個文件重名，不應(yīng)采用（）。A. 級目錄結(jié)構(gòu)B.樹型目錄結(jié)構(gòu)C.二級目錄結(jié)構(gòu)D.A 和 C28.操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強(qiáng)系統(tǒng)（）的能力。A.串行操作B.控制操作C.重執(zhí)操作D.并行操作29.B是指從作業(yè)進(jìn)入系統(tǒng)到作業(yè)完成所經(jīng)過的時間間隔； _ D是從作業(yè)進(jìn)入后備隊列起，到被調(diào)度程序選中時的時間間隔。A :響應(yīng)時間；B :周轉(zhuǎn)時間；C :運行時間；D :等待時間；F:觸發(fā)時間。30. 產(chǎn)生死鎖的四個必要條件是互斥條件和，不剝奪條件和。A、批處理操作系統(tǒng)C、實時操作系統(tǒng)B、分時操作系統(tǒng)D、網(wǎng)絡(luò)操作系統(tǒng)（1） A :請求和阻塞條件；B :

7、請求和釋放條件；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)度分為高級、中級和低級三種，其中低級調(diào)度是指 _調(diào)度。A :作業(yè) B :交換 C :進(jìn)程43.引入多道程序的目的在于（）。A.充分利用 CPU，減少 CPU 等待時間B.提高實時響應(yīng)速度C.有利于代碼共享，減少主、輔存信息交換量 充分利用存儲器44.在分時系統(tǒng)中，時間片一定，（），響應(yīng)時間越長。A.內(nèi)存越多B.用

8、戶數(shù)越多C.后備隊列D.用戶數(shù)越少45.系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它（）。A. 直接通過鍵盤交互方式使用B. 只能通過用戶程序間接使用C. 是命令接口中的命令使用D. 與系統(tǒng)的命令一樣50.文件系統(tǒng)在創(chuàng)建一個文件時，為它建立一個（A. 文件目錄 B. 目錄文件C :請求和保持條件；E:釋放和請求條件。（2） A :線性增長條件;C :有序請求條件；D :釋放和阻塞條件；B :環(huán)路條件;D :無序請求條件。LRU 是_ 置換算法。A :最佳C :最近未用B:最近最久未用D :最少使用35.對打印機(jī)進(jìn)行I/O 控制時，通常采用C方式。A :程序直接控制B :中斷驅(qū)動C :DMAD :通道

9、40.現(xiàn)代操作系統(tǒng)的兩個基本特征是（A.多道程序設(shè)計B.中斷處理C.程序的并發(fā)執(zhí)行D.實現(xiàn)分時與實時處理B_方式；對硬盤的 I/O 控制采用34.在請求調(diào)頁中可采用多種置換算法，其中）和資源共C.邏輯結(jié)構(gòu)D.邏輯空間52.使用絕對路徑名訪問文件是從( )開始按目錄結(jié)構(gòu)訪問某個文件。A.當(dāng)前目錄 B.用戶主目錄C.根目錄D.父目錄53.目錄文件所存放的信息是()。A. 某一文件存放的數(shù)據(jù)信息B. 某一文件的文件目錄C. 該目錄中所有數(shù)據(jù)文件目錄D. 該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄56.邏輯文件是( )的文件組織形式。A.在外部設(shè)備上 B.從用戶觀點看C.虛擬存儲D.目錄57、存儲管理的目

10、的是( )。A.方便用戶B.提高內(nèi)存利用率C.方便用戶和提高內(nèi)存利用率D.增加內(nèi)存實際容量61、虛擬存儲技術(shù)是()。A.補(bǔ)充內(nèi)存物理空間的技術(shù)B.補(bǔ)充相對地址空間的技術(shù)C.擴(kuò)充外存空間的技術(shù)D.擴(kuò)充輸入輸出緩沖區(qū)的技術(shù)68、碎片現(xiàn)象的存在使得(A.內(nèi)存空間利用率降低C.內(nèi)存空間利用率得以改善)。B. 內(nèi)存空間利用率提高D. 內(nèi)存空間利用率不影響三、判斷題(x) 1 并發(fā)性是指若干事件在同一時刻發(fā)生。(V)2.虛存容量的擴(kuò)大是以犧牲 CPU 工作時間以及內(nèi)、外存交換時間為代價的。(X) 3用戶為每個自己的進(jìn)程創(chuàng)建PCB 并控制進(jìn)程的執(zhí)行過程。(V) 4.樹型目錄結(jié)構(gòu)能夠解決文件重名問題。(V)5

11、.原語是一種不可分割的操作。(V)6.通道一旦被啟動就能獨立于CPU 運行，這樣可使 CPU 和通道并行操作。(V)16文件系統(tǒng)最基本的功能是實現(xiàn)按名存取。(X) 23.單級目錄結(jié)構(gòu)能夠解決文件重名問題。(X) 24.分頁式存儲管理中，頁的大小是可以不相等的。(V)26.段頁式管理實現(xiàn)了段式、頁式兩種存儲方式的優(yōu)勢互補(bǔ)。(V) 27.對臨界資源應(yīng)采取互斥訪問方式來實現(xiàn)共享。(X) 28.文件系統(tǒng)中分配存儲空間的基本單位是記錄。(V)30.虛存容量的擴(kuò)大是以犧牲 CPU 工作時間以及內(nèi)、外存交換時間為代價的。五 問答題2.設(shè)備管理中的數(shù)據(jù)傳送控制方式有哪幾種？分別簡述如何實現(xiàn)的。2.程序直接控制

12、：由用戶進(jìn)程來直接控制內(nèi)存或CPU 和外設(shè)間的信息傳送。中斷方式：進(jìn)程通過 CPU 發(fā)出指令啟動外設(shè)，該進(jìn)程阻塞。當(dāng)輸入完成時，I/O 控制器通過中斷請求線向 CPU 發(fā)出中斷信號，CPUS行中斷處理。DMA 方式：在外設(shè)和內(nèi)存之間開辟直接的數(shù)據(jù)交換通路。通道控制方式：CPU 發(fā)出啟動指令，指出通道相應(yīng)的操作和I/O 設(shè)備，該指令就可啟動通道并使該通道從內(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í)行到就緒：時間片完 執(zhí)行到阻塞： I/O 請求或等待事件發(fā)生阻塞到就緒： I/O

13、完成或事件已發(fā)生（3 分）15.處理機(jī)調(diào)度分為哪三級？各自的主要任務(wù)是什么？ 答：作業(yè)調(diào)度：從一批后備作業(yè)中選擇一個或幾個作業(yè)，給它們分配資源，建立進(jìn)程，掛 入就緒隊列。執(zhí)行完后，回收資源。進(jìn)程調(diào)度：從就緒進(jìn)程隊列中根據(jù)某個策略選取一個進(jìn)程，使之占用CPU。交換調(diào)度：按照給定的原則和策略，將外存交換區(qū)中的進(jìn)程調(diào)入內(nèi)存，把內(nèi)存中的非執(zhí)行 進(jìn)程交換到外存交換區(qū)中。16什么是高級調(diào)度、中級調(diào)度和低級調(diào)度？ 答：作業(yè)調(diào)度：從一批后備作業(yè)中選擇一個或幾個作業(yè)，給它們分配資源，建立進(jìn)程，掛 入就緒隊列。執(zhí)行完后，回收資源。進(jìn)程調(diào)度：從就緒進(jìn)程隊列中根據(jù)某個策略選取一個進(jìn)程，使之占用CPU。交換調(diào)度：按照給

14、定的原則和策略，將外存交換區(qū)中的進(jìn)程調(diào)入內(nèi)存，把內(nèi)存中的非執(zhí)行 進(jìn)程交換到外存交換區(qū)中。19什么是死鎖？產(chǎn)生死鎖的四個必要條件是什么？ 死鎖：當(dāng)某進(jìn)程提出資源申請后，使得系統(tǒng)中一些進(jìn)程處于無休止的阻塞狀態(tài)，在無外力 作用下，永遠(yuǎn)不能再繼續(xù)前進(jìn)。產(chǎn)生死鎖的必要條件：互斥條件：某段時間內(nèi)某資源只能由一個進(jìn)程使用。不剝奪條件： 資源在未使用完前，不能被剝奪，由使用進(jìn)程釋放。部分分配（請求和保持）：進(jìn)程因請求資源而阻塞時，對已分配給它的資源保持不放。環(huán)路條件：發(fā)生死鎖時，有向圖必構(gòu)成一 環(huán)路。24在哲學(xué)家算法中，是否能防止或解除死鎖？為什么？ 答：銀行家算法部分防止和解除死鎖，因為它只能根據(jù)安全狀態(tài)防

15、止部分死鎖，沒有防止 和解除所有死鎖的能力。25在原語執(zhí)行期間，是否可以響應(yīng)中斷？為什么？ 答：原語執(zhí)行期間可以響應(yīng)中斷，只是不能進(jìn)行進(jìn)程切換。26不同用戶的不同任務(wù)之間的進(jìn)程是有臨界區(qū)？為什么？請舉例說明。 答：完全可能有臨界區(qū)，如打印程序是可以由不同用戶的不同進(jìn)程使用，但是只能有一個 進(jìn)程在某一時刻進(jìn)入。27文件目錄有何作用？答：實現(xiàn)文件目錄到物理地址的轉(zhuǎn)換。在的基礎(chǔ)上，若進(jìn)程P1 請求資源（0, 2，0），是否能實施資源分配？為什么?六 算法題3設(shè)系統(tǒng)有三種類型的資源，數(shù)量為 （4，2，2），系統(tǒng)中有進(jìn)程 A，B， C 按如 下順序請求資源：進(jìn)程 A 申請 （3，2， 1）進(jìn)程 B 申請

16、 （1，0，1）進(jìn)程 A 申請 （0，1， 0）進(jìn)程 C 申請 （2，0， 0） 請你給出一和防止死鎖的資源剝奪分配策略，完成上述請求序列，并列出 資源分配過程，指明哪些進(jìn)程需要等待，哪些資源被剝奪。（10 分）解：（10 分）1分配策略為：當(dāng)進(jìn)程 Pi申請 ri類資源時，檢查門中有無可分配的資源： 有則分配 給 Pi;否則將 Pi占有的資源全部釋放而進(jìn)入等待狀態(tài)。（Pi等待原占有的所有資源和新申請的資源 ） 資源分配過程：剩余資源進(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 的所有資源被剝奪

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

18、刻系統(tǒng)狀態(tài)最大資源需求量已分配資源數(shù)量ABCABCP1559212P2536402P34011405P4425204P5424314表 2TO 時刻系統(tǒng)狀態(tài)ABC剩余資源數(shù)2338.系統(tǒng)中有五個進(jìn)程 Pi、P2、P3、P4、P5,有三種類型的資源： R1、R2、和 R3。在 TO時刻系統(tǒng)狀態(tài)如表所示。若采用銀行家算法實施死鎖避免策略，回答下列問題：（ 共9分，每小題 3 分）1.TO時刻是否為安全狀態(tài)？為什么？2.若這時 P4請求資源（1 , 2, 0）,是否能實施資源分配？為什么？3.在上面的基礎(chǔ)上，若進(jìn)程 P3請求資源（0, 1, 0）,是否能實施資源分配？為什么？TO時刻系統(tǒng)狀態(tài)已分配資

19、源數(shù)量最大資源需求量R1R2R3R1R2R3P1001001P2200275P3003665P4115435P5033065R1R2R3剩余資源數(shù)330解:（共 9 分，每小題 3 分）1.T0 時刻是安全的，安全序列為： P1, P4, P5, P2, P32.P4 請求資源（1, 2, 0）,根據(jù)銀行家算法，預(yù)分配后系統(tǒng)是安全的，安全 序列為：P1, P4, P5, P2, P33.P3 請求資源（1, 1, 0）,根據(jù)銀行家算法，預(yù)分配后系統(tǒng)不安全，所以不 能實施資源分配。11在一個請求分頁系統(tǒng)中，有一個長度為5 頁的進(jìn)程，假如系統(tǒng)為它分配 3 個物理塊 ，并且此進(jìn)程的頁面走向為 2，3，2，1，5，2，4，5，3，2，5，2。試用 FIFO和 LRU兩種