Changeset ea8b2f7
- Timestamp:
- Jun 7, 2018, 11:14:07 AM (6 years ago)
- Branches:
- ADT, aaron-thesis, arm-eh, ast-experimental, cleanup-dtors, deferred_resn, demangler, enum, forall-pointer-decay, jacob/cs343-translation, jenkins-sandbox, master, new-ast, new-ast-unique-expr, new-env, no_list, persistent-indexer, pthread-emulation, qualifiedEnum, with_gc
- Children:
- ae3bb3d
- Parents:
- 214e8da
- Location:
- src
- Files:
-
- 7 edited
Legend:
- Unmodified
- Added
- Removed
-
src/libcfa/bits/locks.h
r214e8da rea8b2f7 18 18 #include "bits/debug.h" 19 19 #include "bits/defs.h" 20 #include <assert.h> 21 22 #ifdef __cforall 23 extern "C" { 24 #include <pthread.h> 25 } 26 #endif 20 27 21 28 // pause to prevent excess processor bus usage … … 112 119 __atomic_clear( &this.lock, __ATOMIC_RELEASE ); 113 120 } 121 122 123 #ifdef __CFA_WITH_VERIFY__ 124 extern bool __cfaabi_dbg_in_kernel(); 125 #endif 126 127 struct __bin_sem_t { 128 int_fast8_t counter; 129 pthread_mutex_t lock; 130 pthread_cond_t cond; 131 }; 132 133 static inline void ?{}(__bin_sem_t & this) with( this ) { 134 counter = 0; 135 pthread_mutex_init(&lock, NULL); 136 pthread_cond_init (&cond, NULL); 137 } 138 139 static inline void ^?{}(__bin_sem_t & this) with( this ) { 140 pthread_mutex_destroy(&lock); 141 pthread_cond_destroy (&cond); 142 } 143 144 static inline void wait(__bin_sem_t & this) with( this ) { 145 verify(__cfaabi_dbg_in_kernel()); 146 pthread_mutex_lock(&lock); 147 if(counter != 0) { // this must be a loop, not if! 148 pthread_cond_wait(&cond, &lock); 149 } 150 counter = 1; 151 pthread_mutex_unlock(&lock); 152 } 153 154 static inline void post(__bin_sem_t & this) with( this ) { 155 verify(__cfaabi_dbg_in_kernel()); 156 pthread_mutex_lock(&lock); 157 bool needs_signal = counter == 0; 158 counter = 1; 159 pthread_mutex_unlock(&lock); 160 if (!needs_signal) 161 pthread_cond_signal(&cond); 162 } 114 163 #endif -
src/libcfa/concurrency/kernel
r214e8da rea8b2f7 133 133 // Idle lock 134 134 sem_t idleLock; 135 // __bin_sem_t idleLock; 135 136 136 137 // Link lists fields 137 struct {138 struct __dbg_node_proc { 138 139 struct processor * next; 139 140 struct processor * prev; … … 182 183 183 184 // Link lists fields 184 struct {185 struct __dbg_node_cltr { 185 186 cluster * next; 186 187 cluster * prev; -
src/libcfa/concurrency/kernel.c
r214e8da rea8b2f7 17 17 #include <stddef.h> 18 18 #include <errno.h> 19 #include <string.h> 19 20 extern "C" { 20 21 #include <stdio.h> … … 50 51 thread_desc * mainThread; 51 52 52 struct { __dllist_t(cluster) list; __spinlock_t lock; } global_clusters; 53 extern "C" { 54 struct { __dllist_t(cluster) list; __spinlock_t lock; } __cfa_dbg_global_clusters; 55 } 53 56 54 57 //----------------------------------------------------------------------------- … … 150 153 151 154 void ^?{}(processor & this) with( this ){ 152 if( ! do_terminate) {155 if( ! __atomic_load_n(&do_terminate, __ATOMIC_ACQUIRE) ) { 153 156 __cfaabi_dbg_print_safe("Kernel : core %p signaling termination\n", &this); 154 157 terminate(&this); 155 verify( this.do_terminate);158 verify( __atomic_load_n(&do_terminate, __ATOMIC_SEQ_CST) ); 156 159 verify( kernelTLS.this_processor != &this); 157 160 P( terminated ); … … 199 202 200 203 thread_desc * readyThread = NULL; 201 for( unsigned int spin_count = 0; ! this->do_terminate; spin_count++ )204 for( unsigned int spin_count = 0; ! __atomic_load_n(&this->do_terminate, __ATOMIC_SEQ_CST); spin_count++ ) 202 205 { 203 206 readyThread = nextThread( this->cltr ); … … 218 221 else 219 222 { 220 spin(this, &spin_count); 223 // spin(this, &spin_count); 224 halt(this); 221 225 } 222 226 } … … 545 549 __cfaabi_dbg_print_safe("Kernel : Starting\n"); 546 550 547 global_clusters.list{ __get };548 global_clusters.lock{};551 __cfa_dbg_global_clusters.list{ __get }; 552 __cfa_dbg_global_clusters.lock{}; 549 553 550 554 // Initialize the main cluster … … 627 631 // When its coroutine terminates, it return control to the mainThread 628 632 // which is currently here 629 mainProcessor->do_terminate = true;633 __atomic_store_n(&mainProcessor->do_terminate, true, __ATOMIC_RELEASE); 630 634 returnToKernel(); 635 mainThread->self_cor.state = Halted; 631 636 632 637 // THE SYSTEM IS NOW COMPLETELY STOPPED … … 644 649 ^(mainThread){}; 645 650 646 ^( global_clusters.list){};647 ^( global_clusters.lock){};651 ^(__cfa_dbg_global_clusters.list){}; 652 ^(__cfa_dbg_global_clusters.lock){}; 648 653 649 654 __cfaabi_dbg_print_safe("Kernel : Shutdown complete\n"); … … 655 660 656 661 void halt(processor * this) with( *this ) { 662 verify( ! __atomic_load_n(&do_terminate, __ATOMIC_SEQ_CST) ); 663 657 664 with( *cltr ) { 658 665 lock (proc_list_lock __cfaabi_dbg_ctx2); … … 664 671 __cfaabi_dbg_print_safe("Kernel : Processor %p ready to sleep\n", this); 665 672 666 verify( ({int sval = 0; sem_getvalue(&this->idleLock, &sval); sval; }) < 200); 673 // #ifdef __CFA_WITH_VERIFY__ 674 // int sval = 0; 675 // sem_getvalue(&this->idleLock, &sval); 676 // verifyf(sval < 200, "Binary semaphore reached value %d : \n", sval); 677 // #endif 678 679 verify( ! __atomic_load_n(&do_terminate, __ATOMIC_SEQ_CST) ); 667 680 int __attribute__((unused)) ret = sem_wait(&idleLock); 668 verify(ret > 0 || errno == EINTR); 681 // verifyf(ret >= 0 || errno == EINTR, "Sem_wait returned %d (errno %d : %s\n", ret, errno, strerror(errno)); 682 683 // wait( idleLock ); 669 684 670 685 __cfaabi_dbg_print_safe("Kernel : Processor %p woke up and ready to run\n", this); … … 681 696 __cfaabi_dbg_print_safe("Kernel : Waking up processor %p\n", this); 682 697 int __attribute__((unused)) ret = sem_post(&this->idleLock); 683 verify(ret > 0 || errno == EINTR); 684 verify( ({int sval = 0; sem_getvalue(&this->idleLock, &sval); sval; }) < 200); 698 // verifyf(ret >= 0 || errno == EINTR, "Sem_post returned %d (errno %d : %s\n", ret, errno, strerror(errno)); 699 700 // #ifdef __CFA_WITH_VERIFY__ 701 // int sval = 0; 702 // sem_getvalue(&this->idleLock, &sval); 703 // verifyf(sval < 200, "Binary semaphore reached value %d\n", sval); 704 // #endif 705 706 // post( this->idleLock ); 685 707 } 686 708 … … 798 820 // Global Queues 799 821 void doregister( cluster & cltr ) { 800 lock ( global_clusters.lock __cfaabi_dbg_ctx2);801 push_front( global_clusters.list, cltr );802 unlock ( global_clusters.lock );822 lock ( __cfa_dbg_global_clusters.lock __cfaabi_dbg_ctx2); 823 push_front( __cfa_dbg_global_clusters.list, cltr ); 824 unlock ( __cfa_dbg_global_clusters.lock ); 803 825 } 804 826 805 827 void unregister( cluster & cltr ) { 806 lock ( global_clusters.lock __cfaabi_dbg_ctx2);807 remove( global_clusters.list, cltr );808 unlock( global_clusters.lock );828 lock ( __cfa_dbg_global_clusters.lock __cfaabi_dbg_ctx2); 829 remove( __cfa_dbg_global_clusters.list, cltr ); 830 unlock( __cfa_dbg_global_clusters.lock ); 809 831 } 810 832 -
src/libcfa/concurrency/preemption.c
r214e8da rea8b2f7 265 265 // kill wrapper : signal a processor 266 266 void terminate(processor * this) { 267 this->do_terminate = true; 268 wake(this); 267 disable_interrupts(); 268 __atomic_store_n(&this->do_terminate, true, __ATOMIC_SEQ_CST); 269 wake( this ); 269 270 sigval_t value = { PREEMPT_TERMINATE }; 271 enable_interrupts(); 270 272 pthread_sigqueue( this->kernel_thread, SIGUSR1, value ); 271 273 } … … 369 371 choose(sfp->si_value.sival_int) { 370 372 case PREEMPT_NORMAL : ;// Normal case, nothing to do here 371 case PREEMPT_TERMINATE: verify( kernelTLS.this_processor->do_terminate);373 case PREEMPT_TERMINATE: verify( __atomic_load_n( &kernelTLS.this_processor->do_terminate, __ATOMIC_SEQ_CST ) ); 372 374 default: 373 375 abort( "internal error, signal value is %d", sfp->si_value.sival_int ); … … 488 490 } 489 491 492 #ifdef __CFA_WITH_VERIFY__ 493 bool __cfaabi_dbg_in_kernel() { 494 return !kernelTLS.preemption_state.enabled; 495 } 496 #endif 497 490 498 // Local Variables: // 491 499 // mode: c // -
src/libcfa/stdhdr/assert.h
r214e8da rea8b2f7 33 33 #define verify(x) assert(x) 34 34 #define verifyf(x, ...) assertf(x, __VA_ARGS__) 35 #define __CFA_WITH_VERIFY__ 35 36 #else 36 37 #define verify(x) -
src/prelude/sync-builtins.cf
r214e8da rea8b2f7 248 248 #endif 249 249 250 _Bool __atomic_load_n(const volatile _Bool *, int); 251 void __atomic_load(const volatile _Bool *, volatile _Bool *, int); 250 252 char __atomic_load_n(const volatile char *, int); 251 253 char __atomic_load_1(const volatile char *, int); … … 285 287 286 288 void __atomic_store_n(volatile _Bool *, _Bool, int); 287 void __atomic_store_1(volatile _Bool *, _Bool, int);288 289 void __atomic_store(volatile _Bool *, _Bool *, int); 289 290 void __atomic_store_n(volatile char *, char, int); -
src/tests/preempt_longrun/processor.c
r214e8da rea8b2f7 2 2 #include <thread> 3 3 #include <time> 4 5 #include <unistd.h> 4 6 5 7 #ifndef PREEMPTION_RATE … … 15 17 int main(int argc, char* argv[]) { 16 18 processor * p[15]; 19 write(STDERR_FILENO, "Preparing\n", sizeof("Preparing\n")); 17 20 for ( int pi = 0; pi < 15; pi++ ) { 18 21 p[pi] = new(); 19 22 } 23 write(STDERR_FILENO, "Starting\n", sizeof("Starting\n")); 20 24 for ( int i = 0; i < N; i++) { 21 25 int pi = i % 15; … … 23 27 p[pi] = new(); 24 28 } 29 write(STDERR_FILENO, "Stopping\n", sizeof("Stopping\n")); 25 30 for ( int pi = 0; pi < 15; pi++ ) { 26 31 delete( p[pi] ); 27 32 } 33 write(STDERR_FILENO, "Done\n", sizeof("Done\n")); 28 34 }
Note: See TracChangeset
for help on using the changeset viewer.