Virtual Memory
RESEARCH PAPER ON VIRTUAL MEMORY
Submitted To: Dr. C. Taylor Submitted By: Sumit Sehgal Date: February 3, 2003
Sumit Sehgal
1
CONTENTS
INTRODUCTION............................................................................................................... 3 HISTORY ........................................................................................................................... 3 CONCEPTS AND IMPLEMENTATIONS OF VIRTUAL MEMORY ............................ 4 Implementations of Virtual Memory............................................................................... 5 Demand Paging........................................................................................................... 5 Demand Segmentation................................................................................................. 8 Page Replacement ..................................................................................................... 10 ALGORITHMS USED IN VIRTUAL MEMORY .......................................................... 11 First in, first out (FIFO)................................................................................................. 11 Least-recently-used (LRU)............................................................................................ 13 VIRTUAL MEMORY IMPLEMENTATION IN WINDOWS NT ................................. 13 Address Translation....................................................................................................... 14 Windows NT Paging Database ..................................................................................... 15 Virtual Memory Manager.............................................................................................. 17 CONCLUSION ................................................................................................................. 18 BIBLIOGRAPHY
Submitted To: Dr. C. Taylor Submitted By: Sumit Sehgal Date: February 3, 2003
Sumit Sehgal
1
CONTENTS
INTRODUCTION............................................................................................................... 3 HISTORY ........................................................................................................................... 3 CONCEPTS AND IMPLEMENTATIONS OF VIRTUAL MEMORY ............................ 4 Implementations of Virtual Memory............................................................................... 5 Demand Paging........................................................................................................... 5 Demand Segmentation................................................................................................. 8 Page Replacement ..................................................................................................... 10 ALGORITHMS USED IN VIRTUAL MEMORY .......................................................... 11 First in, first out (FIFO)................................................................................................. 11 Least-recently-used (LRU)............................................................................................ 13 VIRTUAL MEMORY IMPLEMENTATION IN WINDOWS NT ................................. 13 Address Translation....................................................................................................... 14 Windows NT Paging Database ..................................................................................... 15 Virtual Memory Manager.............................................................................................. 17 CONCLUSION ................................................................................................................. 18 BIBLIOGRAPHY
Bibliography: 1) Silberschatz, Abraham, and Galvin, Peter Baer. Operating Systems Concepts, Sixth Edition. New York: John Wiley and Sons. 2) Virtual Memroy Tutorial. http://cne.gmu.edu/modules/vm/ 3) http://www.cs.duke.edu/~narten/110/nachos/main/node34.html 4) Virtual Memory and Paging http://www.caa.lcs.mit.edu/~devadas/6.004/Lectures/lect19/ 5) Windows NT Virtual Memory http://www.osr.com/ntinsider/1998/Virtualmem1/virtualmem1.htm 6) Virtual Memory: Issues of Implementation http://dlib.computer.org/co/books/co1998/pdf/r6033.pdf 7) A Virtual Memory Model for Parallel SupercomputerS”, Proceedings of the 10th International Parallel Processing Symposium (IPPS '96) 1063-7133/96 $10.00 © 1996 IEEE http://dlib.computer.org/conferen/ipps/7255/pdf/72550537.pdf 8) Lister, A.M. Fundamentals of Operating Systems. The Macmillan Press LTD, New York, 1980. 9) Milenkovic, Milan. Operating System Concepts and Design. McGraw-Hill Book Company, New York, 1987. 10) Kath, Randy. December 21, 1992. The Virtual-Memory Manager in Windows NT. http://msdn.microsoft.com/library/techart/msdn_ntvmm.htm 11) Solomen, David A. 1998. Inside Windows NT, 2nd Edition. Microsoft Press, Redmond, WA: pages 217-304. Sumit Sehgal 19 This document was created with Win2PDF available at http://www.daneprairie.com. The unregistered version of Win2PDF is for evaluation or non-commercial use only.