【正文】 一定彼此獨立無關(guān)5. 計算時間短的作業(yè)優(yōu)先的調(diào)度算法會使（　B?。? A．無上鄰空閑區(qū)，也無下鄰空閑區(qū) A．每個作業(yè)等待時間較短 B．平均周轉(zhuǎn)時間最短 B．有上鄰空閑區(qū)，但無下鄰空閑區(qū)C．系統(tǒng)效率最高 A．柱面 B．盤面 C．扇區(qū) （ T ） 21．進程申請CPU得不到滿足時, 其狀態(tài)變?yōu)榈却龖B(tài)。（ T ） 22．在虛存系統(tǒng)中只要磁盤空間無限大, 作業(yè)就能擁有任意大的編址空間。 （ T ） 24. 頁式存儲管理中, 用戶應(yīng)將自己的程序劃分成若干相等的頁。 （ T） 25．如果信號量S的當前值為5, 則表示系統(tǒng)中共有5個等待進程。 （ F ）7．在多級目錄中，進行文件檢索都需從根目錄開始。 （ T ）8．當發(fā)生線程切換時，涉及信息的保存和地址變化問題。（ T ）9．對磁盤進行移臂調(diào)度優(yōu)化的目的是為了縮短啟動時間。 （ F ）10．抖動是由于缺頁調(diào)度算法的某些缺陷而引起的。 （ F ）11．段式存儲管理比頁式存儲管理更利于信息的共享。（ T ）12．原語是一種不可分割的操作。（ F ）P14113．內(nèi)存中進程的數(shù)量越多越能提高系統(tǒng)的并發(fā)度和效率。（ F ）（F ） 34．不同的進程可以包含同一個程序。 （F ） 35．任何兩個并發(fā)進程之間一定存在同步或互斥關(guān)系。（ F） 36．系統(tǒng)調(diào)用的目的是為了申請系統(tǒng)資源。（F ） 37． Belady現(xiàn)象是指內(nèi)存和外存發(fā)生頻繁的頁面交換。 （F ） 38．所有進程都進入等待狀態(tài)時，系統(tǒng)陷入死鎖。 ( F) 39．臨界區(qū)是指進程中實現(xiàn)進程互斥的那段代碼。 （ F） 40．進程在運行過程中進入等待狀態(tài)是因為等待I/O操作。 A1．2釋放資源。2． 3作業(yè)調(diào)度 的主要任務(wù)是按一定規(guī)則對外存輸入井上的 4等待 作業(yè)進行選擇。 15．通道在輸入輸出操作完成或出錯時，就產(chǎn)生（ D ） 4．操作系統(tǒng)提供給編程人員的唯一接口是 7 系統(tǒng)調(diào)用 。 A. 加鎖 D. 預防6．實現(xiàn)臨界區(qū)互斥的方法有開關(guān)中斷法、鎖操作法和 10P，V原語操作 。?7．實現(xiàn)SPOOL系統(tǒng)時必須在磁盤上辟出稱為_11外存輸入井___和_12外存輸出進___的專門 A. 內(nèi)存 B. 輸出井 C. 外存 D. 輸入井 區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。8．13打開文件（fopen） 的主要工作是把文件控制塊讀入內(nèi)存。 19．產(chǎn)生死鎖的必要條件不包括（D ）。 20．并發(fā)執(zhí)行是為了。若S=0，則該進程 17繼續(xù)執(zhí)行 ； A. 提高吞吐量 B. 提高資源利用率若S0，則該進程 18被阻塞后進入等待隊列 。13．文件的 19物理結(jié)構(gòu) 包括順序結(jié)構(gòu)、鏈接結(jié)構(gòu)和20索引結(jié)構(gòu) 。 A．程序中斷 B．硬件故障中斷 C．外部中斷 D．I／O中斷二、選擇題 （(一) 單選題17分、(二) 多選題5分，共22分） 22．一個進程被喚醒意味著（ B ）。 D )是不正確的。 B．管理用戶程序執(zhí)行的程序 C．能使系統(tǒng)資源提高效率的程序 D．能方便用戶編程的程序 23．已經(jīng)獲得除（ C ）以外的所有資源的進程處于就緒狀態(tài)。 A．打印機 B．存儲器 C．CPU D．磁盤空間 A．打印機 C．磁盤3．順序程序和并發(fā)程序的執(zhí)行相比，（ C ）。 在操作系統(tǒng)中稱為（ B ）。 26．在一段時間內(nèi)，只允許一個進程訪問的資源稱為（C ）。 27．一個作業(yè)可以包括多個程序和多個數(shù)據(jù)集，但至少包含一個。 28．作業(yè)在系統(tǒng)中存在與否的唯一標志是（C ）。 A．一段共享數(shù)據(jù)區(qū) B．一個緩沖區(qū) C．一段程序 D．一個互斥資源 A．先來先服務(wù) B．時間片輪轉(zhuǎn)法 C．多級對列法 D．短作業(yè)優(yōu)先9．在下列特性中，哪一個不是進程的特性（ C ）。 31．選擇內(nèi)存中駐留時間最長的頁面作為淘汰對象的算法是（ A ）。 32．按照作業(yè)到達的先后次序調(diào)度作業(yè)，排隊等待時間最長的作業(yè)被優(yōu)先 A．作業(yè)執(zhí)行過程中集中一次 B．作業(yè)執(zhí)行前集中一次 調(diào)度，這是指調(diào)度算法是（ A ）。 33．在請求頁式存儲管理中，若所需頁面不在內(nèi)存中，則會引起（ D ）。13．兩個程序順序執(zhí)行所花的時間為30ms，則并發(fā)執(zhí)行的時間為 ( D )。 )的提法是不正確的。AA. 靜態(tài)頁式 B. C. 基本段式 D. 段式虛擬E. 段頁式3．在無關(guān)進程之間可能產(chǎn)生的文件共享方式有(ABCDE )A. 共享讀寫指針 共享文件控制塊 C. 共享文件存儲區(qū) D. 共享文件控制塊在內(nèi)存的副本E. 共享文件目錄4．下列 (B. C. 釋放緩沖區(qū) D. E. I/O中斷處理5．下面的敘述不正確的有(BDE A. 每次I/O操作都對應(yīng)一個I/O請求包 B. F 19．進程從運行狀態(tài)進入就緒狀態(tài)的原因可能是等待某一事件的發(fā)生。F道程序的運行。F實時系統(tǒng)。T4．文件系統(tǒng)中的源程序是有結(jié)構(gòu)的記錄式文件。（F ）它進程共用一個進程控制塊。 不是隨機地對對程序所有部分具有平均訪問概率（T ）。F 26．在目態(tài)下使用特權(quán)指令引起的中斷屬于系統(tǒng)中斷。F 27．在頁式存儲管理中，系統(tǒng)通過查找內(nèi)存可發(fā)現(xiàn)某頁是否在內(nèi)存或外存F9．并發(fā)性是指若干個事件在不同時刻發(fā)生。10．進程是程序的一次執(zhí)行，是資源分配的基本單位。T11．進程是程序的一次執(zhí)行，是搶占處理機的調(diào)度單位。T12．分頁式存儲管理中，頁面的大小可以是不相等的。T13．原語是一種不可分割的操作。T 虛擬存儲管理策略可以擴大物理外存容量。T 33．主存和輔存都可存放信息，唯一的區(qū)別是主存空間小、輔存空間大。F 34．計算機系統(tǒng)產(chǎn)生死鎖的根本原因是系統(tǒng)中進程太多。 F 35．資源預先分配策略可以實現(xiàn)死鎖的預防。 F 36．進程從運行狀態(tài)進入就緒狀態(tài)的原因可能是等待某一事件的發(fā)生。A．響應(yīng)時間 B．高可靠性 C．吞吐量 D．時間片輪轉(zhuǎn)2. 在設(shè)計實時操作系統(tǒng)時，( D )不是重點考慮的。 ( B ) ，首先要考慮的是( B ) ，該進程應(yīng)轉(zhuǎn)變?yōu)? A )狀態(tài)。 ，采用的組織形式是與( B )有關(guān)的。 ，通道程序是由若干( )組成。 ，進程什么時候占用處理器和能占用多長時間，取決于( ) ，則變量A的相關(guān)臨界區(qū)是由( )臨界區(qū)構(gòu)成。 18. 從系統(tǒng)的角度來考慮，希望進入“輸入井”的批處理作業(yè)的_____盡可能小。A．9 B．10 C．11 D．l220. 采用多道程序設(shè)計能( )A．減少調(diào)度次數(shù) B．減少處理器空閑時間C．縮短每道作業(yè)的執(zhí)行時間 D．避免發(fā)生資源競爭現(xiàn)象21．下列闡述中，正確的說法是( )A．進程的切換由進程調(diào)度完成 B．進程的切換由進程狀態(tài)的變化引起的C．進程的切換使得每個進程均有機會占用處理器D．進程狀態(tài)的變化與發(fā)生的中斷事件無關(guān) E．對中斷事件處理后要進行隊列的調(diào)整22．計算機系統(tǒng)中，可以用于實現(xiàn)虛擬存儲管理的軟件技術(shù)有( )A．移動 B．快表C．FIFO D．LRU E．LFU23．以下所列的“文件操作”中，（ ）是文件系統(tǒng)提供的功能模塊，可供用戶調(diào)用。利用PV操作可以( )BCEA．保證系統(tǒng)不發(fā)生死鎖 B．實現(xiàn)資源的互斥使用C．推遲進程使用共享資源的時間 D．提高資源利用率 E．協(xié)調(diào)進程的執(zhí)行速度25. 用信箱實現(xiàn)進程間通信時應(yīng)該( ) 二、 名詞解釋與簡答題(每小題5分，共30分)1. 缺頁中斷2. 通道3. 臨界區(qū)4. 什么是多道程序設(shè)計?為什么要采用多道程序設(shè)計?5. 啟動和讀寫一次磁盤包括哪幾個具體時間？請簡要敘述。.三、 綜合題（共40分，每題10分）1. 在一個請求分頁存儲管理系統(tǒng)中，設(shè)某作業(yè)占有7個頁面，進程P的訪問次序為1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，當分配給該進程的物理塊為4時，請用FIFO算法和LRU置換算法計算訪問過程中發(fā)生的缺頁次數(shù)和缺頁率以及分別淘汰的頁面號序列。(2)采用記錄成組操作且塊因子為5時，磁帶空間的利用率為__________。3．若一個硬盤共有100個柱面，每個柱面上有15個磁頭，每個磁道劃分成8個扇區(qū)，由字長為64位的字構(gòu)造位示圖。磁盤柱面、磁頭、扇區(qū)的編號均從“0”開始，邏輯記錄的編號也從“0”開始。讀者進入和離開閱覽室時都必須在閱覽室入口處的一個登記表上登記，閱覽室有50個座位，規(guī)定每次只允許一個人登記或注銷登記。試卷A答案 一、 二、1. 請求分頁式存儲管理允許作業(yè)在執(zhí)行過程中，如果所要訪問的頁面不在主存中，則產(chǎn)生的中斷稱“缺頁中斷”2. 通道又稱輸入/輸出處理器，它通過執(zhí)行通道程序來控制I/O操作，完成主存儲器和外圍設(shè)備之間的信息傳送。引入多道程序設(shè)計，可具有以下好處：（1）可提高CPU的利用率；（2）可提高主存和I/O設(shè)備利用率；（3）可增加系統(tǒng)吞吐量；5. 啟動磁盤完成一次輸入/輸出操作所花的時間包括：尋找時間、延遲時間和傳送時間。延遲時間（Latency Time）——指定扇區(qū)旋轉(zhuǎn)到磁頭下方位置所需的時間。，進程按規(guī)定申請資源，系統(tǒng)按預先規(guī)定的策略進行分配，從而防止死鎖的發(fā)生。三、1. FIFO缺頁次數(shù)：10次，缺頁中斷率：10/16=% 淘汰的序列：1，2，3，4，5，6LRU缺頁次數(shù)：9次，缺頁中斷率：9/16=% 淘汰的序列: 3,4, 5,6,12. (1)利用率為50% (2)利用率為83% (3)設(shè)置長度為2400字符的主存緩沖區(qū)； 找到該文件的存放位置，啟動磁帶機讀出第一塊內(nèi)容存入主存緩沖區(qū)； 進行記錄分解，按用戶要求依次把主存緩沖區(qū)中的五個記錄傳送到用戶工作區(qū)； 啟動磁帶機讀第二塊內(nèi)容存入主存緩沖區(qū)，把第6個邏輯記錄按用戶要求依次傳送到用戶工作區(qū)1500單元開始的區(qū)域。P(S)。 進入座位并閱讀；}Process READ_out（j=1…50）{結(jié)束閱讀到達閱覽室入中處；P(S)。V(