操作系統(tǒng)學位考復習(文件)
【正文】 4．438．50．110．510．62．121．049．00．410．611．02．05．0調度順序為1，2，3，4平均周轉時間： T=（+++）/4=平均帶權周轉時間: W=(+++)/4=若采用短作業(yè)優(yōu)先調度算法作業(yè)號提交時間執(zhí)行時間開始時間完成時間周轉時間帶權周轉時間1234調度順序為1，3，4，2平均周轉時間： T=（+++）/4=平均帶權周轉時間: W=(+++)/4=結論：SJF的平均周轉時間和平均帶權周轉時間都比FCFS低。1，系統(tǒng)采用可變式分區(qū)存儲管理策略。為作業(yè)序列分配了內存空間后，（a）所示。（a）空閑分區(qū)表分區(qū)號大小起始地址112K100K(120?)210K150K35K200K418K220K(420?)（b）空閑分區(qū)表分區(qū)號大小起始地址112K100K210K150K35K200K4122K220K596K530K1某系統(tǒng)的進程狀態(tài)轉換圖，請說明：//新穎！執(zhí)行就緒阻塞2314（1） 引起各種狀態(tài)轉換的典型事件有哪些？（2） 當我們觀察系統(tǒng)中某些進程時，能夠看到某一進程產生的一次狀態(tài)轉換能引起另一進程作一次狀態(tài)轉換。1解：（1） 當進程調度程序從就緒隊列中選取一個進程投入運行時引起轉換1；正在執(zhí)行的進程如因時間片用完而被暫停執(zhí)行就會引起轉換2；正在執(zhí)行的進程因等待的事件尚未發(fā)生而無法執(zhí)行（如進程請求完成I/O）則會引起轉換3；當進程等待的事件發(fā)生時（如I/O完成）則會引起轉換4。當然這種因果關系并不是什么時候都能發(fā)生，而是在一定條件下才會發(fā)生。b) 3224。1：當處理機空閑且就緒隊列為空時，某一進程發(fā)生轉換4，就意味著有一個進程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)，因而調度程序就會將就緒隊列中的此進程投入運行。1一個請求分頁存儲管理系統(tǒng)中，一個作業(yè)的頁面走向為5，當分配給該作業(yè)的物理塊數分別為4時，試計算采用下述頁面淘汰算法時的缺頁率（假設開始執(zhí)行時主存中沒有頁面），并比較所得結果。1設一計算機系統(tǒng)有輸入機一臺，打印機兩臺，現有兩道程序，同時投入運行，且程序A先開始運行，程序B后運行，程序A的運行軌跡為：計算50ms,打印100ms,計算50ms,打印100ms。（2） 由于內存共有8個存儲塊，在頁式存儲管理系統(tǒng)中，存儲塊大小與頁面的大小相等，因此，內存空間為8頁*2048字節(jié)=16K。for (i=0。j++)a[i][j]=0。已知頁面大小為1024字節(jié)，試將邏輯地址1012143000、4000、5012轉化為相應的物理地址。與此同時，再將邏輯地址寄存器中的頁內地址直接送入物理地址寄存器的塊內地址部分，這樣便完成了從邏輯地址到物理地址的變換。（3）對于邏輯地址5012p=int(5012/1024)=4w=5012 mod 1024=916因頁號超過頁表長度，該邏輯地址非法。 ∴R(S3) ∩ W( S4)∪ W(S3) ∩ R(S4) ∪ W(S3) ∩ W(S4)={c}不是空集∴S3，S4不能并發(fā)執(zhí)行22．某操作系統(tǒng)采用可變分區(qū)分配存儲管理方法，用戶區(qū)為512K且始址為0，用空閑分區(qū)表管理空閑分區(qū)。150K作業(yè)40K作業(yè)60K作業(yè)100K作業(yè)0150K180K220K280K300K400K512K1 分區(qū)大小起始地址01230K20K112150K280K400K150K作業(yè)60K作業(yè)100K作業(yè)40K作業(yè)0150K210K300K400K430K470K512K1采用最佳適應算法，完成了題目所給的系列申請及釋放內存操作后，（用陰影表示空閑空間），空閑分區(qū)表如下： 采用最佳適應算法的內存分配情況分區(qū)大小起始地址01230K42K90K400K470K210K如再申請100K空間，由上述結果可知，采用首次適應算法后剩下的空閑分區(qū)能滿足這一申請要求；而采用最佳適應算法后剩下的空閑分區(qū)不能滿足這一申請要求。由題中所給條件可知，最初系統(tǒng)中只有一個空閑區(qū)，大小為512K，始址為0，即（0，512K）?，F在磁頭在100道上，分別按FCFS，最短優(yōu)先，掃描算法，磁頭的平均移動道數是多少？解：（1）FCFS： 尋道順序： 23 376 205 132 19 61平均磁頭移動道數：（+77 +353 +171 +73 +113 +42）/ 6 =（2）最短優(yōu)先： 尋道順序： 132 61 23 19 205 376平均磁頭移動道數：（+38 +171 +186 +32 +4 +71）/ 6 =（3）掃描算法： 尋道順序： 132 205 376 61 23 19平均磁頭移動道數：（+38 +171 +73 +32 +4 +315）/ 6 =畫出下面5條語句的前趨圖：S1：a=6+x；S2：b=ax；S3:c=4*x； S4:d=b+c；S5:e=d+3。對于邏輯地址4000p=int(4000/1024)=3w=4000 mod 1024=928查頁表第3頁在第6塊，所以物理地址為6*1024+928=7072。對于邏輯地址1011p=int(1011/1024)=0w=1011 mod 1024=1011查頁表第0頁在第2塊，所以物理地址為2*1024+1011=3059（2）在執(zhí)行檢索之前，先將頁號與頁表長度進行比較，如果頁號超過了頁表長度，則表示本次所訪問的地址已超越進程的地址空間，系統(tǒng)產生地址越界中斷。假設數據從該作業(yè)的第m頁開始存放，則數組分布在第m頁到第m+49頁中，它在主存中的排列順序為：a[0][0], a[0][1],… a[0][49] 第m頁a[1][0], a[1][1],… a[1][49] 第m+1頁…a[49][0],a[49][1],…a[49][49] 第m+49頁由于該初始化程序是按行進行的，因此每次缺頁中斷調進一頁后，位于該頁內的數組元素全部賦予0值，然后再調入下一頁，所以涉及的頁面走向為m，m+1，…m+49，故缺頁次數為50次。i++) for (j=0。有一個5050的整型數組按行連續(xù)存放，每個整數占兩個字節(jié)，將數組初始化為0的程序描述如下：int a[50][50]。要求：（1） 用圖畫出這兩道程序并發(fā)執(zhí)行時的工作情況（2） 說明在兩道程序運行時，CPU有無空閑等待？若有，在哪段時間有等待？為什么會空閑等待？（3） 程序A、B運行時，有無等待現象？在什么時候會發(fā)生等待現象？解：（1） PA PB PA PBCPU 50 50 100 輸入機 80打印機 100 100（2）CUP有空閑等待，當PB讓出CPU進行輸入時，PA尚未打印完畢（3）PB有等待現象，當PB輸入完畢，此時PA 尚未計算完畢，PB只得等待有一頁式存儲管理系統(tǒng)，向用戶提供的邏輯地址空間最大為16頁，每頁2048字節(jié)，內存總共有8個存儲塊，試問邏輯地址至少應為多少位？內存空間有多大？解：（1） 本題中，每頁2048字節(jié)，所以頁內位移部分地址需要占據11個二進制位；邏輯地址空間最大為16頁
教學教案相關推薦
鄂ICP備17016276號-1