【正文】 算法是先來先服務(FCFS)和最短作業(yè)優(yōu)先調度算法(SJF)的折衷，它既考慮了作業(yè)到達的時間，又考慮了作業(yè)的長短。 。2．緩沖區(qū)的作用是什么？試述UNIX為塊設備設置多緩沖的目的是什么？參考答案：緩沖區(qū)的作用是：(1) 緩和CPU和I/O設備之間速率不匹配的矛盾(2) 減少對CPU的中斷頻率，放寬對中斷響應時間的限制(3) 提高CPU和I/O設備之間的并行性UNIX為塊設備設置多緩沖的目的是：為了提高基本速率相差比較大的塊設備之間的吞吐量，并減少對CPU的中斷次數(shù)。橋上不允許兩車交會，但允許同方向多輛車依次通行(即橋上可以有多個同方向的車)。，且最多可直接管理的空閑盤塊為100塊，若系統(tǒng)超級塊中的filsys的情況如下圖所示：FilsysS_nfreeS_free[0]S_free[1]S_free[2]S_free[3]S_free[4]┇ ┇S_free[97]S_free[98]S_free[99] 98 56 108 110 278┇ ┇ 220 （1）若某作業(yè)順序釋放了物理塊號為198，237，238，356，378，請畫出釋放后有關部分的變化結果。P1的需求可以滿足。[12388/4096]＝3，所以頁號為3，頁內地址為100。 將信息放入buffer1。END 3．某計算機系統(tǒng)使用的是UNIX操作系統(tǒng)，若有如下三種情況(1) P1進程執(zhí)行如下代碼：fd1=open(″/etc/test″,o_RDONLY)。 P(S2)。 Sn1=Sn2=1。①首先從虛擬地址中分離出頁號和頁內地址。請問（1）處理完13個記錄的總時間是多少？（2）為縮短處理時間應如何排列這些記錄？計算重新排列記錄后的總的處理時間。 設變量i,j放在程序頁中，初始時，程序及變量i,j已在內存，其余兩頁為空。3 → 2：不可能。四、 簡答題1．什么是線程？它與進程的區(qū)別是什么？參考答案：線程：也叫輕量級的進程，它是一個基于進程的運行單位，它可以不占有資源，一個進程可以有一個線程或者多個線程(至少一個)，這些線程共享此進程的代碼、Data和部分管理信息，但是每個線程都有它自己的PC、Stack和其他。 20．在UNIX文件管理系統(tǒng)中，為了對磁盤空間的空閑塊進行有效的管理，采用的方法是 成組鏈接法 。6．在操作系統(tǒng)中，把不可中斷執(zhí)行的操作稱為 原語 。B．，同步操作分散在各個進程中。A．外中斷 B．I/O中斷 C．軟中斷 D．程序中斷2）資源靜態(tài)分配法破壞了死鎖產生的（ B ）條件來預防死鎖的發(fā)生。A．m=4，n=3，w=2 B．m=2，n=2，w=1C．m=5，n=2，w=3 D．m=4，n=3，w=314）在有m個進程的系統(tǒng)中有死鎖出現(xiàn)時，死鎖進程的個數(shù)k應該滿足的條件是（ B ）。4．在存儲管理中，引入快表的目的是_為了加快查詢變換標的速度 。17．引入通道和中斷技術的目的是控制設備完成內存 和 外設 之間的信息傳輸，提高I/O設備與CPU并行工作的能力。磁頭臂移動次數(shù)最少 9. 在有m個進程的系統(tǒng)中出現(xiàn)死鎖時，死鎖進程的個數(shù)K應該滿足的條件是。5．試述分布式操作系統(tǒng)有哪些功能，它與網絡操作系統(tǒng)的區(qū)別是什么？答:分布式操作系統(tǒng)的功能時:(1)進程遷移 (2) 分布式進程同步 (3) 任務分配 (4) 資源管理分布式OS與網絡OS的主要去別是: 通信和資源方面,分布式OS的透明性強,系統(tǒng)中任意兩個節(jié)點機之間無主從之分,都可以共享系統(tǒng)中的全部資源,多個節(jié)點機可以共同寫作完成一個任務,可靠性高. 若某一個節(jié)點機出現(xiàn)故障,系統(tǒng)仍然可以正常工作,只是降階使用,而網絡OS是共享服務器的資源,服務器是系統(tǒng)互聯(lián)的瓶頸問題.五. 綜合題1．某系統(tǒng)的進程狀態(tài)轉換如下圖所示，請問： 1 3 2 4運行就緒阻塞 （1）引起各種狀態(tài)轉換的的典型事件。假定一頁可存放150個整數(shù)變量，且該作業(yè)的程序如下： VAR A:ARRAY[1..150,1..100] OF integer。（要求寫出分析計算過程）作業(yè)名進入“輸入井”時間(小時)計算時間（分鐘）主存要求J1J2J3J4J510:0610:1810:3010:3610:42423024241218K62K55K12K20K答:各個作業(yè)的執(zhí)行順序是:J1,J2,J4,J5,J3作業(yè)入井時間計算時間主存要求開始時間結束時間周轉時間J1J2J3J4J510:0810:1810:3010:3610:4242分30分24分24分12分19K62K55K12K20K10:0610:4811:5411:1811:4210:4811:1812:1811:4211:5442分60分108分66分72分11:18時,計算作業(yè)的相應比:J3的相應比=J5的相應比=各個作業(yè)的平均周轉時間=分鐘.旋轉型磁盤上的信息優(yōu)化分布能減少若干I/O服務的總時間。頁號塊號狀態(tài)04019021103－14－1問題：① 若給定一個邏輯地址為9016，其物理地址是多少？給出其物理地址的計算過程。答: 設互斥信號量S1,S2初值為1，分別用于對buffer1和buffer2的互斥訪問；同步信號量Sn1,Sn2初值為1，分別表示buffer1和buffer2初始狀態(tài)為空閑，可以放一張卡片信息；同步信號量Sm1,Sm2初值為0，分別表示buffer1和buffer2中的信息還沒有（或已被取用了）。