Analysis of PAWP/VMS: Paging Algorithm to Prevent Double Paging Anomaly in Virtual Machine Systems

スポンサーリンク

概要

• 論文の詳細を見る

• This paper reports the cause of the double paging anomaly in a virtual machine system, and proposes a new page replacement algorithm (PAWP/VMS) which prevents this anomaly and reduces virtual machine monitor overhead of a virtual machine system. It is known that an increase in the memory size of a virtual machine without a corresponding increase in real memory size can lead to a significant increase of the number of page fault interruptions in a double paging environment in a virtual machine system. This environment is the result of running a virtual memory operating system under a virtual machine monitor in a virtual machine system. This increase in page fault interruptions is called the double paging anomaly in a virtual machine system. In this paper, the effect of PAWP/VMS on virtual machine system performance is analytically estimated. Results indicate that PAWP/VMS decreases the number of page fault interruptions and the waiting time caused by the I/O operations of paging devices by around 20%. This reduction is realized where a program has a life-time that forms an exponential function of allocated real memory size and runs under a virtual memory operating system on a virtual machine, and where both a virtual memory operating system on a virtual machine and a virtual machine monitor use a LRU (Least Recently Used) algorithm as a page replacement algorithin. Also a virtual memory operating system on a virtual machine using a paging algorithm with a variable memory size policy is investigated.

• 一般社団法人情報処理学会の論文
• 1981-07-15

著者

• OHMACHI KAZUHIKO

  Systems Development Laboratory, Hitachi Ltd.

• Takasaki Shigeo

  Systems Development Laboratory Hitachi Ltd.

• Ohmachi Kazuhiko

  Systems Development Laboratory Hitachi Ltd.

• NISHIGAKI THORU

  Systems Development Laboratory, Hitachi Ltd.

• Nishigaki Thoru

  Systems Development Laboratory Hitachi Ltd.

関連論文

• Development of a High Performance Virtual Machine System and Performance Measurements for it
• Reduction of 2-0-Translation Table Maintenance Overhead in a Virtual Machine System
• An Approach to the GRM Performance Analysis by Asymptotic Approximation
• An Experiment on the General Resources Manager in Multiprogrammed Computer Systems
• Analysis of PAWP/VMS: Paging Algorithm to Prevent Double Paging Anomaly in Virtual Machine Systems

スポンサーリンク