操作系統(tǒng)作業(yè)題與答案-閱讀頁
2025-07-13 09:52本頁面
【正文】 tex的變化范圍為[99 ,…,1,0,1 ]。購物進(jìn)程Pi同步描述：P（S）P（mutex1）進(jìn)入超市并取1只籃子V（mutex1） 選購商品P（mutex2）結(jié)賬并歸還籃子V（mutex2）V（S） 信號(hào)量S的變化范圍為[m ,…,1,0,1 ,…,100]（m為正整數(shù)）。其中，……（1）兩個(gè)進(jìn)程間的制約關(guān)系：乙進(jìn)程不能先于甲進(jìn)程執(zhí)行，而甲進(jìn)程不受乙進(jìn)程約束。 作業(yè)四：作業(yè)、進(jìn)程調(diào)度下面哪幾種調(diào)度算法適合于作業(yè)調(diào)度，哪些適合進(jìn)程調(diào)度？（1）先來先服務(wù)（2）輪轉(zhuǎn)法（3）短作業(yè)優(yōu)先（4）優(yōu)先級(jí)高者優(yōu)先（5）長作業(yè)優(yōu)先作業(yè)調(diào)度算法選擇作業(yè)的原則可以是保證系統(tǒng)吞吐量大、對(duì)用戶公平合理或者充分發(fā)揮系統(tǒng)資源的利用率。（在對(duì)應(yīng)的行列上打上記號(hào)√）（2）如果在實(shí)際系統(tǒng)中只采用上述3種簡單算法的任一種，都只能體現(xiàn)其中一種原則而其它原則得不到反映。假設(shè)有4道作業(yè)，它們的提交時(shí)刻及運(yùn)行時(shí)間由下表給出：作業(yè)號(hào)提交時(shí)刻/小時(shí)執(zhí)行時(shí)間/小時(shí)122134計(jì)算在單道程序環(huán)境下，采用先來先服務(wù)調(diào)度算法、最短作業(yè)優(yōu)先調(diào)度算法和最高響應(yīng)比優(yōu)先調(diào)度算法時(shí)的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間，并指出他們的調(diào)度順序。（1）調(diào)度算法吞吐量大公平合理發(fā)揮資源利用率先來先服務(wù)√最短作業(yè)優(yōu)先√√（2）該算法體現(xiàn)了先來先服務(wù)原則和最短作業(yè)優(yōu)先原則。體現(xiàn)最短作業(yè)優(yōu)先原則：假若兩道作業(yè)同時(shí)到達(dá)，但運(yùn)行時(shí)間不等，根據(jù)公式計(jì)算，運(yùn)行時(shí)間短的作業(yè)其優(yōu)先數(shù)高，因而優(yōu)先調(diào)度。作業(yè)號(hào)到達(dá)時(shí)間結(jié)束時(shí)間周轉(zhuǎn)時(shí)間帶權(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īng)比=(作業(yè)執(zhí)行時(shí)間+作業(yè)等待時(shí)間)/作業(yè)執(zhí)行時(shí)間 從下表可見，在作業(yè)1完成時(shí)刻（），作業(yè)4的響應(yīng)比最高的為4；在作業(yè)4完成時(shí)刻（），作業(yè)3的響應(yīng)比最高的為3。（1）請(qǐng)指出這些單元對(duì)應(yīng)的頁面訪問順序序列；（2）按先來先服務(wù)（FIFO）頁面淘汰算法求出缺頁率f，并畫出圖表表示之；（3）按最近最久未使用（LRU）頁面置換算法求出缺頁率f，并畫出圖表表示之。假定系統(tǒng)初啟時(shí)，將主存1024K按作業(yè)的編號(hào)順序分給各道作業(yè)，并假定是多CPU下，分配到主存的作業(yè)都可以立即運(yùn)行。作業(yè)編號(hào)需主存量（K）運(yùn)行時(shí)間（s）1200221201310034501580363202 作業(yè)五解答過程：（1）訪問序列為0，1，0，2，0，1，3，1，0，2，2。（3）LRU：頁面0102013102210102013102220102013100311200311缺頁√√√√√√ 缺頁率f=5/11=%。假設(shè)每個(gè)磁盤塊大小為1024字節(jié)，并且每個(gè)間接塊容納256個(gè)塊號(hào)，試問：（1）如某進(jìn)程要讀取某文件的字節(jié)偏移量為9000處的數(shù)據(jù)，應(yīng)如何找到它所在的磁盤塊及塊內(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ì)于磁盤訪問序列（磁道號(hào)）：27390、866，試問對(duì)以下的磁盤I/O請(qǐng)求調(diào)度算法而言，滿足以上請(qǐng)求序列，磁頭將如何移動(dòng)，移動(dòng)距離為多少？若每移動(dòng)一個(gè)柱面需3ms，計(jì)算總共花費(fèi)的尋道時(shí)間。（2）350000/1024=，則該字節(jié)在文件的邏輯塊號(hào)為341的塊中，故可知它必在二次間接尋址中（因?yàn)橹苯?1次間接可尋256+10=266塊）。由350000mod1024=816，得出文件的350000字節(jié)是3333磁盤塊的816字節(jié)。（2）最短查找時(shí)間優(yōu)先調(diào)度（SSTF）：根據(jù)各個(gè)I/O請(qǐng)求的不同，總是為接近當(dāng)前磁頭位置的請(qǐng)求提供優(yōu)先服務(wù)，也就是先執(zhí)行查找時(shí)間最小的那個(gè)請(qǐng)求。很明顯，它比FCFS改善了磁盤的服務(wù)。同樣，可能導(dǎo)致某些請(qǐng)求長期得不到服務(wù)（被餓死）（當(dāng)不斷有I/O請(qǐng)求時(shí)）。（3）掃描調(diào)度（SCAN）：由于I/O請(qǐng)求具有動(dòng)態(tài)性質(zhì)，所以可以采取掃描法。直到移到另一端后，移動(dòng)方向反過來，繼續(xù)做下面的服務(wù)。 （4）循環(huán)掃描（CSCAN）算法：它是SCAN掃描算法的變種，這是為了適應(yīng)極大量存取請(qǐng)求而設(shè)計(jì)的。在一個(gè)柱面上，磁頭臂往往停留，待磁盤旋轉(zhuǎn)一定圈數(shù)之后，再移向另一個(gè)柱面。訪問序列55→66→77→83→90→0→22→35→40總移動(dòng)柱面距離為：11+11+6+7+90+22+13+5=165，總尋道時(shí)間為3ms*165=495ms。2. 若不是心寬似海，哪有人生風(fēng)平浪靜。用一些事情，總會(huì)看清一些人。既糾結(jié)了自己，又打擾了別人。4. 歲月是無情的，假如你丟給它的是一片空白，它還給你的也是一片空白。你必須努力，當(dāng)有一天驀然回首時(shí)，你的回憶里才會(huì)多一些色彩斑斕，少一些蒼白無力。
化學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1