Description: Aw OS based list is a circular doubly linked list, such benefits is inserted into the tail velocity is very fast, some traditional OS uses a single pointer head of two-way linked list, although this would save the four byte pointer, but the algorithm is complex, inserted into the tail time uncertainty, is of little significance.
To Search:
File list (Check if you may need any files):
Raw os 内核链表篇.docx
Download