How to use TestAndSet() for solving the critical section problem?

Posted by Dan Mantyla on Stack Overflow See other posts from Stack Overflow or by Dan Mantyla
Published on 2010-04-06T23:57:33Z Indexed on 2010/04/07 0:03 UTC
Read the original article Hit count: 196

Filed under:

test-and-set

I'm studying for an exam and I'm having difficulty with a concept. This is the pseudo code I am given:

int mutex = 0;
do {
  while (TestAndSet(&mutex));
  // critical section
  mutiex = 0;
  // remainder section
} while (TRUE);

My instructor says that only two of the three necessary conditions (mutual exclusion, progress, and bounded waiting) are met with this code, but I don't understand which one isn't being met...??

How should the code be modified to support the missing condition to solve the critical region problem? Thanks in advance for any insight!

Related posts about test-and-set

Virtual Box Pen Test Lab Set Up

as seen on Super User - Search for 'Super User'
So i'm trying to set up a pen test lab in virtual box on my windows 7 host. I have 3 guest OS's installed: 1.) BackTrack5 2.) Centos 5 Server/Snort (My Snortbox) 3.) Win XP (Unpatched) I have 3 Ethernet adapters created IP'S 192.168.191.1 192.168.127.1 192.168.56.1 My goal is to use BackTrack5… >>> More
How to use TestAndSet() for solving the critical section problem?

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm studying for an exam and I'm having difficulty with a concept. This is the pseudo code I am given: int mutex = 0; do { while (TestAndSet(&mutex)); // critical section mutiex = 0; // remainder section } while (TRUE); My instructor says that only two of the three necessary conditions… >>> More
VB.NET/C# Comparison Operator for to test for set membership - like the IN Operator for SQL...

as seen on Stack Overflow - Search for 'Stack Overflow'
so in SQL you can do something like: WHERE title IN('title1','title2','title3') to test for set membership. how can I do this in VB.NET/C#.NET? Example: IF textMyTitle.text IN ("title1","title2","title 3") THEN 'Take Action End If Obviously the IN part of that statement doesn't work...whats… >>> More
In Sinatra - does anyone use test fixtures? how is your test suite set up?

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm coming from a Ruby/Rails world. I'm getting testing set up on a Sinatra project (with Rack::Test). I usually use Fixtures in testing. Is there an equivalent for Sinatra? How do people set up their Sinatra test suites (outside of the basic helloworld example that is the only example I can find… >>> More
SQL SERVER – SmallDateTime and Precision – A Continuous Confusion

as seen on SQL Authority - Search for 'SQL Authority'
Some kinds of confusion never go away. Here is one of the ancient confusing things in SQL. The precision of the SmallDateTime is one concept that confuses a lot of people, proven by the many messages I receive everyday relating to this subject. Let me start with the question: What is the precision… >>> More

Developer IT

How to use TestAndSet() for solving the critical section problem? - Developer IT

How to use TestAndSet() for solving the critical section problem?

test-and-set

Related posts about test-and-set

Virtual Box Pen Test Lab Set Up

How to use TestAndSet() for solving the critical section problem?

VB.NET/C# Comparison Operator for to test for set membership - like the IN Operator for SQL...

In Sinatra - does anyone use test fixtures? how is your test suite set up?

SQL SERVER – SmallDateTime and Precision – A Continuous Confusion

Categories cloud