ページング・マシンにおけるスワッピング・アルゴリズムの比較とプログラムの動作解析

概要

論文の詳細を見る
This paper reports the comparison of swapping algorithms and some program behaviors under a paging environment. we developed the address trace system called PATTERN, which executes interpretively any program under HITAC 5020 Time sharing System instruction by instruction, recording instruction code, instruction address and operand address for each instruction on the magnetic tape. Some typical programs under HITAC 5020 TTS were traced using PATTERN. Some swapping algorithms were simulated using FORTRAN. We used those address trace tapes which are the outputs from PATTERN as inputs to the simulation, and found the relation among the mean step between page fault, memory size, page size and swapping algorithm. We also found, based on the address trace tapes, the causal relation between the pages used in the past and those used in the future, which will give a useful information for pre-paging.
一般社団法人情報処理学会の論文
1972-02-15