操作系統(tǒng)作業(yè)題(含答案)-文庫(kù)吧在線文庫(kù)
【正文】 帶權(quán)周轉(zhuǎn)時(shí)間12234 平均周轉(zhuǎn)時(shí)間T=(2+++)/4= 平均帶權(quán)周轉(zhuǎn)時(shí)間W=(1+++11)/4=（2）最短作業(yè)優(yōu)先（SJF）調(diào)度：調(diào)度順序?yàn)?→4→3→2。作業(yè)編號(hào)需主存量（K）運(yùn)行時(shí)間（s）1200221201310034501580363202 作業(yè)五解答過(guò)程：（1）訪問(wèn)序列為0，1，0，2，0，1，3，1，0，2，2。由350000mod1024=816，得出文件的350000字節(jié)是3333磁盤(pán)塊的816字節(jié)。（3）掃描調(diào)度（SCAN）：由于I/O請(qǐng)求具有動(dòng)態(tài)性質(zhì)，所以可以采取掃描法。訪問(wèn)序列55→66→77→83→90→0→22→35→40總移動(dòng)柱面距離為：11+11+6+7+90+22+13+5=165，總尋道時(shí)間為3ms*165=495ms。 （4）循環(huán)掃描（CSCAN）算法：它是SCAN掃描算法的變種，這是為了適應(yīng)極大量存取請(qǐng)求而設(shè)計(jì)的。很明顯，它比FCFS改善了磁盤(pán)的服務(wù)。假設(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處，又將如何？直接0367808數(shù)據(jù)塊4096直接1228直接245423直接3401直接4702直接511111直接610直接7101直接83333數(shù)據(jù)塊8163313333一次間址759156331二次間址0367直接990間接428間接9156間接824磁道（090道）的存取正在處理第55道的服務(wù)請(qǐng)求，對(duì)于磁盤(pán)訪問(wèn)序列（磁道號(hào)）：27390、866，試問(wèn)對(duì)以下的磁盤(pán)I/O請(qǐng)求調(diào)度算法而言，滿足以上請(qǐng)求序列，磁頭將如何移動(dòng)，移動(dòng)距離為多少？若每移動(dòng)一個(gè)柱面需3ms，計(jì)算總共花費(fèi)的尋道時(shí)間。（1）請(qǐng)指出這些單元對(duì)應(yīng)的頁(yè)面訪問(wèn)順序序列；（2）按先來(lái)先服務(wù)（FIFO）頁(yè)面淘汰算法求出缺頁(yè)率f，并畫(huà)出圖表表示之；（3）按最近最久未使用（LRU）頁(yè)面置換算法求出缺頁(yè)率f，并畫(huà)出圖表表示之。（1）調(diào)度算法吞吐量大公平合理發(fā)揮資源利用率先來(lái)先服務(wù)√最短作業(yè)優(yōu)先√最高相應(yīng)比優(yōu)先√（2）該算法體現(xiàn)了先來(lái)先服務(wù)原則和最短作業(yè)優(yōu)先原則。（1）兩個(gè)進(jìn)程間的制約關(guān)系：乙進(jìn)程不能先于甲進(jìn)程執(zhí)行，而甲進(jìn)程不受乙進(jìn)程約束。請(qǐng)?jiān)囉肞，V操作及信號(hào)量寫(xiě)出如下情況的購(gòu)物同步算法：（1）1個(gè)出入口，且一次只允許1人通過(guò)；（2）1個(gè)入口，n個(gè)出口（n≥1且為整數(shù)）。（PPT第3章）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) 設(shè)有k個(gè)進(jìn)程共享一臨界區(qū)，對(duì)于下述情況，請(qǐng)說(shuō)明信號(hào)量的初值、含義，并用P，V操作寫(xiě)出有關(guān)互斥算法。作業(yè)一解答過(guò)程：（1）三道程序順序執(zhí)行的總時(shí)間是：32+8+5+21+14+35+12+32+15=174秒。其中，s= m表示有m個(gè)
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1