소형컴퓨터에 적합한 여러 사용자가 쓸수있는 정보처리를 위한 Interactive system

Abstract

이 논문은 interactive multiuser IS \& R 씨스템에 대하여 연구하였다. File 구조로는 inverted list file 구조가 연구되었고, 특히 range search가 가능하도록 directory의 마지막 level의 key들을 크기 순으로 연결하였다. Directory는 key인 field에 대하여 하나씩 있다. 레코드는 multi key와 generic key가 허용되도록 하였으나 fixed format, fixed field length 레코드만이 허용된다. 검색 query는 한 field에 대하여 relational operation이 작용하고 각 field들 간에는 boolean operation이 작용하도록 하나의 식을 이루고 있다. Query processor는 여러 사용자의 요구문을 동시에 수행해줄 수 있도록 reentrant 프로그램이다. 위와 같은 것을 뒷받침해 주는 operating system으로는 CPU scheduling, disk 입출력과 buffer handling, terminal 입출력에 대한 것이 있다.