Main Page | Modules | Namespace List | Class Hierarchy | Class List | File List | Namespace Members | Class Members | Related Pages

queuing_mutex.h

00001 /*
00002     Copyright 2005-2008 Intel Corporation.  All Rights Reserved.
00003 
00004     The source code contained or described herein and all documents related
00005     to the source code ("Material") are owned by Intel Corporation or its
00006     suppliers or licensors.  Title to the Material remains with Intel
00007     Corporation or its suppliers and licensors.  The Material is protected
00008     by worldwide copyright laws and treaty provisions.  No part of the
00009     Material may be used, copied, reproduced, modified, published, uploaded,
00010     posted, transmitted, distributed, or disclosed in any way without
00011     Intel's prior express written permission.
00012 
00013     No license under any patent, copyright, trade secret or other
00014     intellectual property right is granted to or conferred upon you by
00015     disclosure or delivery of the Materials, either expressly, by
00016     implication, inducement, estoppel or otherwise.  Any license under such
00017     intellectual property rights must be express and approved by Intel in
00018     writing.
00019 */
00020 
00021 #ifndef __TBB_queuing_mutex_H
00022 #define __TBB_queuing_mutex_H
00023 
00024 #include <cstring>
00025 #include "atomic.h"
00026 
00027 namespace tbb {
00028 
00030 
00031 class queuing_mutex {
00032 public:
00034     queuing_mutex() {
00035         q_tail = NULL;
00036     };
00037 
00039 
00041     class scoped_lock : private internal:: no_copy {
00043         void initialize() {
00044             mutex = NULL;
00045 #if TBB_DO_ASSERT
00046             internal::poison_pointer(next);
00047 #endif /* TBB_DO_ASSERT */
00048         }
00049     public:
00051 
00052         scoped_lock() {initialize();}
00053 
00055 
00056         scoped_lock( queuing_mutex& m ) {
00057             initialize();
00058             acquire(m);
00059         }
00060 
00062         ~scoped_lock() {
00063             if( mutex ) release();
00064         }
00065 
00067         void acquire( queuing_mutex& m );
00068 
00070         bool try_acquire( queuing_mutex& m );
00071 
00073         void release();
00074 
00075     private:
00077         queuing_mutex* mutex;
00078 
00080         scoped_lock *next;
00081 
00083 
00086         internal::uintptr going;
00087     };
00088 
00089     // Mutex traits
00090     static const bool is_rw_mutex = false;
00091     static const bool is_recursive_mutex = false;
00092     static const bool is_fair_mutex = true;
00093 
00094     friend class scoped_lock;
00095 private:
00097     atomic<scoped_lock*> q_tail;
00098 
00099 };
00100 
00101 } // namespace tbb
00102 
00103 #endif /* __TBB_queuing_mutex_H */

Copyright © 2005-2008 Intel Corporation. All Rights Reserved.

Intel, Pentium, Intel Xeon, Itanium, Intel XScale and VTune are registered trademarks or trademarks of Intel Corporation or its subsidiaries in the United States and other countries.

* Other names and brands may be claimed as the property of others.