首页>
外国专利>
Lookahead buffer replacement method using ratio of clients access order offsets and buffer data block offsets
Lookahead buffer replacement method using ratio of clients access order offsets and buffer data block offsets
展开▼
机译:使用客户端访问顺序偏移量与缓冲区数据块偏移量之比的先行缓冲区替换方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
Two methods are disclosed for storing multimedia data that reduces the amount of disk I/O required by the system and cache misses experienced by the system. The first method determines the future access of each data buffer in a cache memory. Once the future of the data buffer is determined, the data buffer with the maximum future is allocated to store new blocks of data. The method approximates an optimal method of data buffer allocation, by calculating the future of a data buffer, relative to clients that will access the data buffers. The second method orders the clients based on the increasing distance of each client from the previous client; clients release the buffers in this order into a LIFO queue; if a buffer is selected to load a new block of data, the buffer at the head of the LIFO queue is selected.
展开▼