发明名称 Segment replacement mechanism for varying program window sizes in a data processing system having virtual memory
摘要 A data processing system with virtual memory and the ability to vary the program window size for each program to be processed. The system includes at least one processor, a main memory, a secondary storage and a channel to handle data transfer between the secondary storage and main memory. Each processor is provided with means to measure the processing time of the processor and the data transfer time of the channel for transferring either variable segments or fixed pages from the secondary storage to main memory in response to page faults. A program table is provided in the processor to contain names of pages which reside in main memory for the current program, which table implements a page replacement mechanism such that as new pages are transferred to main memory for the current program, the least recently used pages are removed therefrom. Each word location of the program table is provided with a counter or register to record the average time duration between virtual faults for that word location where a virtual fault is that incident which would be an actual fault if the program window size contained only that number of page frames. This in turn allows for variation of the current program window size to increase or decrease the number of page faults occurring for the current program in accordance with the ratio of the computation time to data transfer time being significantly greater than or less than one respectively.
申请公布号 US4047243(A) 申请公布日期 1977.09.06
申请号 US19750581161 申请日期 1975.05.27
申请人 BURROUGHS CORPORATION 发明人 DIJKSTRA, EDSGER W.
分类号 G06F12/12;(IPC1-7):G06F7/00;G06F13/00;G11C9/06 主分类号 G06F12/12
代理机构 代理人
主权项
地址