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
List and discuss the various services provided by the operating system. Program execution - system capability to load a program into memory and to run it. I/O operatio

single pass assembler

draw a state diagram showing the transissions of a process from creation to termination

Q. Error detection in operating system? Error detection- Error detection take places at both the hardware and software levels. At the hardware level every data transfers must b

Assume there are only 4 page frames in the physical memory, for the following reference string: 1, 2, 3, 4, 5, 3, 4, 1, 6, 7, 8, 7, 8, 9, 7, 8, 9, 5, 4, 5, 4, 2, 8. a) What i

Write a C program that illustrates the creation of child process using fork system call. One process finds sum of even series and other process finds sum of odd series.

Can a direct access file be read sequentially? Explain. Yes. Keep a counter, cp, initially set to 0. After reading record cp, increment cp.

What is a file? A named collection of related data explained by the creator, recorded on secondary storage.

How File record length should be chosen File record length should be selected to match the data characteristics

Another solution then would be to keep a pool of threads. Whenever a new task arrives, the system would simply get a thread from pool and set that thread to work on the given task.