Accession Number:

ADA009218

Title:

Program Restructuring for Virtual Memory Systems.

Descriptive Note:

Interim scientific rept.,

Corporate Author:

MASSACHUSETTS INST OF TECH CAMBRIDGE PROJECT MAC

Personal Author(s):

Report Date:

1975-03-01

Pagination or Media Count:

224.0

Abstract:

The problem area addressed in this report is program restructuring, a method of reordering the relocatable sectors subroutine and data modules of a program in its address space to increase the locality of the programs reference behavior, thereby reducing the number of page fetches required for its execution in a virtual memory system. Theoretical upper and lower optimum bounds are derived for the paging performance of programs over all partitions of relocatable sectors into pages. Program restructuring techniques are developed which use intersector reference models based on sector working sets and sector stack distances. These intersector reference models identify the local reference behavior, and clustering procedures are developed that use this local reference behavior to rearrange sectors into pages such that significant improvement in paging performance is obtained. Results of measurements of paging performance obtained in the computer laboratory are discussed.

Subject Categories:

  • Computer Programming and Software
  • Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE