article

Free access

On a general property of memory mapping tables

Author:

Karl ReedAuthors Info & Claims

ACM SIGPLAN Notices, Volume 17, Issue 4

Pages 81 - 86

https://doi.org/10.1145/960120.801829

Published: 01 March 1982 Publication History

Abstract

The paper shows that memory mapping tables can be used to implement the display registers used in providing architectural support for block-structured languages such as Algol 60. This allows full lexical level addressing to be implemented on so-called von-Neuman machines.

The problems of fragmentation of the paged address space are explored, and machines with memory mapping schemes capable of supporting the proposals identified.

Attention is drawn to the similarity between segmented and paged schemes, and it is suggested that the latter may be used to support the former.

References

[1]

Bishop, J.M. and Barron, D.W. "Procedure calling and structured architecture" Computer Journal Vol. 23 No.2

[2]

Buckle, J.K. "The ICL 2900 Series" MacMillan Press Ltd. London and Basingstoke

[3]

B6700 Information Processing Systems Reference Manual Burroughs Corp. Detroit Item AA190266, AA119114

[4]

Case, R.P. and Padegs, A. "Architecture of the IBM System/370" Communications of the ACM, Vol.21 No.1 Jan. 1978, pp.73-96

Digital Library

[5]

"Eclipse MV/8000 Principles of Operation" Data General Corporation April 1980

[6]

DEC "Vax 11/780 Hardware Handbook" Digital Equipment Corporation 1978

[7]

Denning, P.J. "Virtual Memory" Computing Surveys, Vol.2 No.3, pp.153-189 Sep. 1970

Digital Library

[8]

Dijkstra, E.W. "Making a Translator for Algol 60" in "Annual Review in Automatic Programming," Vol.3, pp.347-356 (1963)

[9]

Doran, R.W. "Computer Architecture: A Structured Approach" Academic Press, 1979

Digital Library

[10]

HP Series II Computer System System Reference Manual 30000-90020

[11]

Morris, D. and Ibbett, R. "The MU5 Computer System" The MacMillan Press 1979

[12]

Organick, E.J. "Computer System Organization: the B5700/B6700 Series" Academic Press 1973

Digital Library

[13]

Randell, B. and Kuehner, C.J. "Dynamic Storage Allocation Systems" Communications of the ACM, Vol.11 No.5, May 1968, pp.297-305

Digital Library

[14]

Tanenbaum, A.S. "Structured Computer Organization" Prentice-Hall 1976

Digital Library

[15]

Tanenbaum, A.S. "Implications of structured Programming for Machine Architecture" Communications of the ACM, Vol.21 No.3 Mar. 1978, pp.237-246

Digital Library

Index Terms

On a general property of memory mapping tables
1. Hardware
  1. Integrated circuits
    1. Semiconductor memory
      1. Dynamic memory

Recommendations

On a general property of memory mapping tables

The paper shows that memory mapping tables can be used to implement the display registers used in providing architectural support for block-structured languages such as Algol 60. This allows full lexical level addressing to be implemented on so-called ...
On a general property of memory mapping tables
ASPLOS I: Proceedings of the first international symposium on Architectural support for programming languages and operating systems

The paper shows that memory mapping tables can be used to implement the display registers used in providing architectural support for block-structured languages such as Algol 60. This allows full lexical level addressing to be implemented on so-called ...
A Comparative Study of Set Associative Memory Mapping Algorithms and Their Use for Cache and Main Memory

Set associative page mapping algorithms have become widespread for the operation of cache memories for reasons of cost and efficiency. We show how to calculate analytically the effectiveness of standard bit-selection set associative page mapping or ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGPLAN Notices

ACM SIGPLAN Notices Volume 17, Issue 4

Proceedings of the 1982 symposium on Architectural support for programming languages and operating systems

April 1982

209 pages

ISSN:0362-1340

EISSN:1558-1160

DOI:10.1145/960120

Issue’s Table of Contents

ASPLOS I: Proceedings of the first international symposium on Architectural support for programming languages and operating systems
March 1982
209 pages
ISBN:0897910664
DOI:10.1145/800050
Chairmen:
David R. Ditzel,
Lloyd I. Dickman

Copyright © 1982 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 March 1982

Published in SIGPLAN Volume 17, Issue 4

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
438
Total Downloads

Downloads (Last 12 months)38
Downloads (Last 6 weeks)7

Reflects downloads up to 23 Nov 2024

Other Metrics

View Author Metrics

Citations

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents