东南大学《操作系统》课程作业 第八章

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

原文地址:https://www.cnblogs.com/zxuuu/p/15631272.html