Queue Example
Now suppose that an interrupt occurs at an “inconvenient” time, so that the actual execution order is like so:
1 item->next = head;
2 item->next = head;
3 head = item;
4 head = item;
interrupt; switch red to blue
interrupt; switch blue to red
Previous slide
Next slide
Back to first slide
View graphic version