Path: news.eternal-september.org!eternal-september.org!.POSTED!not-for-mail
From: Stephen Fuld <sfuld@alumni.cmu.edu.invalid>
Newsgroups: comp.arch
Subject: Re: base and bounds, Why I've Dropped In
Date: Sun, 15 Jun 2025 12:17:55 -0700
Organization: A noiseless patient Spider
Lines: 38
Message-ID: <102n693$137tt$1@dont-email.me>
References: <0c857b8347f07f3a0ca61c403d0a8711@www.novabbs.com>
 <102hnqs$3hv4m$3@dont-email.me> <102hopq$3i6kl$1@dont-email.me>
 <102hpk6$3j0bk$2@dont-email.me> <102mv45$lkr$3@gal.iecc.com>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sun, 15 Jun 2025 21:17:56 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="5cd7cd92607c5cf1740ee20c569c91c7";
	logging-data="1155005"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX1/G/JCZOZAhSq2CINwEUgFXY2vRbXos+Cc="
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:sLrqCIyERxvd2W8ybIrCXYpAZwQ=
In-Reply-To: <102mv45$lkr$3@gal.iecc.com>
Content-Language: en-US

On 6/15/2025 10:15 AM, John Levine wrote:
> According to Thomas Koenig  <tkoenig@netcologne.de>:
>> The problem of the /360 was that they put their base registers in
>> user space.  The other machines made it invisible from user space
>> and added its contents to every memory access.  This does not take
>> up opcode space and allows swapping in and out of the whole process,
>> which was a much better solution for the early 1960s. (Actually, I
>> believe the UNIVAC had two, one for program and one for data).
> 
> The PDP-6, which was designed around the same time as the 360, had
> base and bounds relocation registers which indeed allowed swapping.
> The follow-on KA10 had two, the low half of the address space for
> private data and the high half for shared code. Later PDP-10s all had
> paging.
> 
> Base and bounds is OK, but I gather that the PDP-6 and KA10 spent
> a lot of time shuffling memory to consolidate free space.  An
> underappreciated advantage of paging is that you don't have to do
> that, since one page frame is as good as another.

Yes, that is true.  While I don't like "tying" the inherently "program 
oriented" concepts of r/w/e, sharing permissions, etc. to the inherently 
"system" oriented concept of storage management, if you had to choose 
one, paging is clearly the best answer.

An interesting question is whether it is worthwhile to do both.  I 
gather the Mill is supposed to do that, and Unisys implemented paging 
transparently "under" its base and bound permission system.  It frees up 
the system to optimize page size for just memory management, but it 
seems to incur a penalty of requiring two "lookups", one for the 
permissions, the other to get the physical address.  But that idea 
certainly hasn't caught on.



-- 
  - Stephen Fuld
(e-mail address disguised to prevent spam)