页面置换算法FIFO算法

李老师

页面置换算法FIFO算法
要    求：（1）撰写一份word文档，里面包括（算法思路、算法数据结构、主要函数代码、测试案例）章节。
（2）算法思路：FIFO为先进先出算法，简单介绍该算法的基本思想，100字左右即可。
（3）算法数据结构：列出主要用的数据结构，比如存储页面号序列page[]，存储装入物理块中的页面memery[]等，只需要列出数据结构名称即可。
（4）主要函数代码：列出先进先出页面置换算法的代码。不需要列出主函数。
（5）给出一个测试案例即可，比如设置物理块个数为3，页面序号7  0  1  2  3  0  4  2  3，代码应列出算法置换的具体细节。

题目二：页面置换算法LRU算法
要    求：（1）撰写一份word文档，里面包括（算法思路、算法数据结构、主要函数代码、测试案例）章节。
（2）算法思路：LRU为最近最久未使用算法，简单介绍该算法的基本思想，100字左右即可。
（3）算法数据结构：列出主要用的数据结构，比如存储页面号序列page[]，存储装入物理块中的页面memery[]等，只需要列出数据结构名称即可。
（4）主要函数代码：列出LRU页面置换算法的代码。不需要列出主函数。
（5）给出一个测试案例即可，比如设置物理块个