diff --git a/README.md b/README.md index 159acd9..6d8df84 100644 --- a/README.md +++ b/README.md @@ -12,4 +12,12 @@ ### 效果 ![](assets/实验二演示.gif) ### 原理 -在default_pmm.c文件中,修改default_alloc_pages(或者新建一个函数),记录下循环首次适应算法的指针,每次从该指针的位置开始继续查找下一个空闲块。(原有的测试函数default_check、basic_check也需要略微更改) \ No newline at end of file +在default_pmm.c文件中,修改default_alloc_pages(或者新建一个函数),记录下循环首次适应算法的指针,每次从该指针的位置开始继续查找下一个空闲块。(原有的测试函数default_check、basic_check也需要略微更改) + +## 实验三 +### 题目 +编程实现第二次机会页面置换算法。 +### 效果 +![](assets/实验三演示.gif) +### 原理 +在swap_fifo.c文件中,修改_fifo_swap_out_victim(或者新建一个函数)。当需要换出页面时,从链表尾部取出一个页面,如果这个页面的访问位是1,那么将其访问位改为0,并放到链表头部。接着再从链表尾部检测下一个页面,直到找到一个访问位为0页面的作为换出的页面。(测试函数_fifo_check_swap也需要略微更改) \ No newline at end of file diff --git a/assets/实验三演示.gif b/assets/实验三演示.gif new file mode 100644 index 0000000..cabcc09 Binary files /dev/null and b/assets/实验三演示.gif differ