操作系統(tǒng)作業(yè)題與答案-文庫吧資料
2025-07-04 09:52本頁面
【正文】 R(優(yōu)先數(shù))=(作業(yè)等待時間)2+1/(作業(yè)要求運行時間)請問這種算法反映了上述原則中的哪些原則？并簡述理由。下表給出了3種簡單的作業(yè)調(diào)度算法： 調(diào)度算法吞吐量大公平合理發(fā)揮資源利用率先來先服務最短作業(yè)優(yōu)先？？？（1）請指出每種算法主要是體現(xiàn)了上述哪種原則。（2）設置1個信號量S，S表示甲進程寫滿的緩沖區(qū)的個數(shù)，S初值為0，表示緩沖區(qū)為空，則甲、乙兩進程的同步算法描述為甲進程：i=0i=i+1寫入第i個緩沖區(qū)V（S）乙進程：j=0j=j+1P（S）讀出第j個緩沖區(qū) （3）信號量S的變化范圍為[1,+∞]中的整數(shù)，當S=1時表示緩沖區(qū)從未被寫入信息或緩沖區(qū)信息被乙進程讀空，且乙進程要求進一步讀緩沖區(qū)中的信息，即乙進程超前甲進程欲讀取緩沖區(qū)的信息而受阻。其中，……；信號量mutex1和mutex2的變化范圍均為[99 ,…,1,0,1 ]。其中，……（2）1個入口，n個出口（n≥1且為整數(shù)） 設購物進程為Pi,；超市容量信號量為S，初值為100；入口互斥信號量為mutex1，初值為1；出口互斥信號量為mutex2，初值為n。購物進程Pi同步描述：P（S）P（mutex）進入超市并取1只籃子V（mutex） 選購商品P（mutex）結賬并歸還籃子V（mutex）V（S）信號量S的變化范圍為[m,…,1,0,1 ,…,100] (m為正整數(shù))。其中，S1~S4=1表示有1個空閑且可用的臨界資源，且沒有進程進入類名為S1~S4的臨界區(qū)；S1~S4=0表示有1個進程在臨界區(qū)中，目前無空閑且可用的臨界資源，但無等待使用該臨界資源的進程；S1~S4=m（m為正整數(shù)）表示有1個進程正在該臨界區(qū)中，目前無空閑且可用的臨界資源，且有m個進程等待使用該臨界資源。試問： （1）兩個進程間的制約關系； （2）用P，V操作寫出兩個進程的同步算法，并給出信號量的初值； （3）指出信號量的值的變化范圍及取值的含義。請試用P，V操作及信號量寫出如下情況的購物同步算法：（1）1個出入口，且一次只允許1人通過；（2）1個入口，n個出口（n≥1且為整數(shù)）。 作業(yè)三：進程管理 假若一個街道交通如下圖所示，若有一長度大于兩個路口距離的車，可以從東南西北四個方向開來，問（1）何時會發(fā)生死鎖？（2）請?zhí)岢鲆环N可預防死鎖發(fā)生的簡單方法。（2）一次允許m（mk）個進程進入臨界區(qū)： 設s為互斥信號量，初值為m，表示有m個空閑且可用的共享臨界資源，即可允許m個進程同時進入該臨界區(qū) 對任一進程Pi（1≤i≤k）： P(s) 進入臨界區(qū) V(s) 信號量s的變化范圍為[(km) ,…,1,0,1,…,m]。發(fā)送過程deposit(data)和接收過程remove(data)描述如下：Deposit(data)：Begin P(produce) 選擇一個空緩沖區(qū)i P(buf[i]) 送數(shù)據(jù)入緩沖區(qū)i V(consume) V(buf[i])EndRemove(data)：Begin P(consume) 選擇一個滿緩沖區(qū)i P(buf[i]) 取緩沖區(qū)i中的數(shù)據(jù) V(produce) V(buf[i]) End學習參考（1）一次只允許一個進程進入臨界區(qū)： 設s為互斥信號量，初值為1，表示有1個空閑且可用的共享臨界資源 對任一進程Pi（1≤i≤k）： P(s) 進入臨界區(qū) V(s) 信號量s的變化范圍為[(k1) ,…,1,0,1]。（1） 一次只允許一個進程進入臨界區(qū)；（2） 一次允許m（mk）個進程進入臨界區(qū)。重新描述發(fā)送過程deposit(data)和接收過程remove(data)。 有以下5條語句，請畫出這5條語句的前趨圖。（1）不采用spooling技術，計算這兩道作業(yè)的總運行時間為： 100/1000（輸入）+3（執(zhí)行）+2000/1000（輸出）+200/1000+2+600/1000=時間（分）輸入計算輸出輸入計算輸出程序2程序1（2）采用spooling技術。 作業(yè)一解答過程：（1）三道程序順序執(zhí)行的總時間是：32+8+5+21+14+35+12+32+15=174秒。 假設一個單CPU系統(tǒng)，以單道方式處理一個作業(yè)流，作業(yè)流中有2道作業(yè)，共占用CPU計算時間、輸入卡片數(shù)和打印輸出行數(shù)如下：作業(yè)號占用CPU計算時間輸入卡片張數(shù)打印輸出行數(shù)13分鐘100張2000行22分鐘200張600行其中，卡片輸入機速度為1000張/分鐘，打印機輸出速度為1000行/分鐘，試計算：（3） 不采用spooling技術，計算這兩道作業(yè)的總運行時間（從第1道作業(yè)輸入開始到最后一個作業(yè)輸出完畢）。 （1）先來先服務算法（FCFS） （2）最短查找時間優(yōu)先調(diào)度（SSTF） （3）掃描調(diào)度（SCAN）（電梯調(diào)度算法） （4）循環(huán)掃描（CSCAN）算法如果磁道范圍099，剛結束第50道的服務請求，對于磁道序列70，25，40，85，90，55，分別按第2題（1）（4）四種磁道掃描方法，磁頭將如何移動？作業(yè)一：作業(yè)管理 有三道程序A、B、C在一個系統(tǒng)中運行，該系統(tǒng)有輸入、輸出設備各1臺。作業(yè)編號需主存量（K）運行時間（s）1200221201310034501580363202
化學相關推薦
鄂ICP備17016276號-1