1、一、選擇題1 .與計算機硬件關系最密切的軟件是（）。A.編譯程序B.數據庫管理系統C.游戲程序D.OS2 .現代OS具有并發性和共享性，是（）的引入導致的。A.單道程序B.磁盤C.對象D.多道程序3 .操作系統的主要功能有（）。A.進程管理、存儲器管理、設備管理、處理機管理B.虛擬存儲管理、處理機管理、進程調度、文件系統C.處理機管理、存儲器管理、設備管理、文件系統D.進程管理、中斷管理、設備管理、文件系統4 .要求在規定的時間內對外界的請求必須給予及時響應的OS是（）。A.多用戶分時系統B.實時系統C.批處理系統時間D.網絡操作系統5 .操作系統是對（）進行管理的軟件。A.硬件B.軟件C.計

2、算機資源D.應用程序6 .（）對多用戶分時系統最重要。A.實時性B.交互性C.共享性D.運行效率7 .（）對多道批處理系統最重要。A.實時性B.交互性C.共享性D.運行效率8 .（）對實時系統最重要。A.及時性B.交互性C.共享性D.運行效率9 .（）操作系統允許在一臺主機上同時連接多臺終端，多個用戶可以通過各自的終端同時交互地使用計算機。A.網絡B.分布式C.分時D.實時10 .如果分時操作系統的時間片一定，那么（），則響應時間越長。A.用戶數越少B.用戶數越多C.內存越小D.內存越大11 .下面6個系統中，必須是實時操作系統的有（）個。 航空訂票系統 過程控制系統 機器口語翻譯系統 計算機

3、輔助系統 辦公自動化系統 計算機激光照排系統A.1B.2C.3D.412.下面對OS不正確的描述是（）。A.OS是系統資源管理程序B.OS是為用戶提供服務的程序C.OS是其它軟件的支撐軟件D.OS是系統態程序的集合13當前運行的進程（），將引發系統進行進程調度。A.執行了一條轉移指令B.要求增加主存空間，經系統調用銀行家算法進行測算認為是安全的C.執行了一條I/O指令D.執行程序期間發生了I/O完成中斷14分時系統中的當前運行進程連續獲得了兩個時間片，原因可能是（）。A.該進程的優先級最高B.就緒隊列為空C.該進程最早進入就緒隊列D.該進程是一個短進程15進程調度又稱為低級調度，其主要功能是（

4、）。A.選擇一個作業調入內存B.選擇一個主存中的進程調出到外存C.選擇一個外存中的進程調入到主存D.將一個就緒的進程投入運行16若進程P一旦被喚醒就能夠投入運行，系統可能為（）。A.在分時系統中，進程P的優先級最高B.搶占調度方式，就緒隊列上的所有進程的優先級皆比P的低C.就緒隊列為空隊列D.搶占調度方式，P的優先級高于當前運行的進程17 .某系統采用了銀行家算法，則下列敘述正確的是（）。A.系統處于不安全狀態時一定會發生死鎖B.系統處于不安全狀態時可能會發生死鎖C.系統處于安全狀態時可能會發生死鎖D.系統處于安全狀態時一定會發生死鎖18 .銀行家算法中的數據結構包括有可利用資源向量Avail

5、able最大需求矩陣Max、分配矩陣Allocation、需求矩陣Need,下列選項正確的是（）。A.Maxi,j=Allocationi,j+Needi,jB.Needi,j=Allocationi,j+Maxi,jC.Maxi,j=Availablei,j+Needi,jD.Needi,j=Availablei,j+Maxi,j19 .下列進程調度算法中，（）可能會出現進程長期得不到調度的情況。A.非搶占式靜態優先權法B.搶占式靜態優先權法C.時間片輪轉調度算法D.非搶占式動態優先權法21 .在下列選項中，屬于檢測死鎖的方法是（）。A.銀行家算法B.消進程法C.資源靜態分配法D.資源分配圖

6、簡化法22 .在下列選項中，屬于解除死鎖的方法是（）。A.剝奪資源法B.資源分配圖簡化法C.銀行家算法D.資源靜態分配法23 .為了照顧緊迫型作業，應采用（）。A.先來服務調度算法B.短作業優先調度算法C.時間片輪轉調度算法D.優先權調度算法24 .在采用動態優先權的優先權調度算法中，如果所有進程都具有相同優先權初值，則此時的優先權調度算法實際上和（）相同。A.先來先服務調度算法B.短作業優先調度算法C.時間片輪轉調度算法D.長作業優先調度算法25 .作業從后備作業到被調度程序選中的時間稱為（）。A.周轉時間B.響應時間C.等待調度時間D.運行時間28 .把作業地址空間中使用的邏輯地址變成內存

7、中物理地址稱為（）。A、加載B、重定位C、物理化D、邏輯化29 .在可變分區存儲管理中的緊湊技術可以（）。A.集中空閑區B.增加主存容量C.縮短訪問時間D.加速地址轉換30 .在內存分配的“最佳適應法”中，空閑塊是按（）。A.始地址從小到大排序B.始地址從大到小排序C.塊的大小從小到大排序D.塊的大小從大到小排序31 .下面最有可能使得高地址空間成為大的空閑區的分配算法是（）。A.首次適應法B.最佳適應法C.最壞適應法D.循環首次適應法32 .靜態重定位的時機是（）。A.程序編譯時B.程序鏈接時C.程序裝入時D.程序運行時33 .通常所說的“存儲保護”的基本含義是（）A.防止存儲器硬件受損B.

8、防止程序在內存丟失C.防止程序間相互越界訪問D.防止程序被人偷看34 .能夠裝入內存任何位置的代碼程序必須是（）。A.可重入的B.可重定位C.可動態鏈接D.可靜態鏈接35 .虛存管理和實存管理的主要區別是（）。A.虛存區分邏輯地址和物理地址，實存不分；B.實存要求一程序在內存必須連續，虛存不需要連續的內存；C.實存要求一程序必須全部裝入內存才開始運行，虛存允許程序在執行的過程中逐步裝入；D.虛存以邏輯地址執行程序，實存以物理地址執行程序；36 .在下列有關請求分頁管理的敘述中，正確的是（）。A.程序和數據是在開始執行前一次性裝入的B.產生缺頁中段一定要淘汰一個頁面C.一個被淘汰的頁面一定要寫回

9、外存D.在頁表中要有“訪問位”和“修改位”等信息37 .在請求分頁管理中，已修改過的頁面再次裝入時應來自（）。A.磁盤文件區B.磁盤對換區C.后備作業區D.I/O緩沖池38 .虛存的可行性基礎是（）。A.程序執行的離散性B.程序執行的順序性C.程序執行的局部性D.程序執行的并發性39 .實現虛存最主要的技術是（）A.整體覆蓋B.整體對換C.部分對換D.多道程序設計40 .在虛擬存儲系統中，若進程在內存中占3塊（開始時為空），采用先進先出頁面淘汰算法，當執行訪問頁號序列為1,2,3,4,1,2,5,1,2,3,4,5,6時，將產生（）次缺頁中斷？A.7B.8C.9D.1041 .在可變式分區分配

10、方案中，某一作業完成后，系統收回其主存空間，并與相鄰空閑區合并，為此需修改空閑區表，造成空閑區數減2的情況是（）。A.無上鄰空閑區，也無下鄰空閑區B.有上鄰空閑區，但無下鄰空閑區C.有下鄰空閑區，但無上鄰空閑區D.有上鄰空閑區，也有下鄰空閑區42 .某段表的內容如下圖所示，現執行某條指令Load1,2/154,邏輯地址2/154（其中段號為2,段內地址為154）,它對應的物理地址為（）。A.120K+2B.480K+154C.30K+154D.2+480K段號段首址段長度0120K40K1760K30K2480K20K3370K20K43 .在一頁式存儲管理系統中，頁表內容如下圖所示。若頁的大

11、小為4K,則地址轉換機構將邏輯地址0轉換成物理地址為（）。A.8192B.4096C.2048D.1024頁號塊號021126334744 .頁式虛擬存儲管理的主要特點是（）。A.不要求將作業裝入到主存的連續區域B.不要求將作業同時全部裝入到主存的連續區域C.不要求進行缺頁中斷處理D.不要求進行頁面置換46下面是一段簡單的通道程序，則四個選項中敘述不正確的是（）。操作PR計數1內存地址WRITE0190743WRITE01100250READ012301200WRITE00120400WRITE01120350READ11702000(A)該段通道程序包括六條、兩類通道指令(B)這些指令涉及的

12、數據內存地址有相鄰接的地方(C)該段通道程序共處理了5條記錄(D)單記錄最大為230個字節47 .在下面的I/O控制方式中，需要CPU干預最少的方式是()。(A)程序I/O方式(B)中斷驅動I/O控制方式(C)直接存儲器訪問DMA控制方式(D)I/O通道控制方式48 .某操作系統中，采用中斷驅動I/O控制方式，設中斷時，CPU用1ms來處理中斷請求，其它時間CPU完全用來計算，若系統時鐘中斷頻率為100Hz,則，CPU的利用率為()。(A)60%(B)70%(C)80%(D)90%49 .下列哪一條不是磁盤設備的特點()。(A) 傳輸速率較高，以數據塊為傳輸單位(B) 一段時間內只允許一個用戶

13、(進程)訪問(C) I/O控制方式常采用DMA方式(D) 可以尋址，隨機地讀/寫任意數據塊50 .利用通道實現了()之間數據的快速傳輸。(A)CPU和外設(B)內存和CPU(C)內存和外設(D)外設和外設51 .假脫機技術中，對打印機的操作實際上是用對磁盤存儲實現的，用以替代打印機的部分是指()。(A)共享設備(B)獨占設備(C)虛擬設備(D)物理設備52 .設從磁盤將一塊數據傳送到緩沖區所用時間為80ws,將緩沖區中數據傳送到用戶區所用時間為40s,CPU處理數據所用時間為30s,則處理該數據，采用單緩沖傳送某磁盤數據，系統所用總時間為()。(A)120ds(B)110ds(C)150ds(

14、D)70ds53 .對于速率為9.6KB/s的數據通信來說，如果說設置一個具有8位的緩沖寄存器，則CPU中斷時間和響應時間大約分別為()。(A)0.8ms,0.8ms(B)8ms,1ms(C)0.8ms,0.1ms(D)0.1ms,0.1ms54 .在調試程序時，可以先把所有輸出送屏幕顯示而不必正式輸出到打印設備，其運用了()。(A)SPOOLing技術(B)I/O重定向(C)共享技術(D)緩沖技術55 .設備驅動程序是系統提供的一種通道程序，它專門用于在請求I/O的進程與設備控制器之間傳輸信息。下面的選項中不是設備驅動程序功能的是（）。（A）檢查用戶I/O請求的合法性（B）及時響應由控制器或

15、通道發來的中斷請求（C）控制I/O設備的I/O操作（D）了解I/O設備的狀態，傳送有關參數，設置設備的工作方式56 .下列關于通道、設備、設備控制器三者之間的關系敘述中正確的是（）。（A）設備控制器和通道可以分別控制設備（B）設備控制器控制通道和設備一起工作（C）通道控制設備控制器，設備控制器控制設備（D）設備控制器控制通道，通道控制設備57、可解決文件重名問題的最簡單的目錄結構是（）A、單級目錄B、樹型結構目錄C、兩級目錄D、便于共享的目錄58、文件系統中文件存儲空間的分配是以為單位進行的。A、字B、字節CD、盤塊59、Hash文件采用的尋址方法是OA、計算B、比較C、索引D、順序60、成組

16、鏈法是用于。A、文件的邏輯組織B、文件的物理組織C、文件存儲器空閑空間的組織D、文件的目錄組織61、文件系統最基本的目標是（），它主要是通過（）功能實現的。A: （1）按名存取；（2）文件共享；（3）文件保護；（4）提高對文件的存取速度；（5）提高I/O速度；（6）提高存儲空間的利用率。B: （1）存儲空間管理；（2）目錄管理；（3）文件讀寫管理；（4）文件安全性管理。二、問答題1.程序并發執行與順序執行時相比產生哪些新特征？1 在操作系統中為什么要引入進程這一概念？3 .何為死鎖？產生死鎖的原因和必要條件是什么？4 .實現虛擬存儲器的物質基礎是什么？5 .為什么要引入設備獨立性？如何實現設備

17、獨立性？6 .在無快表的段頁式存儲管理系統中，為獲得一條指令需要訪問內存多少次？每次取出什么內容？7 .文件存儲空間的管理有那幾種常用的方法？8 .什麼是操作系統？簡述現代操作系統的特征。9 .什么是文件和文件系統？10 .簡述文件的三種物理結構的特點？三、解答題1 .若在一分頁存儲管理系統中，某作業的頁表如下所示。已知頁面大小為1024字節，試將邏輯地址1011,2148,3000,5012轉化為相應的物理地址。頁號塊號021321362 .某段式存儲管理系統中，有一作業的段表（SMT）如下表所示，求邏輯地址0,65,1,55,2,90,3,20對應的主存地址（按十進制）。（其中方括號中的第

18、一個元素為段號，第二個元素為段內地址）段號段長（容量）主存起始地址狀態0200600115085012100100013150一03 .設某進程訪問內存的頁面走向序列如下：1 ,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6則在局部置換的前提下，分別求當該進程分得的頁面數為3和4時，下列置換算法的缺頁數：LRUFIFO5 .有5個任務A,B,C,D,E,它們幾乎同時到達，預1t它們的運行時間為10,6,2,4,8min。其優先級分別為3,5,2,1和4,這里5為最高優先級。對于下列每一種調度算法，計算其平均進程周轉時間（進程切換開銷可不考慮）。（1）先來先服務（按AB,GD,E）算法。（2）優先級調度算法。（3）時間片輪轉算法。（令時間片為2min）6 .設公共汽車上，司機和售票員的活動分別為：司機的活動為啟動車輛，正常行車，到站停車；售票員的活動為關車門，售票，開車門。試問：（1）在汽車不斷地到站、停車、行駛過程中，司機和售票員的活動是同步關系還是互斥關系？（2）用信號量和wait、signal操作實現他們間的協調操作。7.桌上有一空盤，只允許存放一個水果。爸爸可向盤中放蘋果，也可向盤中放