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

8/8計算機操作系統(tǒng)試題一填空：2．主存儲器與外圍設(shè)備之間的數(shù)據(jù)傳送限制方式有程序直接限制,中斷驅(qū)動方式,DMA方式和通道限制方式。4．當一個進程獨占處理器依次執(zhí)行時，具有兩個特性：封閉性和可再現(xiàn)性。5．程序經(jīng)編譯或匯編以后形成目標程序，其指令的依次都是以零作為參考地址，這些地址稱為邏輯地址。7．進程由程度,數(shù)據(jù)和FCB組成。8．對信號量S的操作只能通過原語操作進行，對應(yīng)每一個信號量設(shè)置了一個等待隊列。21.

操作系統(tǒng)目前有五大類型：批處理操作系統(tǒng),分時操作系統(tǒng),實時操作系統(tǒng),網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)。24,在設(shè)備管理中，為了克服獨占設(shè)備速度較慢,降低設(shè)備資源利用率的缺點，引入了虛擬安排技術(shù)，即用共享設(shè)備模擬獨占設(shè)備。25,常用的內(nèi)存管理方法有分區(qū)管理,頁式管理,段式管理和段頁式管理。26,動態(tài)存儲安排時，要靠硬件地址變換機構(gòu)實現(xiàn)重定位。27,在存儲管理中常用虛擬存儲器方式來擺脫主存容量的限制。35.在操作系統(tǒng)中，進程是一個資源安排的基本單位，也是一個獨立運行和調(diào)度的基本單位。36.在信號量機制中，信號量S>0時的值表示可用資源數(shù)目；若S<0，則表示等待該資源的進程數(shù)，此時進程應(yīng)堵塞。37.操作系統(tǒng)供應(yīng)應(yīng)編程人員的唯一接口是系統(tǒng)調(diào)用。38.設(shè)備從資源安排角度可分為獨占設(shè)備，共享設(shè)備和虛擬設(shè)備。42.地址變換機構(gòu)的基本任務(wù)是將虛地址空間中的邏輯地址變換為內(nèi)存中的物理地址。44．現(xiàn)代操作系統(tǒng)的兩個重要特征是并發(fā)和共享。47.操作系統(tǒng)的基本類型有批處理操作系統(tǒng)，分時操作系統(tǒng)和實時操作系統(tǒng)三種。58．在分時系統(tǒng)中，當用戶數(shù)目為100時，為保證響應(yīng)時間不超過2秒，此時時間片最大應(yīng)為20ms。分時系統(tǒng)采納的調(diào)度方法是時間片輪轉(zhuǎn)調(diào)度算法。66．運用緩沖區(qū)能有效地緩和I/O設(shè)備和CPU之間速度不匹配的沖突。71．計算機操作系統(tǒng)是便利用戶,管理和限制計算機系統(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。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.一次只允許一個進程訪問的資源叫臨界資源。120．在操作系統(tǒng)中進程是一個擁有資源的單位，也是一個調(diào)度和執(zhí)行的基本單位。二,單選題1．（）不是基本的操作系統(tǒng)。A,批處理操作系統(tǒng)B,分時操作系統(tǒng)C,實時操作系統(tǒng)D,網(wǎng)絡(luò)操作系統(tǒng)11．臨界區(qū)是指并發(fā)進程中訪問共享變量的（）段。A,管理信息B,信息存儲C,數(shù)據(jù)D,程序12．若系統(tǒng)中有五臺繪圖儀，有多個進程均須要運用兩臺，規(guī)定每個進程一次僅允許申請一臺，則至多允許（）個進程參于競爭，而不會發(fā)生死鎖。A,5B,2C,3D,413．產(chǎn)生系統(tǒng)死鎖的緣由可能是由于（）。A,進程釋放資源B,一個進程進入死循環(huán)C,多個進程競爭，資源出現(xiàn)了循環(huán)等待D,多個進程競爭共享型設(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)生死鎖的主要緣由是進程運行推動的依次不合適（）A．系統(tǒng)資源不足和系統(tǒng)中的進程太多B．資源的獨占性和系統(tǒng)中的進程太多C．進程調(diào)度不當和資源的獨占性D．資源安排不當和系統(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ù)的目的是為了增加系統(tǒng)（

）的實力。A.串行操作

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

(2)A：線性增長條件； B：環(huán)路條件；C：有序懇求條件； D：無序懇求條件。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：進程34．在懇求調(diào)頁中可采納多種置換算法，其中LRU是置換算法。A：最佳 B：最近最久未用C：最近未用 D：最少運用35．對打印機進行I/O限制時，通常采納B方式；對硬盤的I/O限制采納C方式。A：程序直接限制 B：中斷驅(qū)動 C：DMA D：通道40.

現(xiàn)代操作系統(tǒng)的兩個基本特征是（）和資源共享。A.多道程序設(shè)計B.中斷處理C.程序的并發(fā)執(zhí)行D.實現(xiàn)分時與實時處理43.

引入多道程序的目的在于（）。A.

充分利用CPU，削減CPU等待時間B.

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

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

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

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

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

運用肯定路徑名訪問文件是從（）開始按目錄結(jié)構(gòu)訪問某個文件。A.當前目錄B.用戶主目錄C.根目錄D.父目錄53.

目錄文件所存放的信息是（）。A.某一文件存放的數(shù)據(jù)信息B.某一文件的文件目錄C.該目錄中全部數(shù)據(jù)文件目錄D.該目錄中全部子目錄文件和數(shù)據(jù)文件的目錄56.

邏輯文件是（）的文件組織形式。A.在外部設(shè)備上B.從用戶觀點看C.虛擬存儲D.目錄57,

存儲管理的目的是（

）。A.便利用戶B.提高內(nèi)存利用率C.便利用戶和提高內(nèi)存利用率D.增加內(nèi)存實際容量61,虛擬存儲技術(shù)是（

）。A.補充內(nèi)存物理空間的技術(shù)

B.補充相對地址空間的技術(shù)C.擴充外存空間的技術(shù)D.擴充輸入輸出緩沖區(qū)的技術(shù)68,碎片現(xiàn)象的存在使得（）。A.內(nèi)存空間利用率降低

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

系統(tǒng)采納銀行家算法實施死鎖避開策略。

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

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

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

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

表1

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

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

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

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

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

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

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

解：FIFO：

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