操作系統(tǒng)復習題(22413)(編輯修改稿)
2025-05-22 13:02 本頁面
【文章內(nèi)容簡介】 it、signal操作的信號量S初始值為2，當前值為1，則表示有一個等待進程。（√）三、計算題1．假設(shè)有四個進程，這四個進程的提交時間和運行時間如下表所示。試計算先來先服務(wù)調(diào)度算法和短作業(yè)優(yōu)先調(diào)度算法的平均周轉(zhuǎn)時間（時間單位：小時，以十進制進行計算）。進程號提交時間運行時間1234解答：1）采用先來先服務(wù)調(diào)度算法進程號提交時間運行時間開始時間完成時間周轉(zhuǎn)時間1234平均周轉(zhuǎn)時間T=(+++)/4 = 2）采用短作業(yè)優(yōu)先調(diào)度算法進程號提交時間運行時間開始時間完成時間周轉(zhuǎn)時間1342平均周轉(zhuǎn)時間T=(+++)/4 = 2．設(shè)有5個進程，它們的提交時間和運行時間見下表，試給出下面FCFS（先來先服務(wù)）和SJF（短作業(yè)優(yōu)先）調(diào)度算法下進程的執(zhí)行順序、平均周轉(zhuǎn)時間。進程號提交時間需執(zhí)行時間P1P2P3P4P5解答：1）先來先服務(wù)算法進程號提交時間執(zhí)行時間開始時間完成時間P1P2P3P4P5平均周轉(zhuǎn)時間T=[()+()+()+()+()]/5 = 2）短作業(yè)優(yōu)先算法進程號提交時間執(zhí)行時間開始時間完成時間P1P2P5P4P3平均周轉(zhuǎn)時間T=[()+()+()+()+()]/5 = 3． 有5個作業(yè)（A、B、C、D、E）按先后順序到達計算中心，但前后時差忽略。估計運行時間分別為１２分鐘，他們的優(yōu)先數(shù)為４、２、5（優(yōu)先數(shù)大的作業(yè)優(yōu)先級高），對下面算法，分別計算作業(yè)的平均周轉(zhuǎn)時間。（1） 先來先服務(wù)算法。（設(shè)到達順序為A、B、C、D、E）（2） 輪轉(zhuǎn)調(diào)度算法（時間片為2分鐘）。（3） 優(yōu)先級調(diào)度算法。解答： 采用先來先服務(wù)算法的作業(yè)運行情況表作業(yè)執(zhí)行順序運行時間等待時間周轉(zhuǎn)時間ABCDE平均周轉(zhuǎn)時間：T=（++++）/5=(分鐘)采用輪轉(zhuǎn)調(diào)度算法的作業(yè)運行情況表作業(yè)執(zhí)行順序運行時間周轉(zhuǎn)時間ABCDE平均周轉(zhuǎn)時間：T=（++++）/5=)采用優(yōu)先級算法的作業(yè)運行情況表作業(yè)執(zhí)行順序運行時間等待時間周轉(zhuǎn)時間EBCDA平均周轉(zhuǎn)時間：T=（++++）/5=(分鐘)4．已知某分頁系統(tǒng)，內(nèi)存容量為64KB，頁面大小為1KB，對一個4頁大的進程，其0、3頁分別被分配到內(nèi)存的7塊中。請將十進制的邏輯地址1023B、4500B轉(zhuǎn)換為物理地址，并畫出邏輯地址1023B的地址變換圖。解答：0123頁表寄存器邏輯地址1023頁表越界頁表始址頁表長401023246721023≤+物理地址30711）對于邏輯地址1023B：1023B/1024B，得到頁號為0，頁內(nèi)地址為1023B，查頁表找到對應(yīng)的物理塊號為2，故物理地址為2*1K+1023B = 3071B。2）邏輯地址4500B：4500B/1024B，得到頁號為4，頁內(nèi)地址為404，因頁號不小于頁表長度，故產(chǎn)生越界中斷。5．假設(shè)某個進程在硬盤上被化為5個頁面（PP=5)，以1, 2, 3, 4, 5分別表示，處理機調(diào)用它們的順序(這取決于進程本身)為: ４、 ３、 5如果內(nèi)存可以控制的頁面數(shù)為3（AP=3)，那么試求在使用FIFO算法、ＬＲＵ算法、ＯＰＴ算法時，這3個頁面的內(nèi)存使用情況。并計算出現(xiàn)缺頁中斷次數(shù)。解答：FIFO算法：隊列第1位1425533444隊列第2位142255333隊列第3位14422555缺頁次數(shù) ：6.LRU算法：隊列第1位1425432435隊列第2位142543243隊列第3位14254324缺頁次數(shù)：7.OPT算法：隊列第1位1115533335隊列第2位444444444隊列第3位22222222缺頁次數(shù)：66．在一個請求分頁存儲管理系統(tǒng)中，一個程序的頁面走向為0、0、0、3，采用LRU（最近最久未使用）頁面置換算法，設(shè)分配給該程序的存儲塊數(shù)為3。最初未裝入任何頁，每調(diào)進一個新頁就發(fā)生一次缺頁中斷。試計算缺頁中斷次數(shù)。解答：采用LRU頁面置換算法頁面走向6012030423塊166622444塊20000003塊3113322缺頁否是是是是否是否是是是從上表可知缺頁8次。7．在一個請求分頁系統(tǒng)中，假如一個進程的頁面訪問次序為4，3，2
教學教案相關(guān)推薦
鄂ICP備17016276號-1