source: src/libcfa/concurrency/monitor @ 9236060

ADTaaron-thesisarm-ehast-experimentalcleanup-dtorsdeferred_resndemanglerenumforall-pointer-decayjacob/cs343-translationjenkins-sandboxnew-astnew-ast-unique-exprnew-envno_listpersistent-indexerpthread-emulationqualifiedEnumresolv-newwith_gc
Last change on this file since 9236060 was 9236060, checked in by Rob Schluntz <rschlunt@…>, 7 years ago

Merge branch 'master' into references

  • Property mode set to 100644
File size: 3.0 KB
Line 
1//
2// Cforall Version 1.0.0 Copyright (C) 2016 University of Waterloo
3//
4// The contents of this file are covered under the licence agreement in the
5// file "LICENCE" distributed with Cforall.
6//
7// monitor --
8//
9// Author           : Thierry Delisle
10// Created On       : Thd Feb 23 12:27:26 2017
11// Last Modified By : Peter A. Buhr
12// Last Modified On : Sat Jul 22 09:59:01 2017
13// Update Count     : 3
14//
15
16#pragma once
17
18#include <stddef.h>
19
20#include <assert.h>
21#include "invoke.h"
22#include "stdlib"
23
24static inline void ?{}(monitor_desc & this) {
25        this.owner = NULL;
26        this.recursion = 0;
27}
28
29struct monitor_guard_t {
30        monitor_desc ** m;
31        int count;
32        monitor_desc ** prev_mntrs;
33        unsigned short  prev_count;
34};
35
36static inline int ?<?(monitor_desc* lhs, monitor_desc* rhs) {
37        return ((intptr_t)lhs) < ((intptr_t)rhs);
38}
39
40void ?{}( monitor_guard_t & this, monitor_desc ** m, int count );
41void ^?{}( monitor_guard_t & this );
42
43//-----------------------------------------------------------------------------
44// Internal scheduling
45
46struct __condition_criterion_t {
47        bool ready;                                             //Whether or not the criterion is met (True if met)
48        monitor_desc * target;                          //The monitor this criterion concerns
49        struct __condition_node_t * owner;              //The parent node to which this criterion belongs
50        __condition_criterion_t * next;         //Intrusive linked list Next field
51};
52
53struct __condition_node_t {
54        thread_desc * waiting_thread;                   //Thread that needs to be woken when all criteria are met
55        __condition_criterion_t * criteria;     //Array of criteria (Criterions are contiguous in memory)
56        unsigned short count;                           //Number of criterions in the criteria
57        __condition_node_t * next;                      //Intrusive linked list Next field
58        uintptr_t user_info;                            //Custom user info accessible before signalling
59};
60
61struct __condition_blocked_queue_t {
62        __condition_node_t * head;
63        __condition_node_t ** tail;
64};
65
66void ?{}( __condition_blocked_queue_t & );
67void append( __condition_blocked_queue_t *, __condition_node_t * );
68__condition_node_t * pop_head( __condition_blocked_queue_t * );
69
70struct condition {
71        __condition_blocked_queue_t blocked;    //Link list which contains the blocked threads as-well as the information needed to unblock them
72        monitor_desc ** monitors;                       //Array of monitor pointers (Monitors are NOT contiguous in memory)
73        unsigned short monitor_count;                   //Number of monitors in the array
74};
75
76static inline void ?{}( condition & this ) {
77        this.monitors = NULL;
78        this.monitor_count = 0;
79}
80
81static inline void ^?{}( condition & this ) {
82        free( this.monitors );
83}
84
85void wait( condition * this, uintptr_t user_info = 0 );
86bool signal( condition * this );
87bool signal_block( condition * this );
88static inline bool is_empty( condition * this ) { return !this->blocked.head; }
89uintptr_t front( condition * this );
90
91struct __acceptable_t {
92        void (*func)(void);
93        unsigned short count;
94        monitor_desc * monitors[1];
95};
96
97void __accept_internal( unsigned short count, __acceptable_t * acceptables, void (*func)(void) );
98
99// Local Variables: //
100// mode: c //
101// tab-width: 4 //
102// End: //
Note: See TracBrowser for help on using the repository browser.