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

Probe into Substitution Algorithm in Virtual Storage

随着计算机硬件技术和生产水平的发展,内存的成本迅速下降,容量也一直不断扩大,但仍不能根本解决满足各种软件对存储空间急剧增长的需求,因此对内存的有效管理仍是现代操作系统中的十分重要的问题。本文阐述了虚拟存储中各类置换算法的基本思想、算法的实现,并比较了它们的优缺点,以及在同一置换算法中对该算法的几种不同分析理解方法。最后把置换算法进行了综合性性能分析,讨论了如何才能把缺页率保持在一个合理的水平上。

With the development of computers’ hardware technology and production standard, the cost of inner memory decreases rapidly and the capacity expands gradually. But they still can’ t meet all kinds of software’ s increasing demands for the storage space. Therefore efficiently management of inner memory becomes a major problem. This article elaborates the basic thoughts of all kinds of substitution algorithm in virtual storage and the realization of algorithm. It also compares their advantages and disadvantages, puts forward several different analysis and comprehension methods, carries on comprehensive performance analyses of substitution algorithm and discusses how to keep the rate of page lack on a reasonable level.