New OS paging algorithm based on Markov process prediction

The page replacing was the key mechanism for operation systems to realize the virtual memory storage.The methods adopted impact the systems efficiency greatly.After analyzing disadvantages of traditional page replacing methods,a new paging model based on Markov random procedure was proposed.By analyzing the paging sequence,the model could discover the regulation and stimulate this sequence.The purpose was to approach the optimum method and decrease the page missing rate.This paging method based on the referred model was implemented.Experiments show that this new method can increase page hitting rate and control time cost.