Re: [问题] hw4 hashtable&一些问题

楼主: lisfe (理斯斐)   2011-11-27 12:15:40
※ 引述《b98902080 (虚数)》之铭言:
: 1.slide上写说hash table要加到buf.h里
: 但buf.C里又有注解写说design your own hash table and replacement policy here
: 所以要放在哪里?
在标头档里宣告 在C档里实作
: 2.然后hash table可以直接复制minibase的架构吗?
: http://research.cs.wisc.edu/coral/minibase/bufMgr/bufMgr.html
hash table 的架构其实投影片中有说明 网页中的描述似乎更少
所以 基本上还是希望依照投影片与作业说明中的架构来实作
: 3.buffer descripter是已经有了,还是要在哪里宣告吗?
需要自己宣告
: 4.love/hate是对应pool的布林阵列吗?但好像是针对page的,所以是要
: 用linkedlist之类的来记录page吗?然后目前也只看到umpin才会动到这部分,
: 而且只会改hate,那love怎么办?
你需要维持两个list 里面存的是page id
至于用array 或 link-list实作, 我想只要行为是正确的LRU与MRU 不会要求
在unpin的时候 若是在参数hate给true 则是hate false 则是love
: 谢谢

Links booklink

Contact Us: admin [ a t ] ucptt.com