2021計算機(jī)類考研計算機(jī)操作系統(tǒng)考研真題解析

2021計算機(jī)類考研計算機(jī)操作系統(tǒng)考研真題解析算-_.考研真8解析設(shè)系統(tǒng)緩沖區(qū)和用戶工作區(qū)均采用單緩沖，從外設(shè)讀入1個數(shù)據(jù)塊到系統(tǒng)緩沖區(qū)的時間為100，從系統(tǒng)緩沖區(qū)讀入1個數(shù)據(jù)塊到用戶工作區(qū)的時間為5，對用戶工作區(qū)中的1工作區(qū)中的1個數(shù)據(jù)塊行分析的時間為90（如圖1-5所示）。進(jìn)程從外設(shè)讀入A.200【答案】C【答案】C@@【解析】數(shù)據(jù)塊1從外設(shè)到用戶工作區(qū)的總時間為105，在這段時間中數(shù)據(jù)塊2沒有進(jìn)行操作。在數(shù)據(jù)塊1進(jìn)行分析處理時，數(shù)據(jù)塊2從外設(shè)到用戶工作區(qū)的總時間為105，這段時間是并行的。再加上數(shù)據(jù)塊2進(jìn)行處理的時間90，總共是300，故答案為C。78下列選項中，會導(dǎo)致用戶進(jìn)程從用戶態(tài)切換到內(nèi)核態(tài)的操作是()。［2013年408統(tǒng)考］整數(shù)除以零H.sin()函數(shù)調(diào)用m.read系統(tǒng)調(diào)用僅I、H僅i、mc.僅H、md.i、h和m【答案】B@@【解析】對于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í)行，不會切換到內(nèi)核，故答案為B。79計算機(jī)開后，操作系統(tǒng)最終被加載到()。［2013年408統(tǒng)考］A.BIOSB.ROMC.EPROMD.RAM【答案】D@@【解析】系統(tǒng)開機(jī)后，操作系統(tǒng)的程序會被自動加載到內(nèi)存中的系統(tǒng)區(qū)，這段區(qū)城是RAM，故答案選D。80若用戶進(jìn)程訪問內(nèi)存時產(chǎn)生缺頁，則下列選項中，操作系統(tǒng)可能執(zhí)行的是（）。［2013年408統(tǒng)考］I?處理越界錯H.置換頁分配內(nèi)存僅I、HB.僅H、B僅I、BI、H和B【答案】B@@【解析】用戶進(jìn)程訪問內(nèi)存時缺頁會發(fā)生缺頁中斷。發(fā)生缺頁中斷，系統(tǒng)會執(zhí)行的操作可能是置換頁面或分配內(nèi)存。系統(tǒng)內(nèi)沒有越界的錯誤，不會進(jìn)行越界出錯處理。81某系統(tǒng)正在執(zhí)行三個進(jìn)程P1、P2和P3，各進(jìn)程的計算（CPU）時間和I/O時間比例如表1-7所示。表1-7進(jìn)程誹算時間to時醫(yī)Pl50%10%P250%50%P315%85%為提高系統(tǒng)資源利用率，合理的進(jìn)程優(yōu)先級設(shè)置應(yīng)（）。［2013年408統(tǒng)考］P1>P2>P3P3>P2>P1P2>P1=P3P1>P2=P3【答案】B@@【解析】為了合理地設(shè)置進(jìn)程優(yōu)先級應(yīng)該將進(jìn)程的CPU利用時間和I/O時間做綜合考慮，故答案選B。82下列關(guān)于銀行家算法的敘述中，正確的是()。［2013年408統(tǒng)考］銀行家算法可以預(yù)防死鎖當(dāng)系統(tǒng)處于安全狀態(tài)時，系統(tǒng)中一定無死鎖進(jìn)程當(dāng)系統(tǒng)處于不安全狀態(tài)時，系統(tǒng)中一定會出現(xiàn)死鎖進(jìn)程銀行家算法破壞了死鎖必要條件中的〃請求和保持”條件【答案】B@@【解析】銀行家算法是避免死鎖的方法。利用銀行家算法，系統(tǒng)處于安全狀態(tài)時沒有死鎖進(jìn)程，故答案選B。83響應(yīng)外部中斷的過程中，中斷隱指令完成的操作，除保護(hù)斷點外，還包括()。［2012年408統(tǒng)考］I.開關(guān)中斷H.保存通用寄存器的內(nèi)容形成中斷服務(wù)程序入口地址并送PC僅I、H僅I、BC.僅H、BD.I、H、B【答案】B@@【解析】中斷隱指令完成的操作有3個：①保存斷點；②關(guān)中斷；③引出中斷服務(wù)程序（形成中斷服務(wù)程序入口地址并送PC）。而保存通用寄存器內(nèi)容的操作是由軟件來實現(xiàn)，不是由中斷隱指令實現(xiàn)的。84下列選項中，不可能在用戶態(tài)發(fā)生的事件是（）。［2012年408統(tǒng)考］A?系統(tǒng)調(diào)用B.夕卜部中斷進(jìn)程切換缺頁【答案】C@@【解析】我們在學(xué)習(xí)操作系統(tǒng)中知道，任何一個進(jìn)程在現(xiàn)代操作系統(tǒng)中為了共享和保護(hù)，設(shè)定了用戶態(tài)和內(nèi)核態(tài)（可以通過設(shè)置軟、硬件標(biāo)志位來實現(xiàn)），在用戶態(tài)運行用戶的程序，在內(nèi)核態(tài)運行系統(tǒng)的程序。A項：系統(tǒng)調(diào)用是操作系統(tǒng)提供給用戶程序的接口調(diào)用程序發(fā)生在用戶態(tài)，被調(diào)用程序在核心態(tài)下執(zhí)行；B項：外部中斷是用戶態(tài)到核心態(tài)的〃門”，也是發(fā)生在用戶態(tài)，在核心態(tài)完成中斷過程；C項：進(jìn)程切換屬于系統(tǒng)調(diào)用執(zhí)行過程中的事件，只能發(fā)生在核心態(tài)；D項：缺頁產(chǎn)生后，在用戶態(tài)發(fā)生缺頁中斷，然后進(jìn)入核心態(tài)執(zhí)行缺頁中斷服務(wù)程序。85中斷處理和子程序調(diào)用都需要壓棧以保護(hù)現(xiàn)場，中斷處理一定會保存而子程序調(diào)用不需要保存其內(nèi)容的是（）。［2012年408統(tǒng)考］程序計數(shù)器程序狀態(tài)字寄存器通用數(shù)據(jù)寄存器通用地址寄存器【答案】B@@【解析】中斷處理與子程序調(diào)用最大的區(qū)別是中斷處理程序與正在運行的進(jìn)程可能無關(guān)，而子程序調(diào)用與正在運行的進(jìn)程有關(guān)。中斷是要打斷處理器的正常工作次序，并要求其去處理某一事件的一種常用手段。因此，除了要保護(hù)當(dāng)前程序的地址、計數(shù)器（指針）和數(shù)據(jù)寄存器以外，還需要保存程序狀態(tài)字。子程序調(diào)用是與當(dāng)前進(jìn)程有關(guān)，是正在運行的程序有意安排執(zhí)行的，這一類調(diào)用發(fā)生的時間以及位置具有確定性，處于同一個進(jìn)程內(nèi)，因此不需要保存程序狀態(tài)字。所以中斷處理和子程序調(diào)用不同的區(qū)別是中斷處理程序必定會保存程序狀態(tài)字寄存器。86下列關(guān)于虛擬存儲的敘述中，正確的是（）。［2012年408統(tǒng)考］虛擬存儲只能基于連續(xù)分配技術(shù)虛擬存儲只能基于非連續(xù)分配技術(shù)虛擬存儲容量只受外存容量的限制虛擬存儲容量只受內(nèi)存容量的限制【答案】B@@【解析】虛擬內(nèi)存的實現(xiàn)需要建立在離散分配的內(nèi)存管理方式的基礎(chǔ)上，有以下三種實現(xiàn)方式：①請求分頁存儲管理；②請求分段存儲管理；③請求段頁式存儲管理。虛擬存儲器容量既不受外存容量限制，也不受內(nèi)存容量限制，而是由CPU的尋址范圍決定的。87操作系統(tǒng)的I/O子系統(tǒng)通常由四個層次組成，每一層明確定義了與鄰近層次的接口。其合理的層次組織排列順序是（）。［2012年408統(tǒng)考］A.用戶級I/O軟件、設(shè)備無關(guān)軟件、設(shè)備驅(qū)動程序、中斷處理程序B.用戶級I/O軟件、設(shè)備無關(guān)軟件、中斷處理程序、設(shè)備驅(qū)動程序C.用戶級I/O軟件、設(shè)備驅(qū)動程序、設(shè)備無關(guān)軟件、中斷處理程序D.用戶級I/O軟件、中斷處理程序、設(shè)備無關(guān)軟件、設(shè)備驅(qū)動程序【答案】A@@【解析】對于一次設(shè)備的調(diào)用，操作系統(tǒng)為用戶準(zhǔn)備了系統(tǒng)調(diào)用的接口，當(dāng)用戶使用設(shè)備時，首先在用戶程序中發(fā)起一次系統(tǒng)調(diào)用，操作系統(tǒng)的設(shè)備無關(guān)層軟件接到該調(diào)用請求后調(diào)用處理程序進(jìn)行處理，根據(jù)調(diào)用格式和形參，再轉(zhuǎn)到相應(yīng)的設(shè)備驅(qū)動程序去處理；大部分設(shè)備在運行時是需要時間的，所以設(shè)備驅(qū)動程序會以中斷方式驅(qū)動設(shè)備，即設(shè)置好控制寄存器參數(shù)和中斷向量等參數(shù)后阻塞自己；當(dāng)設(shè)備準(zhǔn)備好或所需數(shù)據(jù)到達(dá)后設(shè)備硬件發(fā)出中斷，設(shè)備驅(qū)動程序喚醒，將數(shù)據(jù)按上述調(diào)用順序逆向回傳到用戶程序中，或繼續(xù)驅(qū)動設(shè)備執(zhí)行下一條指令。因此，I/O子系統(tǒng)從上到下分為四個層次：用戶層、與設(shè)備無關(guān)的軟件層、設(shè)備驅(qū)動程序以及中斷處理程序。88假設(shè)5個進(jìn)程P0、P1、P2、P3、P4共享三類資源R1、R2、R3,這些資源總數(shù)分別為18、6、22。T0時刻的資源分配情況如表1-8所示，此時存在的一個安全序列是（）。［2012年408統(tǒng)考］表1-8

P1,P0,P3,P4,P2P2,P1,P0,P3,P4P3,P4,P2,P1,P0【答案】D@@【解析】典型的死鎖避免算法、銀行家算法的應(yīng)用。本題的題型與2011年的27題相似。銀行家算法是操作系統(tǒng)中的一個重點知識單元，考生對此應(yīng)該非常熟悉，本題并無難點。分析一下下表1-9，可以看到，P3,P4,P2,P1,P0運行是可以的。為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項。89若一個用戶進(jìn)程通過read系統(tǒng)調(diào)用讀取一個磁盤文件中的數(shù)據(jù)，則下列關(guān)于此過程的敘述中，正確的是（）。［2012年408統(tǒng)考］I.若該文件的數(shù)據(jù)不在內(nèi)存，則該進(jìn)程進(jìn)入睡眠等待狀態(tài)口.請求read系統(tǒng)調(diào)用會導(dǎo)致CPU從用戶態(tài)切換到核心態(tài)m.read系統(tǒng)調(diào)用的參數(shù)應(yīng)包含文件的名稱僅I、H僅I、mc.僅H、md.i、h和m【答案】A@@【解析】對于I,當(dāng)所讀文件的數(shù)據(jù)不再內(nèi)存時，產(chǎn)生中斷（缺頁中斷、缺段中斷），原進(jìn)程進(jìn)入睡眠等待狀態(tài)（阻塞狀態(tài)），直到所需數(shù)據(jù)從外存調(diào)入內(nèi)存后，將該進(jìn)程喚醒，使其變?yōu)榫途w狀態(tài)。對于n,read系統(tǒng)調(diào)用CPU將從用戶態(tài)切換到核心態(tài)，從而獲取操作系統(tǒng)提供的服務(wù)。對于m,在操作系統(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ù)：①文件描述符fd:②buf緩沖區(qū)首址；③傳送的字節(jié)數(shù)n。read系統(tǒng)調(diào)用的功能是試圖從fd所指示的文件中讀入n個字節(jié)的數(shù)據(jù)，并將它們送至由指針buf所指示的緩沖區(qū)中。90一個多道批處理系統(tǒng)中僅有P1和P2兩個作業(yè)，P2比P1晚5ms到達(dá)。它們的計算和I/O操作順序如下：P1:計算60ms，I/O80ms，計算20ms；P2:計算120ms，I/O40ms，計算40ms若不考慮調(diào)度和切換時間，則完成兩個作業(yè)需要的時間最少是（）。［2012年408統(tǒng)考］A.240msB.260msC.340msD.360ms【答案】B@@【解析】考查處理系統(tǒng)的性能計算，由于P2比P1晚5ms到達(dá)，P1先占用CPU，根據(jù)？1和P2的執(zhí)行過程，作業(yè)運行的甘特圖如圖1-6所示，故答案為B。CPUI/OCPUP2.■——一-1b■8=?b4|CPUI/OCPUPlAt/ms06。14018Q220260圖1-6作業(yè)運行甘特圖91若某單處理器多進(jìn)程系統(tǒng)中有多個就緒態(tài)進(jìn)程，則下列關(guān)于處理機(jī)調(diào)度的敘述中，錯誤的是（）。［2012年408統(tǒng)考］在進(jìn)程結(jié)束時能進(jìn)行處理機(jī)調(diào)度創(chuàng)建新進(jìn)程后能進(jìn)行處理機(jī)調(diào)度在進(jìn)程處于臨界區(qū)時不能進(jìn)行處理機(jī)調(diào)度在系統(tǒng)調(diào)用完成并返回用戶態(tài)時能進(jìn)行處理機(jī)調(diào)度【答案】C@@【解析】對于A、B、D顯然是可以進(jìn)行處理機(jī)調(diào)度的，對于C，當(dāng)進(jìn)程處于臨界區(qū)時，說明進(jìn)程正在占用處理機(jī)，只要不破壞臨界資源的使用規(guī)則，是不會影響處理機(jī)調(diào)度的，比如，通常訪問臨界資源可能是慢速的夕卜設(shè)（如打印機(jī)），如果在進(jìn)程訪問打印機(jī)時，不能處理機(jī)調(diào)度，那么系統(tǒng)的性能將是非常低的。幾種不進(jìn)行處理機(jī)調(diào)度的情況如下：①在處理機(jī)中斷的過程中；②進(jìn)程在操作系統(tǒng)內(nèi)核程序臨界區(qū)中；③其他需要完全屏蔽中斷的原子操作過程中。92下列關(guān)于進(jìn)程和線程的敘述中，正確的是（）。［2012年408統(tǒng)考］不管系統(tǒng)是否支持線程，進(jìn)程都是資源分配的基本單位線程是資源分配的基本單位，進(jìn)程是調(diào)度的基本單位C?系統(tǒng)級線程和用戶級線程的切換都需要內(nèi)核的支持D.同一進(jìn)程中的各個線程擁有各自不同的地址空間【答案】A@@【解析】利用排除法來確定正確答案：“線程是資源分配的基本單位，進(jìn)程是調(diào)度的基本單位”這句話說反了，明顯錯誤。“系統(tǒng)級線程和用戶級線程的切換都需要內(nèi)核的支持”也不正確，因為用戶級線程的切換由用戶編寫的RuntimeSystem執(zhí)行的，內(nèi)核并不感知?！巴贿M(jìn)程中的各個線程擁有各自不同的地址空間”明顯錯誤，引入線程的目的就是為了同一進(jìn)程的所有線程能共享進(jìn)程的地址空間，故“不管系統(tǒng)是否支持線程，進(jìn)程都是資源分配的基本單位”是正確的。93下列選項中，不能改善磁盤設(shè)備I/O性能的是（）。［2012年408統(tǒng)考］A.重排I/O請求次序在一個磁盤上設(shè)置多個分區(qū)預(yù)讀和滯后寫優(yōu)化文件物理塊的分布【答案】B@@【解析】磁盤I/O性能主要是指其讀寫速度。相對而言，磁盤的I/O性能是計算機(jī)性能提高的一個瓶頸?！爸嘏臝/O請求次序〃可以優(yōu)化磁臂調(diào)度的算法，減少讀寫時間，故正確；〃預(yù)讀和滯后寫”是利用內(nèi)存作為磁盤的緩存，使得對磁盤的訪問變?yōu)閷?nèi)存的訪問，也可以在總體上提高其性能；〃優(yōu)化文件物理塊的分布”減少磁臂調(diào)度和旋轉(zhuǎn)調(diào)度的等待時間，也可以提高磁盤I/O性能，而磁盤分區(qū)僅在磁盤空間的組織上進(jìn)行劃分，對磁盤I/O性能的提升沒有什么幫助，是不能改善磁盤設(shè)備I/O性能的，故答案為B。94某計算機(jī)處理器主頻為50MHz,采用定時查詢方式控制設(shè)備A的I/O,查詢程序運行一次所用的時鐘周期數(shù)至少為500。在設(shè)備A工作期間，為保證數(shù)據(jù)不丟失，每秒需對其查詢至少200次，則CPU用于設(shè)備A的I/O的時間占整個CPU時間的百分比至少是（）。［2011年408統(tǒng)考］A.0.02%B.0.05%C.0.20%D.0.50%【答案】C@@【解析】對于設(shè)備A，每秒中查詢至少200次，每次查詢至少500個時鐘周期，一秒鐘至少需要時鐘周期數(shù)為100000，又因為處理器主頻為50MHz。所以CPU用于設(shè)備A的I/O的時間占整個CPU時間的百分比至少為100000/50M=0.20%O95下列選項中，滿足短任務(wù)優(yōu)先且不會發(fā)生饑餓現(xiàn)象的調(diào)度算法是（）。［2011年408統(tǒng)考］先來先服務(wù)高響應(yīng)比優(yōu)先時間片輪轉(zhuǎn)非搶占式短任務(wù)優(yōu)先【答案】B@@【解析】分析該題目可以看到，本題所提到的問題是涉及短任務(wù)調(diào)度也就是屬于作業(yè)調(diào)度，因此首先排除時間片輪轉(zhuǎn)算法；因為作業(yè)調(diào)度算法中沒有時間片輪轉(zhuǎn)的算法。其次，因為問題提到短任務(wù)，則先來先服務(wù)的算法也可以排除了，它與短任務(wù)無關(guān)。剩余高響應(yīng)比優(yōu)先算法和非搶占式短任務(wù)優(yōu)先是哪一個？我們可以通過分析得到，非搶占式短任務(wù)優(yōu)先算法不能解決饑餓問題，因為當(dāng)一個系統(tǒng)短任務(wù)源源不斷到達(dá)時，長任務(wù)必然會得不到調(diào)度，產(chǎn)生饑餓。而解決此方法的最好方式就是采用計算響應(yīng)比的方法，并以高響應(yīng)比值優(yōu)先調(diào)度。這樣，無論短任務(wù)或長任務(wù)，均可以得到調(diào)度，而且，較短任務(wù)會得到優(yōu)先的調(diào)度。故滿足短任務(wù)優(yōu)先且不會發(fā)生饑餓現(xiàn)象的調(diào)度算法只有高響應(yīng)比優(yōu)先算法。96下列選項中，在用戶態(tài)執(zhí)行的是（）。［2011年408統(tǒng)考］命令解釋程序缺頁處理程序進(jìn)程調(diào)度程序時鐘中斷處理程序【答案】A@@【解析】缺頁處理程序和時鐘中斷都屬于中斷，在核心態(tài)執(zhí)行，而進(jìn)城調(diào)度屬于系統(tǒng)調(diào)用在核心態(tài)執(zhí)行。只有命令解釋程序?qū)儆诿罱涌?，可以運行在用戶態(tài)，接受用戶的命令操作控制。97在支持多線程的系統(tǒng)中，進(jìn)程P創(chuàng)建的若干個線程不能共享的是（）。［2011年408統(tǒng)考］進(jìn)程P的代碼段進(jìn)程P中打開的文件進(jìn)程P的全局變量進(jìn)程P中某線程的棧指針【答案】D@@【解析】本題中，進(jìn)程的代碼段，進(jìn)程打開的文件，進(jìn)程的全局變量等都是進(jìn)程的資源，唯有進(jìn)程中某線程的棧指針是屬于線程的，屬于進(jìn)程的資源可以共享，屬于線程的棧是獨享的，不能共享。98用戶程序發(fā)出磁盤I/O請求后，系統(tǒng)的正確處理流程是（）。［2011年408統(tǒng)考］用戶程序一系統(tǒng)調(diào)用處理程序一中斷處理程序一設(shè)備驅(qū)動程序用戶程序一系統(tǒng)調(diào)用處理程序一設(shè)備驅(qū)動程序一中斷處理程序用戶程序一設(shè)備驅(qū)動程序一系統(tǒng)調(diào)用處理程序一中斷處理程序用戶程序一設(shè)備驅(qū)動程序一中斷處理程序一系統(tǒng)調(diào)用處理程序【答案】B@@【解析】對于一次設(shè)備的調(diào)用，操作系統(tǒng)為用戶準(zhǔn)備了系統(tǒng)調(diào)用的接口，當(dāng)用戶使用設(shè)備時，首先在用戶程序中發(fā)起一次系統(tǒng)調(diào)用，操作系統(tǒng)的內(nèi)核接到該調(diào)用請求后調(diào)用處理程序進(jìn)行處理，根據(jù)調(diào)用格式和形參，再轉(zhuǎn)到相應(yīng)的設(shè)備驅(qū)動程序去處理；大部分設(shè)備在運行時是需要時間的，所以設(shè)備驅(qū)動程序會以中斷方式驅(qū)動設(shè)備，即設(shè)置好控制寄存器參數(shù)和中斷向量等參數(shù)后阻塞自己；當(dāng)設(shè)備準(zhǔn)備好或所需數(shù)據(jù)到達(dá)后設(shè)備硬件發(fā)出中斷，設(shè)備驅(qū)動程序喚醒，將數(shù)據(jù)按上述調(diào)用順序逆向回傳到用戶程序中，或繼續(xù)驅(qū)動設(shè)備執(zhí)行下一條指令。因此，正確的順序應(yīng)該是用戶到系統(tǒng)調(diào)用到驅(qū)動到中斷處理。中斷處理處于最底層。99某時刻進(jìn)程的資源使用情況如表1-10所示。P1,P2,P3,P4P1,P3,P2,P4P1,P4,P3,P2D.不存在【解析】本題應(yīng)采用排除法。當(dāng)剩余資源分配給P1,待P1執(zhí)行完后，可用資源數(shù)為（2,2，1），此時僅能滿足P4的需求，排除A、B兩項，分配給P4,待P4執(zhí)行完后，可用資源數(shù)為（2,2,2），此時已無法滿足任何進(jìn)程的需求，排除C項。此外，本題還可以使用銀行家算法求解（對于選擇題而言，該算法太復(fù)雜）。100在缺頁處理過程中，操作系統(tǒng)執(zhí)行的操作可能是（）。［2011年408統(tǒng)考］I.修改頁表H.磁盤I/OB.分配頁框僅I、H僅H僅BI、H和B【答案】D@@【解析】缺頁中斷調(diào)入新頁面，肯定要修改頁表項和分配頁框，所以I、B可能發(fā)生，同時內(nèi)存沒有頁面，需要從外存讀入，會發(fā)生磁盤I/O。101當(dāng)系統(tǒng)發(fā)生抖動（thrashing）時，可以采取的有效措施是（）。［2011年408統(tǒng)考］I?撤銷部分進(jìn)程H.增加磁盤交換區(qū)的容量B.提高用戶進(jìn)程的優(yōu)先級僅I僅H僅B僅I、H【答案】A@@【解析】“抖動”現(xiàn)象是指剛剛被換出的頁很快又要被訪問，為此，又要換出其他頁，而該頁又很快被訪問，必須換入，如此頻繁地置換頁面，以致操作系統(tǒng)的大部分時間都花在頁面置換上，引起系統(tǒng)性能下降甚至崩潰。引起系統(tǒng)抖動現(xiàn)象的原因是對換的信息量過大，內(nèi)存容量不足，置換算法選擇不當(dāng)。所以解決的辦法就是降低交換頁面數(shù)量，加大內(nèi)存容量，改變置換選擇算法。但是降低交換頁面數(shù)量和改變置換選擇算法對于一個應(yīng)用系統(tǒng)來講是不可能的，只能增加內(nèi)存容量。增加內(nèi)存容量可以是直接添加物理內(nèi)存（大型計算機(jī)都可以在不關(guān)機(jī)的情況下增加物理內(nèi)存條），或者，降低進(jìn)程數(shù)量，相對地增加內(nèi)存。而增加交換區(qū)容量并不能解決物理內(nèi)存不足的問題，提高用戶進(jìn)程的優(yōu)先級會使系統(tǒng)的狀態(tài)更加惡化。102在虛擬存儲管理中，地址變換機(jī)構(gòu)將邏輯地址變換為物理地址，形成該邏輯地址的階段是（）。［2011年408統(tǒng)考］A?編輯B?編譯C?鏈接D?裝載【答案】B@@【解析】程序的編輯階段一般都是程序員能夠識別的高級語言或低級語言的文本，不涉及到任何與計算機(jī)運行相關(guān)的事；編譯是由編譯程序?qū)⒂脩粼创a編譯成若干個目標(biāo)模塊，源地址編譯成目標(biāo)程序時，會形成邏輯地址；鏈接是由鏈接程序?qū)⒕幾g后形成的一組目標(biāo)模塊，以及所需庫函數(shù)鏈接，形成完整的裝入模塊；裝入是由裝入程序?qū)⒀b入模塊裝入內(nèi)存。103某文件占10個磁盤塊，現(xiàn)要把該文件磁盤塊逐個讀入主存緩沖區(qū)，并送用戶區(qū)進(jìn)行分析。假設(shè)一個緩沖區(qū)與一個磁盤塊大小相同，把一個磁盤塊讀入緩沖區(qū)的時間為1003,將緩沖區(qū)的數(shù)據(jù)傳送到用戶區(qū)的時間是503,CPU對一塊數(shù)據(jù)進(jìn)行分析的時間為503。在單緩沖區(qū)和雙緩沖區(qū)結(jié)構(gòu)下，讀入并分析完該文件的時間分別是（）。［2011年408統(tǒng)考］A.15003、10003B.15503、1100psC.15503、1550psD.20003、20003【答案】B@@【解析】緩沖區(qū)：當(dāng)上一個磁盤塊從緩沖區(qū)讀入用戶區(qū)完成時，下一磁盤塊才能開始讀入，也就是當(dāng)最后一塊磁盤塊讀入用戶區(qū)完畢時所用時間為150x10=1500。加上處理最后一個磁盤塊的時間50為1550。雙緩沖區(qū)：不存在等待磁盤塊從緩沖區(qū)讀入用戶區(qū)的問題，也就是100x10+100=1100。104有兩個并發(fā)執(zhí)行的進(jìn)程P1和P2,共享初值為1的變量x。P1對x加1,P2對x減1。加1和減1操作的指令序列分別如下所示。//加1操作loadR1,x〃取x到寄存器R1中incR1storex,R1//將R1的內(nèi)容存入x〃減1操作loadR2,xdecR2storex,R2兩個操作完成后，2的值（）。［2011年408統(tǒng)考］可能為-1或3只能為1C.可能為0、1或2可能為-1、0、1或2【答案】C@@【解析】將P1中3條語句編號為1,2,3,P2中3條語句編號為4,,6。則依次執(zhí)行語句1,2,3,4,5得結(jié)果1,依次執(zhí)行語句1,2,4,5,,3得結(jié)果2,執(zhí)行語句4,5,1,2,3,6得結(jié)果0。結(jié)果-1不可能得出，選C。105下列選項中，操作系統(tǒng)提供給應(yīng)用程序的接口是（）。［2010年408統(tǒng)考］A?系統(tǒng)調(diào)用B.中斷C.庫函數(shù)D.原語【答案】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)過擴(kuò)展的復(fù)雜調(diào)用（例如多種API）,以及包含在Lib庫中的各種封裝好的過程調(diào)用（最終都是通過系統(tǒng)調(diào)用陷入到操作系統(tǒng)中去的）等。106下列選項中，導(dǎo)致創(chuàng)建新進(jìn)程的操作是（）。［2010年408統(tǒng)考］I.用戶登錄成功H.設(shè)備分配B.啟動程序執(zhí)行I、HH、BI、BI、H和B【答案】C@@【解析】引起進(jìn)程創(chuàng)建的事件有：用戶登錄、作業(yè)調(diào)度、提供服務(wù)、應(yīng)用請求等，本題的選項分別對應(yīng)：I.用戶登錄成功在分時系統(tǒng)中，用戶登錄成功，系統(tǒng)將為終端建立一個進(jìn)程。H.設(shè)備分配是通過在系統(tǒng)中設(shè)置相應(yīng)的數(shù)據(jù)結(jié)構(gòu)實現(xiàn)的，不需要創(chuàng)建進(jìn)程。山.啟動程序執(zhí)行典型的引起創(chuàng)建進(jìn)程的事件。107設(shè)與某資源相關(guān)聯(lián)的信號量初值為3，當(dāng)前為1,若M表示該資源的可用個數(shù)，N表示等待該資源的進(jìn)程數(shù)，則M，N分別是（）。［2010年408統(tǒng)考］TOC\o"1-5"\h\z0、11、01、22、0【答案】B@@【解析】信號量初值是3表示資源數(shù)有3個，當(dāng)前為1表示已經(jīng)用掉2個，剩余可用的資源數(shù)就只有1個了，由于資源有剩余，可見沒有其他進(jìn)程等待使用該資源，故進(jìn)程數(shù)為0。108下列選項中，降低進(jìn)程優(yōu)先級的合理時機(jī)是（）。［2010年408統(tǒng)考］A.進(jìn)程的時間片用完B.進(jìn)程剛完成1/0,進(jìn)入就緒隊列進(jìn)程長期處于就緒隊列進(jìn)程從就緒狀態(tài)轉(zhuǎn)為運行態(tài)【答案】A@@【解析】進(jìn)程時間片用完可以降低其優(yōu)先級；進(jìn)程剛完成1/0,進(jìn)入就緒隊列后應(yīng)該等待被處理器調(diào)度，故應(yīng)提高優(yōu)先；長期處于就緒隊列中的進(jìn)程應(yīng)當(dāng)提高其優(yōu)先級；D中不應(yīng)該在此時降低，應(yīng)該在時間片用完后降低。進(jìn)行降低優(yōu)先級的操作主要是為了改善交互式系統(tǒng)的響應(yīng)時間，并均衡各個作業(yè)的公平性。109進(jìn)程P0和P1的共享變量定義及其初值為booleanflag[2];intturn=0;flag[0]=FALSE;flag[1]=FALSE;若進(jìn)程P0和P1訪問臨界資源的類C偽代碼實現(xiàn)如下：voidP0()//進(jìn)程p0{while(TRUE){flag[0]=TRUE;turn=1;while(flag[1]&&(turn==1));臨界區(qū)；flag[0]=FALSE;}}voidP1()//進(jìn)程P1{while(TRUE){flag[1]=TRUE;turn=0;while(flag[0]&&(turn==0));臨界區(qū)；flag[1]=FALSE;}}則并發(fā)執(zhí)行進(jìn)程P0和P1時產(chǎn)生的情況是()。[2010年408統(tǒng)考]不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會出現(xiàn)“饑餓”現(xiàn)象不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會出現(xiàn)"饑餓”現(xiàn)象能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會出現(xiàn)“饑餓”現(xiàn)象能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會出現(xiàn)“饑餓”現(xiàn)象【答案】D@@【解析】這是皮特森算法(Peterson’sAlgorithm)的實現(xiàn)，保證進(jìn)入臨界區(qū)的進(jìn)程合理安全。該算法為了防止兩個進(jìn)程為進(jìn)入臨界區(qū)而無限期等待，設(shè)置變量turn，表示不允許進(jìn)入臨界區(qū)的編號，每個進(jìn)程在先設(shè)置自己的狀態(tài)標(biāo)志后再設(shè)置turn標(biāo)志，不允許另一個進(jìn)程進(jìn)入，這時，再同時檢測另一個進(jìn)程狀態(tài)標(biāo)志和不允許進(jìn)入標(biāo)志，這樣可以保證當(dāng)兩個進(jìn)程同時要求進(jìn)入臨界岡宜)□，瘡—7序95序>畝郁岡涓輯B址ssfffls糧曲、苗四苗>、加四糧曲、wayljm畝郁岡苗回sffl好。11。WWHH豈撈叫岡'Mss^55MB()、lass-**1)?淋珍國苫浦沽s有削甘院a15MF叫國30MB，浦沽15MB，^>S8MB，叫國6mb、岡容汁、」/?)?！?。1。導(dǎo)4。8藩幽>-7MBB?9MBC?10MBD?15MB【啪淋】B??【莆芋】、孫理浦猛器知町畫>{-mMffls*msrt}si^岡命布|=、岡。H-5MB30MB-5MB8WW6MBH117灰色部分為分配出去的空間，白色部分為空閑區(qū)。這樣，容易發(fā)現(xiàn)，此時主存中最大空閑分區(qū)的大小為9MB。111某計算機(jī)采用二級頁表的分頁存儲管理方式，按字節(jié)編址，頁大小為210字節(jié)，頁表項大小為2字節(jié)，邏輯地址結(jié)構(gòu)為：邏輯地址空間大小為216頁，則表示整個邏輯地址空間的頁目錄表中包含表項的個數(shù)至少是（）。［2010年408統(tǒng)考］B.128C.256D.512【答案】B@@【解析】地址空間分為邏輯地址空間和物理地址空間。頁的大小為210字節(jié)，頁表項大小為2B，采用二級頁表，一