操作系统---第三章内存管理---内存管理概念---应用题

操作系统—第三章内存管理—内存管理概念—应用题

1最先适配算法和最佳适配算法

最先适配算法尽可能使用了低地址部分的空闲区域，留下了高地址部分的大的空闲区，更有可能满足进程的申请。

2某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4B。

（1)若使用一级页表的分页存储管理方式,逻辑地址结构为

则页的大小是多少字节？页表最大占用多少字节？
页内偏移量为12位，则页的大小为4KB。页表最大占用多少字节？页表不就是页表项的集合吗？页号有20位，一个页表项4B，那么页表最大占用4MB不是很合理的吗。
（2）若使用二级页表的分页存储管理方式，逻辑地址结构为

设逻辑地址为LA，请分别给出其对应的页目录号和页表索引的表达式。
页目录号是只取高10位，页索引号是只取中间10位。
（3）采用（1）中的分页存储管理方式，一个代码段的起始逻辑地址为0000 8000H，其长度为8KB，被装载到从物理地址0090 0000H开始的连续主存空间中。页表从主存0020 0000H开始的物理地址处连续存放，如下图所示（地址大小从下往上递增）。请计算出该代码段对应的两个页表项的物理地址，这两个页表项中的页框号，以及代码页面2的起始物理地址。
长度是8KB，转化为二进制的话就是 0010 0000 0000 0000，转化为十六进制就是2000H。
页表项1物理地址：0090 0000H，页表项2物理地址：0090 2000H
页框号1：00900 页框号2：00902
物理地址