1 ------------------------------------------------------------------------------
3 -- GNU ADA RUN-TIME LIBRARY (GNARL) COMPONENTS --
5 -- S Y S T E M . T A S K _ P R I M I T I V E S . O P E R A T I O N S --
9 -- Copyright (C) 1992-2004, Free Software Foundation, Inc. --
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 2, or (at your option) any later ver- --
14 -- sion. GNARL 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. See the GNU General Public License --
17 -- for more details. You should have received a copy of the GNU General --
18 -- Public License distributed with GNARL; see file COPYING. If not, write --
19 -- to the Free Software Foundation, 59 Temple Place - Suite 330, Boston, --
20 -- MA 02111-1307, USA. --
22 -- As a special exception, if other files instantiate generics from this --
23 -- unit, or you link this unit with other files to produce an executable, --
24 -- this unit does not by itself cause the resulting executable to be --
25 -- covered by the GNU General Public License. This exception does not --
26 -- however invalidate any other reasons why the executable file might be --
27 -- covered by the GNU Public License. --
29 -- GNARL was developed by the GNARL team at Florida State University. --
30 -- Extensive contributions were provided by Ada Core Technologies, Inc. --
32 ------------------------------------------------------------------------------
34 -- This is a NT (native) version of this package
36 -- This package contains all the GNULL primitives that interface directly
37 -- with the underlying OS.
40 -- Turn off polling, we do not want ATC polling to take place during
41 -- tasking operations. It causes infinite loops and other problems.
43 with System.Tasking.Debug;
44 -- used for Known_Tasks
50 with Interfaces.C.Strings;
53 with System.OS_Interface;
54 -- used for various type, constant, and operations
56 with System.Parameters;
60 -- used for Ada_Task_Control_Block
63 with System.Soft_Links;
64 -- used for Defer/Undefer_Abort
65 -- to initialize TSD for a C thread, in function Self
67 -- Note that we do not use System.Tasking.Initialization directly since
68 -- this is a higher level package that we shouldn't depend on. For example
69 -- when using the restricted run time, it is replaced by
70 -- System.Tasking.Restricted.Initialization
72 with System.OS_Primitives;
73 -- used for Delay_Modes
75 with System.Task_Info;
76 -- used for Unspecified_Task_Info
78 with Unchecked_Deallocation;
80 package body System.Task_Primitives.Operations is
82 use System.Tasking.Debug;
85 use Interfaces.C.Strings;
86 use System.OS_Interface;
87 use System.Parameters;
88 use System.OS_Primitives;
90 pragma Link_With ("-Xlinker --stack=0x800000,0x1000");
91 -- Change the stack size (8 MB) for tasking programs on Windows. This
92 -- permit to have more than 30 tasks running at the same time. Note that
93 -- we set the stack size for non tasking programs on System unit.
95 package SSL renames System.Soft_Links;
101 Environment_Task_Id : Task_Id;
102 -- A variable to hold Task_Id for the environment task.
104 Single_RTS_Lock : aliased RTS_Lock;
105 -- This is a lock to allow only one thread of control in the RTS at
106 -- a time; it is used to execute in mutual exclusion from all other tasks.
107 -- Used mainly in Single_Lock mode, but also to protect All_Tasks_List
109 Time_Slice_Val : Integer;
110 pragma Import (C, Time_Slice_Val, "__gl_time_slice_val");
112 Dispatching_Policy : Character;
113 pragma Import (C, Dispatching_Policy, "__gl_task_dispatching_policy");
115 FIFO_Within_Priorities : constant Boolean := Dispatching_Policy = 'F';
116 -- Indicates whether FIFO_Within_Priorities is set.
118 Foreign_Task_Elaborated : aliased Boolean := True;
119 -- Used to identified fake tasks (i.e., non-Ada Threads).
121 ------------------------------------
122 -- The thread local storage index --
123 ------------------------------------
126 pragma Export (Ada, TlsIndex);
127 -- To ensure that this variable won't be local to this package, since
128 -- in some cases, inlining forces this variable to be global anyway.
136 function Is_Valid_Task return Boolean;
137 pragma Inline (Is_Valid_Task);
138 -- Does executing thread have a TCB?
140 procedure Set (Self_Id : Task_Id);
142 -- Set the self id for the current task.
146 package body Specific is
148 function Is_Valid_Task return Boolean is
150 return TlsGetValue (TlsIndex) /= System.Null_Address;
153 procedure Set (Self_Id : Task_Id) is
156 Succeeded := TlsSetValue (TlsIndex, To_Address (Self_Id));
157 pragma Assert (Succeeded = True);
162 ---------------------------------
163 -- Support for foreign threads --
164 ---------------------------------
166 function Register_Foreign_Thread (Thread : Thread_Id) return Task_Id;
167 -- Allocate and Initialize a new ATCB for the current Thread.
169 function Register_Foreign_Thread
170 (Thread : Thread_Id) return Task_Id is separate;
172 ----------------------------------
173 -- Condition Variable Functions --
174 ----------------------------------
176 procedure Initialize_Cond (Cond : access Condition_Variable);
177 -- Initialize given condition variable Cond
179 procedure Finalize_Cond (Cond : access Condition_Variable);
180 -- Finalize given condition variable Cond.
182 procedure Cond_Signal (Cond : access Condition_Variable);
183 -- Signal condition variable Cond
186 (Cond : access Condition_Variable;
187 L : access RTS_Lock);
188 -- Wait on conditional variable Cond, using lock L
190 procedure Cond_Timed_Wait
191 (Cond : access Condition_Variable;
194 Timed_Out : out Boolean;
195 Status : out Integer);
196 -- Do timed wait on condition variable Cond using lock L. The duration
197 -- of the timed wait is given by Rel_Time. When the condition is
198 -- signalled, Timed_Out shows whether or not a time out occurred.
199 -- Status is only valid if Timed_Out is False, in which case it
200 -- shows whether Cond_Timed_Wait completed successfully.
202 ---------------------
203 -- Initialize_Cond --
204 ---------------------
206 procedure Initialize_Cond (Cond : access Condition_Variable) is
210 hEvent := CreateEvent (null, True, False, Null_Ptr);
211 pragma Assert (hEvent /= 0);
212 Cond.all := Condition_Variable (hEvent);
219 -- No such problem here, DosCloseEventSem has been derived.
220 -- What does such refer to in above comment???
222 procedure Finalize_Cond (Cond : access Condition_Variable) is
225 Result := CloseHandle (HANDLE (Cond.all));
226 pragma Assert (Result = True);
233 procedure Cond_Signal (Cond : access Condition_Variable) is
236 Result := SetEvent (HANDLE (Cond.all));
237 pragma Assert (Result = True);
244 -- Pre-assertion: Cond is posted
247 -- Post-assertion: Cond is posted
251 (Cond : access Condition_Variable;
258 -- Must reset Cond BEFORE L is unlocked.
260 Result_Bool := ResetEvent (HANDLE (Cond.all));
261 pragma Assert (Result_Bool = True);
264 -- No problem if we are interrupted here: if the condition is signaled,
265 -- WaitForSingleObject will simply not block
267 Result := WaitForSingleObject (HANDLE (Cond.all), Wait_Infinite);
268 pragma Assert (Result = 0);
273 ---------------------
274 -- Cond_Timed_Wait --
275 ---------------------
277 -- Pre-assertion: Cond is posted
280 -- Post-assertion: Cond is posted
283 procedure Cond_Timed_Wait
284 (Cond : access Condition_Variable;
287 Timed_Out : out Boolean;
288 Status : out Integer)
290 Time_Out_Max : constant DWORD := 16#FFFF0000#;
291 -- NT 4 cannot handle timeout values that are too large,
292 -- e.g. DWORD'Last - 1
299 -- Must reset Cond BEFORE L is unlocked.
301 Result := ResetEvent (HANDLE (Cond.all));
302 pragma Assert (Result = True);
305 -- No problem if we are interrupted here: if the condition is signaled,
306 -- WaitForSingleObject will simply not block
308 if Rel_Time <= 0.0 then
313 if Rel_Time >= Duration (Time_Out_Max) / 1000 then
314 Time_Out := Time_Out_Max;
316 Time_Out := DWORD (Rel_Time * 1000);
319 Wait_Result := WaitForSingleObject (HANDLE (Cond.all), Time_Out);
321 if Wait_Result = WAIT_TIMEOUT then
331 -- Ensure post-condition
334 Result := SetEvent (HANDLE (Cond.all));
335 pragma Assert (Result = True);
338 Status := Integer (Wait_Result);
345 -- The underlying thread system sets a guard page at the
346 -- bottom of a thread stack, so nothing is needed.
347 -- ??? Check the comment above
349 procedure Stack_Guard (T : ST.Task_Id; On : Boolean) is
350 pragma Warnings (Off, T);
351 pragma Warnings (Off, On);
361 function Get_Thread_Id (T : ST.Task_Id) return OSI.Thread_Id is
363 return T.Common.LL.Thread;
370 function Self return Task_Id is
371 Self_Id : constant Task_Id := To_Task_Id (TlsGetValue (TlsIndex));
373 if Self_Id = null then
374 return Register_Foreign_Thread (GetCurrentThread);
380 ---------------------
381 -- Initialize_Lock --
382 ---------------------
384 -- Note: mutexes and cond_variables needed per-task basis are
385 -- initialized in Intialize_TCB and the Storage_Error is handled.
386 -- Other mutexes (such as RTS_Lock, Memory_Lock...) used in
387 -- the RTS is initialized before any status change of RTS.
388 -- Therefore raising Storage_Error in the following routines
389 -- should be able to be handled safely.
391 procedure Initialize_Lock
392 (Prio : System.Any_Priority;
396 InitializeCriticalSection (L.Mutex'Access);
397 L.Owner_Priority := 0;
401 procedure Initialize_Lock (L : access RTS_Lock; Level : Lock_Level) is
402 pragma Unreferenced (Level);
405 InitializeCriticalSection (CRITICAL_SECTION (L.all)'Unrestricted_Access);
412 procedure Finalize_Lock (L : access Lock) is
414 DeleteCriticalSection (L.Mutex'Access);
417 procedure Finalize_Lock (L : access RTS_Lock) is
419 DeleteCriticalSection (CRITICAL_SECTION (L.all)'Unrestricted_Access);
426 procedure Write_Lock (L : access Lock; Ceiling_Violation : out Boolean) is
428 L.Owner_Priority := Get_Priority (Self);
430 if L.Priority < L.Owner_Priority then
431 Ceiling_Violation := True;
435 EnterCriticalSection (L.Mutex'Access);
437 Ceiling_Violation := False;
441 (L : access RTS_Lock;
442 Global_Lock : Boolean := False)
445 if not Single_Lock or else Global_Lock then
446 EnterCriticalSection (CRITICAL_SECTION (L.all)'Unrestricted_Access);
450 procedure Write_Lock (T : Task_Id) is
452 if not Single_Lock then
454 (CRITICAL_SECTION (T.Common.LL.L)'Unrestricted_Access);
462 procedure Read_Lock (L : access Lock; Ceiling_Violation : out Boolean) is
464 Write_Lock (L, Ceiling_Violation);
471 procedure Unlock (L : access Lock) is
473 LeaveCriticalSection (L.Mutex'Access);
476 procedure Unlock (L : access RTS_Lock; Global_Lock : Boolean := False) is
478 if not Single_Lock or else Global_Lock then
479 LeaveCriticalSection (CRITICAL_SECTION (L.all)'Unrestricted_Access);
483 procedure Unlock (T : Task_Id) is
485 if not Single_Lock then
487 (CRITICAL_SECTION (T.Common.LL.L)'Unrestricted_Access);
497 Reason : System.Tasking.Task_States)
499 pragma Unreferenced (Reason);
502 pragma Assert (Self_ID = Self);
505 Cond_Wait (Self_ID.Common.LL.CV'Access, Single_RTS_Lock'Access);
507 Cond_Wait (Self_ID.Common.LL.CV'Access, Self_ID.Common.LL.L'Access);
510 if Self_ID.Deferral_Level = 0
511 and then Self_ID.Pending_ATC_Level < Self_ID.ATC_Nesting_Level
514 raise Standard'Abort_Signal;
522 -- This is for use within the run-time system, so abort is
523 -- assumed to be already deferred, and the caller should be
524 -- holding its own ATCB lock.
526 procedure Timed_Sleep
529 Mode : ST.Delay_Modes;
530 Reason : System.Tasking.Task_States;
531 Timedout : out Boolean;
532 Yielded : out Boolean)
534 pragma Unreferenced (Reason);
535 Check_Time : Duration := Monotonic_Clock;
540 Local_Timedout : Boolean;
546 if Mode = Relative then
548 Abs_Time := Duration'Min (Time, Max_Sensible_Delay) + Check_Time;
550 Rel_Time := Time - Check_Time;
554 if Rel_Time > 0.0 then
556 exit when Self_ID.Pending_ATC_Level < Self_ID.ATC_Nesting_Level
557 or else Self_ID.Pending_Priority_Change;
560 Cond_Timed_Wait (Self_ID.Common.LL.CV'Access,
561 Single_RTS_Lock'Access, Rel_Time, Local_Timedout, Result);
563 Cond_Timed_Wait (Self_ID.Common.LL.CV'Access,
564 Self_ID.Common.LL.L'Access, Rel_Time, Local_Timedout, Result);
567 Check_Time := Monotonic_Clock;
568 exit when Abs_Time <= Check_Time;
570 if not Local_Timedout then
572 -- Somebody may have called Wakeup for us
578 Rel_Time := Abs_Time - Check_Time;
587 procedure Timed_Delay
590 Mode : ST.Delay_Modes)
592 Check_Time : Duration := Monotonic_Clock;
599 -- Only the little window between deferring abort and
600 -- locking Self_ID is the reason we need to
601 -- check for pending abort and priority change below!
609 Write_Lock (Self_ID);
611 if Mode = Relative then
613 Abs_Time := Time + Check_Time;
615 Rel_Time := Time - Check_Time;
619 if Rel_Time > 0.0 then
620 Self_ID.Common.State := Delay_Sleep;
623 if Self_ID.Pending_Priority_Change then
624 Self_ID.Pending_Priority_Change := False;
625 Self_ID.Common.Base_Priority := Self_ID.New_Base_Priority;
626 Set_Priority (Self_ID, Self_ID.Common.Base_Priority);
629 exit when Self_ID.Pending_ATC_Level < Self_ID.ATC_Nesting_Level;
632 Cond_Timed_Wait (Self_ID.Common.LL.CV'Access,
633 Single_RTS_Lock'Access, Rel_Time, Timedout, Result);
635 Cond_Timed_Wait (Self_ID.Common.LL.CV'Access,
636 Self_ID.Common.LL.L'Access, Rel_Time, Timedout, Result);
639 Check_Time := Monotonic_Clock;
640 exit when Abs_Time <= Check_Time;
642 Rel_Time := Abs_Time - Check_Time;
645 Self_ID.Common.State := Runnable;
655 SSL.Abort_Undefer.all;
662 procedure Wakeup (T : Task_Id; Reason : System.Tasking.Task_States) is
663 pragma Unreferenced (Reason);
666 Cond_Signal (T.Common.LL.CV'Access);
673 procedure Yield (Do_Yield : Boolean := True) is
684 type Prio_Array_Type is array (System.Any_Priority) of Integer;
685 pragma Atomic_Components (Prio_Array_Type);
687 Prio_Array : Prio_Array_Type;
688 -- Global array containing the id of the currently running task for
691 -- Note: we assume that we are on a single processor with run-til-blocked
694 procedure Set_Priority
696 Prio : System.Any_Priority;
697 Loss_Of_Inheritance : Boolean := False)
700 Array_Item : Integer;
703 Res := SetThreadPriority
704 (T.Common.LL.Thread, Interfaces.C.int (Underlying_Priorities (Prio)));
705 pragma Assert (Res = True);
707 if FIFO_Within_Priorities then
709 -- Annex D requirement [RM D.2.2 par. 9]:
710 -- If the task drops its priority due to the loss of inherited
711 -- priority, it is added at the head of the ready queue for its
712 -- new active priority.
714 if Loss_Of_Inheritance
715 and then Prio < T.Common.Current_Priority
717 Array_Item := Prio_Array (T.Common.Base_Priority) + 1;
718 Prio_Array (T.Common.Base_Priority) := Array_Item;
721 -- Let some processes a chance to arrive
725 -- Then wait for our turn to proceed
727 exit when Array_Item = Prio_Array (T.Common.Base_Priority)
728 or else Prio_Array (T.Common.Base_Priority) = 1;
731 Prio_Array (T.Common.Base_Priority) :=
732 Prio_Array (T.Common.Base_Priority) - 1;
736 T.Common.Current_Priority := Prio;
743 function Get_Priority (T : Task_Id) return System.Any_Priority is
745 return T.Common.Current_Priority;
752 -- There were two paths were we needed to call Enter_Task :
753 -- 1) from System.Task_Primitives.Operations.Initialize
754 -- 2) from System.Tasking.Stages.Task_Wrapper
756 -- The thread initialisation has to be done only for the first case.
758 -- This is because the GetCurrentThread NT call does not return the
759 -- real thread handler but only a "pseudo" one. It is not possible to
760 -- release the thread handle and free the system ressources from this
761 -- "pseudo" handle. So we really want to keep the real thread handle
762 -- set in System.Task_Primitives.Operations.Create_Task during the
765 procedure Enter_Task (Self_ID : Task_Id) is
766 procedure Init_Float;
767 pragma Import (C, Init_Float, "__gnat_init_float");
768 -- Properly initializes the FPU for x86 systems.
771 Specific.Set (Self_ID);
774 Self_ID.Common.LL.Thread_Id := GetCurrentThreadId;
778 for J in Known_Tasks'Range loop
779 if Known_Tasks (J) = null then
780 Known_Tasks (J) := Self_ID;
781 Self_ID.Known_Tasks_Index := J;
793 function New_ATCB (Entry_Num : Task_Entry_Index) return Task_Id is
795 return new Ada_Task_Control_Block (Entry_Num);
802 function Is_Valid_Task return Boolean renames Specific.Is_Valid_Task;
804 -----------------------------
805 -- Register_Foreign_Thread --
806 -----------------------------
808 function Register_Foreign_Thread return Task_Id is
810 if Is_Valid_Task then
813 return Register_Foreign_Thread (GetCurrentThread);
815 end Register_Foreign_Thread;
821 procedure Initialize_TCB (Self_ID : Task_Id; Succeeded : out Boolean) is
823 -- Initialize thread ID to 0, this is needed to detect threads that
824 -- are not yet activated.
826 Self_ID.Common.LL.Thread := 0;
828 Initialize_Cond (Self_ID.Common.LL.CV'Access);
830 if not Single_Lock then
831 Initialize_Lock (Self_ID.Common.LL.L'Access, ATCB_Level);
841 procedure Create_Task
843 Wrapper : System.Address;
844 Stack_Size : System.Parameters.Size_Type;
845 Priority : System.Any_Priority;
846 Succeeded : out Boolean)
849 TaskId : aliased DWORD;
850 pTaskParameter : System.OS_Interface.PVOID;
853 Entry_Point : PTHREAD_START_ROUTINE;
856 pTaskParameter := To_Address (T);
858 if Stack_Size = Unspecified_Size then
859 dwStackSize := DWORD (Default_Stack_Size);
861 elsif Stack_Size < Minimum_Stack_Size then
862 dwStackSize := DWORD (Minimum_Stack_Size);
865 dwStackSize := DWORD (Stack_Size);
868 Entry_Point := To_PTHREAD_START_ROUTINE (Wrapper);
870 hTask := CreateThread
875 DWORD (Create_Suspended),
876 TaskId'Unchecked_Access);
878 -- Step 1: Create the thread in blocked mode
884 -- Step 2: set its TCB
886 T.Common.LL.Thread := hTask;
888 -- Step 3: set its priority (child has inherited priority from parent)
890 Set_Priority (T, Priority);
892 if Time_Slice_Val = 0 or else FIFO_Within_Priorities then
893 -- Here we need Annex E semantics so we disable the NT priority
894 -- boost. A priority boost is temporarily given by the system to a
895 -- thread when it is taken out of a wait state.
897 SetThreadPriorityBoost (hTask, DisablePriorityBoost => True);
900 -- Step 4: Now, start it for good:
902 Result := ResumeThread (hTask);
903 pragma Assert (Result = 1);
905 Succeeded := Result = 1;
912 procedure Finalize_TCB (T : Task_Id) is
913 Self_ID : Task_Id := T;
916 Is_Self : constant Boolean := T = Self;
918 procedure Free is new
919 Unchecked_Deallocation (Ada_Task_Control_Block, Task_Id);
922 if not Single_Lock then
923 Finalize_Lock (T.Common.LL.L'Access);
926 Finalize_Cond (T.Common.LL.CV'Access);
928 if T.Known_Tasks_Index /= -1 then
929 Known_Tasks (T.Known_Tasks_Index) := null;
932 if Self_ID.Common.LL.Thread /= 0 then
934 -- This task has been activated. Wait for the thread to terminate
935 -- then close it. this is needed to release system ressources.
937 Result := WaitForSingleObject (T.Common.LL.Thread, Wait_Infinite);
938 pragma Assert (Result /= WAIT_FAILED);
939 Succeeded := CloseHandle (T.Common.LL.Thread);
940 pragma Assert (Succeeded = True);
954 procedure Exit_Task is
963 procedure Abort_Task (T : Task_Id) is
964 pragma Unreferenced (T);
969 ----------------------
970 -- Environment_Task --
971 ----------------------
973 function Environment_Task return Task_Id is
975 return Environment_Task_Id;
976 end Environment_Task;
982 procedure Lock_RTS is
984 Write_Lock (Single_RTS_Lock'Access, Global_Lock => True);
991 procedure Unlock_RTS is
993 Unlock (Single_RTS_Lock'Access, Global_Lock => True);
1000 procedure Initialize (Environment_Task : Task_Id) is
1002 pragma Unreferenced (Discard);
1005 Environment_Task_Id := Environment_Task;
1007 if Time_Slice_Val = 0 or else FIFO_Within_Priorities then
1009 -- Here we need Annex E semantics, switch the current process to the
1010 -- High_Priority_Class.
1013 OS_Interface.SetPriorityClass
1014 (GetCurrentProcess, High_Priority_Class);
1016 -- ??? In theory it should be possible to use the priority class
1017 -- Realtime_Prioriry_Class but we suspect a bug in the NT scheduler
1018 -- which prevents (in some obscure cases) a thread to get on top of
1019 -- the running queue by another thread of lower priority. For
1020 -- example cxd8002 ACATS test freeze.
1023 TlsIndex := TlsAlloc;
1025 -- Initialize the lock used to synchronize chain of all ATCBs.
1027 Initialize_Lock (Single_RTS_Lock'Access, RTS_Lock_Level);
1029 Environment_Task.Common.LL.Thread := GetCurrentThread;
1030 Enter_Task (Environment_Task);
1033 ---------------------
1034 -- Monotonic_Clock --
1035 ---------------------
1037 function Monotonic_Clock return Duration
1038 renames System.OS_Primitives.Monotonic_Clock;
1044 function RT_Resolution return Duration is
1046 return 0.000_001; -- 1 micro-second
1053 -- Dummy versions. The only currently working versions is for solaris
1056 function Check_Exit (Self_ID : ST.Task_Id) return Boolean is
1057 pragma Unreferenced (Self_ID);
1063 --------------------
1064 -- Check_No_Locks --
1065 --------------------
1067 function Check_No_Locks (Self_ID : ST.Task_Id) return Boolean is
1068 pragma Unreferenced (Self_ID);
1078 function Suspend_Task
1080 Thread_Self : Thread_Id) return Boolean
1083 if T.Common.LL.Thread /= Thread_Self then
1084 return SuspendThread (T.Common.LL.Thread) = NO_ERROR;
1094 function Resume_Task
1096 Thread_Self : Thread_Id) return Boolean
1099 if T.Common.LL.Thread /= Thread_Self then
1100 return ResumeThread (T.Common.LL.Thread) = NO_ERROR;
1106 end System.Task_Primitives.Operations;