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

Thread Tools Search this Thread Display Modes
Old 02-25-2011, 03: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

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

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 04:44 AM.

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