FIFO页面置换算法实现（百度笔试题1）

最新推荐文章于 2024-09-21 16:06:20 发布

书剑江山

最新推荐文章于 2024-09-21 16:06:20 发布

阅读量7.4k

点赞数

分类专栏：算法之美

本文链接：https://blog.csdn.net/abbcbbd/article/details/51226849

版权

第一次百度笔试，题目不难，但由于一些地方没有注意，导致通过用例出现问题，现进行整理，吸取教训，从哪里跌倒从哪里爬起来！！！

FIFO页面置换算法：

一个函数，两个参数

public static int countCacheMiss(int max_cache_size, int[] page_requests){}

max_cache_size：代表缓冲区个数

page_requests：代表请求页面号数组

要求，实现FIFO页面替换算法（缓冲区满并缺页时，替换掉占据时间最长的页面），输出缺页次数

用例：

1 2 1 3 1 2

输出：5

2 3 1 3 2 1 4 3 2

输出：7

// IMPORT LIBRARY PACKAGES NEEDED BY YOUR PROGRAM
// SOME CLASSES WITHIN A PACKAGE MAY BE RESTRICTED
// DEFINE ANY CLASS AND METHOD NEEDED
// CLASS BEGINS, THIS CLASS IS REQUIRED
public class baidu1
{
  // METHOD SIGNATURE BEGINS, THIS METHOD IS REQUIRED
  public static int countCacheMiss(int max_cache_size, int[] page_requests)
  {
      int count=0;//缺页次数
      i