操作系統作業(yè)題與答案-文庫吧在線文庫
【正文】 ove(data)。 作業(yè)四：作業(yè)、進程調度下面哪幾種調度算法適合于作業(yè)調度，哪些適合進程調度？（1）先來先服務（2）輪轉法（3）短作業(yè)優(yōu)先（4）優(yōu)先級高者優(yōu)先（5）長作業(yè)優(yōu)先作業(yè)調度算法選擇作業(yè)的原則可以是保證系統吞吐量大、對用戶公平合理或者充分發(fā)揮系統資源的利用率。請問： （1）1秒后，主存空白區(qū)按首次適應和最佳適應算法的鏈接方式鏈接，將如何鏈接？ （2）2秒后，主存空白區(qū)按首次適應和最佳適應算法的鏈接方式鏈接，將如何鏈接？ （3）在（2）后，此時有一個作業(yè)7要求進入主存，它需要主存量為30K，按上述兩種算法應把那一塊空白區(qū)分給它，并畫出分配后的鏈接情況。（2）充分發(fā)揮各設備的效能，并行執(zhí)行上述三道程序，最短需90秒（按BCA順序執(zhí)行），示意圖如下：時間（秒）90輸入計算輸出輸入計算輸出輸入計算輸出程序C程序B2135程序A0706585注：按ABC執(zhí)行需117s，按ACB執(zhí)行需126s，按BAC執(zhí)行需112s，按BCA執(zhí)行需90s，按CAB執(zhí)行 114s，按CBA執(zhí)行需99s。 作業(yè)二解答過程：Bernstein條件（可并發(fā)執(zhí)行的條件）：設R(Si)={a1,a2,…,am}表示程序Si在執(zhí)行期間所需要引用（讀）變量的集合讀集 W(Si)={ b1,b2,…,bn}表示程序Si在執(zhí)行期間要改變（寫）變量的集合寫集 如果兩個程序S1和S2能同時滿足下述條件，它們便能并發(fā)執(zhí)行，否則不能R(S1)∩W(S2)= {∮}，W(S1)∩R(S2)={∮}，W(S1)∩W(S2)={∮}（也可以寫成 R(S1)∩W(S2)∪W(S1)∩R(S2)∪W(S1)∩W(S2)={∮} ）前趨圖：S4S2S1S5S3設第i塊緩沖區(qū)的公用信號量為buf[i]，初值為1；生產者進程的私用信號量為produce，初值為m；消費者進程的私用信號量為consume，初值為0。設有無窮多個緩沖區(qū)和無窮多個信息，甲進程把信息逐個寫入每個緩沖區(qū)，乙進程則逐個地從緩沖區(qū)中取出信息。購物進程Pi同步描述：P（S）P（mutex1）進入超市并取1只籃子V（mutex1） 選購商品P（mutex2）結賬并歸還籃子V（mutex2）V（S） 信號量S的變化范圍為[m ,…,1,0,1 ,…,100]（m為正整數）。假設有4道作業(yè)，它們的提交時刻及運行時間由下表給出：作業(yè)號提交時刻/小時執(zhí)行時間/小時122134計算在單道程序環(huán)境下，采用先來先服務調度算法、最短作業(yè)優(yōu)先調度算法和最高響應比優(yōu)先調度算法時的平均周轉時間和平均帶權周轉時間，并指出他們的調度順序。響應比=(作業(yè)執(zhí)行時間+作業(yè)等待時間)/作業(yè)執(zhí)行時間 從下表可見，在作業(yè)1完成時刻（），作業(yè)4的響應比最高的為4；在作業(yè)4完成時刻（），作業(yè)3的響應比最高的為3。（3）LRU：頁面0102013102210102013102220102013100311200311缺頁√√√√√√ 缺頁率f=5/11=%。（2）最短查找時間優(yōu)先調度（SSTF）：根據各個I/O請求的不同，總是為接近當前磁頭位置的請求提供優(yōu)先服務，也就是先執(zhí)行查找時間最小的那個請求。直到移到另一端后，移動方向反過來，繼續(xù)做下面的服務。2. 若不是心寬似海，哪有人生風平浪靜。你必須努力，當有一天驀然回首時，你的回憶里才會多一些色彩斑斕，少一些蒼白無力。既糾結了自己，又打擾了別人。在一個柱面上，磁頭臂往往停留，待磁盤旋轉一定圈數之后，再移向另一個柱面。同樣，可能導致某些請求長期得不到服務（被餓死）（當不斷有I/O請求時）。（2）350000/1024=，則該字節(jié)在文件的邏輯塊號為341的塊中，故可知它必在二次間接尋址中（因為直接+1次間接可尋256+10=266塊）。假定系統初啟時，將主存1024K按作業(yè)的編號順序分給各道作業(yè)，并假定是多CPU下，分配到主存的作業(yè)都可以立即運行。體現最短作業(yè)優(yōu)先原則：假若兩道作業(yè)同時到達，但運行時間不等，根據公式計算，運行時間短的作業(yè)其優(yōu)先數高，因而優(yōu)先調度。 作業(yè)四：作業(yè)、進程調度下面哪幾種調度算法適合于作業(yè)調度，哪些適合進程調度？（1）先來先服務（2）輪轉法（3）短作業(yè)優(yōu)先（4）優(yōu)先級高者優(yōu)先（5）長作業(yè)優(yōu)先作業(yè)調度算法選擇作業(yè)的原則可以是保證系統吞吐量大、對用戶公平合理或者充分發(fā)揮系統資源的利用率。 （1）1個出入口，且一次只允許1人通過：設超市容量信號量為S，初值為100；購物進程為Pi，購物信號量為mutex，初值為1。其中，s= m表示有m個空閑且可用的臨界資源，且沒有進程進入類名為s的臨界區(qū)；s=j(1≤j＜m，j為整數)表示有mj個進程正在該臨界區(qū)中，且仍有j個空閑且可用的臨界資源，但無等待使用該臨界資源的進程；s=0表示有m個進程在臨界區(qū)中，目前無空閑且可用的臨界資源，但無等待使用該臨界資源的進程；s=n(1≤n≤km，n為整數)表示有m個進程在臨界區(qū)中，目前無空閑且可用的臨界資源，且有n個進程等待使用該臨界資源。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) ，其緩沖部分為m個長度相等的有界緩
化學相關推薦
鄂ICP備17016276號-1