Mutual exclusion, Operating System

With software algorithms for mutual exclusion, such as Dekker's algorithm, Peterson's algorithm, or Lamport's bakery algorithm, note that optimizing compilers and out-of-order execution by processors could invalidate most of these algorithms because such "optimization" does not take into account that the value of a shared variable can be changed by something other than the immediately evident code. This overly-simplistic characterization also happens with I/O devices, especially simple programmed I/O where data or control register contents changes as a result of the state of the device, not as a consequence of execution of processor instructions, as well as with clocks where the current time register changes continually. It also happens when DMA is used to input blocks of data, which is slightly more complex because the addresses whose value changes are not evident literally. What does this imply about device drivers?

Posted Date: 2/22/2013 1:37:50 AM | Location : United States







Related Discussions:- Mutual exclusion, Assignment Help, Ask Question on Mutual exclusion, Get Answer, Expert's Help, Mutual exclusion Discussions

Write discussion on Mutual exclusion
Your posts are moderated
Related Questions
why some companies do not pay sufficient attention to staff induction


The term ‘page traffic’ explains   Page traffic’ explains the movement of pages in and out of memory.

The dynamic memory allocator is a layer between the application and the OS, managing heap objects. When a program requests memory from the allocator (via malloc(), for instance), t

what is a batch system give me answer in simple words so that i can understand

Q. Why is it significant to balance file system I/O among the disks as well as controllers on a system in a multitasking environment? Answer: A system can perform mere

What are scheduling queues? Since the processes enter the system they are put into job queue. This queue contains all processes in the system. The processes that are exist in m

Can you please explain in easy words how input output protection works

Ask using a laballed diagram explaining the architecture of windows operating ststem

Define ‘LRU’ page replacement policy LRU is Least Recently Used page replacement policy.