CHash即cache hash,主要是考虑buket中有多个item时,考虑到cache的大小,如mips中是128字节,可以把buket指向的item设置为128字节,里面用一个bitmap和几个指针地址指向具体的item。
spinlock:自旋锁,如果没有申请到锁,会一直占用到它的时间片结束。注意调用spinlock时往往要关闭中断,防止死锁。相关知识有:优先级翻转。
找到了一个参考网页:
CHash即cache hash,主要是考虑buket中有多个item时,考虑到cache的大小,如mips中是128字节,可以把buket指向的item设置为128字节,里面用一个bitmap和几个指针地址指向具体的item。
spinlock:自旋锁,如果没有申请到锁,会一直占用到它的时间片结束。注意调用spinlock时往往要关闭中断,防止死锁。相关知识有:优先级翻转。
找到了一个参考网页: