Dictionary    Maps    Thesaurus    Translate    Advanced >   


Tip: Click Thesaurus above for synonyms. Also, follow synonym links within the dictionary to find definitions from other sources.

1. V.E.R.A. -- Virtual Entity of Relevant Acronyms (February 2016)
DPP
       Data Parallel Processor (ATI)
       

2. V.E.R.A. -- Virtual Entity of Relevant Acronyms (February 2016)
DPP
       Distributed Parallel Processing
       

3. The Free On-line Dictionary of Computing (30 December 2018)
Dining Philosophers Problem
DPP

    (DPP) A problem introduced by Dijkstra concerning
   resource allocation between processes.  The DPP is a model and
   universal method for testing and comparing theories on
   resource allocation.  Dijkstra hoped to use it to help create
   a layered operating system, by creating a machine which
   could be consider to be an entirely deterministic
   automaton.

   The problem consists of a finite set of processes which share
   a finite set of resources, each of which can be used by only
   one process at a time, thus leading to potential deadlock.

   The DPP visualises this as a number of philosophers sitting
   round a dining table with a fork between each adjacent pair.
   Each philosopher may arbitrarily decide to use either the fork
   to his left or the one to his right but each fork may only be
   used by one philosopher at a time.

   Several potential solutions have been considered.

   Semaphores - a simple, but unfair solution where each
   resources is a binary semaphore and additional semaphores
   are used to avoid deadlock and/or starvation.

   Critical Regions - each processor is protected from
   interference while it exclusively uses a resource.

   Monitors - the process waits until all required resources are
   available then grabs all of them for use.

   The best solution allows the maximum parallelism for any
   number of processes (philosophers), by using an array to track
   the process' current state (i.e. hungry, eating, thinking).
   This solution maintains an array of semaphores, so hungry
   philosophers trying to acquire resources can block if the
   needed forks are busy.

   (1998-08-09)


Common Misspellings >
Most Popular Searches: Define Misanthrope, Define Pulchritudinous, Define Happy, Define Veracity, Define Cornucopia, Define Almuerzo, Define Atresic, Define URL, Definitions Of Words, Definition Of Get Up, Definition Of Quid Pro Quo, Definition Of Irreconcilable Differences, Definition Of Word, Synonyms of Repetitive, Synonym Dictionary, Synonym Antonyms. See our main index and map index for more details.

©2011-2024 ZebraWords.com - Define Yourself - The Search for Meanings and Meaning Means I Mean. All content subject to terms and conditions as set out here. Contact Us, peruse our Privacy Policy