System for packing page frames with segments

Apparatus for partitioning page frame hardware components in a main store for packing a plurality of segments in any page frame, comprising

• a first register for locating an affinity page frame which is an existing page frame having a partition containing the first page frame of an existing segment,
• means for accessing a flag field for said page frame located by said first register and transferring it into a local register,
• gating means and AND circuits for checking a packing bit and availability flag bits in said flag field in a local register and generating electrical signals indicating that said page frame is packable,
• a second register for providing a new-segment-size signal,
• a comparator having gating means connected between inputs of the comparator and the first register and the second register to provide a first output signal to indicate if packing is to be provided for the new segment in the existing page frame,
• predetermined signals also being gate connected to said comparator for actuating said comparator to provide a fourth output signal for indicating if the new segment will fit into one partition, and a fifth output signal for indicating if the new segment is a packable large segment,
• a third register for receiving and providing a variable/fixed signal for indicating whether the new segment is to be variable or fixed in size,
• an offset register having gated connections with said comparator and with said third register and being set to indicate any available partition in said existing page frame when receiving the fourth output signal from said comparator and a fixed signal from the third register indicating a fixed size segment;
• but said offset register being set to indicate a last partition in said page frame when receiving the fifth output signal,
• counter means for being incremented by said comparator receiving the fourth output signal and the fixed signal for testing the setting of each sequential availability flag bit until said counter means is stopped when it increments to a flag bit set to an available partition,
• a gating circuit connecting said offset register with the output of said counter to receive its setting upon each incrementing,
• means for forming and storing an electrical pointer signal in a pointer register by actuating gating circuits to transfer selected output signals from the first register and the offset register,
• whereby said pointer register has a pointer formed within it for locating the new segment in the available partition in the existing page frame which also contains the existing segment.

A method for controlling the operation of page frame hardware components in a main store for partitioning said page frame hardware components in order to pack therein a plurality of segments in response to execution of a create segment instruction in a computer system, comprising the steps of

• electrically gating to a first test circuit a content of an affinity operand of said create segment instruction;
• said test circuit conditioning a first line to signal a packing indication if said affinity operand contains a locator of a first page of an existing segment for which packing is indicated, but said test circuit conditioning a second line if no packing is indicated by said affinity operand,
• if said first line is conditioned, accessing the page frame located by said affinity operand through a dynamic address translation mechanism,
• transferring a flag word for said page frame into a local register, and checking the electrical state of a packing bit in said flag word in a checking circuit to electrically condition a third line if said packing bit indicates said page frame is packable, but said checking circuit conditioning a fourth line if said packing bit indicates said page frame is not packable,
• then gating to a second test circuit a size-characteristic operand of said instruction;
• said test circuit conditioning a fifth line if the operand indicates the new segment is to be fixed, but conditioning a sixth line if the operand is found to indicate the new segment is to be variable,
• also gating a size operand of said instruction to the first test circuit, which conditions a seventh line if the size operand indicates the new segment size is equal or less than one partition, but conditions an eighth line if the size operand indicates the new segment size is greater than one partition and has a packable length not greater than a maximum segment size less one page frame size less one partition size, but conditioning a ninth line if said size operand indicates the segment is to large to be packable,
• If said seventh line is conditioned, scanning the electrical state of availability flag bits in said flag word for indicating an available partition in said page frame, and conditioning a tenth line if any available partition is indicated;
• but if said eighth line is conditioned, checking the electrical state of an availability flag bit for the last partition and conditioning an eleventh line;
• but if said scanning step finds the electrical state of all availability flag bits indicate no partition is available, conditioning a twelfth line
• setting a partition offset register to a partition offset for locating said available partition in response to the conditioning of said seventh or said eighth lines,
• and forming a delineator and locator for said new partition and segment in a sink operand of said instruction by gating into said sink operand a segment group identifier content from said affinity operand and the partition offset from said partition offset register.

Apparatus for locating a segment which may be packed with other segments in a page frame hardware component in a main store of a computer system, comprising

• a pointer register for containing a segment address to locate a segment in the computer system, the pointer register including a partition offset section, a segment page section, and a segment displacement section,
• an adder circuit,
• first means for gating to said adder circuit a content of said segment page section and a content of said segment displacement section, and second means for gating a content of the partition offset section to said adder circuit in alignment with a high order end of the content of the segment displacement section,
• and a virtual address register connected to an output of said adder circuit to receive page and displacement parts of a virtual address for locating the segment in a page frame hardware component, the virtual address register having a virtual page frame section and a virtual displacement section which receives the page and displacement parts.

Apparatus for locating a segment which may be packed with other segments in a page frame hardware component in a main store of a computer system, comprising

• a pointer register for containing a segment address to locate a segment in the computer system, the pointer register including a partition offset section, a segment page section, and a segment displacement section,
• an adder circuit,
• first means for gating to said adder circuit a content of said segment page section and a content of said segment displacement section, and a second means for gating a content of the partition offset section to said adder circuit in alignment with a high order end of the content of the segment displacement section,
• and a virtual address register connected to an output of said adder circuit to receive page and displacement parts of a virtual address for locating the segment in a page frame hardware component, the virtual address register having a virtual page frame section and a virtual displacement section which receives the page and displacement parts,
• third means for gating into the virtual address register a content of segment group identifier section also included in the pointer register as part of the virtual address corresponding to the segment address contained in the pointer register,
• an index register for receiving and providing an index content which is to modify a segment address to locate an internal part of the segment,
• means for connecting the output of said index register to an input of said adder circuit, whereby said virtual address register receives a virtual address of the internal part of said segment,
• a dynamic address translation mechanism for providing an output containing a page frame address in the main store for said segment in a page frame component,
• gate circuit means for transferring an output of the virtual address register to the dynamic address translation mechanism,
• a storage address register for receiving the output of said dynamic address translation mechanism,
• a decoder circuit connected to said storage address register for accessing the page frame component in said main store containing the segment,
• a store data register receiving a header accessed at the beginning of the page frame located by the store address register,
• a header register, and means for gating the header in said store data register into said header register.

A method for locating a segment which may be packed with other segments in a page frame hardware component in a main store of a computer system, comprising the steps of

• gating into an adder circuit contents of a partition offset section, a segment page section, and a segment displacement section of a pointer register, said gating step aligning the gated content from the partition offset section with the gated higher order end of the content of the segment displacement section,
• connecting the output of the adder circuit to a virtual address register for providing in the virtual address register a virtual address for locating the segment in a page frame, the virtual address register having a virtual page frame section,
• also connecting an index register to an input of said adder circuit for generating a virtual address to locate an internal part of the segment,
• transferring an output of said adder circuit to the virtual address register for providing the page and displacement parts of the virtual address for the internal part of said segment,
• also transferring a content of a segment group identifier section of the pointer register into a segment group identifier section of the virtual address register to complete the virtual address,
• gating a content of said virtual address register to a dynamic address translation mechanism to obtain a page frame address for the page frame component in said main store containing the internal part of the segment,
• connecting the output of the dynamic address translation mechanism to a storage register and a decoder circuit in the main store,
• outputting a header contained in the page frame component into a store data register,
• and gating the header from said store data register into a header register.