【正文】 P21 0 0 01 7 5 0P31 3 5 42 3 5 6P40 6 3 20 6 5 2P50 0 1 40 6 5 6按銀行家算法回答下列問題：（1）現(xiàn)在系統(tǒng)中的各類資源還剩余多少？（4分）（2）現(xiàn)在系統(tǒng)是否處于安全狀態(tài)？為什么？（6分）（3）如果現(xiàn)在進程P2提出需要A類資源0個、B類資源4個、C類資源2個和D類資源0個，系統(tǒng)能否去滿足它的請求？請說明原因?？烧业桨踩蛄校钥煞峙?。假定某時刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的對照表如下： 頁號物理塊號051102437則邏輯地址0A5D（H）所對應的物理地址是什么？（6分）0A5D（H）=0000 1010 0101 11012號頁對應4號塊，所以物理地址是0001 0010 0101 1101即125D（H）。當采用先來先服務和最短尋道時間優(yōu)先算法時，總的移動的磁道數(shù)分別是多少？（請給出尋道次序和每步移動磁道數(shù)）（8分）FCFS: 服務序列依次為:55，58，39，18，90，160，150，38，180移動的磁道數(shù)分別是: 45, 3, 19, 21, 72, 70, 10, 112,142 總的移動的磁道數(shù)是:494SSTF: 服務序列依次為:90，58，55，39，38，18，150，160，180移動的磁道數(shù)分別是: 10, 32, 3, 16, 1, 20, 132, 10, 20 總的移動的磁道數(shù)是:24420072008學年第一學期考試試卷 B《操作系統(tǒng)》注意事項：1. 請考生按要求在試卷裝訂線內(nèi)填寫姓名、學號和年級專業(yè)。3. 不要在試卷上亂寫亂畫，不要在裝訂線內(nèi)填寫無關的內(nèi)容。題 號一二三四五總 分統(tǒng)分人得 分得 分評分人一、 填空題(每空1分,共10分)1. 按信息交換方式不同，通道可分為三類__字節(jié)多路通道____________、數(shù)組多路通道、選擇通道。 3．作業(yè)控制方式有________脫機_______方式和____聯(lián)機______方式二種。5．解決死鎖問題可以采用的方式中，采用死鎖避免策略，如 銀行家 算法雖然保守，但可以保證系統(tǒng)時時處于安全狀態(tài)。7設有8頁的邏輯空間，每頁有1024字節(jié)，它們被映射到32塊物理存儲區(qū)中。得 分評分人二、 單選題(每題2分,共20分)1．操作系統(tǒng)的基本功能不包括（　　C?。??！　、特權指令　　B、非特權指令　　C、用戶程序　　D、訪管指令3．一個作業(yè)被調(diào)度進入內(nèi)存后其進程被調(diào)度進入CPU運行，在執(zhí)行一段指令后，進程請求打印輸出，此間該進程的狀態(tài)變化是（　C?。?。A、　?。薄　　　、　?。浮　　　　、　　９　　　　D、　?。保?．操作系統(tǒng)為用戶提供按名存取的功能，在以下目錄結構中，不能解決文件重名問題的是（　A　?。? A、一級目錄結構　 　B、二級目錄結構　　C、樹形目錄結構　 　D、以上三個答案都不對6．在磁盤文件的物理結構中，（　C　?。┘冗m合順序存取，又方便隨機存取。 　 A、16　　　 　B、30　　 　　C、32　　 D、368．現(xiàn)有3個作業(yè)同時到達，每個作業(yè)的計算時間都是1小時，它們在一臺處理機上按單道方式運行，則平均周轉(zhuǎn)時間為（　B　　）。A、存儲設備 B、系統(tǒng)設備 C、虛擬設備 D、并行設備10．對磁盤而言，輸入輸出操作的信息傳送單位為（ C ）。(每題5分,共20分)1． 在操作系統(tǒng)中，P操作和V操作各自的動作是如何定義的？P操作：①P操作一次，信號量S－1②如果S ≥0 表示有資源，當前進程可執(zhí)行③如果S＜0 無資源，則當前進程進入隊列的隊尾等待，等另一進程執(zhí)行V（S）操作后釋放資源。錄和多級目錄的好處是什么？符號文件目錄表和基本文件目錄表是二級目錄嗎？3．什么是分頁？什么是分段？二者主要有何區(qū)別？分頁：把程序中的邏輯地址分成大小相等的許多頁,把主存儲器進行分塊,。分段：作業(yè)的地址空間被劃分為若干個段，每個段是一組完整的邏輯信息，每個段都有自己的段號，都是從零開始編址的一段連續(xù)的地址空間，各段長度是不等的。(2) 頁的大小固定不變，由系統(tǒng)決定。(3) 段式向用戶提供的是二維地址空間，頁式向用戶提供的是一維地址空間，其頁號和頁內(nèi)偏移是機器硬件的功能。？外設和內(nèi)存之間常用的數(shù)據(jù)傳送控制方式有:(1) 程序直接控制方式(CPU直接詢問方式)(2) 中斷方式(3) DMA方式(4) 通道方式得 分評分人四、 計算題(每題10分,共30分)作業(yè)名提交時刻運行時間（小時）J110：002J210：301J310：50J411：201．若在一個單道批處理系統(tǒng)中4個作業(yè)（J1，J2，J3，J4），估計它們的提交時刻和需要運行的時間如下表所示。作業(yè)名提交時刻運行時間（小時）SJFINOUTJ110：00210：0012：00J210：30112：3013：30J310：5013：3015：00J411：2012：0012：301作業(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++)/4= 2．一個請求分頁系統(tǒng)中，若系統(tǒng)分配給一個作業(yè)的物理塊數(shù)為2塊，且作業(yè)的頁面走向為2，3，2，1，5，2，4，5，3，2，5，2。（假設初始作業(yè)裝入時已經(jīng)依次裝入了頁號為1和2的兩個頁面）(1) LRU：（5分）23215245325212321524532522123215245325 F=9/12=75%(1) FIFO：（5分）23215245325212331524532552122315245322 F=9/12=75%3．假定某移動磁盤上，處理了訪問56號柱面的請求后，現(xiàn)在正在70號柱面上讀信息，目前有下面的請求訪問磁盤柱面的序列：73,68,100,120,60,108,8，50。（2）用電梯調(diào)度算法，列出響應的次序。進程最大資源需求量已分配資源數(shù)量R1R2R3R1R2R3P1559212P2536402P34011405P4425204P5324314問題1：判斷在T0時刻是否處于安全狀態(tài)，為什么? (3) （5分）A＝(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)。有一只最多能裝2只兔子的鐵籠子，獵人僅能向籠子中放入兔子（每次只能放入1只），若籠子是滿的，則獵人必須等待；飯店老板僅能從籠子中取兔子（每次只能取出1只），若籠子是空的則他也必須等待。定義信號量并初始化，使用P、V操作模擬獵人和飯店老板進程之間的同步與互斥。 1分mutex=1,empty=2。 2分 以下內(nèi)容7分cobeginpcocedure Hunter(x) begin： P（empty）； P（mutex）； //放兔子； V（mutex）； V（full）； Goto begin；pcocedure Boss(x) begin： P（full）； P（mutex）； //放兔子； V（mutex）； V（empty）； Goto begin；coend。2. 請仔細閱讀各種題目的回答要求，在規(guī)定的位置填寫答案。4. 滿分100分，考試時間為120分鐘。)字節(jié)多路通道0進程脫機方