操作系統(tǒng)第三版孫鐘秀主編課后習(xí)題4應(yīng)用題答案

1、操作系統(tǒng)教程 (第三版) CH4 應(yīng)用題參考答案3答：CH4 應(yīng)用題參考答案頁(yè)框數(shù)FIFOLRUOPT31615114141085128769771 在一個(gè)請(qǐng)求分頁(yè)虛擬存儲(chǔ)管理系統(tǒng)中，一個(gè)程序運(yùn)行的頁(yè)面走向是： 1、2、3、4、2、1、5、6、 2、1、2、3、7、6、3、2、1、2、3、6。分別用 FIFO、OPT和LRU算法，對(duì)分配給程序 3個(gè)頁(yè)框、 4個(gè)頁(yè)框、 5個(gè)頁(yè)框和 6個(gè) 頁(yè)框的情況下，分別求出缺頁(yè)中斷次數(shù)和缺頁(yè)中斷率。只要把表中缺頁(yè)中斷次數(shù)除以 20，便得到缺頁(yè)中斷率。2 在一個(gè)請(qǐng)求分頁(yè)虛擬存儲(chǔ)管理系統(tǒng)中，一個(gè)作業(yè)共有 5 頁(yè)，執(zhí)行時(shí)其訪問(wèn)頁(yè)面次序 為： (1) 1、4、3、1、

2、2、5、1、 4、2、1、4、5。(2) 3、2、1、4、4、5、5、 3、4、3、 2、1、5。若分配給該作業(yè)三個(gè)頁(yè)框， 分別采用 FIFO 和 LRU 面替換算法， 求出各自的缺頁(yè)中斷 次數(shù)和缺頁(yè)中斷率。答：(1) 采用FIFO為9次，9/12=75%。采用 LRU 為8次， 8/12=67%。(2) 采用 FIFO 和 LRU 均為 9 次，9/13=69% 。3 一個(gè)頁(yè)式存儲(chǔ)管理系統(tǒng)使用 FIFO 、OPT 和 LRU 頁(yè)面替換算法， 如果一個(gè)作業(yè)的頁(yè) 面走向?yàn)椋?1) 2、3、2、1、5、2、4、5、3、2、5、2。(2) 4、3、2、1、4、3、5、4、3、2、1、5。(3 )1、

3、2、3、4、1、2、5、1、2、3、4、5。當(dāng)分配給該作業(yè)的物理塊數(shù)分別為 3和 4時(shí)，試計(jì)算訪問(wèn)過(guò)程中發(fā)生的缺頁(yè)中斷次數(shù) 和缺頁(yè)中斷率。答：(1) 作業(yè)的物理塊數(shù)為 3塊，使用 FIFO為9次，9/12=75%。使用 LRU 為7次， 7/12=58%。使用 OPT 為 6 次， 6/12=50%。作業(yè)的物理塊數(shù)為 4 塊，使用 FIFO 為 6 次， 6/12=50%。使用 LRU 為 6 次， 6/12=50%。使用 OPT 為 5 次， 5/12=42%。(2) 作業(yè)的物理塊數(shù)為 3塊，使用 FIFO 為 9次， 9/12=75%。使用 LRU 為 10 次， 10/12=83%。使用

4、 OPT 為 7 次， 7/12=58%。作業(yè)的物理塊數(shù)為 4 塊，使用 FIFO 為 10 次， 10/12=83%。使用 LRU 為 8 次， 8/12=66%。使用 OPT為 6次， 6/12=50%。其中，出現(xiàn)了 Belady 現(xiàn)象，增加分給作業(yè)的內(nèi)存塊數(shù)，反使缺頁(yè)中斷率上升4 在可變分區(qū)存儲(chǔ)管理下，按地址排列的內(nèi)存空閑區(qū)為：10K、4K 、20K、18K、7K、9K 、12K 和 15K 。對(duì)于下列的連續(xù)存儲(chǔ)區(qū)的請(qǐng)求： （1）12K 、10K、9K，（2）12K 、10K、 15K 、18K 試問(wèn)：使用首次適應(yīng)算法、最佳適應(yīng)算法、最差適應(yīng)算法和下次適應(yīng)算法， 哪個(gè)空閑區(qū)被使用？答：

5、（1） 空閑分區(qū)如圖所示。分區(qū)號(hào)分區(qū)長(zhǎng)110KB24KB320KB418KB57KB69KB712KB815KB1）首次適應(yīng)算法12KB 選中分區(qū) 3，這時(shí)分區(qū) 3 還剩 8KB 。10KB 選中分區(qū) 1，恰好分配故應(yīng)刪去分 區(qū) 1。9KB 選中分區(qū) 4，這時(shí)分區(qū) 4 還剩 9KB 。2）最佳適應(yīng)算法12KB 選中分區(qū) 7，恰好分配故應(yīng)刪去分區(qū) 7。10KB 選中分區(qū) 1，恰好分配故應(yīng)刪 去分區(qū) 1。 9KB 選中分區(qū) 6，恰好分配故應(yīng)刪去分區(qū) 6。3）最差適應(yīng)算法12KB 選中分區(qū) 3，這時(shí)分區(qū) 3 還剩 8KB 。10KB 選中分區(qū) 4，這時(shí)分區(qū) 4 還剩 8KB 9KB 選中分區(qū) 8，這

6、時(shí)分區(qū) 3 還剩 6KB 。4）下次適應(yīng)算法12KB 選中分區(qū) 3，這時(shí)分區(qū) 3還剩 8KB 。10KB 選中分區(qū) 4，這時(shí)分區(qū) 4 還剩 8KB 9KB 選中分區(qū) 6，恰好分配故應(yīng)刪去分區(qū) 6。（2） 原始分區(qū)情況同上圖。1）首次適應(yīng)算法12KB 選中分區(qū) 3，這時(shí)分區(qū) 3 還剩 8KB 。10KB 選中分區(qū) 1，恰好分配故應(yīng)刪去分 區(qū) 1。15KB 選中分區(qū) 4，這時(shí)分區(qū) 4 還剩 3KB 。最后無(wú)法滿否 18KB 的申請(qǐng)，應(yīng)該 等待。2）最佳適應(yīng)算法12KB 選中分區(qū) 7，恰好分配故應(yīng)刪去分區(qū) 7。10KB 選中分區(qū) 1，恰好分配故應(yīng)刪 去分區(qū) 1。15KB 選中分區(qū) 8，恰好分配故應(yīng)刪

7、去分區(qū) 8。 18KB 選中分區(qū) 4，恰好 分配故應(yīng)刪去分區(qū) 4。3）最差適應(yīng)算法12KB 選中分區(qū) 3，這時(shí)分區(qū) 3 還剩 8KB 。10KB 選中分區(qū) 4，這時(shí)分區(qū) 4 還剩 8KB 15KB 選中分區(qū) 8，恰好分配故應(yīng)刪去分區(qū) 8。最后無(wú)法滿否 18KB 的申請(qǐng)，應(yīng)該等 待。4）下次適應(yīng)算法12KB 選中分區(qū) 3，這時(shí)分區(qū) 3還剩 8KB 。10KB 選中分區(qū) 4，這時(shí)分區(qū) 4 還剩 8KB15KB 選中分區(qū) 8，恰好分配故應(yīng)刪去分區(qū) 8。最后無(wú)法滿否 18KB 的申請(qǐng)，應(yīng)該等 待。5 給定內(nèi)存空閑分區(qū)，按地址從小到大為： 100K、500K、200K、300K 和 600K ?，F(xiàn)有 用

8、戶進(jìn)程依次分別為 212K、417K 、112K 和 426K，(1)分別用 first-fit 、best-fit 和 worst-fit 算法將它們裝入到內(nèi)存的哪個(gè)分區(qū) ?(2) 哪個(gè)算法能最有效利用內(nèi)存 ?答：按題意地址從小到大進(jìn)行分區(qū)如圖所示。分區(qū)號(hào)分區(qū)長(zhǎng)1100KB2500KB3200KB4300KB5600KB(1) 1)first-fit 212KB 選中分區(qū) 2，這時(shí)分區(qū) 2 還剩 288KB 。417KB 選中分區(qū) 5，這 時(shí)分區(qū) 5 還剩 183KB 。112KB 選中分區(qū) 2，這時(shí)分區(qū) 2 還剩 176KB 。426KB 無(wú)分區(qū) 能滿足，應(yīng)該等待。2)best-fit 2

9、12KB 選中分區(qū) 4，這時(shí)分區(qū) 4 還剩 88KB 。417KB 選中分區(qū) 2，這 時(shí)分區(qū) 2還剩83KB 。112KB選中分區(qū) 3，這時(shí)分區(qū) 3還剩 88KB 。 426KB 選中分 區(qū) 5，這時(shí)分區(qū) 5 還剩 174KB 。3)worst-fit 212KB 選中分區(qū) 5，這時(shí)分區(qū) 5 還剩 388KB 。417KB 選中分區(qū) 2， 這時(shí)分區(qū) 2還剩 83KB 。112KB 選中分區(qū) 5，這時(shí)分區(qū) 5 還剩 176KB 。426KB 無(wú)分 區(qū)能滿足，應(yīng)該等待。(2) 對(duì)于該作業(yè)序列， best-fit 算法能最有效利用內(nèi)存6 一個(gè) 32 位地址的計(jì)算機(jī)系統(tǒng)使用二級(jí)頁(yè)表， 虛地址被分為 9

10、 位頂級(jí)頁(yè)表， 11 位二級(jí) 頁(yè)表和偏移。試問(wèn)：頁(yè)面長(zhǎng)度是多少？虛地址空間共有多少個(gè)頁(yè)面？答：由于 32-9-11=12，所以，頁(yè)面大小為 4KB ，頁(yè)面的個(gè)數(shù)為 220 個(gè)。7 一進(jìn)程以下列次序訪問(wèn) 5 個(gè)頁(yè)： A 、B、C、D、A 、B、E、A 、B、C、D、E；假定 使用 FIFO 替換算法，在內(nèi)存有 3 個(gè)和 4 個(gè)空閑頁(yè)框的情況下，分別給出頁(yè)面替換次 數(shù)。答：內(nèi)存有 3個(gè)和 4 個(gè)空閑頁(yè)框的情況下， 頁(yè)面替換次數(shù)為 9次和 10次。出現(xiàn)了 Belady 現(xiàn)象，增加分給作業(yè)的內(nèi)存塊數(shù)，反使缺頁(yè)中斷率上升。8 某計(jì)算機(jī)有緩存、內(nèi)存、輔存來(lái)實(shí)現(xiàn)虛擬存儲(chǔ)器。如果數(shù)據(jù)在緩存中，訪問(wèn)它需要 An

11、s；如果在內(nèi)存但不在緩存，需要 Bns 將其裝入緩存，然后才能訪問(wèn)；如果不在內(nèi) 存而在輔存，需要 Cns 將其讀入內(nèi)存，然后，用 Bns 再讀入緩存，然后才能訪問(wèn)。假 設(shè)緩存命中率為( n-1) /n，內(nèi)存命中率為( m-1)/m，則數(shù)據(jù)平均訪問(wèn)時(shí)間是多少？答：操作系統(tǒng)教程 （第三版） CH4 應(yīng)用題參考答案數(shù)據(jù)在緩存中的比率為： (n-1)/n數(shù)據(jù)在內(nèi)存中的比率為： (1-(n-1)/n) × (m-1)/m=(m-1)/nm數(shù)據(jù)在輔存中的比率為： (1-(n-1)/n) × (1-(m-1)/m)=1/nm 故數(shù)據(jù)平均訪問(wèn)時(shí)間是=(n-1)/n) × A+(1

12、-(n-1)/n) × (m-1)/m) × (A+B)+( (1-(n-1)/n) ×(1-(m-1)/m) × (A+B+C)=A+B/n+C/nm9 某計(jì)算機(jī)有 cache、內(nèi)存、輔存來(lái)實(shí)現(xiàn)虛擬存儲(chǔ)器。如果數(shù)據(jù)在cache 中，訪問(wèn)它需要 20ns；如果在內(nèi)存但不在 cache，需要 60ns 將其裝入緩存，然后才能訪問(wèn)；如果不 在內(nèi)存而在輔存，需要 12ms 將其讀入內(nèi)存，然后，用 60ns 再讀入 cache，然后才能 訪問(wèn)。 假設(shè) cache命中率為 0.9，內(nèi)存命中率為 0.6，則數(shù)據(jù)平均訪問(wèn)時(shí)間是多少 (ns)？答： 506ns。10 有

13、一個(gè)分頁(yè)系統(tǒng)，其頁(yè)表存放在主存里， (1)如果對(duì)內(nèi)存的一次存取要 1.2 微秒，試 問(wèn)實(shí)現(xiàn)一次頁(yè)面訪問(wèn)的存取需花多少時(shí)間？ (2)若系統(tǒng)配置了聯(lián)想存儲(chǔ)器，命中率為 80×%，假定頁(yè)表表目在聯(lián)想存儲(chǔ)器的查找時(shí)間忽略不計(jì)，試問(wèn)實(shí)現(xiàn)一次頁(yè)面訪問(wèn)的 存取時(shí)間是多少？答： (1)2.4 微秒 (2) 0.8×1.2+0.2× 2.4=0.76+0.48=1.24 微秒11 給定段表如下：段號(hào)段首址段長(zhǎng)02196001230014290100313275804195296給定地址為段號(hào)和位移： 1)0，430、2)3，400、3)1，1、 4)2， 500、5)4， 42，試

14、求出對(duì)應(yīng)的內(nèi)存物理地址。答： 1)449 2)1727 3)2301 4)越界 5)199412 某計(jì)算機(jī)系統(tǒng)提供 24 位虛存空間，主存為 218B，采用分頁(yè)式虛擬存儲(chǔ)管理，頁(yè)面 尺寸為 1KB 。假定用戶程序產(chǎn)生了虛擬地址 11123456(八進(jìn)制)，而該頁(yè)面分得塊 號(hào)為 100(八進(jìn)制 )，說(shuō)明該系統(tǒng)如何產(chǎn)生相應(yīng)的物理地址及寫出物理地址。答： 虛擬地址 11123456(八進(jìn)制)轉(zhuǎn)化為二進(jìn)制為：001 001 001 010 011 100 101 110其中前面為頁(yè)號(hào)，而后 10 位為位移： 001 001 001 010 011 100 101 110 。由于主存大小為 218B，頁(yè)

15、面尺寸為 1KB ，所以，主存共有 256塊。所以，塊號(hào)為 100(八進(jìn)制 )是 合法地址，于是，物理地址為 100 與位移 1 100 101 110 并接，得到：八進(jìn)制物理地址 100 1 100 101 110。13 主存中有兩個(gè)空間區(qū)如圖所示，現(xiàn)有作業(yè)序列依次為：Job3 要求 50K ；使用首次適應(yīng)、最壞適應(yīng)和最佳適應(yīng)算法處理這個(gè)作業(yè)序列，試問(wèn)哪種算法可以滿足分配？為什么？ 答：首次適應(yīng)、最壞適應(yīng)算法處理這個(gè)作業(yè)序列可以滿足分配，最佳適應(yīng)算法不行。因?yàn)楹笳邥?huì)分割出無(wú)法使用的碎片，浪費(fèi)內(nèi)存，從而，不能滿足所有作業(yè)的內(nèi)存需求。14 設(shè)有一頁(yè)式存儲(chǔ)管理系統(tǒng)， 向用戶提供的邏輯地址空間最大為

16、 16 頁(yè)，每頁(yè) 2048 字節(jié)，內(nèi)存總共有 8 個(gè)存儲(chǔ)塊。試問(wèn)邏輯地址至少應(yīng)為多少位？?jī)?nèi)存空間有多 大？答： 邏輯地址 211 ×24 ，故為 15 位。內(nèi)存大小為 23×211=214B=16KB 。15 在一分頁(yè)存儲(chǔ)管理系統(tǒng)中，邏輯地址長(zhǎng)度為 16 位，頁(yè)面大小為 4096 字節(jié)，現(xiàn) 有一邏輯地址為 2F6AH ，且第 0、1、2 頁(yè)依次存在物理塊 10、 12、 14 號(hào)中，問(wèn) 相應(yīng)的物理地址為多少？答： 因?yàn)檫壿嫷刂烽L(zhǎng)度為 16 位，而頁(yè)面大小為 4096 字節(jié)，所以，前面的 4 位表示 頁(yè)號(hào)。把 2F6AH 轉(zhuǎn)換成二進(jìn)制為： 0010 1111 0110 101

17、0 ，可知頁(yè)號(hào)為 2。故放在 14 號(hào)物理塊中，寫成十六進(jìn)制為： EF6AH 。16 有矩陣： VAR A ：ARRAY1 100,1 100 OF integer；元素按行存儲(chǔ)。在 一虛存系統(tǒng)中，采用 LRU 淘汰算法，一個(gè)進(jìn)程有 3 頁(yè)內(nèi)存空間，每頁(yè)可以存放 200 個(gè)整數(shù)。其中第 1 頁(yè)存放程序，且假定程序已在內(nèi)存。程序 A ：FOR i： 1 TO 100 DOFOR j ： 1 TO 100 DO Ai,j ： 0； 程序 B：FOR j： 1 TO 100 DOFOR i： 1 TO 100 DO Ai,j ： 0； 分別就程序 A 和 B 的執(zhí)行進(jìn)程計(jì)算缺頁(yè)次數(shù)。答： 題中 10

18、0× 100=10000 個(gè)數(shù)據(jù)，每頁(yè)可以存放 200 個(gè)整數(shù)，故一共存放在 50 個(gè) 頁(yè)面中。由于元素按行存儲(chǔ)，第 1行、第 2行放在第 1頁(yè)，第 99行、第 100 行 放在第 50 頁(yè)。故對(duì)于程序 A ，缺頁(yè)中斷為 50次。對(duì)于程序 B，缺頁(yè)中斷為 5000 次。17 一臺(tái)機(jī)器有 48 位虛地址和 32 位物理地址，若頁(yè)長(zhǎng)為 8KB ，問(wèn)頁(yè)表共有多少個(gè) 頁(yè)表項(xiàng) ?如果設(shè)計(jì)一個(gè)反置頁(yè)表，則有多少個(gè)頁(yè)表項(xiàng)?答： 因?yàn)轫?yè)長(zhǎng) 8KB 占用 13 住，所以，頁(yè)表項(xiàng)有 235 個(gè)。反置頁(yè)表項(xiàng)有 219個(gè)18 在虛擬頁(yè)式存儲(chǔ)管理中，為解決抖動(dòng)問(wèn)題，可采用工作集模型以決定分給進(jìn)程 的物理塊數(shù)，

19、有如下頁(yè)面訪問(wèn)序列： 2 5 1 6 3 3 7 8 9 1 6 2 3 4 3 4 3 4 4 4 3 4 4 3 t1 t2窗口尺寸 9，試求 t1、t2 時(shí)刻的工作集。答： t1 時(shí)刻的工作集為： 1，2，3，6，7，8，9。t 時(shí)刻的工作集為： 3，4 。19 有一個(gè)分頁(yè)虛存系統(tǒng)，測(cè)得 CPU 和磁盤的利用率如下，試指出每種情況下的存 在問(wèn)題和可采取的措施： (1)CPU 利用率為 13%，磁盤利用率為 97% (2)CPU 利 用率為 87%，磁盤利用率為 3% (3)CPU 利用率為 13%，磁盤利用率為 3% 。答： (1)系統(tǒng)可能出現(xiàn)抖動(dòng)，可把暫停部分進(jìn)程運(yùn)行。(2) 系統(tǒng)運(yùn)行

20、正常，可增加運(yùn)行進(jìn)程數(shù)以進(jìn)一步提高資源利用率。(3) 處理器和設(shè)備和利用率均很低，可增加并發(fā)運(yùn)行的進(jìn)程數(shù)。20 在一個(gè)分頁(yè)虛存系統(tǒng)中，用戶編程空間 32 個(gè)頁(yè)，頁(yè)長(zhǎng) 1KB ，主存為 16KB 。如 果用戶程序有 10 頁(yè)長(zhǎng)，若己知虛頁(yè) 0、 1、 2、 3，已分到頁(yè)框 8、7、4、 10 ， 試把虛地址 0AC5H 和 1AC5H 轉(zhuǎn)換成對(duì)應(yīng)的物理地址。答： 虛地址 0AC5H 對(duì)應(yīng)的物理地址為： 12C5H 。而執(zhí)行虛地址 1AC5H 會(huì)發(fā)現(xiàn)頁(yè)表 中尚未有分配的頁(yè)框而發(fā)生缺頁(yè)中斷，由系統(tǒng)另行分配頁(yè)框。21 某計(jì)算機(jī)有 4 個(gè)頁(yè)框，每頁(yè)的裝入時(shí)間、最后訪問(wèn)時(shí)間、訪問(wèn)位R、修改位 D如下所示

21、(時(shí)間用時(shí)鐘點(diǎn)數(shù)表示 ) ：pageloadedlast refRD012627900123026010212027211316028011分別用 FIFO 、 LRU 、二次機(jī)會(huì)算法分別淘汰哪一頁(yè)答： (1)FIFO 淘汰 page2。 (2)LRU 淘汰 page1。(3) 二次機(jī)會(huì) 淘汰 page022 考慮下面的程序：for (i=0;i<20 ； i+) for(j=0;j<10;j+) ai ：=ai ×j 試舉例說(shuō)明該程序的空間局部性和時(shí)間局部性。答： 當(dāng)數(shù)組元素 a0， a1， a19存放在一個(gè)頁(yè)面中時(shí)，其空間局部性和時(shí)間局 部性較好，也就是說(shuō)，在很 短時(shí)

22、間內(nèi)執(zhí)行都掛行循環(huán)乘法程序，而且 數(shù)組元素分布在緊 鄰連續(xù)的存儲(chǔ)單元中。當(dāng)數(shù)組元素存放在不同頁(yè)面中時(shí)，其時(shí)間局部性雖相同，但空 間局部性較差，因?yàn)樘幚淼臄?shù)組元素分布在不連續(xù)的存儲(chǔ)單元中。23 一個(gè)有快表的請(qǐng)頁(yè)式虛存系統(tǒng)，設(shè)內(nèi)存訪問(wèn)周期為 1 微秒，內(nèi)外存?zhèn)魉鸵粋€(gè)頁(yè)面的平 均時(shí)間為 5 毫秒。如果快表命中率為 75%，缺頁(yè)中斷率為 10%。忽略快表訪問(wèn)時(shí)間， 試求內(nèi)存的有效存取時(shí)間。答： 快表命中率為 75%，缺頁(yè)中斷率為 10%，所以，內(nèi)存命中率為 15% 。故內(nèi)存的有效存 取時(shí)間 =1×75%+2×15%+（5000+2） ×10%=501.25 微秒。24 假

23、設(shè)某虛存的用戶空間為 1024KB ，頁(yè)面大小為 4KB ，內(nèi)存空間為 512KB 。已知用戶的 虛頁(yè) 10、11、12、13 頁(yè)分得內(nèi)存頁(yè)框號(hào)為 62、 78、 25、36，求出虛地址 0BEBC（16 進(jìn) 制）的實(shí)地址 （16進(jìn)制）是多少 ?答： 虛地址 0BEBC（16 進(jìn)制 ）的二進(jìn)制形式為： 0000 1011 1110 1011 1100。由于頁(yè)面大小為 4KB ，故其中后 12 位是位移，所以，虛地址的頁(yè)號(hào)為： 11。查頁(yè)表分得內(nèi)存對(duì)應(yīng)頁(yè)框號(hào)為： 78。已知內(nèi)存空間為 512KB ，故內(nèi)存共有 128 個(gè)頁(yè)框， 78是合法物理塊。把 78化為 16進(jìn) 制是 4E，虛地址 0BEB

24、C（16 進(jìn)制 ）的實(shí)地址 （16 進(jìn)制 ）是： 4EEBC 。25 某請(qǐng)求分頁(yè)存儲(chǔ)系統(tǒng)使用一級(jí)頁(yè)表，假設(shè)頁(yè)表全部放在主存內(nèi)， ： 1）若一次訪問(wèn)主存花 120ns，那么，訪問(wèn)一個(gè)數(shù)據(jù)的時(shí)間是多少?2）若增加一個(gè)快表，在命中或失誤時(shí)需有20ns 開(kāi)銷，如果快表命中率為 80%，則訪問(wèn)一個(gè)數(shù)據(jù)的時(shí)間為多少 ?答： 1) 120ns× 2=240ns。2) (120+20) ×80%+(120+120+20) ×20%=174ns。20k 的作業(yè) J4 要裝入26 設(shè)某系統(tǒng)中作業(yè) J1，J2，J3 占用主存的情況如圖。今有一個(gè)長(zhǎng)度為 主存，當(dāng)采用可變分區(qū)分配方式時(shí)，請(qǐng)

25、回答：（1） J4 裝入前的主存已分配表和未分配表的內(nèi)容。（2） 寫出裝入 J4 時(shí)的工作流程，并說(shuō)明你采用什么分配算法。11答： （1）主存已分配表共有三項(xiàng)，由作業(yè)J1、J2、 J3占用，長(zhǎng)度依次為： 10k、30k和 54k。未分配表共有三項(xiàng)：空閑區(qū) 1、空閑區(qū) 2和空閑區(qū) 3，長(zhǎng)度依次為 18k、40k和 70k。（2）作業(yè) J4裝入時(shí)，采用直接分配，搜索未分配表，空閑區(qū)1 不能滿足。所以，要繼續(xù)搜索未分配表，空閑區(qū) 2 可以滿足 J4 的裝入要求。27 考慮下列的段表：段號(hào) 始址段長(zhǎng)02005001890302120100312506004180088對(duì)下面的邏輯地址， 求物理地址，如越界請(qǐng)指明。 1) <0,480> 2)<1,25> 3)<1,14> 4)<2,200>5) <3,500> 6)<4,100> 。答： 1)680 2)915 3)904 4)越界 5)1750 6) 越界。28 請(qǐng)頁(yè)式存儲(chǔ)管理