東南大學《操作系統》課程作業 - 第八章


8.1 – 請指出內部碎片與外部碎片的區別。
內部碎片是已經分配給進程的、比進程所需內存多出的部分,存在於分區內部,但是不能使用;
外部碎片是沒有被分配出去的小的內存片段,卻因不連續,而無法聯合起來組成更大的內存片段分配給某個進程的部分。

8.3 – 給定6個內存分區:300KB、600KB、350KB、200KB、750KB和125KB(按順序),分別采用首次適應、最優適應、最差適應算法,如何放置大小分別為115KB、500KB、358KB、200KB和375KB(按順序)的進程?根據它們使用內存的效率對算法進行排序。
image
可以看出,最優適應算法對內存的使用最充分,最差適應算法使用內存的效率最差。

8.12 – 假設頁大小為1KB,以下地址引用(以十進制數形式提供)的頁碼和偏移量是多少?
a. 3085;b. 42095;c. 215201;d. 650000;e. 2000001

image

8.17 – 假設有一個分頁系統,它的頁表在內存中。
a. 如果內存引用需要50ns,分頁內存的引用需要多長時間?
b. 如果添加了TLB,並且所有頁表引用的75%可在TLB中發現,那么內存引用的有效時間是多少?(假設所查的頁表條目在TLB中時,需要2ns)。

a. 100ns。50ns訪問頁表條目,50ns訪問數據條目。
b. EAT = 0.75 * (2 + 50) + 0.25 * 100 = 64ns。

8.20 – 假設有下面的段表:以下邏輯地址的物理地址是多少?
image
a. 0,430;b. 1,10;c. 2,500;d. 3,400;e. 4,112
image


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM