操作系統(tǒng)作業(yè)題與答案-在線瀏覽
2024-08-08 09:52本頁面
【正文】 4096直接1228直接245423直接3401直接4702直接511111直接610直接7101直接8367直接990間接428間接9156間接824磁道（090道）的存取正在處理第55道的服務請求，對于磁盤訪問序列（磁道號）：27390、866，試問對以下的磁盤I/O請求調(diào)度算法而言，滿足以上請求序列，磁頭將如何移動，移動距離為多少？若每移動一個柱面需3ms，計算總共花費的尋道時間。三道程序A、B、C構(gòu)成如下：A：輸入32秒，計算8秒，輸出5秒B：輸入21秒，計算14秒，輸出35秒C：輸入12秒，計算32秒，輸出15秒問： （1）三道程序順序執(zhí)行的總時間是多少？（2）充分發(fā)揮各設備的效能，并行執(zhí)行上述三道程序，最短需多少時間（不計系統(tǒng)開銷）？并給出相應的示意圖。（4） 如采用spooling技術，計算這2道作業(yè)的總運行時間（不計讀/寫盤時間），并給出相應的示意圖。（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。時間（分）輸入計算輸出輸入計算輸出程序2程序1 作業(yè)二：進程管理 請寫出兩程序S1和S2可并發(fā)執(zhí)行的Bernstein條件。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個長度相等的有界緩沖區(qū)組成，且每次傳輸數(shù)據(jù)長度等于有界緩沖區(qū)長度以及生產(chǎn)者和消費者可對緩沖區(qū)同時操作。 設有k個進程共享一臨界區(qū)，對于下述情況，請說明信號量的初值、含義，并用P，V操作寫出有關互斥算法。 作業(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；生產(chǎn)者進程的私用信號量為produce，初值為m；消費者進程的私用信號量為consume，初值為0。其中，s=1表示有1個空閑且可用的臨界資源，且沒有進程進入類名為s的臨界區(qū)；s=0表示有1個進程在臨界區(qū)中（該臨界資源已被某進程占用），但無等待使用該臨界資源的進程；s=n(1≤n≤k1，n為整數(shù))表示有1個進程在臨界區(qū)中，且有n個進程等待使用該臨界資源。其中，s= m表示有m個空閑且可用的臨界資源，且沒有進程進入類名為s的臨界區(qū)；s=j(1≤j＜m，j為整數(shù))表示有mj個進程正在該臨界區(qū)中，且仍有j個空閑且可用的臨界資源，但無等待使用該臨界資源的進程；s=0表示有m個進程在臨界區(qū)中，目前無空閑且可用的臨界資源，但無等待使用該臨界資源的進程；s=n(1≤n≤km，n為整數(shù))表示有m個進程在臨界區(qū)中，目前無空閑且可用的臨界資源，且有n個進程等待使用該臨界資源。北./ 某超市市場科容納100人同時購物，入口處備有籃子，每個購物者可取1只籃子入內(nèi)購物，出口處結(jié)賬并歸還籃子（出、入口僅容1人通過）。設有無窮多個緩沖區(qū)和無窮多個信息，甲進程把信息逐個寫入每個緩沖區(qū)，乙進程則逐個地從緩沖區(qū)中取出信息。 作業(yè)三解答過程：（1）何時會發(fā)生死鎖？北（2）請?zhí)岢鲆环N可預防死鎖發(fā)生的簡單方法北方向①方向②方向③方向④路口S1路口S2路口S3路口S4 設4個路口為4個資源，其信號量分別設為S1，S2，S3和S4，初值均為1，代表資源空閑可用，下面用P，V操作預防死鎖問題：方向①進程：P（S1，S2）通過SS2路口V（S1，S2）方向②進程：P（S2，S4）通過SS4路口V（S2，S4）方向③進程：P（S3，S4）通過SS4路口V（S3，S4）方向④進程：P（S1，S3）通過SS3路口V（S1，S3）信號量S1，S2，S3和S4 的變化范圍均為[∞,…,1,0,1]。 （1）1個出入口，且一次只允許1人通過：設超市容量信號量為S，初值為100；購物進程為Pi，購物信號量為mutex，初值為1。其中，S=100表示有100個空閑且可用的臨界資源，且沒有進程進入類名為S的臨界區(qū)；s=j(1≤j＜100，j為整數(shù))表示有100j個進程正在該臨界區(qū)中，且仍有j個空閑且可用的臨界資源，但無等待使用該臨界資源的進程；s=0表示有100個進程在臨界區(qū)中，目前無空閑且可用的臨界資源，但無等待使用該臨界資源的進程；s=m (m為正整數(shù))表示有100個進程在臨界區(qū)中，目前無空閑且可用的臨界資源，且有m個進程等待使用該臨界資源；信號量mu
化學相關推薦
鄂ICP備17016276號-1