Function test_cfs_dequeue

tests/system_test/cfs_scheduler_test.cpp:239–288

}

auto test_cfs_dequeue() -> bool {
  klog::Info("Running test_cfs_dequeue...");

  CfsScheduler scheduler;

  TaskControlBlock task1("Task1", 1, nullptr, nullptr);
  task1.sched_data.cfs.weight = CfsScheduler::kDefaultWeight;
  task1.sched_data.cfs.vruntime = 100;

  TaskControlBlock task2("Task2", 2, nullptr, nullptr);
  task2.sched_data.cfs.weight = CfsScheduler::kDefaultWeight;
  task2.sched_data.cfs.vruntime = 200;

  TaskControlBlock task3("Task3", 3, nullptr, nullptr);
  task3.sched_data.cfs.weight = CfsScheduler::kDefaultWeight;
  task3.sched_data.cfs.vruntime = 300;

  TaskControlBlock task4("Task4", 4, nullptr, nullptr);
  task4.sched_data.cfs.weight = CfsScheduler::kDefaultWeight;
  task4.sched_data.cfs.vruntime = 400;

  scheduler.Enqueue(&task1);
  scheduler.Enqueue(&task2);
  scheduler.Enqueue(&task3);
  scheduler.Enqueue(&task4);

  EXPECT_EQ(scheduler.GetQueueSize(), 4, "Queue size should be 4");

  // 移除中间任务
  scheduler.Dequeue(&task2);
  EXPECT_EQ(scheduler.GetQueueSize(), 3,
            "Queue size should be 3 after dequeue");

  // 移除队首任务（vruntime 最小）
  scheduler.Dequeue(&task1);
  EXPECT_EQ(scheduler.GetQueueSize(), 2,
            "Queue size should be 2 after dequeue");

  // 验证剩余任务按 vruntime 顺序
  auto* picked1 = scheduler.PickNext();
  EXPECT_EQ(picked1, &task3, "First remaining task should be task3");

  auto* picked2 = scheduler.PickNext();
  EXPECT_EQ(picked2, &task4, "Second remaining task should be task4");

  EXPECT_TRUE(scheduler.IsEmpty(), "Scheduler should be empty");

  klog::Info("test_cfs_dequeue passed");
  return true;
}

auto test_cfs_statistics() -> bool {
  klog::Info("Running test_cfs_statistics...");