山東農(nóng)業(yè)大學(xué)第學(xué)期操作系統(tǒng)試題A

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

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

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

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

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

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

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

8、號名與文件具體的存儲地址的轉(zhuǎn)換和映射C.文件邏輯結(jié)構(gòu)到文件名稱轉(zhuǎn)換 D.文件名稱到文件邏輯地址的轉(zhuǎn)換30. 在文件系統(tǒng)中，采用位示圖主要是實現(xiàn)（ ）。A. 磁盤的驅(qū)動調(diào)度   B. 頁面置換C. 文件目錄的查找   D. 磁盤空間的分配和回收二、填空題（每空1分，1分×10=10分）1.如果系統(tǒng)中有n個進程,則在CPU的就緒隊列中進程的個數(shù)最多為_個。2.在操作系統(tǒng)中,不可中斷執(zhí)行的操作稱為_。3.如果系統(tǒng)中的所有作業(yè)是同時到達的,則使作業(yè)平均周轉(zhuǎn)時間最短的作業(yè)調(diào)度是_。4.如果信號量的當前值為-4,則表示系統(tǒng)中在該信號量上有_個等待進程。5.

9、系統(tǒng)中有m個進程的，若出現(xiàn)死鎖時死鎖進程的個數(shù)為k，則_k_。6.不讓死鎖發(fā)生的策略可以分為靜態(tài)和動態(tài)兩種,死鎖避免屬于_。7.若使當前運行的進程總是優(yōu)先級最高的進程,應(yīng)選擇_進程調(diào)度算法。8、已知某文件采用串聯(lián)結(jié)構(gòu)，它由10個邏輯記錄組成，每個邏輯記錄剛好存放于一個磁盤塊上，都為1024字節(jié)，并依次存放在10、61、32、75、87、98、46、37、33和11號磁盤塊上。若要存取文件相對于文件頭偏移7654字節(jié)處的信息，則要訪問的磁盤塊塊號為_，塊內(nèi)的偏移量是_。三、判斷題（1分×10=10分,正確寫T，錯誤寫F）1. 存儲管理系統(tǒng)中最優(yōu)頁面置換算法可以獲得最少的缺頁率，因此在操

10、作系統(tǒng)中普遍使用。2. 進程調(diào)度算法各種各樣，如果選擇不當，有的進程可能不能獲得執(zhí)行的機會，最后造成該進程死鎖。3. 交換可以解決內(nèi)存不足的問題，因此，交換也實現(xiàn)了虛擬存儲器。4. 在銀行家算法中，對某時刻的資源分配情況進行安全分析，如果該時刻的狀態(tài)是安全的，則存在一個安全序列，且這個安全序列是唯一的。5. 采用鏈表結(jié)構(gòu)的文件，存放文件的磁盤塊必須是連續(xù)的。6. 在虛擬存儲器中，需要動態(tài)重定位機構(gòu)的支持。7. 批處理系統(tǒng)不允許用戶隨時干預(yù)自己程序的執(zhí)行。8. DMA在內(nèi)存和設(shè)備之間正在傳送整塊數(shù)據(jù)時，不需要CPU的干預(yù)。9. 在采用多道程序設(shè)計的系統(tǒng)中，系統(tǒng)運行的效率與并行運行的程序道數(shù)成正比

11、例。10. 按設(shè)備數(shù)據(jù)傳輸?shù)膯挝皇菙?shù)據(jù)塊還是字節(jié)，設(shè)備分為塊設(shè)備和字符設(shè)備。四、綜合題（共50分）1、 （6分）畫出進程三基態(tài)狀態(tài)變化圖，并注明狀態(tài)變化原因。2、 （6分）設(shè)有三個作業(yè)，它們的提交時間及運行時間如下表，若采用短作業(yè)優(yōu)先調(diào)度策略，試給出作業(yè)串行運行時的調(diào)度次序，計算平均周轉(zhuǎn)時間。作業(yè)提交時間運行時間J1 04J2 2 8J3 353、 （10分）如圖1所示，系統(tǒng)中有三個進程GET、PRO和PUT，共用兩個緩沖區(qū)BUF1和BUF2。假設(shè)BUF1中最多可放11個信息，現(xiàn)已放入了兩個信息；BUF2最多可放5個信息，目前為空。GET進程負責(zé)不斷地將輸入信息送入BUF1中，PRO進程負責(zé)從

12、BUF1中取出信息進行處理，并將處理結(jié)果送到BUF2中，PUT進程負責(zé)從BUF2中讀取結(jié)果并輸出。試寫出正確實現(xiàn)GET、PRO、PUT的同步與互斥的算法（要求：（1）用類C語言描述，條理清楚，注釋恰當；（2）信號量原語統(tǒng)一使用wait和signal）。PUT PRO GETBUF2BUF1 圖1 進程合作4、 （6分）(1) 某頁式存儲系統(tǒng)頁表如下，設(shè)每頁1KB，請寫出邏輯地址為8300時所對應(yīng)的頁號和頁內(nèi)地址，以及在內(nèi)存中對應(yīng)的物理地址。（請詳細寫出運算過程） 系統(tǒng)頁表： 頁號012345678塊號3561087124（2）已知如下段表：段號01234基址21923009013271952長

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