淮海工學(xué)院2009操作系統(tǒng)試卷整理淮海工學(xué)院08-09學(xué)年第2學(xué)期操作系統(tǒng)原理試卷(A閉卷)08-09學(xué)年第2學(xué)期操作系統(tǒng)原理試卷(B閉卷)一、單項(xiàng)選擇題（本大題共10小題，每題2分，共20分）1．操作系統(tǒng)的主要功能是管理計(jì)算機(jī)系統(tǒng)中的（ C ）A．進(jìn)程 B．作業(yè)C．資源 D．程序和數(shù)據(jù)2．當(dāng)有n個(gè)并發(fā)進(jìn)程共享某個(gè)臨界資源時(shí)，互斥信號(hào)量的取值范圍是（ C ）A．-1～1 B ．-1～(n-1) C ．-(n-1) ～1D．-(n-1) ～(n-1)3．CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為解決這一矛盾，可采用（ B ）A．并行技術(shù) B ．緩沖技術(shù) C ．虛存技術(shù) D ．覆蓋技術(shù)4．如果文件系統(tǒng)中有兩個(gè)文件重名，不應(yīng)采用（ A ）A．單級(jí)目錄結(jié)構(gòu) B．兩級(jí)目錄結(jié)構(gòu) C．樹(shù)型目錄結(jié)構(gòu) D ．多級(jí)目錄結(jié)構(gòu)5．某系統(tǒng)中有3個(gè)并發(fā)過(guò)程都需要4個(gè)同類(lèi)資源，該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源是（ B ）A．9 B ．10 C ．11 D．12

精品文檔6．請(qǐng)求頁(yè)式存儲(chǔ)管理方式下，頁(yè)表內(nèi)某頁(yè)的修改位表示該頁(yè)（ D ）A．是否在內(nèi)存 B ．最近是否被訪(fǎng)問(wèn)過(guò)C．是否允許讀寫(xiě) D ．被淘汰(置換)時(shí)是否要寫(xiě)回到外存設(shè)有6個(gè)進(jìn)程提出磁盤(pán)I/O請(qǐng)求，要訪(fǎng)問(wèn)的磁道號(hào)依次為103、56、80、49、67、112，磁頭當(dāng)前磁道位于60，當(dāng)前按正向磁道號(hào)增加方向?qū)さ?。若采用掃?SCAN)法，即電梯法進(jìn)行調(diào)度，則依次訪(fǎng)問(wèn)的后續(xù)磁道號(hào)應(yīng)為（ A ）．67，80，103，112，56，49B．56，49，67，80，103，112C．67，80，103，112，49，56D．103，56，80，49，67，1128．在進(jìn)程轉(zhuǎn)換時(shí)，下列（ D ）轉(zhuǎn)換是不可能發(fā)生的。A．就緒態(tài)一>運(yùn)行態(tài) B ．運(yùn)行態(tài)一>就緒態(tài)C．運(yùn)行態(tài)一>阻塞態(tài) D ．阻塞態(tài)一>運(yùn)行態(tài)9．頁(yè)式虛擬存儲(chǔ)管理的主要特點(diǎn)是（ B ）．要求將作業(yè)裝入到主存的連續(xù)區(qū)域．不要求將作業(yè)同時(shí)全部裝入到主存的連續(xù)區(qū)域．不要求進(jìn)行缺頁(yè)中斷處理．不要求進(jìn)行頁(yè)面置換收集于網(wǎng)絡(luò)，如有侵權(quán)請(qǐng)聯(lián)系管理員刪除10. 以下敘述中，正確的是（ C ）．進(jìn)程調(diào)度是按一定的算法，從阻塞隊(duì)列中選擇一個(gè)進(jìn)程，將處理機(jī)分配給它．進(jìn)程進(jìn)入臨界區(qū)時(shí)要執(zhí)行signal原語(yǔ)．預(yù)防死鎖的發(fā)生可以通過(guò)破壞死鎖的四個(gè)必要條件之一來(lái)實(shí)現(xiàn)，但破壞互斥條件的可能性不大．既考慮作業(yè)的等待時(shí)間，又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法稱(chēng)為資源均衡調(diào)度算法1．（D）不是基本的操作系統(tǒng)。A、批處理操作系統(tǒng)B、分時(shí)操作系統(tǒng)C、實(shí)時(shí)操作系統(tǒng)D、網(wǎng)絡(luò)操作系統(tǒng)2．當(dāng)用戶(hù)進(jìn)程執(zhí)行訪(fǎng)管指令時(shí)，中斷裝置使CPU（B）工作。A、維持在目態(tài)B、從目態(tài)到管態(tài)C、維持在管態(tài)D、從管態(tài)到目態(tài)E、一直在核心態(tài)3．臨界區(qū)是指并發(fā)進(jìn)程中共享臨界資源的（C）A、內(nèi)存區(qū)B、數(shù)據(jù)區(qū)段C、程序區(qū)段D、管理信息E、變量4．進(jìn)程所請(qǐng)求的一次打印輸出完成后，進(jìn)程的狀態(tài)（C）A、從運(yùn)行變?yōu)榫途wB、從就緒變?yōu)檫\(yùn)行C、從阻塞變?yōu)榫途wD、從運(yùn)行變?yōu)樽枞鸈、從運(yùn)行變?yōu)閽炱?．對(duì)磁盤(pán)進(jìn)行移臂調(diào)度時(shí)，既考慮了減少尋找時(shí)間，又不頻繁改變移動(dòng)臂的移動(dòng)方向的調(diào)度算法是（C）A、先來(lái)先服務(wù)B、最短尋找時(shí)間優(yōu)先C、電梯調(diào)度D、優(yōu)先級(jí)高者優(yōu)先E、最高響應(yīng)比優(yōu)先6．在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中,采用OPT頁(yè)面置換算法時(shí),假如一個(gè)的頁(yè)面走向?yàn)?，4,3,2,1,4,3,5,4,3,2,1,5,當(dāng)分配給該作業(yè)的物理頁(yè)面數(shù)分別為3時(shí),訪(fǎng)問(wèn)過(guò)程中所發(fā)生的缺頁(yè)次數(shù)為（D）

精品文檔A、5 B 、6 C 、7 D 、8 E 、9下列不是死鎖產(chǎn)生的必要條件的是（A）A、進(jìn)程通信條件 B 、請(qǐng)求和保持條件C、互斥條件 D 、環(huán)路等待條件 E 、不剝奪條件8．下列系統(tǒng)屬于實(shí)時(shí)控制系統(tǒng)的是（ D）A、火車(chē)訂票系統(tǒng) B 、情報(bào)檢索系統(tǒng)C、學(xué)生成績(jī)管理系統(tǒng)D、導(dǎo)彈制導(dǎo)系統(tǒng)E、報(bào)刊征訂系統(tǒng)9．虛存指的是（B）A、提高運(yùn)算速度的設(shè)備 B、進(jìn)程的地址空間及其內(nèi)存擴(kuò)充方法C、容量擴(kuò)大了的內(nèi)存 D 、實(shí)際不存在的存儲(chǔ)器 E 、虛擬寄存器設(shè)計(jì)批處理多道系統(tǒng)時(shí)，首先要考慮的是(B)A、靈活性和可適應(yīng)性B、系統(tǒng)效率和吞吐量C、交互性和響應(yīng)時(shí)間 D、實(shí)時(shí)性和可靠性 E 、多路性和交互性二、填空題（本大題共20空，每空1分，共20分）1．進(jìn)程最基本的特征是 動(dòng)態(tài)性 。2．在多線(xiàn)程的OS中， 進(jìn)程 是擁有資源的基本單位，而 線(xiàn)程是系統(tǒng)調(diào)度和分派 CPU的基本單位。3．進(jìn)程間的高級(jí)通信方式有 共享存儲(chǔ)器 、消息傳遞 和 管道通信 。4．如果系統(tǒng)中的所有進(jìn)程能夠按某個(gè)進(jìn)程序列的順序依次獲得所需資源并執(zhí)行完，稱(chēng)系統(tǒng)此時(shí)的狀態(tài)為 安全 狀態(tài)。5．多個(gè)進(jìn)程間相互等待一個(gè)永遠(yuǎn)不可能發(fā)生的條件產(chǎn)生，這種現(xiàn)象稱(chēng)為死鎖。收集于網(wǎng)絡(luò)，如有侵權(quán)請(qǐng)聯(lián)系管理員刪除6．內(nèi)存的地址重定位可分為 靜態(tài)重定位 和 動(dòng)態(tài)重定位 兩種方式，后者是在指令的執(zhí)行過(guò)程中進(jìn)行的。7．頁(yè)式虛存的地址空間是 一 維的，段式虛存的地址空間是 二維的，段頁(yè)式虛存的地址空間又是 二 維的。8．在頁(yè)式虛擬存儲(chǔ)管理中，僅將部分程序放入內(nèi)存，當(dāng)訪(fǎng)問(wèn)到的程序不在內(nèi)存時(shí)，則產(chǎn)生 缺頁(yè) 中斷。9．在緩沖技術(shù)中，通常采用不同種類(lèi)的緩沖區(qū)管理方式，比如：?jiǎn)尉彌_區(qū)、雙緩沖區(qū)、多緩沖區(qū)以及 緩沖池 技術(shù)。10．為實(shí)現(xiàn)設(shè)備獨(dú)立性，需要將邏輯設(shè)備名映射為 物理設(shè)備名 ，實(shí)現(xiàn)這種映射的數(shù)據(jù)結(jié)構(gòu)是 邏輯設(shè)備表 。11．使用SPOOLing技術(shù)可以將將一臺(tái)獨(dú)占設(shè)備改造成 共享設(shè)備 ，實(shí)現(xiàn)了虛擬設(shè)備的效果。12．對(duì)用戶(hù)而言，文件系統(tǒng)最基本的目標(biāo)是 按名存取 ，文件系統(tǒng)實(shí)現(xiàn)該目標(biāo)主要是借助于 目錄管理 。1．進(jìn)程的靜態(tài)描述由程序、數(shù)據(jù)和PCB三部分組成。2．文件的邏輯結(jié)構(gòu)可分為無(wú)結(jié)構(gòu)的流式文件和有結(jié)構(gòu)的記錄式文件兩大類(lèi)。3．常用的文件存取方法有 順序存取 、 直接存取 和 按鍵存取三種。

精品文檔4．按照資源特點(diǎn)，設(shè)備可以分為獨(dú)占設(shè)備、共享設(shè)備和虛擬設(shè)備三類(lèi)。5．處理機(jī)調(diào)度可分為三級(jí)，它們是__高級(jí)調(diào)度__、__中級(jí)調(diào)度___和__低級(jí)調(diào)度__，其中后者是在一般操作系統(tǒng)中必須具備的調(diào)度。6．現(xiàn)代操作系統(tǒng)的四大基本特征是____并發(fā)、共享、虛擬和異步。三、簡(jiǎn)答題（本大題共4小題，共20分）1．I/O軟件的層次結(jié)構(gòu)是怎樣的？（ 4分）答：①用戶(hù)層的 I/O軟件；②設(shè)備獨(dú)立性軟件；③設(shè)備驅(qū)動(dòng)程序 ④中斷處理程序。2．產(chǎn)生死鎖的必要條件是什么 ?判斷死鎖產(chǎn)生的充分條件又是什么？（6分）必要條件：互斥條件、不剝奪條件、請(qǐng)求和保持條件以及環(huán)路等待條件充分條件：對(duì)應(yīng)的資源分配圖是不可完全化簡(jiǎn)的。3．試從調(diào)度性、并發(fā)性、系統(tǒng)開(kāi)銷(xiāo)和擁有資源等方面簡(jiǎn)要比較進(jìn)程和線(xiàn)程。進(jìn)程是擁有資源的基本單位，而線(xiàn)程是系統(tǒng)調(diào)度和分派 CPU的基本單位；進(jìn)程和線(xiàn)程都可以并發(fā)執(zhí)行，但線(xiàn)程是更小的并發(fā)執(zhí)行單位，引入線(xiàn)程可以進(jìn)一步提高系統(tǒng)的并發(fā)性；線(xiàn)程切換的系統(tǒng)開(kāi)銷(xiāo)小于進(jìn)程收集于網(wǎng)絡(luò)，如有侵權(quán)請(qǐng)聯(lián)系管理員刪除精品文檔分配：1)順序掃描位示圖，從中找出一個(gè)或一組其值為 “0”的二進(jìn)4．簡(jiǎn)要說(shuō)明請(qǐng)求分頁(yè)系統(tǒng)中的缺頁(yè)中斷處理過(guò)程。（ 6分）制位(“0”表示空閑時(shí))。缺頁(yè)中斷后轉(zhuǎn)入缺頁(yè)中斷處理程序。該程序通過(guò)查找頁(yè)表，得到該2)將所找到的一個(gè)或一組二進(jìn)制位，轉(zhuǎn)換成與之相應(yīng)的盤(pán)塊頁(yè)在外存的物理塊；如果此時(shí)內(nèi)存能容納新頁(yè)，則將所缺之頁(yè)調(diào)入內(nèi)號(hào)。相應(yīng)的盤(pán)塊號(hào)應(yīng)按下式計(jì)算： b=n(i-1)+j ，其中n代表存，然后修改頁(yè)表；如果內(nèi)存已滿(mǎn)，則須先按照某種置換算法從內(nèi)存中每行的位數(shù)。位處于第 i行、第j列，選出一頁(yè)換出；如果該頁(yè)未被修改過(guò)，不必將該頁(yè)寫(xiě)回磁盤(pán)；如果此頁(yè)3)修改位示圖，令 map［i,j ］=1。已被修改，則必須將它寫(xiě)回磁盤(pán)，然后再把所缺的頁(yè)調(diào)入內(nèi)存，并修改回收：1) 將回收盤(pán)塊的盤(pán)塊號(hào)轉(zhuǎn)換成位示圖中的行號(hào)和列號(hào)。轉(zhuǎn)換公頁(yè)表中的相應(yīng)表項(xiàng)。在缺頁(yè)調(diào)入內(nèi)存后，利用修改后的頁(yè)表，去形成所式為：i=(b-1)DIVn+1 j=(b-1)MODn+1要訪(fǎng)問(wèn)數(shù)據(jù)的物理地址，再去訪(fǎng)問(wèn)內(nèi)存數(shù)據(jù)。2)修改位示圖：令 map[i,j ］=0。1．說(shuō)明進(jìn)程三種基本狀態(tài)之間轉(zhuǎn)換的典型原因。（ 4分）3．設(shè)備管理的任務(wù)和功能是什么？（6分）答：就緒——運(yùn)行：調(diào)度；運(yùn)行——就緒：時(shí)間片到；運(yùn)行——阻塞：I/O請(qǐng)求；阻塞——就緒：I/O完成任務(wù)：是完成用戶(hù)提出的I/O請(qǐng)求，為用戶(hù)分配I/O設(shè)備，提高CPU與I/O