操作系統(tǒng)作業(yè)題(含答案)-預(yù)覽頁
【正文】 出輸入計(jì)算輸出程序C程序B2135程序A0706585注：按ABC執(zhí)行需117s，按ACB執(zhí)行需126s，按BAC執(zhí)行需112s，按BCA執(zhí)行需90s，按CAB執(zhí)行 114s，按CBA執(zhí)行需99s。作業(yè)二解答過程：前趨圖：S4S2S1S5S3（1）一次只允許一個(gè)進(jìn)程進(jìn)入臨界區(qū)： 設(shè)s為互斥信號量，初值為1，表示有1個(gè)空閑且可用的共享臨界資源 對任一進(jìn)程Pi（1≤i≤k）： P(s) 進(jìn)入臨界區(qū) V(s) 信號量s的變化范圍為[(k1) ,…,1,0,1]。 作業(yè)三：進(jìn)程管理 假若一個(gè)街道交通如下圖所示，若有一長度大于兩個(gè)路口距離的車，可以從東南西北四個(gè)方向開來，問（1）何時(shí)會發(fā)生死鎖？（2）請?zhí)岢鲆环N可預(yù)防死鎖發(fā)生的簡單方法。試問： （1）兩個(gè)進(jìn)程間的制約關(guān)系； （2）用P，V操作寫出兩個(gè)進(jìn)程的同步算法，并給出信號量的初值； （3）指出信號量的值的變化范圍及取值的含義。（2）1個(gè)入口，n個(gè)出口（n≥1且為整數(shù)） 設(shè)購物進(jìn)程為Pi,；超市容量信號量為S，初值為100；入口互斥信號量為mutex1，初值為1；出口互斥信號量為mutex2，初值為1。 作業(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)先級高者優(yōu)先（5）長作業(yè)優(yōu)先作業(yè)調(diào)度算法選擇作業(yè)的原則可以是保證系統(tǒng)吞吐量大、對用戶公平合理或者充分發(fā)揮系統(tǒng)資源的利用率。假設(shè)有4道作業(yè)，它們的提交時(shí)刻及運(yùn)行時(shí)間由下表給出：作業(yè)號提交時(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)度順序。體現(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ī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。假定系統(tǒng)初啟時(shí)，將主存1024K按作業(yè)的編號順序分給各道作業(yè)，并假定是多CPU下，分配到主存的作業(yè)都可以立即運(yùn)行。（3）LRU：頁面0102013102210102013102220102013100311200311缺頁√√√√√√ 缺頁率f=5/11=%。（2）350000/1024=，則該字節(jié)在文件的邏輯塊號為341的塊中，故可知它必在二次間接尋址中（因?yàn)橹苯?1次間接可尋256+10=266塊）。（2）最短查找時(shí)間優(yōu)先調(diào)度（SSTF）：根據(jù)各個(gè)I/O請求的不同，總是為接近當(dāng)前磁頭位置的請求提供優(yōu)先服務(wù)，也就是先執(zhí)行查找時(shí)間最小的那個(gè)請求。同樣，可能導(dǎo)致某些請求長期得不到服務(wù)（被餓死）（當(dāng)不斷有I/O請求時(shí)）。直到移到另一端后，移動方向反過來，繼續(xù)做下面的服務(wù)。在一個(gè)柱面上，磁頭臂往往停留，待磁盤旋轉(zhuǎn)一定圈數(shù)之后，再移向另一個(gè)柱
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1