《操作系統(tǒng)》復習題

1、 操作系統(tǒng)復習題一一.單項選擇題（本大題共20小題，每小題2分，共40分）。在每小題列出的四個選項中只有一個選項是符合題目要求的，請將正確選項的字母填在題干中的括號內。 1.(A)是在基本的操作系統(tǒng)的基礎上發(fā)展而來的。 A.批處理操作系統(tǒng) B.分時操作系統(tǒng) C.實時操作系統(tǒng) D.網絡操作系統(tǒng) 2.操作系統(tǒng)是一種(A)A.系統(tǒng)軟件B.系統(tǒng)硬件 C.應用軟件D.支援軟件3.用戶程序在目態(tài)下使用特權指令將引起的中斷是屬于(B)A.硬件故障中斷B.程序中斷C.外部中斷D.訪管中斷 4.文件系統(tǒng)采用多級目錄結構后，對于不同用戶的文件，其文件名(D) A.應該相同B.應該不同C.受系統(tǒng)約束D.可以相同，也

2、可以不同5.產生系統(tǒng)死鎖的原因可能是由于（C ）。 A.進程釋放資源 B.一個進程進入死循環(huán) C.多個進程競爭，資源出現了循環(huán)等待 D.多個進程競爭共享型設備 6.臨界區(qū)是指并發(fā)進程中訪問共享變量的（D ）段。 A.管理信息 B.信息存儲 C.數據 D.程序7.用磁帶作為文件存貯介質時，文件只能組織成(A)A.順序文件B.鏈接文件C.索引文件D.目錄文件8.一作業(yè)進入內存后，則所屬該作業(yè)的進程初始時處于（C ）狀態(tài)。 A.運行 B.等待 C.就緒 D.收容 9.位示圖方法可用于(A)A.磁盤空間的管理B.磁盤的驅動調度 C.文件目錄的查找D.頁式虛擬存貯管理中的頁面調度10.能影響中斷響應次序

3、的技術是中斷優(yōu)先級和(C)。 A.時間片B.中斷 C.中斷屏蔽 D.特權指令 11.文件的二級目錄結構由主文件目錄和(D)組成。 A.根目錄B.子目錄C. 當前目錄D.用戶文件目錄12.共享變量是指（d ）訪問的變量。 A.只能被系統(tǒng)進程 B.只能被多個進程互斥 C.只能被用戶進程 D.可被多個進程13.一進程剛獲得三個主存塊的使用權，若該進程訪問頁面的次序是1321215123。當采用先進先出調度算法時，發(fā)生缺頁次數是(D)次。A.1B.3C.4D.614.上題若采用LRU算法時，缺頁次數是( C )A.3B.4C.5D.615.作業(yè)與進程的主要區(qū)別是(B)。 A.兩者執(zhí)行不同的程序段 B.

4、前者以用戶任務為單位，后者是操作系統(tǒng)控制的單位 C.前者是批處理的，后者是分時的D.后者可并發(fā)執(zhí)行，前者則不行16.引入多道程序設計的主要目的在于（B ） A.提高實時響應速度 B.充分利用處理機，減少處理機空閑時間C.有利于代碼共享 D.減少存儲器碎片17.段式和頁式存儲管理的地址結構很類似，但是它們之間有實質上的不同，但不能夠表現出 （c ） A.頁式的邏輯地址是連續(xù)的，段式的邏輯地址可以不連續(xù) B.頁式的地址是一維的，段式的地址是二維的 C.頁式采用靜態(tài)重定位方式，段式采用動態(tài)重定位方式 D.各頁可以分散存放在主存，每段必須占用連續(xù)的主存空間 18.UNIX系統(tǒng)中，進程調度采用的技術是（

5、D ）。 A.時間片輪轉 B.先來先服務 C.靜態(tài)優(yōu)先數 D.動態(tài)優(yōu)先數19.若系統(tǒng)中有五臺繪圖儀，有多個進程均需要使用兩臺，規(guī)定每個進程一次僅允許申請一臺，則至多允許（c ）個進程參于競爭，而不會發(fā)生死鎖。 A.5 B.2 C.3 D.420.進程所請求的一次打印輸出結束后，將使進程狀態(tài)從（ d） A.運行態(tài)變?yōu)榫途w態(tài) B.運行態(tài)變?yōu)榈却龖B(tài) C.就緒態(tài)變?yōu)檫\行態(tài) D.等待態(tài)變?yōu)榫途w態(tài)二.填空題(每空1分，共15分)1.用戶程序使用請求操作系統(tǒng)服務。2.存貯管理應實現的功能是：主存空間的分配與保護，主存空間的共享和。3.分頁式存貯管理中，頁表是用來指出作業(yè)的與的對應關系。4.磁盤分為 和 。5

6、.分時系統(tǒng)必須為用戶提供以實現控制方式。6. 是一個獨立與CPU的專管輸入/輸出控制的處理機，它控制設備和內存直接進行數據交換。7.并發(fā)進程中涉及到的程序段稱為臨界區(qū)，兩個進程同時進入相關的臨界區(qū)會造成錯誤。8外圍設備和內存之間的常用數據傳送控制方式有四種：程序直接控制方式. .DMA方式和 。9. 和 標志著操作系統(tǒng)的形成。 三.簡答題（本大題共5小題，每小題5分，共25分。） 1.什么是多道程序設計技術？試述多道程序運行的特征？ 2.敘述進程的并發(fā)性和制約性？ 3.設備管理的目標和功能是什么？4.為什么引入動態(tài)重定位？如何實現？ 5.什么是通道？數據傳送控制方式有幾種？四.綜合題(每小題1

7、0分，共20分)1.有9個進程先后提出磁盤I/O請求，假定從100#磁道開始，該9個進程所訪問的磁道號依次為：55.58.39.18.90.160.150.38.184，試分別用：先來先服務FCFS算法和最短尋道時間優(yōu)先SSTF算法，求出平均尋道距離（條數）。2.有三個進程P1，P2和P3并發(fā)工作。進程P1需用資源S3和S1；進程P2需用資源S1和S2；進程P3需用資源S2和S3?；卮穑?1)若對資源分配不加限制，會發(fā)生什么情況?為什么?(2)為保證進程正確工作，應采用怎樣的資源分配策略?為什么?操作系統(tǒng)復習題二 一.單項選擇題（本大題共20小題，每小題2分，共40分）。在每小題列出的四個選項

8、中只有一個選項是符合題目要求的，請將正確選項的字母填在題干中的括號內。1.操作系統(tǒng)是一種()A.支援軟件B.系統(tǒng)硬件C.應用軟件D.系統(tǒng)軟件2. ()不是分時系統(tǒng)的基本特征： A.多路性 B.獨立性 C.實時性 D.交互性3.當用戶程序執(zhí)行訪管指令時，中斷裝置將使中央處理器()工作。 A.維持在目態(tài) B.維持在管態(tài)C.從目態(tài)轉換到管態(tài) D.從管態(tài)轉換到目態(tài) 4.文件系統(tǒng)采用多級目錄結構后，對于不同用戶的文件，其文件名()A.應該相同B.應該不同C.可以相同，也可以不同D.受系統(tǒng)約束5.臨界區(qū)是指并發(fā)進程中訪問共享變量的()段。 A.管理信息 B.信息存儲 C.數據 D.程序6.任何兩個并發(fā)進程

9、之間()A.一定存在互斥關系B.一定存在同步關系C.一定彼此獨立無關D.可能存在同步或互斥關系7.采用動態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許()將其移動。 A.用戶有條件地 B.用戶無條件地 C.操作系統(tǒng)有條件地 D.操作系統(tǒng)無條件地8.在以下存貯管理方案中，不適用于多道程序設計系統(tǒng)的是()A.單用戶連續(xù)分配B.固定式分區(qū)分配C.可變式分區(qū)分配D.頁式存貯管理9.對記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是() A.字符 B.數據項 C.記錄 D.文件10.處理器執(zhí)行的指令被分成兩類，其中有一類稱為特權指令，它只允許()使用。 A.操作員 B.聯(lián)機用戶 C.操作系統(tǒng) D.目標程序 11

10、.若系統(tǒng)中有五臺繪圖儀，有多個進程均需要使用兩臺，規(guī)定每個進程一次僅允許申請一臺，則至多允許()個進程參于競爭，而不會發(fā)生死鎖。 A.5 B.2 C.3 D.412.共享變量是指()訪問的變量。 A.只能被系統(tǒng)進程 B.只能被多個進程互斥 C.只能被用戶進程 D.可被多個進程13.進程從運行狀態(tài)進入就緒狀態(tài)的原因可能是()A.被選中占有處理機B.等待某一事件C.等待的事件已發(fā)生D.時間片用完14.下列算法中用于磁盤移臂調度的是()A.時間片輪轉法B.LRU算法C.最短尋找時間優(yōu)先算法D.優(yōu)先級高者優(yōu)先算法15.位示圖方法可用于()A.磁盤空間的管理B.磁盤的驅動調度C.文件目錄的查找D.頁式虛

11、擬存貯管理中的頁面調度16.能影響中斷響應次序的技術是中斷優(yōu)先級和()。A.時間片B.中斷C.中斷屏蔽D.特權指令 17.文件的二級目錄結構由主文件目錄和()組成。A.根目錄B.子目錄C. 當前目錄D.用戶文件目錄18.一進程剛獲得三個主存塊的使用權，若該進程訪問頁面的次序是1321215123。當采用先進先出調度算法時，發(fā)生缺頁次數是()次。A.1B.3C.4D.619.上題若采用LRU算法時，缺頁次數是( )A.3B.4C.5D.620.作業(yè)與進程的主要區(qū)別是()。A.兩者執(zhí)行不同的程序段B.前者以用戶任務為單位，后者是操作系統(tǒng)控制的單位C.前者是批處理的，后者是分時的D.后者可并發(fā)執(zhí)行，

12、前者則不行三.填空題（每空1分，共15分） 1磁盤分為 和 。 2操作系統(tǒng)為用戶提供兩種類型的使用接口，它們是 接口和 接口。 3操作系統(tǒng)中，進程可以分為 進程和 進程兩類。4為了實現進程的通訊和控制引入了 。 5主存儲器與外圍設備之間的信息傳送操作稱為 。 6進程控制原語：創(chuàng)建原語. 、阻塞原語和 。 7當一個進程獨占處理器順序執(zhí)行時，具有兩個特性： 性和可再現性。 8在頁式存儲管理中,常用的頁面淘汰算法: 、最近最久未使用淘汰算法（LRU）、 和最優(yōu)算法（OPT）。9文件的轉儲中，常用的兩種的轉儲方法： 和 。三.簡答題(每小題5分，共25分)1.何謂開中斷?何謂關中段?何謂中斷屏蔽?2.

13、提出多級文件目錄結構的原因是什么?3.進程間同步和互斥的含義是什么? 4.什么是輸入輸出操作?什么是通道?5.為實現分頁式虛擬存貯，頁表中至少應含有哪些內容?四.綜合題（本大題共2小題，每小題10分，共20分。） 1在一個采用頁式虛擬存儲管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問的字地址序列是：115，228，120，88，446，102，321，432，260，167，若該作業(yè)的第0頁已經裝入主存，現分配給該作業(yè)的主存共300字，頁的大小為100字，請回答下列問題： （1）按FIFO調度算法將產生 次缺頁中斷，依次淘汰的頁號為 ，缺頁中斷率為 。 （2）按LRU調度算法將產生 次缺頁中斷，依次

14、淘汰的頁號為 ，缺頁中斷率為 。 2若干個等待訪問磁盤者依次要訪問的柱面為20，44，40，4，80，12，76，假設每移動一個柱面需要3毫秒時間，移動臂當前位于40號柱面，請按下列算法分別計算為完成上述各次訪問總共花費的尋找時間。（1）先來先服務算法； （2）最短尋找時間優(yōu)先算法。操作系統(tǒng)復習題一參考答案一、 選擇題：12345678910DABDCDACAC11121314151617181920DDDCBBCDCD二、 填空題：1、 系統(tǒng)調用（或訪管指令）2、 主存空間的重定位主存的擴充3、 邏輯頁號主存塊號4、 固定頭磁盤移動頭磁盤5、 操作控制命令交互（或聯(lián)機）6、 通道7、 共享變

15、量8、 中斷控制方式通道方式9、 多道批處理系統(tǒng)分時系統(tǒng)三、 簡答題：1、答：多道程序設計技術是在計算機內存中同時存放幾道相互獨立的程序，使它們在管理程序控制下，相互穿插地運行。多道程序運行的特征如下：(1) 多道：計算機內存中同時存放幾道相互獨立的程序。(2) 宏觀上并行：同時進入系統(tǒng)的幾道程序都處于運行過程中，即它們先后開始了各自的運行，但都未運行完畢。(3) 微觀上串行：從微觀上看，內存中的多道程序輪流地或分時地占有處理機，交替執(zhí)行(單處理機情況)。2、答：并發(fā)性是進程的重要特征。即多道程序中多個進程同時向前推進的過程，沒個進程總是與其它進程并發(fā)地執(zhí)行的。進程的制約性是指一個進程的運行受

16、到另一進程的制約。比如有的進程可能正在等待另一進程的計算結果而無法運行，或者進程所需的資源被別的進程占有而無法運行。3、答：設備管理的主要目標是:1) 選擇和分配輸入/輸出設備以便進行數據傳輸操作；2) 控制輸入/輸出設備和CPU(或內存)之間交換數據；3) 為用戶提供一個友好的透明接口，把用戶和設備的硬件特性分開，使得用戶在編制應用程序時不必涉及具體設備，系統(tǒng)按用戶要求控制設備工作；4) 提高設備和設備之間、CPU和設備之間以及進程和進程之間的并行操作度，以使操作系統(tǒng)獲得最佳效率。設備管理程序的主要功能是:1) 提供和進程管理系統(tǒng)的接口。當進程申請設備資源時，該接口將進程的請求轉送給設備管理

17、程序；2) 進行設備分配；3) 實現設備和設備、設備和CPU等之間的并行操作；4) 進行緩沖區(qū)管理。4、 答：動態(tài)重定位便于程序浮動。由于在目標模塊裝入內存時無需對其進行任何修改，因而裝入之后再搬遷也不會影響其正確執(zhí)行。實現時，需要采用動態(tài)重定位硬件機構：重定位寄存器和加法器。如圖所示。1000110013001400LOAD 1,3005678»»內存 0100300400某程序的地址空間1000LOAD 1,3005678»»動態(tài)重定位示意圖5、答：通道是一個獨立于CPU的專管輸入/輸出控制的處理機，它控制設備與內存直接進行數據交換。它有自己的通道指

18、令，可由CPU執(zhí)行相應指令來啟動通道，并在操作結束時向CPU發(fā)中斷信號。在運行的時候，通道有自己的總線控制部分，可以進行總線操作。在有了通道之后，CPU僅需發(fā)出一條I/O指令給通道，說明要執(zhí)行的I/O操作和要訪問的I/O設備。通道接到指令后，就啟動相應的通道程序來完成I/O操作。 外部設備和內存之間的常用數據傳送控制方式有四種。它們是: 1) 程序直接控制方式； 2) 中斷控制方式； 3) DMA方式； 4) 通道方式；（從100磁道開始）被訪問的下一個磁道號移動距離（磁道數）90105832553391638118201501321601018424平均尋道長度：27.5SSTF調度算法四、

19、 綜合題：1、解：（從100磁道開始）被訪問的下一個磁道號移動距離（磁道數）5545583391918219072160701501038112184146平均尋道長度：55.3FCFS調度算法2、解：(1)可能會發(fā)生死鎖例如：進程P1，P2和P3分別獲得資源S3，S1和S2后再繼續(xù)申請資源時都要等待(2分)，這是循環(huán)等待。(或進程在等待新源時均不釋放已占資源)(2)可有幾種答案：A.采用靜態(tài)分配由于執(zhí)行前已獲得所需的全部資源，故不會出現占有資源又等待別的資源的現象(或不會出現循環(huán)等待資源現象)?；駼.采用按序分配不會出現循環(huán)等待資源現象。操作系統(tǒng)復習題二參考答案五、 選擇題：12345678910DCCCDDCACC11121314151617181920DDDCACDDCB六、 填空題：1、 固定頭磁盤移動頭磁盤2、 程序員用戶3、 系統(tǒng)用戶4、 原語5、 輸入/輸出操作6、 撤銷原語喚醒原語7、 封閉8、 先進先出（FIFO）最不頻繁使用淘汰算法（LFU）9、 全量轉儲增量轉儲七、 簡答題：1、答：盡管產生了中斷源和發(fā)出了中斷請求，但CPU內部的處理機狀態(tài)字