Contents   Index   Previous   Next


9.3 Task Dependence - Termination of Tasks

Dynamic Semantics

1
   {dependence (of a task on a master)} {task (dependence)} {task (completion)} {task (termination)} Each task (other than an environment task -- see 10.2) depends on one or more masters (see 7.6.1), as follows:
2
3
4
   {dependence (of a task on another task)} Furthermore, if a task depends on a given master, it is defined to depend on the task that executes the master, and (recursively) on any master of that task.
4.a
Discussion: Don't confuse these kinds of dependences with the dependences among compilation units defined in 10.1.1, ``Compilation Units - Library Units''.
5
   A task is said to be completed when the execution of its corresponding task_body is completed. A task is said to be terminated when any finalization of the task_body has been performed (see 7.6.1). [The first step of finalizing a master (including a task_body) is to wait for the termination of any tasks dependent on the master.] {blocked (waiting for dependents to terminate) [partial]} The task executing the master is blocked until all the dependents have terminated. [Any remaining finalization is then performed and the master is left.]
6/1
     Completion of a task (and the corresponding task_body) can occur when the task is blocked at a select_statement with an an open terminate_alternative (see 9.7.1); the open terminate_alternative is selected if and only if the following conditions are satisfied:
7
8
9
   When both conditions are satisfied, the task considered becomes completed, together with all tasks that depend on the master considered that are not yet completed.
9.a
Ramification: Any required finalization is performed after the selection of terminate_alternatives. The tasks are not callable during the finalization. In some ways it is as though they were aborted.
NOTES
10
8  The full view of a limited private type can be a task type, or can have subcomponents of a task type. Creation of an object of such a type creates dependences according to the full type.
11
9  An object_renaming_declaration defines a new view of an existing entity and hence creates no further dependence.
12
10  The rules given for the collective completion of a group of tasks all blocked on select_statements with open terminate_alternatives ensure that the collective completion can occur only when there are no remaining active tasks that could call one of the tasks being collectively completed.
13
11  If two or more tasks are blocked on select_statements with open terminate_alternatives, and become completed collectively, their finalization actions proceed concurrently.
14
12  The completion of a task can occur due to any of the following:
15
16
17
18

Examples

19
    Example of task dependence:
20
declare
   type Global is access Server;        --  see 9.1
   A, B : Server;
   G    : Global;
begin
   --  activation of A and B
   declare
      type Local is access Server;
      X : Global := new Server;  --  activation of X.all
      L : Local  := new Server;  --  activation of L.all
      C : Server;
   begin
      --  activation of C
      G := X;  --  both G and X designate the same task object
      ...
   end;  --  await termination of C and L.all (but not X.all)
   ...
end;  --  await termination of A, B, and G.all

Wording Changes from Ada 83

20.a
We have revised the wording to be consistent with the definition of master now given in 7.6.1, ``Completion and Finalization''.
20.b
Tasks that used to depend on library packages in Ada 83, now depend on the (implicit) task_body of the environment task (see 10.2). Therefore, the environment task has to wait for them before performing library level finalization and terminating the partition. In Ada 83 the requirement to wait for tasks that depended on library packages was not as clear.
20.c
What was "collective termination" is now "collective completion" resulting from selecting terminate_alternatives. This is because finalization still occurs for such tasks, and this happens after selecting the terminate_alternative, but before termination.

Contents   Index   Previous   Next   Legal