Open Access Open Access  Restricted Access Subscription Access

A Comprehensive Review on the Structural and Implementation Redesigns of the Data Structural Support to the Memory Management Techniques in Operating System

Hitha Paulson, Rajesh R


The power of system memory usage lies in the prospect of designing data structures which supports the management of huge data formations. The effective software support to these structures paved the way to miraculous advancements in the area of system memory management. Even though many data structures were designed for memory management, the Page Tables and the Translation look aside Buffers (TLB) are the major backbone structures in the area of memory management. As the multiprocessing feature advanced, major shortcomings of these structures were reported. This paper gives a comprehensive review on the Structural and Implementation redesigns of these Data Structural Support in various areas like heterogeneous computing, non-architectural TLBs, hypervisors, super pages, Linux kernels and phase change memories.

Keywords: Data structures, LINUX kernel, operating system, Page table, PCM, super pages, TLB

Cite this Article
Hitha Paulson, Rajesh R. A comprehensive review on the structural and implementation redesigns of the data structural support to the memory management techniques in operating system. Journal of Operating Systems Development & Trends. 2015; 2(3): 14–20p.

Full Text:



Remzi H Arpaci-Dusseau, Arpaci-Dusseau Andrea C. Arpaci-Dusseau Books. Operating Systems: Three Easy Pieces. 2015; Version 0.90. Available at:

Intel® 64 and IA-32 Architectures Software Developer’s Manual. System Programming Guide. 2015; 3(1): Order Number: 253668-054US

Gerofi B, Shimada A, Hori A, Ishikawa Y. Partially Separated Page Tables for Efficient Operating System Assisted Hierarchical Memory Management on Heterogeneous Architectures. Cluster, Cloud and Grid Computing (CCGrid), 13th IEEE/ACM International Symposium on. 2013: 360–368p.

Van Rijswick M, Gerhold S, Schmitt T, Schulthess, P. TLB-only paging on x86-64. MIPRO, 2010 Proceedings of the 33rd International Convention. 2010: 211–215p.

Alkassar E, Cohen E, Hillebrand M, Kovalev M, Paul WJ. Verifying shadow page table algorithms. Formal Methods in Computer-Aided Design (FMCAD). 2010. 267–270p.

Wang Tianzheng, Liu Duo, Shao Zili, Yang Chengmo. Write-activity-aware page table management for PCM-based embedded systems. Design Automation Conference (ASP-DAC), 2012 17th Asia and South Pacific. 2012; 317–322p.

Papadopoulou MM, Tong Xin, Seznec A, Moshovos A. Prediction-based superpage-friendly TLB designs. High Performance Computer Architecture (HPCA), 2015 IEEE 21st International Symposium. 2015: 210–222p.

Sumant Archana S, Chawan Pramila M. Virtual Memory Management Techniques in 2.6 Kernel and Challenges. International Journal of Engineering and Technology. 2010; 2(2): 157–160p.


  • There are currently no refbacks.

This site has been shifted to