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