【正文】 用一些事情，總會(huì)看清一些人。很明顯，它比FCFS改善了磁盤(pán)的服務(wù)。（1）請(qǐng)指出這些單元對(duì)應(yīng)的頁(yè)面訪(fǎng)問(wèn)順序序列；（2）按先來(lái)先服務(wù)（FIFO）頁(yè)面淘汰算法求出缺頁(yè)率f，并畫(huà)出圖表表示之；（3）按最近最久未使用（LRU）頁(yè)面置換算法求出缺頁(yè)率f，并畫(huà)出圖表表示之。其中，……（1）兩個(gè)進(jìn)程間的制約關(guān)系：乙進(jìn)程不能先于甲進(jìn)程執(zhí)行，而甲進(jìn)程不受乙進(jìn)程約束。其中，s=1表示有1個(gè)空閑且可用的臨界資源，且沒(méi)有進(jìn)程進(jìn)入類(lèi)名為s的臨界區(qū)；s=0表示有1個(gè)進(jìn)程在臨界區(qū)中（該臨界資源已被某進(jìn)程占用），但無(wú)等待使用該臨界資源的進(jìn)程；s=n(1≤n≤k1，n為整數(shù))表示有1個(gè)進(jìn)程在臨界區(qū)中，且有n個(gè)進(jìn)程等待使用該臨界資源。假設(shè)每個(gè)磁盤(pán)塊大小為1024字節(jié)，并且每個(gè)間接塊容納256個(gè)塊號(hào)，試問(wèn)：（1）如某進(jìn)程要讀取某文件的字節(jié)偏移量為9000處的數(shù)據(jù)，應(yīng)如何找到它所在的磁盤(pán)塊及塊內(nèi)位移量？（2）如想要存取350000處，又將如何？直接04096直接1228直接245423直接3401直接4702直接511111直接610直接7101直接8367直接990間接428間接9156間接824磁道（090道）的存取正在處理第55道的服務(wù)請(qǐng)求，對(duì)于磁盤(pán)訪(fǎng)問(wèn)序列（磁道號(hào)）：27390、866，試問(wèn)對(duì)以下的磁盤(pán)I/O請(qǐng)求調(diào)度算法而言，滿(mǎn)足以上請(qǐng)求序列，磁頭將如何移動(dòng)，移動(dòng)距離為多少？若每移動(dòng)一個(gè)柱面需3ms，計(jì)算總共花費(fèi)的尋道時(shí)間。（1） 一次只允許一個(gè)進(jìn)程進(jìn)入臨界區(qū)；（2） 一次允許m（mk）個(gè)進(jìn)程進(jìn)入臨界區(qū)。S1：y=x+1 R(x) W(y)S2：c=fw R(f,w) W(c)S3：d=ry R(r,y) W(d)S4：x=a+b R(a,b) W(x)S5：r=c+y R(c,y) W(r) ，其緩沖部分為m個(gè)長(zhǎng)度相等的有界緩沖區(qū)組成，且每次傳輸數(shù)據(jù)長(zhǎng)度等于有界緩沖區(qū)長(zhǎng)度以及生產(chǎn)者和消費(fèi)者可對(duì)緩沖區(qū)同時(shí)操作。假定系統(tǒng)初啟時(shí)，將主存1024K按作業(yè)的編號(hào)順序分給各道作業(yè)，并假定是多CPU下，分配到主存的作業(yè)都可以立即運(yùn)行。（1） 一次只允許一個(gè)進(jìn)程進(jìn)入臨界區(qū)；（2） 一次允許m（mk）個(gè)進(jìn)程進(jìn)入臨界區(qū)。其中，……（2）1個(gè)入口，n個(gè)出口（n≥1且為整數(shù)） 設(shè)購(gòu)物進(jìn)程為Pi,；超市容量信號(hào)量為S，初值為100；入口互斥信號(hào)量為mutex1，初值為1；出口互斥信號(hào)量為mutex2，初值為n。作業(yè)號(hào)到達(dá)時(shí)間結(jié)束時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間1214632 平均周轉(zhuǎn)時(shí)間T=(2+++)/4= 平均帶權(quán)周轉(zhuǎn)時(shí)間W=(1+6++)/4= （3）最高響應(yīng)比優(yōu)先（HRN）調(diào)度：調(diào)度順序?yàn)?→4→3→2。（1）先來(lái)先服務(wù)算法（FCFS）：訪(fǎng)問(wèn)序列55→22→77→35→90→40→83→66總移動(dòng)柱面距離為：33+55+42+55+50+43+17=295，總尋道時(shí)間為3ms*295=885ms。1. 若不給自己設(shè)限，則人生中就沒(méi)有限制你發(fā)揮的藩籬。努力過(guò)后，才知道許多事情，堅(jiān)持堅(jiān)持，就過(guò)來(lái)了。 訪(fǎng)問(wèn)序列55→66→77→83→90→40→35→22總移動(dòng)柱面距離為：11+11+6+7+50+5+13=103，總尋道時(shí)間為3ms*103=309ms。請(qǐng)問(wèn)： （1）1秒后，主存空白區(qū)按首次適應(yīng)和最佳適應(yīng)算法的鏈接方式鏈接，將如何鏈接？ （2）2秒后，主存空白區(qū)按首次適應(yīng)和最佳適應(yīng)算法的鏈接方式鏈接，將如何鏈接？ （3）在（2）后，此時(shí)有一個(gè)作業(yè)7要求進(jìn)入主存，它需要主存量為30K，按上述兩種算法應(yīng)把那一塊空白區(qū)分給它，并畫(huà)出分配后的鏈接情況。下表給出了3種簡(jiǎn)單的作業(yè)調(diào)度算法： 調(diào)度算法吞吐量大公平合理發(fā)揮資源利用率先來(lái)先服務(wù)最短作業(yè)優(yōu)先？？？（1）請(qǐng)指出每種算法主要是體現(xiàn)了上述哪種原則。作業(yè)三：進(jìn)程管理 假若一個(gè)街道交通如下圖所示，若有一長(zhǎng)度大于兩個(gè)路口距離的車(chē)，可以從東南西北四個(gè)方向開(kāi)來(lái)，問(wèn)（1）何時(shí)會(huì)發(fā)生死鎖？（2）請(qǐng)?zhí)岢鲆环N可預(yù)防死鎖發(fā)生的簡(jiǎn)單方法。 假設(shè)一個(gè)單CPU系統(tǒng)，以單道方式處理一個(gè)作業(yè)流，作業(yè)流中有2道作業(yè)，共占用CPU計(jì)算時(shí)間、輸入卡片數(shù)和打印輸出行數(shù)如下：作業(yè)號(hào)占用CPU計(jì)算時(shí)間輸入卡片張數(shù)打印輸出行數(shù)13分鐘100張2000行22分鐘200張600行其中，卡片輸入機(jī)速度為1000張/分鐘，打印機(jī)輸出速度為1000行/分鐘，試計(jì)算：（3） 不采用spooling技術(shù)，計(jì)算這兩道作業(yè)的總運(yùn)行時(shí)間（從第1道作業(yè)輸入開(kāi)始到最后一個(gè)作業(yè)輸出完畢）。請(qǐng)?jiān)囉肞，V操作及信號(hào)量寫(xiě)出如下情況的購(gòu)物同步算法：（1）1個(gè)出入口，且一次只允許1人通過(guò)；（2）1個(gè)入口，n個(gè)出口（n≥1且為整數(shù)）。（2） 如采用spooling技術(shù)，計(jì)算這2道作業(yè)的總運(yùn)行時(shí)間（不計(jì)讀/寫(xiě)盤(pán)時(shí)間），并給出相應(yīng)的示意圖。作業(yè)五：存儲(chǔ)管理假定某頁(yè)式虛擬系統(tǒng)中，頁(yè)面大小為100個(gè)單元，某作業(yè)占有實(shí)頁(yè)面數(shù)為M=3，它的訪(fǎng)問(wèn)地址（走向）序列為75，175，66，267，32，102，333，166，22，255，256（數(shù)字為虛存的邏輯地址）。S1：y=x+1 R(x) W(y)S2：c=fw R(f,w) W(c)S3：d=ry R(r,y) W(d)S4：x=a+b R(a,b) W(x)S5：r=c+y R(c,y) W(r) ，其緩沖部分為m個(gè)長(zhǎng)度相等的有界緩沖區(qū)組成，且每次傳輸數(shù)據(jù)長(zhǎng)度等于有界緩沖區(qū)長(zhǎng)度以及生產(chǎn)者和消費(fèi)者