1-- C953002.A 2-- 3-- Grant of Unlimited Rights 4-- 5-- Under contracts F33600-87-D-0337, F33600-84-D-0280, MDA903-79-C-0687, 6-- F08630-91-C-0015, and DCA100-97-D-0025, the U.S. Government obtained 7-- unlimited rights in the software and documentation contained herein. 8-- Unlimited rights are defined in DFAR 252.227-7013(a)(19). By making 9-- this public release, the Government intends to confer upon all 10-- recipients unlimited rights equal to those held by the Government. 11-- These rights include rights to use, duplicate, release or disclose the 12-- released technical data and computer software in whole or in part, in 13-- any manner and for any purpose whatsoever, and to have or permit others 14-- to do so. 15-- 16-- DISCLAIMER 17-- 18-- ALL MATERIALS OR INFORMATION HEREIN RELEASED, MADE AVAILABLE OR 19-- DISCLOSED ARE AS IS. THE GOVERNMENT MAKES NO EXPRESS OR IMPLIED 20-- WARRANTY AS TO ANY MATTER WHATSOEVER, INCLUDING THE CONDITIONS OF THE 21-- SOFTWARE, DOCUMENTATION OR OTHER INFORMATION RELEASED, MADE AVAILABLE 22-- OR DISCLOSED, OR THE OWNERSHIP, MERCHANTABILITY, OR FITNESS FOR A 23-- PARTICULAR PURPOSE OF SAID MATERIAL. 24--* 25-- 26-- OBJECTIVE: 27-- Check that the servicing of entry queues of a protected object 28-- continues until there are no open entries with queued calls 29-- and that this takes place as part of a single protected 30-- operation. 31-- 32-- TEST DESCRIPTION: 33-- This test enqueues a bunch of tasks on the entries of the 34-- protected object Main_PO. At the same time another bunch of 35-- of tasks are queued on the single entry of protected object 36-- Holding_Pen. 37-- Once all the tasks have had time to block, the main procedure 38-- opens all the entries for Main_PO by calling the 39-- Start_Protected_Operation protected procedure. This should 40-- process all the pending callers as part of a single protected 41-- operation. 42-- During this protected operation, the entries of Main_PO release 43-- the tasks blocked on Holding_Pen by calling the protected 44-- procedure Release. 45-- Once released from Holding_Pen, the task immediately calls 46-- an entry in Main_PO. 47-- These new calls should not gain access to Main_PO until 48-- the initial protected operation on that object completes. 49-- The order in which the entry calls on Main_PO are taken is 50-- recorded in a global array and checked after all the tasks 51-- have terminated. 52-- 53-- 54-- CHANGE HISTORY: 55-- 25 OCT 95 SAIC ACVC 2.1 56-- 15 JAN 95 SAIC Fixed deadlock problem. 57-- 58--! 59 60with Report; 61procedure C953002 is 62 Verbose : constant Boolean := False; 63 64 Half_Tasks : constant := 15; -- how many tasks of each group 65 Max_Tasks : constant := Half_Tasks * 2; -- total number of tasks 66 67 Note_Order : array (1..Max_Tasks) of Integer := (1..Max_Tasks => 0); 68 Note_Cnt : Integer := 0; 69begin 70 Report.Test ("C953002", 71 "Check that the servicing of entry queues handles all" & 72 " open entries as part of a single protected operation"); 73 declare 74 task type Assault_PO is 75 entry Take_ID (Id : Integer); 76 end Assault_PO; 77 78 First_Wave : array (1 .. Half_Tasks) of Assault_PO; 79 Second_Wave : array (1 .. Half_Tasks) of Assault_PO; 80 81 protected Main_PO is 82 entry E0 (Who : Integer); 83 entry E1 (Who : Integer); 84 entry E2 (Who : Integer); 85 entry E3 (Who : Integer); 86 entry All_Present; 87 procedure Start_Protected_Operation; 88 private 89 Open : Boolean := False; 90 end Main_PO; 91 92 protected Holding_Pen is 93 -- Note that Release is called by tasks executing in 94 -- the protected object Main_PO. 95 entry Wait (Who : Integer); 96 entry All_Present; 97 procedure Release; 98 private 99 Open : Boolean := False; 100 end Holding_Pen; 101 102 103 protected body Main_PO is 104 procedure Start_Protected_Operation is 105 begin 106 Open := True; 107 -- at this point all the First_Wave tasks are 108 -- waiting at the entries and all of them should 109 -- be processed as part of the protected operation. 110 end Start_Protected_Operation; 111 112 entry All_Present when E0'Count + E1'Count + E2'Count + E3'Count = 113 Max_Tasks / 2 is 114 begin 115 null; -- all tasks are waiting 116 end All_Present; 117 118 entry E0 (Who : Integer) when Open is 119 begin 120 Holding_Pen.Release; 121 -- note the order in which entry calls are handled. 122 Note_Cnt := Note_Cnt + 1; 123 Note_Order (Note_Cnt) := Who; 124 end E0; 125 126 entry E1 (Who : Integer) when Open is 127 begin 128 Holding_Pen.Release; 129 Note_Cnt := Note_Cnt + 1; 130 Note_Order (Note_Cnt) := Who; 131 end E1; 132 133 entry E2 (Who : Integer) when Open is 134 begin 135 Holding_Pen.Release; 136 Note_Cnt := Note_Cnt + 1; 137 Note_Order (Note_Cnt) := Who; 138 end E2; 139 140 entry E3 (Who : Integer) when Open is 141 begin 142 Holding_Pen.Release; 143 Note_Cnt := Note_Cnt + 1; 144 Note_Order (Note_Cnt) := Who; 145 end E3; 146 end Main_PO; 147 148 149 protected body Holding_Pen is 150 procedure Release is 151 begin 152 Open := True; 153 end Release; 154 155 entry All_Present when Wait'Count = Max_Tasks / 2 is 156 begin 157 null; -- all tasks waiting 158 end All_Present; 159 160 entry Wait (Who : Integer) when Open is 161 begin 162 null; -- unblock the task 163 end Wait; 164 end Holding_Pen; 165 166 task body Assault_PO is 167 Me : Integer; 168 begin 169 accept Take_Id (Id : Integer) do 170 Me := Id; 171 end Take_Id; 172 if Me >= 200 then 173 Holding_Pen.Wait (Me); 174 end if; 175 case Me mod 4 is 176 when 0 => Main_PO.E0 (Me); 177 when 1 => Main_PO.E1 (Me); 178 when 2 => Main_PO.E2 (Me); 179 when 3 => Main_PO.E3 (Me); 180 when others => null; -- cant happen 181 end case; 182 if Verbose then 183 Report.Comment ("task" & Integer'Image (Me) & 184 " done"); 185 end if; 186 exception 187 when others => 188 Report.Failed ("exception in task"); 189 end Assault_PO; 190 191 begin -- test encapsulation 192 for I in First_Wave'Range loop 193 First_Wave (I).Take_ID (100 + I); 194 end loop; 195 for I in Second_Wave'Range loop 196 Second_Wave (I).Take_ID (200 + I); 197 end loop; 198 199 -- let all the tasks get blocked 200 Main_PO.All_Present; 201 Holding_Pen.All_Present; 202 203 -- let the games begin 204 if Verbose then 205 Report.Comment ("starting protected operation"); 206 end if; 207 Main_PO.Start_Protected_Operation; 208 209 -- wait for all the tasks to complete 210 if Verbose then 211 Report.Comment ("waiting for tasks to complete"); 212 end if; 213 end; 214 215 -- make sure all tasks registered their order 216 if Note_Cnt /= Max_Tasks then 217 Report.Failed ("task registration count wrong. " & 218 Integer'Image (Note_Cnt)); 219 end if; 220 221 -- check the order in which entries were handled. 222 -- all the 100 level items should be handled as part of the 223 -- first protected operation and thus should be completed 224 -- before any 200 level item. 225 226 if Verbose then 227 for I in 1..Max_Tasks loop 228 Report.Comment ("order" & Integer'Image (I) & " is" & 229 Integer'Image (Note_Order (I))); 230 end loop; 231 end if; 232 for I in 2 .. Max_Tasks loop 233 if Note_Order (I) < 200 and 234 Note_Order (I-1) >= 200 then 235 Report.Failed ("protected operation failure" & 236 Integer'Image (Note_Order (I-1)) & 237 Integer'Image (Note_Order (I))); 238 end if; 239 end loop; 240 241 Report.Result; 242end C953002; 243