User:Phoenix 6/Sandbox: Difference between revisions
Appearance
Content deleted Content added
Added sections for operations |
Added diagram of a delta list vs a linked list. |
||
Line 1: | Line 1: | ||
A '''delta list''' (also '''delta clock'''<ref name="byuDeltaClock"> {{cite web | url = https://facwiki.cs.byu.edu/cs345/index.php/Delta_Clock | title = Delta Clock | accessdate = 2010-10-26}}</ref> or '''delta queue'''<ref name="uclaDeltaQueue"> {{cite web | url = http://compilers.cs.ucla.edu/avrora/api/current/avrora/sim/clock/DeltaQueue.html | title = DeltaQueue | accessdate = 2010-10-26}}</ref>) is a [[data structure]] used to manage [[Thread_(computer_science)|threads]], [[Process_(computer_science)|processes]] or other objects that are [[Sleep_(operating_system)|sleeping]] or similarly delayed. |
A '''delta list''' (also '''delta clock'''<ref name="byuDeltaClock"> {{cite web | url = https://facwiki.cs.byu.edu/cs345/index.php/Delta_Clock | title = Delta Clock | accessdate = 2010-10-26}}</ref> or '''delta queue'''<ref name="uclaDeltaQueue"> {{cite web | url = http://compilers.cs.ucla.edu/avrora/api/current/avrora/sim/clock/DeltaQueue.html | title = DeltaQueue | accessdate = 2010-10-26}}</ref>) is a [[data structure]] used to manage [[Thread_(computer_science)|threads]], [[Process_(computer_science)|processes]] or other objects that are [[Sleep_(operating_system)|sleeping]] or similarly delayed. |
||
== Description == |
|||
[[File:Delta vs linked list.png|thumb|Delta vs linked list]] |
|||
== Operations == |
== Operations == |
Latest revision as of 01:29, 18 November 2010
A delta list (also delta clock[1] or delta queue[2]) is a data structure used to manage threads, processes or other objects that are sleeping or similarly delayed.
Description
[edit]![](http://upload.wikimedia.org/wikipedia/commons/thumb/4/45/Delta_vs_linked_list.png/220px-Delta_vs_linked_list.png)
Operations
[edit]Insert
[edit]Tick
[edit]References
[edit]- ^ "Delta Clock". Retrieved 2010-10-26.
- ^ "DeltaQueue". Retrieved 2010-10-26.