ASSEMBLY LISTING OF SEGMENT >spec>on>41-21>lm_fast_lock_list_.alm ASSEMBLED ON: 04/24/85 0823.4 mst Wed OPTIONS USED: list ASSEMBLED BY: ALM Version 6.6 November 1982 ASSEMBLER CREATED: 09/21/83 1227.3 mst Wed  1 " ***********************************************************  2 " * *  3 " * Copyright, (C) Honeywell Information Systems Inc., 1983 *  4 " * *  5 " ***********************************************************  6 " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " 7 "  8 " lm_fast_lock_list_  9 "  10 " Program to maintain linked lists of lock structures in a lockless 11 " manner.  12 "  13 " Entries:  14 "  15 " thread_out_first - gets first block from a list  16 " thread_in - threads a block into a list 17 "  18 " Written by J. Bongiovanni, 06/15/82.  19 " Modified: 20 " 05/16/85 by S. Cox: To correctly check if a null meter_ptr is given,  21 " and to not meter threadouts if at end of list.  22 "  23 " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " 24  25  000000 26 name lm_fast_lock_list_  000004 27 entry thread_out_first 000037 28 entry thread_in  29  30  31 even  000000 aa 077777 000043 32 NULL_PTR: its -1,1  000001 aa 000001 000000 000002 33 SEGNO_OFFSET_MASK:  000002 aa 077777 000077 34 vfd o18/077777,o18/000077,o18/777777,18/077077 000003 aa 777777 226425 35  36 "  37 " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " 38 "  39 " lm_fast_lock_list_$thread_out_first  40 "  41 " call lm_fast_lock_list_$thread_out_first (head_ptr, list_seg_ptr, meter_ptr, block_ptr)  42 "  43 " head_ptr -> structure describing head of list (INPUT)  44 " list_seg_ptr -> somehwere in segment containing list (INPUT)  45 " meter_ptr -> area for metering data, or null (INPUT)  46 " block_ptr -> block threaded out, or null (OUTPUT)  47 "  48 " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " 49  000004 50 thread_out_first:  000004 aa 0 00002 3515 20 51 eppab ap|2,* " ab -> ptr -> lm_fast_lock_list_head  000005 aa 1 00000 3515 20 52 eppab ab|0,* " ab -> lm_fast_lock_list_head  000006 aa 0 00004 3535 20 53 eppbb ap|4,* " bb -> ptr -> list segment 000007 aa 3 00000 3531 20 54 epbpbb bb|0,* " bb -> base of list segment  000010 aa 0 00006 3521 20 55 eppbp ap|6,* " bp -> ptr -> lm_fast_lock_list_meters 000011 aa 2 00000 3521 20 56 eppbp bp|0,* " bp -> lm_fast_lock_list_meters  57  000012 0a 000000 3714 20 58 epplb NULL_PTR,* " Set list empty 000013 aa 1 00000 2361 00 59 ldq ab|lock_list_head.firstp " QU = Offset of first  000014 0a 000035 6000 00 60 tze thread_out_returns " if end of list then quit and don't meter 61  000015 aa 000000 6200 00 62 eax0 0 " Set not to do metering  000016 aa 0 00006 2371 20 63 ldaq ap|6,*  000017 0a 000000 6770 00 64 eraq NULL_PTR " Null ptr supplied for metering  000020 0a 000002 3770 00 65 anaq SEGNO_OFFSET_MASK 000021 0a 000024 6000 00 66 tze thread_out_loop " No  000022 aa 000001 6200 00 67 eax0 1 000023 aa 2 00002 0541 00 68 aos bp|lock_list_meters.thrdout_calls  69  000024 70 thread_out_loop:  000024 aa 000000 6200 10 71 eax0 0,x0 " Metering?  000025 0a 000027 6000 00 72 tze thread_out_try " No  000026 aa 2 00004 0541 00 73 aos bp|lock_list_meters.thrdout_steps  74  000027 75 thread_out_try: 000027 aa 1 00000 2361 00 76 ldq ab|lock_list_head.firstp " QU = Offset of first  000030 0a 000035 6000 00 77 tze thread_out_returns 000031 aa 3 00000 2351 02 78 lda bb|lock_list_block.nextp,qu " AU = Offset of next  000032 aa 1 00000 6541 00 79 stacq ab|lock_list_head.firstp " Make next first  000033 0a 000024 6010 00 80 tnz thread_out_loop " Lost race  000034 aa 3 00000 3715 02 81 epplb bb|0,qu " lb -> block  82  000035 83 thread_out_returns: 000035 aa 0 00010 6515 20 84 sprilb ap|8,* " blockp or null  000036 aa 7 00044 7101 20 85 short_return  86  87 "  88 " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " 89 "  90 " lm_fast_lock_list_$thread_in  91 "  92 " call lm_fast_lock_list_$thread_in (head_ptr, meter_ptr, block_ptr)  93 "  94 " head_ptr -> structure describing head of list (INPUT)  95 " meter_ptr -> area for metering data, or null (INPUT)  96 " block_ptr -> block to thread in (INPUT)  97 "  98 " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " 99  000037 100 thread_in:  000037 aa 0 00002 3515 20 101 eppab ap|2,* " ab -> ptr -> lm_fast_lock_list_head  000040 aa 1 00000 3515 20 102 eppab ab|0,* " ab -> lm_fast_lock_list_head  000041 aa 0 00004 3521 20 103 eppbp ap|4,* " bp -> ptr -> lm_fast_lock_list_meters 000042 aa 2 00000 3521 20 104 eppbp bp|0,* " bp -> lm_fast_lock_list_meters  000043 aa 0 00006 3715 20 105 epplb ap|6,* " lb -> ptr -> lm_fast_lock_list_block  000044 aa 5 00000 3715 20 106 epplb lb|0,* " lb -> lm_fast_lock_list_block 000045 aa 5 00000 3531 00 107 epbpbb lb|0 " bb -> base of list segment 108  000046 aa 000000 6200 00 109 eax0 0 " Set not to do metering  000047 aa 0 00004 2371 20 110 ldaq ap|4,*  000050 0a 000000 6770 00 111 eraq NULL_PTR " Null ptr supplied for metering  000051 0a 000002 3770 00 112 anaq SEGNO_OFFSET_MASK 000052 0a 000055 6000 00 113 tze thread_in_loop " No  000053 aa 000001 6200 00 114 eax0 1 000054 aa 2 00003 0541 00 115 aos bp|lock_list_meters.thrdin_calls  116  000055 117 thread_in_loop: 000055 aa 000000 6200 10 118 eax0 0,x0 " Metering?  000056 0a 000060 6000 00 119 tze thread_in_try " No  000057 aa 2 00005 0541 00 120 aos bp|lock_list_meters.thrdin_steps  121  000060 122 thread_in_try:  000060 aa 1 00000 2361 00 123 ldq ab|lock_list_head.firstp " QU = Offset of first  000061 aa 5 00000 7561 00 124 stq lb|lock_list_block.nextp " Make first next 000062 aa 5 00000 6351 00 125 eaa lb|0 " And block first  000063 aa 1 00000 6541 00 126 stacq ab|lock_list_head.firstp " Lockless  000064 0a 000055 6010 00 127 tnz thread_in_loop " Lost race  128  000065 aa 7 00044 7101 20 129 short_return  130  131 "  132 include dm_lock_list_strucs  1-1  1-2  1-3 "BEGIN INCLUDE FILE dm_lock_list_strucs.incl.alm  1-4  1-5  1-6 "Created 10/19/84 1607.8 edt Fri by convert_include_file, 1-7 " Version of 12/01/81 1640.3 edt Tue.  1-8  1-9 "Made from >udd>Multics>Cox>data_mgmt_sys_dir>lmf>dm_lock_list_strucs.incl.pl1,  1-10 " modified 10/18/84 1616.4 edt Thu  1-11  1-12 "  1-13 " Structure lock_list_head  1-14 "  000003 1-15 equ lock_list_head_size,3  1-16  000000 1-17 equ lock_list_head.firstp,0 " UPPER  000000 1-18 equ lock_list_head.mbz,0 " LOWER  1-19  1-20 "  1-21 " Structure lock_list_block 1-22 "  000000 1-23 equ lock_list_block.nextp,0 " UPPER  000000 1-24 equ lock_list_block.mbz,0 " LOWER  1-25  000001 1-26 equ lock_list_block.block_words,1 " UPPER  1-27  000002 1-28 equ lock_list_block.block_data,2  1-29  1-30 "  1-31 " Structure lock_list_meters  1-32 "  000006 1-33 equ lock_list_meters_size,6  1-34  000000 1-35 equ lock_list_meters.version,0 " DOUBLE  000002 1-36 equ lock_list_meters.thrdout_calls,2  000003 1-37 equ lock_list_meters.thrdin_calls,3  000004 1-38 equ lock_list_meters.thrdout_steps,4  000005 1-39 equ lock_list_meters.thrdin_steps,5  1-40  1-41 "END INCLUDE FILE dm_lock_list_strucs.incl.alm 133  134 end  ENTRY SEQUENCES  000066 5a 000021 0000 00 000067 aa 7 00046 2721 20 000070 0a 000004 7100 00 000071 5a 000013 0000 00 000072 aa 7 00046 2721 20 000073 0a 000037 7100 00 NO LITERALS  NAME DEFINITIONS FOR ENTRY POINTS AND SEGDEFS 000074 5a 000003 000000 000075 5a 000040 600000 000076 aa 000000 000000 000077 55 000013 000002 000100 5a 000002 400003 000101 55 000006 000013 000102 aa 022 154 155 137 000103 aa 146 141 163 164 000104 aa 137 154 157 143 000105 aa 153 137 154 151 000106 aa 163 164 137 000 000107 55 000021 000003 000110 0a 000072 500000 000111 55 000016 000003 000112 aa 011 164 150 162 thread_in  000113 aa 145 141 144 137 000114 aa 151 156 000 000 000115 55 000031 000013 000116 0a 000067 500000 000117 55 000024 000003 000120 aa 020 164 150 162 thread_out_first  000121 aa 145 141 144 137 000122 aa 157 165 164 137 000123 aa 146 151 162 163 000124 aa 164 000 000 000 000125 55 000002 000021 000126 6a 000000 400002 000127 55 000034 000003 000130 aa 014 163 171 155 symbol_table  000131 aa 142 157 154 137 000132 aa 164 141 142 154 000133 aa 145 000 000 000 DEFINITIONS HASH TABLE  000134 aa 000000 000015 000135 aa 000000 000000 000136 aa 000000 000000 000137 aa 000000 000000 000140 aa 000000 000000 000141 aa 000000 000000 000142 5a 000013 000000 000143 5a 000031 000000 000144 aa 000000 000000 000145 aa 000000 000000 000146 5a 000021 000000 000147 aa 000000 000000 000150 aa 000000 000000 000151 aa 000000 000000 NO EXTERNAL NAMES  NO TRAP POINTER WORDS  TYPE PAIR BLOCKS  000152 aa 000001 000000 000153 aa 000000 000000 INTERNAL EXPRESSION WORDS LINKAGE INFORMATION 000000 aa 000000 000000 000001 0a 000074 000000 000002 aa 000000 000000 000003 aa 000000 000000 000004 aa 000000 000000 000005 aa 000000 000000 000006 22 000010 000010 000007 a2 000000 000000 SYMBOL INFORMATION SYMBOL TABLE HEADER  000000 aa 000000 000001 000001 aa 163171 155142 000002 aa 164162 145145 000003 aa 000000 000004 000004 aa 000000 112143 000005 aa 305203 523135 000006 aa 000000 113475 000007 aa 517365 361124 000010 aa 141154 155040 000011 aa 040040 040040 000012 aa 000024 000040 000013 aa 000034 000040 000014 aa 000044 000100 000015 aa 000002 000002 000016 aa 000064 000000 000017 aa 000000 000145 000020 aa 000000 000123 000021 aa 000000 000133 000022 aa 000136 000123 000023 aa 000064 000000 000024 aa 101114 115040 000025 aa 126145 162163 000026 aa 151157 156040 000027 aa 040066 056066 000030 aa 040040 116157 000031 aa 166145 155142 000032 aa 145162 040061 000033 aa 071070 062040 000034 aa 107112 157150 000035 aa 156163 157156 000036 aa 056123 171163 000037 aa 115141 151156 000040 aa 164056 155040 000041 aa 040040 040040 000042 aa 040040 040040 000043 aa 040040 040040 000044 aa 154151 163164 000045 aa 040040 040040 000046 aa 040040 040040 000047 aa 040040 040040 000050 aa 040040 040040 000051 aa 040040 040040 000052 aa 040040 040040 000053 aa 040040 040040 000054 aa 040040 040040 000055 aa 040040 040040 000056 aa 040040 040040 000057 aa 040040 040040 000060 aa 040040 040040 000061 aa 040040 040040 000062 aa 040040 040040 000063 aa 040040 040040 000064 aa 000000 000001 000065 aa 000000 000002 000066 aa 000076 000045 000067 aa 134750 166476 000070 aa 000000 113475 000071 aa 506345 600000 000072 aa 000110 000051 000073 aa 132643 421572 000074 aa 000000 113267 000075 aa 120253 600000 000076 aa 076163 160145 >spec>on>41-21>lm_fast_lock_list_.alm  000077 aa 143076 157156 000100 aa 076064 061055 000101 aa 062061 076154 000102 aa 155137 146141 000103 aa 163164 137154 000104 aa 157143 153137 000105 aa 154151 163164 000106 aa 137056 141154 000107 aa 155040 040040 000110 aa 076154 144144 >ldd>include>dm_lock_list_strucs.incl.alm  000111 aa 076151 156143 000112 aa 154165 144145 000113 aa 076144 155137 000114 aa 154157 143153 000115 aa 137154 151163 000116 aa 164137 163164 000117 aa 162165 143163 000120 aa 056151 156143 000121 aa 154056 141154 000122 aa 155040 040040 MULTICS ASSEMBLY CROSS REFERENCE LISTING Value Symbol Source file Line number  2 lock_list_block.block_data dm_lock_list_strucs: 28.  1 lock_list_block.block_words dm_lock_list_strucs: 26.  0 lock_list_block.mbz dm_lock_list_strucs: 24. 0 lock_list_block.nextp lm_fast_lock_list_: 78, 124,  dm_lock_list_strucs: 23. 0 lock_list_head.firstp lm_fast_lock_list_: 59, 76, 79, 123, 126, dm_lock_list_strucs: 17. 0 lock_list_head.mbz dm_lock_list_strucs: 18. 3 lock_list_head_size dm_lock_list_strucs: 15. 3 lock_list_meters.thrdin_calls lm_fast_lock_list_: 115,  dm_lock_list_strucs: 37.  5 lock_list_meters.thrdin_steps lm_fast_lock_list_: 120,  dm_lock_list_strucs: 39.  2 lock_list_meters.thrdout_calls lm_fast_lock_list_: 68, dm_lock_list_strucs: 36. 4 lock_list_meters.thrdout_steps lm_fast_lock_list_: 73, dm_lock_list_strucs: 38. 0 lock_list_meters.version dm_lock_list_strucs: 35.  6 lock_list_meters_size dm_lock_list_strucs: 33. 0 NULL_PTR lm_fast_lock_list_: 32, 58, 64, 111.  2 SEGNO_OFFSET_MASK lm_fast_lock_list_: 33, 65, 112. 37 thread_in lm_fast_lock_list_: 28, 100.  55 thread_in_loop lm_fast_lock_list_: 113, 117, 127. 60 thread_in_try lm_fast_lock_list_: 119, 122.  4 thread_out_first lm_fast_lock_list_: 27, 50.  24 thread_out_loop lm_fast_lock_list_: 66, 70, 80. 35 thread_out_returns lm_fast_lock_list_: 60, 77, 83. 27 thread_out_try lm_fast_lock_list_: 72, 75.  NO FATAL ERRORS  ----------------------------------------------------------- Historical Background This edition of the Multics software materials and documentation is provided and donated to Massachusetts Institute of Technology by Group BULL including BULL HN Information Systems Inc. as a contribution to computer science knowledge. This donation is made also to give evidence of the common contributions of Massachusetts Institute of Technology, Bell Laboratories, General Electric, Honeywell Information Systems Inc., Honeywell BULL Inc., Groupe BULL and BULL HN Information Systems Inc. to the development of this operating system. Multics development was initiated by Massachusetts Institute of Technology Project MAC (1963-1970), renamed the MIT Laboratory for Computer Science and Artificial Intelligence in the mid 1970s, under the leadership of Professor Fernando Jose Corbato. Users consider that Multics provided the best software architecture for managing computer hardware properly and for executing programs. Many subsequent operating systems incorporated Multics principles. Multics was distributed in 1975 to 2000 by Group Bull in Europe , and in the U.S. by Bull HN Information Systems Inc., as successor in interest by change in name only to Honeywell Bull Inc. and Honeywell Information Systems Inc. . ----------------------------------------------------------- Permission to use, copy, modify, and distribute these programs and their documentation for any purpose and without fee is hereby granted,provided that the below copyright notice and historical background appear in all copies and that both the copyright notice and historical background and this permission notice appear in supporting documentation, and that the names of MIT, HIS, BULL or BULL HN not be used in advertising or publicity pertaining to distribution of the programs without specific prior written permission. Copyright 1972 by Massachusetts Institute of Technology and Honeywell Information Systems Inc. Copyright 2006 by BULL HN Information Systems Inc. Copyright 2006 by Bull SAS All Rights Reserved