計算題集錦

1、計算題集錦,下表給出作業(yè)1，2，3的提交時間和運行時間。采用先來先服務和短作業(yè)優(yōu)先。，試問平均周轉(zhuǎn)時間各為多少？（時間單位：小時，以十進制計算。）,學習指導p14例6,答：1、根據(jù)先來先服務策略，則調(diào)度順序為1，2，3作業(yè)平均周轉(zhuǎn)時間T=各作業(yè)周轉(zhuǎn)時間之和/作業(yè)數(shù)=(8+11.6+12)/3=10.53,,,答：1、根據(jù)最短作業(yè)優(yōu)先策略，則調(diào)度順序為1，3，2（注：雖然1號作業(yè)運行時間長，但是1號作業(yè)提交時，

2、其他作業(yè)還沒有提交，所以先運行1號作業(yè)）作業(yè)平均周轉(zhuǎn)時間T=各作業(yè)周轉(zhuǎn)時間之和/作業(yè)數(shù)=(8+8+12.6)/3=9.53,,,P15頁例7,答：1、按照最高響應比的調(diào)度方法，在10：00時J2的響應比最高，因此10：00時選中J2作業(yè)運行。2、J2作業(yè)運行時間是0.4小時（24分鐘），因此在10：24分時需要再次計算J1,J3的響應比，進行調(diào)度。,,答：3、按照最高響應比的調(diào)度方法，在10：24時，J1的響

3、應比最高，因此10：24時選中J1作業(yè)運行。4、J1作業(yè)運行時間是1.5小時（90分鐘），因此在11：54分時需要再次計算J3的響應比，進行調(diào)度。此時J3等待11:54-9:30=144分鐘.,P15例7,答：5、最終作業(yè)選中次序J2,J1,J3,響應比分別是：J1, 2.04; J2, 3.5 ;J3 ,3.4,復習指導：p23, 5 :采用可變分區(qū)管理存儲空間時，若主存中按地址順序依次有5個空閑區(qū)。大小分別為15

4、K，28K，10K，226K，110K?，F(xiàn)有5個作業(yè)按J1到J5，所需內(nèi)存10k,15k,102k,26k,180k次序全部裝入內(nèi)存。使用哪種分配算法裝入這五個作業(yè)，可使主存的利用率最高。,,,答：首次適應算法：按內(nèi)存地址順序，分配存放作業(yè)。最佳適應分配法：按作業(yè)所需空間，分配最少浪費的內(nèi)存空間。由下表可看出最佳適應分配法主存的利用率最高。,邏輯地址（虛地址、相對地址）與物理地址（實地址、絕對地址）轉(zhuǎn)換分析：,在分頁存貯管理方式中，

5、邏輯地址結(jié)構(gòu)為：頁號，頁內(nèi)地址。（例如，旅行團第小組，第幾人）。對應物理地址: 塊號，塊內(nèi)地址。 （旅館第幾房間，第幾人）。塊長與頁長相同（即房間床位與小組人數(shù)相同，這樣在小組排第幾名，到房間還是住第幾床）如果給出邏輯地址A（如第309人），頁面長度為L（如每小組30人），則頁號p= int (A/L) (即309/30 取整=10,表明第309人在第10小組），頁內(nèi)地址D=[A] mod L（即309/30的余數(shù)=9，表明第309

6、人在第10小組.第9人）對應絕對地址就是：第309人被分配到第x房間（查對照表得到X），第9床。塊長=頁長=L所以問題的關鍵順序在：1、計算得到邏輯頁號p2、-查表得到物理塊號Y，3、計算頁內(nèi)地址D（就是塊內(nèi)地址）4、絕對地址=物理塊號Y*塊長L+塊內(nèi)地址D,三、頁式地址映射,例1：有一系統(tǒng)采用頁式存儲管理，有一作業(yè)大小是8KB，頁大小為2KB，依次裝入內(nèi)存的第7、9、A、5塊，試將虛地址0AFEH，1ADDH轉(zhuǎn)換成內(nèi)存地址

7、。解：1）將虛地址轉(zhuǎn)換成二進制的數(shù)得：虛地址0AFEH=0000 1010 1111 11102）按頁的大小分離出頁號和位移量（低位部分是位移量，高位部分是頁號）；得：頁號P＝1 頁內(nèi)位移W＝010 1111 11103）以頁號查頁表，得到對應頁裝入內(nèi)存的塊號 94）物理地址MR＝0100 1010 1111 1110 ＝4AFEH,,,三、頁式地址映射,虛地址1ADDH0001 1010 1101 1101P＝3

8、W＝010 1101 1101MR＝0010 1010 1101 1101＝2ADDH,,,三、頁式地址映射方法,2.虛地址以十進制數(shù)給出 頁號＝虛地址/頁大小 位移量＝虛地址 mod 頁大小根據(jù)題意產(chǎn)生頁表；以頁號查頁表，得到對應頁裝入內(nèi)存的塊號內(nèi)存地址＝塊號×頁大?。灰屏?三、頁式地址映射,例2：有一系統(tǒng)采用頁式存儲管理，有一作業(yè)大小是8KB，頁大小為2KB，依次裝入內(nèi)存的第7、9、10、5塊，試將虛

9、地址7145，3412轉(zhuǎn)換成內(nèi)存地址。,頁式地址變換 三、頁式地址映射,已知頁大小為2KB，（實際大小是1024X2=2048)，虛地址 34121）根據(jù)：頁號＝虛地址％頁大小得：P＝3412 / 2048 ＝12）根據(jù)：位移量＝虛地址 mod 頁大小得： W＝ 3412 mod 2048 ＝ 13643）以頁號查頁表，得到對應頁裝入內(nèi)存的塊號為 9 4）根據(jù)：內(nèi)存地址＝塊號×頁大小＋位移量得： MR=9*2

10、048+1364=19796答：虛地址3412的內(nèi)存地址是：19796,復習指導：P23, 6:某虛擬存儲器的用戶編程空間共32KB，每頁為1K，內(nèi)存為16KB。假定某時刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的對照表如下：計算邏輯地址OA5C(H)所對應的絕對地址。,,已知：1、用戶編程空間32k=25，可知頁號位占5位。2、每頁為1K=210，可知頁內(nèi)地址占10位（紅色部分）3、，由“內(nèi)存為16K”，可知有16塊答：

11、1：邏輯地址0A5C(H)所對應的二進制表示形式是： 0000 1010 0101 11002：十位以前的部分為邏輯頁號，編碼為0000 10，表示該邏輯地址對應的頁號為2。3：查頁表，得到物理塊號是4（十進制）， 4：物理塊地址為： 0001 00 拼接塊內(nèi)地址 10 0101 1100 得

12、 0001 0010 0101 1100 即 1 2 5 C（H）,,2003.7考題,一個由3個頁面（頁號為0,1,2)，每頁有2048個字節(jié)。假定調(diào)入8個物理塊的內(nèi)存，其頁面的頁號和物理塊號的對照表如下：計算邏輯地址所對應的絕對地址。（1）100、（2）2617 （3）5196。,答題

13、順序：1：邏輯頁號=int(邏輯地址/頁長)2：查表 主存塊號3：主存頁內(nèi)地址=邏輯頁內(nèi)地址=邏輯地址 mod 頁長4：絕對地址=主存塊號X塊長+頁內(nèi)地址解（1）邏輯地址100：邏輯頁號=int(100/2048)=0 查表得主存塊號4主存頁內(nèi)地址=邏輯頁內(nèi)地址=邏輯地址 mod 頁長 =100 mod 2048=100絕對地址=主存塊號X塊長+頁內(nèi)地址

14、 =4X2048+100=8290同樣解（2）2617 得絕對地址=14905（3）5196得絕對地址=3148,2003.7考題,Main(){Int I;While ((I=fork())==-1)If (I)<0{Printf(“ It is parent process\n”）；},Else{ print(“It is child process\n”）

15、; } print(“Exit\n”）;,此題關鍵：系統(tǒng)調(diào)用成功返回“0”，失敗返回“-1”。Fork()是創(chuàng)建進程系統(tǒng)調(diào)用。,某段表內(nèi)容如下：一邏輯地址為（2，154）的實際物理地址為多少？,答：邏輯地址（2，154）表示段號為2，查表得段首地址為480K，154為單元號（段內(nèi)地址），則實際物理地址為480K+154。,學習指導p47,例5,考慮下述頁面走向：1，2，

16、3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6當內(nèi)存塊數(shù)量分別為3時，試問FIFO、LRU、OPT這三種置換算法的缺頁次數(shù)各是多少？寫出產(chǎn)生缺頁中斷后應淘汰的頁。,答：缺頁定義為所有內(nèi)存塊最初都是空的，所以第一次用到的頁面都產(chǎn)生一次缺頁。,解：采用一個一維數(shù)組存放，調(diào)入內(nèi)存的頁面即主存堆棧。 FIFO先進先出：在FIFO算法中，先進入內(nèi)存的頁面被先換出。16次缺頁 ，依次淘汰的頁是表中黃色部分。,,,答：缺頁

17、定義為所有內(nèi)存塊最初都是空的，所以第一次用到的頁面都產(chǎn)生一次缺頁。,LRU：最近最少使用（淘汰最久沒有使用的頁面）15次 。紅色部分沒有缺頁只是按照最久沒有使用的順序，進行堆棧調(diào)整，將剛用到的頁面排到淘汰隊列堆棧的最后。,答：缺頁定義為所有內(nèi)存塊最初都是空的，所以第一次用到的頁面都產(chǎn)生一次缺頁。,在OPT算法中，在最遠的將來才被訪問的頁面被先換出。紅色部分沒有缺頁只是進行堆棧調(diào)整，將未來要用到的頁面，調(diào)整到淘汰隊列的最后。共11次缺頁,