操作系統(tǒng)作業(yè)題(含答案)-在線瀏覽
2024-08-08 10:01本頁面
【正文】 y) W(r) 設有k個進程共享一臨界區(qū)，對于下述情況，請說明信號量的初值、含義，并用P，V操作寫出有關互斥算法。作業(yè)二解答過程：前趨圖：S4S2S1S5S3（1）一次只允許一個進程進入臨界區(qū)： 設s為互斥信號量，初值為1，表示有1個空閑且可用的共享臨界資源 對任一進程Pi（1≤i≤k）： P(s) 進入臨界區(qū) V(s) 信號量s的變化范圍為[(k1) ,…,1,0,1]。（2）一次允許m（mk）個進程進入臨界區(qū)： 設s為互斥信號量，初值為m，表示有m個空閑且可用的共享臨界資源，即可允許m個進程同時進入該臨界區(qū) 對任一進程Pi（1≤i≤k）： P(s) 進入臨界區(qū) V(s) 信號量s的變化范圍為[(km) ,…,1,0,1,…,m]。 作業(yè)三：進程管理 假若一個街道交通如下圖所示，若有一長度大于兩個路口距離的車，可以從東南西北四個方向開來，問（1）何時會發(fā)生死鎖？（2）請?zhí)岢鲆环N可預防死鎖發(fā)生的簡單方法。請試用P，V操作及信號量寫出如下情況的購物同步算法：（1）1個出入口，且一次只允許1人通過；（2）1個入口，n個出口（n≥1且為整數(shù)）。試問： （1）兩個進程間的制約關系； （2）用P，V操作寫出兩個進程的同步算法，并給出信號量的初值； （3）指出信號量的值的變化范圍及取值的含義。 （1）1個出入口，且一次只允許1人通過：設超市容量信號量為S，初值為100；購物進程為Pi，購物信號量為mutex，初值為1。（2）1個入口，n個出口（n≥1且為整數(shù)） 設購物進程為Pi,；超市容量信號量為S，初值為100；入口互斥信號量為mutex1，初值為1；出口互斥信號量為mutex2，初值為1。（1）兩個進程間的制約關系：乙進程不能先于甲進程執(zhí)行，而甲進程不受乙進程約束。 作業(yè)四：作業(yè)、進程調度下面哪幾種調度算法適合于作業(yè)調度，哪些適合進程調度？（1）先來先服務（2）輪轉法（3）短作業(yè)優(yōu)先（4）優(yōu)先級高者優(yōu)先（5）長作業(yè)優(yōu)先作業(yè)調度算法選擇作業(yè)的原則可以是保證系統(tǒng)吞吐量大、對用戶公平合理或者充分發(fā)揮系統(tǒng)資源的利用率。（在對應的行列上打上記號√）（2）如果在實際系統(tǒng)中只采用上述3種簡單算法的任一種，都只能體現(xiàn)其中一種原則而其它原則得不到反映。假設有4道作業(yè)，它們的提交時刻及運行時間由下表給出：作業(yè)號提交時刻/小時執(zhí)行時間/小時122134計算在單道程序環(huán)境下，采用先來先服務調度算法、最短作業(yè)優(yōu)先調度算法和最高響應比優(yōu)先調度算法時的平均周轉時間和平均帶權周轉時間，并指出他們的調度順序。（1）調度算法吞吐量大公平合理發(fā)揮資源利用率先來先服務√最短作業(yè)優(yōu)先√最高相應比優(yōu)先√（2）該算法體現(xiàn)了先來先服務原則和最短作業(yè)優(yōu)先原則。體現(xiàn)最短作業(yè)優(yōu)先原則：假若兩道作業(yè)同時到達，但運行時間不等，根據(jù)公式計算，運行時間短的作業(yè)其優(yōu)先數(shù)高，因而優(yōu)先調度。作業(yè)號到達時間結束時間周轉時間帶權周轉時間12234 平均周轉時間T=(2+++)/4= 平均帶權周轉時間W=(1+++11)/4=（2）最短作業(yè)優(yōu)先（SJF）調度：調度順序為1→4
環(huán)評公示相關推薦
鄂ICP備17016276號-1