OpenCores
URL https://opencores.org/ocsvn/openrisc_me/openrisc_me/trunk

Subversion Repositories openrisc_me

[/] [openrisc/] [trunk/] [gnu-src/] [gcc-4.5.1/] [gcc/] [ada/] [s-taskin.ads] - Blame information for rev 307

Go to most recent revision | Details | Compare with Previous | View Log

Line No. Rev Author Line
1 281 jeremybenn
------------------------------------------------------------------------------
2
--                                                                          --
3
--                  GNAT RUN-TIME LIBRARY (GNARL) COMPONENTS                --
4
--                                                                          --
5
--                        S Y S T E M . T A S K I N G                       --
6
--                                                                          --
7
--                                  S p e c                                 --
8
--                                                                          --
9
--          Copyright (C) 1992-2009, Free Software Foundation, Inc.         --
10
--                                                                          --
11
-- GNARL is free software; you can  redistribute it  and/or modify it under --
12
-- terms of the  GNU General Public License as published  by the Free Soft- --
13
-- ware  Foundation;  either version 3,  or (at your option) any later ver- --
14
-- sion.  GNAT is distributed in the hope that it will be useful, but WITH- --
15
-- OUT ANY WARRANTY;  without even the  implied warranty of MERCHANTABILITY --
16
-- or FITNESS FOR A PARTICULAR PURPOSE.                                     --
17
--                                                                          --
18
-- As a special exception under Section 7 of GPL version 3, you are granted --
19
-- additional permissions described in the GCC Runtime Library Exception,   --
20
-- version 3.1, as published by the Free Software Foundation.               --
21
--                                                                          --
22
-- You should have received a copy of the GNU General Public License and    --
23
-- a copy of the GCC Runtime Library Exception along with this program;     --
24
-- see the files COPYING3 and COPYING.RUNTIME respectively.  If not, see    --
25
-- <http://www.gnu.org/licenses/>.                                          --
26
--                                                                          --
27
-- GNARL was developed by the GNARL team at Florida State University.       --
28
-- Extensive contributions were provided by Ada Core Technologies, Inc.     --
29
--                                                                          --
30
------------------------------------------------------------------------------
31
 
32
--  This package provides necessary type definitions for compiler interface
33
 
34
--  Note: the compiler generates direct calls to this interface, via Rtsfind.
35
--  Any changes to this interface may require corresponding compiler changes.
36
 
37
with Ada.Exceptions;
38
with Ada.Unchecked_Conversion;
39
 
40
with System.Parameters;
41
with System.Task_Info;
42
with System.Soft_Links;
43
with System.Task_Primitives;
44
with System.Stack_Usage;
45
 
46
package System.Tasking is
47
   pragma Preelaborate;
48
 
49
   -------------------
50
   -- Locking Rules --
51
   -------------------
52
 
53
   --  The following rules must be followed at all times, to prevent
54
   --  deadlock and generally ensure correct operation of locking.
55
 
56
   --  Never lock a lock unless abort is deferred
57
 
58
   --  Never undefer abort while holding a lock
59
 
60
   --  Overlapping critical sections must be properly nested, and locks must
61
   --  be released in LIFO order. E.g., the following is not allowed:
62
 
63
   --         Lock (X);
64
   --         ...
65
   --         Lock (Y);
66
   --         ...
67
   --         Unlock (X);
68
   --         ...
69
   --         Unlock (Y);
70
 
71
   --  Locks with lower (smaller) level number cannot be locked
72
   --  while holding a lock with a higher level number. (The level
73
 
74
   --  1. System.Tasking.PO_Simple.Protection.L (any PO lock)
75
   --  2. System.Tasking.Initialization.Global_Task_Lock (in body)
76
   --  3. System.Task_Primitives.Operations.Single_RTS_Lock
77
   --  4. System.Tasking.Ada_Task_Control_Block.LL.L (any TCB lock)
78
 
79
   --  Clearly, there can be no circular chain of hold-and-wait
80
   --  relationships involving locks in different ordering levels.
81
 
82
   --  We used to have Global_Task_Lock before Protection.L but this was
83
   --  clearly wrong since there can be calls to "new" inside protected
84
   --  operations. The new ordering prevents these failures.
85
 
86
   --  Sometimes we need to hold two ATCB locks at the same time. To allow us
87
   --  to order the locking, each ATCB is given a unique serial number. If one
88
   --  needs to hold locks on several ATCBs at once, the locks with lower
89
   --  serial numbers must be locked first.
90
 
91
   --  We don't always need to check the serial numbers, since the serial
92
   --  numbers are assigned sequentially, and so:
93
 
94
   --  . The parent of a task always has a lower serial number.
95
   --  . The activator of a task always has a lower serial number.
96
   --  . The environment task has a lower serial number than any other task.
97
   --  . If the activator of a task is different from the task's parent,
98
   --    the parent always has a lower serial number than the activator.
99
 
100
   ---------------------------------
101
   -- Task_Id related definitions --
102
   ---------------------------------
103
 
104
   type Ada_Task_Control_Block;
105
 
106
   type Task_Id is access all Ada_Task_Control_Block;
107
   for Task_Id'Size use System.Task_Primitives.Task_Address_Size;
108
 
109
   Null_Task : constant Task_Id;
110
 
111
   type Task_List is array (Positive range <>) of Task_Id;
112
 
113
   function Self return Task_Id;
114
   pragma Inline (Self);
115
   --  This is the compiler interface version of this function. Do not call
116
   --  from the run-time system.
117
 
118
   function To_Task_Id is
119
     new Ada.Unchecked_Conversion
120
       (System.Task_Primitives.Task_Address, Task_Id);
121
   function To_Address is
122
     new Ada.Unchecked_Conversion
123
       (Task_Id, System.Task_Primitives.Task_Address);
124
 
125
   -----------------------
126
   -- Enumeration types --
127
   -----------------------
128
 
129
   type Task_States is
130
     (Unactivated,
131
      --  TCB initialized but not task has not been created.
132
      --  It cannot be executing.
133
 
134
--    Activating,
135
--    --  ??? Temporarily at end of list for GDB compatibility
136
--    --  Task has been created and is being made Runnable.
137
 
138
      --  Active states
139
      --  For all states from here down, the task has been activated.
140
      --  For all states from here down, except for Terminated, the task
141
      --  may be executing.
142
      --  Activator = null iff it has not yet completed activating.
143
 
144
      Runnable,
145
      --  Task is not blocked for any reason known to Ada.
146
      --  (It may be waiting for a mutex, though.)
147
      --  It is conceptually "executing" in normal mode.
148
 
149
      Terminated,
150
      --  The task is terminated, in the sense of ARM 9.3 (5).
151
      --  Any dependents that were waiting on terminate
152
      --  alternatives have been awakened and have terminated themselves.
153
 
154
      Activator_Sleep,
155
      --  Task is waiting for created tasks to complete activation
156
 
157
      Acceptor_Sleep,
158
      --  Task is waiting on an accept or select with terminate
159
 
160
--    Acceptor_Delay_Sleep,
161
--    --  ??? Temporarily at end of list for GDB compatibility
162
--    --  Task is waiting on an selective wait statement
163
 
164
      Entry_Caller_Sleep,
165
      --  Task is waiting on an entry call
166
 
167
      Async_Select_Sleep,
168
      --  Task is waiting to start the abortable part of an
169
      --  asynchronous select statement.
170
 
171
      Delay_Sleep,
172
      --  Task is waiting on a select statement with only a delay
173
      --  alternative open.
174
 
175
      Master_Completion_Sleep,
176
      --  Master completion has two phases.
177
      --  In Phase 1 the task is sleeping in Complete_Master
178
      --  having completed a master within itself,
179
      --  and is waiting for the tasks dependent on that master to become
180
      --  terminated or waiting on a terminate Phase.
181
 
182
      Master_Phase_2_Sleep,
183
      --  In Phase 2 the task is sleeping in Complete_Master
184
      --  waiting for tasks on terminate alternatives to finish
185
      --  terminating.
186
 
187
      --  The following are special uses of sleep, for server tasks
188
      --  within the run-time system.
189
 
190
      Interrupt_Server_Idle_Sleep,
191
      Interrupt_Server_Blocked_Interrupt_Sleep,
192
      Timer_Server_Sleep,
193
      AST_Server_Sleep,
194
 
195
      Asynchronous_Hold,
196
      --  The task has been held by Asynchronous_Task_Control.Hold_Task
197
 
198
      Interrupt_Server_Blocked_On_Event_Flag,
199
      --  The task has been blocked on a system call waiting for a
200
      --  completion event/signal to occur.
201
 
202
      Activating,
203
      --  Task has been created and is being made Runnable
204
 
205
      Acceptor_Delay_Sleep
206
      --  Task is waiting on an selective wait statement
207
     );
208
 
209
   type Call_Modes is
210
     (Simple_Call, Conditional_Call, Asynchronous_Call, Timed_Call);
211
 
212
   type Select_Modes is (Simple_Mode, Else_Mode, Terminate_Mode, Delay_Mode);
213
 
214
   subtype Delay_Modes is Integer;
215
 
216
   -------------------------------
217
   -- Entry related definitions --
218
   -------------------------------
219
 
220
   Null_Entry : constant := 0;
221
 
222
   Max_Entry : constant := Integer'Last;
223
 
224
   Interrupt_Entry : constant := -2;
225
 
226
   Cancelled_Entry : constant := -1;
227
 
228
   type Entry_Index is range Interrupt_Entry .. Max_Entry;
229
 
230
   Null_Task_Entry : constant := Null_Entry;
231
 
232
   Max_Task_Entry : constant := Max_Entry;
233
 
234
   type Task_Entry_Index is new Entry_Index
235
     range Null_Task_Entry .. Max_Task_Entry;
236
 
237
   type Entry_Call_Record;
238
 
239
   type Entry_Call_Link is access all Entry_Call_Record;
240
 
241
   type Entry_Queue is record
242
      Head : Entry_Call_Link;
243
      Tail : Entry_Call_Link;
244
   end record;
245
 
246
   type Task_Entry_Queue_Array is
247
     array (Task_Entry_Index range <>) of Entry_Queue;
248
 
249
   --  A data structure which contains the string names of entries and entry
250
   --  family members.
251
 
252
   type String_Access is access all String;
253
 
254
   type Entry_Names_Array is
255
     array (Entry_Index range <>) of String_Access;
256
 
257
   type Entry_Names_Array_Access is access all Entry_Names_Array;
258
 
259
   procedure Free_Entry_Names_Array (Obj : in out Entry_Names_Array);
260
   --  Deallocate all string names contained in an entry names array
261
 
262
   ----------------------------------
263
   -- Entry_Call_Record definition --
264
   ----------------------------------
265
 
266
   type Entry_Call_State is
267
     (Never_Abortable,
268
      --  the call is not abortable, and never can be
269
 
270
      Not_Yet_Abortable,
271
      --  the call is not abortable, but may become so
272
 
273
      Was_Abortable,
274
      --  the call is not abortable, but once was
275
 
276
      Now_Abortable,
277
      --  the call is abortable
278
 
279
      Done,
280
      --  the call has been completed
281
 
282
      Cancelled
283
      --  the call was asynchronous, and was cancelled
284
     );
285
 
286
   --  Never_Abortable is used for calls that are made in a abort
287
   --  deferred region (see ARM 9.8(5-11), 9.8 (20)).
288
   --  Such a call is never abortable.
289
 
290
   --  The Was_ vs. Not_Yet_ distinction is needed to decide whether it
291
   --  is OK to advance into the abortable part of an async. select stmt.
292
   --  That is allowed iff the mode is Now_ or Was_.
293
 
294
   --  Done indicates the call has been completed, without cancellation,
295
   --  or no call has been made yet at this ATC nesting level,
296
   --  and so aborting the call is no longer an issue.
297
   --  Completion of the call does not necessarily indicate "success";
298
   --  the call may be returning an exception if Exception_To_Raise is
299
   --  non-null.
300
 
301
   --  Cancelled indicates the call was cancelled,
302
   --  and so aborting the call is no longer an issue.
303
 
304
   --  The call is on an entry queue unless
305
   --  State >= Done, in which case it may or may not be still Onqueue.
306
 
307
   --  Please do not modify the order of the values, without checking
308
   --  all uses of this type. We rely on partial "monotonicity" of
309
   --  Entry_Call_Record.State to avoid locking when we access this
310
   --  value for certain tests. In particular:
311
 
312
   --  1)  Once State >= Done, we can rely that the call has been
313
   --      completed. If State >= Done, it will not
314
   --      change until the task does another entry call at this level.
315
 
316
   --  2)  Once State >= Was_Abortable, we can rely that the call has
317
   --      been queued abortably at least once, and so the check for
318
   --      whether it is OK to advance to the abortable part of an
319
   --      async. select statement does not need to lock anything.
320
 
321
   type Restricted_Entry_Call_Record is record
322
      Self : Task_Id;
323
      --  ID of the caller
324
 
325
      Mode : Call_Modes;
326
 
327
      State : Entry_Call_State;
328
      pragma Atomic (State);
329
      --  Indicates part of the state of the call.
330
      --
331
      --  Protection: If the call is not on a queue, it should only be
332
      --  accessed by Self, and Self does not need any lock to modify this
333
      --  field.
334
      --
335
      --  Once the call is on a queue, the value should be something other
336
      --  than Done unless it is cancelled, and access is controller by the
337
      --  "server" of the queue -- i.e., the lock of Checked_To_Protection
338
      --  (Call_Target) if the call record is on the queue of a PO, or the
339
      --  lock of Called_Target if the call is on the queue of a task. See
340
      --  comments on type declaration for more details.
341
 
342
      Uninterpreted_Data : System.Address;
343
      --  Data passed by the compiler
344
 
345
      Exception_To_Raise : Ada.Exceptions.Exception_Id;
346
      --  The exception to raise once this call has been completed without
347
      --  being aborted.
348
   end record;
349
   pragma Suppress_Initialization (Restricted_Entry_Call_Record);
350
 
351
   -------------------------------------------
352
   -- Task termination procedure definition --
353
   -------------------------------------------
354
 
355
   --  We need to redefine here these types (already defined in
356
   --  Ada.Task_Termination) for avoiding circular dependencies.
357
 
358
   type Cause_Of_Termination is (Normal, Abnormal, Unhandled_Exception);
359
   --  Possible causes for task termination:
360
   --
361
   --    Normal means that the task terminates due to completing the
362
   --    last sentence of its body, or as a result of waiting on a
363
   --    terminate alternative.
364
 
365
   --    Abnormal means that the task terminates because it is being aborted
366
 
367
   --    handled_Exception means that the task terminates because of exception
368
   --    raised by the execution of its task_body.
369
 
370
   type Termination_Handler is access protected procedure
371
     (Cause : Cause_Of_Termination;
372
      T     : Task_Id;
373
      X     : Ada.Exceptions.Exception_Occurrence);
374
   --  Used to represent protected procedures to be executed when task
375
   --  terminates.
376
 
377
   ------------------------------------
378
   -- Task related other definitions --
379
   ------------------------------------
380
 
381
   type Activation_Chain is limited private;
382
   --  Linked list of to-be-activated tasks, linked through
383
   --  Activation_Link. The order of tasks on the list is irrelevant, because
384
   --  the priority rules will ensure that they actually start activating in
385
   --  priority order.
386
 
387
   type Activation_Chain_Access is access all Activation_Chain;
388
 
389
   type Task_Procedure_Access is access procedure (Arg : System.Address);
390
 
391
   type Access_Boolean is access all Boolean;
392
 
393
   function Detect_Blocking return Boolean;
394
   pragma Inline (Detect_Blocking);
395
   --  Return whether the Detect_Blocking pragma is enabled
396
 
397
   function Storage_Size (T : Task_Id) return System.Parameters.Size_Type;
398
   --  Retrieve from the TCB of the task the allocated size of its stack,
399
   --  either the system default or the size specified by a pragma. This
400
   --  is in general a non-static value that can depend on discriminants
401
   --  of the task.
402
 
403
   type Bit_Array is array (Integer range <>) of Boolean;
404
   pragma Pack (Bit_Array);
405
 
406
   subtype Debug_Event_Array is Bit_Array (1 .. 16);
407
 
408
   Global_Task_Debug_Event_Set : Boolean := False;
409
   --  Set True when running under debugger control and a task debug
410
   --  event signal has been requested.
411
 
412
   ----------------------------------------------
413
   -- Ada_Task_Control_Block (ATCB) definition --
414
   ----------------------------------------------
415
 
416
   --  Notes on protection (synchronization) of TRTS data structures
417
 
418
   --  Any field of the TCB can be written by the activator of a task when the
419
   --  task is created, since no other task can access the new task's
420
   --  state until creation is complete.
421
 
422
   --  The protection for each field is described in a comment starting with
423
   --  "Protection:".
424
 
425
   --  When a lock is used to protect an ATCB field, this lock is simply named
426
 
427
   --  Some protection is described in terms of tasks related to the
428
   --  ATCB being protected. These are:
429
 
430
   --    Self:      The task which is controlled by this ATCB
431
   --    Acceptor:  A task accepting a call from Self
432
   --    Caller:    A task calling an entry of Self
433
   --    Parent:    The task executing the master on which Self depends
434
   --    Dependent: A task dependent on Self
435
   --    Activator: The task that created Self and initiated its activation
436
   --    Created:   A task created and activated by Self
437
 
438
   --  Note: The order of the fields is important to implement efficiently
439
   --  tasking support under gdb.
440
   --  Currently gdb relies on the order of the State, Parent, Base_Priority,
441
   --  Task_Image, Task_Image_Len, Call and LL fields.
442
 
443
   -------------------------
444
   -- Common ATCB section --
445
   -------------------------
446
 
447
   --  Section used by all GNARL implementations (regular and restricted)
448
 
449
   type Common_ATCB is record
450
      State : Task_States;
451
      pragma Atomic (State);
452
      --  Encodes some basic information about the state of a task,
453
      --  including whether it has been activated, whether it is sleeping,
454
      --  and whether it is terminated.
455
      --
456
      --  Protection: Self.L
457
 
458
      Parent : Task_Id;
459
      --  The task on which this task depends.
460
      --  See also Master_Level and Master_Within.
461
 
462
      Base_Priority : System.Any_Priority;
463
      --  Base priority, not changed during entry calls, only changed
464
      --  via dynamic priorities package.
465
      --
466
      --  Protection: Only written by Self, accessed by anyone
467
 
468
      Current_Priority : System.Any_Priority;
469
      --  Active priority, except that the effects of protected object
470
      --  priority ceilings are not reflected. This only reflects explicit
471
      --  priority changes and priority inherited through task activation
472
      --  and rendezvous.
473
      --
474
      --  Ada 95 notes: In Ada 95, this field will be transferred to the
475
      --  Priority field of an Entry_Calls component when an entry call is
476
      --  initiated. The Priority of the Entry_Calls component will not change
477
      --  for the duration of the call. The accepting task can use it to boost
478
      --  its own priority without fear of its changing in the meantime.
479
      --
480
      --  This can safely be used in the priority ordering of entry queues.
481
      --  Once a call is queued, its priority does not change.
482
      --
483
      --  Since an entry call cannot be made while executing a protected
484
      --  action, the priority of a task will never reflect a priority ceiling
485
      --  change at the point of an entry call.
486
      --
487
      --  Protection: Only written by Self, and only accessed when Acceptor
488
      --  accepts an entry or when Created activates, at which points Self is
489
      --  suspended.
490
 
491
      Protected_Action_Nesting : Natural;
492
      pragma Atomic (Protected_Action_Nesting);
493
      --  The dynamic level of protected action nesting for this task. This
494
      --  field is needed for checking whether potentially blocking operations
495
      --  are invoked from protected actions. pragma Atomic is used because it
496
      --  can be read/written from protected interrupt handlers.
497
 
498
      Task_Image : String (1 .. System.Parameters.Max_Task_Image_Length);
499
      --  Hold a string that provides a readable id for task, built from the
500
      --  variable of which it is a value or component.
501
 
502
      Task_Image_Len : Natural;
503
      --  Actual length of Task_Image
504
 
505
      Call : Entry_Call_Link;
506
      --  The entry call that has been accepted by this task.
507
      --
508
      --  Protection: Self.L. Self will modify this field when Self.Accepting
509
      --  is False, and will not need the mutex to do so. Once a task sets
510
      --  Pending_ATC_Level = 0, no other task can access this field.
511
 
512
      LL : aliased Task_Primitives.Private_Data;
513
      --  Control block used by the underlying low-level tasking service
514
      --  (GNULLI).
515
      --
516
      --  Protection: This is used only by the GNULLI implementation, which
517
      --  takes care of all of its synchronization.
518
 
519
      Task_Arg : System.Address;
520
      --  The argument to task procedure. Provide a handle for discriminant
521
      --  information.
522
      --
523
      --  Protection: Part of the synchronization between Self and Activator.
524
      --  Activator writes it, once, before Self starts executing. Thereafter,
525
      --  Self only reads it.
526
 
527
      Task_Alternate_Stack : System.Address;
528
      --  The address of the alternate signal stack for this task, if any
529
      --
530
      --  Protection: Only accessed by Self
531
 
532
      Task_Entry_Point : Task_Procedure_Access;
533
      --  Information needed to call the procedure containing the code for
534
      --  the body of this task.
535
      --
536
      --  Protection: Part of the synchronization between Self and Activator.
537
      --  Activator writes it, once, before Self starts executing. Self reads
538
      --  it, once, as part of its execution.
539
 
540
      Compiler_Data : System.Soft_Links.TSD;
541
      --  Task-specific data needed by the compiler to store per-task
542
      --  structures.
543
      --
544
      --  Protection: Only accessed by Self
545
 
546
      All_Tasks_Link : Task_Id;
547
      --  Used to link this task to the list of all tasks in the system
548
      --
549
      --  Protection: RTS_Lock
550
 
551
      Activation_Link : Task_Id;
552
      --  Used to link this task to a list of tasks to be activated
553
      --
554
      --  Protection: Only used by Activator
555
 
556
      Activator : Task_Id;
557
      --  The task that created this task, either by declaring it as a task
558
      --  object or by executing a task allocator. The value is null iff Self
559
      --  has completed activation.
560
      --
561
      --  Protection: Set by Activator before Self is activated, and only read
562
      --  and modified by Self after that.
563
 
564
      Wait_Count : Integer;
565
      --  This count is used by a task that is waiting for other tasks. At all
566
      --  other times, the value should be zero. It is used differently in
567
      --  several different states. Since a task cannot be in more than one of
568
      --  these states at the same time, a single counter suffices.
569
      --
570
      --  Protection: Self.L
571
 
572
      --  Activator_Sleep
573
 
574
      --  This is the number of tasks that this task is activating, i.e. the
575
      --  children that have started activation but have not completed it.
576
      --
577
      --  Protection: Self.L and Created.L. Both mutexes must be locked, since
578
      --  Self.Activation_Count and Created.State must be synchronized.
579
 
580
      --  Master_Completion_Sleep (phase 1)
581
 
582
      --  This is the number dependent tasks of a master being completed by
583
      --  Self that are not activated, not terminated, and not waiting on a
584
      --  terminate alternative.
585
 
586
      --  Master_Completion_2_Sleep (phase 2)
587
 
588
      --  This is the count of tasks dependent on a master being completed by
589
      --  Self which are waiting on a terminate alternative.
590
 
591
      Elaborated : Access_Boolean;
592
      --  Pointer to a flag indicating that this task's body has been
593
      --  elaborated. The flag is created and managed by the
594
      --  compiler-generated code.
595
      --
596
      --  Protection: The field itself is only accessed by Activator. The flag
597
      --  that it points to is updated by Master and read by Activator; access
598
      --  is assumed to be atomic.
599
 
600
      Activation_Failed : Boolean;
601
      --  Set to True if activation of a chain of tasks fails,
602
      --  so that the activator should raise Tasking_Error.
603
 
604
      Task_Info : System.Task_Info.Task_Info_Type;
605
      --  System-specific attributes of the task as specified by the
606
      --  Task_Info pragma.
607
 
608
      Analyzer  : System.Stack_Usage.Stack_Analyzer;
609
      --  For storing informations used to measure the stack usage
610
 
611
      Global_Task_Lock_Nesting : Natural;
612
      --  This is the current nesting level of calls to
613
      --  System.Tasking.Initialization.Lock_Task. This allows a task to call
614
      --  Lock_Task multiple times without deadlocking. A task only locks
615
      --  Global_Task_Lock when its Global_Task_Lock_Nesting goes from 0 to 1,
616
      --  and only unlocked when it goes from 1 to 0.
617
      --
618
      --  Protection: Only accessed by Self
619
 
620
      Fall_Back_Handler : Termination_Handler;
621
      --  This is the fall-back handler that applies to the dependent tasks of
622
      --  the task.
623
      --
624
      --  Protection: Self.L
625
 
626
      Specific_Handler : Termination_Handler;
627
      --  This is the specific handler that applies only to this task, and not
628
      --  any of its dependent tasks.
629
      --
630
      --  Protection: Self.L
631
 
632
      Debug_Events : Debug_Event_Array;
633
      --  Word length array of per task debug events, of which 11 kinds are
634
      --  currently defined in System.Tasking.Debugging package.
635
   end record;
636
 
637
   ---------------------------------------
638
   -- Restricted_Ada_Task_Control_Block --
639
   ---------------------------------------
640
 
641
   --  This type should only be used by the restricted GNARLI and by restricted
642
   --  GNULL implementations to allocate an ATCB (see System.Task_Primitives.
643
   --  Operations.New_ATCB) that will take significantly less memory.
644
 
645
   --  Note that the restricted GNARLI should only access fields that are
646
   --  present in the Restricted_Ada_Task_Control_Block structure.
647
 
648
   type Restricted_Ada_Task_Control_Block (Entry_Num : Task_Entry_Index) is
649
   record
650
      Common : Common_ATCB;
651
      --  The common part between various tasking implementations
652
 
653
      Entry_Call : aliased Restricted_Entry_Call_Record;
654
      --  Protection: This field is used on entry call "queues" associated
655
      --  with protected objects, and is protected by the protected object
656
      --  lock.
657
   end record;
658
   pragma Suppress_Initialization (Restricted_Ada_Task_Control_Block);
659
 
660
   Interrupt_Manager_ID : Task_Id;
661
   --  This task ID is declared here to break circular dependencies.
662
   --  Also declare Interrupt_Manager_ID after Task_Id is known, to avoid
663
   --  generating unneeded finalization code.
664
 
665
   -----------------------
666
   -- List of all Tasks --
667
   -----------------------
668
 
669
   All_Tasks_List : Task_Id;
670
   --  Global linked list of all tasks
671
 
672
   ------------------------------------------
673
   -- Regular (non restricted) definitions --
674
   ------------------------------------------
675
 
676
   --------------------------------
677
   -- Master Related Definitions --
678
   --------------------------------
679
 
680
   subtype Master_Level is Integer;
681
   subtype Master_ID is Master_Level;
682
 
683
   --  Normally, a task starts out with internal master nesting level one
684
   --  larger than external master nesting level. It is incremented to one by
685
   --  Enter_Master, which is called in the task body only if the compiler
686
   --  thinks the task may have dependent tasks. It is set to 1 for the
687
   --  environment task, the level 2 is reserved for server tasks of the
688
   --  run-time system (the so called "independent tasks"), and the level 3 is
689
   --  for the library level tasks. Foreign threads which are detected by
690
   --  the run-time have a level of 0, allowing these tasks to be easily
691
   --  distinguished if needed.
692
 
693
   Foreign_Task_Level     : constant Master_Level := 0;
694
   Environment_Task_Level : constant Master_Level := 1;
695
   Independent_Task_Level : constant Master_Level := 2;
696
   Library_Task_Level     : constant Master_Level := 3;
697
 
698
   ------------------------------
699
   -- Task size, priority info --
700
   ------------------------------
701
 
702
   Unspecified_Priority : constant Integer := System.Priority'First - 1;
703
 
704
   Priority_Not_Boosted : constant Integer := System.Priority'First - 1;
705
   --  Definition of Priority actually has to come from the RTS configuration
706
 
707
   subtype Rendezvous_Priority is Integer
708
     range Priority_Not_Boosted .. System.Any_Priority'Last;
709
 
710
   ------------------------------------
711
   -- Rendezvous related definitions --
712
   ------------------------------------
713
 
714
   No_Rendezvous : constant := 0;
715
 
716
   Max_Select : constant Integer := Integer'Last;
717
   --  RTS-defined
718
 
719
   subtype Select_Index is Integer range No_Rendezvous .. Max_Select;
720
   --   type Select_Index is range No_Rendezvous .. Max_Select;
721
 
722
   subtype Positive_Select_Index is
723
     Select_Index range 1 .. Select_Index'Last;
724
 
725
   type Accept_Alternative is record
726
      Null_Body : Boolean;
727
      S         : Task_Entry_Index;
728
   end record;
729
 
730
   type Accept_List is
731
     array (Positive_Select_Index range <>) of Accept_Alternative;
732
 
733
   type Accept_List_Access is access constant Accept_List;
734
 
735
   -----------------------------------
736
   -- ATC_Level related definitions --
737
   -----------------------------------
738
 
739
   Max_ATC_Nesting : constant Natural := 20;
740
 
741
   subtype ATC_Level_Base is Integer range 0 .. Max_ATC_Nesting;
742
 
743
   ATC_Level_Infinity : constant ATC_Level_Base := ATC_Level_Base'Last;
744
 
745
   subtype ATC_Level is ATC_Level_Base range 0 .. ATC_Level_Base'Last - 1;
746
 
747
   subtype ATC_Level_Index is ATC_Level range 1 .. ATC_Level'Last;
748
 
749
   ----------------------------------
750
   -- Entry_Call_Record definition --
751
   ----------------------------------
752
 
753
   type Entry_Call_Record is record
754
      Self  : Task_Id;
755
      --  ID of the caller
756
 
757
      Mode : Call_Modes;
758
 
759
      State : Entry_Call_State;
760
      pragma Atomic (State);
761
      --  Indicates part of the state of the call
762
      --
763
      --  Protection: If the call is not on a queue, it should only be
764
      --  accessed by Self, and Self does not need any lock to modify this
765
      --  field. Once the call is on a queue, the value should be something
766
      --  other than Done unless it is cancelled, and access is controller by
767
      --  the "server" of the queue -- i.e., the lock of Checked_To_Protection
768
      --  (Call_Target) if the call record is on the queue of a PO, or the
769
      --  lock of Called_Target if the call is on the queue of a task. See
770
      --  comments on type declaration for more details.
771
 
772
      Uninterpreted_Data : System.Address;
773
      --  Data passed by the compiler
774
 
775
      Exception_To_Raise : Ada.Exceptions.Exception_Id;
776
      --  The exception to raise once this call has been completed without
777
      --  being aborted.
778
 
779
      Prev : Entry_Call_Link;
780
 
781
      Next : Entry_Call_Link;
782
 
783
      Level : ATC_Level;
784
      --  One of Self and Level are redundant in this implementation, since
785
      --  each Entry_Call_Record is at Self.Entry_Calls (Level). Since we must
786
      --  have access to the entry call record to be reading this, we could
787
      --  get Self from Level, or Level from Self. However, this requires
788
      --  non-portable address arithmetic.
789
 
790
      E : Entry_Index;
791
 
792
      Prio : System.Any_Priority;
793
 
794
      --  The above fields are those that there may be some hope of packing.
795
      --  They are gathered together to allow for compilers that lay records
796
      --  out contiguously, to allow for such packing.
797
 
798
      Called_Task : Task_Id;
799
      pragma Atomic (Called_Task);
800
      --  Use for task entry calls. The value is null if the call record is
801
      --  not in use. Conversely, unless State is Done and Onqueue is false,
802
      --  Called_Task points to an ATCB.
803
      --
804
      --  Protection:  Called_Task.L
805
 
806
      Called_PO : System.Address;
807
      pragma Atomic (Called_PO);
808
      --  Similar to Called_Task but for protected objects
809
      --
810
      --  Note that the previous implementation tried to merge both
811
      --  Called_Task and Called_PO but this ended up in many unexpected
812
      --  complications (e.g having to add a magic number in the ATCB, which
813
      --  caused gdb lots of confusion) with no real gain since the
814
      --  Lock_Server implementation still need to loop around chasing for
815
      --  pointer changes even with a single pointer.
816
 
817
      Acceptor_Prev_Call : Entry_Call_Link;
818
      --  For task entry calls only
819
 
820
      Acceptor_Prev_Priority : Rendezvous_Priority := Priority_Not_Boosted;
821
      --  For task entry calls only. The priority of the most recent prior
822
      --  call being serviced. For protected entry calls, this function should
823
      --  be performed by GNULLI ceiling locking.
824
 
825
      Cancellation_Attempted : Boolean := False;
826
      pragma Atomic (Cancellation_Attempted);
827
      --  Cancellation of the call has been attempted.
828
      --  Consider merging this into State???
829
 
830
      With_Abort : Boolean := False;
831
      --  Tell caller whether the call may be aborted
832
      --  ??? consider merging this with Was_Abortable state
833
 
834
      Needs_Requeue : Boolean := False;
835
      --  Temporary to tell acceptor of task entry call that
836
      --  Exceptional_Complete_Rendezvous needs to do requeue.
837
   end record;
838
 
839
   ------------------------------------
840
   -- Task related other definitions --
841
   ------------------------------------
842
 
843
   type Access_Address is access all System.Address;
844
   --  Anonymous pointer used to implement task attributes (see s-tataat.adb
845
   --  and a-tasatt.adb)
846
 
847
   pragma No_Strict_Aliasing (Access_Address);
848
   --  This type is used in contexts where aliasing may be an issue (see
849
   --  for example s-tataat.adb), so we avoid any incorrect aliasing
850
   --  assumptions.
851
 
852
   ----------------------------------------------
853
   -- Ada_Task_Control_Block (ATCB) definition --
854
   ----------------------------------------------
855
 
856
   type Entry_Call_Array is array (ATC_Level_Index) of
857
     aliased Entry_Call_Record;
858
 
859
   type Direct_Index is range 0 .. Parameters.Default_Attribute_Count;
860
   subtype Direct_Index_Range is Direct_Index range 1 .. Direct_Index'Last;
861
   --  Attributes with indices in this range are stored directly in the task
862
   --  control block. Such attributes must be Address-sized. Other attributes
863
   --  will be held in dynamically allocated records chained off of the task
864
   --  control block.
865
 
866
   type Direct_Attribute_Element is mod Memory_Size;
867
   pragma Atomic (Direct_Attribute_Element);
868
 
869
   type Direct_Attribute_Array is
870
     array (Direct_Index_Range) of aliased Direct_Attribute_Element;
871
 
872
   type Direct_Index_Vector is mod 2 ** Parameters.Default_Attribute_Count;
873
   --  This is a bit-vector type, used to store information about
874
   --  the usage of the direct attribute fields.
875
 
876
   type Task_Serial_Number is mod 2 ** 64;
877
   --  Used to give each task a unique serial number
878
 
879
   type Ada_Task_Control_Block (Entry_Num : Task_Entry_Index) is record
880
      Common : Common_ATCB;
881
      --  The common part between various tasking implementations
882
 
883
      Entry_Calls : Entry_Call_Array;
884
      --  An array of entry calls
885
      --
886
      --  Protection: The elements of this array are on entry call queues
887
      --  associated with protected objects or task entries, and are protected
888
      --  by the protected object lock or Acceptor.L, respectively.
889
 
890
      Entry_Names : Entry_Names_Array_Access := null;
891
      --  An array of string names which denotes entry [family member] names.
892
      --  The structure is indexed by task entry index and contains Entry_Num
893
      --  components.
894
 
895
      New_Base_Priority : System.Any_Priority;
896
      --  New value for Base_Priority (for dynamic priorities package)
897
      --
898
      --  Protection: Self.L
899
 
900
      Open_Accepts : Accept_List_Access;
901
      --  This points to the Open_Accepts array of accept alternatives passed
902
      --  to the RTS by the compiler-generated code to Selective_Wait. It is
903
      --  non-null iff this task is ready to accept an entry call.
904
      --
905
      --  Protection: Self.L
906
 
907
      Chosen_Index : Select_Index;
908
      --  The index in Open_Accepts of the entry call accepted by a selective
909
      --  wait executed by this task.
910
      --
911
      --  Protection: Written by both Self and Caller. Usually protected by
912
      --  Self.L. However, once the selection is known to have been written it
913
      --  can be accessed without protection. This happens after Self has
914
      --  updated it itself using information from a suspended Caller, or
915
      --  after Caller has updated it and awakened Self.
916
 
917
      Master_of_Task : Master_Level;
918
      --  The task executing the master of this task, and the ID of this task's
919
      --  master (unique only among masters currently active within Parent).
920
      --
921
      --  Protection: Set by Activator before Self is activated, and read
922
      --  after Self is activated.
923
 
924
      Master_Within : Master_Level;
925
      --  The ID of the master currently executing within this task; that is,
926
      --  the most deeply nested currently active master.
927
      --
928
      --  Protection: Only written by Self, and only read by Self or by
929
      --  dependents when Self is attempting to exit a master. Since Self will
930
      --  not write this field until the master is complete, the
931
      --  synchronization should be adequate to prevent races.
932
 
933
      Alive_Count : Integer := 0;
934
      --  Number of tasks directly dependent on this task (including itself)
935
      --  that are still "alive", i.e. not terminated.
936
      --
937
      --  Protection: Self.L
938
 
939
      Awake_Count : Integer := 0;
940
      --  Number of tasks directly dependent on this task (including itself)
941
      --  still "awake", i.e., are not terminated and not waiting on a
942
      --  terminate alternative.
943
      --
944
      --  Invariant: Awake_Count <= Alive_Count
945
 
946
      --  Protection: Self.L
947
 
948
      --  Beginning of flags
949
 
950
      Aborting : Boolean := False;
951
      pragma Atomic (Aborting);
952
      --  Self is in the process of aborting. While set, prevents multiple
953
      --  abort signals from being sent by different aborter while abort
954
      --  is acted upon. This is essential since an aborter which calls
955
      --  Abort_To_Level could set the Pending_ATC_Level to yet a lower level
956
      --  (than the current level), may be preempted and would send the
957
      --  abort signal when resuming execution. At this point, the abortee
958
      --  may have completed abort to the proper level such that the
959
      --  signal (and resulting abort exception) are not handled any more.
960
      --  In other words, the flag prevents a race between multiple aborters
961
      --
962
      --  Protection: protected by atomic access.
963
 
964
      ATC_Hack : Boolean := False;
965
      pragma Atomic (ATC_Hack);
966
      --  ?????
967
      --  Temporary fix, to allow Undefer_Abort to reset Aborting in the
968
      --  handler for Abort_Signal that encloses an async. entry call.
969
      --  For the longer term, this should be done via code in the
970
      --  handler itself.
971
 
972
      Callable : Boolean := True;
973
      --  It is OK to call entries of this task
974
 
975
      Dependents_Aborted : Boolean := False;
976
      --  This is set to True by whichever task takes responsibility for
977
      --  aborting the dependents of this task.
978
      --
979
      --  Protection: Self.L
980
 
981
      Interrupt_Entry : Boolean := False;
982
      --  Indicates if one or more Interrupt Entries are attached to the task.
983
      --  This flag is needed for cleaning up the Interrupt Entry bindings.
984
 
985
      Pending_Action : Boolean := False;
986
      --  Unified flag indicating some action needs to be take when abort
987
      --  next becomes undeferred. Currently set if:
988
      --  . Pending_Priority_Change is set
989
      --  . Pending_ATC_Level is changed
990
      --  . Requeue involving POs
991
      --    (Abortable field may have changed and the Wait_Until_Abortable
992
      --     has to recheck the abortable status of the call.)
993
      --  . Exception_To_Raise is non-null
994
      --
995
      --  Protection: Self.L
996
      --
997
      --  This should never be reset back to False outside of the procedure
998
      --  Do_Pending_Action, which is called by Undefer_Abort. It should only
999
      --  be set to True by Set_Priority and Abort_To_Level.
1000
 
1001
      Pending_Priority_Change : Boolean := False;
1002
      --  Flag to indicate pending priority change (for dynamic priorities
1003
      --  package). The base priority is updated on the next abort
1004
      --  completion point (aka. synchronization point).
1005
      --
1006
      --  Protection: Self.L
1007
 
1008
      Terminate_Alternative : Boolean := False;
1009
      --  Task is accepting Select with Terminate Alternative
1010
      --
1011
      --  Protection: Self.L
1012
 
1013
      --  End of flags
1014
 
1015
      --  Beginning of counts
1016
 
1017
      ATC_Nesting_Level : ATC_Level := 1;
1018
      --  The dynamic level of ATC nesting (currently executing nested
1019
      --  asynchronous select statements) in this task.
1020
 
1021
      --  Protection: Self_ID.L. Only Self reads or updates this field.
1022
      --  Decrementing it deallocates an Entry_Calls component, and care must
1023
      --  be taken that all references to that component are eliminated before
1024
      --  doing the decrement. This in turn will require locking a protected
1025
      --  object (for a protected entry call) or the Acceptor's lock (for a
1026
      --  task entry call). No other task should attempt to read or modify
1027
      --  this value.
1028
 
1029
      Deferral_Level : Natural := 1;
1030
      --  This is the number of times that Defer_Abort has been called by
1031
      --  this task without a matching Undefer_Abort call. Abortion is only
1032
      --  allowed when this zero. It is initially 1, to protect the task at
1033
      --  startup.
1034
 
1035
      --  Protection: Only updated by Self; access assumed to be atomic
1036
 
1037
      Pending_ATC_Level : ATC_Level_Base := ATC_Level_Infinity;
1038
      --  The ATC level to which this task is currently being aborted. If the
1039
      --  value is zero, the entire task has "completed". That may be via
1040
      --  abort, exception propagation, or normal exit. If the value is
1041
      --  ATC_Level_Infinity, the task is not being aborted to any level. If
1042
      --  the value is positive, the task has not completed. This should ONLY
1043
      --  be modified by Abort_To_Level and Exit_One_ATC_Level.
1044
      --
1045
      --  Protection: Self.L
1046
 
1047
      Serial_Number : Task_Serial_Number;
1048
      --  A growing number to provide some way to check locking  rules/ordering
1049
 
1050
      Known_Tasks_Index : Integer := -1;
1051
      --  Index in the System.Tasking.Debug.Known_Tasks array
1052
 
1053
      User_State : Long_Integer := 0;
1054
      --  User-writeable location, for use in debugging tasks; also provides a
1055
      --  simple task specific data.
1056
 
1057
      Direct_Attributes : Direct_Attribute_Array;
1058
      --  For task attributes that have same size as Address
1059
 
1060
      Is_Defined : Direct_Index_Vector := 0;
1061
      --  Bit I is 1 iff Direct_Attributes (I) is defined
1062
 
1063
      Indirect_Attributes : Access_Address;
1064
      --  A pointer to chain of records for other attributes that are not
1065
      --  address-sized, including all tagged types.
1066
 
1067
      Entry_Queues : Task_Entry_Queue_Array (1 .. Entry_Num);
1068
      --  An array of task entry queues
1069
      --
1070
      --  Protection: Self.L. Once a task has set Self.Stage to Completing, it
1071
      --  has exclusive access to this field.
1072
   end record;
1073
 
1074
   --------------------
1075
   -- Initialization --
1076
   --------------------
1077
 
1078
   procedure Initialize;
1079
   --  This procedure constitutes the first part of the initialization of the
1080
   --  GNARL. This includes creating data structures to make the initial thread
1081
   --  into the environment task. The last part of the initialization is done
1082
   --  in System.Tasking.Initialization or System.Tasking.Restricted.Stages.
1083
   --  All the initializations used to be in Tasking.Initialization, but this
1084
   --  is no longer possible with the run time simplification (including
1085
   --  optimized PO and the restricted run time) since one cannot rely on
1086
   --  System.Tasking.Initialization being present, as was done before.
1087
 
1088
   procedure Initialize_ATCB
1089
     (Self_ID          : Task_Id;
1090
      Task_Entry_Point : Task_Procedure_Access;
1091
      Task_Arg         : System.Address;
1092
      Parent           : Task_Id;
1093
      Elaborated       : Access_Boolean;
1094
      Base_Priority    : System.Any_Priority;
1095
      Task_Info        : System.Task_Info.Task_Info_Type;
1096
      Stack_Size       : System.Parameters.Size_Type;
1097
      T                : Task_Id;
1098
      Success          : out Boolean);
1099
   --  Initialize fields of a TCB and link into global TCB structures Call
1100
   --  this only with abort deferred and holding RTS_Lock. Need more
1101
   --  documentation, mention T, and describe Success ???
1102
 
1103
private
1104
 
1105
   Null_Task : constant Task_Id := null;
1106
 
1107
   type Activation_Chain is limited record
1108
      T_ID : Task_Id;
1109
   end record;
1110
 
1111
   --  Activation_Chain is an in-out parameter of initialization procedures and
1112
   --  it must be passed by reference because the init proc may terminate
1113
   --  abnormally after creating task components, and these must be properly
1114
   --  registered for removal (Expunge_Unactivated_Tasks). The "limited" forces
1115
   --  Activation_Chain to be a by-reference type; see RM-6.2(4).
1116
 
1117
end System.Tasking;

powered by: WebSVN 2.1.0

© copyright 1999-2024 OpenCores.org, equivalent to Oliscience, all rights reserved. OpenCores®, registered trademark.