操作系統(tǒng)簡答及大題-資料下載頁
2025-08-05 08:52本頁面
【正文】 }main（）{cobegin{Process_司機；Process_售票員；}}1假定磁盤轉(zhuǎn)速為6000r/min，磁盤格式化時每個盤面被分為8個扇區(qū)讀取一個扇區(qū)的時間是(60/6000)/8=，讀出該文件全部內(nèi)容所需時間為：8＋7＋7＝80ms（3分）采用交錯試存儲（圖略），讀出全部文件的時間為：8＋7＝（3分）假定某頁式虛擬系統(tǒng)中，某進程的頁面訪問蹤跡為：4，3，2，1，4，3，5，4，3，2，1，5，它的實際頁面數(shù)為3。（6分）⑴按FIFO頁面置換算法，計算缺頁率并畫圖示意；（2分）⑵按OPT頁面置換算法，計算缺頁率并畫圖示意；（2分）⑶按LRU頁面置換算法，計算缺頁率并畫圖示意。（2分）⑴缺頁率75%頁面14 4 4 1 1 1 5 5 5 5 5 5頁面2 3 3 3 4 4 4 4 4 2 2 2 頁面3 2 2 2 3 3 3 3 3 1 1 作業(yè)頁面4 3 2 1 4 3 5 4 3 2 1 5缺頁否y y y y y y y y y ⑵缺頁率58%頁面14 4 4 4 4 4 4 4 4 2 2 2頁面2 3 3 3 3 3 3 3 3 3 1 1 頁面3 2 1 1 1 5 5 5 5 5 5 作業(yè)頁面4 3 2 1 4 3 5 4 3 2 1 5是否缺頁y y y y y y y ⑶ 缺頁率83%頁面14 4 4 1 1 1 5 5 5 2 2 2頁面2 3 3 3 4 4 4 4 4 4 1 1 頁面3 2 2 2 3 3 3 3 3 3 5 作業(yè)頁面4 3 2 1 4 3 5 4 3 2 1 5是否缺頁y y y y y y y y y y 1在一個批處理單道系統(tǒng)中，采用響應(yīng)比高者優(yōu)先的作業(yè)調(diào)度算法答案：⑴10：00⑵60分鐘⑶10：25⑷11:10⑸120分鐘⑹10：00⑺10：25⑻70分鐘寫算法：（35分） 有一個可以存放n整數(shù)的循環(huán)緩沖，今有m個輸入進程，每個次semaphore mutexP=1,mutexC=1,empty=n,full=0。item buffer[n]。int in=out=0。void producer(){ while (1) { 輸入一個數(shù)據(jù)放入x中。 wait(empty)。 wait(mutexP)。 buffer[in]=x。 in=(in+1) mod n。 signal(mutexP)。 signal(full)。 }}void consumer(){while (1){ wait(full)。 wait(mutexC)。 y=buffer[out]。 out=(out+1) mod n。 signal(mutexC)。 signal(empty)。 輸出y中的數(shù)據(jù)。 }}main(){cobegin { producer()。consumer()。}}寫出一種可以避免死鎖的資源分配算法testsafety( )/* 檢測系統(tǒng)是否安全，若安全返回true，不安全返回false*/{ int work[n]。 int finish[m]。 int i,k。 work = available。/*finish[i]表示進程i能否執(zhí)行完，能執(zhí)行完為true，否則false*/ for(i=0。im。i++)finish[i]=false。 k=0；i=0。 while(km)/*循環(huán)檢測進程是否可以執(zhí)行完，若檢測中發(fā)現(xiàn)連續(xù)檢測m個進程都不能找到新的能停止運行的進程，應(yīng)停止檢測*/ {if(work=neediamp。amp。finish[i]==false) { work=work+allocationi。 finish[i]=true。 k=0 }i=(i+1)%m。k++。} flag=true。 /*檢測是否有進程沒有執(zhí)行完，若有flag為false*/ for(i=0。imamp。amp。flag。i++) if(finish[i]==false)flag=false。return(flag)。}banker_allocation(int request[n],int i)/*銀行家分配算法,分配成功返回true,不成功返回false*/{if(!(request=needi))return(false)。if(!(request=available))return(false)。availble=availablerequest。allocaitioni=allocaioni+request。needi=needirequest。if(testsatefy( ))return(true)。else { availble=available+request。 allocaitioni=allocaionirequest。 needi=needi+request。 return(false)。 }
試題試卷相關(guān)推薦
鄂ICP備17016276號-1