From b76a66aa72f2e2b1704fe6dd03a7b4bb4b532af9 Mon Sep 17 00:00:00 2001 From: chyyuu Date: Thu, 17 Oct 2013 09:28:22 +0800 Subject: [PATCH] update hw2,3 --- homework/hw2.txt | 8 ++++++++ homework/hw3.txt | 2 ++ 2 files changed, 10 insertions(+) diff --git a/homework/hw2.txt b/homework/hw2.txt index 333a167..bd4aec4 100644 --- a/homework/hw2.txt +++ b/homework/hw2.txt @@ -55,6 +55,11 @@ c. What is the minimumnumber of page faults for an optimal page- replacement strategy for the reference string in part b with four page frames? +1. 请证明LRU算法不会存在belady现象。 + +2. 请证明或详细说明FIFO/CLOCK/Enhanced CLOCK是否有belady现象? + + 实验相关 ------------------ @@ -78,3 +83,6 @@ IF before clock sweep: (used,dirty) = (1,1), THEN after clock sweep: (used, dirt 8 如果在ucore中实现精确的LRU算法,如何设计?需要硬件和OS分别完成什么事情? +9 如果在ucore中实现工作集页替换算法和缺页频率替换算法,如何设计? + + diff --git a/homework/hw3.txt b/homework/hw3.txt index f530127..d3512a0 100644 --- a/homework/hw3.txt +++ b/homework/hw3.txt @@ -7,4 +7,6 @@ 6. 父进程与子进程之间在内容上有何差异?在执行上有何差异? 7. 父进程fork完子进程后,这两个进程在执行的过程中是否有先后顺序? 8. 进程/线程上下文切换的执行逻辑是什么?二者有无区别?如有,区别是啥? +9. 为何vfork机制在有了Copy on Write (简称COW)技术后意义变得不大了? +10. 如何在ucore中实现COW技术?