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

1、姓名院別班級(jí)學(xué)號(hào)裝訂線肇慶學(xué)院課程考試試卷考試課程：計(jì)算機(jī)操作系統(tǒng)（C卷）（科技、軟工、網(wǎng)絡(luò)專業(yè) 2012級(jí)20142015學(xué)年度第1學(xué)期）題號(hào)一二三四五總分得分 得分評(píng)卷人一、填空題（每空1分，共10分）1所謂“虛擬”，是指通過(guò)某種技術(shù)把一個(gè)_ 實(shí)體變成若干個(gè)邏輯上的對(duì)應(yīng)物。2從資源管理的角度出發(fā)，I/O設(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)并駐留在外存的后備隊(duì)列上開(kāi)始，直至作業(yè)運(yùn)行完畢，

2、可能要經(jīng)歷三級(jí)調(diào)度作業(yè)調(diào)度、 、 。7分頁(yè)儲(chǔ)管理把主存儲(chǔ)器分成大小相等的許多區(qū)，每個(gè)區(qū)稱為一塊，與此對(duì)應(yīng)，編制程序的邏輯地址也分成頁(yè)，頁(yè)的大小與塊的大小 。得分評(píng)卷人二、判斷題（每題 1分，共10分，正確的在括號(hào)中打，錯(cuò)誤的打×）（ ）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)用。（ ）7.在進(jìn)程基本調(diào)度狀態(tài)

3、轉(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è)備利用率高。得分評(píng)卷人三、單項(xiàng)選擇題（每題 1分，共 20分，答案填入下表中，不填入表中不給分）12345678910111213141516171819201. 操作系統(tǒng)是一組（ ）。A. 文件管理程序 B.中斷處理程序C.資源管理程序D.設(shè)備管理程序 2. CPU狀態(tài)分為管態(tài)和目態(tài)，從目態(tài)轉(zhuǎn)換到管態(tài)的唯一途徑是（ ）。  A. 運(yùn)行進(jìn)程修改程序狀態(tài)字B.

4、60;中斷屏蔽C. 系統(tǒng)調(diào)用D.進(jìn)程調(diào)度程序 3.為了描述進(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)程重新占有了CPU B.進(jìn)程狀態(tài)變?yōu)榫途wC.它的優(yōu)先權(quán)變?yōu)樽畲驞.其PCB移至就緒隊(duì)列的隊(duì)首 5.進(jìn)程間的同步與互斥，分別表示了各進(jìn)程間的（ ）。 A. 調(diào)度關(guān)系與同步算法B.協(xié)調(diào)與競(jìng)爭(zhēng)C.不同狀態(tài)D.動(dòng)態(tài)性與獨(dú)立性 6.系統(tǒng)出現(xiàn)死鎖的原因是（ ）。 A

5、. 計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障B.有多個(gè)封鎖的進(jìn)程同時(shí)存在 C. 若干進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)休止地等待著，不釋放已占有的資源 D. 資源數(shù)大大少于進(jìn)程數(shù)，或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過(guò)資源總數(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)生死鎖C.不會(huì)產(chǎn)生死鎖D.以上說(shuō)法都不對(duì) 8.破壞死鎖的四個(gè)必要條件之一就可以預(yù)防死鎖。若規(guī)定一個(gè)進(jìn)程請(qǐng)求新資源之前首先釋放已經(jīng)占有的資源，則是破壞了（ ）條件。A

6、.互斥使用B.請(qǐng)求和保持C.不可剝奪D.環(huán)路等待 9.采用段式存儲(chǔ)管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號(hào)，則允許段內(nèi)位移的最大長(zhǎng)度是（ ）。A. 224C. 28D. 232 10.以下存儲(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

7、：00開(kāi)始執(zhí)行該程序，其帶權(quán)周轉(zhuǎn)時(shí)間為（ ）。 14.邏輯文件是（ ）的文件組織形式。 A. 在外部設(shè)備上B.從用戶觀點(diǎn)看C.虛擬存儲(chǔ)D.目錄15.加快數(shù)據(jù)庫(kù)中記錄查找的文件形式是（ ）。 A. 字符流式文件B. 檔案文件C.索引文件D.只讀文件 16.文件系統(tǒng)為每個(gè)文件另建立一張指示邏輯記錄和物理記錄之間的對(duì)應(yīng)關(guān)系表，由此表和文件本身構(gòu)成的文件是（ ）。A. 連續(xù)文件B.串連文件C.索引文件D.邏輯文件 17.下列文件的物理結(jié)構(gòu)中，不利于文件長(zhǎng)度動(dòng)態(tài)增長(zhǎng)的文件物理結(jié)構(gòu)是（ ）。 A. 連續(xù)文件B. 串連文件C. 索引文件文件 18.操作系統(tǒng)采用緩沖技術(shù)，能夠減少對(duì)CPU的（ ）次數(shù)，從而提高

8、資源的利用率。 A. 中斷B.訪問(wèn)C. 控制D. 依賴19.緩沖技術(shù)用于（ ）。 A. 減少CPU對(duì)外部設(shè)備的訪問(wèn)次數(shù)B. 提供主、輔存接口C. 提高設(shè)備利用率D. 擴(kuò)充相對(duì)地址空間 20. 下述哪一個(gè)選項(xiàng)體現(xiàn)了原語(yǔ)的主要特點(diǎn)_。A并發(fā)性 B異步性 C共享性 D不可中斷的特性得分評(píng)卷人四、問(wèn)題分析與解答(共4小題，共20分)1在生產(chǎn)者-消費(fèi)者問(wèn)題中，如果對(duì)調(diào)生產(chǎn)者進(jìn)程中的兩個(gè)wait操作或者兩個(gè)signal操作，則可能發(fā)生什么情況。（6分）2操作系統(tǒng)的目標(biāo)（4分）3請(qǐng)求頁(yè)式管理就是簡(jiǎn)單頁(yè)式管理的說(shuō)法對(duì)不對(duì)為什么（6分）4為什么不能把阻塞說(shuō)成是死鎖（4分）得分評(píng)卷人五、應(yīng)用題（共4小題，共40分

9、）1假定一磁盤(pán)有100個(gè)柱面，編號(hào)為099，當(dāng)前存取臂的位置在4號(hào)柱面上，并剛完成了10號(hào)柱面的服務(wù)請(qǐng)求，如果此時(shí)請(qǐng)求隊(duì)列的先后順序是：82，28，94，45，77，61；請(qǐng)分別給出FCFS算法、電梯調(diào)度算法的存取臂移動(dòng)順序以及采用兩種算法的存取臂移動(dòng)總量。（8分）2在采用頁(yè)式存儲(chǔ)管理中，某作業(yè)的邏輯地址空間為4頁(yè)（每頁(yè)2048字節(jié)），已知作業(yè)的頁(yè)表如下：頁(yè)號(hào)塊號(hào)01232468繪制地址變換圖求出有效邏輯地址4865所對(duì)應(yīng)的物理地址。邏輯地址4865對(duì)應(yīng)的物理地址。（本題按十進(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í)間10332265344146525824（1）先來(lái)先服務(wù)調(diào)度算法；（5分） （2）時(shí)間片輪換調(diào)度算法（時(shí)間片為1ms）；（5分）4在采用請(qǐng)求分頁(yè)存儲(chǔ)管理的系統(tǒng)中，某時(shí)刻一