操作系統(tǒng)試卷A

_______________學(xué)院_______________學(xué)院__________專業(yè)________________班級姓名：___________學(xué)號：________________座號：___密封線內(nèi)不要答題———————————密———————————————封———————————————線————————————安陽工學(xué)院《操作系統(tǒng)》課程試卷2012――2013學(xué)年第一學(xué)期題號一二三四總分得分閱卷人得分一、填空題（每空1分，共10分）1．通常所說操作系統(tǒng)的四大模塊是指處理機(jī)管理、存儲管理、設(shè)備管理、文件管理。2．進(jìn)程實體是由進(jìn)程控制塊（PCB）、程序段和數(shù)據(jù)段這三部分組成。3．文件系統(tǒng)中，空閑存儲空間的管理方法有空閑表法、空閑鏈表法、位示圖法和成組鏈接法。4．若P、V操作的信號量s初值為8，當(dāng)前s的值為-6，則表示有6個等待進(jìn)程。5．產(chǎn)生死鎖的原因是競爭資源、進(jìn)程推進(jìn)順序非法。6．目前常用的外存分配方法有連續(xù)分配、鏈接分配和索引分配三種。7．采用頁式存儲管理方式，未使用快表，CPU每存取一次數(shù)據(jù)訪問內(nèi)存次數(shù)是2次。8．一個文件系統(tǒng)中，其FCB占64B，一個盤塊大小為1KB，采用一級目錄，假定文件目錄中有3200個目錄項，則查找一個文件平均需要100次訪問磁盤。得分二、單項選擇題（每小題2分，共40分）1．下面對進(jìn)程的描述中，錯誤的是（

）A、進(jìn)程是動態(tài)的概念

B、進(jìn)程執(zhí)行需要處理機(jī)

C、進(jìn)程是有生命期的

D、進(jìn)程是指令的集合2．如果分時操作系統(tǒng)的時間片一定，響應(yīng)時間長的是（

）A、就緒進(jìn)程數(shù)越少B、就緒進(jìn)程數(shù)越多C、內(nèi)存越少D、內(nèi)存越多3．在頁式存儲管理方案中，能實現(xiàn)地址變換的是（

）A、頁表B、段表C、段表和頁表D、空閑區(qū)表4．當(dāng)已有進(jìn)程進(jìn)入臨界區(qū)時，其他試圖進(jìn)入臨界區(qū)的進(jìn)程必須等待，以保證對臨界資源的互斥訪問，這體現(xiàn)的同步機(jī)制準(zhǔn)則是（

）A、空閑讓進(jìn)B、忙則等待C、有限等待D、讓權(quán)等待5．定義：作業(yè)的周轉(zhuǎn)時間＝作業(yè)的完成時間－作業(yè)到達(dá)時間?，F(xiàn)有三個作業(yè)同時到達(dá)，每個作業(yè)的計算時間均為1小時，它們在一臺處理機(jī)上按單道方式運行，則平均周轉(zhuǎn)時間是（

）A、1小時 B、2小時 C、3小時 D、6小時6．位示圖法可用于（

）A、文件目錄的查找B、分頁式存儲管理中內(nèi)存空閑塊的分配和回收C、動態(tài)分區(qū)存儲管理中空閑區(qū)的分配和回收D、頁式虛擬存儲管理中的頁面置換7．下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，不正確的是（

）A、就緒→運行B、運行→就緒C、就緒→阻塞D、阻塞→就緒8．在一個可變式分區(qū)管理中，最壞適應(yīng)分配算法空閑區(qū)表中的空閑區(qū)的最合適排列次序是（

）A、地址遞增 B、地址遞減 C、長度遞增 D、長度遞減9．用V操作喚醒一個等待進(jìn)程時，被喚醒進(jìn)程的狀態(tài)轉(zhuǎn)換為（

）A、等待B、就緒C、運行D、完成10．使用戶所編制的程序與實際使用的物理設(shè)備無關(guān)，這體現(xiàn)的設(shè)備管理的功能是（

）A、設(shè)備獨立性B、設(shè)備分配C、緩沖管理D、虛擬設(shè)備_______________學(xué)院__________專業(yè)________________班級姓名：___________學(xué)號：________________座號：___密封線內(nèi)不要答題———————————密———————————————封_______________學(xué)院__________專業(yè)________________班級姓名：___________學(xué)號：________________座號：___密封線內(nèi)不要答題———————————密———————————————封———————————————線————————————A、110，170，180，195，68，45，35，12B、110，68，45，35，12，170，180，195C、110，170，180，195，12，35，45，68D、12，35，45，68，110，170，180，19512．以下技術(shù)在操作系統(tǒng)中用來解決進(jìn)程同步的是（

）A、管道 B、管程 C、通道 D、DMA13．完成設(shè)備的打開、關(guān)閉、讀、寫等操作的是（

）A、用戶程序B、編譯程序C、設(shè)備分配程序D、設(shè)備驅(qū)動程序14．單處理機(jī)系統(tǒng)中，不能并行的是（

）A、進(jìn)程與進(jìn)程B、處理機(jī)與設(shè)備C、處理機(jī)與通道D、設(shè)備與設(shè)備15．為了對緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度，調(diào)度算法應(yīng)采用（

）A、先來先服務(wù)法B、優(yōu)先級法C、短作業(yè)優(yōu)先法D、時間片輪轉(zhuǎn)法16．死鎖的預(yù)防采取措施是（

）A、防止系統(tǒng)進(jìn)入不安全狀態(tài)B、配置足夠的系統(tǒng)資源C、破壞產(chǎn)生死鎖的四個必要條件之一D、使進(jìn)程的推進(jìn)順序合法17.按照作業(yè)到達(dá)的先后次序調(diào)度作業(yè)，排隊等待時間最長的作業(yè)被優(yōu)先調(diào)度，這種調(diào)度算法是指（

）A、先來先服務(wù)法B、短作業(yè)優(yōu)先法C、時間片輪轉(zhuǎn)法D、優(yōu)先級法18．某基于動態(tài)分區(qū)存儲管理的計算機(jī)，其內(nèi)存容量為55MB（初始為空），采用最佳適應(yīng)（BestFit）算法，分配和釋放的順序為：分配15MB，分配30MB，釋放15MB，分配6MB，此時內(nèi)存中最大空閑分區(qū)的大小是（

）A、7MBB、9MBC、10MBD、15MB19.設(shè)有四個進(jìn)程共享一個資源，如果每次只允許一個進(jìn)程使用該資源，則用P、V操作管理信號量時S的可能取值是（

）A、3，2，1，0，-1B、2，1，0，-1，-2C、1，0，-1，-2，-3D、4，3，2，1，020.目錄文件存放的信息是（

）A、某一文件的數(shù)據(jù)信息 B、某一文件的FCBC、所有數(shù)據(jù)文件FCB D、所有子目錄文件和數(shù)據(jù)文件的FCB得分三、判斷題（每小題1分，共10分）1．實時操作系統(tǒng)一般應(yīng)用于實時控制。()2．PCB是專為用戶進(jìn)程設(shè)置的私有數(shù)據(jù)結(jié)構(gòu)，每個進(jìn)程僅有一個PCB。()3．抖動是操作系統(tǒng)特征之一。()4．最佳頁面置換算法總是選擇在內(nèi)存駐留時間最長的頁面淘汰。()5．可變分區(qū)可以有效地消除外部碎片，但不能消除內(nèi)部碎片。()6．頁式系統(tǒng)的優(yōu)點是消除了外部碎片，更有效地利用了內(nèi)存。()7．采用多道程序設(shè)計的系統(tǒng)中，系統(tǒng)的道數(shù)越多，系統(tǒng)的效率越高。()8．磁盤是典型的塊設(shè)備。()9．虛擬存儲器不是物理上擴(kuò)大內(nèi)存空間，而是邏輯上擴(kuò)充了內(nèi)存容量。()10．在采用樹型目錄結(jié)構(gòu)的文件系統(tǒng)中，各用戶的文件名必須互不相同。()得分_______________學(xué)院_________________________學(xué)院__________專業(yè)________________班級姓名：___________學(xué)號：________________座號：___密封線內(nèi)不要答題———————————密———————————————封———————————————線————————————1．在一單道批處理系統(tǒng)中，一組作業(yè)的提交時間和運行時間見下表所示。作業(yè)提交時間運行時間18．01．028．50．539．00．249．10．1計算以下二種作業(yè)調(diào)度算法的平均周轉(zhuǎn)時間T和平均帶權(quán)周轉(zhuǎn)時間W。（1）先來先服務(wù)調(diào)度算法。（2）短作業(yè)優(yōu)先調(diào)度算法。1．（1）FCFS調(diào)度的情況如下表：作業(yè)提交時間運行時間開始時間結(jié)束時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間18.01.08.09.01.01.028.50.59.09.51.02.039.00.29.59.70.73.549.10.19.79.80.77.0T＝（1.0+1.0+0.7+0.7）/4＝0.85………………..（2）W＝（1.0+2.0+3.5+7.0）/4＝3.375……………...（2）（2）SJF調(diào)度的情況如下表：作業(yè)提交時間運行時間開始時間結(jié)束時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間18.01.08.09.01.01.028.50.59.39.81.32.639.00.29.09.20.21.049.10.19.29.30.22.0T＝（1.0+1.3+0.2+0.2）/4＝0.675………..（2）W＝（1.0+2.0+3.5+7.0）/4＝1.65………..（2）2．某系統(tǒng)在某時刻的狀態(tài)如下表所示。AllocationMaxAvailableABCDABCD1520P000120012P110001750P213542356P300140656使用銀行家算法回答下面的問題：（1）求Need矩陣。（2）系統(tǒng)是否處于安全狀態(tài)？如安全，請給出一個安全序列。（3）如果進(jìn)程P1發(fā)來一個請求（0，4，2，0），這個請求能否立刻被滿足？如安全，請給出一個安全序列。00121000135400140012100013540014000007501002064200121750235 60656- = ..··(2分)(2)安全，安全序例為：P0，P2，P1，P3……（3分）（3）能立刻被滿足，滿足的安全序列為：P0，P2，P1，P3……（3分）_______________學(xué)院_________________________學(xué)院__________專業(yè)________________班級姓名：___________學(xué)號：________________座號：___密封線內(nèi)不要答題———————————密———————————————封———————————————線————————————3．解：在本題中，應(yīng)設(shè)置三個信號量S、So、Sa，信號量S表示盤子是否為空，其初值為l；信號量So表示盤中是否有桔子，其初值為0；信號量Sa表示盤中是否有蘋果，其初值為0。(2分)father(){while(1){P(S);放蘋果V(Sa);}}(2分)mather(){while(1){P(S);放蘋果V(So);}}(2分)son(){while(1){P(So);從盤中取出桔子;V(S);吃桔子;｝}(1分)daughter(){while(1){P(Sa);從盤中取出蘋果;V(S);吃蘋果;｝｝(1分)4．設(shè)某計算機(jī)的邏輯地址空間和物理地址空間均為64KB，按字節(jié)編址。若某進(jìn)程最多需要6頁數(shù)據(jù)存儲空間，頁的大小為1KB，操作系統(tǒng)采用固定分配局部置換策略為此進(jìn)程分配4個頁框，在時刻260前的該進(jìn)程訪問情況見下表。頁號頁框號裝入時刻訪問位071301142301222001391601當(dāng)該進(jìn)程執(zhí)行到時刻260時，要訪問邏輯地址為17CAH的數(shù)據(jù)。請回答下列問題：（1）該邏輯地址對應(yīng)的頁號是多