A Study on the I/O Problem in developing Sort/Merge Package for the micro Computer

마이크로 컴퓨터에 있어서 Sort/Merge package 개발에 따른 I/O 문제

When the list of data to be sorted is too large to fit into primary memory, the concerns of a sort/merge designer increase considerably. This paper describes the attendant considerations of floppy-disc I/O and CPU balance, blocking and buffer techniques, determination of the merge order in developing sort/merge system for the micro computer. The efficiency of the sort process must be measured in terms of the total amount of time required to read, sort and write all data elements.

本稿에서는 마이크로컴퓨터 시스템에 적합한 Sort/merge package를 개발 함에 있어서 Floppy disk를 이용한 random access sorting에 對해서 記述함과 동 시에 floppy disk I/O가 Sort/merge 時間에 미치는 영향에 대해서 알아보고자 한 다. 또한, merege order를 결정하는 基準에 대해서도 고찰하고자 한다. Package 開發에 使用된 컴퓨터는 IMSAI8080이며, 2개의 FLOPPY DISK DRIVE를 보조 기억장치로 사용했으며, 主記憶裝置는 32K bytes이다.