source: libcfa/src/concurrency/preemption.cfa@ 0dd9a5e

ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
Last change on this file since 0dd9a5e was 54dcab1, checked in by Thierry Delisle <tdelisle@…>, 5 years ago

Merge branch 'master' of plg.uwaterloo.ca:software/cfa/cfa-cc

  • Property mode set to 100644
File size: 23.4 KB
RevLine 
[c81ebf9]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// signal.c --
8//
9// Author : Thierry Delisle
10// Created On : Mon Jun 5 14:20:42 2017
[6b0b624]11// Last Modified By : Peter A. Buhr
[231b18f]12// Last Modified On : Fri Nov 6 07:42:13 2020
13// Update Count : 54
[c81ebf9]14//
15
[2026bb6]16#define __cforall_thread__
17
[73abe95]18#include "preemption.hfa"
[a83ffa4]19#include <assert.h>
[c81ebf9]20
[82ff5845]21#include <errno.h>
22#include <stdio.h>
23#include <string.h>
24#include <unistd.h>
[27f5f71]25#include <limits.h> // PTHREAD_STACK_MIN
[c81ebf9]26
[73abe95]27#include "bits/signal.hfa"
[e660761]28#include "kernel_private.hfa"
[82ff5845]29
[d8548e2]30#if !defined(__CFA_DEFAULT_PREEMPTION__)
[2a84d06d]31#define __CFA_DEFAULT_PREEMPTION__ 10`ms
[d8548e2]32#endif
[c81ebf9]33
[2a84d06d]34Duration default_preemption() __attribute__((weak)) {
[c81ebf9]35 return __CFA_DEFAULT_PREEMPTION__;
36}
37
[969b3fe]38// FwdDeclarations : timeout handlers
[c81ebf9]39static void preempt( processor * this );
[e873838]40static void timeout( $thread * this );
[c81ebf9]41
[969b3fe]42// FwdDeclarations : Signal handlers
[c29c342]43static void sigHandler_ctxSwitch( __CFA_SIGPARMS__ );
[c59a346]44static void sigHandler_alarm ( __CFA_SIGPARMS__ );
[c29c342]45static void sigHandler_segv ( __CFA_SIGPARMS__ );
46static void sigHandler_ill ( __CFA_SIGPARMS__ );
47static void sigHandler_fpe ( __CFA_SIGPARMS__ );
48static void sigHandler_abort ( __CFA_SIGPARMS__ );
[82ff5845]49
[969b3fe]50// FwdDeclarations : alarm thread main
[c29c342]51static void * alarm_loop( __attribute__((unused)) void * args );
[969b3fe]52
53// Machine specific register name
[381fdee]54#if defined( __i386 )
[b2b44d8]55#define CFA_REG_IP gregs[REG_EIP]
[381fdee]56#elif defined( __x86_64 )
57#define CFA_REG_IP gregs[REG_RIP]
[e9b49379]58#elif defined( __arm__ )
59#define CFA_REG_IP arm_pc
60#elif defined( __aarch64__ )
[482fa08]61#define CFA_REG_IP pc
[381fdee]62#else
[e9b49379]63#error unsupported hardware architecture
[cd17862]64#endif
65
[969b3fe]66KERNEL_STORAGE(event_kernel_t, event_kernel); // private storage for event kernel
67event_kernel_t * event_kernel; // kernel public handle to even kernel
68static pthread_t alarm_thread; // pthread handle to alarm thread
[09d4b22]69static void * alarm_stack; // pthread stack for alarm thread
[969b3fe]70
[c29c342]71static void ?{}(event_kernel_t & this) with( this ) {
[65deb18]72 alarms{};
73 lock{};
[969b3fe]74}
[82ff5845]75
[4dad189]76enum {
77 PREEMPT_NORMAL = 0,
78 PREEMPT_TERMINATE = 1,
79};
80
[c81ebf9]81//=============================================================================================
82// Kernel Preemption logic
83//=============================================================================================
84
[969b3fe]85// Get next expired node
[2a84d06d]86static inline alarm_node_t * get_expired( alarm_list_t * alarms, Time currtime ) {
[d3ab183]87 if( ! & (*alarms)`first ) return 0p; // If no alarms return null
88 if( (*alarms)`first.alarm >= currtime ) return 0p; // If alarms head not expired return null
[27f5f71]89 return pop(alarms); // Otherwise just pop head
[969b3fe]90}
91
92// Tick one frame of the Discrete Event Simulation for alarms
[e873838]93static void tick_preemption(void) {
[27f5f71]94 alarm_node_t * node = 0p; // Used in the while loop but cannot be declared in the while condition
95 alarm_list_t * alarms = &event_kernel->alarms; // Local copy for ease of reading
96 Time currtime = __kernel_get_time(); // Check current time once so everything "happens at once"
[8cb529e]97
[969b3fe]98 //Loop throught every thing expired
99 while( node = get_expired( alarms, currtime ) ) {
[b1a4300]100 // __cfaabi_dbg_print_buffer_decl( " KERNEL: preemption tick.\n" );
[185efe6]101 Duration period = node->period;
102 if( period == 0) {
103 node->set = false; // Node is one-shot, just mark it as not pending
104 }
[1c273d0]105
[969b3fe]106 // Check if this is a kernel
[4b30e8cc]107 if( node->type == Kernel ) {
[c81ebf9]108 preempt( node->proc );
109 }
[4b30e8cc]110 else if( node->type == User ) {
[e873838]111 timeout( node->thrd );
[c81ebf9]112 }
[4b30e8cc]113 else {
[eeb5023]114 node->callback(*node);
[4b30e8cc]115 }
[c81ebf9]116
[969b3fe]117 // Check if this is a periodic alarm
[8cb529e]118 if( period > 0 ) {
[b1a4300]119 // __cfaabi_dbg_print_buffer_local( " KERNEL: alarm period is %lu.\n", period.tv );
[969b3fe]120 node->alarm = currtime + period; // Alarm is periodic, add currtime to it (used cached current time)
121 insert( alarms, node ); // Reinsert the node for the next time it triggers
[c81ebf9]122 }
123 }
124
[969b3fe]125 // If there are still alarms pending, reset the timer
[d3ab183]126 if( & (*alarms)`first ) {
[6a490b2]127 __cfadbg_print_buffer_decl(preemption, " KERNEL: @%ju(%ju) resetting alarm to %ju.\n", currtime.tv, __kernel_get_time().tv, (alarms->head->alarm - currtime).tv);
[d3ab183]128 Duration delta = (*alarms)`first.alarm - currtime;
129 Duration capped = max(delta, 50`us);
[b1a4300]130 // itimerval tim = { caped };
131 // __cfaabi_dbg_print_buffer_local( " Values are %lu, %lu, %lu %lu.\n", delta.tv, caped.tv, tim.it_value.tv_sec, tim.it_value.tv_usec);
132
[d3ab183]133 __kernel_set_timer( capped );
[b1a4300]134 }
[c81ebf9]135}
136
[969b3fe]137// Update the preemption of a processor and notify interested parties
[2a84d06d]138void update_preemption( processor * this, Duration duration ) {
[c81ebf9]139 alarm_node_t * alarm = this->preemption_alarm;
140
141 // Alarms need to be enabled
[2a84d06d]142 if ( duration > 0 && ! alarm->set ) {
[c81ebf9]143 alarm->alarm = __kernel_get_time() + duration;
144 alarm->period = duration;
145 register_self( alarm );
146 }
[8ad6533]147 // Zero duration but alarm is set
[c81ebf9]148 else if ( duration == 0 && alarm->set ) {
149 unregister_self( alarm );
150 alarm->alarm = 0;
151 alarm->period = 0;
152 }
153 // If alarm is different from previous, change it
154 else if ( duration > 0 && alarm->period != duration ) {
155 unregister_self( alarm );
156 alarm->alarm = __kernel_get_time() + duration;
157 alarm->period = duration;
158 register_self( alarm );
159 }
160}
161
162//=============================================================================================
[cd17862]163// Kernel Signal Tools
[c81ebf9]164//=============================================================================================
[231b18f]165// In a user-level threading system, there are handful of thread-local variables where this problem occurs on the ARM.
[54dcab1]166//
[231b18f]167// For each kernel thread running user-level threads, there is a flag variable to indicate if interrupts are
168// enabled/disabled for that kernel thread. Therefore, this variable is made thread local.
[54dcab1]169//
[231b18f]170// For example, this code fragment sets the state of the "interrupt" variable in thread-local memory.
[54dcab1]171//
[231b18f]172// _Thread_local volatile int interrupts;
173// int main() {
174// interrupts = 0; // disable interrupts }
[54dcab1]175//
[231b18f]176// which generates the following code on the ARM
[54dcab1]177//
[231b18f]178// (gdb) disassemble main
179// Dump of assembler code for function main:
180// 0x0000000000000610 <+0>: mrs x1, tpidr_el0
181// 0x0000000000000614 <+4>: mov w0, #0x0 // #0
182// 0x0000000000000618 <+8>: add x1, x1, #0x0, lsl #12
183// 0x000000000000061c <+12>: add x1, x1, #0x10
184// 0x0000000000000620 <+16>: str wzr, [x1]
185// 0x0000000000000624 <+20>: ret
[54dcab1]186//
[231b18f]187// The mrs moves a pointer from coprocessor register tpidr_el0 into register x1. Register w0 is set to 0. The two adds
188// increase the TLS pointer with the displacement (offset) 0x10, which is the location in the TSL of variable
189// "interrupts". Finally, 0 is stored into "interrupts" through the pointer in register x1 that points into the
190// TSL. Now once x1 has the pointer to the location of the TSL for kernel thread N, it can be be preempted at a
191// user-level and the user thread is put on the user-level ready-queue. When the preempted thread gets to the front of
192// the user-level ready-queue it is run on kernel thread M. It now stores 0 into "interrupts" back on kernel thread N,
193// turning off interrupt on the wrong kernel thread.
[54dcab1]194//
[231b18f]195// On the x86, the following code is generated for the same code fragment.
[54dcab1]196//
[231b18f]197// (gdb) disassemble main
198// Dump of assembler code for function main:
199// 0x0000000000400420 <+0>: movl $0x0,%fs:0xfffffffffffffffc
200// 0x000000000040042c <+12>: xor %eax,%eax
[54dcab1]201// 0x000000000040042e <+14>: retq
202//
[231b18f]203// and there is base-displacement addressing used to atomically reset variable "interrupts" off of the TSL pointer in
204// register "fs".
[54dcab1]205//
[231b18f]206// Hence, the ARM has base-displacement address for the general purpose registers, BUT not to the coprocessor
207// registers. As a result, generating the address for the write into variable "interrupts" is no longer atomic.
[54dcab1]208//
[231b18f]209// Note this problem does NOT occur when just using multiple kernel threads because the preemption ALWAYS restarts the
210// thread on the same kernel thread.
[54dcab1]211//
[231b18f]212// The obvious question is why does ARM use a coprocessor register to store the TSL pointer given that coprocessor
213// registers are second-class registers with respect to the instruction set. One possible answer is that they did not
214// want to dedicate one of the general registers to hold the TLS pointer and there was a free coprocessor register
215// available.
[c81ebf9]216
[8fc652e0]217//----------
218// special case for preemption since used often
219bool __preemption_enabled() {
220 // create a assembler label before
221 // marked as clobber all to avoid movement
222 asm volatile("__cfaasm_check_before:":::"memory");
223
224 // access tls as normal
225 bool enabled = __cfaabi_tls.preemption_state.enabled;
226
227 // create a assembler label after
228 // marked as clobber all to avoid movement
229 asm volatile("__cfaasm_check_after:":::"memory");
230 return enabled;
231}
232
233//----------
234// Get data from the TLS block
235uintptr_t __cfatls_get( unsigned long int offset ) __attribute__((__noinline__)); //no inline to avoid problems
236uintptr_t __cfatls_get( unsigned long int offset ) {
237 // create a assembler label before
238 // marked as clobber all to avoid movement
239 asm volatile("__cfaasm_get_before:":::"memory");
240
241 // access tls as normal (except for pointer arithmetic)
242 uintptr_t val = *(uintptr_t*)((uintptr_t)&__cfaabi_tls + offset);
243
244 // create a assembler label after
245 // marked as clobber all to avoid movement
246 asm volatile("__cfaasm_get_after:":::"memory");
247 return val;
248}
249
[82ff5845]250extern "C" {
[969b3fe]251 // Disable interrupts by incrementing the counter
[82ff5845]252 void disable_interrupts() {
[8fc652e0]253 // create a assembler label before
254 // marked as clobber all to avoid movement
255 asm volatile("__cfaasm_disable_before:":::"memory");
256
257 with( __cfaabi_tls.preemption_state ) {
[1f81d61]258 #if GCC_VERSION > 50000
[13073be]259 static_assert(__atomic_always_lock_free(sizeof(enabled), &enabled), "Must be lock-free");
[1f81d61]260 #endif
[13073be]261
262 // Set enabled flag to false
263 // should be atomic to avoid preemption in the middle of the operation.
264 // use memory order RELAXED since there is no inter-thread on this variable requirements
265 __atomic_store_n(&enabled, false, __ATOMIC_RELAXED);
266
267 // Signal the compiler that a fence is needed but only for signal handlers
268 __atomic_signal_fence(__ATOMIC_ACQUIRE);
269
[de6319f]270 __attribute__((unused)) unsigned short new_val = disable_count + 1;
271 disable_count = new_val;
272 verify( new_val < 65_000u ); // If this triggers someone is disabling interrupts without enabling them
273 }
[8fc652e0]274
275 // create a assembler label after
276 // marked as clobber all to avoid movement
277 asm volatile("__cfaasm_disable_after:":::"memory");
[82ff5845]278 }
279
[969b3fe]280 // Enable interrupts by decrementing the counter
[c7a900a]281 // If counter reaches 0, execute any pending __cfactx_switch
[36982fc]282 void enable_interrupts( __cfaabi_dbg_ctx_param ) {
[8fc652e0]283 // create a assembler label before
284 // marked as clobber all to avoid movement
285 asm volatile("__cfaasm_enable_before:":::"memory");
286
287 processor * proc = __cfaabi_tls.this_processor; // Cache the processor now since interrupts can start happening after the atomic store
[8e9e9a2]288 /* paranoid */ verify( proc );
[969b3fe]289
[8fc652e0]290 with( __cfaabi_tls.preemption_state ){
[de6319f]291 unsigned short prev = disable_count;
292 disable_count -= 1;
293 verify( prev != 0u ); // If this triggers someone is enabled already enabled interruptsverify( prev != 0u );
294
295 // Check if we need to prempt the thread because an interrupt was missed
296 if( prev == 1 ) {
[1f81d61]297 #if GCC_VERSION > 50000
[13073be]298 static_assert(__atomic_always_lock_free(sizeof(enabled), &enabled), "Must be lock-free");
[1f81d61]299 #endif
[13073be]300
301 // Set enabled flag to true
302 // should be atomic to avoid preemption in the middle of the operation.
303 // use memory order RELAXED since there is no inter-thread on this variable requirements
304 __atomic_store_n(&enabled, true, __ATOMIC_RELAXED);
305
306 // Signal the compiler that a fence is needed but only for signal handlers
307 __atomic_signal_fence(__ATOMIC_RELEASE);
[de6319f]308 if( proc->pending_preemption ) {
309 proc->pending_preemption = false;
[3381ed7]310 force_yield( __POLL_PREEMPTION );
[de6319f]311 }
[d0a045c7]312 }
[82ff5845]313 }
[4e6fb8e]314
[969b3fe]315 // For debugging purposes : keep track of the last person to enable the interrupts
[36982fc]316 __cfaabi_dbg_debug_do( proc->last_enable = caller; )
[8fc652e0]317
318 // create a assembler label after
319 // marked as clobber all to avoid movement
320 asm volatile("__cfaasm_enable_after:":::"memory");
[82ff5845]321 }
[969b3fe]322
323 // Disable interrupts by incrementint the counter
[c7a900a]324 // Don't execute any pending __cfactx_switch even if counter reaches 0
[969b3fe]325 void enable_interrupts_noPoll() {
[8fc652e0]326 // create a assembler label before
327 // marked as clobber all to avoid movement
328 asm volatile("__cfaasm_nopoll_before:":::"memory");
329
330 unsigned short prev = __cfaabi_tls.preemption_state.disable_count;
331 __cfaabi_tls.preemption_state.disable_count -= 1;
[2e9aed4]332 verifyf( prev != 0u, "Incremented from %u\n", prev ); // If this triggers someone is enabled already enabled interrupts
[d0a045c7]333 if( prev == 1 ) {
[1f81d61]334 #if GCC_VERSION > 50000
[8fc652e0]335 static_assert(__atomic_always_lock_free(sizeof(__cfaabi_tls.preemption_state.enabled), &__cfaabi_tls.preemption_state.enabled), "Must be lock-free");
[1f81d61]336 #endif
[13073be]337 // Set enabled flag to true
338 // should be atomic to avoid preemption in the middle of the operation.
339 // use memory order RELAXED since there is no inter-thread on this variable requirements
[8fc652e0]340 __atomic_store_n(&__cfaabi_tls.preemption_state.enabled, true, __ATOMIC_RELAXED);
[13073be]341
342 // Signal the compiler that a fence is needed but only for signal handlers
343 __atomic_signal_fence(__ATOMIC_RELEASE);
[d0a045c7]344 }
[8fc652e0]345
346 // create a assembler label after
347 // marked as clobber all to avoid movement
348 asm volatile("__cfaasm_nopoll_after:":::"memory");
[969b3fe]349 }
[82ff5845]350}
351
[969b3fe]352// sigprocmask wrapper : unblock a single signal
[1c273d0]353static inline void signal_unblock( int sig ) {
[82ff5845]354 sigset_t mask;
355 sigemptyset( &mask );
[1c273d0]356 sigaddset( &mask, sig );
[82ff5845]357
[27f5f71]358 if ( pthread_sigmask( SIG_UNBLOCK, &mask, 0p ) == -1 ) {
[169d944]359 abort( "internal error, pthread_sigmask" );
[cd17862]360 }
[82ff5845]361}
362
[969b3fe]363// sigprocmask wrapper : block a single signal
[cd17862]364static inline void signal_block( int sig ) {
365 sigset_t mask;
366 sigemptyset( &mask );
367 sigaddset( &mask, sig );
[47ecf2b]368
[27f5f71]369 if ( pthread_sigmask( SIG_BLOCK, &mask, 0p ) == -1 ) {
[c59a346]370 abort( "internal error, pthread_sigmask" );
[cd17862]371 }
372}
[47ecf2b]373
[969b3fe]374// kill wrapper : signal a processor
[cd17862]375static void preempt( processor * this ) {
[4dad189]376 sigval_t value = { PREEMPT_NORMAL };
377 pthread_sigqueue( this->kernel_thread, SIGUSR1, value );
378}
379
[969b3fe]380// reserved for future use
[e873838]381static void timeout( $thread * this ) {
[8834751]382 #if !defined( __CFA_NO_STATISTICS__ )
[8fc652e0]383 kernelTLS().this_stats = this->curr_cluster->stats;
[8834751]384 #endif
[e873838]385 unpark( this );
[cd17862]386}
387
[14a61b5]388// KERNEL ONLY
[c7a900a]389// Check if a __cfactx_switch signal handler shoud defer
[969b3fe]390// If true : preemption is safe
391// If false : preemption is unsafe and marked as pending
392static inline bool preemption_ready() {
[14a61b5]393 // Check if preemption is safe
[8fc652e0]394 bool ready = __cfaabi_tls.preemption_state.enabled && ! __cfaabi_tls.preemption_state.in_progress;
[14a61b5]395
396 // Adjust the pending flag accordingly
[8fc652e0]397 __cfaabi_tls.this_processor->pending_preemption = !ready;
[969b3fe]398 return ready;
399}
400
[cd17862]401//=============================================================================================
402// Kernel Signal Startup/Shutdown logic
403//=============================================================================================
404
[969b3fe]405// Startup routine to activate preemption
406// Called from kernel_startup
[e660761]407void __kernel_alarm_startup() {
[169d944]408 __cfaabi_dbg_print_safe( "Kernel : Starting preemption\n" );
[969b3fe]409
410 // Start with preemption disabled until ready
[8fc652e0]411 __cfaabi_tls.preemption_state.enabled = false;
412 __cfaabi_tls.preemption_state.disable_count = 1;
[969b3fe]413
414 // Initialize the event kernel
415 event_kernel = (event_kernel_t *)&storage_event_kernel;
[9236060]416 (*event_kernel){};
[969b3fe]417
418 // Setup proper signal handlers
[c7a900a]419 __cfaabi_sigaction( SIGUSR1, sigHandler_ctxSwitch, SA_SIGINFO | SA_RESTART ); // __cfactx_switch handler
[c59a346]420 __cfaabi_sigaction( SIGALRM, sigHandler_alarm , SA_SIGINFO | SA_RESTART ); // debug handler
[cd17862]421
422 signal_block( SIGALRM );
423
[8c50aed]424 alarm_stack = __create_pthread( &alarm_thread, alarm_loop, 0p );
[cd17862]425}
426
[969b3fe]427// Shutdown routine to deactivate preemption
428// Called from kernel_shutdown
[e660761]429void __kernel_alarm_shutdown() {
[169d944]430 __cfaabi_dbg_print_safe( "Kernel : Preemption stopping\n" );
[d6ff3ff]431
[969b3fe]432 // Block all signals since we are already shutting down
[cd17862]433 sigset_t mask;
434 sigfillset( &mask );
[27f5f71]435 sigprocmask( SIG_BLOCK, &mask, 0p );
[cd17862]436
[969b3fe]437 // Notify the alarm thread of the shutdown
[a0b3e32]438 sigval val = { 1 };
439 pthread_sigqueue( alarm_thread, SIGALRM, val );
[969b3fe]440
441 // Wait for the preemption thread to finish
[27f5f71]442
443 pthread_join( alarm_thread, 0p );
[09d4b22]444 free( alarm_stack );
[969b3fe]445
446 // Preemption is now fully stopped
447
[169d944]448 __cfaabi_dbg_print_safe( "Kernel : Preemption stopped\n" );
[cd17862]449}
450
[969b3fe]451// Raii ctor/dtor for the preemption_scope
452// Used by thread to control when they want to receive preemption signals
[242a902]453void ?{}( preemption_scope & this, processor * proc ) {
[2a84d06d]454 (this.alarm){ proc, (Time){ 0 }, 0`s };
[242a902]455 this.proc = proc;
456 this.proc->preemption_alarm = &this.alarm;
[969b3fe]457
[d8548e2]458 update_preemption( this.proc, this.proc->cltr->preemption_rate );
[cd17862]459}
460
[242a902]461void ^?{}( preemption_scope & this ) {
[cd17862]462 disable_interrupts();
463
[2a84d06d]464 update_preemption( this.proc, 0`s );
[cd17862]465}
466
467//=============================================================================================
468// Kernel Signal Handlers
469//=============================================================================================
[8fc652e0]470struct asm_region {
471 void * before;
472 void * after;
473};
474
475//-----------------------------------------------------------------------------
476// Some assembly required
477#if defined( __i386 )
478 #define __cfaasm_label( label ) \
479 ({ \
480 struct asm_region region; \
481 asm( \
482 "movl $__cfaasm_" #label "_before, %[vb]\n\t" \
483 "movl $__cfaasm_" #label "_after , %[va]\n\t" \
484 : [vb]"=r"(region.before), [vb]"=r"(region.before) \
485 ); \
486 region; \
487 });
488#elif defined( __x86_64 )
489 #ifdef __PIC__
490 #define PLT "@PLT"
491 #else
492 #define PLT ""
493 #endif
494 #define __cfaasm_label( label ) \
495 ({ \
496 struct asm_region region; \
497 asm( \
498 "movq $__cfaasm_" #label "_before" PLT ", %[vb]\n\t" \
499 "movq $__cfaasm_" #label "_after" PLT ", %[va]\n\t" \
500 : [vb]"=r"(region.before), [va]"=r"(region.after) \
501 ); \
502 region; \
503 });
504#elif defined( __aarch64__ )
505 #error __cfaasm_label undefined for arm
506#else
507 #error unknown hardware architecture
508#endif
[47ecf2b]509
[54dcab1]510__cfaabi_dbg_debug_do( static thread_local void * last_interrupt = 0; )
[47ecf2b]511
[969b3fe]512// Context switch signal handler
513// Receives SIGUSR1 signal and causes the current thread to yield
[c29c342]514static void sigHandler_ctxSwitch( __CFA_SIGPARMS__ ) {
[8fc652e0]515 void * ip = (void *)(cxt->uc_mcontext.CFA_REG_IP);
516 __cfaabi_dbg_debug_do( last_interrupt = ip; )
[969b3fe]517
[4dad189]518 // SKULLDUGGERY: if a thread creates a processor and the immediately deletes it,
519 // the interrupt that is supposed to force the kernel thread to preempt might arrive
[482fa08]520 // before the kernel thread has even started running. When that happens, an interrupt
[97cba9f]521 // with a null 'this_processor' will be caught, just ignore it.
[8fc652e0]522 if(! __cfaabi_tls.this_processor ) return;
[4dad189]523
524 choose(sfp->si_value.sival_int) {
525 case PREEMPT_NORMAL : ;// Normal case, nothing to do here
[8fc652e0]526 case PREEMPT_TERMINATE: verify( __atomic_load_n( &__cfaabi_tls.this_processor->do_terminate, __ATOMIC_SEQ_CST ) );
[4dad189]527 default:
[ff878b7]528 abort( "internal error, signal value is %d", sfp->si_value.sival_int );
[4dad189]529 }
530
[b2b44d8]531 // Check if it is safe to preempt here
[969b3fe]532 if( !preemption_ready() ) { return; }
533
[8fc652e0]534 struct asm_region region;
535 region = __cfaasm_label( get ); if( ip >= region.before && ip <= region.after ) return;
536 region = __cfaasm_label( check ); if( ip >= region.before && ip <= region.after ) return;
537 region = __cfaasm_label( disable ); if( ip >= region.before && ip <= region.after ) return;
538 region = __cfaasm_label( enable ); if( ip >= region.before && ip <= region.after ) return;
539 region = __cfaasm_label( nopoll ); if( ip >= region.before && ip <= region.after ) return;
540
541 __cfaabi_dbg_print_buffer_decl( " KERNEL: preempting core %p (%p @ %p).\n", __cfaabi_tls.this_processor, __cfaabi_tls.this_thread, (void *)(cxt->uc_mcontext.CFA_REG_IP) );
[14a61b5]542
543 // Sync flag : prevent recursive calls to the signal handler
[8fc652e0]544 __cfaabi_tls.preemption_state.in_progress = true;
[14a61b5]545
[a83ffa4]546 // Clear sighandler mask before context switching.
[1f81d61]547 #if GCC_VERSION > 50000
[a83ffa4]548 static_assert( sizeof( sigset_t ) == sizeof( cxt->uc_sigmask ), "Expected cxt->uc_sigmask to be of sigset_t" );
[1f81d61]549 #endif
[27f5f71]550 if ( pthread_sigmask( SIG_SETMASK, (sigset_t *)&(cxt->uc_sigmask), 0p ) == -1 ) {
[a83ffa4]551 abort( "internal error, sigprocmask" );
552 }
[05615ba]553
[14a61b5]554 // Clear the in progress flag
[8fc652e0]555 __cfaabi_tls.preemption_state.in_progress = false;
[969b3fe]556
557 // Preemption can occur here
558
[c7a900a]559 force_yield( __ALARM_PREEMPTION ); // Do the actual __cfactx_switch
[c81ebf9]560}
561
[c59a346]562static void sigHandler_alarm( __CFA_SIGPARMS__ ) {
563 abort("SIGALRM should never reach the signal handler");
[c81ebf9]564}
565
[969b3fe]566// Main of the alarm thread
567// Waits on SIGALRM and send SIGUSR1 to whom ever needs it
[c29c342]568static void * alarm_loop( __attribute__((unused)) void * args ) {
[9b1dcc2]569 __processor_id_t id;
[58d64a4]570 id.full_proc = false;
[9b1dcc2]571 id.id = doregister(&id);
[8fc652e0]572 __cfaabi_tls.this_proc_id = &id;
[9b1dcc2]573
[969b3fe]574 // Block sigalrms to control when they arrive
[cd17862]575 sigset_t mask;
[ade5272]576 sigfillset(&mask);
[27f5f71]577 if ( pthread_sigmask( SIG_BLOCK, &mask, 0p ) == -1 ) {
[169d944]578 abort( "internal error, pthread_sigmask" );
[82ff5845]579 }
[c81ebf9]580
[ade5272]581 sigemptyset( &mask );
582 sigaddset( &mask, SIGALRM );
583
[969b3fe]584 // Main loop
[cd17862]585 while( true ) {
[969b3fe]586 // Wait for a sigalrm
[a0b3e32]587 siginfo_t info;
588 int sig = sigwaitinfo( &mask, &info );
[969b3fe]589
[e2f7bc3]590 if( sig < 0 ) {
591 //Error!
592 int err = errno;
593 switch( err ) {
594 case EAGAIN :
595 case EINTR :
[b1a4300]596 {__cfaabi_dbg_print_buffer_decl( " KERNEL: Spurious wakeup %d.\n", err );}
[e2f7bc3]597 continue;
[27f5f71]598 case EINVAL :
[169d944]599 abort( "Timeout was invalid." );
[e2f7bc3]600 default:
[169d944]601 abort( "Unhandled error %d", err);
[e2f7bc3]602 }
603 }
604
[969b3fe]605 // If another signal arrived something went wrong
[8cb529e]606 assertf(sig == SIGALRM, "Kernel Internal Error, sigwait: Unexpected signal %d (%d : %d)\n", sig, info.si_code, info.si_value.sival_int);
607
[169d944]608 // __cfaabi_dbg_print_safe( "Kernel : Caught alarm from %d with %d\n", info.si_code, info.si_value.sival_int );
[969b3fe]609 // Switch on the code (a.k.a. the sender) to
[8cb529e]610 switch( info.si_code )
[a0b3e32]611 {
[969b3fe]612 // Timers can apparently be marked as sent for the kernel
613 // In either case, tick preemption
[8cb529e]614 case SI_TIMER:
615 case SI_KERNEL:
[169d944]616 // __cfaabi_dbg_print_safe( "Kernel : Preemption thread tick\n" );
[36982fc]617 lock( event_kernel->lock __cfaabi_dbg_ctx2 );
[e873838]618 tick_preemption();
[ea7d2b0]619 unlock( event_kernel->lock );
[8cb529e]620 break;
[969b3fe]621 // Signal was not sent by the kernel but by an other thread
[8cb529e]622 case SI_QUEUE:
[969b3fe]623 // For now, other thread only signal the alarm thread to shut it down
624 // If this needs to change use info.si_value and handle the case here
[8cb529e]625 goto EXIT;
[cd17862]626 }
627 }
[a0b3e32]628
[8cb529e]629EXIT:
[169d944]630 __cfaabi_dbg_print_safe( "Kernel : Preemption thread stopping\n" );
[9b1dcc2]631 unregister(&id);
[27f5f71]632 return 0p;
[82ff5845]633}
634
[b68fc85]635//=============================================================================================
636// Kernel Signal Debug
637//=============================================================================================
638
639void __cfaabi_check_preemption() {
[8fc652e0]640 bool ready = __preemption_enabled();
[b68fc85]641 if(!ready) { abort("Preemption should be ready"); }
642
643 sigset_t oldset;
644 int ret;
[b81fd95]645 ret = pthread_sigmask(0, ( const sigset_t * ) 0p, &oldset); // workaround trac#208: cast should be unnecessary
[b68fc85]646 if(ret != 0) { abort("ERROR sigprocmask returned %d", ret); }
647
648 ret = sigismember(&oldset, SIGUSR1);
649 if(ret < 0) { abort("ERROR sigismember returned %d", ret); }
650 if(ret == 1) { abort("ERROR SIGUSR1 is disabled"); }
[a83ffa4]651
652 ret = sigismember(&oldset, SIGALRM);
653 if(ret < 0) { abort("ERROR sigismember returned %d", ret); }
654 if(ret == 0) { abort("ERROR SIGALRM is enabled"); }
655
656 ret = sigismember(&oldset, SIGTERM);
657 if(ret < 0) { abort("ERROR sigismember returned %d", ret); }
658 if(ret == 1) { abort("ERROR SIGTERM is disabled"); }
[b68fc85]659}
660
[ea8b2f7]661#ifdef __CFA_WITH_VERIFY__
662bool __cfaabi_dbg_in_kernel() {
[8fc652e0]663 return !__preemption_enabled();
[ea8b2f7]664}
665#endif
666
[6b0b624]667// Local Variables: //
668// mode: c //
669// tab-width: 4 //
670// End: //
Note: See TracBrowser for help on using the repository browser.