【正文】 |S| 絕對值表示等待資源進程的個數要求V操作：①V操作一次，信號量S+1②如果S ＞ 0（有資源，告訴其它進程可以繼讀）③如果S ≤ 0（等待隊列中另一進程釋放資源后才能執(zhí)行）2.二級目錄和多級目錄的好處是：層次清楚解決重名問題提高檢索目錄的速度符號文件目錄表和基本文件目錄表不是二級目錄，而是實現文件共享的方法。 20072008學年第一學期考試試卷 B《操作系統》參考答案注意事項：1. 請考生按要求在試卷裝訂線內填寫姓名、學號和年級專業(yè)。問題2：在T0時刻若進程P2提出（1，0，1）的資源請求，是否實施分配？為什么？(4) （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).實施分配，因為是安全的。請寫出：（1）用最短查找時間優(yōu)先算法，列出響應的次序。段的大小是不固定的，它由其完成的功能決定。A、字符 B、字 C、塊 D、文件 得 分評分人三、 簡答題。　　A、處理器管理　　B、存儲管理　　C、用戶管理　　D、設備管理2．中央處理器處于目態(tài)時，執(zhí)行（　A?。a生“非法操作”事件。 2. Linux中，1進程是由 0進程 建立的。六、計算題（第1題6分；第2題10分；第3題8分；共24分）某虛擬存儲器的用戶編程空間共32個頁面，每頁為1KB，內存為16KB。 out := (out+1) mod 20。 in := (in+1) mod 20。in,out若講程每次操作均以一個緩沖區(qū)為單位，試用記錄型信號量寫出兩個進程的同步算法,要求寫出信號量的初值。( F )6．即使在多道程序環(huán)境下，普通用戶也能設計用內存物理地址直接訪問內存的程序。4．在一請求分頁系統中，假如一個作業(yè)的頁面走向為：5，當分配給該作業(yè)的物理塊數為4時（開始時沒有裝入頁面），采用LRU頁面淘汰算法將產生( 8 )次缺頁中斷。A、先來先服務 B、輪轉 C、最高響應比優(yōu)先 D、均衡調度17．兩個進程合作完成一個任務。A、篡改 B、破壞 C、竊取 D、刪除9．若系統中有五個并發(fā)進程涉及某個相同的變量A，則變量A的相關臨界區(qū)是由( )臨界區(qū)構成。A、程序設計語言 B、操作系統 C、編譯系統 D、標準庫程序3．進程調度的對象和任務分別是( C )。A、網狀文件 B、記錄式文件 C、索引文件 D、流式文件12．文件系統的主要目的是（ ）。A、有環(huán)必死鎖 B、死鎖必有環(huán)C、有環(huán)不一定死鎖 D、被鎖者一定全在環(huán)中19．數據文件存放在到存儲介質上時，采用的邏輯組織形式是與( )有關的。三、判斷題（每題1分，共10分）( T )1．文件系統中分配存儲空間的基本單位不是記錄。它由專門負責I/O的常駐內存進程以及輸入、輸出井組成。 semaphoreitem p [20]。}}五、問答題（共16分）某系統有A、B、C、D四類資源可供五個進程PPPPP5共享。當采用先來先服務和最短尋道時間優(yōu)先算法時，總的移動的磁道數分別是多少？（請給出尋道次序和每步移動磁道數）（8分）FCFS: 服務序列依次為:55，58，39，18，90，160，150，38，180移動的磁道數分別是: 45, 3, 19, 21, 72, 70, 10, 112,142 總的移動的磁道數是:494SSTF: 服務序列依次為:90，58，55，39，38，18，150，160，180移動的磁道數分別是: 10, 32, 3, 16, 1, 20, 132, 10, 20 總的移動的磁道數是:24420072008學年第一學期考試試卷 B《操作系統》注意事項：1. 請考生按要求在試卷裝訂線內填寫姓名、學號和年級專業(yè)。5．解決死鎖問題可以采用的方式中，采用死鎖避免策略，如 銀行家 算法雖然保守，但可以保證系統時時處于安全狀態(tài)。A、　?。薄　　　、　?。浮　　　　、　　９　　　　D、　?。保?．操作系統為用戶提供按名存取的功能，在以下目錄結構中，不能解決文件重名問題的是（　A　　）. A、一級目錄結構　 　B、二級目錄結構　　C、樹形目錄結構　 　D、以上三個答案都不對6．在磁盤文件的物理結構中，（　C　　）既適合順序存取，又方便隨機存取。錄和多級目錄的好處是什么？符號文件目錄表和基本文件目錄表是二級目錄嗎？3．什么是分頁？什么是分段？二者主要有何區(qū)別？分頁：把程序中的邏輯地址分成大小相等的許多頁,把主存儲器進行分塊,。？外設和內存之間常用的數據傳送控制方式有:(1) 程序直接控制方式(CPU直接詢問方式)(2) 中斷方式(3) DMA方式(4) 通道方式得 分評分人四、 計算題(每題10分,共30分)作業(yè)名提交時刻運行時間（小時）J110：002J210：301J310：50J411：201．若在一個單道批處理系統中4個作業(yè)（J1，J2，J3，J4），估計它們的提交時刻和需要運行的時間如下表所示。定義信號量并初始化，使用P、V操作模擬獵人和飯店老板進程之間的同步與互斥。4. 滿分100分，考試時間為120分鐘。分段：作業(yè)的地址空間被劃分為若干個段，每個段是一組完整的邏輯信息，每個段都有自己的段號，都是從零開始編址的一段連續(xù)的地址空間，各段長度是不等的。 2分 以下內容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。4．靜態(tài)重定位在_______程序裝入時_______時進行；而動態(tài)重定位在____程序執(zhí)行時________時進行。A、7　　　 B、8　　 C、9　　　　D、10　8．作業(yè)在執(zhí)行中發(fā)生了缺頁中斷，經操作系統處理后，應讓其執(zhí)行（　　?。┲噶?。請寫出：（1）用最短尋道時間優(yōu)先算法，列出響應的次序，并計算平均尋道長度。)分時操作系統 實時操作系統 批處理操作系統SPOOLING 獨占 共享數據塊程序裝入時 程序執(zhí)行處理機十二、 單選題(每題2分,共20分。 （2分）文件目錄中包含文件名、與文件名相對應的文件內部標識以及文件信息在文件存儲設備上的始址等信息。 （2分）若此時P2發(fā)出資源請求request2（1，0，1），按銀行家算法進行檢查：Request2（1，0，1）= need2(2,0,2)Request2（1，0，1）= available(2,1,2)試分配并修改相應數據結構，資源分配情況如下：進程allocationneedavailableP1P2P3P41, 0, 05, 1, 22, 1, 10, 0, 22, 2, 21, 0, 11, 0, 34, 2, 01, 1, 1再利用安全性算法檢查系統是否安全，可得此時刻的安全性分析情況：進程WorkNeedAllocationWork+AllocationFinishP2P3P4P11, 1, 16, 2, 38, 3, 48, 3, 61, 0, 11, 0, 34, 2, 02, 2, 25, 1, 22, 1, 10, 0, 21, 0, 06, 2, 38, 3, 48, 3, 69, 3, 6TrueTrueTruetrue從上述分析中可以看出，此時存在一個安全序列（P2,P3,P4,P1），故該狀態(tài)是安全的，可以立即將P2所申請的資源分配給它。}PA() （2分）{While(1){ 從磁盤讀一個記錄；P(empty1)。 打印記錄； }}