12級(jí)操作系統(tǒng)期末考試真題C卷_肇院_張

1、肇慶學(xué)院課程考試試卷考試課程:計(jì)算機(jī)操作系統(tǒng)(C 卷)(科技、軟工、網(wǎng)絡(luò)專業(yè) 2012 級(jí) 2014 2015 學(xué)年度第 1 學(xué)期)題號(hào)-一一-二二四五總分得分一、填空題(每空 1 分,共 10 分)得分評(píng)卷人1. 所謂“虛擬”，就是指通過(guò)某種技術(shù)把一個(gè)實(shí)體變成若干個(gè)邏輯上的對(duì)應(yīng)物。2. 從資源管理的角度出發(fā)，1/0 設(shè)備可以分為獨(dú)占設(shè)備、共享設(shè)備與 _ 三種類型。3. 進(jìn)程就是有三種基本狀態(tài) _ 、_ 、_。4. 在操作系統(tǒng)中，一種比進(jìn)程更小的能獨(dú)立運(yùn)行的基本單位稱之為_(kāi),希望用它來(lái)提高系統(tǒng)內(nèi)程序并發(fā)執(zhí)行的速度。5. 產(chǎn)生死鎖的原因可以歸結(jié)為兩點(diǎn)：競(jìng)爭(zhēng)資源與_。6作業(yè)從進(jìn)入系統(tǒng)并駐留在外存的

2、后備隊(duì)列上開(kāi)始，直至作業(yè)運(yùn)行完畢，可能要經(jīng)歷三級(jí)調(diào)度作業(yè)調(diào)度、 _、_。7分頁(yè)儲(chǔ)管理把主存儲(chǔ)器分成大小相等的許多區(qū)，每個(gè)區(qū)稱為一塊，與此對(duì)應(yīng)，編制程序的邏輯地址也分成頁(yè)，頁(yè)的大小與塊的大小_。二、判斷題(每題 1 分共 10 分正確的在括號(hào)中打 錯(cuò)誤的打X)得分 評(píng)卷人()1、臨界資源就是指進(jìn)程中訪問(wèn)臨界資源的那段代碼。()2、系統(tǒng)中各進(jìn)程之間邏輯上的相互制約關(guān)系稱為進(jìn)程互斥。()3、在存儲(chǔ)管理中將邏輯地址轉(zhuǎn)化成物理地址的過(guò)程稱為重定位。()4 、文件的邏輯結(jié)構(gòu)就是將文件分為記錄式文件與索引文件。()5 、位示圖可用于文件目錄的查找。()6 、操作系統(tǒng)為用戶提供的程序級(jí)接口也稱為系統(tǒng)調(diào)用。()

3、7 、在進(jìn)程基本調(diào)度狀態(tài)轉(zhuǎn)換時(shí)，不會(huì)出現(xiàn)的情況就是從就緒到運(yùn)行。()8 、進(jìn)程調(diào)度方法有剝奪方式與非剝奪方式。()9 、輸入輸出設(shè)備分配調(diào)度通常采用先請(qǐng)求先服務(wù)與時(shí)間片輪轉(zhuǎn)法兩種算法。()10 、批處理系統(tǒng)的主要缺點(diǎn)就是設(shè)備利用率咼。三、單項(xiàng)選擇題(每題 1 分，共 20 分，答案填入下表中，不 填入表中不給分)得分評(píng)卷人1234567891 01 11 2819201、2、操作系統(tǒng)就是一組()。A、文件管理程序B、中斷處理程序C、資源管理程序D 設(shè)備管理程序CPU 狀態(tài)分為管態(tài)與目態(tài)，從目態(tài)轉(zhuǎn)換到管態(tài)的唯一途徑就是()。A、運(yùn)行進(jìn)程修改程序狀態(tài)字B、中斷屏蔽C、系統(tǒng)調(diào)用D 進(jìn)程調(diào)度程序3、為

4、了描述進(jìn)程的動(dòng)態(tài)變化過(guò)程， 采用了一個(gè)與進(jìn)程相聯(lián)系的 （）數(shù)據(jù)結(jié)構(gòu)，根據(jù)它而感知進(jìn)程的存在。A、進(jìn)程狀態(tài)字B、進(jìn)程優(yōu)先數(shù)C 進(jìn)程控制塊 D 進(jìn)程起始地址4、一個(gè)進(jìn)程被喚醒意味著（）。A、該進(jìn)程重新占有了 CPUB、進(jìn)程狀態(tài)變?yōu)榫途wG 它的優(yōu)先權(quán)變?yōu)樽畲驞 其 PC%至就緒隊(duì)列的隊(duì)首5、進(jìn)程間的同步與互斥，分別表示了各進(jìn)程間的（）。A、調(diào)度關(guān)系與同步算法B 協(xié)調(diào)與競(jìng)爭(zhēng)G 不同狀態(tài)D 動(dòng)態(tài)性與獨(dú)立性6、系統(tǒng)出現(xiàn)死鎖的原因就是（）。A、計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障B 有多個(gè)封鎖的進(jìn)程同時(shí)存在G 若干進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)休止地等待著，不釋放已占有的資源D 資源數(shù)大大少于進(jìn)程數(shù)，或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過(guò)

5、資源總數(shù)7、進(jìn)程 P1 使用資源情況：申請(qǐng)資源 S1,申請(qǐng)資源 S2,釋放資源 S1;進(jìn)程 P2 使用資源情況申請(qǐng)資源 S2,申請(qǐng)資源 S1,釋放資源 S2,系統(tǒng)并發(fā)執(zhí)行進(jìn)程 P1.P2,系統(tǒng)將（）。A、 必定產(chǎn)生死鎖B 可能產(chǎn)生死鎖G 不會(huì)產(chǎn)生死鎖D 以上說(shuō)法都不對(duì)&破壞死鎖的四個(gè)必要條件之一就可以預(yù)防死鎖。若規(guī)定一個(gè)進(jìn)程請(qǐng)求新資源之前首先釋放已經(jīng)占有的資源，則就是破壞了（）條件。A、互斥使用B 請(qǐng)求與保持C、不可剝奪D 環(huán)路等待9、采用段式存儲(chǔ)管理的系統(tǒng)中，若地址用 24 位表示，其中 8 位表示段號(hào)，則允許段內(nèi)位移的最大長(zhǎng)度就是（）。A、 224216C、 28D、 23210、

6、以下存儲(chǔ)管理技術(shù)中，支持虛擬存儲(chǔ)器的技術(shù)就是（）A、動(dòng)態(tài)分區(qū)法B.可重定位分區(qū)法C.請(qǐng)求分頁(yè)技術(shù)D.固定分區(qū)11碎片現(xiàn)象的存在使得（）。A、內(nèi)存空間利用率降低B、內(nèi)存空間利用率提高C、內(nèi)存空間利用率得以改善D、內(nèi)存空間利用率不影響12、在（）中，符合人的編程習(xí)慣來(lái)分配內(nèi)存的。A、固定分區(qū)管理B、請(qǐng)求頁(yè)式管理C、段式管理D、基本頁(yè)式管理13 一個(gè)作業(yè) 8:00 到達(dá)系統(tǒng)估計(jì)運(yùn)行時(shí)間1 小時(shí)。若 10:00 開(kāi)始執(zhí)行該程序，其帶權(quán)周轉(zhuǎn)時(shí)間為（）。A 1 B 2G 3D 0、514、 邏輯文件就是（）的文件組織形式。A、在外部設(shè)備上B 從用戶觀點(diǎn)瞧C、虛擬存儲(chǔ)D、目錄15、加快數(shù)據(jù)庫(kù)中記錄查找的文件

7、形式就是（）。A、字符流式文件B 檔案文件C、索引文件 D、只讀文件 16、文件系統(tǒng)為每個(gè)文件另建立一張指示邏輯記錄與物理記錄之間的對(duì)應(yīng)關(guān)系表表與文件本身構(gòu)成的文件就是19、緩沖技術(shù)用于（）。C、提高設(shè)備利用率D 擴(kuò)充相對(duì)地址空間A、減少 CPIM 外部設(shè)備的訪問(wèn)次數(shù)B、提供主、輔存接口A、連續(xù)文件B、串連文件D 邏輯文件17、下列文件的物理結(jié)構(gòu)中,不利于文件長(zhǎng)度動(dòng)態(tài)增長(zhǎng)的文件物理結(jié)構(gòu)就是A、連續(xù)文件B、 串連文件索引文件D、HASHt 件18、操作系統(tǒng)采用緩沖技術(shù),能夠減少對(duì)CPU 的(次數(shù)，從而提高資源的利用率。A、中斷B、訪問(wèn)控制20、下述哪一個(gè)選項(xiàng)體現(xiàn)了原語(yǔ)的主要特點(diǎn) _個(gè) wait

8、操作或者兩個(gè) signal 操作,則可能發(fā)生什么情況。（6 分）2.操作系統(tǒng)的目標(biāo)（4 分）2. 在采用頁(yè)式存儲(chǔ)管理中，某作業(yè)的邏輯地址空間為 4 頁(yè)（每頁(yè) 2048 字節(jié)）,已知作業(yè)的頁(yè)表如下：頁(yè)號(hào)塊號(hào)021426384.為什么不能把阻塞說(shuō)成就是死鎖（4 分）繪制地址變換圖求出有效邏輯地址4865 所對(duì)應(yīng)的物理地址。邏輯地址4865 對(duì)應(yīng)的物理A.并發(fā)性 B. 異步性 C. 共享性 D.四、問(wèn)題分析與解答（共 4 小題，共 20 分）1.在生產(chǎn)者-消費(fèi)者問(wèn)題中，如果對(duì)調(diào)生產(chǎn)者進(jìn)程中的兩得分評(píng)卷人五、應(yīng)用題（共 4 小題，共 40 分）1.假定一磁盤(pán)有 100 個(gè)柱面 編號(hào)為 099,當(dāng)前存取

9、臂的位置在 4 號(hào) 柱面上，并剛完成了 10 號(hào)柱面的服務(wù)請(qǐng)求，如果此時(shí)請(qǐng)求隊(duì)列的先后得分評(píng)卷人順序就是：82,28,94,45,77,61;請(qǐng)分別給出 FCFS 算法、電梯調(diào)度算法的存取臂移動(dòng)順序以及采用兩種算法的存取臂移動(dòng)總量。（8 分）3.請(qǐng)求頁(yè)式管理就就是簡(jiǎn)單頁(yè)式管理的說(shuō)法對(duì)不對(duì)？為什么？（6 分）不可中斷的特性地址。（本題按十進(jìn)制計(jì)算）（8 分）3.在單機(jī)系統(tǒng)中，系統(tǒng)中各個(gè)進(jìn)程到達(dá)就緒隊(duì)列的時(shí)刻、 執(zhí)行時(shí)間與優(yōu)先數(shù)（優(yōu) 先數(shù)越小優(yōu)先級(jí)越高）如表 1 所示。假設(shè)進(jìn)程的調(diào)度時(shí)間忽略不計(jì)。請(qǐng)分別給 出采用下面不同的進(jìn)程調(diào)度算法時(shí)各個(gè)進(jìn)程的調(diào)度次序，并計(jì)算平均周轉(zhuǎn)時(shí)間。（10 分）表 1進(jìn)程提交時(shí)間運(yùn)行時(shí)間（ms）優(yōu)先數(shù)開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間103322653441465258244.在采用請(qǐng)求分頁(yè)存儲(chǔ)管理的系統(tǒng)中，某時(shí)刻一進(jìn)程的所有頁(yè)都不在內(nèi)存中, 且接下來(lái)要執(zhí)行如下訪問(wèn)頁(yè)號(hào)序列（頁(yè)面走向）:3,2,4,2,1,3,1,5,2,3,4,