source: src/libcfa/concurrency/monitor@ d67cdb7

ADT aaron-thesis arm-eh ast-experimental cleanup-dtors deferred_resn demangler enum forall-pointer-decay jacob/cs343-translation jenkins-sandbox new-ast new-ast-unique-expr new-env no_list persistent-indexer pthread-emulation qualifiedEnum resolv-new with_gc
Last change on this file since d67cdb7 was d67cdb7, checked in by Peter A. Buhr <pabuhr@…>, 8 years ago

merge

  • Property mode set to 100644
File size: 3.3 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
24trait is_monitor(dtype T) {
25 monitor_desc * get_monitor( T & );
26 void ^?{}( T & mutex );
27};
28
29static inline void ?{}(monitor_desc & this) {
30 (this.lock){};
31 this.owner = NULL;
32 (this.entry_queue){};
33 (this.signal_stack){};
34 this.recursion = 0;
35 this.mask.accepted = NULL;
36 this.mask.clauses = NULL;
37 this.mask.size = 0;
38}
39
40struct monitor_guard_t {
41 monitor_desc ** m;
42 int count;
43 monitor_desc ** prev_mntrs;
44 unsigned short prev_count;
45 fptr_t prev_func;
46};
47
48static inline int ?<?(monitor_desc* lhs, monitor_desc* rhs) {
49 return ((intptr_t)lhs) < ((intptr_t)rhs);
50}
51
52void ?{}( monitor_guard_t & this, monitor_desc ** m, int count, void (*func)() );
53void ^?{}( monitor_guard_t & this );
54
55//-----------------------------------------------------------------------------
56// Internal scheduling
57
58struct __condition_criterion_t {
59 bool ready; //Whether or not the criterion is met (True if met)
60 monitor_desc * target; //The monitor this criterion concerns
61 struct __condition_node_t * owner; //The parent node to which this criterion belongs
62 __condition_criterion_t * next; //Intrusive linked list Next field
63};
64
65struct __condition_node_t {
66 thread_desc * waiting_thread; //Thread that needs to be woken when all criteria are met
67 __condition_criterion_t * criteria; //Array of criteria (Criterions are contiguous in memory)
68 unsigned short count; //Number of criterions in the criteria
69 __condition_node_t * next; //Intrusive linked list Next field
70 uintptr_t user_info; //Custom user info accessible before signalling
71};
72
73struct __condition_blocked_queue_t {
74 __condition_node_t * head;
75 __condition_node_t ** tail;
76};
77
78void ?{}( __condition_blocked_queue_t & );
79void append( __condition_blocked_queue_t *, __condition_node_t * );
80__condition_node_t * pop_head( __condition_blocked_queue_t * );
81
82struct condition {
83 __condition_blocked_queue_t blocked; //Link list which contains the blocked threads as-well as the information needed to unblock them
84 monitor_desc ** monitors; //Array of monitor pointers (Monitors are NOT contiguous in memory)
85 unsigned short monitor_count; //Number of monitors in the array
86};
87
88static inline void ?{}( condition & this ) {
89 this.monitors = NULL;
90 this.monitor_count = 0;
91}
92
93static inline void ^?{}( condition & this ) {
94 free( this.monitors );
95}
96
97void wait( condition * this, uintptr_t user_info = 0 );
98bool signal( condition * this );
99bool signal_block( condition * this );
100static inline bool is_empty( condition * this ) { return !this->blocked.head; }
101uintptr_t front( condition * this );
102
103//-----------------------------------------------------------------------------
104// External scheduling
105
106struct __acceptable_t {
107 __monitor_group_t;
108 bool is_dtor;
109};
110
111void __waitfor_internal( const __waitfor_mask_t & mask, int duration );
112
113// Local Variables: //
114// mode: c //
115// tab-width: 4 //
116// End: //
Note: See TracBrowser for help on using the repository browser.