操作系统—第三章内存管理—内存管理概念—应用题
1最先适配算法和最佳适配算法
最先适配算法尽可能使用了低地址部分的空闲区域,留下了高地址部分的大的空闲区,更有可能满足进程的申请。
2某计算机主存按字节编址,逻辑地址和物理地址都是32位,页表项大小为4B。
(1)若使用一级页表的分页存储管理方式,逻辑地址结构为
则页的大小是多少字节?页表最大占用多少字节?
页内偏移量为12位,则页的大小为4KB。页表最大占用多少字节?页表不就是页表项的集合吗?页号有20位,一个页表项4B,那么页表最大占用4MB不是很合理的吗。
(2)若使用二级页表的分页存储管理方式,逻辑地址结构为
设逻辑地址为LA,请分别给出其对应的页目录号和页表索引的表达式。
页目录号是只取高10位,页索引号是只取中间10位。
(3)采用(1)中的分页存储管理方式,一个代码段的起始逻辑地址为0000 8000H,其长度为8KB,被装载到从物理地址0090 0000H开始的连续主存空间中。页表从主存0020 0000H开始的物理地址处连续存放,如下图所示(