2024年操作系統(tǒng)考研題庫【名?？佳姓骖}＋經(jīng)典教材課后習題＋章節(jié)題庫＋模擬試題】

第一部分名?？佳姓骖}一、選擇題1．處理外部中斷時，應該由操作系統(tǒng)保存的是（ ）。[2015年聯(lián)考真題]A．程序計數(shù)器（PC）的內(nèi)容B．通用寄存器的內(nèi)容C．快表（TLB）的內(nèi)容D．Cache中的內(nèi)容【答案】B查看答案【解析】外部中斷處理過程首先要保護現(xiàn)場，使得中斷處理完后能夠恢復程序的狀態(tài)繼續(xù)執(zhí)行。保護現(xiàn)場有兩個含義：①由中斷隱指令保存程序的斷點（程序計數(shù)器）；②由中斷服務程序保存通用寄存器和狀態(tài)寄存器的內(nèi)容。中斷服務程序是操作系統(tǒng)的一部分。2．按照計算機系統(tǒng)層次結(jié)構(gòu)的一般原則，從用戶的角度將依次（1，2，3）看到（）。[浙江大學考研真題]A．1C語言編譯程序，2用C語言寫的某單位的認識管理程序，3操作系統(tǒng)B．1用C語言寫的某單位的認識管理程序語言，2編譯程序，3操作系統(tǒng)C．1操作系統(tǒng)，2用C語言寫的某單位的認識管理程序語言，3編譯程序D．1用C語言寫的某單位的認識管理程序語言，2操作系統(tǒng)，3編譯程序【答案】B查看答案【解析】計算機系統(tǒng)的組成如下圖所示：其中，C語言寫的某單位的認識管理程序語言屬于應用程序，編譯程序?qū)儆谡Z言處理程序。3．假定下列指令已裝入指令寄存器。則執(zhí)行時不可能導致CPU從用戶態(tài)變?yōu)閮?nèi)核態(tài)（系統(tǒng)態(tài)）的是（ ）。[2015年聯(lián)考真題]A．DIVR0，R1；（R0）/（R1）→R0B．INTn；產(chǎn)生軟中斷C．NOTR0；寄存器R0的內(nèi)容取非D．MOVR0，addr；把地址處的內(nèi)存數(shù)據(jù)放入寄存器R0中【答案】C查看答案【解析】A項，除法操作出現(xiàn)除數(shù)為零的情況時，會產(chǎn)生內(nèi)中斷，CPU切換為內(nèi)核態(tài)進行中斷處理；B項，直接產(chǎn)生中斷，會切換到內(nèi)核態(tài)；D項，addr出現(xiàn)非法地址，會出現(xiàn)中斷，進而切換到內(nèi)核態(tài)。4．下列選項中會導致進程從執(zhí)行態(tài)變?yōu)榫途w態(tài)的事件是（ ）。[2015年聯(lián)考真題]A．執(zhí)行P（wait）操作B．申請內(nèi)存失敗C．啟動I/0設備D．被高優(yōu)先級進程搶占【答案】D查看答案【解析】D項，被高優(yōu)先級進程搶占，進程會由執(zhí)行態(tài)變?yōu)榫途w態(tài)。ABC三項，程序由于缺少資源而由執(zhí)行態(tài)轉(zhuǎn)為阻塞態(tài)。5．下列說法中（）不是創(chuàng)建進程必須的。[上海交通大學考研真題]A．建立一個進程的進程表項B．為進程分配內(nèi)存C．為進程分配CPUD．將進程表項放入就緒隊列【答案】C查看答案【解析】進程剛被創(chuàng)建后，實際上是處于就緒狀態(tài)的，所以不許為進程分配CPU。6．若系統(tǒng)S1采用死鎖避免方法，S2采用死鎖檢測方法，下列敘述中正確的是（ ）。[2015年聯(lián)考真題]Ⅰ.S1會限制用戶申請資源的順序Ⅱ.S1需要進行所需資源總量信息，而S2不需要Ⅲ.S1不會給可能導致死鎖的進程分配資源，S2會A．僅ⅠⅡB．僅ⅡⅢC．僅ⅠⅢD．ⅠⅡⅢ【答案】C查看答案【解析】死鎖避免的策略是：必須知道將來的資源需求，以尋找可能的安全允許順序，如果不存在安全序列就阻塞；死鎖檢測的策略是：只要允許就分配資源，它指定期檢查死鎖是否已經(jīng)發(fā)生，如果發(fā)生就通過剝奪解除死鎖。兩種方式都需要所需資源的總量信息，但S1是用于在分配資源時判斷是否會導致死鎖，而S2是用于檢測是否出現(xiàn)死鎖。7．三個進程共享四個同類資源，這些資源的分配與釋放只能一次一個。已知每一個進程最多需要兩個該類資源，則該系統(tǒng)（）。[華中科技大學考研真題]A．有某進程可能永遠得不到該類資源B．必然死鎖C．進程請求該類資源立刻能得到D．必然無死鎖【答案】D查看答案【解析】3×（2-1）+1=4，所以不會發(fā)生死鎖。8．系統(tǒng)為某進程分配了4個頁框，該進程已訪問的頁號序列為2，0，2，9，3，4，2，8，2，3，8，4，5，若進程要訪問的下一頁的頁號為7，依據(jù)LRU算法，應淘汰頁的頁號是（）。[2015年聯(lián)考真題]A．2B．3C．4D．8【答案】B查看答案【解析】LRU置換算法是選擇最近最久未使用的頁面予以淘汰。進程有4個頁框，題中訪問過程中頁框的變化如下：訪問頁號為7的頁時，內(nèi)存中存在的頁的頁號是：3、8、4和5，根據(jù)LRU定義應淘汰的是3。9．在系統(tǒng)內(nèi)存中設置磁盤緩沖區(qū)的主要目的是（ ）。[2015年聯(lián)考真題]A．減少磁盤I/O次數(shù)B．減少平均尋道時間C．提高磁盤數(shù)據(jù)可靠性D．實現(xiàn)設備無關(guān)性【答案】A查看答案【解析】訪問磁盤的開銷遠遠大于訪問內(nèi)存的開銷。磁盤緩沖區(qū)便是利用主存中的存儲空間，來暫存從磁盤中讀出（或?qū)懭耄┑男畔?，頻繁使用的一部分磁盤數(shù)據(jù)和信息，暫時存放在磁盤緩存中，可減少訪問磁盤的次數(shù)。10．在文件的索引節(jié)點中存放直接索引指針10個，一級二級索引指針各1個，磁盤塊大小為1KB。每個索引指針占4個字節(jié)。若某個文件的索引節(jié)點已在內(nèi)存中，到把該文件的偏移量（按字節(jié)編址）為1234和307400處所在的磁盤塊讀入內(nèi)存。需訪問的磁盤塊個數(shù)分別是（ ）。[2015年聯(lián)考真題]A．1，2B．1，3C．2，3D．2，4【答案】B查看答案【解析】文件的索引結(jié)點的直接索引指針有10個，因此直接索引的偏移量范圍是0～2559，一級索引的偏移量范圍是2560～65791，二級索引訪問的偏移量范圍是65792～45183907。偏移量1234可以通過直接索引得到在磁盤塊的地址，因此需要一次訪問，307400需要通過二級索引查找其在磁盤的位置，需要分別訪問存放二級索引的兩個索引塊以及對應的數(shù)據(jù)塊。11．可變式存儲管理策略常采用分配算法有（）。[電子科技大學考研真題]A．優(yōu)先數(shù)法B．FCFSC．最先適應算法D．循環(huán)掃描法【答案】C查看答案【解析】可變式存儲管理策略常采用的分配算法有：最佳適應算法、最差適應算法和首次適應算法。12．在請求分頁系統(tǒng)中，頁面分配策略與頁面置換策略不能組合使用的是（ ）。[2015年聯(lián)考真題]A．可變分配，全局置換B．可變分配，局部置換C．固定分配，全局置換D．固定分配，局部置換【答案】C查看答案【解析】分配和置換策略有下面三個組合：①固定分配、局部置換；②可變分配、全局置換；③可變分配、局部置換。固定分配是指基于進程的類型（交互型或批處理型等），或根據(jù)程序員、程序管理員的建議，為每個進程分配一定數(shù)目的物理塊，在整個運行期間都不再改變，采用該策略時，如果進程在運行中發(fā)現(xiàn)缺頁，則只能從該進程在內(nèi)存的n個頁面中選出一個頁換出，然后再調(diào)入一頁，才能保證分配給該進程的內(nèi)存空間不變，因此不能有固定分配，全局置換組合。13．在虛擬頁式存儲管理方案中，下面（）完成將頁面調(diào)入內(nèi)存的工作。［中國科學技術(shù)大學考研真題］A．缺頁中斷處理B．頁面淘汰過程C．工作集模型應用D．緊縮技術(shù)利用【答案】A查看答案【解析】缺頁中斷處理包括頁面淘汰和頁面調(diào)入內(nèi)存。工作集模型是用來解決抖動問題的。緊縮技術(shù)解決碎片的問題。14．下列調(diào)整中，不可能導致饑餓現(xiàn)象的是（ ）[2014年聯(lián)考真題]A．時間片轉(zhuǎn)移B．靜態(tài)優(yōu)先及調(diào)度 C．非搶占式作業(yè)優(yōu)先D．搶占式短作業(yè)優(yōu)先 【答案】A查看答案【解析】時間片轉(zhuǎn)移方法能在一個周期內(nèi)使每個進程都得到一個時間片的CPU使用時間，不會產(chǎn)生饑餓的現(xiàn)象，其余三個都會產(chǎn)生饑餓。15．火車站的售票系統(tǒng)屬于（）系統(tǒng)。［北京理工大學考研真題］A．單道批處理B．多道批處理C．分時D．實時【答案】D查看答案【解析】實時操作系統(tǒng)（RTOS）是指當外界事件或數(shù)據(jù)產(chǎn)生時，能夠接受并以足夠快的速度予以處理，其處理的結(jié)果又能在規(guī)定的時間之內(nèi)來控制生產(chǎn)過程或?qū)μ幚硐到y(tǒng)做出快速響應，調(diào)度一切可利用的資源完成實時任務，并控制所有實時任務協(xié)調(diào)一致運行的操作系統(tǒng)。火車站售票系統(tǒng)是典型的實時系統(tǒng)。16．某系統(tǒng)有n臺互斥使用的同類設備，3個并發(fā)進程需要3,4,5臺設備，可確保系統(tǒng)不發(fā)生死鎖的設備數(shù)n最小為（）。[2014年聯(lián)考真題]A．9B．10 C．11D．12【答案】B查看答案【解析】2+3+4+1＝1017．下列指令中，不能在用戶態(tài)執(zhí)行的是（ ）。[2014年聯(lián)考真題]A．trap指令B．跳轉(zhuǎn)指令C．后棧指令D．關(guān)中斷指令【答案】D查看答案【解析】關(guān)中斷指令必須在核心態(tài)才能執(zhí)行，trap指令可以在用戶態(tài)下執(zhí)行，執(zhí)行了就轉(zhuǎn)到核心態(tài)，跳轉(zhuǎn)與退棧指令都是可以在用戶態(tài)下執(zhí)行的指令。18.OS對（）分配內(nèi)存資源。[上海交通大學考研真題]A．線程B．高速緩沖存儲器C．進程D．快表【答案】C查看答案【解析】進程是系統(tǒng)資源分配的基本單位，而線程是調(diào)度的基本單位。高速緩沖存儲器和快表都是硬件。19．一個進程的讀磁區(qū)操作完成后，操作系統(tǒng)針對該進程必做的是（ ）。[2014年聯(lián)考真題]A．修改進程狀態(tài)為就緒態(tài) B．降低進程優(yōu)先級C．進程分配用戶內(nèi)存空間 D．增加進程的時間片大小【答案】A查看答案【解析】進程等待的I/O操作完成便會從等待狀態(tài)轉(zhuǎn)移到就緒狀態(tài)。20．現(xiàn)有容量為10GB的磁盤分區(qū)，磁盤空間以簇（cluster）為單位進行分配，簇的大小為4KB，若采用位圖法管理該分區(qū)的空閑空間，即用一位（bit）標識一個簇是否被分配，則存放該位圖所需簇的個數(shù)為（ ）。[2014年聯(lián)考真題]A．80 B．320C．80KD．320K【答案】A查看答案【解析】磁盤的簇的個數(shù)為：10GB/4KB＝2.5*220個而一個簇的位示圖能管理的簇的個數(shù)為：4KB*8＝32K所以需要簇的個數(shù)為2.5*220/32K＝80個21．當進程A使用磁帶機時，進程B又申請該磁帶機，這種情況（）。[四川大學考研真題]A．是不可能出現(xiàn)的B．是沒法解決的C．就是死鎖D．以上均不正確【答案】D查看答案【解析】首先，這種情況在多道程序系統(tǒng)中是可能出現(xiàn)的，甚至是會經(jīng)常出現(xiàn)的，A項不正確；同時，死鎖是指多個進程因競爭資源而形成的一種僵持局面，若無外力作用，這些進程都將永遠不能再向前推進，B項不正確；通常情況下，進程都在等待彼此已經(jīng)占據(jù)的資源。本題中的情況沒有構(gòu)成死鎖，C項不正確。22．下列措施中，能加快虛實地址轉(zhuǎn)換的是1增大快表（TLB）2讓頁表常駐內(nèi)存3增大交換區(qū)（）。[2014年聯(lián)考真題]A．僅1B．僅2C．僅1,2D．僅2,3【答案】C查看答案【解析】加大快表能增加快表的命中率，即減少了訪問內(nèi)存的次數(shù)；讓頁表常駐內(nèi)存能夠使cpu不用訪問內(nèi)存找頁表，從也加快了虛實地址轉(zhuǎn)換。而增大交換區(qū)只是對內(nèi)存的一種擴充作用，對虛實地址轉(zhuǎn)換并無影響23．在一個文件被用戶進程首次打開的過程中，操作系統(tǒng)需做的是（ ）。[2014年聯(lián)考真題]A．將文件內(nèi)容讀到內(nèi)存中B．將文件控制塊讀到內(nèi)存中C．修改文件控制塊中的讀寫權(quán)限D(zhuǎn)．將文件的數(shù)據(jù)緩沖區(qū)首指針返回給用戶進程【答案】B查看答案【解析】24．在分頁系統(tǒng)環(huán)境下，程序員編制的程序，其地址空間是連續(xù)的，分頁是（）完成的。[中國礦業(yè)大學考研真題]A．程序員B．編譯地址C．用戶D．系統(tǒng)【答案】D查看答案【解析】操作系統(tǒng)通過分頁實現(xiàn)了內(nèi)存管理，這些是不需要用戶自己來完成的。25．在頁式存儲管理系統(tǒng)中，采用某些頁面置換算法，會出現(xiàn)Belady異?，F(xiàn)象，即進程的缺頁次數(shù)會隨著分配給該進程的頁框個數(shù)的增加而增加。下列算法中，可能出現(xiàn)Belady異?，F(xiàn)象的是（）。[2014年聯(lián)考真題]Ⅰ．LRU算法 Ⅱ．FIFO算法Ⅲ.OPT算法A．僅ⅡB．僅ⅠⅡC．僅ⅠⅢD．僅ⅡⅢ【答案】A查看答案【解析】Belady現(xiàn)象只有FIFO算法才會出現(xiàn)26．下列關(guān)于管道（Pipe）通信的敘述中，正確的是（）。[2014年聯(lián)考真題]A．一個管道可實現(xiàn)雙向數(shù)據(jù)傳輸B．管道的容量僅受磁盤容量大小限制C．進程對管道進行讀操作和寫操作都可以被阻塞D．一個管道只能有一個讀寫進程或一個寫進程對其操作【答案】C查看答案【解析】只有寫進程才能對管道寫入數(shù)據(jù)，讀進程對管道進行讀取數(shù)據(jù)，只能半雙工通信，即某一時刻只能單向傳輸。管道為空，則讀操作被堵塞，而如果有寫操作對管道進行寫的話那就要堵塞了。那么C項正確。27．下面關(guān)于虛擬存儲器的論述中，正確的是（）。［浙江大學考研真題］A．為了能讓更多的進程同時運行，可以只裝入10％～30％的進程映像，即啟動運行B．最佳頁面置換算法是實現(xiàn)頁式虛擬存儲管理的常用算法C．即使在多用戶操作系統(tǒng)環(huán)境下，用戶也可以運用機器指令訪問任一合法的物理地址D．為提高內(nèi)存保護的靈活性，內(nèi)存保護通常由軟件完成【答案】A查看答案【解析】最佳頁面替換算法是無法實現(xiàn)的，B項錯誤；用戶可以訪問的物理地址有限制，C項錯誤；內(nèi)存保護由硬件完成，D項錯誤。只有A項符合虛存的特點。28．下列選項中，屬于多級頁表優(yōu)點的是（ ）。[2014年聯(lián)考真題]A．加快地址變換速度B．減少缺頁中斷次數(shù)C．減少頁表項所占字節(jié)數(shù)D．減少頁表所占的連續(xù)內(nèi)存空間【答案】D查看答案【解析】多級頁表避免了把所有的頁表一直保存在內(nèi)存中29．用戶在刪除某文件的過程中，操作系統(tǒng)不可能執(zhí)行是（）。[2013年聯(lián)考真題]A．刪除此文件所在的目錄B．刪除與此文件關(guān)聯(lián)的目錄項C．刪除與此文件對應的控制塊D．釋放與此文件關(guān)聯(lián)的內(nèi)存級沖區(qū)【答案】A【解析】刪除文件不需要刪除文件所在的目錄,而文件的關(guān)聯(lián)目錄項和文件控制塊需要隨著文件一同刪除，同時釋放文件的關(guān)聯(lián)緩沖區(qū)。 30．具有對外部輸入的信息能在規(guī)定時限內(nèi)處理完畢并做出迅速反應的OS是（）。［鄭州大學考研真題］A．分時操作系統(tǒng)B．批處理操作系統(tǒng)C．實時操作系統(tǒng)D．多處理機操作系統(tǒng)【答案】C查看答案【解析】分時操作系統(tǒng)強調(diào)交互性，實時操作系統(tǒng)強調(diào)實時性。B、D項對實時性沒有要求。 31．為支持CD-ROM中視頻文件的快速隨機播放，播放性能最好的文件數(shù)據(jù)塊組織方式是（ ）。[2013年聯(lián)考真題]A．連續(xù)結(jié)構(gòu)B．鏈式結(jié)構(gòu)C．直接索引結(jié)構(gòu)D．多級索引結(jié)鉤【答案】A【解析】為了實現(xiàn)快速隨機播放，要保證最短的查詢時間，即不能選取鏈表和索引結(jié)構(gòu)，因此連續(xù)結(jié)構(gòu)最優(yōu)。 32．用戶程序發(fā)出磁盤I/O請求后，系統(tǒng)的處理系統(tǒng)的處理流程是：用戶程序→系統(tǒng)調(diào)用處理程序→設備駱動程序→中斷處理程序。其中，計算數(shù)據(jù)所在磁盤的柱面號、磁頭號、扇區(qū)號的程序是（ ）。[2013年聯(lián)考真題]A．用戶程序B．系統(tǒng)調(diào)用處理程序C．設備驅(qū)動程序D．中斷處理程序【答案】C【解析】計算磁盤號、磁頭號和扇區(qū)號的工作是由設備驅(qū)動程序完成的，所以答案選C。 33．下面哪個特征是并發(fā)程序執(zhí)行的特點（）。[燕山大學考研真題]A．程序執(zhí)行的間斷性B．相互通信的可能性C．產(chǎn)生死鎖的可能性D．資源分配的動態(tài)性【答案】A查看答案【解析】并發(fā)程序執(zhí)行的特點有：①間斷性；②失去封閉性；③不可再現(xiàn)性。 34．若某文件系統(tǒng)索引結(jié)點（inode）中有直接地址項和間接地址項，則下列選項中，與單個文件長度無關(guān)的因素是（ ）。[2013年聯(lián)考真題]A．索引結(jié)點的總數(shù)B．間接地址索引的級數(shù)C．地址項的個數(shù)D．文件塊大小【答案】A【解析】根據(jù)文件長度與索引結(jié)構(gòu)的關(guān)系可知，只有選項A是與單個文件長度無關(guān)的。 35．死鎖的4個必要條件無法破壞的是（）。[南昌大學考研真題]A．互斥條件B．請求與保持條件C．非搶奪條件D．循環(huán)等待條件【答案】A查看答案【解析】四個必要條件中，后三個條件都可以被破壞，而第一個條件，即“互斥”條件，對某些像打印機這樣的設備，可通過SPOOLing技術(shù)予以破壞，但其他資源，因受它們的固有特性的限制，該條件不僅不能被破壞，反而應加以保證。 36．設系統(tǒng)緩沖區(qū)和用戶工作均采單，從外讀入1個數(shù)據(jù)塊到系統(tǒng)緩沖區(qū)的時間為100，從系統(tǒng)緩沖區(qū)讀入1個數(shù)據(jù)塊到用戶工作區(qū)的時間為5，對用戶工作區(qū)中的1個數(shù)據(jù)塊行分析的時間為90（如下圖所示）。進程從外設讀入并分析2個數(shù)據(jù)塊的最短時間是（ ）。[2013年聯(lián)考真題]A．200B．295C．300D．390【答案】C【解析】數(shù)據(jù)塊1從外設到用戶工作區(qū)的總時間為105,在這段時間中數(shù)據(jù)塊2沒有進行操作。在數(shù)據(jù)塊1進行分析處理時,數(shù)據(jù)塊2從外設到用戶工作區(qū)的總時間為105，這段時間是并行的。再加上數(shù)據(jù)塊2進行處理的時間90,總共是300,故答案為C。 37．下列選項中，會導致用戶進程切換到內(nèi)核態(tài)的操作是（ ）。[2013年聯(lián)考真題]I．整數(shù)除以零II．sin（）函數(shù)調(diào)用III．read系統(tǒng)調(diào)用A．僅I、IIB．僅I、IIIC．僅II、IIID．I、II和III【答案】B【解析】對于I,系統(tǒng)發(fā)生異常，需要進入內(nèi)核態(tài)由操作系統(tǒng)進行處理，而read系統(tǒng)調(diào)用函數(shù)也是在內(nèi)核態(tài)執(zhí)行，sin（）就是普通的用戶函數(shù)，在用戶態(tài)執(zhí)行，故答案為B。 38．在頁式存儲器管理中，頁表的內(nèi)容如下表。若頁的大小為4KB，則地址轉(zhuǎn)換機構(gòu)將邏輯地址12293轉(zhuǎn)成物理地址（）。[北京理工大學考研真題]A．20485B．32773C．24581D．12293【答案】B查看答案【解析】12293=3×4K+5，所以對應的是第三個物理塊，塊號為8，這樣物理地址為8×4K+5=32773。 39．計算機開機后，操作系統(tǒng)最終被加載到（）。[2013年聯(lián)考真題]A．BIOSB．ROMC．EPROMD．RAM【答案】D【解析】系統(tǒng)開機后，操作系統(tǒng)的程序會被自動加載到內(nèi)存中的系統(tǒng)區(qū)，這段區(qū)城是RAM，故答案選D。 40．若用戶進程訪問內(nèi)存時產(chǎn)生缺頁，則下列選項中，操作系統(tǒng)可能執(zhí)行的是（）。[2013年聯(lián)考真題]I．處理越界錯II．置換頁III．分配內(nèi)存A．僅I、IIB．僅II、IIIC．僅I、IIID．I、II和III【答案】B【解析】用戶進程訪問內(nèi)存時缺頁會發(fā)生缺頁中斷。發(fā)生缺頁中斷，系統(tǒng)地執(zhí)行的操作可能是置換頁面或分配內(nèi)存。系統(tǒng)內(nèi)沒有越界的錯誤,不會進行越界出錯處理。 41．某系統(tǒng)正在執(zhí)行三個進程P1、P2和P3，各進程的計算（CPUCPUCPU）時間和I/O時間比例如下表所示。為提高系統(tǒng)資源利用率，合理的進程優(yōu)先級設置應（）。[2013年聯(lián)考真題]A．P1>P2>P3B．P3>P2>P1C．P2>P1＝P3D．P1>P2＝P3【答案】B【解析】為了合理地設置進程優(yōu)先級，應該將進程的CPU利用時間和I/O時間做綜合考慮，故答案選B。 42．在設備控制器中用于實現(xiàn)對設備控制功能的是（）。[蘭州大學考研真題]A．CPUB．設備控制器與處理機的接口C．I/O邏輯D．設備控制器與設備的接口【答案】D查看答案【解析】設備控制器是CPU與I/O設備之間的接口，從CPU的角度來看，通過設備控制器與設備的接口來實現(xiàn)對設備控制功能。43．下列關(guān)于銀行家算法的敘述中，正確的是（）。[2013年聯(lián)考真題]A．銀行家算法可以預防死鎖B．當系統(tǒng)處于安全狀態(tài)時，系統(tǒng)中一定無死鎖進程C．當系統(tǒng)處于不安全狀態(tài)時，系統(tǒng)中一定會出現(xiàn)死鎖進程D．銀行家算法破壞了死鎖必要條件中的“請求和保持”條件【答案】B【解析】銀行家算法是避免死鎖的方法。利用銀行家算法，系統(tǒng)處于安全狀態(tài)時沒有死鎖進程,故答案選B。 44．下列選項中，不可能在用戶態(tài)發(fā)生的事件是（）。[2012年聯(lián)考真題]A．系統(tǒng)調(diào)用B．外部中斷C．進程切換D．缺頁【答案】C查看答案【解析】我們在學習操作系統(tǒng)中知道，任何一個進程在現(xiàn)代操作系統(tǒng)中為了共享和保護，設定了用戶態(tài)和內(nèi)核態(tài)（可以通過設置軟、硬件標志位來實現(xiàn)），在用戶態(tài)運行用戶的程序，在內(nèi)核運行系統(tǒng)的程序。所以，從選項來看，系統(tǒng)調(diào)用可以在任何態(tài)發(fā)生，用戶可以發(fā)起系統(tǒng)調(diào)用，系統(tǒng)也可以；外部中斷是不可控的，也會在任何時刻發(fā)生，缺頁的發(fā)生也是不可控的，可以發(fā)生在用戶代碼之間；而進程切換卻不會在用戶態(tài)發(fā)生。我們可以考慮一下情形，進程切換是在什么時候發(fā)生的，進程切換前必定運行的是進程調(diào)度，只有進程調(diào)度選擇了下一次被調(diào)度的進程，進程切換才可以進行。進程調(diào)度是scheduler，進程切換是dispather，這體現(xiàn)了現(xiàn)代操作系統(tǒng)策略與機制分離的設計思想。所以，進程切換必定不會在用戶態(tài)發(fā)生（所謂發(fā)生指其起始的源頭時刻），必定是在內(nèi)核態(tài)（進程調(diào)度）發(fā)生的。45．下面關(guān)于操作系統(tǒng)的敘述中正確的是（）。[中山大學考研真題]A．批處理作業(yè)必須有作業(yè)控制信息B．分時系統(tǒng)不一定都具有人機交互功能C．從響應時間的角度來看，實時系統(tǒng)與分時系統(tǒng)差不多D．由于采用了分時技術(shù)，用戶可以獨占計算機的資源【答案】A查看答案【解析】批處理作業(yè)中作業(yè)控制信息是作業(yè)得以運行的基本條件，A項正確；分時系統(tǒng)的基本特征就是交互性，B項錯誤；實時系統(tǒng)的響應時間比分時系統(tǒng)要快得多，C項錯誤；分時系統(tǒng)中，由于時間片劃分得非常小，用戶感覺好像自己在獨占整個計算機系統(tǒng)，實際上是多個用戶共享整個計算機的資源，D項錯誤。46．中斷處理和子程序調(diào)用都需要壓棧以保護現(xiàn)場，中斷處理一定會保存而子程序調(diào)用不需要保存其內(nèi)容的是（）。[2012年聯(lián)考真題]A．程序計數(shù)器B．程序狀態(tài)字寄存器C．通用數(shù)據(jù)寄存器D．通用地址寄存器【答案】B查看答案【解析】中斷處理與子程序調(diào)用最大的區(qū)別是中斷處理程序與正在運行的進程可能無關(guān)，而子程序調(diào)用與正在運行的進程有關(guān)。中斷是要打斷處理器的正常工作次序，并要求其去處理某一事件的一種常用手段。因此，除了要保護當前程序的地址，計數(shù)器（指針）和數(shù)據(jù)寄存器以外，還需要保存程序狀態(tài)字。子程序調(diào)用是與當前進程有關(guān)，是正在運行的程序有意安排執(zhí)行的，這一類調(diào)用發(fā)生的時間以及位置具有確定性，處于同一個進程內(nèi)，因此不需要保存程序狀態(tài)字。所以中斷處理和子程序調(diào)用不同的區(qū)別是中斷處理程序必定會保存程序狀態(tài)字寄存器。47．下列關(guān)于虛擬存儲的敘述中，正確的是（）。[2012年聯(lián)考真題]A．虛擬存儲只能基于連續(xù)分配技術(shù)B．虛擬存儲只能基于非連續(xù)分配技術(shù)C．虛擬存儲容量只受外存容量的限制D．虛擬存儲容量只受內(nèi)存容量的限制【答案】D查看答案【解析】所謂虛擬存儲，是指運行的進程不必全部裝入內(nèi)存，只需要部分裝入便可以開始運行的一種技術(shù)，在運行過程中，當所需要的代碼部分不在內(nèi)存時，通過一種技術(shù)（例如缺頁中斷技術(shù)），將所需要的頁面調(diào)入內(nèi)存，從而繼續(xù)運行。虛擬存儲可以在較少的內(nèi)存中運行較大的程序。但是需要有較大的外存以及相應的軟、硬件機制配合才能實現(xiàn)。虛擬存儲器可以連續(xù)分配也可以非連續(xù)分配，虛擬存儲器和外存大小沒有關(guān)系，所以ABC三項都是錯誤的，所以答案是D項。48．（）優(yōu)先權(quán)是在創(chuàng)建進程時確定的，確定之后在整個進程運行期間不再改變。[蘭州大學考研真題]A．先來先服務B．靜態(tài)C．動態(tài)D．短作業(yè)【答案】B查看答案【解析】靜態(tài)優(yōu)先權(quán)是在進程創(chuàng)建時根據(jù)進程初始特性或用戶要求而確定的，而且該優(yōu)先權(quán)在進程的整個生命周期內(nèi)一直不變。49．操作系統(tǒng)的I／O子系統(tǒng)通常由四個層次組成，每一層明確定義了與鄰近層次的接口。其合理的層次組織排列順序是（）。[2012年聯(lián)考真題]A．用戶級I／O軟件、設備無關(guān)軟件、設備驅(qū)動程序、中斷處理程序B．用戶級I／O軟件、設備無關(guān)軟件、中斷處理程序、設備驅(qū)動程序C．用戶級I／O軟件、設備驅(qū)動程序、設備無關(guān)軟件、中斷處理程序D．用戶級I／O軟件、中斷處理程序、設備無關(guān)軟件、設備驅(qū)動程序【答案】A查看答案【解析】對于一次設備的調(diào)用，操作系統(tǒng)為用戶準備了系統(tǒng)調(diào)用的接口，當用戶使用設備時，首先在用戶程序中發(fā)起一次系統(tǒng)調(diào)用，操作系統(tǒng)的設備無關(guān)層軟件接到該調(diào)用請求后調(diào)用處理程序進行處理，根據(jù)調(diào)用格式和形參，再轉(zhuǎn)到相應的設備驅(qū)動程序去處理；大部分設備在運行時是需要時間的，所以設備驅(qū)動程序會以中斷方式驅(qū)動設備，即設置好控制寄存器參數(shù)和中斷向量等參數(shù)后阻塞自己；當設備準備好或所需數(shù)據(jù)到達后設備硬件發(fā)出中斷，設備驅(qū)動程序喚醒，將數(shù)據(jù)按上述調(diào)用順序逆向回傳到用戶程序中，或繼續(xù)驅(qū)動設備執(zhí)行下一條指令。因此，I/O軟件從上到下分為四個層次：用戶層、與設備無關(guān)的軟件層、設備驅(qū)動程序以及中斷處理程序。50．假設5個進程P0、Pl、P2、P3、P4共享三類資源Rl、R2、R3，這些資源總數(shù)分別為l8、6、22。T0時刻的資源分配情況如題27表所示，此時存在的一個安全序列是（）。[2012年聯(lián)考真題]題27表資源分配情況表A．P0，P2，P4，Pl，P3B．Pl，P0，P3，P4，P2C．P2，Pl，P0，P3，P4D．P3，P4，P2，Pl，P0P0【答案】D查看答案【解析】典型的死鎖避免算法、銀行家算法的應用。本題的題型與2011年的27題相似。銀行家算法是操作系統(tǒng)中的一個重點知識單元，考生對此應該非常熟悉，本題并無難點。分析一下下表，可以看到，P3，P4，P2，Pl，P0運行是可以的。本題也可以排除法，T0時刻可用資源是R1，R2，R3分別為2,3,3，此時刻，P0需要R1，R2，R3分別為2,3,7，故排除A，P1需要R1，R2，R3分別為1,3,3，P2還需要資源R1，R2，R3分別為0，0，6，故C排除，P3需要R1，R2，R3分別為2,2,1。所以正確答案在B，D之間?？碆選項，P1之后的可用資源R1，R2，R3分別變?yōu)?,3，6，而P0尚需資源2,3,7，故B方案行不通。因而最終答案只有D項。51．設有3個作業(yè)，其運行時間分別是2、5、3小時，假定它們同時到達，并在同一臺處理器上以單道方式運行，則平均周轉(zhuǎn)時間最小的執(zhí)行序列是（）。[西北工業(yè)大學考研真題]A．J1、J2、J3B．J3、J2、J1C．J2、J1、J3D．J1、J3、J2【答案】D查看答案【解析】短作業(yè)優(yōu)先調(diào)度算法具有最小的平均周轉(zhuǎn)時間，所以只需要選擇最短作業(yè)優(yōu)先的執(zhí)行序列即可。52．若一個用戶進程通過read系統(tǒng)調(diào)用讀取一個磁盤文件中的數(shù)據(jù)，則下列關(guān)于此過程的敘述中，正確的是（）。Ⅰ．若該文件的數(shù)據(jù)不在內(nèi)存，則該進程進入睡眠等待狀態(tài)；Ⅱ．請求read系統(tǒng)調(diào)用會導致CPU從用戶態(tài)切換到核心態(tài)；Ⅲ．read系統(tǒng)調(diào)用的參數(shù)應包含文件的名稱[2012年聯(lián)考真題]A．僅Ⅰ、ⅡB．僅Ⅰ、ⅢC．僅Ⅱ、ⅢD．Ⅰ、Ⅱ和Ⅲ【答案】A查看答案【解析】對于Ⅰ，當所讀文件的數(shù)據(jù)不再內(nèi)存時，產(chǎn)生中斷（缺頁中斷、缺段中斷），原進程進入睡眠等待狀態(tài)（阻塞狀態(tài)），直到所需數(shù)據(jù)從外村調(diào)入內(nèi)存后，將該進程喚醒，使其變?yōu)榫途w狀態(tài)。對于Ⅱ，read系統(tǒng)調(diào)用CPU將從用戶態(tài)切換到核心態(tài)，從而獲取操作系統(tǒng)提供的服務。對于Ⅲ，在操作系統(tǒng)中，要讀一個文件首先要open系統(tǒng)調(diào)用將該文件打開。Open系統(tǒng)調(diào)用的參數(shù)需要包含文件的路徑名與文件名，而read系統(tǒng)調(diào)用只需使用open返回的文件描述符，并不使用文件名作為參數(shù)。Read系統(tǒng)調(diào)用要求用戶提供三個輸入?yún)?shù)：①文件描述符；②buf緩沖區(qū)首址；③傳送的字節(jié)數(shù)n。read系統(tǒng)調(diào)用的功能是試圖從fd所指示的文件中讀入n個字節(jié)的數(shù)據(jù)，并將它們送至由指針buf所指示的緩沖區(qū)中。53．一個多道批處理系統(tǒng)中僅有Pl和P2兩個作業(yè)，P2比Pl晚5ms到達。它們的計算和I／0操作順序如下：P1：計算60ms，I／O 80ms，計算20ms；P2：計算120ms，I／O 40ms，計算40ms若不考慮調(diào)度和切換時間，則完成兩個作業(yè)需要的時間最少是（）。[2012年聯(lián)考真題]A．240msB．260msC．340msD．360ms【答案】B查看答案【解析】考查處理系統(tǒng)的性能計算，由于P2比P1晚5ms到達，P1先占用CPU,根據(jù)P1和P2的執(zhí)行過程，作業(yè)運行的甘特圖如下所示，故答案為B。54．存儲器的段頁式管理中，每次從主存中取出一條指令或一個操作數(shù)，需要（）次訪問主存。［南昌大學考研真題］A．1B．2C．3D．4【答案】C查看答案【解析】若段表、頁表存放在內(nèi)存中，則為了訪問內(nèi)存的某一條指令或數(shù)據(jù)，將需要訪問3次內(nèi)存：第一次，查找段表獲得該段所對應頁表的起始地址；第二次，查找頁表獲得該頁所對應的物理塊號，從而形成所需的物理地址；第三次，根據(jù)所得到的物理地址到內(nèi)存中去訪問該地址中的指令或數(shù)據(jù)。55．若某單處理器多進程系統(tǒng)中有多個就緒態(tài)進程，則下列關(guān)于處理機調(diào)度的敘述中，錯誤的是（）。[2012年聯(lián)考真題]A．在進程結(jié)束時能進行處理機調(diào)度B．創(chuàng)建新進程后能進行處理機調(diào)度C．在進程處于臨界區(qū)時不能進行處理機調(diào)度D．在系統(tǒng)調(diào)用完成并返回用戶態(tài)時能進行處理機調(diào)度【答案】C查看答案【解析】對于ABD三項顯然是可以進行處理機調(diào)度的，對于C項，當進程處于臨界區(qū)時，只要不破壞臨界資源的使用規(guī)則，是不會影響處理機調(diào)度的，比如，通常訪問臨界資源可能是慢速的外設（如打印機），如果在進程訪問打印機時，不能處理機調(diào)度，那么系統(tǒng)的性能將是非常低的。幾種不進行處理機調(diào)度的情況如下：①在處理機中斷的過程中；②進程在操作系統(tǒng)內(nèi)核程序臨界區(qū)中；③其他需要完全屏蔽中斷的原子操作過程中。56．下列關(guān)于進程和線程的敘述中，正確的是（）。[2012年聯(lián)考真題]A．不管系統(tǒng)是否支持線程，進程都是資源分配的基本單位B．線程是資源分配的基本單位，進程是調(diào)度的基本單位C．系統(tǒng)級線程和用戶級線程的切換都需要內(nèi)核的支持D．同一進程中的各個線程擁有各自不同的地址空間【答案】A查看答案【解析】利用排除法來確定正確答案：“線程是資源分配的基本單位，進程是調(diào)度的基本單位”這句話說反了，明顯錯誤?！跋到y(tǒng)級線程和用戶級線程的切換都需要內(nèi)核的支持”也不正確，因為用戶級線程的切換由用戶編寫的RuntimeSystem執(zhí)行的，內(nèi)核并不感知?！巴贿M程中的各個線程擁有各自不同的地址空間”明顯錯誤，引入線程的目的就是為了同一進程的所有線程能共享進程的地址空間，故“不管系統(tǒng)是否支持線程，進程都是資源分配的基本單位”是正確的。57．下列選項中，不能改善磁盤設備I／O性能的是（）。[2012年聯(lián)考真題]A．重排I／0請求次序B．在一個磁盤上設置多個分區(qū)C．預讀和滯后寫D．優(yōu)化文件物理塊的分布【答案】B查看答案【解析】磁盤I／O性能主要是指其讀寫速度。相對而言，磁盤的I／O性能是計算機性能提高的一個瓶頸。“重排I／O請求次序”可以優(yōu)化磁臂調(diào)度的算法，減少讀寫時間，故正確；“預讀和滯后寫”是利用內(nèi)存作為磁盤的緩存，使得對磁盤的訪問變?yōu)閷?nèi)存的訪問，也可以在總體上提高其性能；“優(yōu)化文件物理塊的分布”減少磁臂調(diào)度和旋轉(zhuǎn)調(diào)度的等待時間，也可以提高磁盤I／O性能，而磁盤分區(qū)僅在磁盤空間的組織上進行劃分，對磁盤I／O性能的提升沒有什么幫助，是不能改善磁盤設備I／O性能的，故答案為B。58．系統(tǒng)管理設備是通過一些數(shù)據(jù)結(jié)構(gòu)來進行的，下面的（）不屬于設備管理數(shù)據(jù)結(jié)構(gòu)。[河北大學考研真題]A．FCBB．DCTC．SDTD．COCT【答案】A查看答案【解析】FCB是文件控制塊，與設備管理無關(guān)。DCT是設備控制表，SDT是系統(tǒng)設備表，COCT是控制器控制表，三者都是設備管理中的重要的數(shù)據(jù)結(jié)構(gòu)。59．磁盤是可共享的設備，因此每一時刻（）作業(yè)啟動它。[武漢理工大學考研真題]A．可以有任意多個B．能限定多個C．至少能有一個D．至多能有一個【答案】D查看答案【解析】磁盤是可共享的設備，是指在某一時間段內(nèi)可以允許多個用戶或進程使用它，但是，在某一時刻，只有一個作業(yè)能使用。60．下列選項中，滿足短任務優(yōu)先且不會發(fā)生饑餓現(xiàn)象的調(diào)度算法是（）。[2011年聯(lián)考真題]A．先來先服務B．高響應比優(yōu)先C．時間片輪轉(zhuǎn)D．非搶占式短任務優(yōu)先【答案】B查看答案【解析】分析該題目可以看到，本題所提到的問題是涉及短任務調(diào)度也就是屬于作業(yè)調(diào)度，因此首先排除時間片輪轉(zhuǎn)算法；因為作業(yè)調(diào)度算法中沒有時間片輪轉(zhuǎn)的算法。其次，因為問題提到短任務，則先來先服務的算法也可以排除了，它與短任務無關(guān)。剩余高響應比優(yōu)先算法和非搶占式短任務優(yōu)先是哪一個?我們可以通過分析得到，非搶占式短任務優(yōu)先算法不能解決饑餓問題，因為當一個系統(tǒng)短任務源源不斷到達是，長任務必然會得不到調(diào)度，產(chǎn)生饑餓。而解決此方法的最好方式就是采用計算響應比的方法，并以高響應比值優(yōu)先調(diào)度。這樣，無論短任務或長任務，均可以得到調(diào)度，而且，較短任務會得到優(yōu)先的調(diào)度。故滿足短任務優(yōu)先且不會發(fā)生饑餓現(xiàn)象的調(diào)度算法只有高響應比優(yōu)先算法。61．對進程的管理和控制使用（）。[中國礦業(yè)大學考研真題]A．指令B．原語C．信號量D．信箱通信【答案】B查看答案【解析】進程有由創(chuàng)建而產(chǎn)生、由調(diào)度而執(zhí)行、由撤銷而消亡的生命周期，因此操作系統(tǒng)要有對進程生命周期的各個環(huán)節(jié)進行控制的功能，這就是進程控制。進程的控制通常由原語完成。62．下列選項中，在用戶態(tài)執(zhí)行的是（）。[2011年聯(lián)考真題]A．命令解釋程序B．缺頁處理程序C．進程調(diào)度程序D．時鐘中斷處理程序【答案】A查看答案【解析】題目是問用戶態(tài)執(zhí)行，可見是有關(guān)操作系統(tǒng)基本概念的問題。四個選項中，用戶唯一能面對的是命令解釋程序，缺頁處理程序和時鐘中斷都屬于中斷，在核心態(tài)執(zhí)行，而進城調(diào)度屬于系統(tǒng)調(diào)用在核心態(tài)執(zhí)行。只有命令解釋程序?qū)儆诿罱涌?，可以運行在用戶態(tài)，接受用戶的命令操作控制。63．在支持多線程的系統(tǒng)中，進程P創(chuàng)建的若干個線程不能共享的是（）。[2011年聯(lián)考真題]A．進程P的代碼段B．進程P中打開的文件C．進程P的全局變量D．進程P中某線程的棧指針【答案】D查看答案【解析】現(xiàn)代操作系統(tǒng)中，進程是資源分配的基本單位，線程是處理機調(diào)度的基本單位。因此，進程是線程運行的容器，本題中，進程的代碼段，進程打開的文件，進程的全局變量等都是進程的資源，唯有進程中某線程的棧指針是屬于線程的，那么，屬于進程的資源可以共享，屬于線程的棧是獨享的，不能共享。64．系統(tǒng)擁有一個CPU。I/O1和I/O2為兩個不同步的輸入/輸出裝置，它們能夠同時工作。當使用CPU之后控制轉(zhuǎn)向I/O1、I/O2時，或者使用I/O1、I/O2之后控制轉(zhuǎn)向CPU時，由控制程序執(zhí)行中斷處理，但這段處理時間可以忽略不計。有A、B兩個進程同時被創(chuàng)建，進程B的調(diào)度優(yōu)先權(quán)比進程A高，但是當進程A正在占用CPU時，即使進程B需要占用CPU，也不能打斷進程A的執(zhí)行。若在同一系統(tǒng)中分別單獨執(zhí)行，則需要占用CPU、I/O1、I/O2的時間如下圖所示：經(jīng)過計算可知：（ ）先結(jié)束。[浙江大學考研真題]A．進程AB．進程BC．進程A和進程B同時結(jié)束D．不一定【答案】B查看答案【解析】A、B兩進程執(zhí)行的過程如下圖所示，可知進程A先執(zhí)行完。65．用戶程序發(fā)出磁盤I／O請求后，系統(tǒng)的正確處理流程是（）。[2011年聯(lián)考真題]A．用戶程序→系統(tǒng)調(diào)用處理程序→中斷處理程序→設備驅(qū)動程序B．用戶程序→系統(tǒng)調(diào)用處理程序→設備驅(qū)動程序→中斷處理程序C．用戶程序→設備驅(qū)動程序→系統(tǒng)調(diào)用處理程序→中斷處理程序D．用戶程序→設備驅(qū)動程序→中斷處理程序→系統(tǒng)調(diào)用處理程序【答案】B查看答案【解析】對于一次設備的調(diào)用，操作系統(tǒng)為用戶準備了系統(tǒng)調(diào)用的接口，當用戶使用設備時，首先在用戶程序中發(fā)起一次系統(tǒng)調(diào)用，操作系統(tǒng)的內(nèi)核接到該調(diào)用請求后調(diào)用處理程序進行處理，根據(jù)調(diào)用格式和形參，再轉(zhuǎn)到相應的設備驅(qū)動程序去處理；大部分設備在運行時是需要時間的，所以設備驅(qū)動程序會以中斷方式驅(qū)動設備，即設置好控制寄存器參數(shù)和中斷向量等參數(shù)后阻塞自己；當設備準備好或所需數(shù)據(jù)到達后設備硬件發(fā)出中斷，設備驅(qū)動程序喚醒，將數(shù)據(jù)按上述調(diào)用順序逆向回傳到用戶程序中，或繼續(xù)驅(qū)動設備執(zhí)行下一條指令。因此，正確的順序應該是用戶到系統(tǒng)調(diào)用到驅(qū)動到中斷處理。中斷處理處于最底層。66．某時刻進程的資源使用情況如下表所示此時的安全序列是（ ）。[2011年聯(lián)考真題]A．P1，P2，P3，P4B．P1，P3，P2，P4C．P1，P4，P3，P2D．不存在【答案】D查看答案【解析】典型的死鎖避免算法，銀行家算法的應用。銀行家算法是操作系統(tǒng)中的一個重點知識單元，考生對此應該非常熟悉，本題并無難點。分析一下表，可以看到，經(jīng)過P1，P4的運行以后，可用資源是2，2,1，而P2，P3所需資源分別是1,3,2和1,3,1。所以剩余資源已經(jīng)不夠P2或P3的分配，亦即找不到能夠安全運行的序列，因此此時是處于不安全狀態(tài)，所以不存在這樣的安全序列。67．設有4個作業(yè)同時到達，若采用最短作業(yè)優(yōu)先調(diào)度算法，則作業(yè)的平均周轉(zhuǎn)時間為（）。[南京航空航天大學考研真題]A．4.5小時B．10.5小時C．8.75小時D．10.25小時【答案】C查看答案【解析】按照短作業(yè)優(yōu)先調(diào)度算法，作業(yè)的調(diào)度順序為：1、4、2、3。平均周轉(zhuǎn)時間為（2+2+3+2+3+5+2+3+5+8）/4=8.75小時。68．在缺頁處理過程中，操作系統(tǒng)執(zhí)行的操作可能是（）。[2011年聯(lián)考真題]Ⅰ．修改頁表Ⅱ．磁盤I/OⅢ．分配頁框A．僅Ⅰ、ⅡB．僅ⅡC．僅ⅢD．Ⅰ、Ⅱ和Ⅲ【答案】D查看答案【解析】首先我們要考慮的是，為什么會發(fā)生缺頁中斷?當然，在一個采用虛擬存儲管理技術(shù)的系統(tǒng)中，程序是部分裝入的，還有部分是處于外存上的，因此，當需要訪問那部分位于外存上的代碼或數(shù)據(jù)時，系統(tǒng)會產(chǎn)生缺頁中斷。產(chǎn)生缺頁中斷的目的是要將位于外存上的代碼或數(shù)據(jù)裝入內(nèi)存，據(jù)此，缺頁中斷接下去所做的工作就是首先要在內(nèi)存中找到空閑頁框并分配給需要訪問的頁（若沒有空閑的頁面則要調(diào)用頁面置換程序找到一處頁面，將該頁面的內(nèi)容處理掉，或回寫磁盤，或覆蓋掉，然后將此頁分配給需要訪問的頁），分配妥當以后，缺頁中斷處理程序調(diào)用設備驅(qū)動程序做磁盤I/O，將位于外存（一般是磁盤）上的頁面調(diào)入內(nèi)存，調(diào)入后轉(zhuǎn)身去修改頁表，將頁表中代表該頁是否在內(nèi)存的標志位（一般稱為存在位或有效位、在位位）修改為“真”，將物理頁框號填入相應位置，若必要還需修改其它相關(guān)表項等。完成上述任務后，缺頁中斷處理程序返回，繼續(xù)程序的執(zhí)行。從上述過程可以看出，涉及的相關(guān)處理非常多，因此，答案就顯而易見了。69．當系統(tǒng)發(fā)生抖動（thrashing）時，可以采取的有效措施是（ ）。[2011年聯(lián)考真題]Ⅰ．撤銷部分進程Ⅱ．增加磁盤交換區(qū)的容量Ⅲ．提高用戶進程的優(yōu)先級A．僅ⅠB．僅ⅡC．僅ⅢD．僅Ⅰ、Ⅱ【答案】A查看答案【解析】“抖動”現(xiàn)象是指剛剛被換出的頁很快又要被訪問，為此，又要換出其他頁，而該頁又很快被訪問，必須換入，如此頻繁地置換頁面，以致操作系統(tǒng)的大部分時間都花在頁面置換上，引起系統(tǒng)性能下降甚至崩潰。引起系統(tǒng)抖動現(xiàn)象的原因是對換的信息量過大，內(nèi)存容量不足，置換算法選擇不當。所以解決的辦法就是降低交換頁面數(shù)量，加大內(nèi)存容量，改變置換選擇算法。但是降低交換頁面數(shù)量和改變置換選擇算法對于一個應用系統(tǒng)來講是不可能的，只能增加內(nèi)存容量。增加內(nèi)存容量可以是直接添加物理內(nèi)存（大型計算機都可以在不關(guān)機的情況下增加物理內(nèi)存條），或者，降低進程數(shù)量，相對地增加內(nèi)存。而增加交換區(qū)容量并不能解決物理內(nèi)存不足的問題，提高用戶進程的優(yōu)先級會使系統(tǒng)的狀態(tài)更加惡化。70．計算機系統(tǒng)有了虛擬存儲器（）。[燕山大學考研真題]A．允許創(chuàng)立更多的進程B．單個程序?qū)嶋H執(zhí)行的時間縮短C．可以執(zhí)行更大的程序D．用戶不需要使用對換和覆蓋技術(shù)編程【答案】C查看答案【解析】虛擬存儲器引入把有限的內(nèi)存空間與大容量的外存統(tǒng)一管理起來，構(gòu)成一個遠大于實際內(nèi)存的、虛擬的存儲器。所以虛擬存儲器擴充了程序占用的內(nèi)存，但不一定允許創(chuàng)立更多的進程。它與程序執(zhí)行的時間無關(guān)，需要使用對換技術(shù)。71．在虛擬存儲管理中，地址變換機構(gòu)將邏輯地址變換為物理地址，形成該邏輯地址的階段是（）。[2011年聯(lián)考真題]A．編輯B．編譯C．鏈接D．裝載【答案】B查看答案【解析】程序的編輯階段一般都是程序員能夠識別的高級語言或低級語言的文本，不涉及到任何與計算機運行相關(guān)的事；編譯是由編譯程序?qū)⒂脩粼创a編譯成若干個目標模塊，源地址編譯成目標程序時，會形成邏輯地址；鏈接是由鏈接程序?qū)⒕幾g后形成的一組目標模塊，以及所需庫函數(shù)鏈接，形成完整的裝入模塊；裝入是由裝入程序?qū)⒀b入模塊裝入內(nèi)存。72．某文件占10個磁盤塊，現(xiàn)要把該文件磁盤塊逐個讀入主存緩沖區(qū)，并送用戶區(qū)進行分析。假設一個緩沖區(qū)與一個磁盤塊大小相同，把一個磁盤塊讀人緩沖區(qū)的時間為100μs，將緩沖區(qū)的數(shù)據(jù)傳送到用戶區(qū)的時間是50μs，CPU對一塊數(shù)據(jù)進行分析的時間為50μs。在單緩沖區(qū)和雙緩沖區(qū)結(jié)構(gòu)下，讀人并分析完該文件的時間分別是（）。[2011年聯(lián)考真題]A．1500μs、1000μsB．1550μs、1100μsC．1550μs、1550μsD．2000μs、2000Μs【答案】B查看答案【解析】這是一個簡單的緩沖區(qū)的問題。由于緩沖區(qū)的訪問是互斥的，所以對單一緩沖區(qū)，從磁盤寫入和讀出到用戶區(qū)的操作必須串行執(zhí)行，也就是要保證互斥操作。而CPU對數(shù)據(jù)的分析與從用戶區(qū)讀數(shù)據(jù)也是需要互斥操作，但是CPU分析與從磁盤寫入緩沖區(qū)的操作可以并行。從本題看，由于分析所用的時間小于從磁盤寫入緩沖區(qū)的時間，因此，CPU會空閑。單緩沖區(qū)的總時間＝（磁盤寫入緩沖區(qū)時間+緩沖區(qū)讀出時間）×10+CPU處理最后一塊數(shù)據(jù)的時間＝（100+50）×10+50＝1550μs。當采用雙緩沖區(qū)時，每塊緩沖區(qū)的操作也必須滿足互斥操作，但是，對兩塊緩沖區(qū)的操作卻可以并行，所以，當?shù)谝粋€緩沖區(qū)寫滿以后，磁盤緊接著寫另一個緩沖區(qū)，同時，前一個已經(jīng)滿了的緩沖區(qū)被讀出到用戶區(qū)，并立即進行CPU的數(shù)據(jù)分析。讀出操作和數(shù)據(jù)分析必須互斥進行，故從時間上看，當數(shù)據(jù)被讀出并分析后，恰好另一個緩沖區(qū)也寫滿了，可以立即進行讀出數(shù)據(jù)到用戶區(qū)并進行數(shù)據(jù)分析。兩塊緩沖區(qū)交替進行讀寫，直到數(shù)據(jù)分析完畢，因此，總時間＝（磁盤寫入緩沖區(qū)時間）×10+讀出最后一塊數(shù)據(jù)時間+CPU分析最后一塊數(shù)據(jù)時間＝（100）×10+50+50＝1100μs。73．不屬于DMA控制器的是（ ）。[電子科技大學考研真題]A．命令/狀態(tài)寄存器B．內(nèi)存地址寄存器C．數(shù)據(jù)寄存器D．堆棧指針寄存器【答案】D查看答案【解析】DMA控制器與CPU的接口有三類信號線：數(shù)據(jù)線，地址線和控制線、通常與兩類寄存器——數(shù)據(jù)寄存器和主控制/狀態(tài)寄存器——相連。當然，為了將數(shù)據(jù)送到內(nèi)存，DMA控制器還需要內(nèi)存地址寄存器。74．有兩個并發(fā)執(zhí)行的進程P1和P2，共享初值為l的變量x。P1對x加1，P2對x減1。加1和減1操作的指令序列分別如下所示。兩個操作完成后，2的值（）。[2011年聯(lián)考真題]A．可能為-1或3B．只能為1C．可能為0、1或2D．可能為-1、0、1或2【答案】C查看答案【解析】這是在數(shù)據(jù)庫中常有的操作。為保證數(shù)據(jù)的正確，避免產(chǎn)生錯誤，系統(tǒng)必須保證數(shù)據(jù)的同步。而保證數(shù)據(jù)的同步一般采取加鎖的方法，讓進程P1和P2互斥訪問共享變量x。當然用信號量和P、V操作也是可以保證互斥操作，達到數(shù)據(jù)同步的。本例中，由于沒有采取保證數(shù)據(jù)同步的相應措施，則最后結(jié)果就會出現(xiàn)差錯。例如，當正常情況下，進程Pl和P2先后對x操作，可以看到x值的變化為初始1→2→1的過程，若P2，P1先后操作，則x值的變化為初始1→0→1，這是正確的。若考慮一種并發(fā)的情況，進程P1和P2先后執(zhí)行了取數(shù)load的操作，它們得到的x值均為1，運算后，P1和P2的x值分別為2和0，此時要看哪個進程后執(zhí)行存數(shù)store的操作了，哪個進程后操作，結(jié)果就是那個進程的x值，所以可能的結(jié)果為0或2，加上前面正確的x值1，則可能的結(jié)果就有3種了。75．下列選項中，操作系統(tǒng)提供的給應用程序的接口是（）。[2010年聯(lián)考真題]A．系統(tǒng)調(diào)用B．中斷C．庫函數(shù)D．原語【答案】A查看答案【解析】操作系統(tǒng)提供給用戶應用程序的接口只有兩種：命令輸入和系統(tǒng)調(diào)用。其中，命令輸入又有不同的形式，例如常規(guī)的命令行、圖形化人機交互接口（GUI）、自然命令用戶接口（NUI）等，而系統(tǒng)調(diào)用中除了常規(guī)的一些傳統(tǒng)的系統(tǒng)調(diào)用（例如read（））以外，還有經(jīng)過擴展的復雜調(diào)用（例如多種API），以及包含在Lib庫中的各種封裝好的過程調(diào)用（最終都是通過系統(tǒng)調(diào)用陷入到操作系統(tǒng)中去的）等。76．某單處理器計算機系統(tǒng)中若同時存在5個進程則處于執(zhí)行狀態(tài)的進程最多可有（）。[電子科技大學考研真題]A．0個B．1個C．4個D．5個【答案】B查看答案【解析】在多道程序系統(tǒng)中，宏觀上，多個進程在同一時間段內(nèi)并發(fā)執(zhí)行，但在某一時刻，系統(tǒng)中只有一個進程處于執(zhí)行狀態(tài)。與存在的進程數(shù)無關(guān)。77．下列選項中，導致創(chuàng)建新進程的操作是（）。[2010年聯(lián)考真題]Ⅰ．用戶登錄成功Ⅱ．設備分配Ⅲ．啟動程序執(zhí)行A．僅Ⅰ和ⅡB．僅Ⅱ和ⅢC．僅Ⅰ和ⅢD．Ⅰ、Ⅱ和Ⅲ【答案】C查看答案【解析】進程創(chuàng)建是需要填寫PCB表的，其中唯一不需要的是Ⅱ。考察一個進程創(chuàng)建的過程是這樣的：當進程被創(chuàng)建，可以是用戶創(chuàng)建，例如雙擊相關(guān)圖標；也可以由父進程創(chuàng)建，例如lock（）時，操作系統(tǒng)首先到PCB表區(qū)搜索空閑的表格，若無則直接拒絕創(chuàng)建進程，若有則填寫PCB表創(chuàng)建進程。通常填寫PCB表的過程有一段時間（主要涉及資源分配需要協(xié)調(diào)），許多操作系統(tǒng)為此設立了一個中間狀態(tài)稱為“初始化”，也有的操作系統(tǒng)不設這個中間狀態(tài)。此時操作系統(tǒng)填寫進程ID號、處理機參數(shù)、進程參數(shù)（狀態(tài)、特權(quán)、優(yōu)先級）、分配內(nèi)存（若是虛擬存儲就分配虛擬地址）、映射文件等，一切就緒，將控制權(quán)交給系統(tǒng)進行下一步調(diào)度。設備分配可能引起進程狀態(tài)的改變，但不會創(chuàng)建新進程，用戶登錄成功和啟動程序執(zhí)行都會創(chuàng)建新的進程，所以本題答案為C。78．設與某資源相關(guān)聯(lián)的信號量初值為3，當前為1，若M表示該資源的可用個數(shù)，N表示等待該資源的進程數(shù)，則M，N分別是（）。[2010年聯(lián)考真題]A．0、1B．1、0C．1、2D．2、0【答案】B查看答案【解析】信號量初值是3表示資源數(shù)有3個，當前為1表示已經(jīng)用掉2個，剩余可用的資源數(shù)就只有1個了，由于資源有剩余，可見沒有其他進程等待使用該資源，故進程數(shù)為0。79．死鎖產(chǎn)生的原因之一是：（）。[四川大學考研真題]A．系統(tǒng)中沒有采用Spooling技術(shù)B．使用P、V操作過多C．有共享資源存在D．資源分配不當【答案】D查看答案【解析】產(chǎn)生死鎖的原因可歸結(jié)為兩點：①競爭資源；②進程間推進順序非法。80．下列選項中，降低進程優(yōu)先級的合理時機是（）。[2010年聯(lián)考真題]A．進程的時間片用完B．進程剛完成I/O，進入就緒隊列C．進程長期處于就緒隊列D．進程從就緒狀態(tài)轉(zhuǎn)為運行態(tài)【答案】A查看答案【解析】進程時間片用完可以降低其優(yōu)先級，完成I/O的進程應該提升其優(yōu)先級，處于就緒隊列等待調(diào)度的進程一般不會改變其優(yōu)先級。進行這樣的操作主要是為了改善交互式系統(tǒng)的響應時間，并均衡各個作業(yè)的公平性。采用時間片輪轉(zhuǎn)技術(shù)主要為改善交互式用戶的感受，使其覺得是獨享計算機（時間片輪轉(zhuǎn)可以有效地防止計算繁忙型的進程獨占計算機），時間片用完后降低其優(yōu)先級是為了改善新進程的響應時間（新進程優(yōu)先級較高，老進程降低優(yōu)先級可以保證新進程具有優(yōu)先權(quán)），對于剛進入就緒隊列的新進程，往往在創(chuàng)建時已經(jīng)根據(jù)其特點和要求確定好優(yōu)先級，不會隨意改變。而對于從阻塞狀態(tài)喚醒的進程，由于阻塞帶來了較長時間的等待，一般會根據(jù)阻塞隊列的不同適當?shù)靥岣邇?yōu)先級，以改善用戶響應時間。81．操作系統(tǒng)實現(xiàn)（）存儲管理的代價最小。[燕山大學考研真題]A．分區(qū)B．分頁C．分段D．段頁【答案】A查看答案【解析】實現(xiàn)分頁、分段和段頁式存儲管理都需要特殊的硬件的支持，因而代價比較高。分區(qū)存儲管理是滿足多道程序運行的最簡單的存儲管理方案，這種管理方法特別適用于小型機、微型機上的多道程序系統(tǒng)。82．進程P0和Pl的共享變量定義及若進程P0和Pl訪問臨界資源的類C偽代碼實現(xiàn)如下：則并發(fā)執(zhí)行進程P0和Pl時產(chǎn)生的情況是（）。[2010年聯(lián)考真題]A．不能保證進程互斥進入臨界區(qū)，會出現(xiàn)“饑餓”現(xiàn)象B．不能保證進程互斥進入臨界區(qū)，不會出現(xiàn)“饑餓”現(xiàn)象C．能保證進程互斥進入臨界區(qū)，會出現(xiàn)“饑餓”現(xiàn)象D．能保證進程互斥進入臨界區(qū)，不會出現(xiàn)“饑餓”現(xiàn)象【答案】D查看答案【解析】這是皮特森算法（Peterson’SAlgorithm）的實現(xiàn)，保證進入臨界區(qū)的進程合理安全。該算法為了防止兩個進程為進入臨界區(qū)而無限期等待，設置變量turn，表示不允許進入臨界區(qū)的編號，每個進程在先設置自己標志后再設置turn標志，不允許另一個進程進入，這時，再同時檢測另一個進程狀態(tài)標志和不允許進入標志，這樣可以保證當兩個進程同時要求進入臨界區(qū)時只允許一個進程進入臨界區(qū)。保存的是較晚的一次賦值，則較晚的進程等待，較早的進程進入。先到先人，后到等待，從而完成臨界區(qū)訪問的要求。83．某基于動態(tài)分區(qū)存儲管理的計算機，其主存容量為55MB（初始為空閑），采用最佳適配（BestFit）算法，分配和釋放的順序為：分配15MB、分配30MB、釋放15MB、分配8MB、分配6MB，此時主存中最大空閑分，區(qū)的大小是（ ）。[2010年聯(lián)考真題]A．7MBB．9MBC．10MBD．15MB【答案】B查看答案【解析】對于簡單分區(qū)內(nèi)存分配，需要將進程的所有代碼和數(shù)據(jù)裝入內(nèi)存。故55MB先分配15MB余40MB，再分配30MB后余l(xiāng)0MB，釋放15MB后出現(xiàn)一個15MB和一個10MB的空閑空間，分配8MB時按最佳適配（BestFit）算法應該使用l0MB的空閑塊，余2MB的碎片，分配6MB時占用15MB的空間余9MB的碎片（空閑空間），因此最大空閑區(qū)為9MB。84．（）是請求分頁存儲管理方案與普通分頁存儲管理方案的區(qū)別。[青島大學考研真題]A．地址重定位B．不必將作業(yè)全部裝入內(nèi)存C．采用快表技術(shù)D．不必將作業(yè)裝入連續(xù)區(qū)域【答案】B查看答案【解析】請求分頁就是利用局部性原理，在程序運行之前，沒必要全部裝入內(nèi)存，僅須將當前要運行的少數(shù)頁面裝入即可。而普通分頁方案必須一次性全部裝入。85．某計算機采用二級頁表的分頁存儲管理方式，按字節(jié)編址，頁大小為210字節(jié)，頁表項大小為2字節(jié)，邏輯地址結(jié)構(gòu)為：邏輯地址空間大小為216頁，則表示整個邏輯地址空間的頁目錄表中包含表項的個數(shù)至少是（）。[2010年聯(lián)考真題]A．64B．128C．256D．5l2【答案】B查看答案【解析】地址空間分為邏輯地址空間和物理地址空間。頁的大小為210字節(jié)，頁表項大小為2B,采用二級頁表，一頁可存放210/2＝29個頁表項，本題中邏輯地址空間大小為216字節(jié)，故最少需要216/29＝27128個頁面來保存頁表項，故本題答案為B。86．設文件索引節(jié)點中有7個地址項，其中4個地址項為直接地址索引，2個地址項是一級間接地址索引，1個地址項是二級間接地址索引，每個地址項大小為4字節(jié)，若磁盤索引塊和磁盤數(shù)據(jù)塊的大小均為256字節(jié)，則可表示的單個文件最大長度是（ ）。[2010年聯(lián)考真題]A．33KBB．519KBC．1057KBD．16513KB【答案】C查看答案【解析】4個地址項為直接地址索引，其指向的數(shù)據(jù)塊大小4×256B＝1KB，一級間接地址索引可以索引256/4＝64個直接地址索引，故2個一級間接地址索引指向的數(shù)據(jù)塊大小為2×64×256B＝32KB，二級間接地址索引為256/4×256/4＝4096個直接地址索引，故1個二級間接地址索引指向的數(shù)據(jù)塊大小為4096×256B＝1024KB，共計1KB+32KB+1024KB＝1057KB。87．設置當前工作目錄的主要目的是（）。[2010年聯(lián)考真題]A．節(jié)省外存空間B．節(jié)省內(nèi)存空間C．加快文件的檢索速度D．加快文件的讀／寫速度【答案】C查看答案【解析】工作目錄只是指出了當前操作的默認目錄，使得在每次訪問的時候不需要由根目錄一層一層地解析，在文件路徑比較長時，可以節(jié)省許多解析的時間，從而加快了文件的檢索速度。88．本地用戶通過鍵盤登錄系統(tǒng)時，首先獲得的鍵盤輸入信息的程序是（）。[2010年聯(lián)考真題]A．命令解釋程序B．中斷處理程序C．系統(tǒng)調(diào)用服務程序D．用戶登錄程序【答案】B查看答案【解析】外部設備在與計算機連接時有多種方式，中斷技術(shù)就是一種常用方式。其工作原理是：利用處理機中斷信號線，外部設備在需要服務的時候?qū)⒃摼€設置為有效，計算機若同意接受中斷則會停止當前進程的運行，轉(zhuǎn)而服務發(fā)出中斷的物理設備（注意與陷阱，即軟中斷有區(qū)別），那么對不同外部設備進行服務的程序代碼是不同的，如何找到這些代碼呢?這就要借助中斷向量，中斷向量一般是由硬件根據(jù)中斷的類型（不同外設不同）計算所得，或計算機系統(tǒng)在開機配置時所配置的。處理機取得中斷向量，其實就是一個物理地址，該地址下存放的是為此中斷服務的代碼的起始地址。所以，當鍵盤按下的時候，鍵盤控制器獲得該操作動作，先將鍵盤掃描碼讀入鍵盤緩沖區(qū)，再向處理機發(fā)出鍵盤中斷，適當?shù)臅r候（一條指令的末尾或一條原語結(jié)束）處理機會響應中斷，調(diào)用指定服務程序?qū)㈡I盤緩沖區(qū)中的鍵盤掃描碼輸入到登錄進程中去。如此，最先響應鍵盤的必然是中斷處理程序。本題中，像命令解釋器（例如cmd窗口）、系統(tǒng)調(diào)用服務和用戶登錄程序都在中斷處理程序后面。89．決定文件信息的邏輯塊號到物理塊號的對換是（）。[蘭州大學考研真題]A．邏輯結(jié)構(gòu)B．物理結(jié)構(gòu)c．頁表D．分配算法【答案】B查看答案【解析】事實上，由于文件的物理結(jié)構(gòu)決定了文件信息在存儲設備上的存儲位置，因此，從文件信息的邏輯塊號（邏輯地址）到物理塊號（物理地址）的對換也是由文件的物理結(jié)構(gòu)決定的。90．對記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是（）。［武漢理工大學考研真題］A．字符B．數(shù)據(jù)項C．記錄D．文件【答案】C查看答案【解析】由相關(guān)聯(lián)記錄組成的文件中的基本信息單位是記錄。記錄是由多個字節(jié)組成的具有特定意義的信息單位。記錄式文件主要用于信息管理。91．單處理機系統(tǒng)中，可并行的是（）。[2009年聯(lián)考真題]Ⅰ．進程與進程Ⅱ．處理機與設備Ⅲ．處理機與通道Ⅳ．設備與設備A．Ⅰ、Ⅱ和ⅢB．Ⅰ、Ⅱ和ⅣC．Ⅰ、Ⅲ和ⅣD．Ⅱ、Ⅲ和Ⅳ【答案】D查看答案【解析】注意區(qū)分并發(fā)和并行。在單處理機系統(tǒng)中，進程只能并發(fā)。微觀上同一時刻占用處理機的進程只有一個，因此，進程之間不是并行的。通道是獨立于CPU控制的輸入／輸出的設備，處理機與通道兩者是可以并行。顯然，設備和設備之間也是可以并行的。92．某進程由于需要從磁盤上讀入數(shù)據(jù)而處于阻塞狀態(tài)。當系統(tǒng)完成了所需的寫盤操作后，此時該進程的狀態(tài)將（）。[南京理工大學考研真題]A．從就緒變?yōu)檫\行B．從運行變?yōu)榫途wC．從運行變?yōu)樽枞鸇．從阻塞變?yōu)榫途w【答案】D查看答案【解析】執(zhí)行完I/O操作，進程由阻塞態(tài)變?yōu)榫途w態(tài)。93．下列進程調(diào)度算法中，綜合考慮進程等待時間和執(zhí)行時間的是（）。[2009年聯(lián)考真題]A．時間片輪轉(zhuǎn)調(diào)度算法B．短進程優(yōu)先調(diào)度算法C．先來先服務調(diào)度算法D．高響應比優(yōu)先調(diào)度算法【答案】D查看答案【解析】時間片輪轉(zhuǎn)法和先來先服務算法都是公平的方法，并未考慮進程等待時間和執(zhí)行時間，而短進程優(yōu)先考慮的是進程執(zhí)行時間。最高響應比優(yōu)先調(diào)度算法是最先執(zhí)行響應比最高的進程（響應比＝1+等待時間／估計運行時間）。該算法綜合了先來先服務（FCFS）和短作業(yè)優(yōu)先（SJF）算法，F(xiàn)CFS只考慮每個作業(yè)的等待時間，而未考慮執(zhí)行時間的長短。SJF只考慮執(zhí)行時間的長短，而未考慮等待時間的長短，HRRN算法則同時考慮執(zhí)行時間和等待時間。94．某計算機系統(tǒng)中有8臺打印機，由K個進程競爭使用，每個進程最多需要3臺打印機。該系統(tǒng)可能會發(fā)生死鎖的K最小值是（）。[2009年聯(lián)考真題]A．2B．3C．4D．5【答案】C查看答案【解析】死鎖的抽屜原理一般描述是：將5個蘋果放進4個抽屜，那么，必然有1個抽屜中至少有2個蘋果。計算機系統(tǒng)的資源分配充分體現(xiàn)了這一原理?？疾爝M程運行的特點，只要有一個進程能夠運行，則運行結(jié)束后必然會歸還資源，其余的進程也就會得到滿足從而可以執(zhí)行（這里考慮的資源主要是可重用的資源，不可重用的資源會消失，就不可用上述方法分析）。所以最少需要4個進程競爭使用，每個進程占用2臺打印機，此時會產(chǎn)生死鎖。95．某系統(tǒng)中有11臺打印機，N個進程共享打印機資源，每個進程要求3臺，當N超過（）時，系統(tǒng)不會死鎖。[上海交通大學考研真題]A．4B．5C．6D．7【答案