bp_manager_test.cpp

/* Copyright (c) 2021 Xie Meiyi(xiemeiyi@hust.edu.cn) and OceanBase and/or its affiliates. All rights reserved.
miniob is licensed under Mulan PSL v2.
You can use this software according to the terms and conditions of the Mulan PSL v2.
You may obtain a copy of Mulan PSL v2 at:
         http://license.coscl.org.cn/MulanPSL2
THIS SOFTWARE IS PROVIDED ON AN "AS IS" BASIS, WITHOUT WARRANTIES OF ANY KIND,
EITHER EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO NON-INFRINGEMENT,
MERCHANTABILITY OR FIT FOR A PARTICULAR PURPOSE.
See the Mulan PSL v2 for more details. */

//
// Created by wangyunlai.wyl on 2021
//

#include "storage/default/disk_buffer_pool.h"
#include "gtest/gtest.h"

void test_get(BPFrameManager &frame_manager)
{
  const int file_desc = 0;
  PageNum page_num = 1;
  Frame *frame1 = frame_manager.alloc(file_desc, page_num);
  ASSERT_NE(frame1, nullptr);

  frame1->set_file_desc(file_desc);
  frame1->set_page_num(page_num);

  ASSERT_EQ(frame1, frame_manager.get(file_desc, 1));

  Frame *frame2 = frame_manager.alloc(file_desc, 2);
  ASSERT_NE(frame2, nullptr);
  frame2->set_file_desc(0);
  frame2->set_page_num(2);

  ASSERT_EQ(frame1, frame_manager.get(file_desc, 1));

  Frame *frame3 = frame_manager.alloc(file_desc, 3);
  ASSERT_NE(frame3, nullptr);
  frame3->set_file_desc(file_desc);
  frame3->set_page_num(3);

  frame2 = frame_manager.get(file_desc, 2);
  ASSERT_NE(frame2, nullptr);

  Frame *frame4 = frame_manager.alloc(file_desc, 4);
  frame4->set_file_desc(file_desc);
  frame4->set_page_num(4);

  frame_manager.free(file_desc, frame1->page_num(), frame1);
  frame1 = frame_manager.get(file_desc, 1);
  ASSERT_EQ(frame1, nullptr);

  ASSERT_EQ(frame3, frame_manager.get(file_desc, 3));

  ASSERT_EQ(frame4, frame_manager.get(file_desc, 4));

  frame_manager.free(file_desc, frame2->page_num(), frame2);
  frame_manager.free(file_desc, frame3->page_num(), frame3);
  frame_manager.free(file_desc, frame4->page_num(), frame4);

  ASSERT_EQ(nullptr, frame_manager.get(file_desc, 2));
  ASSERT_EQ(nullptr, frame_manager.get(file_desc, 3));
  ASSERT_EQ(nullptr, frame_manager.get(file_desc, 4));
}

void test_alloc(BPFrameManager &frame_manager)
{
  std::list<Frame *> used_list;

  const int file_desc = 0;
  size_t size = 0;
  for ( ; true; size++) {
    Frame *item = frame_manager.alloc(file_desc, size);
    if (item != nullptr) {
      item->set_file_desc(file_desc);
      item->set_page_num(size);
      used_list.push_back(item);
    } else {
      break;
    }
  }
  size++;

  ASSERT_EQ(used_list.size(), frame_manager.frame_num());

  for (size_t i = size; i < size * 2; i++) {
    Frame *item = frame_manager.alloc(file_desc, i);

    ASSERT_EQ(item, nullptr);
  }

  for (size_t i = size * 2; i < size * 10; i++) {
    if (i % 2 == 0) { // from size * 2, that free one frame first
      Frame *item = used_list.front();
      used_list.pop_front();

      RC rc = frame_manager.free(file_desc, item->page_num(), item);
      ASSERT_EQ(rc, RC::SUCCESS);
    } else {
      Frame *item = frame_manager.alloc(file_desc, i);
      ASSERT_NE(item, nullptr);
      item->set_file_desc(file_desc);
      item->set_page_num(i);
      used_list.push_back(item);
    }

    ASSERT_EQ(used_list.size(), frame_manager.frame_num());
  }
}

TEST(test_frame_manager, test_frame_manager_simple_lru)
{
  BPFrameManager frame_manager("Test");
  frame_manager.init(2);

  test_get(frame_manager);

  test_alloc(frame_manager);

  frame_manager.cleanup();
}

int main(int argc, char **argv)
{

  // 分析gtest程序的命令行参数
  testing::InitGoogleTest(&argc, argv);

  // 调用RUN_ALL_TESTS()运行所有测试用例
  // main函数返回RUN_ALL_TESTS()的运行结果
  return RUN_ALL_TESTS();
}