操作系統(tǒng)試題一一、單選題（每小題1分共20分）1、操作系統(tǒng)中采用多道程序設(shè)計技術(shù)提高CPU和外部設(shè)備的【A、利用率B、可靠性C、穩(wěn)定性、兼容性2、如果分時操作系統(tǒng)的時間片一定,那么【C、內(nèi)存越少B、內(nèi)存越多C、用戶數(shù)越少、用戶數(shù)越多3、若把操作系統(tǒng)看作資源管理者，下列的【C】不屬于操作系統(tǒng)所管理的資源。、CPU4、操作系統(tǒng)是通過【D】感知進程存在的.、程序名B、進程的狀態(tài)C、中斷5、當【B】時，進程從執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)。B、內(nèi)存C、中斷、程序、進程控制塊、進程被進程調(diào)度程序選中C、等待某一事件B、時間片用完、等待的事件發(fā)生6、以下的進程狀態(tài)變化中，不可能發(fā)生的變化是【D、執(zhí)行狀態(tài)到就緒狀態(tài)C、執(zhí)行狀態(tài)到等待狀態(tài)B、等待狀態(tài)到就緒狀態(tài)、等待狀態(tài)到執(zhí)行狀態(tài)7、若PV操作的信號量S初值為2，當前值為—3,則表示有【】個等待進程。、0個B1個C2個D3個8PV操作是【】、兩條低級進程通信原語C、兩條系統(tǒng)調(diào)用命令B、兩條高級進程通信原語、兩組不同的機器指令9、用V操作喚醒一個等待進程時,被喚醒的進程狀態(tài)變?yōu)椤綛、等待B、就緒C、執(zhí)行、完成10、資源的有序分配策略破壞【D】條件，是一種死鎖預(yù)防策略。、互斥條件B、保持和請求條件、環(huán)路等待條件C、不剝奪條件、銀行家算法是一種【B】算法。、死鎖預(yù)防B、死鎖避免C、死鎖檢測、死鎖解除12、某系統(tǒng)中有同類資源10,每個進程的資源需求量為3個，則不會發(fā)生死鎖的最大并發(fā)進程數(shù)為【C】、213、分區(qū)管理中采用首次適應(yīng)分配算法時，應(yīng)把空閑區(qū)按【C】次序進行管理。、大小遞增B、大小遞減C、地址遞增、地址遞減14、很好地解決了內(nèi)存碎片問題的存儲管理方案是【C、固定分區(qū)管理B、可變分區(qū)管理C、頁式存儲管理15、虛擬存儲管理系統(tǒng)的基礎(chǔ)是程序的【C】理論.B、3C、4、5、段式存儲管理第1頁共15頁、虛擬性B、動態(tài)性C、局部性、全局性16、在請求分頁存儲管理系統(tǒng)中，若采用FIFO,缺頁中斷的次數(shù)【D、減少B、增加C、無影響、可能增加也可能減少17、設(shè)備管理程序?qū)υO(shè)備的管理是借助一些數(shù)據(jù)結(jié)構(gòu)來進行的，下面的【B】不屬于設(shè)備管理數(shù)據(jù)結(jié)構(gòu)。、DCT18B】是操作系統(tǒng)中采用的以空間換取時間的技術(shù)。、通道技術(shù)B、SPOOLING技術(shù)C、虛擬存儲技術(shù)B、JCBC、COCTD、CHCT、覆蓋與交換技術(shù)19、引入緩沖的主要目的是【、改善CPU和I/O設(shè)備速度不匹配的情況C、提高CPU的利用率B、節(jié)省內(nèi)存、提高I/O設(shè)備的利用率20、以下LINUX系統(tǒng)的鍵盤命令中，顯示當前工作目錄的命令是【C、ls命令B、cd命令Cpwd命令、cat命令二、判斷題（每小題1分，共15分)1、在多道程序環(huán)境下，任意兩個進程都是可以并發(fā)執(zhí)行的.F2、隨著進程的撤消，程序也隨之消亡。F3、臨界區(qū)是進程中訪問臨界資源的那段代碼。T4、進程的同步是指進程間的相互合作關(guān)系.F5、在消息通信機制中,發(fā)送進程和接收進程都必須互斥地訪問消息隊列。T6、作業(yè)的調(diào)度有搶占式調(diào)度和非搶占式調(diào)度兩種方式。F7、若系統(tǒng)的RAG不可完全化簡，則可判定系統(tǒng)發(fā)生了死鎖。T8、破壞“互斥條件”是預(yù)防死鎖的手段之一。F9、可變分區(qū)管理方式不支持虛擬存儲管理方案。T10、分段存儲管理的目的是提高內(nèi)存利用率，而分頁存儲管理的目的是滿足用戶的編程要求。F、缺頁中斷處理后從產(chǎn)生缺頁中斷的指令的下一條指令繼續(xù)執(zhí)行。F12、最佳置換算法的性能最好，所以現(xiàn)代操作系統(tǒng)中多采用該算法。F13、磁盤是典型的獨占型設(shè)備分配不當有可能引起進程死鎖。F14、SPOOLING技術(shù)是一種假脫機技術(shù)，利用它可以提高獨占設(shè)備的利用率。T15、在LINUX系統(tǒng)中，使用系統(tǒng)調(diào)用（）創(chuàng)建進程，返回值為-1表示創(chuàng)建T失敗。三、填空題（每小題1分，共15分）1、采用多道程序技術(shù)能充分發(fā)揮CPU與外設(shè)并行工作的能力.分時2、如果希望用戶和自己的進程之間可以隨時交互，應(yīng)使用操作系統(tǒng)。第2頁共15頁3、在批處理系統(tǒng)中，資源分配以4、在單處理機系統(tǒng)中，若有5個用戶進程且處理機的當前狀態(tài)為用戶態(tài)，則處于就緒狀態(tài)的進程最多為4個。566進程為基本單位?！?。6、如果系統(tǒng)的RAG中出現(xiàn)環(huán)路，則可能7、分段存儲管理中，必須提供二維的8、把邏輯地址轉(zhuǎn)換為物理地址的過程稱為發(fā)生死鎖。邏輯地址。地址變換。9、在請求分頁管理方式中，當請求的頁面不在內(nèi)存時發(fā)生缺頁中斷10、在請求分段管理方式中，當邏輯地址的段內(nèi)地址大于段表中該段的長度時，發(fā)生（段內(nèi)）地址越界。。、在虛擬存儲系統(tǒng)中，若選用的置換算法12、實現(xiàn)SPOOLING系統(tǒng)時,必須在磁盤上區(qū)域用以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。不合適，則可能會出現(xiàn)抖動現(xiàn)象。開辟出稱為輸入井和輸出井的專門13、根據(jù)共享屬性的不同，設(shè)備可以分為獨占設(shè)備、共享設(shè)備和虛擬設(shè)備14、在LINUX中，為實現(xiàn)父進程和子進程的同步,在父進程中使用系統(tǒng)調(diào)用（）等待子進程完成，而在子進程中使用系統(tǒng)調(diào)用（）自我終止并喚醒父進程.。15、在LINUX中，系統(tǒng)調(diào)用PIPE（的功能是創(chuàng)建管道。四、簡答題（每小題5分，共20分）1、簡述操作系統(tǒng)的基本特征。1）并發(fā)。在單處理機、多道程序環(huán)境下并發(fā)是指一段時間內(nèi)，宏觀上多個程序同時運行、微觀上交替運行的情形.OS中引入進程的概念就是為了實現(xiàn)并發(fā)；2）共享。是指系統(tǒng)中并發(fā)執(zhí)行的多個進程共享系統(tǒng)資源。根據(jù)資源屬性可以有互斥共享和同時訪問兩種方式；(3)虛擬.OS會通過虛擬技術(shù)實現(xiàn)系統(tǒng)功能的擴充.4）異步性。并發(fā)執(zhí)行的多個進程由于資源的限制會出現(xiàn)“走走停?！钡倪\行模式.2、試分析引起進程阻塞和喚醒的事件主要有哪些。答:（1）請求系統(tǒng)服務(wù)。當正在執(zhí)行的進程請求系統(tǒng)提供服務(wù)而系統(tǒng)無法滿足其請求時，進程阻塞等待；由釋放服務(wù)的進程喚醒阻塞進程。2）啟動某種操作。當進程啟動某種I/O操作后阻塞以等待操作完成；由中斷處理程序喚醒阻塞進程。(3）新數(shù)據(jù)尚未到達.相互合作的進程中，消費者進程阻塞等待數(shù)據(jù)到達；生產(chǎn)者進程在數(shù)據(jù)到達后喚醒阻塞進程。43、簡述在操作系統(tǒng)中引入緩沖的主要原因.答：(1）緩和CPU與I/O設(shè)備間速度不匹配的矛盾。第3頁共15頁(2）減少對CPU的中斷頻率，放寬對中斷響應(yīng)時間的限制.3）提高CPU和I/O設(shè)備之間的并行性。4、以獨占設(shè)備為例簡述設(shè)備分配的過程.答：(1）設(shè)備的分配。根據(jù)物理設(shè)備名,查找；找出該設(shè)備的，得該設(shè)備的狀態(tài)：忙則將進程的PCB排入設(shè)備隊列中等待；閑則分配設(shè)備給進程.2)DCT找到與之相連的控制器的忙則將進程的PCB排入控制器的等待隊列中；閑則分配控制器給進程。3）通道的分配。如果系統(tǒng)有通道，則根據(jù)控制器的COCT找到與之相連的通道的CHCT，從中得到通道的狀態(tài)：忙則將進程的PCB掛入通道的等待隊列中；否則分配通道給進程。只有在三者都分配成功時設(shè)備分配才算成功。五、綜合分析題每小題5分，共30分)1、假定一個閱覽室最多可容納100人,讀者進入和離開閱覽室時都必須在閱覽室門口的一個登記表上標志（進入時登記，離開時去掉登記項),而且每次只允許一人登記或去掉登記，問：（1）用PV操作管理并發(fā)進程時，應(yīng)如何定義信號量？寫出信號量的初值并說明其含義；（2）根據(jù)所定義的信號量，把應(yīng)執(zhí)行的PV操作填入以下程序中，以保證進程能夠正確地并發(fā)執(zhí)行。COBEGINPROCEDUREEnterBegin；；登記；；進入閱覽室；閱讀；End；PROCEDURELeaveBegin；去掉登記項；；；離開；End；COEND；1）設(shè)置資源信號量：=100，表示閱覽室中最初有100個空位;第4頁共15頁設(shè)置互斥信號量Mutex:=1，表示登記表初始是可用的。（按順序填入P（P（Mutex)；V（）;2、有一個具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)先的調(diào)度算法，進程調(diào)度采用以優(yōu)先數(shù)為基礎(chǔ)的非搶占式調(diào)度算法。下表所列的作業(yè)優(yōu)先數(shù)即為進程優(yōu)先數(shù)，優(yōu)先數(shù)越小優(yōu)先級越高.估計運行時間30分ABCD543620分10：3010：5040分10分（1）列出所有作業(yè)進入內(nèi)存時間及結(jié)束時間；（2）計算平均周轉(zhuǎn)時間。12）答案如下所示:作業(yè)名運行時間30分周轉(zhuǎn)時間30分ABCD20分10:2070分40分10：3011:1040分10分11:10：4050分平均周轉(zhuǎn)時間（30+70+40+50)/4=47.5分3、假如某個時刻的系統(tǒng)狀態(tài)如圖所示：1）對該RAG進行化簡并說明是否存在死鎖,要求給出化簡步驟；（2）如果系統(tǒng)發(fā)生了死鎖，常用的死鎖解除策略有哪些？1）第5頁共15頁第6頁共15頁RAG可以完全化簡，故不存在死鎖。（2）如果發(fā)生了死鎖，常用的死鎖解除策略有:剝奪資源；撤消進程。4、給出某系統(tǒng)中的進程請求表和空閑分區(qū)表，系統(tǒng)采用可變分區(qū)存儲管理策略。進程請求表空閑分區(qū)表132K100K大小ABC96K20K45218K96K220K530K200K請問（1)列的請求？(2）給出按照能滿足進程序列請求的算法進行分區(qū)分配后的空閑分區(qū)表?！窘馕觥?1）最佳適應(yīng)算法可以滿足所有進程的資源請求。（2）分區(qū)分配后的空閑分區(qū)表如下:起始地址120K123418K420K5、在某個請求分頁存儲系統(tǒng)中,已知頁面大小為1024K.現(xiàn)有一進程，其頁表如下：狀態(tài)01234111004-—其中，狀態(tài)位為1表示該頁在內(nèi)存，為0表示不在內(nèi)存。請問：(1）若給定一邏輯地址為2148,其物理地址為多少？2）若給定一邏輯地址為5000，給出其物理地址的計算過程。1LA=2148P=INT(2148/1024=2W=2148mod1024=100。查頁表知：該頁在內(nèi)存，塊號為4，由此得物理地址。（2）邏輯地址LA=5000，則邏輯頁號P=INT（5000/1024=4，第7頁共15頁查頁表知：該頁不在內(nèi)存,發(fā)生缺頁中斷。6,一個進程的頁面走向為4321,43521，設(shè)分配給該進程的內(nèi)存塊數(shù)M=3，采用FIFO頁面置換算法（每調(diào)進一個新頁認為發(fā)生一次缺頁中斷).（1）試完成下表:M=3F（2）求缺頁中斷次數(shù)F=1）；缺頁率f=。234M=353F123456789（2）缺頁中斷次數(shù)為F=9,缺頁率為f=90℅。操作系統(tǒng)試題二一、單選題（每小題1分，共20分）1、所謂的【】是指將一個以上的作業(yè)放入內(nèi)存并同時處于運行狀態(tài)，這些作業(yè)共享計算機系統(tǒng)的所有資源。、多重處理2、如果分時操作系統(tǒng)的時間片一定，那么【】,則響應(yīng)時間越長.、內(nèi)存越少B、內(nèi)存越多C、用戶數(shù)越少、用戶數(shù)越多3、在進程管理中，當【】時，進程從執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)。、進程調(diào)度B、等待的事件發(fā)生C、等待某一事件B、并行執(zhí)行C、實時處理、多道程序設(shè)計、時間片用完4、進程的并發(fā)執(zhí)行是指若干個進程【】.、同時執(zhí)行B、在執(zhí)行時間上是不可重疊的、共享系統(tǒng)資源C、在執(zhí)行時間上是重疊的5、一個進程被喚醒意味著【、進程變?yōu)榫途w狀態(tài)B、該進程重新占有CPU、它的優(yōu)先權(quán)變?yōu)樽畲驝、其PCB移至等待隊列隊首6、對于兩個并發(fā)進程，設(shè)互斥信號量為S，若S=0，則【、表示沒有進程進入臨界區(qū)、表示有一個進程進入臨界區(qū)第8頁共15頁C、表示有一個進程進入臨近區(qū),另一個進程等待7、下面對進程的描述中,錯誤的是【、表示兩個進程進入臨界區(qū)、進程是動態(tài)的概念C、進程是有生命期的B、進程的執(zhí)行需要處理機、進程是指令的集合8、可以通過破壞四個必要條件的一個或多個來預(yù)防死鎖，但破壞【】是不現(xiàn)實的。]、互斥B、循環(huán)等待C、請求和保持D、不剝奪9、當系統(tǒng)中可共享的資源不足時，可能出現(xiàn)死鎖；不適當?shù)摹尽恳部赡墚a(chǎn)生死鎖。、進程推進順序B、進程優(yōu)先權(quán)C、資源有序分配、分配隊列優(yōu)先權(quán)10、某系統(tǒng)中有3個并發(fā)進程，都需要同類資源5個,請問該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是【】.、10B12C、13D、15、以下關(guān)于調(diào)度的說法中，正確的是【、作業(yè)調(diào)度存在于所有的操作系統(tǒng)B、所有的進程調(diào)度算法都適用于作業(yè)調(diào)度C、作業(yè)調(diào)度能夠采用搶占式調(diào)度方式、時間片輪轉(zhuǎn)本質(zhì)上是一種搶占式調(diào)度方式12、很好地解決了內(nèi)存“碎片”問題的存儲管理方式是【、分頁存儲管理B、分段存儲管理、固定分區(qū)存儲管理C、可變分區(qū)存儲管理13、分區(qū)存儲管理中的首次適應(yīng)算法，要求把空閑區(qū)按照【】的次序登記在空閑區(qū)表中。、大小遞減B、大小遞增C、地址遞減、地址遞增14、在分段存儲管理系統(tǒng)中若邏輯地址用24位表示，其中8位表示段號，則允許每段的最大長度為【、2815、實現(xiàn)虛擬存儲器的理論基礎(chǔ)是程序的【】理論。、局部性B、全局性C、動態(tài)性B216C224、232、虛擬性16、在請求分頁存儲管理系統(tǒng)中，若采用FIFO頁面置換算法，則當物理塊數(shù)增加時，缺頁中斷的次數(shù)【、減少17、I/O設(shè)備與存儲設(shè)備進行數(shù)據(jù)交換不經(jīng)過CPU的I/O控制方式【、程序查詢、中斷方式C、DMA方式、不可能18B、增加C、沒有影響、可能增加也可能減少、DCTBCOCTC、CHCTDPCB19、SPOOLing系統(tǒng)提高了【】的利用率。、獨占設(shè)備20】算法是設(shè)備分配常用的一種算法.、短作業(yè)優(yōu)先B、最佳適應(yīng)B、共享設(shè)備C、主存儲器、磁盤C、首次適應(yīng)、先來先服務(wù)第9頁共15頁二、填空題（每空1分，共20分)1、操作系統(tǒng)的基本功能有：處理機管理、2、作業(yè)的輸入方式有聯(lián)機輸入方式、輸入方式。、、文件管理以及。方式、SPOOLING系統(tǒng)和網(wǎng)絡(luò)3、是操作系統(tǒng)提供給編程人員的唯一接口。4、程序的順序執(zhí)行具有5、進程空間的大小只與6、進程的靜態(tài)描述由性、性、.的位數(shù)有關(guān)。、有關(guān)程序段和該程序?qū)ζ溥M行操作的數(shù)據(jù)結(jié)構(gòu)集組成。、就緒狀態(tài)、三種狀態(tài)。7、進程在活動期間可分為8、在每個進程中訪問臨界資源的那段代碼稱為9、并發(fā)進程之間的制約關(guān)系除了互斥，還有。.10、產(chǎn)生死鎖的必要條件有條件、技術(shù)。條件、保持和請求、環(huán)路等待條件。、內(nèi)存擴充的主要方法有覆蓋和12、常用的I/O控制方式有程序直接控制方式、、、通道控制方式。三、判斷題(每小題1分，共10分)1、死鎖避免是一種動態(tài)預(yù)防方法,】2、一個程序在執(zhí)行時可以包含多個進程，一段程序指令也可以包含在多個進程中.【】3】4】5、CPU】6】7】8】9、實時調(diào)度算法必須要采用搶占式的調(diào)度算法,】10、內(nèi)存的分配算法中,最佳適應(yīng)算法最不會產(chǎn)生碎片.【】四、名詞解釋和簡答每小題4分共20分）1、名詞解釋（1）虛擬存儲器;虛擬存儲器:由進程中的目標代碼、數(shù)據(jù)等的虛擬地址組成的虛擬空間稱為虛擬存儲器.也可解釋為僅把作業(yè)的一部分裝入內(nèi)存便可運行作業(yè)的存儲器系統(tǒng)；具體地說是指具有調(diào)入功能和置換功能,能從邏輯上對內(nèi)存容量進行擴充的一種存儲器系統(tǒng)。(2)死鎖;死鎖：指各并發(fā)進程彼此互相等待對方所擁有的資源,而且這些并發(fā)進程在得到對方的資源之前不會釋放自己所擁有的資源.推進的狀態(tài)。第10頁共15頁2、簡答（1）段頁式管理這種存儲管理方式中為什么要設(shè)置高速聯(lián)想寄存器？因為如果不采用高速聯(lián)想寄存器,段頁式的地址轉(zhuǎn)換需要訪問內(nèi)存的次數(shù)將達三次以上，這將使cpu執(zhí)行指令的速度大大降低，所以必須要設(shè)置高速聯(lián)想寄存器，存放當前最常用的段號、頁號和對應(yīng)的內(nèi)存頁面與其它控制欄目，達到大大提高地址轉(zhuǎn)換的目的。（2）進程和程序有什么區(qū)別和聯(lián)系？a)進程是一個動態(tài)概念,而程序是一個靜態(tài)概念，程序是指令的有序集合，無執(zhí)行含義，進程則強調(diào)執(zhí)行的過程。b)進程具有并行特征,程序沒有。c)進程是競爭計算機系統(tǒng)資源的基本單位。d)不同的進程可以包含同一個程序，同一程序也可產(chǎn)生多個進程。（3）什么是系統(tǒng)調(diào)用簡述系統(tǒng)調(diào)用的實現(xiàn)過程。系統(tǒng)調(diào)用是操作系統(tǒng)提供給編程人員的唯一接口。編程人員利用系統(tǒng)調(diào)用，在源程序一級動態(tài)控制程序的執(zhí)行速度等。實現(xiàn)過程：用戶在程序中使用系統(tǒng)調(diào)用，給出系統(tǒng)調(diào)用名和函數(shù)后，即產(chǎn)生一條相應(yīng)的陷入指令，通過陷入處理機制調(diào)用服務(wù),引起處理機中斷,然后保護處理機現(xiàn)場，取系統(tǒng)調(diào)用功能號并尋找子程序入口，通過入口地址表來調(diào)用系統(tǒng)子程序，然后返回用戶程序繼續(xù)執(zhí)行.五、綜合題(每小題6分，共30分)1、假設(shè)有四個作業(yè)的單道系統(tǒng)，它們的提交、運行時間如下表所示（時間單位：小時，以十進1）作業(yè)應(yīng)以怎樣的順序調(diào)度？給出分析過程。(2）計算平均帶權(quán)周轉(zhuǎn)時間。ABCD46258.50。59.00。29.51。02計算進程不斷地從緩沖區(qū)取數(shù)據(jù)進行計算,要求輸入進程和計算進程之間的合作必須保持同步：即輸入進程不能向滿的緩沖區(qū)內(nèi)存記錄，計算進程不能從空的緩沖區(qū)內(nèi)取數(shù)據(jù)。用PV原語描述輸入進程Input和計算進程Calculate之間的合作，并回答以下問題：）設(shè)置信號量用于查看緩沖區(qū)是否有空間存儲新記錄，其初值應(yīng)為多少？設(shè)置信號量full,用于查看緩沖區(qū)內(nèi)是否放入數(shù)據(jù),其初值應(yīng)為多少？第11頁共15頁(2）根據(jù)定義的信號量,將適當?shù)腜V原語填入以下程序使并發(fā)進程能夠正確執(zhí)行。COBEGINInput：RepeatBegin讀磁盤記錄①存入緩沖區(qū)；②;；EndUntilFalse;Calculate：RepeatBegin③；；取出記錄；④進行計算；EndUntil；COEND3、設(shè)進程（30KB（70K）和C(50K）依次請求內(nèi)存分配,內(nèi)存采用可變分區(qū)管理.現(xiàn)有兩個空閑分區(qū)F1(120K）和（意圖。F1（120K)F2（80K）已用4、在一個分段存儲管理系統(tǒng)中，其段表如下：段長50085012500第12頁共15頁245300100500600120計算與給定邏輯地址LA對應(yīng)的物理地址PA,給出計算過程:（1），50（2）（5,350)。5,某進程的頁面走向為221524，當分配給該進程的物理塊數(shù)為3:(1)計算采用最近最久未用LRU置換算法的缺頁率；（2）LRU置換算法選擇什么樣的頁面淘汰？試題二答案一、單選題（每小題1分共20分）1、D2、D7、D3、D8、A4、C9、A5、A6、B10、C15、A20、D、D16、D12、A17、C13、D18、D14、B19、A二、填空題（每空1分，共20分）1