THE MOST ON DOCSITY
Find users

Mutual Exclusion - Operating System - Exam

Exams, Operating System

Post: April 7th, 2013
Description
Main points of this exam paper are: Mutual Exclusion, Multiprocess Program, Critical Section, Execution Sequence, Execution Sequence, Virtual Address, Ultimately Translated
Main points of this exam paper are: Mutual Exclusion, Multiprocess Program, Critical Section, Execution Sequence, Execution Sequence, Virtual Address, Ultimately Translated
-
Embed this document

Report Report

Reason:

Send Message

Login or register to download this document!

If you are already registered, login otherwise Register , it just takes 1 minute!

Uploaded by:

seshan_kim5...

seshan_kim55
Universityuni_100documents_40doc_answ
Embed this document
Get the App
Contents
Operating Systems Comprehensive Examination Spring Quarter, 2002 ID NOTE: Please write your ID on every page of the exam. 1 2 3 4 5 Total 1 ID 1. (10 pts) Synchronization. Consider Peterson’s algorithm for mutual exclusion, given below: int in0 = 0, in1 = 0, turn; cobegin while (1) { in0 = 1; turn = 1; while (in1 && turn == 1) ; critical section in0 = 0; } || while (1) { in1 = 1; turn = 0; while (in0 && turn == 0) ; critical section; in1 = 0; } coend 2 Suppose the critical section code for each process is a short operation, such as an increment instruction. If you were to run this multiprocess program on operating systems (such as Unix) that use a time sliced round robin scheduler, you would find that initially the rate that the processes enter their critical sections would be fast, but after some time elapsed their rate would suddenly become dramatically slower. (a) Explain this behavior by giving an execution sequence that results in the slower rate of entrance into critic..

Docsity.com

Learning becomes social!

Authentication required

This feature is reserved for registered user

Register Login

Docsity.com

Learning becomes social!

Authentication required

Hi!
In order to freely download all the documents on Docsity, please register or login:

Register Login