探讨虚拟存储中的置换算法

Discussion on the displacement algorithms in the virtual store

近年来，随着硬件技术和生产水平的发展，内存的成本迅速下降，而容量一直不断扩大，但是，仍不能满足各种软件对存储空间急剧增长的需求．因此，对内存的有效管理仍是现代操作系统中的十分重要的问题．本文阐述了虚拟存储中的置换算法各自的基本思想、实现算法、并比较它们的优缺点，以及在同一置换算法几种不同分析理解方法．

Accompanying with the development of hardware technology and productive level, the cost of in- ner memories is reduced rapidly and the capacity is extended continuously. But these can't meet the de- mands of various software for the sharp growth of memory space. So the perfect management for inner memories is still an important problem in the modern operating system. Several displacement algorithms in the virtual store and their basic ideas and the realization algorithms are presented. Their advantages and dis- advantages and several different analysis comprehension methods for every displacement algorithm aTe com- pared.