Advanced synchronization, Operating System

Synchronization serves two purposes: 1) to ensure safety for updates on shared data (e.g. to avoid races conditions), and 2) to coordinate and order actions taken by threads (e.g. handling threads which communicate intermediate results amongst one another).]

One of the most important aspects of parallel programs is that all their possible interleavings must be correct. One possible way to guarantee this is to simply put one lock in the beginning of each thread; however, it is also clear that we want to use as as few constraints as possible, in order to effectively exploit the available concurrency. Thus, the correct placement of locks is not always trivial. In general, locks provide safety and correctness, while condition variable provide ordering.

Posted Date: 3/12/2013 5:15:50 AM | Location : United States







Related Discussions:- Advanced synchronization, Assignment Help, Ask Question on Advanced synchronization, Get Answer, Expert's Help, Advanced synchronization Discussions

Write discussion on Advanced synchronization
Your posts are moderated
Related Questions
Q. An operating system sustains a paged virtual memory using a central processor with a cycle time of 1 microsecond. It costs an additional one microsecond to access a page other

Write short note on recovery regarding the file system in Windows 2000. In many file systems a power breakdown at the wrong time can damage the file system data structures so s

Load Sharing : Processes are not given to a particular processor. A global queue of threads is used to maintain. Each processor, when idle, picks a thread from this queue. Note th

Explain the difference between internal and external fragmentation. Internal Fragmentation is the area in a region or a page that is not used by the job occupying that region o

advantages and disadvantages of monolithic and layered approach

Normal 0 false false false EN-US X-NONE X-NONE MicrosoftInternetExplorer4

What is starvation? A main problem related to deadlock is starvation. Starvation is the circumstances where process waits indefinitely within the semaphore. Indefinite blocking

You must use fork and pipe to complete this project. This project creates processes to add all numbers in a file. The user will enter a number (1, 2, or 4) of parallel processes

Recall that condition variables are synchronization primitives that enable threads to wait until a particular condition occurs. Generalizing, the combination of locks and condit

Q. Presume that the following processes arrive for execution at the times indicated. Every process will run the listed amount of time. In responding the questions use non pre-empti