Thread View: alt.folklore.computers
3 messages
3 total messages
Started by e... Always mount a scratch monk...
Fri, 27 Apr 1990 21:54
The Paging Game -- request for copy
Author: e... Always mount a scratch monk...
Date: Fri, 27 Apr 1990 21:54
Date: Fri, 27 Apr 1990 21:54
26 lines
1649 bytes
1649 bytes
I'm passing along a request for Tom Eggers:
I'm looking for an old description of how memory and paging work. It
was written at some university in Canada 20 or so years ago, but the
explanation was both very good and very funny so that it was spread far
and wide. The principal character was the "Thing King", who kept
track of what was in memory and decided when it should get swapped out
onto disk.
We also have a partial description of the article:
The Thing King owns a warehouse full of things.
You can put as many THINGS in the warehouse as you want.
You put THINGS in the warehouse when your house gets too full to
hold more THINGS.
The longer a THING stays in a warehouse, the grubbier it becomes.
When the warehouse gets full, the Thing King orders THINGs moved out of
the warehouse, beginning with the grubbiest THINGs.
If you have a copy of this, on-line or off, please contact me (or post it to
this group).
-- edp (Eric Postpischil)
"Always mount a scratch monkey."
e...@jareth.enet.dec.com
Re: The Paging Game -- request for copy
Author: sa... Sam Bassett RCD
Date: Tue, 01 May 1990 18:59
Date: Tue, 01 May 1990 18:59
11 lines
1074 bytes
1074 bytes
(I tried e-mail, but it bounced . . .) I have a paper copy of the "Thing King" -- I'd be willing to send a copy to a Snail Mail address . . . Sam'l Bassett, Sterling Software @ NASA Ames Research Center, Moffett Field CA 94035 Work: (415) 604-4792; Home: (415) 969-2644 sa...@well.sf.ca.us sa...@ames.arc.nasa.gov <Disclaimer> := 'Sterling doesn't _have_ opinions -- much less NASA!'
Here it is: The Paging Game
Author: ro... Ross Oliver
Date: Thu, 03 May 1990 21:02
Date: Thu, 03 May 1990 21:02
95 lines
4216 bytes
4216 bytes
Being a pack rat comes in handy
once in a while. Enjoy.
--------------
The Paging Game
RULES
1. Each player gets several million things.
2. Things are kept in crates that hold 4096 things each.
Things in the same crate are called crate-mates.
3. Crates are stored either in the workshop or the warehouse.
The workshop is almost always too small to hold all
the crates.
4. There is only one workshop but there may be several
warehouses. Everybody shares them.
5. Each thing has its own thing number.
6. What you do with a thing is to zark it. Everybody
takes turns zarking.
7. You can only zark your things, not anybody else's.
8. Things can only be zarked when they are in the
workshop.
9. Only the Thing King knows whether a thing is in the
workshop or in a warehouse.
10. The longer a thing goes without being zarked, the
grubbier it is said to become.
11. The way you get things is to ask the Thing King.
He only gives out things in multiples of eight.
This is to keep the royal overhead down.
12. The way you zark a thing is to give its thing
number. If you give the number of a thing that happens
to be in a workshop it gets zarked right away. If it
is in a warehouse, the Thing King packs the crate
containing your thing back into the workshop. If there
is no room in the workshop, he first finds the grubbiest
crate in the workshop, whether it be yours or somebody
else's, and packs it off with all its crate-mates to a
warehouse. In its place he puts the crate containing
your thing. Your thing then gets zarked and you never
know that it wasn't in the workshop all along.
13. Each player's stock of things have the same numbers as
everybody else's. The Thing King always knows who owns
what thing and whose turn it is, so you can't ever
accidentally zark somebody else's thing even if it has the
same thing number as one of yours.
NOTES
1. Traditionally, the Thing King sits at a large, segmented
table and is attended to by pages (the so-called "table
pages") whose job it is to help the king remember where
all the things are and who they belong to.
2. One consequence of Rule 13 is that everybody's thing
numbers will be similar from game to game, regardless
of the number of players.
3. The Thing King has a few things of his own, some of
which move back and forth between workshop and warehouse
just like anybody else's, but some of which are just
too heavy to move out of the workshop.
4. With the given set of rules, oft-zarked things tend to
get kept mostly in the workshop while little-zarked
things stay mostly in a warehouse. This is efficient
stock control.
5. Sometimes even warehouses get full. The Thing King
then has to start piling things on the dump out back.
This makes the game slower because it takes a long time
to get things off the dump when they are needed in the
workshop. A forthcoming change in the rules will allow
the Thing King to select the grubbiest things in the
warehouses and send them to the dump in his spare time,
thus keeping the warehouses from getting too full.
This means that the most infrequently-zarked things will
end up in the dump so the Thing King won't have to get
things from the dump so often. This should speed up
the game when there are a lot of players and the warehouses
are getting full.
LONG LIVE THE THING KING
Thread Navigation
This is a paginated view of messages in the thread with full content displayed inline.
Messages are displayed in chronological order, with the original post highlighted in green.
Use pagination controls to navigate through all messages in large threads.
Back to All Threads