kern/signal.c

   1 /*!
   2  * \file
   3  * <!--
   4  * Copyright 2004 Develer S.r.l. (http://www.develer.com/)
   5  * Copyright 1999, 2000, 2001 Bernardo Innocenti <bernie@develer.com>
   6  * This file is part of DevLib - See README.devlib for information.
   7  * -->
   8  *
   9  * \brief IPC signals implementation.
  10  *
  11  * Signals are a low-level IPC primitive.  A process receives a signal
  12  * when some external event has happened.  Like interrupt requests,
  13  * signals do not carry any additional information.  If processing a
  14  * specific event requires additional data, the process must obtain it
  15  * through some other mechanism.
  16  *
  17  * Despite the name, one shouldn't confuse these signals with POSIX
  18  * signals.  POSIX signals are usually executed synchronously, like
  19  * software interrupts.
  20  *
  21  * In this implementation, each process has a limited set of signal
  22  * bits (usually 32) and can wait for multiple signals at the same
  23  * time using sig_wait().  Signals can also be polled using sig_check(),
  24  * but a process spinning on its signals usually defeats their purpose
  25  * of providing a multitasking-friendly infrastructure for event-driven
  26  * applications.
  27  *
  28  * Signals are like flags: they are either active or inactive.  After an
  29  * external event has delivered a particular signal, it remains raised until
  30  * the process acknowledges it using either sig_wait() or sig_check().
  31  * Counting signals is not a reliable way to count how many times a
  32  * particular event has occurred, because the same signal may be
  33  * delivered twice before the process can notice.
  34  *
  35  * Any execution context, including an interrupt handler, can deliver
  36  * a signal to a process using sig_signal().  Multiple distinct signals
  37  * may be delivered at once with a single invocation of sig_signal(),
  38  * although this is rarely useful.
  39  *
  40  * There's no hardcoded mapping of specific events to signal bits.
  41  * The meaning of a particular signal bit is defined by an agreement
  42  * between the delivering entity and the receiving process.
  43  * For instance, a terminal driver may be written to deliver
  44  * a signal bit called SIG_INT when it reads the CTRL-C sequence
  45  * from the keyboard, and a process may react to it by quitting.
  46  *
  47  * The SIG_SINGLE bit is reserved for a special purpose (this is
  48  * more a suggestion than a constraint).  When a process wants
  49  * wait for a single event on the fly, it needs not allocate a
  50  * free signal from its pool.  Instead, SIG_SINGLE can be used
  51  *
  52  * The "event" module is a higher-level interface that can optionally
  53  * deliver signals to processes.  Messages provide even higher-level
  54  * IPC services built on signals.  Semaphore arbitration is also
  55  * implemented using signals.
  56  *
  57  * Signals are very low overhead.  Using them exclusively to wait
  58  * for multiple asynchronous events results in very simple dispatch
  59  * logic with low processor and resource usage.
  60  *
  61  *
  62  * \version $Id$
  63  *
  64  * \author Bernardo Innocenti <bernie@develer.com>
  65  */
  66
  67 /*#*
  68  *#* $Log$
  69  *#* Revision 1.12  2005/11/04 16:20:02  bernie
  70  *#* Fix reference to README.devlib in header.
  71  *#*
  72  *#* Revision 1.11  2005/04/11 19:10:28  bernie
  73  *#* Include top-level headers from cfg/ subdir.
  74  *#*
  75  *#* Revision 1.10  2004/12/13 12:07:06  bernie
  76  *#* DISABLE_IRQSAVE/ENABLE_IRQRESTORE: Convert to IRQ_SAVE_DISABLE/IRQ_RESTORE.
  77  *#*
  78  *#* Revision 1.9  2004/12/08 08:57:35  bernie
  79  *#* Rename sigset_t to sigmask_t.
  80  *#*
  81  *#* Revision 1.8  2004/09/14 21:06:44  bernie
  82  *#* Use debug.h instead of kdebug.h.
  83  *#*
  84  *#* Revision 1.7  2004/08/25 14:12:09  rasky
  85  *#* Aggiornato il comment block dei log RCS
  86  *#*
  87  *#* Revision 1.6  2004/08/14 19:37:57  rasky
  88  *#* Merge da SC: macros.h, pool.h, BIT_CHANGE, nome dei processi, etc.
  89  *#*
  90  *#* Revision 1.5  2004/08/04 21:50:33  bernie
  91  *#* Add extensive documentation.
  92  *#*
  93  *#* Revision 1.4  2004/07/30 14:30:27  rasky
  94  *#* Resa la sig_signal interrupt safe (con il nuovo scheduler IRQ-safe)
  95  *#* Rimossa event_doIntr (ora inutile) e semplificata la logica delle macro con funzioni inline
  96  *#*
  97  *#* Revision 1.3  2004/07/30 14:24:16  rasky
  98  *#* Task switching con salvataggio perfetto stato di interrupt (SR)
  99  *#* Kernel monitor per dump informazioni su stack dei processi
 100  *#*
 101  *#* Revision 1.2  2004/06/03 11:27:09  bernie
 102  *#* Add dual-license information.
 103  *#*
 104  *#* Revision 1.1  2004/05/23 17:27:00  bernie
 105  *#* Import kern/ subdirectory.
 106  *#*
 107  *#*/
 108
 109 #include "signal.h"
 110 #include "proc.h"
 111 #include "proc_p.h"
 112 #include "hw.h"
 113 #include <cfg/debug.h>
 114
 115 #if CONFIG_KERN_SIGNALS
 116
 117 /*!
 118  * Check if any of the signals in \a sigs has occurred and clear them.
 119  * Return the signals that have occurred.
 120  */
 121 sigmask_t sig_check(sigmask_t sigs)
 122 {
 123         sigmask_t result;
 124         cpuflags_t flags;
 125
 126         IRQ_SAVE_DISABLE(flags);
 127         result = CurrentProcess->sig_recv & sigs;
 128         CurrentProcess->sig_recv &= ~sigs;
 129         IRQ_RESTORE(flags);
 130
 131         return result;
 132 }
 133
 134
 135 /*!
 136  * Sleep until any of the signals in \a sigs occurs.
 137  * Return the signal(s) that have awaked the process.
 138  */
 139 sigmask_t sig_wait(sigmask_t sigs)
 140 {
 141         sigmask_t result;
 142         cpuflags_t flags;
 143
 144         IRQ_SAVE_DISABLE(flags);
 145
 146         /* Loop until we get at least one of the signals */
 147         while (!(result = CurrentProcess->sig_recv & sigs))
 148         {
 149                 /* go to sleep and proc_schedule() another process */
 150                 CurrentProcess->sig_wait = sigs;
 151                 proc_schedule();
 152
 153                 /* When we come back here, a signal must be arrived */
 154                 ASSERT(!CurrentProcess->sig_wait);
 155                 ASSERT(CurrentProcess->sig_recv);
 156         }
 157
 158         /* Signals found: clear them and return */
 159         CurrentProcess->sig_recv &= ~sigs;
 160
 161         IRQ_RESTORE(flags);
 162         return result;
 163 }
 164
 165
 166 /*!
 167  * Send the signals \a sigs to the process \a proc.
 168  * The process will be awaken if it was waiting for any of them.
 169  *
 170  * \note This call is interrupt safe.
 171  */
 172 void sig_signal(Process *proc, sigmask_t sigs)
 173 {
 174         cpuflags_t flags;
 175         IRQ_SAVE_DISABLE(flags);
 176
 177         /* Set the signals */
 178         proc->sig_recv |= sigs;
 179
 180         /* Check if process needs to be awaken */
 181         if (proc->sig_recv & proc->sig_wait)
 182         {
 183                 /* Wake up process and enqueue in ready list */
 184                 proc->sig_wait = 0;
 185                 SCHED_ENQUEUE(proc);
 186         }
 187
 188         IRQ_RESTORE(flags);
 189 }
 190
 191 #endif /* CONFIG_KERN_SIGNALS */
 192