1、 7.6.  如果使用動態分區方案，下圖所示為在某個給定的時間點的內存配置：陰影部分為已經被分配的塊；空白部分為空閑塊。接下來的三個內存需求分別為40MB，20MB和10MB。分別使用如下幾種放置算法，指出給這三個需求分配的塊的起始地址。a.首次適配b.最佳適配c.臨近適配（假設最近添加的塊位于內存的開始）d.最壞適配答：a.40M的塊放入第2個洞中,起始地址是80M.20M的塊放入第一個洞中.起始地址是20M.10M的塊的起始地址是120M。b.40M,20N,10M的起始地址分別為230M,20M和160M.    &#

2、160;   c.40M,20M,10M的起始地址是80M,120160M.        d.40M,20M,10M,的起始地址是80M,230M,360M.       8.6一個進程在磁盤上包含8個虛擬頁，在主存中固定分配給4個頁幀。發生如下順序的頁訪問：      1,0,2,2,1,7,0,1,2,0,3,0,4,5,1,5,2,4,5,6,7,6

3、,7,2,4,2,7,3,3,2,3a.如果使用LRU替換策略，給出相繼駐留在這4個頁幀中的頁。計算主存的命中率。假設這些幀最初是空的。b.如果使用FIFO策略，重復問題（a）。c.比較使用這兩種策略的命中率。解釋為什么這個特殊的訪問順序，使用FIFO的效率接近于LRU。解答a:LRU：命中率=16/33b:FIFO：命中率=16/33c:這兩種策略對這個特殊的頁軌跡（執行順序）是等效的。8.17假設一個任務被劃分為4個大小相等的段，并且系統為每個段建立了一個有8項的頁描述符表。因此，該系統是分段與分頁的組合。假設頁尺寸為2KB。a.每段的最大尺寸為多少？b.該任務的邏輯地址空間最大為多少？c

4、.假設該任務訪問到物理單元00021ABC中的一個元素，那么為它產生的邏輯地址的格式是什么？該系統的物理地址最大為多少？解答a.8×2K=16kb.16K×4=64Kc.232=4GBytes 9.1考慮下面的進程集合：進程名到達時間處理時間A03B15C32D95E125對這個集合，給出類似于表9.5和圖9.5的分析。每格代表一個時間單位，方框中的數表示當前運行的進程 AAABBBBBCCDDDDDEEEEEABABCABCBDBDEDEDEDEEAAABBBBCCBDDEDEEEEDEAAACCBBBBBDDDDDEEEEEAAACCBBBBBDDDDDEEE

5、EEAAABBBBBCCDDDDDEEEEEABACBCABBDBDEDEDEDEEABAACBBCBBDDDDDEEDEE第一到第八行依次是FCFS RR, q=1 RR, q=4 SPN SRT HRRN Feedback, q=1 Feedback, q=2(i) A B C D E Ta 0 1 3 9 12Ts 3 5 2 5 5FCFS Tf 3 8 10 15 20Tr 3.00 7.00 7.00 6.00 8.00 6.20Tr/Ts 1.00 1.40 3.50 1.20 1.60 1.74RR q = 1 Tf 6.00 11.00 8.00 18.00 20.00Tr

6、6.00 10.00 5.00 9.00 8.00 7.60Tr/Ts 2.00 2.00 2.50 1.80 1.60 1.98RR q = 4 Tf 3.00 10.00 9.00 19.00 20.00Tr 3.00 9.00 6.00 10.00 8.00 7.20Tr/Ts 1.00 1.80 3.00 2.00 1.60 1.88SPN Tf 3.00 10.005.00 15.00 20.00Tr 3.00 9.00 2.00 6.00 8.00 5.60Tr/Ts 1.00 1.80 1.00 1.20 1.60 1.32SRT Tf 3.00 10.00 5.00 15.00

7、 20.00Tr 3.00 9.00 2.00 6.00 8.00 5.60Tr/Ts 1.00 1.80 1.00 1.20 1.60 1.32HRRN Tf 3.00 8.00 10.00 15.00 20.00Tr 3.00 7.00 7.00 6.00 8.00 6.20Tr/Ts 1.00 1.40 3.50 1.20 1.60 1.74FB q = 1 Tf 7.00 11.00 6.00 18.00 20.00Tr 7.00 10.00 3.00 9.00 8.00 7.40Tr/Ts 2.33 2.00 1.50 1.80 1.60 1.85FB Tf 4.00 10.00 8

8、.00 18.00 20.00q = 2iTr 4.00 9.00 5.00 9.00 8.00 7.00Tr/Ts 1.33 1.80 2.50 1.80 1.60 1.819.16 5個批作業，從A到E，同時到達計算機中心。它們的估計運行時間分別為15，9，3，6和12分鐘，它們的優先級（外部定義）分別為6，3，7，9和4（值越小，表示的優先級越高）。對下面的每種調度算法，確定每個進程的周轉時間和所有作業的平均周轉時間（忽略進程切換的開銷），并解釋是如何得到這個結果的。對于最后三種情況，假設一次只有一個作業運行直到它結束，并且所有作業都完全是受處理器限制的。a時間片為1分鐘的輪轉法。b優先

9、級調度cFCFS（按15，9，3，6和12順序運行）。d最短作業優先a: 時間片為1分鐘的輪轉法：12345Elapsed timeA B CDE5A B CDE10ABCDE15ABDE19A BDE23A B DE27A BE30A BE33A BE36A E38AE40AE42A43A45每個進程的周轉時間A=45 min , B=35 min , C=13 min , D=26 min , E=42 min平均周轉時間是 (45+35+14+26+42)/5=32.2 minb. Priority Job Turnaround Time3B94E9 + 12 = 216A21 + 15

10、 = 367C36 + 3 = 399D39 + 6 = 45平均周轉時間是(9+21+36+39+45)/5=30 min c.Job Turnaround TimeA15B15 + 9 = 24C24 + 3 = 27D27 + 6 = 33E33 + 12 = 45平均周轉時間是(15+24+27+33+45) / 5 = 28.8 mind.Running Job Turnaround TimeTime3C36D3 + 6 = 99B9 + 9 = 1812 E18 + 12 = 3015A30 + 15 = 45平均周轉時間是: (3+9+18+30+45) / 5 = 21 min

11、10.1考慮一組周期任務（3個），表10.5給了它們的執行簡表。按照類似與圖10.5的形式，給出關于這組任務的調度圖。 表10.5 習題10.1的執行簡表 進程 到達時間 執行時間 完成最后期限 A(1) 0 10 20 A(2) 20 10 40 . . . . . . . . . . . . B(1) 0 10 50 B(2) 50 10 100 . . . . . . . . . . . . C(1) 0 15 50 C(2) 50 15 100 . . . .答：對于固定的優先級來說，我們以優先級是ABC來考慮這道題。每一方格代表五個時鐘單元，方格里的字母是指現在正在運行的進程。第一行

12、是固定的優先級；第二行表示的是使用完成最后期限的最早最后期限調度。表格如下：AAB BAACCAABBAACCAAAAB BACCACAABBAACCCAA對于固定優先級調度來說，進程C總是錯過它的最后期限。10.2 考慮一組非周期性任務（5個），表10.6給出了它們的執行簡表。按照類似于圖10.6的形式給出關于這組任務的調度圖。 表10.6 習題10.2的執行簡表 進程 到達時間 執行時間 啟動最后期限 A 10 20 100 B 20 20 30 C 40 20 60 D 50 20 80 E 60 20 70答：每一方格代表10個時間單元。最早期限AACCEEDD有自愿空閑時間的最早期限

13、BBCCEEDDAA先來先服AACCDD10.3 這個習題用于說明對于速率單調調度，式（10.2）是成功調度的充分條件，但它并不是必要條件也就是說，有些時候，盡管不滿足式（10.2）也可能成功調度。 a.考慮一個任務集，它包括以下獨立的周期任務： 任務P1：C1=20; T1=100 任務P2: C2=30; T2=145 使用速率單調調度，這些任務可以成功地調度嗎？b.現在再往集合里增加以下任務： 任務P3: C3=68; T3=150 式（10.2）可以滿足嗎？C假設前述的三個任務的第一個實例在t=0是到達，并假設每個任務的第一個最后期限如下： D1=100; D2=145; D3=150如果使用速率單調調度，請問這三個最后期限都能得到滿足嗎？每個任務循環的最后想、期限是多少？答：a. P1, P2的總使用率是0.41，小于由方程