source: libcfa/src/concurrency/monitor.hfa@ 20be782

ADT ast-experimental pthread-emulation
Last change on this file since 20be782 was c18bf9e, checked in by Thierry Delisle <tdelisle@…>, 3 years ago

Visibility concurrency

  • Property mode set to 100644
File size: 4.5 KB
RevLine 
[f07e037]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
[91c389a]11// Last Modified By : Peter A. Buhr
[121be3e]12// Last Modified On : Wed Dec 4 07:55:32 2019
13// Update Count : 11
[f07e037]14//
15
[6b0b624]16#pragma once
[f07e037]17
[690f13c]18#include <stddef.h>
19
[91c389a]20#include <assert.h>
[f07e037]21#include "invoke.h"
[58b6d1b]22#include "stdlib.hfa"
[f07e037]23
[fd54fef]24trait is_monitor(T &) {
[e84ab3d]25 monitor$ * get_monitor( T & );
[1dcd9554]26 void ^?{}( T & mutex );
27};
28
[e84ab3d]29static inline void ?{}(monitor$ & this) with( this ) {
[c40e7c5]30 lock{};
31 entry_queue{};
32 signal_stack{};
[121be3e]33 owner = 0p;
[c40e7c5]34 recursion = 0;
[121be3e]35 mask.accepted = 0p;
36 mask.data = 0p;
[c40e7c5]37 mask.size = 0;
[121be3e]38 dtor_node = 0p;
[cc7f4b1]39}
40
[e84ab3d]41static inline void ^?{}(monitor$ & ) {}
[6c3a5ac1]42
[cc7f4b1]43struct monitor_guard_t {
[e84ab3d]44 monitor$ ** m;
[0cf5b79]45 __lock_size_t count;
46 __monitor_group_t prev;
[51f3798]47};
48
[e84ab3d]49void ?{}( monitor_guard_t & this, monitor$ ** m, __lock_size_t count, void (*func)() );
[6cebfef]50void ?{}( monitor_guard_t & this, monitor$ ** m, __lock_size_t count );
[242a902]51void ^?{}( monitor_guard_t & this );
[51f3798]52
[549c006]53struct monitor_dtor_guard_t {
[e84ab3d]54 monitor$ * m;
[0cf5b79]55 __monitor_group_t prev;
[77a2994]56 bool join;
[549c006]57};
58
[e84ab3d]59void ?{}( monitor_dtor_guard_t & this, monitor$ ** m, void (*func)(), bool join );
[549c006]60void ^?{}( monitor_dtor_guard_t & this );
61
[fd54fef]62static inline forall( T & | sized(T) | { void ^?{}( T & mutex ); } )
[751d963]63void delete( T * th ) {
[e0b8d66d]64 if(th) ^(*th){};
[751d963]65 free( th );
66}
67
[a1574e2]68static inline forall( T & | sized(T) | { void ^?{}( T & mutex ); } )
69void adelete( T arr[] ) {
70 if ( arr ) { // ignore null
71 size_t dim = malloc_size( arr ) / sizeof( T );
72 for ( int i = dim - 1; i >= 0; i -= 1 ) { // reverse allocation order, must be unsigned
73 ^(arr[i]){}; // run destructor
74 } // for
75 free( arr );
76 } // if
77} // adelete
78
[5ea06d6]79//-----------------------------------------------------------------------------
80// Internal scheduling
[0c78741]81
82struct __condition_criterion_t {
[025278e]83 // Whether or not the criterion is met (True if met)
84 bool ready;
85
86 // The monitor this criterion concerns
[e84ab3d]87 monitor$ * target;
[025278e]88
89 // The parent node to which this criterion belongs
90 struct __condition_node_t * owner;
91
92 // Intrusive linked list Next field
93 __condition_criterion_t * next;
[0c78741]94};
95
[0cf5b79]96static inline __condition_criterion_t * & get_next( __condition_criterion_t & this ) {
97 return this.next;
98}
99
[0c78741]100struct __condition_node_t {
[025278e]101 // Thread that needs to be woken when all criteria are met
[e84ab3d]102 thread$ * waiting_thread;
[025278e]103
104 // Array of criteria (Criterions are contiguous in memory)
105 __condition_criterion_t * criteria;
106
107 // Number of criterions in the criteria
[c1a9c86]108 __lock_size_t count;
[025278e]109
110 // Intrusive linked list Next field
111 __condition_node_t * next;
112
113 // Custom user info accessible before signalling
114 uintptr_t user_info;
[0c78741]115};
116
[0cf5b79]117static inline __condition_node_t * & get_next( __condition_node_t & this ) {
118 return this.next;
119}
[0c78741]120
[c18bf9e]121// void ?{}(__condition_node_t & this, thread$ * waiting_thread, __lock_size_t count, uintptr_t user_info );
122// void ?{}(__condition_criterion_t & this );
123// void ?{}(__condition_criterion_t & this, monitor$ * target, __condition_node_t * owner );
[e5c8488]124
[5ea06d6]125struct condition {
[025278e]126 // Link list which contains the blocked threads as-well as the information needed to unblock them
[0cf5b79]127 __queue_t(__condition_node_t) blocked;
[025278e]128
129 // Array of monitor pointers (Monitors are NOT contiguous in memory)
[e84ab3d]130 monitor$ ** monitors;
[025278e]131
132 // Number of monitors in the array
[c1a9c86]133 __lock_size_t monitor_count;
[5ea06d6]134};
[51f3798]135
[242a902]136static inline void ?{}( condition & this ) {
[121be3e]137 this.monitors = 0p;
[242a902]138 this.monitor_count = 0;
[5ea06d6]139}
[2781e65]140
[242a902]141static inline void ^?{}( condition & this ) {
142 free( this.monitors );
[1167cd4]143}
144
[8fc45b7]145 void wait ( condition & this, uintptr_t user_info = 0 );
[1f58c62]146static inline bool is_empty ( condition & this ) { return this.blocked.head == 1p; }
[8fc45b7]147 bool signal ( condition & this );
148 bool signal_block( condition & this );
[1f58c62]149static inline bool signal_all ( condition & this ) { bool ret = false; while(!is_empty(this)) { ret = signal(this) || ret; } return ret; }
[8fc45b7]150 uintptr_t front ( condition & this );
[be3d020]151
[97e3296]152//-----------------------------------------------------------------------------
153// External scheduling
154
[c81ebf9]155struct __acceptable_t {
[b1672e1]156 inline struct __monitor_group_t;
[9f5ecf5]157 bool is_dtor;
[c81ebf9]158};
159
[6ae8c92]160void __waitfor_internal( const __waitfor_mask_t & mask, int duration );
[c81ebf9]161
[af67ee1]162// lock and unlock routines for mutex statements to use
163void lock( monitor$ * this );
164void unlock( monitor$ * this );
165
[6b0b624]166// Local Variables: //
167// mode: c //
168// tab-width: 4 //
[6cebfef]169// End: //
Note: See TracBrowser for help on using the repository browser.