SPAM} Expanded Storage 2873
minor addeda to what went wrong in the initial morph from cp67 to vm370.
Coleco Adam Diak Manager question
Don't confuse "Disk Manager" (a Coleco product, supports 160K disks and 256K digital data packs only) with Tony Morehen's "File Manager" (which supports all known ADAM disk, tape, and hard...
as i mentioned, LRU is based on the reference history being an correct predictor of future references.
a one-bit clock basically orders all pages in real memory and then cycles around them testing and resetting the reference bit. the cycle interval looking at all other pages in storage establishes a uniform interval between resetting the bit and testing it again.
the initial vm370 implementation went wrong by both reordering all pages at queue interval as well as resetting the reference bits.
SPAM} Expanded Storage 2875
re: and minor addenda to actual (implementation) benchmarking results corresponding to theory-model-prediction ... the modified predictor not only specified the workload profile (things like batch, interactive, mixed-mode, etc) and configuration...
for small storage sizes ... the time it took to cycle thru all pages in memory was less than the nominal queue stay ... so we are looking at a reference bit that represents an elapsed period less than a queue stay. as real storage sizes got larger ... the time to cycle all pages became longer than the avg. queue stay. that required that the reference period represented by the reference bit be a period longer than the queue stay. however, at queue transition ... the pages were both being reordered and the reference bit being reset. as a result it only had memory about the most recent queue stay ... even tho pages had real storage lifetimes that were becoming much longer than the most recent queue stay. as a result of both the queue transition reset and the constant reordering ... the testing and resetting implementation bore little actual resemblance to any algorithm based on theoritical foundation (even tho the testing and resetting code looked the same).
on the other hand, the same could be said of my slight-of-hand change to the testing and resetting code. however, I could demonstrate that my change actually corresponded to well provable theoritical principles and had well describable and predictable behavior under all workloads and configurations.
again, collect postings related to wsclock, global lru, local lru, etc.
SPAM} Expanded Storage 2874
re: ok, and for even more drift. one of the things done for the resource...