练习

练习1:简述页面从换入到换出过程

描述FIFO页面置换算法下,一个页面从被换入到被换出的过程中,会经过代码里哪些函数/宏的处理(或者说,需要调用哪些函数/宏),并用简单的一两句话描述每个函数在过程中做了什么。我们认为只要函数原型不同,就算两个不同的函数。要求指出对执行过程有实际影响,删去后会导致输出结果不同的函数(例如assert)而不是cprintf这样的函数。

练习2:理解get_pte函数

  1. get_pte()函数中有两段形式类似的代码, 结合sv32,sv39,sv48的异同,解释这两段代码为什么如此相像?

  2. 目前get_pte()函数将页表项的查找和页表项的分配合并在一个函数里,你认为这种写法好吗?有没有必要把两个功能拆开?

练习3:实现Clock页替换算法

在我们给出的框架上,填写代码,实现 Clock页替换算法,比较它和FIFO算法的不同。

最后更新于