操作系統(tǒng)習題

1、 操作系統(tǒng)期末復(fù)習資料1、 填空（每空0.5分，共10分，請在答題紙上寫出各空對應(yīng)的答案） 1存儲分配方式分為 分區(qū) 、 分頁 、 分段 三種方式。 2文件的目錄結(jié)構(gòu)有 單級 目錄結(jié)構(gòu)、 二級 目錄結(jié)構(gòu)和多級目錄結(jié)構(gòu)。 3文件的物理結(jié)構(gòu)包括順序結(jié)構(gòu)、鏈接結(jié)構(gòu)和 索引結(jié)構(gòu) 。 4操作系統(tǒng)提供給編程人員的唯一接口是系統(tǒng)調(diào)用 。 5重定位是指程序的虛擬地址到實地址的轉(zhuǎn)換，根據(jù)定位時機可分為靜態(tài)重定位和 動態(tài)地址 重定位兩種。 61實現(xiàn)臨界區(qū)互斥的方法有開關(guān)中斷法、加鎖 和PV操作法。 7每個索引文件都必須有一張 索引 表，其中每個登記項用來指出一個 邏輯記錄的 物理塊號 。 8打開文件的主要工作是把

2、文件 目錄 讀入內(nèi)存。 9進程存在的唯一標志是進程 控制塊（PCB） 10進程運行滿一個時間片后讓出中央處理器，它的狀態(tài)應(yīng)變?yōu)?就緒 狀態(tài) 11并發(fā)程序中涉及共享變量訪問操作的程序段被稱為 臨界 區(qū)。 12每執(zhí)行一次P操作，信號量的數(shù)值S減1。若S=0，則該進程 繼續(xù)執(zhí)行 ； 若S<0，則該進程 被阻塞后進入等待隊列 。 13CPU的工作分為 管態(tài) 和目態(tài)兩種，在目態(tài) 下不能執(zhí)行特權(quán)指令。A硬件故障中斷 B程序中斷 C外部中斷 DIO中斷二、選擇題(每題1分，共30分，請在答題紙上寫出每題對應(yīng)的答案) 1. 系統(tǒng)在（C）時，發(fā)生從用戶態(tài)到核心態(tài)的轉(zhuǎn)換 A、發(fā)出P操作B、發(fā)出V操作 C、執(zhí)

3、行系統(tǒng)調(diào)用D、執(zhí)行中斷 2已經(jīng)獲得除（C ）以外的所有資源的進程處于就緒狀態(tài)。 A打印機 B存儲器 CCPU D磁盤空間 3動態(tài)重定位技術(shù)依賴于（B ） A、重定位裝入程序B、重定位寄存器 C、地址機構(gòu)D、目標程序 4分段管理提供（B ）維的地址結(jié)構(gòu)。 A. 1 B. 2 C. 3 D. 4 5（ A ）是指有關(guān)操作系統(tǒng)和其他系統(tǒng)程序組成的文件。 A. 系統(tǒng)文件 B. 檔案文件 C. 用戶文件 D. 順序文件 6. 進程狀態(tài)轉(zhuǎn)換圖中，當?shù)却呈录l(fā)生時，進程處于（ A ）狀態(tài)。 A就緒 B終止 C阻塞 D執(zhí)行 7臨界區(qū)是（ C ） A一段共享數(shù)據(jù)區(qū) B一個緩沖區(qū) C一段程序 D一個互斥資源 8

4、下列進程狀態(tài)的轉(zhuǎn)換中，哪一個是不正確的（C ）。 A就緒運行 B阻塞就緒C就緒阻塞 D運行就緒 9分頁式存儲管理系統(tǒng)中的分頁是由（ B ）完成的。 A. 用戶 B. 系統(tǒng) C. 系統(tǒng)和用戶 D.不確定 10在下列特性中，哪一個不是進程的特性（C ）。 A異步性 B并發(fā)性 C靜態(tài)性 D動態(tài)性 11動態(tài)重定位是在（C ）完成的。 A作業(yè)執(zhí)行過程中由用戶 B作業(yè)執(zhí)行過程中集中一次 C作業(yè)執(zhí)行過程中 D作業(yè)執(zhí)行前集中一次 12在分時操作系統(tǒng)環(huán)境下運行的作業(yè)通常稱為( C )。 A、終端作業(yè) B、長作業(yè) C、后臺作業(yè) D、批量型作業(yè)13. 下列進程的實體的轉(zhuǎn)換中,哪一個是不正確的( C )。 A.就緒-

5、>運行 B.運行->就緒 C.就緒->阻塞 D.阻塞->就緒14. 下列不屬于排除死鎖的方法是( D ) A.預(yù)防 B.回避 C.檢測和恢復(fù) D.加鎖15在下列操作系統(tǒng)的各個功能組成部分中，（A）不需要硬件的支持。 A、進程調(diào)度 B、時鐘管理 C、地址映射 D、中斷系統(tǒng) 16進程可由就緒狀態(tài)轉(zhuǎn)到（A ）狀態(tài)。 A. 執(zhí)行 B. 創(chuàng)建 C. 封鎖 D. 終止17產(chǎn)生死鎖的必要條件不包括（D ）。 A. 互斥作用 B. 非剝奪分配 C. 部分分配 D. 非環(huán)路條件18下列哪項不是進行存儲管理的目的（ D ）。 A. 提高存儲利用率 B. 防止用戶破壞操作系統(tǒng) C. 防止用戶

6、相互干擾 D.為了使用Spooling19. 通道在輸入輸出操作完成或出錯時，就形成（D）等待CPU來。 20.文件系統(tǒng)采用二級文件目錄可以（D ）。 A縮短訪問存儲器的時間 ? B. 實現(xiàn)文件共享 C. 節(jié)省內(nèi)存空間 D. 解決不同用戶間的文件命名沖突21用戶要在程序一級獲得系統(tǒng)幫助，必須通過（D ）。 A進程調(diào)度 B鍵盤命令 C作業(yè)調(diào)度 D系統(tǒng)調(diào)用 22下列不屬于一級目錄結(jié)構(gòu)特點的有（ D ）。 A一個文件卷只有一張目錄表 B安全性差 C有重名問題 D系統(tǒng)建有一張主目錄表 23操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用的程序，它不能被系統(tǒng)中斷，在操作系統(tǒng)中稱為（B ）。 A初始化程序 B原語 C子

7、程序 D控制模塊24在一段時間內(nèi)，只允許一個進程訪問的資源稱為（C ）。 A共享資源 B臨界區(qū) ? C臨界資源 D共享區(qū)25程序執(zhí)行過程中，可申請附加空間的存儲分配方式是（ C ）。 A靜態(tài)分配 B直接分配 C動態(tài)分配 D其它分配方式26. 采用（D ）調(diào)度算法可以提高作業(yè)吞吐量。 A先來先服務(wù) B時間片輪轉(zhuǎn)法 C多級對列法 D短作業(yè)優(yōu)先27一個作業(yè)可以包括多個程序和多個數(shù)據(jù)集，但至少包含一個（A ）。 A程序 B狀態(tài) C作業(yè)說明書 DJCB28選擇內(nèi)存中駐留時間最長的頁面作為淘汰對象的算法是（A）。 A.先進先出 B.最近最久未使用 C.順序規(guī)定 D.時間片輪轉(zhuǎn)法29. 用磁帶作為文件存貯介

8、質(zhì)時，文件只能組織成（A ） A. 順序文件B. 鏈接文件 C. 索引文件D.目錄文件30在操作系統(tǒng)中，對信號量S的P原語操作定義中，使進程進入相應(yīng)阻塞隊列等待的條件是（ C ）。 A. S > 0 B. S = 0 C. S < 0 D. S <> 01、 填空（每空0.5分，共10分，請在答題紙上寫出各空對應(yīng)的答案） 1當一個進程完成了特定的任務(wù)后，系統(tǒng)收回這個進程所占的 1資源 和取消該進程的_2 PCB結(jié)構(gòu)_就撤消了該進程。 2用戶要求計算機系統(tǒng)所做的工作的集合稱為 3 作業(yè) 。 3為了保證操作的正確性，CPU設(shè)置有兩種工作狀態(tài)：4 系統(tǒng)態(tài)和 5用戶態(tài) 5虛擬設(shè)

9、備是指采用某種IO技術(shù)，將某個 6以硬件為基礎(chǔ) 設(shè)備改進為多 個用戶可共享的設(shè)備。 6死鎖的形成，除了與資源的7有限性有關(guān)外，也與并發(fā)進程的 8競爭 有關(guān)。7用戶程序使用9系統(tǒng)調(diào)用請求操作系統(tǒng)服務(wù)。 8PCB是操作系統(tǒng)感知  10進程          存在的唯一實體。 9文件的組織形式分 11邏輯文件 和物理文件二種。P199書上分類方式與此不10請求頁式和請求段式存儲器管理，從內(nèi)存利用率上講 12頁式 方式更好。 11分時系統(tǒng)和實時系統(tǒng)相比，從可靠性講13實時 更強，從交互性比 1

10、4分時 更強。 12 15先進先出 淘汰算法可能產(chǎn)生Berayd現(xiàn)象。 13設(shè)系統(tǒng)對互斥資源R共有m個，n個進程共享（n>m）；用P.V操作實現(xiàn) 其互斥，則信號量S的變化范圍為_16 m-n,m_ 。 14在頁式管理中，系統(tǒng)把指令中訪問的 17 虛地址 分為頁號和頁內(nèi)相對地 址兩部分。 16處理機在執(zhí)行系統(tǒng)程序時的狀態(tài)稱為 18系統(tǒng)態(tài)   ，在執(zhí)行用戶程序時 的狀態(tài)稱為   19用戶態(tài)    。 17每個索引文件都必須有一張索引表，其中每個登記項用來指出一個邏輯 記錄的 20邏輯塊號和與之對應(yīng)的物理塊號 。  

11、;   2、 選擇題(每題1分，共20分，請在答題紙上寫出每題對應(yīng)的答案) 1. 段式存儲管理中的地址格式是（C ）地址。 A線性         B一維 C二維            D三維 2網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)的主要區(qū)別是（B） A是否連接多臺計算機           &#

12、160;    B各臺計算機有沒有主次之分   C計算機之間能否通信                 D網(wǎng)上資源能否共享 3分頁式存儲管理中，地址轉(zhuǎn)換工作是由（ A）完成的。 A. 硬件   B. 地址轉(zhuǎn)換程序   C. 用戶程序   D. 裝入程序 4. 任何兩個并發(fā)進程之間（ D  ）。

13、60;   A. 一定存在互斥關(guān)系      B. 一定存在同步關(guān)系           C. 一定彼此獨立無關(guān)      D. 可能存在同步或互斥關(guān)系 5. 計算時間短的作業(yè)優(yōu)先的調(diào)度算法會使（B） A每個作業(yè)等待時間較短               

14、60;     B平均周轉(zhuǎn)時間最短    C系統(tǒng)效率最高                                    D長作業(yè)等待時間較短 6. 磁盤上的每一個物理塊要用三個參數(shù)來

15、定位，首先要把移動臂移動并定位到不同盤面上具有相同編號的磁道位置，表示該位置的參數(shù)稱（A）。 A柱面           B盤面 C扇區(qū)        D磁頭7在段式存儲管理中，最壞適應(yīng)算法要求對空閑區(qū)表項按（B排列。 A尺寸從小到大  B尺寸從大到小 C地址從小到大   D地址從大到小8. 操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用，它不能被系統(tǒng)中斷，稱之為：B A. 初始化程序 B. 原語 C. 子程

16、序 D. 控制模塊9置換算法是在（ B ）時被調(diào)用。 A所需頁面不在內(nèi)存 B內(nèi)存中無空閑頁面 C產(chǎn)生地址越界中斷 D產(chǎn)生缺頁中斷10選擇內(nèi)存中駐留時間最長的頁面作為淘汰對象的算法是（ A）。 A.先進先出 B.最近最久未使用 C.順序規(guī)定 D.時間片輪轉(zhuǎn)法11并發(fā)執(zhí)行是為了（ B ）。 A. 提高系統(tǒng)的吞吐量 B. 提高資源利用率C. 提高外存利用率 D. 提高系統(tǒng)效率12通道在輸入輸出操作完成或出錯時，就形成（ D ）等待CPU來 A硬件故障中斷 B程序中斷 C外部中斷 DIO中斷13對記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位時（ C ）。 A文件   

17、 B物理塊     C記錄     D數(shù)據(jù)項14虛擬存儲管理中，用戶的虛擬空間體現(xiàn)在（B）中。 A主存          B輔存 C段表 D頁表15. 一個死鎖進程一定是在（B）。 A就緒狀態(tài) B阻塞狀態(tài) C執(zhí)行狀態(tài) D后備狀態(tài) 16. 計算機系統(tǒng)中判別是否有中斷事件發(fā)生應(yīng)是在( D  )。 A.頁式地址轉(zhuǎn)換       

18、60;   B.段式地址轉(zhuǎn)換 C.靜態(tài)重定位           D.動態(tài)重定位17支持程序浮動的地址轉(zhuǎn)換機制是(  D)。 A.頁式地址轉(zhuǎn)換            B.段式地址轉(zhuǎn)換 C.靜態(tài)重定位           

19、     D.動態(tài)重定位18文件的保密是指防止文件被(  C )。訪問 A.篡改     B. 破壞      C.竊取       D. 刪除19對磁盤進行移臂調(diào)度的目的是為了縮短(  D)時間。 A.尋找      B.延遲       C.傳送

20、        D.啟動20在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是（ D ）。 A無上鄰空閑區(qū)，也無下鄰空閑區(qū) B有上鄰空閑區(qū)，但無下鄰空閑區(qū) C有下鄰空閑區(qū)，但無上鄰空閑區(qū) D有上鄰空閑區(qū)，也有下鄰空閑區(qū)3、 判斷題（每題0.5分，共20分，請在答題紙上寫出每題對應(yīng)的答案或×）1抖動是由于缺頁調(diào)度算法的某些缺陷而引起的。 （ T ） 2段式存儲管理比頁式存儲管理更利于信息的共享。（ T ） 3使用P,V操作后,可以防止系統(tǒng)出現(xiàn)死

21、鎖. （ F ） 4在段頁式存儲管理中，每個段都對應(yīng)一個頁表。 （ T ） 5若資源分配圖中存在環(huán)，則一定產(chǎn)生了死鎖。 （ T） 6一個進程的狀態(tài)發(fā)生變化必引起令一個進程的狀態(tài)發(fā)生變化（ F ） 7在多級目錄中，進行文件檢索都需從根目錄開始。（ T ） 8當發(fā)生線程切換時，涉及信息的保存和地址變化問題。（ F ） 9對磁盤進行移臂調(diào)度優(yōu)化的目的是為了縮短啟動時間。（ T ） 10抖動是由于缺頁調(diào)度算法的某些缺陷而引起的。 （ T ） 11段式存儲管理比頁式存儲管理更利于信息的共享。 （ T） 12原語是一種不可分割的操作。 （ T） 13內(nèi)存中進程的數(shù)量越多越能提高系統(tǒng)的并發(fā)度和效率。（F ）

22、 14操作系統(tǒng)中，內(nèi)存的擴充就是指增加物理內(nèi)存的容量。（F ） 15操作系統(tǒng)的所有程序都必須常駐內(nèi)存。 （F ） 16一個進程被喚醒意味著某個進程執(zhí)行了V操作。（ F） 17在實時系統(tǒng)中，進程調(diào)度應(yīng)采用非剝奪優(yōu)先級調(diào)度算法。（F ） 18進程獲得處理機而運行是通過申請而得到的。 （F ） 19進程控制塊中的所有信息必須常駐內(nèi)存。 ( F) 20一旦出現(xiàn)死鎖, 所有進程都不能運行。 （ F） 21進程申請CPU得不到滿足時, 其狀態(tài)變?yōu)榈却龖B(tài)。（ F ）22在虛存系統(tǒng)中只要磁盤空間無限大, 作業(yè)就能擁有任意大的編址空間。（ T ）23. 緩沖區(qū)的設(shè)置并不減少中斷CPU的次數(shù). （ F ）24.

23、頁式存儲管理中, 用戶應(yīng)將自己的程序劃分成若干相等的頁。 （ F）25如果信號量S的當前值為-5, 則表示系統(tǒng)中共有5個等待進程。 （ T ）26計算機系統(tǒng)產(chǎn)生死鎖的根本原因是系統(tǒng)中進程太多。 （ F ）27有m個進程的操作系統(tǒng)出現(xiàn)死鎖時, 死鎖進程的個數(shù)為1<k m。 （ T ）28在分頁存儲管理中，從頁號到物理塊號的地址映射是通過頁表實現(xiàn)的。（ T ）29優(yōu)先數(shù)是進程調(diào)度的重要依據(jù), 優(yōu)先數(shù)大的進程首先被調(diào)度運行。 （ F ）30主存和輔存都可存放信息，唯一的區(qū)別是主存空間小、輔存空間大。 （ F ）31引入緩沖技術(shù)的主要目的是提高CPU與設(shè)備之間的并行程度。（ T ）32工作集是指

24、一個作業(yè)的內(nèi)存的工作區(qū)。（ F ）P14133支持程序浮動的地址轉(zhuǎn)換機制是頁式或段式存儲管理。（ F ） 34不同的進程可以包含同一個程序。 （ T ）35任何兩個并發(fā)進程之間一定存在同步或互斥關(guān)系。（F ）6系統(tǒng)調(diào)用的目的是為了申請系統(tǒng)資源。 （ F ） 37 Belady現(xiàn)象是指內(nèi)存和外存發(fā)生頻繁的頁面交換。（ T ）38所有進程都進入等待狀態(tài)時，系統(tǒng)陷入死鎖。 （ F ）39臨界區(qū)是指進程中實現(xiàn)進程互斥的那段代碼。（ F）40進程在運行過程中進入等待狀態(tài)是因為等待I/O操作。（ F ）一、填空（每空0.5分，共10分，請在答題紙上寫出各空對應(yīng)的答案） 1 P操作資源，

25、V操作相當于    釋放  資源。 2 作業(yè)調(diào)度 的主要任務(wù)是按一定規(guī)則對外存輸入井上的 等待 作業(yè)進行選擇。3CPU的工作狀態(tài)分為 管態(tài)和目態(tài)兩種，在 目態(tài) 下不能執(zhí)行特權(quán)指令。4操作系統(tǒng)提供給編程人員的唯一接口是 系統(tǒng)調(diào)用 。 5重定位是指程序的虛地址到 物理內(nèi)存地址 的轉(zhuǎn)換，根據(jù)定位時機可分為 靜態(tài) 重定位 和動態(tài)重定位兩種。 6實現(xiàn)臨界區(qū)互斥的方法有開關(guān)中斷法、鎖操作法和 P，V原語操作 。7實現(xiàn)SPOOL系統(tǒng)時必須在磁盤上辟出稱為_外存輸入井_和_外存輸出的專門 區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。 8打開文件（fopen）

26、 的主要工作是把文件控制塊讀入內(nèi)存。 9進程存在的 標志 是其進程控制塊存在 。 10進程運行滿一個時間片后讓出中央處理器，它的狀態(tài)應(yīng)變?yōu)?就緒 狀態(tài) 11并發(fā)程序中涉及共享變量訪問操作的程序段被稱為 臨界 區(qū)。 12每執(zhí)行一次P操作，信號量的數(shù)值S減1。若S=0，則該進程 繼續(xù)執(zhí)行 若S<0，則該進程被阻塞后進入等待隊列 。 13文件的 物理結(jié)構(gòu) 包括順序結(jié)構(gòu)、鏈接結(jié)構(gòu)和索引結(jié)構(gòu) 。 A程序中斷 B硬件故障中斷 C外部中斷 DIO中斷二、選擇題 （(一) 單選題17分、(二) 多選題5分，共22分） (一) 單選題(每題0.5分，共17分，請在答題紙上寫出每題對應(yīng)的答案) 1. 關(guān)于操

27、作系統(tǒng)的敘述 (  D   )是不正確的。 A管理資源的程序               B管理用戶程序執(zhí)行的程序 C能使系統(tǒng)資源提高效率的程序   D能方便用戶編程的程序 2在多進程的并發(fā)系統(tǒng)中，肯定不會因競爭( D    )而產(chǎn)生死鎖。 A打印機  B磁帶機  C磁盤  DCPU 3順序程序和并發(fā)程序的執(zhí)行相比，（ C ）。 A基本相同 B順序

28、程序執(zhí)行總體上執(zhí)行時間快 C并發(fā)程序執(zhí)行總體上執(zhí)行時間快 D有點不同 4程序執(zhí)行過程中，可申請附加空間的存儲分配方式是（ C ）。 A直接分配 B靜態(tài)分配 C動態(tài)分配 D其它分配方式 5用戶要在程序一級獲得系統(tǒng)幫助，必須通過（ D ）。 A進程調(diào)度 B作業(yè)調(diào)度 C鍵盤命令 D系統(tǒng)調(diào)用 6下列進程狀態(tài)的轉(zhuǎn)換中，哪一個是不正確的（ C ）。 A阻塞就緒 B運行就緒C就緒阻塞 D就緒運行 7. 進程狀態(tài)轉(zhuǎn)換圖中，當?shù)却呈录l(fā)生時，進程處于（ A ）狀態(tài)。 A就緒 B終止 C阻塞 D執(zhí)行 8臨界區(qū)是（ C ） A一段共享數(shù)據(jù)區(qū) B一個緩沖區(qū) C一段程序 D一個互斥資源 9在下列特性中，哪一個不是進程

29、的特性（ C ）。 A并發(fā)性 B異步性 C靜態(tài)性 D動態(tài)性 10分頁式存儲管理系統(tǒng)中的分頁是由（ A ）完成的。 A. 系統(tǒng) B. 用戶 C. 系統(tǒng)和用戶 D.不確定 11動態(tài)重定位是在（ C ）完成的。 A作業(yè)執(zhí)行過程中集中一次 B作業(yè)執(zhí)行前集中一次 C作業(yè)執(zhí)行過程中 D作業(yè)執(zhí)行過程中由用戶 12. 置換算法是在（ A ）時被調(diào)用。 A內(nèi)存中無空閑頁面 B所需頁面不在內(nèi)存 C產(chǎn)生地址越界中斷 D產(chǎn)生缺頁中斷 13兩個程序順序執(zhí)行所花的時間為30ms，則并發(fā)執(zhí)行的時間為 ( D )。A. >30ms B. =30ms C. <30ms D. 都有可能 14下列哪項不是進行存儲管理的

30、目的。 A A. 為了使用Spooling B. 防止用戶破壞操作系統(tǒng)。 C. 防止用戶相互干擾 D. 提高存儲利用率15通道在輸入輸出操作完成或出錯時，就產(chǎn)生（ D ） A外部中斷 B程序中斷 C硬件故障中斷 DIO中斷16下列不屬于排除死鎖的方法是(A ) A. 加鎖 B.回避 C.檢測和恢復(fù) D. 預(yù)防17作業(yè)控制塊在（AC ）中。? A. 內(nèi)存 B. 輸出井 C. 外存 D. 輸入井 18進程可由就緒狀態(tài)轉(zhuǎn)到（A ）狀態(tài)。 A. 執(zhí)行 B. 創(chuàng)建 C. 封鎖 D. 終止19產(chǎn)生死鎖的必要條件不包括（D ）。 A. 非剝奪分配 B. 互斥作用 C. 部分分配 D. 非環(huán)路條件20并發(fā)執(zhí)行

31、是為了。B A. 提高吞吐量 B. 提高資源利用率 C. 提高外存利用率 D.為了使用Spooling技術(shù)。21. 通道在輸入輸出操作完成或出錯時，就形成（D ）等待CPU來。22一個進程被喚醒意味著（ B ）。 A該進程重新占有了CPU B進程狀態(tài)變?yōu)榫途w C它的優(yōu)先權(quán)變?yōu)樽畲?D其PCB移至就緒隊列的隊首23已經(jīng)獲得除（ C ）以外的所有資源的進程處于就緒狀態(tài)。 A打印機 B存儲器 CCPU D磁盤空間24下列技術(shù)（ C ）可用來完成分區(qū)式內(nèi)存管理的地址變換。 A靜態(tài)地址重定位 B動態(tài)地址重定位 C靜態(tài)和動態(tài)地址重定位 D其它方法25操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用的程序，它不能被系統(tǒng)中

32、斷，在操作系統(tǒng)中稱為（ B ）。 A初始化程序 B原語 C子程序 D控制模塊26在一段時間內(nèi)，只允許一個進程訪問的資源稱為（C ）。 A共享資源 B臨界區(qū) C臨界資源 D共享區(qū)27一個作業(yè)可以包括多個程序和多個數(shù)據(jù)集，但至少包含一個。A A程序 B作業(yè)說明書 C狀態(tài) DJCB28作業(yè)在系統(tǒng)中存在與否的唯一標志是（C ）。 A源程序 B作業(yè)說明書 C作業(yè)控制塊 D目的程序29. 采用（ D ）調(diào)度算法可以提高作業(yè)吞吐量。 A先來先服務(wù) B時間片輪轉(zhuǎn)法 C多級對列法 D短作業(yè)優(yōu)先30. 用磁帶作為文件存貯介質(zhì)時，文件只能組織成（ A ） A. 順序文件B. 鏈接文件 C. 索引文件D.目錄文件31

33、選擇內(nèi)存中駐留時間最長的頁面作為淘汰對象的算法是（ A ）。 A.先進先出 B.最近最久未使用 C.順序規(guī)定 D.時間片輪轉(zhuǎn)法32按照作業(yè)到達的先后次序調(diào)度作業(yè)，排隊等待時間最長的作業(yè)被優(yōu)先調(diào)度，這是指調(diào)度算法是（ A ）。 A.先來先服務(wù) B. 短作業(yè)優(yōu)先 C.時間片輪轉(zhuǎn) D. 優(yōu)先級33在請求頁式存儲管理中，若所需頁面不在內(nèi)存中，則會引起（ D ）。 A輸入輸出中斷 B時鐘中斷 C地址越界中斷 D缺頁中斷34在請求頁式存儲管理中，在（ B ）時調(diào)用置換算法。 A所需頁面不在內(nèi)存 B內(nèi)存中無空閑頁面 C外存無存儲空間 D在產(chǎn)生缺頁中斷 (二) 多選題(每題1分，共5分，請在答題紙上寫出每題對

34、應(yīng)的答案)1對于輔助存儲器，(    BCD      )的提法是不正確的。A. 能永久地保存信息   B不是一種永久性的存儲設(shè)備. C. 可被中央處理器直接訪問 D.是CPU與主存之間的緩沖存貯器 E.是文件的主要存儲介質(zhì)2下列(     A C   ) 存儲管理方式不提供虛擬存儲器。A. 靜態(tài)頁式         

35、      B. 動態(tài)頁式              C. 基本段式 D. 段式虛擬                  E. 段頁式3在無關(guān)進程之間可能產(chǎn)生的文件共享方式有(  ABCDE  

36、;     )A. 共享讀寫指針      B. 共享文件控制塊       C. 共享文件存儲區(qū) D. 共享文件控制塊在內(nèi)存的副本            E. 共享文件目錄4下列 (   AD       ) 操作屬于文件管理模

37、塊A. 確定文件內(nèi)容所在的物理塊號     B. 分配緩沖區(qū)        C. 釋放緩沖區(qū) D.  修改讀寫指針             E. I/O中斷處理5下面的敘述不正確的有(    BDE      )。A. 每次I/O操作都對應(yīng)

38、一個I/O請求包     B. 兩次I/O操作可對應(yīng)一個I/O請求包 C. 每次I/O請求都對應(yīng)一個I/O請求包      D. 一次I/O請求只對應(yīng)一個I/O請求包 E. 多次I/O請求可只對應(yīng)一個I/O請求包三、判斷題（每題0.5分，共18分，請在答題紙上寫出每題對應(yīng)的答案或×）1一個完整的計算機系統(tǒng)是由硬件和用戶程序組成的。 F 2操作系統(tǒng)的職能是控制和管理各用戶的程序，并有效地組織多 道程序的運行。 F 3為了使系統(tǒng)中所有的用戶都能得到及時的響應(yīng)，該操作系統(tǒng)應(yīng)該實時系

39、統(tǒng)。 F 4文件系統(tǒng)中的源程序是有結(jié)構(gòu)的記錄式文件。F 5進程控制塊是描述進程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個進程可以和它進程共用一個進程控制塊。（F ） 6進程狀態(tài)從就緒態(tài)到運行態(tài)的轉(zhuǎn)化工作是由進程調(diào)度完成的（T7單級目錄結(jié)構(gòu)能夠解決文件重名問題。F 8文件系統(tǒng)中分配存儲空間的基本單位是記錄。F 9并發(fā)性是指若干個事件在不同時刻發(fā)生。F 10進程是程序的一次執(zhí)行，是資源分配的基本單位。T 11進程是程序的一次執(zhí)行，是搶占處理機的調(diào)度單位。T 12分頁式存儲管理中，頁面的大小可以是不相等的。 F 13原語是一種不可分割的操作。T 14對磁盤進行移臂調(diào)度優(yōu)化的目的是為了縮短啟動時間。T 15對臨界資源

40、應(yīng)采取互斥訪問方式來實現(xiàn)共享。T 16線程屬于某個進程，它與資源分配有關(guān)。F 17當發(fā)生線程切換時，涉及信息的保存和地址變化問題。 F 18一個完整的計算機系統(tǒng)是由硬件和用戶程序組成的。 F 19進程從運行狀態(tài)進入就緒狀態(tài)的原因可能是等待某一事件的發(fā)生。F20若無進程處于運行狀態(tài)，則就緒隊列和等待隊列均為空。F21進程控制塊是描述進程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個進程可以和其它進程共用一個進程控制塊。F22進程狀態(tài)從就緒態(tài)到運行態(tài)的轉(zhuǎn)化工作是由進程調(diào)度完成的。T23為了使系統(tǒng)中各部分資源得到均衡使用，就必須選擇對資源需求不同的 24在批處理系統(tǒng)中可同時運行多個用戶的作業(yè)。（F ）25局部性原理是指

41、在一段時間內(nèi)，CPU總是集中地訪問程序中某一個部分，不是隨機地對對程序所有部分具有平均訪問概率（T ）。26在目態(tài)下使用特權(quán)指令引起的中斷屬于系統(tǒng)中斷。F 內(nèi)中斷27在頁式存儲管理中，系統(tǒng)通過查找內(nèi)存可發(fā)現(xiàn)某頁是否在內(nèi)存或外存F28Spooling技術(shù)可以實現(xiàn)設(shè)備的虛擬設(shè)備。T29設(shè)備的打開、關(guān)閉、讀、寫等操作是由設(shè)備驅(qū)動程序完成的。T30引入緩沖技術(shù)的主要目的是提高CPU與設(shè)備之間的并行程度。T31用戶編寫的程序中所使用的地址是邏輯地址。T32在分頁存儲管理中，從頁號到物理塊號的地址映射是通過頁表實現(xiàn)的T33主存和輔存都可存放信息，唯一的區(qū)別是主存空間小、輔存空間大。T 34計算機系統(tǒng)產(chǎn)生死

42、鎖的根本原因是系統(tǒng)中進程太多。F35資源預(yù)先分配策略可以實現(xiàn)死鎖的預(yù)防。T 只限于理論上36進程從運行狀態(tài)進入就緒狀態(tài)的原因可能是等待某一事件的發(fā)生。F一、 選擇題(前20題為單選題，每小題1分，21至25題為多選題，每題2分，多選、少選、錯選均無分，本題共30分)1.A 2.D 3.C 4.B 5.B 6.A 7.D 8.D 9.B 10.C11.A 12.A 13.C 14.B 15.C 16.D 17.D 18.D 19.A20.B21.ABCE 22.CDE 23.ACDE 24.BCE25.BCDE1. 在分時操作系統(tǒng)中，( )是衡量一個分時系統(tǒng)的一項重要指標。A響應(yīng)時間 B高可靠性

43、C吞吐量D時間片輪轉(zhuǎn)2. 在設(shè)計實時操作系統(tǒng)時，( )不是重點考慮的。A及時響應(yīng)，快速處理B有高安全性C有高可靠性 D提高系統(tǒng)資源的利用率3.用戶程序中的輸入，輸出操作實際上是由( )完成。A.程序設(shè)計語言 B.編譯系統(tǒng)C.操作系統(tǒng) D.標準庫程序4.計算機系統(tǒng)中判別是否有中斷事件發(fā)生應(yīng)是在( )A.進程切換時 B.執(zhí)行完一條指令后C.執(zhí)行P操作后 D.由用戶態(tài)轉(zhuǎn)入核心態(tài)時5.設(shè)計批處理多道系統(tǒng)時，首先要考慮的是( )A.靈活性和可適應(yīng)性 B.系統(tǒng)效率和吞吐量C.交互性和響應(yīng)時間 D.實時性和可靠性6.若當前進程因時間片用完而讓出處理機時，該進程應(yīng)轉(zhuǎn)變?yōu)? )狀態(tài)。A.就緒 B.等待 C.運行

44、 D.完成7.支持程序浮動的地址轉(zhuǎn)換機制是( )A.頁式地址轉(zhuǎn)換 B.段式地址轉(zhuǎn)換C.靜態(tài)重定位 D.動態(tài)重定位8.在可變分區(qū)存儲管理中，最優(yōu)適應(yīng)分配算法要求對空閑區(qū)表項按( )進行排列。A.地址從大到小 B.地址從小到大C.尺寸從大到小 D.尺寸從小到大9.邏輯文件存放在到存儲介質(zhì)上時，采用的組織形式是與( )有關(guān)的。A.邏輯文件結(jié)構(gòu) B.存儲介質(zhì)特性C.主存儲器管理方式 D.分配外設(shè)方式10.文件的保密是指防止文件被( )A.篡改 B.破壞 C.竊取 D.刪除11.對磁盤進行移臂調(diào)度的目的是為了縮短( )時間。A.尋找 B.延遲 C.傳送 D.啟動12.啟動外設(shè)前必須組織好通道程序，通道程

45、序是由若干( )組成。A.CCW B.CSW C.CAW D.PSW13.一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是( )A.先來先服務(wù) B.輪轉(zhuǎn)C.最高響應(yīng)比優(yōu)先 D.均衡調(diào)度14.作業(yè)調(diào)度程序是從處于( )狀態(tài)的作業(yè)中選取一個作業(yè)并把它裝入主存。A.輸入 B.收容 C.執(zhí)行 D.完成15.在單處理器的多進程系統(tǒng)中，進程什么時候占用處理器和能占用多長時間，取決于( )A.進程相應(yīng)的程序段的長度 B.進程總共需要運行時間多少C.進程自身和進程調(diào)度策略 D.進程完成什么功能16.若系統(tǒng)中有五個并發(fā)進程涉及某個相同的變量A，則變量A的相關(guān)臨界區(qū)是由( )臨界區(qū)構(gòu)成。A.2個 B.3個 C.

46、4個 D.5個17.在多進程的并發(fā)系統(tǒng)中，肯定不會因競爭( )而產(chǎn)生死鎖。A.打印機 B.磁帶機 C.磁盤 D.CPU18. 從系統(tǒng)的角度來考慮，希望進入“輸入井”的批處理作業(yè)的_盡可能小。( )A等待時間 B執(zhí)行時間C周轉(zhuǎn)時間D平均周轉(zhuǎn)時間19. 某系統(tǒng)中僅有4個并發(fā)進程競爭某類資源，并都需要該類資源3個，那么該類資源至少( )個，這個系統(tǒng)不會發(fā)生死鎖。A9 B10C11Dl220. 采用多道程序設(shè)計能( )A減少調(diào)度次數(shù)B減少處理器空閑時間C縮短每道作業(yè)的執(zhí)行時間D避免發(fā)生資源競爭現(xiàn)象21下列闡述中，正確的說法是( )A進程的切換由進程調(diào)度完成B進程的切換由進程狀態(tài)的變化引起的C進程的切換

47、使得每個進程均有機會占用處理器D進程狀態(tài)的變化與發(fā)生的中斷事件無關(guān)E對中斷事件處理后要進行隊列的調(diào)整22計算機系統(tǒng)中，可以用于實現(xiàn)虛擬存儲管理的軟件技術(shù)有( )A移動B快表 CFIFO DLRU ELFU23以下所列的“文件操作”中，（ ）是文件系統(tǒng)提供的功能模塊，可供用戶調(diào)用。ACDE C打開文件D讀文件E關(guān)閉文件24PV操作是操作系統(tǒng)提供的具有特定功能的原語。利用PV操作可以( )BCEA保證系統(tǒng)不發(fā)生死鎖B實現(xiàn)資源的互斥使用C推遲進程使用共享資源的時間D提高資源利用率E協(xié)調(diào)進程的執(zhí)行速度25. 用信箱實現(xiàn)進程間通信時應(yīng)該( ) A.由發(fā)送信件者設(shè)置信箱 B.由接受信件者設(shè)置信箱 C.允許

48、多個進程向同一信箱中發(fā)信件 D.每次從指定的信箱中只取一封信件 E.至少要有send和receive兩個原語二、 名詞解釋與簡答題(每小題5分，共30分)1. 缺頁中斷2. 通道3. 臨界區(qū)4. 什么是多道程序設(shè)計?為什么要采用多道程序設(shè)計?5. 啟動和讀寫一次磁盤包括哪幾個具體時間？請簡要敘述。6. .簡述死鎖的防止與死鎖的避免的區(qū)別。.1. 請求分頁式存儲管理允許作業(yè)在執(zhí)行過程中，如果所要訪問的頁面不在主存中，則產(chǎn)生的中斷稱“缺頁中斷”2. 通道又稱輸入/輸出處理器，它通過執(zhí)行通道程序來控制I/O操作，完成主存儲器和外圍設(shè)備之間的信息傳送。3. 把并發(fā)進程中與共享變量有關(guān)的程序段稱為“臨界區(qū)”4. 多道程序設(shè)計是一種軟件技術(shù)，該技術(shù)使同時進入計算機主存的幾個相互獨立的程序在管理程序控制之下相互交替地運行。引入多道程序設(shè)計，可具有以下好處：（1）可提高CPU的利用率；（2）可提高主存和I/O設(shè)備利用率；（3）可增加系統(tǒng)吞吐量；5. 啟動磁盤完成一次輸入/輸出操作所花的時間包括：尋找時間、延遲時間和傳送時間。尋找時間（Seek Time）磁頭在移