Question

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

有一个虚拟存储系统，每个进程在内存占有3页数据区，刚开始数据为空，某个进程按照以下的序列对页面进行访问 2，3，4，5，3，4，1，2，3，5，1，4，1，4，5，1，3，2，1，3 试分别给出下列情况发生的缺页次数，并说明什么时候发生（即访问哪一页时发生） 1，  系统采用先进先出（FIFO）算法2，  系统采用最近最少使用（LRU）淘汰算法3，系统采用最优（OPT）淘汰算法 答对了追加分，最好详细点！

Answer 1

进程空间是 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的。