Dismiss
InnovationQ will be updated on Sunday, Oct. 22, from 10am ET - noon. You may experience brief service interruptions during that time.
Browse Prior Art Database

Storage Relocation for Variable Page Sizes

IP.com Disclosure Number: IPCOM000093296D
Original Publication Date: 1967-Aug-01
Included in the Prior Art Database: 2005-Mar-06
Document File: 2 page(s) / 39K

Publishing Venue

IBM

Related People

Helman, DR: AUTHOR

Abstract

This is a dynamic relocation arrangement in which there are employed virtual store index tables. In the arrangement, a maximum virtual storage capacity of one bookcase, 2/40/ bytes, for example, can be addressable by a task which can contain up to 256 shelves. Each shelf can contain up to 256 books. Each book can contain up to 256 chapters, each chapter containing up to 65536 bytes.

This text was extracted from a PDF file.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 65% of the total text.

Page 1 of 2

Storage Relocation for Variable Page Sizes

This is a dynamic relocation arrangement in which there are employed virtual store index tables. In the arrangement, a maximum virtual storage capacity of one bookcase, 2/40/ bytes, for example, can be addressable by a task which can contain up to 256 shelves. Each shelf can contain up to 256 books. Each book can contain up to 256 chapters, each chapter containing up to 65536 bytes.

The chapter can consist of pages of equal size, the maximum number of pages in chapter being dependent on its page size. A logical address of a given amount of bits, such as 40 bits, consists of a shelf field, a book field, a chapter field, a page field and a byte field as shown in drawing 1.

The virtual store index tables consist of shelf book, chapter, and page tables. The tables are placed in main storage at the shelf, book, chapter, and page table origins. Each table occupies the number of storage locations specified by the respective table length amount.

Relocation tables are employed to translate a logical address into a physical address and consist of segment and page tables and are placed in main storage at the segment table and page table origins respectively.

For the purpose of address translation, a dynamically relocatable virtual store, 24 bytes, for example, is divided into 256 segments. Each segment contains up to 65536 bytes and is divided into pages of equal size. Each page contains a selected number of bytes dependent upon pa...