..>一、名詞解釋(每題2分,共10分)1、原語2、進程3、管態(tài)4、原子操作5、臨界區(qū)6、死鎖7、虛擬存儲器8、缺頁中斷二、選擇題(每題1分,共10分)1、在現(xiàn)代操作系統(tǒng)中引入了〔 〕，從而使并發(fā)和共享成為可能。A.單道程序B.磁盤C.對象D.多道程序2、()操作系統(tǒng)允許在一臺主機上同時連接多臺終端，多個用戶可以通過各自的終端同時交互地使用計算機。3、從用戶的觀點看，操作系統(tǒng)是〔〕。A.用戶與計算機硬件之間的接口C.合理組織計算機工作流程的軟件D.計算機資源的的管理者4、在以下性質(zhì)中，哪一個不是分時系統(tǒng)的特征。〔〕A.交互性B.多路性C.成批性D.獨占性5、引入多道程序的目的在于〔〕。A.充分利用CPU，減少CPU等待時間B.提高實時響應速度C.有利于代碼共享，減少主、輔存信息交換量D.充分利用存儲器6、當CPU處于管態(tài)時，它可以執(zhí)行的指令是〔〕。A.計算機系統(tǒng)中的全部指令B.僅限于非特權指令C.僅限于訪管指令D.僅限于特權指令7、以下各項步驟中，哪一個不是創(chuàng)立進程所必須的步驟〔〕。A.建立一個進程控制塊PCBC.為進程分配內(nèi)存等必要的資源8、為了對緊急進程或重要進程進展調(diào)度，調(diào)度算法應采用〔〕。A.先進先出調(diào)度算法B.優(yōu)先數(shù)法C.最短作業(yè)優(yōu)先調(diào)度D.定時輪轉(zhuǎn)法9、進程調(diào)度的關鍵問題是選擇合理的〔〕，并恰當?shù)剡M展代碼轉(zhuǎn)換。A.時間片間隔B.調(diào)度算法C.CPU速度D.內(nèi)存空間10、并發(fā)性是指假設干事件在〔〕發(fā)生。A.同一時刻B.同一時間間隔內(nèi)11、如果*一進程獲得除CPU外的所有所需運行資源，經(jīng)調(diào)度，分配給它CPU，該進程將進入〔〕。A.就緒狀態(tài)B.運行狀態(tài)C.等待狀態(tài)D.活動狀態(tài)12、一個進程被喚醒意味著〔〕。A.該進程重新占有了CPUB.進程狀態(tài)變?yōu)榫途wC.它的優(yōu)先權變?yōu)樽畲驞.其PCB移至就緒隊列的隊首13、進程從運行狀態(tài)變?yōu)樽枞麪顟B(tài)的原因是〔〕。A.輸入或輸出事件發(fā)生B.時間片到C.輸入或輸出事件完成D.*個進程被喚醒14、進程間的同步與互斥，分別表示了各進程間〔〕。A.相互獨立與相互制約B.協(xié)調(diào)與競爭C.不同狀態(tài)D.動態(tài)性與獨15、以下幾種關于進程的表達，〔〕最不符合操作系統(tǒng)對進程的理解？A.進程是在多程序并行環(huán)境中的完整的程序。B.進程可以由程序、數(shù)據(jù)和進程控制塊描述。C.線程是一種特殊的進程。D.進程是程序在一個數(shù)據(jù)集合上運行的過程，它是系統(tǒng)進展資源分配和調(diào)度的一個獨立單位。16、當一個進程處于〔〕狀態(tài)時，稱其為等待〔或阻塞〕狀態(tài)。A.它正等待中央處理機B.它正等待合作進程的一個消息C.它正等待分給它一個時間片D.它正等待進入內(nèi)存17、一個進程釋放一種資源將有可能導致一個或幾個進程〔〕。A.由就緒變運行B.由運行變就緒18、進程和程序的本質(zhì)區(qū)別是〔〕。B.順序和非順序執(zhí)行機器指令C.分時使用和獨占使用計算機資源D.動態(tài)和靜態(tài)特征19、采用時間片輪轉(zhuǎn)法進展進程調(diào)度是為了〔〕。A.多個終端都能得到系統(tǒng)的及時響應B.先來先效勞C.優(yōu)先級較高的進程得到及時響應D.需要CPU最短的進程先做20、系統(tǒng)出現(xiàn)死鎖的原因是〔〕。A.計算機系統(tǒng)發(fā)生了重大故障B.有多個封鎖的進程同時存在C.假設干進程因競爭資源而無休止地等待著，不釋放已占有的資源D.資源數(shù)大大少于進程數(shù)，或進程同時申請的資源數(shù)大大超過資源總數(shù)21、*頁式管理系統(tǒng)中，地址存放器的低11位表示頁內(nèi)地址，則頁面大小為〔〕A.1024字節(jié)B.512字節(jié)22、在下面關于虛擬存儲器的表達中，正確的選項是〔〕。23、段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現(xiàn)原理結(jié)合了頁式和段式管理的根本思想，即〔〕。A、用分段方法來分配和管理物理存儲空間，用分頁方法來管理用戶地址空間。B、用分段方法來分配和管理用戶地址空間，用分頁方法來管理物理存儲空間。C、用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間。D、用分段方法來分配和管理輔存空間，用分頁方法來管理主存空間。24、CPU輸出數(shù)據(jù)的速度遠遠高于打印機的打印速度，為了解決這一矛盾，可采用〔〕。A.并行技術B.通道技術C.緩沖技術D.虛存技術25、在請求頁式存儲管理中，假設所需頁面不在內(nèi)存中，則會引起〔〕。A.輸入輸出中斷B.時鐘中斷C.越界中斷D.缺頁中斷26、外存〔如磁盤〕上存放的程序和數(shù)據(jù)〔〕。CPU直接訪問B．必須在CPU訪問之前移入內(nèi)存C．是必須由文件系統(tǒng)管理的D．必須由進程調(diào)度程序管理三、填空題(每空1分,共20分)1、操作系統(tǒng)是計算機系統(tǒng)中的一個___________，它管理和控制計算機系統(tǒng)中的____________。2、進程是由_____、_____和_____組成的。3、在一個具有2個處理器的操作系統(tǒng)中共有n個進程，在不考慮進程狀態(tài)過渡的情況下，阻塞進程隊列中最多有____個進程。*一時刻，處于執(zhí)行狀態(tài)的進程為0個，且當前處理機空閑，處于就緒狀態(tài)的進程有______個。4、當處理器空閑時，調(diào)度程序從______進程隊列中選擇一個進程給其分配CPU，處于_________狀態(tài)的進程是不會獲得CPU的。5、一個進程釋放一種資源將有可能導致一個或幾個進程________。6、在分時系統(tǒng)中，當一個進程擁有的時間片到時，則該進程即由_運行狀態(tài)進入___就緒狀態(tài)。7、每執(zhí)行一次P操作，信號量的數(shù)值S減1。假設S=0，則該進程；假設S<0，則該進程8、死鎖的形成，除了與資源的_____有關外，也與并發(fā)進程的有關。9、在系統(tǒng)設計時確定資源分配算法,到達_____的目的.10、在響應比最高者優(yōu)先的作業(yè)調(diào)度算法中，當各個作業(yè)等待時間一樣時，_____的作業(yè)將得到優(yōu)先調(diào)度；當各個作業(yè)要求運行的時間一樣時，_____的作業(yè)得到優(yōu)先調(diào)度。11、*系統(tǒng)中共有10臺磁帶機被m個進程競爭，每個進程最多要求3臺磁帶機，則當m的取值為_不超過________時，系統(tǒng)不會發(fā)生死鎖。12、設有8頁的邏輯空間，每頁有1024字節(jié)，它們被映射32塊的物理存儲區(qū)中，則，邏輯地址的有效頁號物理塊號031426位是________位，物理地址至少是__________位。13、在一個分頁存儲管理系統(tǒng)中，頁長為4KB，*一作業(yè)的頁表如右圖所示，虛擬地址3000對應的物理地址為_______________14、虛擬設備是通過________技術把獨占設備變成能為假設干用戶______的設備。15、批處理系統(tǒng)的主要缺點是___________。16、______淘汰算法可能產(chǎn)生Berayd現(xiàn)象。四、判斷題(每空1分,共10分)1、多用戶操作系統(tǒng)離開了多終端硬件支持，無法使用。2、操作系統(tǒng)"生成〞,是可以按用戶的任意要求，裝配成各種應用核心。3、進程主要由程序、數(shù)據(jù)和PCB三局部內(nèi)容組成。4、一個進程釋放一種資源將有可能導致一個或幾個進程由阻塞變運行。5、進程的互斥在批處理系統(tǒng)中不會出現(xiàn)。6、信號量機制是一種有效的實現(xiàn)進程同步與互斥的工具。信號量只能由P-V操作來改變；7、V操作是對信號量執(zhí)行加1操作，意味著釋放一個單位資源，加1后如果信號量的值小于等于零，則從等待隊列中喚醒一個進程，現(xiàn)進程變?yōu)榈却隣顟B(tài)，否則現(xiàn)進程繼續(xù)進展；8、使用P,V操作后,可以防止系統(tǒng)出現(xiàn)死鎖.9、當進程已分配到除CPU以外的所有必要資源時，便處于阻塞狀態(tài)。10、假設用信號量作為同步工具，多個P和V順序不當，也會產(chǎn)生死鎖。11、系統(tǒng)調(diào)用在本質(zhì)上是一種過程調(diào)用，但它是一種特殊的過程調(diào)用。12、LRU算法也有些特定的訪問序列下也會出現(xiàn)Belady現(xiàn)象。13、任何兩個并發(fā)進程之間一定存在同步或互斥關系。14、進程申請CPU得不到滿足時,其狀態(tài)變?yōu)榈却龖B(tài)。15、采用動態(tài)重定位技術的系統(tǒng)，目標程序可以不經(jīng)任何改動，而裝入物理內(nèi)存；16、抖動是由于缺頁調(diào)度算法的*些缺陷而引起的。17、段式存儲管理比頁式存儲管理更利于信息的共享18、在虛存系統(tǒng)中只要磁盤空間無限大,作業(yè)就能擁有任意大的編址空間。五、簡答題(每空4分,共20分)1、分時系統(tǒng)和實時系統(tǒng)有什么不同？2、什么是進程的同步與互斥？3、PCB有何作用？為什么說PCB是進程存在的唯一標志？4、什么是分時系統(tǒng)，它根本特征有哪些？5、什么是死鎖？產(chǎn)生死鎖的原因和必要條件是什么？6、頁式存儲與段式存儲的區(qū)別主要在于哪些方面？7、什么是請求分頁系統(tǒng)？它需要哪些方面的硬件機構支持？六、綜合題(共30分)1、在一個請求分頁系統(tǒng)中，采用LRU頁面置換算法，例如一個作頁的頁面走向為4，3，2，1，4，3，5，4，3，2，1，5，當分配給該作業(yè)的物理塊數(shù)M分別為3和4時，試計算訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率？〔注明：有內(nèi)存塊最初都是空的〕，并比較所得結(jié)果。2、考慮下述頁面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6當內(nèi)存塊數(shù)量分別為3時，試問FIFO、LRU、OPT這三種置換算法的缺頁次數(shù)各是多少？3、假定一個閱覽室可供50個人同時閱讀。讀者進入和離開閱覽室時都必須在閱覽室入口處的一個登記表上登記，閱覽室有50個座位，規(guī)定每次只允許一個人登記或注銷登記。要求：〔1〕用PV操作描述讀者進程的實現(xiàn)算法〔可用流程圖表示，登記、注銷可用自然語言描述〕；〔2〕指出算法中所用信號量的名稱、作用及初值。2、有一個閱覽室，共有100個座位，讀者進入時必須先在一張登記表上登記，該表為每一個座位列一表目，包括座號和讀者姓名，讀者離開時要取消登記的信息，規(guī)定每次只允許一個人登記或注銷登記。試問：試用PV操作描述讀者進程之間的同步關系。4、假設一個可移動磁頭的磁盤具有200個磁道，其為0~199，當前它剛剛完畢了125道的存取，正在處理149道的效勞請求，假設系統(tǒng)當前磁盤請求序列為：88,147,95,177,94,150,102,175,138。試問對以下的磁盤調(diào)度算法而言，滿足以上請求序列，磁頭將如何移動？并計算總的磁道移動數(shù)?！?〕先來先效勞策略〔2〕最短尋道時間優(yōu)先策略〔3〕掃描策略參考答案:一、名詞解釋1、在操作系統(tǒng)中，往往設計一些完成特定功能的、不可中斷的過程，這些不可中斷的過程稱為原語。如P、V操作原語。2、進程是一個具有一定獨立功能的程序關于*個數(shù)據(jù)集合的一次運行活動。3、管態(tài)又稱系統(tǒng)態(tài)，核心態(tài)或特權狀態(tài)，CPU在管態(tài)下可以執(zhí)行指令系統(tǒng)的全集?！舶ㄌ貦嘀噶钆c非特權指令〕4、原子操作：一個操作中的所有動作要么全做，要么全不做，它是一個不可分割的操作。5、臨界區(qū)：在每個進程中訪問臨界資源的那段代碼6、死鎖：多個進程因競爭資源而造成的永久性阻塞的現(xiàn)象。7、虛擬存儲器：是指僅把作業(yè)的一局部裝入內(nèi)存便可運行作業(yè)的存儲系統(tǒng)。也即是具有請求調(diào)入功能和置換功能，能從邏輯上進展內(nèi)存擴大的一種存儲系統(tǒng)。8、在請求分頁式存儲管理系統(tǒng)中允許作業(yè)在執(zhí)行過程中，如果所要訪問的頁面不在主存中，則產(chǎn)生的中斷稱"缺頁中斷〞二、選擇題1.D2.C3.A4.D5.A6.A7.B8.B9.B10.B11.B12.B13.A14.B15.A16.B17.D18.D19.A20.C21.C22.B23.B24.C25.D26.B三、填空題1、系統(tǒng)軟件；資源2、程序、數(shù)據(jù)、PCB3、n、n4、就緒、阻塞5、由阻塞變就緒6、運行狀態(tài)、就緒狀態(tài)7、繼續(xù)執(zhí)行，被阻塞后進入等待隊列。8、有限性、競爭9、死鎖預防10、運行時間短；等待時間長11、412、13；1513、1528814、SPOOLING；共享15、失去了交互性16、FCFS四、判斷題1.F2.F3.T4.F5.T6.T7.F8.F9.F10.T11.T12.F13.F五、簡答題1、分時系統(tǒng)通用性強，交互性強，及時響應性要求一般〔通常數(shù)量級為秒〕；實時系統(tǒng)往往是專用的，系統(tǒng)與應用很難別離，常常嚴密結(jié)合在一起，實時系統(tǒng)并不強調(diào)資源利用率，而更關心及時響應性〔通常數(shù)量級為毫秒或微秒〕、可靠性等。2、進程的同步與互斥是指進程在推進時的相互制約關系。在多道程序系統(tǒng)中，由于進程合作與資源共享，這種進程間的制約成為可能。我們把前者稱為進程同步，后者稱為進程互斥。3、〔1〕PCB的作用：操作系統(tǒng)調(diào)度進程的主要數(shù)據(jù)依據(jù)；記錄進程的有關信息，供系統(tǒng)對進程進展控制；標識進程存在；〔2〕在進程的整個生命周期中，系統(tǒng)總是通過PCB對進程進展控制，系統(tǒng)是根據(jù)進程的PCB感知到該進程的存在的。4、分時系統(tǒng)是指一臺主機上連接了多個終端，同時允許多個用戶共享主機中的資源，每個用戶都可通過自已的終端以交互方式使用計算機。分時系統(tǒng)的特征如下：〔1〕多路性。即多個用戶分時使用一臺主機?！?〕獨立性。每個用戶各占一個終端，獨立操作，互不干擾。〔3〕及時性。用戶的請求能在很短時間內(nèi)獲得響應。〔4〕交互性。用戶可通過終端與系統(tǒng)進展廣泛的人機對話。5、〔1〕在多道程序系統(tǒng)中，當一組進程中的每個進程均無限期地等待被改組進程中的另一進程所占有且永遠不會釋放的資源，此時的系統(tǒng)處于死鎖狀態(tài)，簡稱死鎖。〔2〕死鎖產(chǎn)生的原因：〔a〕系統(tǒng)提供的資源有限；〔b〕進程推進順序不當?！?〕產(chǎn)生死鎖的必要條件：互斥條件、非搶占條件、占用并等待條件、循環(huán)等待條件。6、分頁與分段系統(tǒng)有很多相似之處，但兩者在概念上完全不同，主要表現(xiàn)在：〔1〕頁是信息的物理單位，分頁是為實現(xiàn)離散分配方式，以消減內(nèi)存的外匯零頭，提高內(nèi)存利用率。段是邏輯單位，分段的目的是為了更好的滿足用戶的需要?！?〕頁的大小固定，段的長度不固定〔3〕分頁的作業(yè)地址是一維的，分段的地址空間是二維的，在標識一個地址時，要給出段名和段內(nèi)地址7、請求分頁系統(tǒng)是在分頁系統(tǒng)的根底上，增加了請求調(diào)頁功能、頁面置換功能所形成的頁式虛擬存儲系統(tǒng)。為了實現(xiàn)請求調(diào)頁和置換功能，系統(tǒng)必須提供必要的硬件支持。其中，最重要的是：〔1〕請求分頁的頁表機制?！?〕缺頁中斷機構〔3〕地址變換機構六、綜合題1、解：〔1〕當M=3時，頁面走向432143543215缺頁標記**********M1444111555222M233344444411M32223333335缺頁次數(shù)=10缺頁率=缺頁次數(shù)/總頁數(shù)*100%=10/12*100%=83.3%〔2〕當M=4時頁面走向