Question

有一个虚拟存储系统，每个进程在内存占有3页数据区，刚开始数据为空，某个进程按照以下的序列对页面进行

有一个虚拟存储系统，每个进程在内存占有3页数据区，刚开始数据为空，某个进程按照以下的序列对页面进行访问 1、2、3、4、2、3、0、1、2、4。试分别给出下列情况发生的缺页次数。
1， 系统采用先进先出（FIFO）算法，
2、系统采用最近最久未使用（LRU）淘汰算法
最好有过程！

Answer 1

（1)

缺页次数=15

（2）

缺页次数=15

Answer 2

进程空间是 2G
页面是是4KB

则要2G/4KB = 512K 个页
也就是说内存要分成512K个页
页表就是存储这些个页号即0 ~ 512K - 1,512K = 2的31次方

4字节表示一个页号，一共有512K个页，那么就要512K * 4 = 2MB （这里还要考虑的是4字节是否可以表示一个页号，4字节可表示范围是0 ~ 4G - 1,题目是可以的）
也就是页表占2M，占多少个页呢？2M / 4K = 512 个页。

这是一级页表的求法,其实很简单的，
你要注意两点：
第一点，页表是用来表示划分后的页号，它也占内存空间；
第二点：用多少字节来表示一个页号的问题，其实上面的512K只要31个位就能表示0 ~ 512K - 1的。