操作系统作业八.docx

第八次作业 8-1内部碎片和外部碎片的区别 内部碎片就是已经被分配出去（能明确指出属于哪个进程）却不能被利用的内存空间；内部碎片是处于（操作系统分配的用于装载某一进程的内存）区域内部或页面内部的存储块。占有这些区域或页面的进程并不使用这个存储块。而在进程占有这块存储块时，系统无法利用它。直到进程释放它，或进程结束时，系统才有可能利用这个存储块。 外部碎片指的是还没有被分配出去（不属于任何进程），但由于太小了无法分配给申请内存空间的新进程的内存空闲区域。 外部碎片是处于任何两个已分配区域或页面之间的空闲存储块。这些存储块的总和可以满足当前申请的长度要求，但是由于它们的地址不连续或其他原因，使得系统无法满足当前申请。 8-9假设一个将页表放在内存中的分页系统： a如果一次内存访问需要200ns,访问一页内存要用多长时间。 b如果加入TLB，并且75%的页表引用发生在TLB，内存的有效访问时间是多少，（假设在TLB中查找页表项的占用零时间，如果页表项在其中。） 答：a: 200ns + 200ns = 400ns b：0.75*200ns + 0.25 * 400ns = 250ns. 操作