FIFO semaphore test

Posted by L4N0 on Stack Overflow See other posts from Stack Overflow or by L4N0
Published on 2009-10-21T04:39:09Z Indexed on 2010/06/12 12:02 UTC
Read the original article Hit count: 472

Filed under:

test

|

semaphore

|

fifo

Hello everyone, I have implemented FIFO semaphores but now I need a way to test/prove that they are working properly. A simple test would be to create some threads that try to wait on a semaphore and then print a message with a number and if the numbers are in order it should be FIFO, but this is not good enough to prove it because that order could have occurred by chance. Thus, I need a better way of testing it.
If necessary locks or condition variables can be used too.
Thanks

© Stack Overflow or respective owner

Related posts about test

Test Test Test Test [closed]

as seen on Stack Overflow - Search for 'Stack Overflow'
:( Apparently I can't delete my own question, apologies. Flagged for moderator attention >>> More
BAD DC transfering FSMO Roles to ADC

as seen on Server Fault - Search for 'Server Fault'
I have a DC (FQDN:server.icmcpk.local) and an ADC (FQDN:file-server.icmcpk.local). Recently my DC is facing a bad sector problem so I changed the Operation Masters to file-server for all five roles. but when ever i turn off the OLD DC the file-server also stops wroking with AD and GPMC further i m… >>> More
Split a long JSON string into lines in Ruby

as seen on Stack Overflow - Search for 'Stack Overflow'
First, the background: I'm writing a Ruby app that uses SendGrid to send mass emails. SendGrid uses a custom email header (in JSON format) to set recipients, values to substitute, etc. SendGrid's documentation recommends splitting up the header so that the lines are shorter than 1,000 bytes. My… >>> More
Xuggler errors as soon as you import git

as seen on Stack Overflow - Search for 'Stack Overflow'
I downloaded the Git straight into Eclipse for Xuggler (Here is the git). But as soon as it loads, there are so many errors I don't know what to do. Most of the errors are "cannot be resolved" type errors. Description Resource Path Location Type The import org.junit cannot be resolved AtomicIntegerTest… >>> More
test cases test cases test cases

as seen on Stack Overflow - Search for 'Stack Overflow'
this is test caes.... >>> More

Related posts about semaphore

Guaranteed semaphore order?

as seen on Stack Overflow - Search for 'Stack Overflow'
The documentation for the .NET Semaphore class states that: There is no guaranteed order, such as FIFO or LIFO, in which blocked threads enter the semaphore. In this case, if I want a guaranteed order (either FIFO or LIFO), what are my options? Is this something that just isn't easily possible… >>> More
Semaphore race condition?

as seen on Stack Overflow - Search for 'Stack Overflow'
I have created a "Manager" class that contains a limited set of resources. The resources are stored in the "Manager" as a Queue. I initialize the Queue and a Semaphore to the same size, using the semaphore to block a thread if there are no resources available. I have multiple threads calling into… >>> More
Command line semaphore utility

as seen on Stack Overflow - Search for 'Stack Overflow'
I want to write a command line utility that can be used to synchronize the execution off programs in different consoles. Console A: $ first_program && semaphore -signal Console B: $ semaphore -wait && second_program The first program takes a long take to complete. The second program… >>> More
Using boost locks for RAII access to a semaphore

as seen on Stack Overflow - Search for 'Stack Overflow'
Suppose I write a C++ semaphore class with an interface that models the boost Lockable concept (i.e. lock(); unlock(); try_lock(); etc.). Is it safe/recommended to use boost locks for RAII access to such an object? In other words, do boost locks (and/or other related parts of the boost thread library)… >>> More
How can I replace this semaphore with a monitor?

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi In previous question of mine, someone had meantioned that using Semaphores were expensive in C# compared to using a monitor. So I ask this, how can I replace the semaphore in this code with a monitor? I need function1 to return its value after function2 (in a separate thread) has been completed… >>> More