操作系統試題一一、單項選擇題〔每題1分，共20分）1、 操作系統中采用多道程序設計技術提高CPU和外部設備的【A】。A、利用率 B、可靠性 C、穩定性 D、兼容性2、 如果分時操作系統的時間片一定，則【C】，則響應時間越短。A、內存越少 B、內存越多 C、用戶數越少 D、用戶數越多3、 假設把操作系統看作資源管理者，以下的【C】不屬于操作系統所管理的資源。A、CPU B、內存 C、中斷 D、程序4、 操作系統是通過【D】感知進程存在的。A、程序名B、進程的狀態C、中斷D、進程控制塊5、 當【B】時，進程從執行狀態變為就緒狀態。A、進程被進程調度程序選中 B、時間片用完C、等待*一事件 D、等待的事件發生6、 以下的進程狀態變化中，不可能發生的變化是【D】。A、執行狀態到就緒狀態 B、等待狀態到就緒狀態C、執行狀態到等待狀態 D、等待狀態到執行狀態7、 假設P、V操作的信號量S初值為2，當前值為-3，則表示有【D】個等待進程。A、0個 B、1個 C、2個 D、3個8、 P、V操作是【A】A、兩條低級進程通信原語 B、兩條高級進程通信原語C、兩條系統調用命令 D、兩組不同的機器指令9、 用V操作喚醒一個等待進程時，被喚醒的進程狀態變為【B】。A、等待 B、就緒 C、執彳丁 D、完成10、 資源的有序分配策略破壞【D】條件，是一種死鎖預防策略。A、互斥條件 B、保持和請求條件C、不剝奪條件 D、環路等待條件11、 銀行家算法是一種【B】算法。A、死鎖預防 B、死鎖防止 C、死鎖檢測 D、死鎖解除12、 *系統中有同類資源10個，每個進程的資源需求量為3個，則不會發生死鎖的最大并發進程數為【C】A、2 B、3 C、4 D、513、 分區管理中采用首次適應分配算法時，應把空閑區按【C】次序進展管理。A、大小遞增 B、大小遞減C、地址遞增 D、地址遞減14、 很好地解決了內存碎片問題的存儲管理方案是【C】。A、固定分區管理B、可變分區管理C、頁式存儲管理 D、段式存儲管理15、 虛擬存儲管理系統的根底是程序的【C】理論。A、虛擬性B、動態性C、局部性D、全局性16、 在請求分頁存儲管理系統中，假設采用FIFO頁面淘汰算法，則當分配的頁面數增加時，缺頁中斷的次數【D】。A、減少B、增加C、無影響 D、可能增加也可能減少17、 設備管理程序對設備的管理是借助一些數據構造來進展的，下面的【B】不屬于設備管理數據構造。A、DCTB、JCB C、COCTD、CHCT18、 【B】是操作系統中采用的以空間換取時間的技術。A、通道技術B、SPOOLING技術C、虛擬存儲技術D、覆蓋與交換技術19、 引入緩沖的主要目的是【A】。A、改善CPU和I/O設備速度不匹配的情況 B、節省內存C、提高CPU的利用率 D、提高I/O設備的利用率20、 以下LINU*系統的鍵盤命令中，顯示當前工作目錄的命令是【C】。A、ls命令B、cd命令C、pwd命令D、cat命令二、判斷題〔每題1分，共15分）1、 在多道程序環境下，任意兩個進程都是可以并發執行的。2、 隨著進程的撤消，程序也隨之消亡。3、 臨界區是進程中訪問臨界資源的那段代碼。4、 進程的同步是指進程間的相互合作關系。5、 在消息通信機制中，發送進程和接收進程都必須互斥地訪問消息隊列。6、 作業的調度有搶占式調度和非搶占式調度兩種方式。7、 假設系統的RAG不可完全化簡，則可判定系統發生了死鎖。8、 破壞〃互斥條件〃是預防死鎖的手段之一。9、 可變分區管理方式不支持虛擬存儲管理方案。10、 分段存儲管理的目的是提高內存利用率，而分頁存儲管理的目的是滿足用戶的編程要求。11、 缺頁中斷處理后從產生缺頁中斷的指令的下一條指令繼續執行。12、 最正確置換算法的性能最好，所以現代操作系統中多采用該算法。13、 磁盤是典型的獨占型設備，分配不當有可能引起進程死鎖。14、 SPOOLING技術是一種假脫機技術，利用它可以提高獨占設備的利用率。15、 在LINU*系統中，使用系統調用fork0創立進程，返回值為-1表示創立失敗。三、 填空題〔每題1分，共15分）1、 采用多道程序技術能充分發揮CPU與并行工作的能力。2、 如果希望用戶和自己的進程之間可以隨時交互，應使用操作系統。3、 在批處理系統中，資源分配以為根本單位。4、 在單處理機系統中，假設有5個用戶進程且處理機的當前狀態為用戶態，則處于就緒狀態的進程最多為個。5、 假設有6個進程互斥共享*一臨界資源，則當6個進程均發出資源請求后，資源信號量的值為。6、 如果系統的RAG中出現環路，則發生死鎖。7、 分段存儲管理中，必須提供邏輯地址。8、 把邏輯地址轉換為物理地址的過程稱為。9、 在請求分頁管理方式中，當請求的頁面不在內存時發生。10、 在請求分段管理方式中，當邏輯地址的段內地址大于段表中該段的長度時，發生。11、 在虛擬存儲系統中，假設選用的不適宜，則可能會出現抖動現象。12、 實現SPOOLING系統時，必須在開辟出稱為輸入井和輸出井的專門區域用以存放作業信息和作業執行結果。13、 根據共享屬性的不同，設備可以分為獨占設備、共享設備和。14、 在LINU*中，為實現父進程和子進程的同步，在父進程中使用系統調用wait〔〕等待子進程完成，而在子進程中使用系統調用自我終止并喚醒父進程。15、 在LINU*中，系統調用PIPE〔fd〕的功能是。四、 簡答題〔每題5分，共20分）1、 簡述操作系統的根本特征。2、 試分析引起進程阻塞和喚醒的事件主要有哪些。3、 簡述在操作系統中引入緩沖的主要原因。4、 以獨占設備為例簡述設備分配的過程。五、綜合分析題〔每題5分，共30分）1、 假定一個閱覽室最多可容納100人，讀者進入和離開閱覽室時都必須在閱覽室門口的一個登記表上標志〔進入時登記，離開時去掉登記項〕，而且每次只允許一人登記或去掉登記，問：〔1〕用P、V操作管理并發進程時，應如何定義信號量？寫出信號量的初值并說明其含義；〔2〕根據所定義的信號量，把應執行的P、V操作填入以下程序中，以保證進程能夠正確地并發執行。COBEGINPROCEDUREEnterBegin；；登記；；進入閱覽室；閱讀；End；PROCEDURELeaveBegin；去掉登記項；；；離開；End；COEND；2、 有一個具有兩道作業的批處理系統，作業調度采用短作業優先的調度算法，進程調度采用以優先數為根底的非搶占式調度算法。下表所列的作業優先數即為進程優先數，優先數越小優先級越高。作業名到達時間估計運行時間優先數A10:0030分5B10:2020分4C10:3040分3D10:5010分6（1） 列出所有作業進入內存時間及完畢時間；（2） 計算平均周轉時間。3、假設*個時刻的系統狀態如下列圖：

請問：〔1〕對該RAG進展化簡并說明是否存在死鎖，要求給出化簡步驟；(2)如果系統發生了死鎖，常用的死鎖解除策略有哪些？4、給出*系統中的進程請求表和空閑分區表，系統采用可變分區存儲管理策略。進程請求表空閑分區表進程大小分區大小起始地址名號132K100KA96K—210K150KB20K35K200K—4218K220KC200K596K530K請問：〔1〕假設采用首次適應算—1法和最正確適應算法來處理這些進程序列，哪一種算法可以滿足該進程序列的請求？〔2〕給出按照能滿足進程序列請求的算法進展分區分配后的空閑分區表。5、在*個請求分頁存儲系統中，頁面大小為1024K。現有一進程，其頁表如下：頁號塊號狀態0311212413—04—0其中，狀態位為1表示該頁在內存，為0表示不在內存。

請問：〔1〕假設給定一邏輯地址為2148，其物理地址為多少？〔2〕假設給定一邏輯地址為5000，給出其物理地址的計算過程。6、在一個請求分頁存儲系統中，一個進程的頁面走向為4,3,2,1，4,3，5，3，2，1，設分配給該進程的內存塊數M=3，采用FIFO頁面置換算法〔每調進一個新頁認為發生一次缺頁中斷〕。〔1〕試完成下表:時刻1 2 3 4 5 6 7 8 910P4 3 2 1 4 3 5 3 21M=3F〔2〕求缺頁中斷次數F=；缺頁率f二。操作系統試題二一、單項選擇題〔每題1分，共20分）1、所謂的【】是指將一個以上的作業放入內存并同時處于運行狀態，這些作業共享計算機系統的所有資源。A、多重處理 B、并行執行 C、實時處理 D、多道程序設計2、如果分時操作系統的時間片一定，則【】，則響應時間越長。A、內存越少 B、內存越多 C、用戶數越少D、用戶數越多3、在進程管理中，當【】時，進程從執行狀態變為就緒狀態。A、進程調度 B、等待的事件發生 C、等待*一事件D、時間片用完4、進程的并發執行是指假設十個進程【】。B、在執行時間上是不可重D、B、在執行時間上是不可重D、共享系統資源B、該進程重新占有CPUD、它的優先權變為最大疊的C、在執行時間上是重疊的5、一個進程被喚醒意味著【】。A、進程變為就緒狀態C、其PCB移至等待隊列隊首6、對于兩個并發進程，設互斥信號量為S，假設S=0，則【】。A、表示沒有進程進入臨界區A、表示沒有進程進入臨界區B、表示有一個進程進入臨界區C、表示有一個進程進入臨近區，另一個進程等待 D、表示兩個進程進入臨界區7、 下面對進程的描述中，錯誤的選項是【】。A、進程是動態的概念 B、進程的執行需要處理機C、進程是有生命期的 D、進程是指令的集合8、 可以通過破壞四個必要條件的一個或多個來預防死鎖，但破壞【】是不現實的。］A、互斥 B、循環等待C、請求和保持 D、不剝奪9、 當系統中可共享的資源缺乏時，可能出現死鎖；不適當的【】也可能產生死鎖。A、 進程推進順序 B、進程優先權C、資源有序分配 D、分配隊列優先權10、 *系統中有3個并發進程，都需要同類資源5個，請問該系統不會發生死鎖的最少資源數是【】。A、10 B、12 C、13 D、1511、 以下關于調度的說法中，正確的選項是【】。A、作業調度存在于所有的操作系統B、 所有的進程調度算法都適用于作業調度C、 作業調度能夠采用搶占式調度方式D、 時間片輪轉本質上是一種搶占式調度方式12、 很好地解決了內存〃碎片〃問題的存儲管理方式是【】。A、分頁存儲管理 B、分段存儲管理C、可變分區存儲管理 D、固定分區存儲管理13、 分區存儲管理中的首次適應算法，要求把空閑區按照【】的次序登記在空閑區表中。A、大小遞減 B、大小遞增C、地址遞減D、地址遞增14、 在分段存儲管理系統中，假設邏輯地址用24位表示，其中8位表示段號，則允許每段的最大長度為【】。A、28 B、216 C、224 D、23215、 實現虛擬存儲器的理論根底是程序的【】理論。A、局部性B、全局性 C、動態性D、虛擬性16、 在請求分頁存儲管理系統中，假設采用FIFO頁面置換算法，則當物理塊數增加時，缺頁中斷的次數【】。A、減少B、增加C、沒有影響 D、可能增加也可能減少17、 I/O設備與存儲設備進展數據交換不經過CPU的I/O控制方式【】。A、程序查詢B、中斷方式C、DMA方式D、不可能18、 設備管理程序借助一些數據構造實現對設備的管理，下面的【】不屬于設備管理數據構造。A、DCT B、COCT C、CHCTD、PCB19、 SPOOLing系統提高了【】的利用率。A、獨占設備B、共享設備C、主存儲器D、磁盤20、 【】算法是設備分配常用的一種算法。A、短作業優先 B、最正確適應C、首次適應 D、先來先效勞二、 填空題〔每空1分，共20分）1、 操作系統的根本功能有：處理機管理、、、文件管理以及。2、 作業的輸入方式有聯機輸入方式、方式、方式、SPOOLING系統和網絡輸入方式。3、 是操作系統提供給編程人員的唯一接口。4、 程序的順序執行具有性、性、性的特點。5、 進程空間的大小只與的位數有關。6、 進程的靜態描述由、有關程序段和該程序對其進展操作的數據構造集組成。7、 進程在活動期間可分為、就緒狀態、三種狀態。8、 在每個進程中訪問臨界資源的那段代碼稱為。9、 并發進程之間的制約關系除了互斥，還有。10、 產生死鎖的必要條件有條件、條件、保持和請求、環路等待條件。11、 內存擴大的主要方法有覆蓋和技術。12、 常用的I/O控制方式有程序直接控制方式、 、 、通道控制方式。三、 判斷題〔每題1分，共10分）1、 死鎖防止是一種動態預防方法，比死鎖預防效果好，需要占去的系統開銷也小。【】2、 一個程序在執行時可以包含多個進程，一段程序指令也可以包含在多個進程中。【】3、分時系統中，時間片越小越好。【】4、先來先效勞調度算法對長作業和短作業是同樣公平的。【】5、 CPU的位數越長，則進程空間的大小越大。【】6、 功能級的原語其程序段允許并發執行。【】7、 當等待隊列中的進程所等待的事件發生時，該事件將會被喚醒至執行狀態。【】8、 進程的互斥是同步機制的一個方面。【】9、 實時調度算法必須要采用搶占式的調度算法，才能保證其實時性。【】10、 內存的分配算法中，最正確適應算法最不會產生碎片。【】四、 名詞解釋和簡答〔每題4分，共20分）1、 名詞解釋〔1〕虛擬存儲器；〔2〕死鎖；2、 簡答〔1〕段頁式管理這種存儲管理方式中為什么要設置高速聯想存放器？〔2〕進程和程序有什么區別和聯系？〔3〕什么是系統調用？簡述系統調用的實現過程。五、 綜合題〔每題6分，共30分）1、假設有四個作業的單道系統，它們的提交、運行時間如下表所示〔時間單位：小時，以十進制進展計算〕。假設采用基于優先權的非搶占式調度算法〔優先數高者優先權低〕，試答復：〔1〕作業應以怎樣的順序調度？給出分析過程。〔2〕計算平均帶權周轉時間。作業號到達時間運行時間優先數A4B6C2D52、輸入進程不斷地從磁盤讀入記錄存入緩沖區〔假設該緩沖區的大小正好等于兩條磁盤記錄〕，計算進程不斷地從緩沖區取數據進展計算，要求輸入進程和計算進程之間的合作必須保持同步：即輸入進程不能向滿的緩沖區內存記錄，計算進程不能從空的緩沖區內取數據。用P、V原語描述輸入進程Input和計算進程Calculate之間的合作，并答復以下問題：〔1〕設置信號量empty，用于查看緩沖區是否有空間存儲新記錄，其初值應為多少？設置信號量full，用于查看緩沖區內是否放入數據，其初值應為多少?〔2〕根據定義的信號量，將適當的P、V原語填入以下程序使并發進程能夠正確執行。COBEGINInput：RepeatBegin讀磁盤記錄；存入緩沖區；；EndUntilFalse；Calculate：RepeatBegin；取出記錄；；進展計算；EndUntilFalse；COEND3、 設進程A〔30K〕、B〔70K〕和C〔50K〕依次請求內存分配，內存采用可變分區管理。現有兩個空閑分區F1〔120K〕和F2〔80K〕，如以下列圖所示。假設采用首次適應算法，畫出內存分配情況示意圖。已用1200KF1〔120K〕已用1500K F2〔80K〕已用4、 在一個分段存儲管理系統中，其段表如下：段號內存始址段長0200500

2500853009010060012050025008530090100600120計算與給定邏輯地址LA對應的物理地址PA,給出計算過程：（1） LA=〔1，50〕；（2） LA=〔5，350〕。5、在一個請求分頁存儲管理系統中，*進程的頁面走向為2、3、2、1、5、2、4、5、3、2，當分配給該進程的物理塊數為3時〔假設開場執行時內存中沒有頁面〕，試答復以下問題：〔1〕計算采用最近最久未用LRU置換算法的缺頁率；〔2〕LRU置換算法選擇什么樣的頁面淘汰？試題一答案一、 單項選擇題〔每題1分，共20分）I、 A 2、C 3、C 4、D 5、B 6、D 7、D 8、A 9、B10、DII、 B 12、C 13、C 14、C 15、C 16、D 17、B 18、B 19、A20、C二、 判斷題〔每題1分，共15分〕1、錯2、錯3、對4、錯5、對6、錯7、對8、錯9、對10、錯11、錯12、錯13、錯14、對15、對三、 填空題〔每題1分，共15分）I、 外設2、分時3、進程4、4個5、-5 6、可能7、二維的8、地址映射〔地址變換或重定位〕 9、缺頁中斷10、〔段內〕地址越界II、 置換算法12、磁盤上13、虛擬設備 14、e*it〔〕 15、創立管道四、簡答題〔每題5分，共20分）1、簡述操作系統的根本特征。答：〔1〕并發。在單處理機、多道程序環境下并發是指一段時間內，宏觀上多個程序同時運行、微觀上交替運行的情形。OS中引入進程的概念就是為了實現并發；〔2〕共享。是指系統中并發執行的多個進程共享系統資源。根據資源屬性可以有互斥共享和同時訪問兩種方式；〔3〕虛擬。OS會通過虛擬技術實現系統功能的擴大。〔4〕異步性。并發執行的多個進程由于資源的限制會出現〃走走停停〃的運行模式。2、 試分析引起進程阻塞和喚醒的事件主要有哪些。答：〔1〕請求系統效勞。當正在執行的進程請求系統提供效勞而系統無法滿足其請求時，進程阻塞等待；由釋放效勞的進程喚醒阻塞進程。〔2〕啟動*種操作。當進程啟動*種I/O操作后阻塞以等待操作完成；由中斷處理程序喚醒阻塞進程。〔3〕新數據尚未到達。相互合作的進程中，消費者進程阻塞等待數據到達；生產者進程在數據到達后喚醒阻塞進程。〔4〕無新工作可做。系統進程沒有新工作可做時阻塞等待；當有進程發出請求時喚醒阻塞進程。3、 簡述在操作系統中引入緩沖的主要原因。答：〔1〕緩和CPU與I/O設備間速度不匹配的矛盾。〔2〕減少對CPU的中斷頻率，放寬對中斷響應時間的限制。〔3〕提高CPU和I/O設備之間的并行性。4、 以獨占設備為例簡述設備分配的過程。答：〔1〕設備的分配。根據物理設備名，查找SDT；找出該設備的DCT，得該設備的狀態：忙則將進程的PCB排入設備隊列中等待；閑則分配設備給進程。〔2〕控制器的分配。根據設備的DCT找到與之相連的控制器的COCT，從中得到控制器的狀態：忙則將進程的PCB排入控制器的等待隊列中；閑則分配控制器給進程。〔3〕通道的分配。如果系統有通道，則根據控制器的COCT找到與之相連的通道的CHCT，從中得到通道的狀態：忙則將進程的PCB掛入通道的等待隊列中；否則分配通道給進程。只有在三者都分配成功時，設備分配才算成功。五、綜合分析題〔每題5分，共30分）1、 〔1〕設置資源信號量Empty：=100,表示閱覽室中最初有100個空位；設置互斥信號量Mute*：=1，表示登記表初始是可用的。〔2〕按順序填入P〔Empty〕；P〔Mute*〕；V〔Empty〕；2、 〔1〕〔2〕答案如下所示：

作業名到達時間運行時間優先數進入內存時間完畢時間周轉時間A10:0030分510:0010:3030分B10:2020分410:2011:3070分C10:3040分310:3011:1040分D10:5010分611:1011:4050分3、〔1〕

R1R1RAG可以完全化簡，故不存在死鎖。〔2〕如果發生了死鎖，常用的死鎖解除策略有：剝奪資源；撤消進程。4、〔1〕最正確適應算法可以滿足所有進程的資源請求。〔2〕分區分配后的空閑分區表如下：分區號大小起始地址112K120K210K150K35K200K418K420K5、 〔1〕邏輯地址LA=2148，則邏輯頁號P=INT〔2148/1024〕=2,頁內位移W=2148mod1024=100。查頁表知：該頁在內存，塊號為4,由此得物理地址PA=1024*4+100=4196。〔2〕邏輯地址LA=5000，則邏輯頁號P=INT〔5000/1024=4，查頁表知：該頁不在內存，發生缺頁中斷。6、 〔1〕時刻1。23456789P4321435321444111555M=3533344442222233331F123456789〔2〕缺頁中斷次數為F=9次，缺頁率為f=90%。試題二答案一、單項選擇題〔每題1分，共20分）1、D2、D3、D4、C5、A6、B7、D8、A9、A10、C11、D12、A13、D14、B15、A16、D17、C18、D19、A20、D二、 填空題〔每空1分，共20分）1、 存儲管理設備管理用戶接口2、 脫機輸入直接耦合3、 系統調用4、 順序封閉可再現5、 處理機〔或CPU〕6、 進程控制塊〔PCB〕7、 執行等待〔或睡眠、阻塞〕8、 臨界區9、 同步10、 互斥不剝奪11、 交換12、 中斷方式DMA方式三、 判斷題〔每題1分，共10分）1、X2、" 3、X4、X5、X6、X7、X8、" 9、V10、X四、 名詞解釋和簡答〔每題4分，共20分）1、 虛擬存儲器：由進程中的目標代碼、數據等的虛擬地址組成的虛擬空間稱為虛擬存儲器。也可解釋為僅把作業的一局部裝入內存便可運行作業的存儲器系統；具體地說是指具有調入功能和置換功能，能從邏輯上對內存容量進展擴大的一種存儲器系統。2、 死鎖：指各并發進程彼此互相等待對方所擁有的資源，而且這些并發進程在得到對方的資源之前不會釋放自己所擁有的資源。從而造成大家都想的到資源而又的不到資源，各并發進程不能繼續向前推進的狀態。3、 因為如果不采用高速聯想存放器，段頁式的地址轉換需要訪問內存的次數將達三次以上，這將使cpu執行指令的速度大大降低，所以必須要設置高速聯想存放器，存放當前最常用的段號、頁號和對應的內存頁面與其它控制欄目，到達大大提高地址轉換的目的。4、〔1〕進程是一個動態概念，而程序是一個靜態概念，程序是指令的有序集合，無執行含義，進程則強調執行的過程。〔2〕進程具有并