Go Back   Computer Forums > General Computing > Programming
Click Here to Login
Join Computer forums Today


Reply
 
Thread Tools Search this Thread Display Modes
 
Old 02-25-2011, 04:07 PM   #1
Solid State Member
 
Join Date: Feb 2011
Posts: 15
Default Critical section problem

Shared variables:
var turn: (0..1);

initially turn = 0
turn = i - Pi can enter its critical section

Process Pi

repeat
while turn != i do no-op;
critical section
turn := j;
remainder section
until false;


Satisfies mutual exclusion, but not progress.

does this satisfy Bounded Waiting Condition...?
prashantgolu is offline   Reply With Quote
Reply

Thread Tools Search this Thread
Search this Thread:

Advanced Search
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are Off



All times are GMT -5. The time now is 08:16 AM.


Powered by vBulletin® Version 3.8.8 Beta 4
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Search Engine Friendly URLs by vBSEO 3.6.0