/* BEGIN INCLUDE FILE - dm_lm_system_data.incl.pl1 */ /* format: style3,idind25 */ /* HISTORY: Written by Benson Margulies, 4/83. Modified: 04/24/84 by R. Michael Tague: moved the meters structure definition to dm_lm_meters.incl.pl1. Added this history section. 05/01/84 by R. Michael Tague: removed the %include dm_lm_meters. 10/17/84 by Stanford S. Cox: Added version constant, and changed transaction_table to use a refer extent (to allow outer ring reference). */ dcl lock_seg_ptr ptr; dcl lock_transaction_table_ptr ptr; dcl lock_hash_table_ptr ptr; dcl lock_aux_seg_ptr ptr; dcl lock_block_ptr ptr; dcl lock_block_array_ptr ptr; dcl lock_free_block_ptr ptr; dcl lock_object_ptr ptr; dcl lock_owner_ptr ptr; dcl lock_segments_ptr ptr; dcl lock_waiter_ptr ptr; dcl lock_deadlock_ptr ptr; dcl n_lock_blocks fixed bin; dcl n_lock_deadlock fixed bin; dcl LOCK_SEG_VERSION_1 char (8) aligned init ("locksg 1") int static options (constant); dcl 1 lock_seg aligned based (lock_seg_ptr), /* Per-system lock data */ 2 version char (8) aligned, 2 header aligned, 3 lock fixed bin (71), /* Fast Lock on system lock operations */ 3 n_lock_segments fixed bin, /* Number of segments in system lock data */ 3 lock_seg_size fixed bin (19), /* Number of words per segment */ 3 max_lock_segments fixed bin, /* Maximum number of segments */ 3 n_transaction_table_entries fixed bin, /* Size of transaction table */ 3 n_hash_table_entries fixed bin, /* Size of hash table */ 3 hash_mask bit (36) aligned, /* Used by hashing routine */ 3 free_list_ptr aligned like lock_virtual_ptr, /* Thread of free blocks */ 3 transaction_table_offset fixed bin (18) unsigned aligned, /* Offset of transaction table */ 3 hash_table_offset fixed bin (18) unsigned aligned, /* Offset of hash table */ 3 n_lock_blocks fixed bin, /* Number of blocks crated */ 3 lock_array_offset fixed bin (18) unsigned aligned, /* Offset of block array */ 2 transaction_table (0 refer (lock_seg.n_transaction_table_entries)) aligned like lock_transaction_table, 2 hash_table aligned like lock_hash_table, 2 meters aligned like lock_meters, 2 free fixed bin (71); /* Free space */ dcl 1 lock_aux_seg aligned based (lock_aux_seg_ptr), /* Other than first segment */ 2 n_lock_blocks fixed bin, /* Number of blocks in this segment */ 2 lock_array_offset fixed bin (18) unsigned aligned, /* Offset of block array */ 2 free fixed bin (71); /* Free space */ dcl 1 lock_transaction_table aligned based (lock_transaction_table_ptr), /* Process table entry */ 2 deadlock_inx fixed bin, /* Index used for deadlock detection */ 2 process_id bit (36) aligned, /* Multics process identifier */ 2 txn_id bit (36) aligned, /* Current transaction ID */ 2 ev_channel fixed bin (71), 2 own_ptr aligned like lock_virtual_ptr, /* First in thread of owning blocks */ 2 wait_ptr aligned like lock_virtual_ptr; /* Waiting block */ dcl 1 lock_hash_table aligned based (lock_hash_table_ptr), 2 buckets (lock_seg.n_hash_table_entries) aligned like lock_virtual_ptr; dcl 1 lock_block aligned based (lock_block_ptr), /* Generic block */ 2 seg_inx fixed bin unal, 2 type fixed bin unal, 2 pad (5) bit (36) aligned; dcl 1 lock_block_array (n_lock_blocks) aligned like lock_block based (lock_block_array_ptr); dcl 1 lock_free_block aligned based (lock_free_block_ptr), /* Free block */ 2 seg_inx fixed bin unal, 2 type fixed bin unal, /* TYPE_FREE */ 2 free_fp aligned like lock_virtual_ptr, /* Thread of free blocks */ 2 pad (4) bit (36) aligned; dcl 1 lock_object aligned based (lock_object_ptr), /* That which is locked */ 2 seg_inx fixed bin unal, 2 type fixed bin unal, /* TYPE_OBJECT */ 2 uid bit (36) aligned, /* Page File UID */ 2 ci_no fixed bin (35), /* Control Interval (-1 => Page File) */ 2 owners_ptr aligned like lock_virtual_ptr, /* First in thread of owning blocks */ 2 waiters_ptr aligned like lock_virtual_ptr, /* First in thread of waiting blocks */ 2 ht_fp aligned like lock_virtual_ptr; /* Hash Table thread */ dcl 1 lock_owner aligned based (lock_owner_ptr), /* Owner of a lock */ 2 seg_inx fixed bin unal, 2 type fixed bin unal, /* TYPE_OWNER */ 2 lock_ptr aligned like lock_virtual_ptr, /* Pointer to lock_object */ 2 mode fixed bin, /* Type of lock */ 2 owners_fp aligned like lock_virtual_ptr, /* Thread of owners */ 2 transaction_fp aligned like lock_virtual_ptr, /* Thread of locks owned by this transaction */ 2 transaction_ptr aligned like lock_virtual_ptr; /* Pointer to transaction table entry */ dcl 1 lock_waiter aligned based (lock_waiter_ptr), /* Waiter for a lock */ 2 seg_inx fixed bin unal, 2 type fixed bin unal, /* TYPE_WAITER */ 2 lock_ptr aligned like lock_virtual_ptr, /* Pointer to lock_object */ 2 mode fixed bin, /* Desired mode */ 2 waiters_fp aligned like lock_virtual_ptr, /* Thread of waiters */ 2 transaction_ptr aligned like lock_virtual_ptr, /* Process table entry of this proces */ 2 pad bit (36) aligned; dcl 1 lock_segments aligned based (lock_segments_ptr), 2 seg_baseptr (lock_seg.n_lock_segments) ptr unal; dcl 1 lock_virtual_ptr aligned based, 2 seg_inx fixed bin unal, 2 offset fixed bin (18) unsigned unal; dcl 1 lock_deadlock aligned based (lock_deadlock_ptr), 2 wait_own (n_lock_deadlock, n_lock_deadlock) bit (1) unaligned; declare 1 lock_deadlock_36 aligned based (lock_deadlock_ptr), 2 wait_own (36, 36) bit (1) unaligned; declare 1 lock_deadlock_72 aligned based (lock_deadlock_ptr), 2 wait_own (72, 72) bit (1) unaligned; /* (x,y) ON => x waiting for lock owned by y */ declare lock_deadlock_txn_ids_ptr pointer; declare lock_deadlock_txn_ids (n_lock_deadlock) bit (36) aligned based (lock_deadlock_txn_ids_ptr); dcl ( TYPE_FREE init (1), TYPE_OBJECT init (2), TYPE_OWNER init (3), TYPE_WAITER init (4), MAX_TYPE init (4) ) fixed bin int static options (constant); dcl 1 NULL_VPTR aligned int static options (constant), 2 seg_inx fixed bin unal init (-1), 2 offset fixed bin (18) unsigned unal init (0); dcl LOCK_BLOCK_SIZE fixed bin int static options (constant) init (6); /* Size of all lock blocks */ dcl LOCK_SEGNAME char (9) int static options (constant) init ("lock_seg_"); dcl lock_segno pic "999"; dcl ( LOCK_MESSAGE_DEADLOCK init (1243657) ) fixed bin (71) int static options (constant); /* END INCLUDE FILE - dm_lm_system_data.incl.pl1 */ */ ----------------------------------------------------------- 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 */