Readers and Writers
The textbook mentions the problems of process concurrency. In the early 1970s, several great computer algorithms were composed. Readers and Writer addressed the concept of mutual exclusion. Read this rather simple article and see if the readers and writers concept clarifies this aspect of process management. Then (you knew this was coming, didn't you), do some research and locate at least one other site that addresses process synchronization -- test and set, wait and signal, and/or semaphores AND another site that discusses process cooperation -- producers and consumer or readers and writers.
It may be difficult (especially if you are one of the last to post), but try not to duplicate sites identified by other students. Your comment should include:
1. Your name
2. A summary on the site you located for process synchronization
3. The URL for the process synchronization site
4. A summary for the site you located for process cooperation
5. The URL for the process cooperation site.
Remember the theory behind blogging is to analyze, synthesize, and evaluate. These are the big three in critical thinking. Technology changes so rote memorization has little value. Research, comprehend, and then contribute to the course knowledge base. It's different from completing textbook exercises, but I truly think the concepts will remain with you longer. If you disagree, you have the option to just do the textbook exercises.
Blog on!
5 Comments:
Wait and Signal and Semaphores
The Site is http://www.cs.bath.ac.uk/~amb/UQC011H2/semaphor/semap210.html
This site defines what a semaphore is and how it is utilized in the Wait and Set process synchronization. This site also provides the algorithms for both the wait and the signal phase
Producers and Consumers
The site is http://nob.cs.ucdavis.edu/classes/ecs251-2000-01/sync.html
Now this site actually provides an overview of many process cooperation techniques including readers and writers, producers and consumers, and dining phlisohpers. In addition, this site provides the actual code for implementing these techniques.
mike coon
Alan W
http://infocom.cqu.edu.au/Units/win2000/85349/Resources/Animations/Synch_Semaphore/
This site shows a really basic slide that takes you thought the entire process of a wait and signal animation. It shows it an way all can understand.
http://alpha.fdu.edu/~levine/conflict.txt
In contrast to the first site this URL shows an in depth analysis of readers and writers. While it is lengthy it shows in great detail and discuss the problems in process cooperation.
I found these sites to be helpful on understanding how semaphores work. This site shows an animated slide showing how semaphores can be blocked in a process and how they are allowed to continue. The other site gives a simplified description of how some schemes for process syncrhonization work, such as, producer-consumer, master-slave, semaphores, and condition queues.
http://infocom.cqu.edu.au/Units/win2000/85349/Resources/Animations/Synch_Semaphore/
http://cs.ubishops.ca/ljensen/simulation/sync.htm
S.J
The first site I researched was from Sam Houston State University. The site is basically an outline of Process synchronization, giving information about problems w/concurrent execution, using xchg for mutual exclusion, test & set instructions, semaphores (the operations, observations, and solving critical section problems).
www.shsu.edu/~csc.tjm/spring2002/cs431/chap07TJM.html
Second site was info on P/C Problem (unbounded buffer, giving P/C solutions). This site was an overview of process cooperation, concurrent execution & race conditions, semaphores & monitors.
The examples were kind of easy to follow since I have basic knowledge of writing code.
www.ee.ryerson.ca/~courses/ele648/lectures/concurrency.pdf#search='process%20cooperation'
This website talks about how to avoid synchronization problems by discussing semaphores, Locks, and Monitors. It does this in the form of algorithms.
http://www.cstutorials.com/introduction_to_synchronization.shtml
This site talks about data flow schedulers and the producer consumer relationship. I like this site because it was simple and straight to the point.
http://www.pergolesi.demon.co.uk/prog/threads/Ch9.html
Post a Comment
<< Home