If your list is short then you won't have a problem. But if your list is long then traversing it can be a major problem. For example, if your list item is page

If your list is short then you won't have a problem. But if your list is long then traversing it can be a major problem. For example, if your list item is page aligned like the task_struct in the Linux kernel, rescheduling the next process could traverse the process list. The process list links will be at the same page offset and associate with a restricted set of the L1/L2/L3 caches lines and thrash from memory. Worse, the TLB will thrash as well. This was actually the case for Linux until about 2000. https://www.usenix.org/legacy/publications/library/proceedings/als00/2000papers/papers/full_papers/sears/sears_html/ https://www.usenix.org/legacy/publications/library/proceedin...