1、山東農(nóng)業(yè)大學(xué)課程考試專用2014 -2015 學(xué)年第 1 學(xué)期操作系統(tǒng)試題（A卷）課程代碼 BB002388 考試方式 閉卷 考試時(shí)長(zhǎng) 100 分鐘姓名 學(xué)號(hào) 教學(xué)班號(hào) 專業(yè) 級(jí) 班題 號(hào)一二三四五合計(jì)滿 分30101050100得 分閱卷人（答案請(qǐng)寫在試題后的答題區(qū)）一、選擇題（1分30=30分）1在操作系統(tǒng)中引入多道程序設(shè)計(jì)的目的在于（ ）。 A.有利于代碼共享，減少主、輔存信息交換量 B充分利用存儲(chǔ)器C.充分利用CPU，減少CPU等待時(shí)間 D提高實(shí)時(shí)響應(yīng)速度 2為了提高系統(tǒng)的交互性，人們?cè)O(shè)計(jì)了( )。A.批處理系統(tǒng) B分時(shí)系統(tǒng) C實(shí)時(shí)系統(tǒng) D.分布式系統(tǒng) 3與計(jì)算機(jī)硬件關(guān)系最密切的軟件是

2、（ ）.A.編譯程序 B.數(shù)據(jù)庫管理系統(tǒng) C.游戲程序 D.OS4對(duì)于普通用戶而言，OS的（ ）是最重要。 A.開放性 B.方便性 C.有效性 D.可擴(kuò)充性5操作系統(tǒng)提供給程序員的接口是( )。A.進(jìn)程 B.系統(tǒng)調(diào)用 C.庫函數(shù) D.B和C6當(dāng)CPU執(zhí)行操作系統(tǒng)代碼時(shí),稱CPU處于( )。A.執(zhí)行態(tài) B.目態(tài) C.管態(tài) D.就緒態(tài)7進(jìn)程的控制信息和描述信息存放在（ ）。A.JCB B.PCB C.AFT D.SFT8進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是( )。A.被選中占有處理機(jī) B.等待某一事件C.等待的事件已發(fā)生 D.時(shí)間片用完9( )進(jìn)程調(diào)度算法適合緊急事件的處理。 A.先來先服務(wù) B

3、.輪轉(zhuǎn) C.可搶占優(yōu)先級(jí) D.優(yōu)先級(jí)10進(jìn)程依靠什么從阻塞狀態(tài)過渡到就緒狀態(tài)（ ）。 A.操作人員的命令 B.系統(tǒng)服務(wù)C.等待下一個(gè)時(shí)間片到來 D.由合作進(jìn)程喚醒11. 如果有三個(gè)進(jìn)程共享同一互斥段，而且每次最多允許兩個(gè)進(jìn)程進(jìn)入該互斥段，則信號(hào)量的初值應(yīng)設(shè)置為（ ）A0 B1 C2 D312 當(dāng)線程處于阻塞狀態(tài)時(shí)，線程( )。 A. 正在占用處理機(jī) B.沒有占用處理機(jī) C. 將進(jìn)入執(zhí)行狀態(tài) D.將進(jìn)入結(jié)束狀態(tài)13當(dāng)多道程序系統(tǒng)中發(fā)生死鎖時(shí)，（ ）。A. 計(jì)算機(jī)系統(tǒng)不能處理任何事情B. 某個(gè)進(jìn)程不能夠執(zhí)行C. 一組進(jìn)程相互等待，并進(jìn)入阻塞狀態(tài)D. 不能進(jìn)行輸入和輸出14.下面哪一個(gè)不是程序在并發(fā)

4、系統(tǒng)內(nèi)執(zhí)行的特點(diǎn)（ ）。A.產(chǎn)生死鎖的必然性 B.資源分配的動(dòng)態(tài)性C.程序執(zhí)行的間斷性 D.相互通信的可能性15進(jìn)程和程序的一個(gè)本質(zhì)區(qū)別是( )。A. 進(jìn)程分時(shí)使用CPU，程序獨(dú)占CPUB進(jìn)程存儲(chǔ)在內(nèi)存，程序存儲(chǔ)在外存C. 進(jìn)程在一個(gè)文件中，程序在多個(gè)文件中D進(jìn)程為動(dòng)態(tài)的，程序?yàn)殪o態(tài)的16在下列情況( )，系統(tǒng)需要進(jìn)行進(jìn)程調(diào)度。A. 某一進(jìn)程正訪問一臨界資源 B某一進(jìn)程運(yùn)行時(shí)因缺乏資源進(jìn)入阻塞狀態(tài)C某一進(jìn)程處于運(yùn)行狀態(tài)，而另一進(jìn)程處于自由狀態(tài)D某一進(jìn)程正在訪問打印機(jī)，而另一進(jìn)程處于就緒狀態(tài)17. ( )進(jìn)程調(diào)度算法適合多用戶分時(shí)系統(tǒng)。 A.先來先服務(wù) B.時(shí)間片輪轉(zhuǎn) C.可搶占優(yōu)先級(jí) D.優(yōu)先

5、級(jí)18. 內(nèi)存動(dòng)態(tài)分區(qū)管理中，最佳適應(yīng)算法的空白區(qū)是( )。A.按大小遞減順序排列的 B.按大小遞增順序排列的C.按地址由小到大排列的 D.按地址由大到小排列的19. 如果要使裝入內(nèi)存的程序在內(nèi)存中移動(dòng)后仍能正常運(yùn)行，必須要有( )的支持。A. 靜態(tài)重定位 B.動(dòng)態(tài)重定位 C. 動(dòng)態(tài)鏈接 D.靜態(tài)鏈接20. 段頁式管理中，地址轉(zhuǎn)換表是( )。 A. 每個(gè)進(jìn)程一張段表，一張頁表 B每個(gè)進(jìn)程的每個(gè)段一張段表，一張頁表C每個(gè)進(jìn)程一張段表，每個(gè)段一張頁表 D每個(gè)進(jìn)程一張頁表，每個(gè)段一張段表21.下列( )存儲(chǔ)管理方式能使內(nèi)存碎片盡可能少，避免內(nèi)存的整理。A.固定分區(qū) B.可變分區(qū) C.分頁管理 D.段

6、式管理22. 采用（ ）不會(huì)產(chǎn)生內(nèi)部碎片。A. 分頁式存儲(chǔ)管理 B. 分段式存儲(chǔ)管理C. 固定分區(qū)式存儲(chǔ)管理 D. 段頁式存儲(chǔ)管理23頁式虛擬存儲(chǔ)管理的主要特點(diǎn)是( )。A.不要求將作業(yè)裝入到主存的連續(xù)區(qū)域 B. 不要求進(jìn)行缺頁中斷處理C. 不要求將作業(yè)同時(shí)全部裝入到主存的連續(xù)區(qū)域D.不要求進(jìn)行頁面置換24. 在單處理機(jī)計(jì)算機(jī)系統(tǒng)中，（ ）是可以并行操作的。A.程序與程序 B.處理機(jī)的操作與通道的操作C.主程序與子程序 D.用戶程序與操作系統(tǒng)程序25. 引入緩沖可以（ ）。A改善用戶編程環(huán)境 B提高CPU的處理速度C提高CPU與設(shè)備之間的并行程度 D降低計(jì)算機(jī)的硬件成本26與設(shè)備控制器關(guān)系最密

7、切的軟件是（ ）。A. 設(shè)備驅(qū)動(dòng)程序 B. 編譯程序 C.存儲(chǔ)管理程序 D.處理機(jī)管理27. 在下面的I/O控制方式中，需要CPU干預(yù)最少的方式是（ ）。A. 程序I/O方式 B. 中斷驅(qū)動(dòng)I/O控制方式 C. 直接存儲(chǔ)器訪問(DMA)控制方式 D. I/O通道控制方式28. 下列算法中用于磁盤移臂調(diào)度的是( )。A.時(shí)間片輪轉(zhuǎn)法 B.LRU算法C.最短尋找時(shí)間優(yōu)先算法 D.優(yōu)先級(jí)高者優(yōu)先算法29. 操作系統(tǒng)實(shí)現(xiàn)按名存取的關(guān)鍵在于解決( )。 A.文件邏輯地址到文件具體的存儲(chǔ)地址的轉(zhuǎn)換 B.文件的符號(hào)名與文件具體的存儲(chǔ)地址的轉(zhuǎn)換和映射C.文件邏輯結(jié)構(gòu)到文件名稱轉(zhuǎn)換 D.文件名稱到文件邏輯地址的

8、轉(zhuǎn)換30. 在文件系統(tǒng)中，采用位示圖主要是實(shí)現(xiàn)（ ）。A. 磁盤的驅(qū)動(dòng)調(diào)度 B. 頁面置換C. 文件目錄的查找 D. 磁盤空間的分配和回收二、填空題（每空1分，1分10=10分）1.如果系統(tǒng)中有n個(gè)進(jìn)程,則在CPU的就緒隊(duì)列中進(jìn)程的個(gè)數(shù)最多為_個(gè)。2.在操作系統(tǒng)中,不可中斷執(zhí)行的操作稱為_。3.如果系統(tǒng)中的所有作業(yè)是同時(shí)到達(dá)的,則使作業(yè)平均周轉(zhuǎn)時(shí)間最短的作業(yè)調(diào)度是_。4.如果信號(hào)量的當(dāng)前值為-4,則表示系統(tǒng)中在該信號(hào)量上有_個(gè)等待進(jìn)程。5.系統(tǒng)中有m個(gè)進(jìn)程的，若出現(xiàn)死鎖時(shí)死鎖進(jìn)程的個(gè)數(shù)為k，則_k_。6.不讓死鎖發(fā)生的策略可以分為靜態(tài)和動(dòng)態(tài)兩種,死鎖避免屬于_。7.若使當(dāng)前運(yùn)行的進(jìn)程總是優(yōu)先級(jí)

9、最高的進(jìn)程,應(yīng)選擇_進(jìn)程調(diào)度算法。8、已知某文件采用串聯(lián)結(jié)構(gòu)，它由10個(gè)邏輯記錄組成，每個(gè)邏輯記錄剛好存放于一個(gè)磁盤塊上，都為1024字節(jié)，并依次存放在10、61、32、75、87、98、46、37、33和11號(hào)磁盤塊上。若要存取文件相對(duì)于文件頭偏移7654字節(jié)處的信息，則要訪問的磁盤塊塊號(hào)為_，塊內(nèi)的偏移量是_。三、判斷題（1分10=10分,正確寫T，錯(cuò)誤寫F）1. 存儲(chǔ)管理系統(tǒng)中最優(yōu)頁面置換算法可以獲得最少的缺頁率，因此在操作系統(tǒng)中普遍使用。2. 進(jìn)程調(diào)度算法各種各樣，如果選擇不當(dāng)，有的進(jìn)程可能不能獲得執(zhí)行的機(jī)會(huì)，最后造成該進(jìn)程死鎖。3. 交換可以解決內(nèi)存不足的問題，因此，交換也實(shí)現(xiàn)了虛擬

10、存儲(chǔ)器。4. 在銀行家算法中，對(duì)某時(shí)刻的資源分配情況進(jìn)行安全分析，如果該時(shí)刻的狀態(tài)是安全的，則存在一個(gè)安全序列，且這個(gè)安全序列是唯一的。5. 采用鏈表結(jié)構(gòu)的文件，存放文件的磁盤塊必須是連續(xù)的。6. 在虛擬存儲(chǔ)器中，需要?jiǎng)討B(tài)重定位機(jī)構(gòu)的支持。7. 批處理系統(tǒng)不允許用戶隨時(shí)干預(yù)自己程序的執(zhí)行。8. DMA在內(nèi)存和設(shè)備之間正在傳送整塊數(shù)據(jù)時(shí)，不需要CPU的干預(yù)。9. 在采用多道程序設(shè)計(jì)的系統(tǒng)中，系統(tǒng)運(yùn)行的效率與并行運(yùn)行的程序道數(shù)成正比例。10. 按設(shè)備數(shù)據(jù)傳輸?shù)膯挝皇菙?shù)據(jù)塊還是字節(jié)，設(shè)備分為塊設(shè)備和字符設(shè)備。四、綜合題（共50分）1、 （6分）畫出進(jìn)程三基態(tài)狀態(tài)變化圖，并注明狀態(tài)變化原因。2、 （6

11、分）設(shè)有三個(gè)作業(yè)，它們的提交時(shí)間及運(yùn)行時(shí)間如下表，若采用短作業(yè)優(yōu)先調(diào)度策略，試給出作業(yè)串行運(yùn)行時(shí)的調(diào)度次序，計(jì)算平均周轉(zhuǎn)時(shí)間。作業(yè)提交時(shí)間運(yùn)行時(shí)間J1 04J2 2 8J3 353、 （10分）如圖1所示，系統(tǒng)中有三個(gè)進(jìn)程GET、PRO和PUT，共用兩個(gè)緩沖區(qū)BUF1和BUF2。假設(shè)BUF1中最多可放11個(gè)信息，現(xiàn)已放入了兩個(gè)信息；BUF2最多可放5個(gè)信息，目前為空。GET進(jìn)程負(fù)責(zé)不斷地將輸入信息送入BUF1中，PRO進(jìn)程負(fù)責(zé)從BUF1中取出信息進(jìn)行處理，并將處理結(jié)果送到BUF2中，PUT進(jìn)程負(fù)責(zé)從BUF2中讀取結(jié)果并輸出。試寫出正確實(shí)現(xiàn)GET、PRO、PUT的同步與互斥的算法（要求：（1）用

12、類C語言描述，條理清楚，注釋恰當(dāng)；（2）信號(hào)量原語統(tǒng)一使用wait和signal）。PUT PRO GETBUF2BUF1 圖1 進(jìn)程合作4、 （6分）(1) 某頁式存儲(chǔ)系統(tǒng)頁表如下，設(shè)每頁1KB，請(qǐng)寫出邏輯地址為8300時(shí)所對(duì)應(yīng)的頁號(hào)和頁內(nèi)地址，以及在內(nèi)存中對(duì)應(yīng)的物理地址。（請(qǐng)?jiān)敿?xì)寫出運(yùn)算過程） 系統(tǒng)頁表： 頁號(hào)012345678塊號(hào)3561087124（2）已知如下段表：段號(hào)01234基址21923009013271952長(zhǎng)度6001410058096在分段存儲(chǔ)管理下系統(tǒng)運(yùn)行時(shí)，下列邏輯地址（第一位表示段號(hào)，第二位表示段內(nèi)位移）的物理地址是什么？（a）：（1，10） （b）：（4，112）

13、5、 （6分）在頁式虛擬存儲(chǔ)管理的計(jì)算機(jī)系統(tǒng)中，運(yùn)行一個(gè)共有7頁的作業(yè)，且作業(yè)在主存中分配到3塊主存空間，作業(yè)執(zhí)行時(shí)訪問頁的順序?yàn)?, 2, 3, 4, 2, 1, 5, 6, 2, 1, 3, 7, 6, 3, 2, 1, 2, 3, 6。假設(shè)3個(gè)物理塊初始為空，所有頁面都采用請(qǐng)調(diào)式LRU替換算法，要求圖示出內(nèi)存頁面變化情況，并計(jì)算缺頁率。6、 （5分）若磁頭的當(dāng)前位置為100 柱面，磁頭正向磁道號(hào)減小方向移動(dòng)。現(xiàn)有一磁盤讀寫請(qǐng)求隊(duì)列，柱面號(hào)依次為：190 , 10 , 160 , 80 , 90 , 125 , 30 , 20 , 29 , 140 , 25 。若采用電梯調(diào)度算法，試計(jì)算移臂經(jīng)過的柱面數(shù)和平均尋道長(zhǎng)度。7、 （6分）化簡(jiǎn)下圖的資源分配圖，并說明有無進(jìn)程處于死鎖狀態(tài)。8、 （5分）某UNIX操作系統(tǒng)的空閑盤塊號(hào)棧內(nèi)容為：空閑塊數(shù)為3，依次登記的空閑塊號(hào)為77、89、60，問此時(shí)若一個(gè)文件A需要5個(gè)盤塊，系統(tǒng)進(jìn)行分配后又有個(gè)文件B被刪除，它占用的盤塊塊號(hào)為100、101、109、500，分