Hazard pointer

Hazard pointer

In a multithreaded computing environment, a hazard pointer is an element used by a methodology that allows the memory allocated to the nodes of lock-free dynamic shared objects to be reclaimed. Using the methodology, each thread keeps a list of hazard pointers indicating which nodes the thread may later access. This list can only be written to by the particular thread but can be read by any thread. When a thread wishes to remove a node, it places it on a private list and periodically scans the lists of all other threads for pointers referencing that node. If no such pointers are found the memory occupied by the node can be safely freed.

References

*cite journal | author=Maged Michael | title= [http://www.research.ibm.com/people/m/michael/ieeetpds-2004.pdf Hazard Pointers: Safe Memory Reclamation for Lock-Free Objects] | journal=IEEE Transactions on Parallel and Distributed Systems | volume=15 | issue=6 | year=2004 | pages=491–504


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • Pointer (computing) — This article is about the programming data type. For the input interface (for example a computer mouse), see Pointing device. Pointer a pointing to the memory address associated with variable b. Note that in this particular diagram, the computing …   Wikipedia

  • Hazard (disambiguation) — A hazard is an event posing a threat to life, health, property or environment. Hazard may also refer to:* Chemical hazard, a property of a material dangerous to human life or health * A hazard, for instance a natural hazard, a danger or source of …   Wikipedia

  • Laser pointer — A laser pointer is a portable, pen sized laser designed to be held in the hand, and most commonly used to project a point of light to highlight items of interest during a presentation. Most laser pointers have low enough power that the projected… …   Wikipedia

  • ABA problem — In multithreaded computing, the ABA problem occurs during synchronization, when a location is read twice, has the same value for both reads, and value is the same is used to indicate nothing has changed . However, another thread can execute… …   Wikipedia

  • Проблема ABA — В многозадачных вычислениях, проблема ABA возникает при синхронизации, когда ячейка памяти читается дважды, оба раза прочитано одинаковое значение, и признак «значение одинаковое» трактуется как «ничего не менялось». Однако, другой поток может… …   Википедия

  • Dynamic memory allocation — In computer science, dynamic memory allocation is the allocation of memory storage for use in a computer program during the runtime of that program. It can be seen also as a way of distributing ownership of limited memory resources among many… …   Wikipedia

  • Lasers and aviation safety — Under certain conditions, laser light or other bright lights (spotlights, searchlights) directed at aircraft can be a hazard. The most likely scenario is when a bright visible laser light causes distraction or temporary flash blindness to a pilot …   Wikipedia

  • Laser safety — A typical laser warning symbol. Laser safety is safe design, use and implementation of lasers to minimize the risk of laser accidents, especially those involving eye injuries. Since even relatively small amounts of laser light can lead to… …   Wikipedia

  • Super Mario Galaxy — This article is about the original Super Mario Galaxy. For its sequel, see Super Mario Galaxy 2. Super Mario Galaxy Developer(s) Nintendo EAD Tokyo …   Wikipedia

  • Miniature UAV — An EMT Aladin of the German Army A miniature UAV or Small UAV (SUAV),[1] is an unmanned aerial vehicle small enough to be man portable. Miniature UAVs range from micro air vehicles (MAVs) that can be carried by an infantryman, to man portable… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”