9
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

Software paging in an interpretive environment

Pages 69-75 | Published online: 19 Mar 2007
 

Abstract

A simple software paging scheme for the interpretive language BALM is described. BALM, a high level extensible language, is extended to BALMSETL by adding the primitives of SETL, a very high-level set-theoretic language. BALMSETL is then used to execute SETL programs. Since these runs required large amounts of core memory (170KBand up) the need for a paging system arose. The paging system implemented is completely automatic and hidden from the user to whom it appears that he has 200KB words of additional core memory. Code blocks of varying size constitute pages which are rolled in on demand. Pages to be rolled out are selected on the basis of whether they are active or not and how long they have not been active. The algorithm for selecting pages to be rolled out is invoked by the garbage collector, which uses bit tables to identify code blocks and uses patterns within code blocks to select the appropriate number of pages.

C.R. Categories::

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.