1、張順全計算機操作系統模擬試題（二）張順全一、選擇題（紅色數字、符號是答案。筆6716）1. 在分時系統中，導致創建進程的典型事件是A2；在批處理系統中導致創建進程的典型事件是B2；由系統專門為運行中的應用進程創建新進程的事件是C4。（湯165題5、湯204）A： 用戶注冊 用戶登錄 用戶記賬 用戶通信B： 作業錄入 作業調度 進程調度 中級調度C： 分配資源 進程通信 共享資源 提供服務2. 從下面對臨界資源的論述中，選出一條正確的論述，并在其前面打“”。（湯165題6） 臨界區是指進程中用于實現進程互斥的那段代碼 臨界區是指進程中用于實現進程同步的那段代碼 臨界區是指進程中用于實現進程通信的

2、那段代碼 臨界區是指進程中用于訪問共享資源的那段代碼 臨界區是指進程中訪問臨界資源那段代碼3. 在生產者消費者問題中，應設置互斥信號量Mutex、資源信號量full和empty。它們的初始值應分別是A2、B1和C5。（湯165題9）A、B、C： 0 1 1 n +n4. 從下面預防死鎖的論述中，選出一條正確的論述，并在其前面打“”。（湯166題16、湯204、湯六1224） 由于產生死鎖的基本原因是系統資源不足，因而預防死鎖的有效方法，是根據系統規模，配置足夠的系統資源 由于產生死鎖的另一基本原因是進程推進順序不當，因而預防死鎖的有效方法，是使進程的推進順序合法 因為只要系統不進入不安全狀態，

3、便不會產生死鎖，故預防死鎖的有效方法，是防止系統進入不安全狀態 可以通過破壞產生死鎖的四個必要條件之一或其中幾個的方法，來預防發生死鎖5. 根據作業說明書中的信息對作業進行控制，稱此種作業為A4 ；用終端鍵盤命令直接控制作業運行的作業稱為B1 。（湯170題1、筆6717）A： 計算型作業 終端型作業 聯機作業 脫機作業B： 聯機作業 I/O型作業 批處理作業 脫機作業6. 作業由進入狀態轉變為后備狀態，是由A3完成的，由后備狀態到運行狀態B2完成的。（湯170題3、參ZX一22例題1。注：作業建立程序又叫作業注冊程序）A： 作業調度程序 設備調度程序 作業建立程序 輸入輸出程序B： 設備管理

4、程序 作業調度程序 進程調度程序 SPOOLing系統7. 在面向用戶的作業調度中，最基本的目標是A3 ，最重要的目標是B2，而目標C4則是為了照顧緊急性作業用戶的要求。（湯171題5）A、B、C： 響應時間短 平均周轉時間短 保證作業在截止時間前完成 優先權高的作業能獲得優先服務 服務費用低8. 從下面關于優先權大小的論述中，選擇一條正確的論述，并在其前面打“”。（湯171題7，筆6718） 計算型作業的優先權，應高于I/O型作業的優先權 用戶進程的優先權，應高于系統進程的優先權 長作業的優先權，應高于短作業的優先權 資源要求多的作業，其優先權應高于資源要求少的作業 在動態優先權中，隨著作業

5、等待時間的增加，其優先權將隨之下降 在動態優先權時，隨著進程執行時間的增加，其優先權降低9. 作業調度是從處于A3 狀態的隊列中選取作業投入運行，B2 是指從作業進入系統到作業完成所經過的時間間隔；C4是從作業進入A3 隊列起，到被調度程序選中時的時間間隔。（湯171題8）A： 運行 提交 后備 完成 停止B、C： 響應時間 周轉時間 運行時間 等待時間 觸發時間10. 從下面關于聯機用戶接口的不同論述中，選出一條正確的論述，并在其前面打“”。（湯172題13） 聯機用戶接口是用戶程序與OS之間的接口，因此它不是命令接口 聯機用戶接口是鍵盤和屏幕 聯機用戶接口是一組鍵盤命令、終端處理程序及命令

6、解釋程序 聯機用戶接口是用戶程序11. 從下列關于存儲器管理功能的論述中，選出兩條正確的論述，并在其前面打“”。（湯174題1） 即使在多道程序設計環境下，用戶也能設計用內存物理地址直接訪問內存的程序 內存分配最基本的任務是為每道程序分配內存空間，其所追求的最主要目標是提高存儲空間的利用率 為了提高內存保護的靈活性，內存保護通常由軟件實現 交換技術已不是現代OS中常用的一種技術 地址映射是指將程序空間中的邏輯地址轉變為內存空間的物理地址 虛擬存儲器是物理上擴充內存容量12. 提高內存利用率主要是通過A1 功能實現的。A1 的基本任務是為后道程序B4 ；使每道程序能在不受干擾的環境下運行，主要是

7、通過C2 功能實現的。（湯175題2，筆6719）A、C： 內存分配 內存保護 地址映射 對換 內存擴充B： 邏輯地址到物理地址的變換 內存與外存間的交換 允許用戶程序的地址空間大于內存空間 分配內存13. 由固定分區方式發展為分頁存儲管理方式的主要推動力是A1 ；由分頁系統發展為分段系統，進而又發展為段頁式系統的主要動力是B3 和C5 。（湯175題3）A、B、C： 提高內存利用率 提高系統吞吐量 滿足用戶需要 更好地滿足多道程序運行的需要 既能滿足用戶要求，又提高內存利用率14. 在首次適應算法中，要求空閑分區按A1 順序鏈成空閑分區鏈；在最佳適應算法中是按B3 順序形成空閑分區鏈；最壞適

8、應算法是按C4 順序形成空閑分區鏈。（湯175題5）A、B、C： 空閑區地址遞增 空閑區地址遞減 空閑區大小遞增 空閑區大小遞減15. 對重定位存儲管理方式，應A1 ，當程序執行時B2 與A1 中的C4 相加得到D1 ，用D1 來訪問內存（湯175題7，筆6720）A： 在整個系統中設置一重定位寄存器 為每道程序設置一重定位寄存器 為每個程序設置兩個重定位寄存器 為每個程序段和數據段都設置一重定位寄存器B、C、D： 物理地址 有效地址 間接地址 起始地址16. 在請求分頁管理頁表中增加了若干項，其中，狀態位供A3 參考；修改位供B4 時參考；訪問位供C2 時參考；外存始址供D5 時參考。（湯1

9、76題10）A、B、C、D： 分配頁面 置換算法 程序訪問 換出頁面 調入頁面17. 在請求調頁系統中，內存分配有A3 和B4 兩種策略。A3 的缺點是可能導致頻繁地出現缺頁中斷或造成CPU空閑。（湯176題11）A、B： 首次適應 最佳適應 固定分配 可變分配18. 在請求調頁系統中有多種置換算法： 選擇最先進入內存的頁面予以淘汰的算法稱為A1 ； 選擇在以后不再使用的頁面予以淘汰的算法稱為B2 ； 選擇自上次訪問以來所經歷時間最長的頁面予以淘汰的算法稱為C3 ； 選擇自某時刻開始以來，訪問次數最少的頁面予以淘汰的算法稱為D5 。（湯176題13）A、B、C、D： FIFO算法 OPT算法

10、LRU算法 NRU算法 LFU算法19. 一個計算機系統的虛擬存儲器的最大容量是由A5 確定的，其實際容量是由B4 確定的（湯176題15，筆6721）A、B： 計算機字長 內存容量 硬盤容量 內存和硬盤容量之和 計算機的地址結構20. 從下列關于虛擬存儲器的論述中，選出兩條正確的論述，并在其前面打“”。（湯176題16） 在請求段頁式系統中，以頁為單位管理管理用戶的虛空間，以段為單位管理內存空間 在請求段頁式系統中，以段為單位管理管理用戶的虛空間，以頁為單位管理內存空間 為提高請求分頁系統中內存的利用率，允許用戶使用大小不同的頁面 在虛擬存儲器中，為了能讓更多的作業同時運行，通常只應裝入10

11、30的作業后便啟動運行 實現虛擬存儲器的最常用的算法，是最佳適應算法OPT 由于有了虛擬存儲器，于是允許用戶使用比內存更大的地址空間21. 虛擬存儲器最基本的特征是A2 ；該特征主要是基于B5 ，實現虛擬存儲器最關鍵的技術是C3 。（湯177題20）A： 一次性 多次性 交換性 離散性 駐留性B： 計算機的高速性 大容量內存 大容量硬盤 循環性原理 局部性原理C： 內存分配 置換算法 請求調頁（段） 對換空間管理22. 在動態分區式內存管理中，傾向于優先使用低址部分空閑區的算法是A3 ；能使內存空間中空閑區分布較均勻的算法是B4 ；每次分配時把既能滿足要求，又是最小的空閑區分配給進程的算法是C

12、1 。（湯177題21，筆6722）A、B、C： 最佳適應算法 最壞適應算法 首次適應算法 循環首次適應算法二、填充題（紅字是答案。筆6722）1. 在單用戶單任務環境下，用戶獨占全機，此時機內資源的狀態，只能由運行程序的操作加以改變，此時的程序執行具有封閉性 和可再現性 特征。（湯167題1）2. 在操作系統中，進程是一個資源分配 的基本單位，也是一個獨立運行和調度的基本單位。（湯167題5）3. 當前進程若因時間片用完而被暫停執行時，該進程應轉變為就緒 狀態；若因發生某事件而不被繼續運行時，應轉變為阻塞 狀態。處于就緒狀態的進程若被調度到，應轉變為執行 狀態。（湯167題7）4. 同步機制

13、應遵循空閑讓進、忙則等待、有限等待和讓權等待 四個準則（湯167題10）5. 在利用信號量實現進程互斥時，應將臨界區置于進入區和退出區之間。（湯167題13）6. 在每個進程中訪問臨界資源的那段代碼稱為臨界區。為實現對它的共享，應保證進程互斥地 進入自己的臨界區，為此在每個進程中的臨界區前面應設置P操作，在臨界區之后應設置V操作。（湯167題14，筆6723）7. 解決死鎖問題的基本方法有預防死鎖。避免死鎖。檢測死鎖和解除死鎖。（湯168題20）8. 從調度角度可把作業分為計算型作業和I/O型作業兩類；從控制角度可把作業分成脫機作業和聯機作業兩類。（湯173題1）9. 用戶程序必須通過程序接口

14、方能取得OS的服務；該接口主要是由一組系統調用組成；而用戶則必須通過用戶接口方能取得OS的服務，該接口又分為聯機用戶接口和脫機用戶接口。（湯173題2）10. 作業管理的主要任務，是為用戶提交的作業進行作業調度，以及提供用戶與操作系統之間的接口。（湯173題3）11. 最有利于提高系統吞吐量的作業調度算法是短作業優先，能對緊急作業進行及時處理的調度算法是優先權高者優先，較能好地滿足短作業用戶要求，又能適當地照顧長作業，以及照顧作業到達次序的調度算法是響應比高者優先。（湯173題4）12. 在響應比高者優先的調度算法中，當各個作業的等待時間相同時，最短作業將得到優先調度；當各作業要求的運行時間相

15、同時，最先到達的作業將得到優先調度。（湯173題5）13. 在動態改變優先權的方法中。一種常用的方法是隨著作業等待時間的加長，使其優先權也隨之增加；另一種常用的方法是隨著作業剩余運行時間的減少，其優先權增加。（湯173題6）14. 使每道程序能在內存中“各得其所”是通過內存分配功能實現的；保證每道程序在不受干擾的環境下運行，是通過內存保護功能實現的；為緩和內存緊張的情況而將內存中暫時不能運行的進程調至外存，是對換功能實現的；能讓較大的用戶程序在較小的內存空間中運行，是通過內存擴充功能實現的。（湯178題1，筆6724）15. 在首次適應算法中，空閑區應以低址遞增的次序拉鏈；在最佳適應算法中，空

16、閑區應以空閑區大小遞增的次序拉鏈。（湯178題2）16. 在連續分配方式中可通過緊湊來減少內存零頭，但此時必須將有關程序和數據進行重定位；動態重定位是一種允許作業在運行中、在內存中進行移動的技術。（湯178題3）17. 地址變換機構的基本任務是將地址空間中的邏輯地址變換為內存空間中的物理地址。（湯178題4）18. 實現進程對換應具備對換空間管理、進程換入 及進程換出三方面的功能。（湯178題5）19. 采用對換方式在將進程換出時，應首先選擇處于阻塞 且優先級最低的進程換出內存；在進行換入時，應選擇處于就緒且換出狀態且在外存中駐留最久的進程換入。（湯178題6）20. 在分頁系統中的地址結構可

17、分為頁號 和頁內偏移量兩部分；在分段系統中的地址結構，可分為段號 和段內位移量兩部分。（湯178題9）21. 在兩級頁表結構中，第一級是頁表目錄，其中每一項用于存放相應的頁表首址，通常每個頁表的長度為一頁（塊）。（湯178題12，筆6725）22. 非虛擬存儲管理方式最基本的特征是一次性 。在動態分區存儲管理方式中的另一個重要特征是連續性。在分段存儲管理方式中的另一個特征是離散性。（湯179題18）23. 在段頁式系統中（無快表），為獲得一條指令或數據，都需三次訪問內存。第一次從內存中取得頁表始址，第二次從內存中取得物理塊號，第三次從內存中取得指令或數據。（湯179題19）24. 在作業裝入

18、時進行的鏈接稱為靜態鏈接；在作業運行中調用 時進行的鏈接稱為動態鏈接。（湯179題20）25. 虛擬存儲器的基本特征是多次性 和對換性 ，因而決定了實現虛擬存儲器的關鍵功能是請求調頁（段）和段（頁）置換功能。（湯179題21）26. 為實現存儲器的虛擬，除了需要有一定容量的內存和相當容量的外存外，還要有地址變換機構和缺頁（段）中斷機構的硬件支持。（湯179題22）27. 在請求調頁系統中的調頁策略有預調頁策略，它是以預測為基礎的；另一種是請求調頁策略，由于較易實現，故目前用得較多。（湯179題25）三、問答題（筆6725）1. 在OS中實現虛擬所采用的關鍵技術是什么？并加以說明。（湯164題9

19、，解答參湯203題9）2. 在OS中為什么要引入進程概念？它會產生什么樣的影響？（ZX一8例題1，湯168題3，解答參湯205問答題3，湯六60題5）3. 在分時系統和實時系統中是否應設置作業調度？為什么？（湯174題4，解答參湯210問答題4）4. 可通過哪些途徑來提高內存利用率？（湯180題22，解答參湯214題22，湯六195題21）5. 試全面比較連續分配和離散分配方式。（湯180題23，解答參湯215題23，湯六164題17）6. 在實現虛擬存儲器時的幾個關鍵技術是什么？（湯180題16，解答參湯214題16，湯六194題5）張順全計算機操作系統模擬試題（二）答案一、選擇題（答案參前

20、面試題紅色數字、符號）（筆6726）二、填充題（答案參前面試題紅字）（筆672728）三、問答題（筆6728）1. 答：在OS中實現虛擬功能所采用的關鍵技術，是“分時技術”。例如，將一臺物理處理機虛擬為多臺邏輯上的處理機，是靠多道程序分時地使用同一臺物理處理機來實現的。微觀上，該處理機在每一時刻只運行一道程序，它們分時地運行；然而宏觀上，系統中卻有幾道程序在同時運行，從而給用戶形成的感覺是，系統中同時有多臺處理機在為其中的每一道程序服務，顯然，用戶所感覺到的處理機并不實際存在，故稱為虛擬處理機。（湯164題9，解答參湯203題9）2. 答：在OS中引入進程概念，是為了實現多個程序的共行（并發）

21、執行。因為傳統的程序不能與其他程序并發執行，只有在為之建立進程后，才能與其他程序（進程）并發執行。并發執行的程序（即進程）是“停停走走”地執行，作為進程后，它有了PCB，在它“停下”時，可將運行的現場信息記錄在其PCB中，待下次被調度執行時，可從PCB中恢復CPU現場而繼續執行，這是傳統的程序所做不到的。建立進程所帶來的好處是，系統資源得以充分地利用，也提供了系統的吞吐量。但為創建進程也付出了一定的代價，包括 增加了空間開銷：進程控制塊及用于協調各進程運行的機構，需占用內存空間； 為進行進程間的切換、同步及通信等所付出的時間開銷。（ZX一8例題1，湯168題3，解答參湯205問答題3，湯六60

22、題5）3. 答：由于純分時系統最重要的目標是實現人機交互，因此，該系統的所有作業都是由用戶從鍵盤終端直接輸入到內存，然后系統便立即為之建立進程并將該進程插入就緒隊列。調度程序按照時間片輪轉法，對個終端作業進行調度，保證了在一較短時間內，各終端作業都能被處理，從而實現了人機交互。反之，如果將終端作業先送到外存輸入井上再等待作業調度后，方才將作業調入內存，這將既不能保證人機交互的及時性，同時也顯然是多此一舉（從終端送輸入井，再轉到內存）。可見，在分時系統中，不需設置作業調度。在純實時系統中，由于實時任務往往是其及時性要求更高的任務，它們常駐內存，因而不需作業調度。（湯174題4，解答參湯210問答

23、題4）4. 答：內存利用率不高，主要表現為以下四種形式（湯180題22，解答參湯214題22，湯六195題21）： 內存中存在著大量的、分散的、難于利用的碎片。 暫時或長期不能運行的程序和數據，占據了大量的存儲空間。 當作業較大時，內存只能裝入少量作業，當它們被阻塞時，將使CPU空閑，從而也就降低了內存的利用率。 內存中存在著重復的拷貝。針對上述問題，可分別采用下述方法提高內存利用率： 改連續分配方式為離散分配方式，以減小內存的零頭。 增加對換機制：將那些暫時不能運行的進程，或暫時不需要的程序和數據，換出至外存，以騰出內存來裝入可運行的進程。 引入動態連接機制：得程序在運行中需要調用某段程序時

24、，才將該段程序由外存裝入內存。這樣可避免裝入一些本次運行中不用的程序。 引入虛擬存儲器機制，使更多的作業能被裝入內存，并使CPU更加忙碌。引入虛擬存儲器機制，還可避免裝入本次運行中不會用到的那部分程序和數據。 引入存儲器共享機制：允許一個正文段或數據段被若干個進程共享，以消減內存中的重復拷貝。5. 答：從下述六方面對連續分配和離散分配進行比較（湯180題23，解答參湯215題23，湯六164題17）：技術性能連續分配離散分配 大批量數據的存取速度較快較慢 機制的復雜性較簡單較復雜 內存碎片較大較小 實現虛擬技術較難較易 實現共享較難較易 實現動態鏈接較難較易6. 答：實現虛擬存儲器的關鍵技術有以下兩個（湯180題16，解答參湯214題16，湯六194題5）： 請求調頁（段）技術：指