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