Reconfigurable key-in-storage means for protecting interleaved main storage
First Claim
1. Reconfigurable storage protection (SP) array control means for a main storage having BSMs (basic storage modules) organizable on a plural BSM interleaved basis, a storage request register receiving the absolute address of each storage request, means for testing each SP key for determining the permissability of each access request to main storage, and prohibiting a requested main storage access when the key is violated, comprising:
- a plurality of SP groups comprising the SP array, each group having at least one array chip,at least one SP address register for receiving bits of each absolute address in the storage request register, the absolute address having;
a BSM bit position which switches at main storage boundaries equal to the size of a BSM, and a block-related bit position which switches at main storage boundaries equal to an integral multiple of the size of a block, means connecting the bit positions of the absolute address in the storage request register to corresponding bit positions in the SP address register in the absolute address sequence of bits except that the block-related bit position is connected out-of-sequence to adjacently follow the BSM bit position in the SP address register, the SP address register being divided into at least a high-order field and a low-order field, the high-order field having both the BSM bit position and the block-related bit position,decoder means in each SP group having an input connected to the low-order field of the SP address register, the decoder output connected to the array chip in the same SP group for locating an SP entry in the group,a range identifier register in each SP group containing a value defining a range related to the size of a BSM,a comparator in each SP group having one input connected to the high-order field in the SP address register, another input to the comparator connected to the range identifier register in the same SP group to select a required one of the SP groups in response to a storage request,gating means with each SP group connected to the output of the comparator and to the output of the chip in the same SP group for outputting the SP entry located by the decoder means required by the storage request,array output registering means, andmeans for connecting the gating means of all SP groups in the array to the input to the array output registering means to output a selected SP entry.
0 Assignments
0 Petitions
Accused Products
Abstract
The disclosure provides a storage protection (SP) array in each of two system controllers (SCs) in a multiprocessing system which has a shared main storage containing a plurality of basic storage modules (BSMs). The BSMs may be operated with block and page interleaved addresses. Each block in main storage is assigned a key-in-storage having an entry in one of the two arrays.
A cross-interrogate (XI) bus connects between the SCs. Using the XI bus, each processor request is sent to an SP address register in every SP array.
Each array is divided into a plurality of equal groups. Each group has a range identifier register and a comparator. The range identifier register is loaded with a value which controls the range of main storage addresses to which the group is assigned. All of the comparators in each array are connected to a high-order part of the SP address register for the array.
The range identifier registers in all of the groups in both arrays are assigned different values which cover the entire address range of main storage, and only one array need contain a particular key-in-storage. A BSM bit and a page bit in the processor request address are put into the high-order field of the SP address register to control the selection of a group, so that alternate pages have their keys-in-storage put in different groups in a pair of groups in a SP array.
Key-in-storage accesses may be overlapped between different groups in an array.
When a request received from the XI bus has its key-in-storage found in one array, the key-in-storage is transmitted on the XI bus to the SC which sent the request.
68 Citations
6 Claims
-
1. Reconfigurable storage protection (SP) array control means for a main storage having BSMs (basic storage modules) organizable on a plural BSM interleaved basis, a storage request register receiving the absolute address of each storage request, means for testing each SP key for determining the permissability of each access request to main storage, and prohibiting a requested main storage access when the key is violated, comprising:
-
a plurality of SP groups comprising the SP array, each group having at least one array chip, at least one SP address register for receiving bits of each absolute address in the storage request register, the absolute address having;
a BSM bit position which switches at main storage boundaries equal to the size of a BSM, and a block-related bit position which switches at main storage boundaries equal to an integral multiple of the size of a block, means connecting the bit positions of the absolute address in the storage request register to corresponding bit positions in the SP address register in the absolute address sequence of bits except that the block-related bit position is connected out-of-sequence to adjacently follow the BSM bit position in the SP address register, the SP address register being divided into at least a high-order field and a low-order field, the high-order field having both the BSM bit position and the block-related bit position,decoder means in each SP group having an input connected to the low-order field of the SP address register, the decoder output connected to the array chip in the same SP group for locating an SP entry in the group, a range identifier register in each SP group containing a value defining a range related to the size of a BSM, a comparator in each SP group having one input connected to the high-order field in the SP address register, another input to the comparator connected to the range identifier register in the same SP group to select a required one of the SP groups in response to a storage request, gating means with each SP group connected to the output of the comparator and to the output of the chip in the same SP group for outputting the SP entry located by the decoder means required by the storage request, array output registering means, and means for connecting the gating means of all SP groups in the array to the input to the array output registering means to output a selected SP entry. - View Dependent Claims (2, 3)
-
-
4. Storage protect (SP) hardware having a plurality of SP entries for operating with main storage request addresses, in which each SP entry contains a protect key for a main storage block, main storage being organized with a plurality of modules providing a sequence of absolute addresses, and means for accessing main storage for data at a required storage request address, means for testing each SP key for determining the permissability of each access request to main storage, and prohibiting the requested main storage access when the SP key is violated, the SP hardware comprising:
-
a plurality of SP array groups for containing the SP entries, SP register means for receiving each required storage request address being provided to main storage, an address range register being provided in each array group for relating the SP arrays to an assignment of absolute addresses in the respective modules of main storage, comparator means in each array group having one input for receiving a high-order part of the storage request address to main storage and having another input being connected to the address range register in the respective SP array group to select the associated SP array group upon an equal comparison, decoder means with each array group for receiving a remaining low-order part of the storage request address to locate a SP entry in the selected array group at the same time that the storage request address is having requested data accessed in a requested module in main storage by the accessing means, whereby a flexible hardware relationship is obtained between the SP hardware and hardware entities comprising main storage. - View Dependent Claims (5, 6)
-
Specification