操作系統(tǒng)期末考試試卷(二)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上操作系統(tǒng)期末考試試卷（二）一、填空題(每空1分,共10分)1. 按信息交換方式不同，通道可分為三類_、數(shù)組多路通道、選擇通道。 2. Linux中，1#進程是由 建立的。 3作業(yè)控制方式有_方式和_方式二種。4文件的邏輯結(jié)構(gòu)分為_的無結(jié)構(gòu)文件和_的有結(jié)構(gòu)文件二種。5解決死鎖問題可以采用的方式中，采用死鎖避免策略，如 算法雖然保守，但可以保證系統(tǒng)時時處于安全狀態(tài)。6一作業(yè)8：00到達系統(tǒng)，估計運行時間為1小時，若10：00開始執(zhí)行該作業(yè)，其響應(yīng)比是 。7設(shè)有8頁的邏輯空間，每頁有1024字節(jié)，它們被映射到32塊物理存儲區(qū)中。那么，邏輯地址的有效位是_位，物理地址至少是_

2、位。二、單選題(每題2分,共20分)1操作系統(tǒng)的基本功能不包括（）。A、處理器管理B、存儲管理C、用戶管理D、設(shè)備管理2中央處理器處于目態(tài)時，執(zhí)行（）將產(chǎn)生“非法操作”事件。A、特權(quán)指令B、非特權(quán)指令C、用戶程序D、訪管指令3一個作業(yè)被調(diào)度進入內(nèi)存后其進程被調(diào)度進入CPU運行，在執(zhí)行一段指令后，進程請求打印輸出，此間該進程的狀態(tài)變化是（）。A、運行態(tài)就緒態(tài)等待態(tài)B、等待態(tài)就緒態(tài)運行態(tài)C、就緒態(tài)運行態(tài)等待態(tài)D、就緒態(tài)等待態(tài)運行態(tài)4在單處理器系統(tǒng)中，如果同時存在有個進程，則處于就緒隊列中的進程最多為（）個。A、 B、C、D、5操作系統(tǒng)為用戶提供按名存取的功能，在以下目錄結(jié)構(gòu)中，不能解決文件重名問題

3、的是（）.A、一級目錄結(jié)構(gòu) B、二級目錄結(jié)構(gòu)C、樹形目錄結(jié)構(gòu) D、以上三個答案都不對6在磁盤文件的物理結(jié)構(gòu)中，（）既適合順序存取，又方便隨機存取。 A、順序結(jié)構(gòu)B、鏈式結(jié)構(gòu)C、索引結(jié)構(gòu)D、文件的目錄結(jié)構(gòu)7. Windows內(nèi)核使用（ ）個優(yōu)先級表示線程要求執(zhí)行的緊迫性。 A、16 B、30 C、32 D、368現(xiàn)有3個作業(yè)同時到達，每個作業(yè)的計算時間都是1小時，它們在一臺處理機上按單道方式運行，則平均周轉(zhuǎn)時間為（）。A、1小時 B、2小時C、3小時 D、6小時9通過硬件和軟件的功能擴充，把原來獨占的設(shè)備改造成若干用戶共享的設(shè)備，這種設(shè)備稱為（ ）。A、存儲設(shè)備 B、系統(tǒng)設(shè)備 C、虛擬設(shè)備 D、

4、并行設(shè)備10對磁盤而言，輸入輸出操作的信息傳送單位為（ ）。A、字符 B、字 C、塊 D、文件三、簡答題。(每題5分,共20分)1在操作系統(tǒng)中，P操作和V操作各自的動作是如何定義的？2二級目錄和多級目錄的好處是什么？符號文件目錄表和基本文件目錄表是二級目錄嗎？3什么是分頁？什么是分段？二者主要有何區(qū)別？4.外設(shè)和內(nèi)存之間常用的數(shù)據(jù)傳送控制方式有哪4種？四、計算題(每題10分,共30分)1若在一個單道批處理系統(tǒng)中4個作業(yè)（J1，J2，J3，J4），估計它們的提交時刻和需要運行的時間如下表所示。試用SJF算法計算各作業(yè)進入主存的時間和它們的平均周轉(zhuǎn)時間。作業(yè)名提交時刻運行時間（小時）J110：00

5、2J210：301J310：501.5J411：200.52一個請求分頁系統(tǒng)中，若系統(tǒng)分配給一個作業(yè)的物理塊數(shù)為2塊，且作業(yè)的頁面走向為2，3，2，1，5，2，4，5，3，2，5，2。試用FIFO和LRU兩種算法分別計算出程序訪問過程中所發(fā)生的缺頁次數(shù)，并計算它們各自的缺頁率。（假設(shè)初始作業(yè)裝入時已經(jīng)依次裝入了頁號為1和2的兩個頁面）3假定某移動磁盤上，處理了訪問56號柱面的請求后，現(xiàn)在正在70號柱面上讀信息，目前有下面的請求訪問磁盤柱面的序列：73,68,100,120,60,108,8，50。請寫出：（1）用最短查找時間優(yōu)先算法，列出響應(yīng)的次序。（2）用電梯調(diào)度算法，列出響應(yīng)的次序。五、綜

6、合分析題（每題10分，共20分）1、設(shè)系統(tǒng)中有五個并發(fā)進程（P1，P2，P3，P4，P5）共享系統(tǒng)中的三類資源（R1，R2，R3），它們的資源總數(shù)量分別為（16，5，19），在T0時刻系統(tǒng)狀態(tài)如下圖所示，系統(tǒng)采用銀行家算法實施死鎖避免策略。進程最大資源需求量已分配資源數(shù)量R1R2R3R1R2R3P1559212P2536402P34011405P4425204P5324314問題1：判斷在T0時刻是否處于安全狀態(tài)，為什么? 問題2：在T0時刻若進程P2提出（1，0，1）的資源請求，是否實施分配？為什么？2、有一只最多能裝2只兔子的鐵籠子，獵人僅能向籠子中放入兔子（每次只能放入1只），若籠子是滿

7、的，則獵人必須等待；飯店老板僅能從籠子中取兔子（每次只能取出1只），若籠子是空的則他也必須等待。假設(shè)初始時籠子是空的。定義信號量并初始化，使用P、V操作模擬獵人和飯店老板進程之間的同步與互斥。答案操作系統(tǒng)期末考試試卷（二）填空題(每空1分,共10分。)1、字節(jié)多路通道 2、0#進程 3、脫機方式 聯(lián)機方式 4、字符流 記錄式5、銀行家算法 6、3 7、13 15二、單選題(每題2分,共20分。)1、C 2、A 3、C 4、C 5、A 6、C 7、C 8、B 9、C 10、C三、簡答題(每題5分,共20分。)1 P操作：P操作一次，信號量S1如果S 0 表示有資源，當(dāng)前進程可執(zhí)行如果S0 無資源

8、，則當(dāng)前進程進入隊列的隊尾等待，等另一進程執(zhí)行V（S）操作后釋放資源。此時，|S| 絕對值表示等待資源進程的個數(shù)要求V操作：V操作一次，信號量S+1如果S 0（有資源，告訴其它進程可以繼讀）如果S 0（等待隊列中另一進程釋放資源后才能執(zhí)行）2.二級目錄和多級目錄的好處是：1、層次清楚2、解決重名問題3、提高檢索目錄的速度符號文件目錄表和基本文件目錄表不是二級目錄，而是實現(xiàn)文件共享的方法。3.分頁：把程序中的邏輯地址分成大小相等的許多頁,把主存儲器進行分塊,塊的大小與頁的大小一致.塊是進行主存空間分配的物理單位。這樣，就可把作業(yè)信息按頁存放到塊中。分段：作業(yè)的地址空間被劃分為若干個段，每個段是一

9、組完整的邏輯信息，每個段都有自己的段號，都是從零開始編址的一段連續(xù)的地址空間，各段長度是不等的。區(qū)別：(1) 段是信息的邏輯單位，它是根據(jù)用戶的需要劃分的，因此段對用戶是可見的；頁是信息的物理單位，是為了管理主存的方便而劃分的，對用戶是透明的。(2) 頁的大小固定不變，由系統(tǒng)決定。段的大小是不固定的，它由其完成的功能決定。(3) 段式向用戶提供的是二維地址空間，頁式向用戶提供的是一維地址空間，其頁號和頁內(nèi)偏移是機器硬件的功能。(4) 由于段是信息的邏輯單位，因此便于存貯保護和信息的共享，頁的保護和共享受到限制。4.外設(shè)和內(nèi)存之間常用的數(shù)據(jù)傳送控制方式有:(1) 程序直接控制方式(CPU直接詢問

10、方式) (2) 中斷方式(3) DMA方式 (4) 通道方式四、計算題(每題10分,共30分。)1作業(yè)名提交時刻運行時間（小時）SJFINOUTJ110：00210：0012：00J210：30112：3013：30J310：501.513：3015：00J411：200.512：0012：30作業(yè)J1進入內(nèi)存時間為10：00； 1分作業(yè)J2進入內(nèi)存時間為12：30； 1分作業(yè)J3進入內(nèi)存時間為13：30； 1分作業(yè)J4進入內(nèi)存時間為12：00； 1分平均周轉(zhuǎn)時間為：(2+3+3.17+1.17)/4=2.34 6分2FIFO：（5分）23215245325212331524532552122

11、315245322×××××××××F=9/12=75%LRU：（5分）23215245325212321524532522123215245325×××××××××F=9/12=75%3用最短查找時間優(yōu)先算法，響應(yīng)的次序為68、73、60、50、8、100、108、120。 用電梯調(diào)度算法，響應(yīng)的次序為73、100、108、120、68、60、50、8。 五、綜合分析題(每題10分，共20分)1

12、.進程最大資源需求量已分配資源數(shù)量R1R2R3R1R2R3P1559212P2536402P34011405P4425204P5324314A(1,3,2)；N5=(0,1,0)<A,假分配P5，A(4,4,6)；N2=(1,3,4)<A，假分配P2，A(8,4,8)；N1=(3,4,7)<A，假分配P1，A(10,5,10)；N3=(0,0,6)<A，假分配P3，A(14,5,15)；N4=(2,2,1)<A，假分配P4，A(16,5,19).故T0狀態(tài)是安全狀態(tài)。（5分）A(1,3,2)；R2=(1,0,1)<A，假分配，A(0,3,1)，U2=(5,0,3)；N5=(0,1,0)<A，假分配P5，A(3,4,5)；N2=(0,3,3)<A，假分配P2，A(8,4,8)；N1=(3,4,7)<A，假分配P1，A(10,5,10)；N3=(0,0,6)<A，假分配P3，A(14,5,15)；N4=(2,2,1)<A，假分配P4，A(16,5,19).實施分配，因為是安全的。2、mutex,empty,fullsemaphore;