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

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