CHash、spinlock等知识点小结

CHash即cache hash,主要是考虑buket中有多个item时,考虑到cache的大小,如mips中是128字节,可以把buket指向的item设置为128字节,里面用一个bitmap和几个指针地址指向具体的item。

 

spinlock:自旋锁,如果没有申请到锁,会一直占用到它的时间片结束。注意调用spinlock时往往要关闭中断,防止死锁。相关知识有:优先级翻转。

 

找到了一个参考网页:

http://www.ibm.com/developerworks/cn/linux/l-cn-spinlock/

你可能感兴趣的:(cache)