Path: utzoo!utgpu!jarvis.csri.toronto.edu!mailrus!tut.cis.ohio-state.edu!ucbvax!agate!saturn!ohbuchi@unc.cs.unc.edu
From: ohbuchi@unc.cs.unc.edu (Ryutarou Ohbuchi)
Newsgroups: comp.os.research
Subject: Re: Inv. Page Table references wanted
Message-ID: <6464@saturn.ucsc.edu>
Date: 24 Feb 89 16:39:16 GMT
Sender: usenet@saturn.ucsc.edu
Organization: University Of North Carolina, Chapel Hill
Lines: 19
Approved: comp-os-research@jupiter.ucsc.edu


Inverted page table is used in IBM System/38. I remember a couple of
papers (in ISCA?, around 1980?) on System/38 mentioning inverted page
table (unfortunately, they are in my reading room back in Japan), in
addition to the one on RT-PC someone mentioned. Inverted page table is
convenient to support virtual address space much larger than physical
address space, since size of page table is linear function of physical
address space size, rather than the virtual address space size.  It is
called "inverted" since it is looked up by physical address, rather
than virtual address (e.g., through hashing.) (This resembles to the
'inverted list' (or whatever) in the field of database, right ?)

==============================================================================
Any opinion expressed here is my own.
------------------------------------------------------------------------------
Ryutarou Ohbuchi	"Life's rock."   "Climb now, work later."
ohbuchi@cs.unc.edu	<on csnet>
Department of Computer Science, University of North Carolina at Chapel Hill
==============================================================================