操作系統(tǒng)作業(yè)題與答案-免費閱讀
【正文】 4. 歲月是無情的，假如你丟給它的是一片空白，它還給你的也是一片空白。訪問序列55→66→77→83→90→0→22→35→40總移動柱面距離為：11+11+6+7+90+22+13+5=165，總尋道時間為3ms*165=495ms。（3）掃描調(diào)度（SCAN）：由于I/O請求具有動態(tài)性質(zhì)，所以可以采取掃描法。由350000mod1024=816，得出文件的350000字節(jié)是3333磁盤塊的816字節(jié)。作業(yè)編號需主存量（K）運行時間（s）1200221201310034501580363202 作業(yè)五解答過程：（1）訪問序列為0，1，0，2，0，1，3，1，0，2，2。作業(yè)號到達時間結(jié)束時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間12234 平均周轉(zhuǎn)時間T=(2+++)/4= 平均帶權(quán)周轉(zhuǎn)時間W=(1+++11)/4=（2）最短作業(yè)優(yōu)先（SJF）調(diào)度：調(diào)度順序為1→4→3→2。（在對應(yīng)的行列上打上記號√）（2）如果在實際系統(tǒng)中只采用上述3種簡單算法的任一種，都只能體現(xiàn)其中一種原則而其它原則得不到反映。其中，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個進程等待使用該臨界資源；信號量mutex的變化范圍為[99 ,…,1,0,1 ]。北./ 某超市市場科容納100人同時購物，入口處備有籃子，每個購物者可取1只籃子入內(nèi)購物，出口處結(jié)賬并歸還籃子（出、入口僅容1人通過）。 設(shè)有k個進程共享一臨界區(qū)，對于下述情況，請說明信號量的初值、含義，并用P，V操作寫出有關(guān)互斥算法。（4） 如采用spooling技術(shù)，計算這2道作業(yè)的總運行時間（不計讀/寫盤時間），并給出相應(yīng)的示意圖。有系統(tǒng)其主存容量為1024K（字節(jié)），有6個作業(yè)同時到達，各作業(yè)要求主存量和運行時間如下表所示。設(shè)有無窮多個緩沖區(qū)和無窮多個信息，甲進程把信息逐個寫入每個緩沖區(qū)，乙進程則逐個地從緩沖區(qū)中取出信息。 有以下5條語句，請畫出這5條語句的前趨圖。 假設(shè)一個單CPU系統(tǒng)，以單道方式處理一個作業(yè)流，作業(yè)流中有2道作業(yè)，共占用CPU計算時間、輸入卡片數(shù)和打印輸出行數(shù)如下：作業(yè)號占用CPU計算時間輸入卡片張數(shù)打印輸出行數(shù)13分鐘100張2000行22分鐘200張600行其中，卡片輸入機速度為1000張/分鐘，打印機輸出速度為1000行/分鐘，試計算：（1） 不采用spooling技術(shù)，計算這兩道作業(yè)的總運行時間（從第1道作業(yè)輸入開始到最后一個作業(yè)輸出完畢）。 作業(yè)三：進程管理 假若一個街道交通如下圖所示，若有一長度大于兩個路口距離的車，可以從東南西北四個方向開來，問（1）何時會發(fā)生死鎖？（2）請?zhí)岢鲆环N可預(yù)防死鎖發(fā)生的簡單方法。假設(shè)有4道作業(yè)，它們的提交時刻及運行時間由下表給出：作業(yè)號提交時刻/小時執(zhí)行時間/小時122134計算在單道程序環(huán)境下，采用先來先服務(wù)調(diào)度算法、最短作業(yè)優(yōu)先調(diào)度算法和最高響應(yīng)比優(yōu)先調(diào)度算法時的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間，并指出他們的調(diào)度順序。 （1）先來先服務(wù)算法（FCFS） （2）最短查找時間優(yōu)先調(diào)度（SSTF） （3）掃描調(diào)度（SCAN）（電梯調(diào)度算法） （4）循環(huán)掃描（CSCAN）算法如果磁道范圍099，剛結(jié)束第50道的服務(wù)請求，對于磁道序列70，25，40，85，90，55，分別按第2題（1）（4）四種磁道掃描方法，磁頭將如何移動？作業(yè)一：作業(yè)管理 有三道程序A、B、C在一個系統(tǒng)中運行，該系統(tǒng)有輸入、輸出設(shè)備各1臺。 有以下5條語句，請畫出這5條語句的前趨圖。（2）一次允許m（mk）個進程進入臨界區(qū)： 設(shè)s為互斥信號量，初值為m，表示有m個空閑且可用的共享臨界資源，即可允許m個進程同時進入該臨界區(qū) 對任一進程Pi（1≤i≤k）： P(s) 進入臨界區(qū) V(s) 信號量s的變化范圍為[(km) ,…,1,0,1,…,m]。其中，S1~S4=1表示有1個空閑且可用的臨界資源，且沒有進程進入類名為S1~S4的臨界區(qū)；S1~S4=0表示有1個進程在臨界區(qū)中，目前無空閑且可用的臨界資源，但無等待使用該臨界資源的進程；S1~S4=m（m為正整數(shù)）表示有1個進程正在該臨界區(qū)中，目前無空閑且可用的臨界資源，且有m個進程等待使用該臨界資源。（2）設(shè)置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ū)的信息而受阻。理由如下：體現(xiàn)先來先服務(wù)原則：假若兩作業(yè)運行時間相同，但到達時間不同，早到達的作業(yè)等待時間長，根據(jù)公式計算，它的優(yōu)先數(shù)大，則優(yōu)先調(diào)度。有系統(tǒng)其主存容量為1024K（字節(jié)），有6個作業(yè)同時到達，各作業(yè)要求主存量和運行時間
化學相關(guān)推薦
鄂ICP備17016276號-1