A Comprehensive Review on the Structural and Implementation Redesigns of the Data Structural Support to the Memory Management Techniques in Operating System
DOI:
https://doi.org/10.37591/joosdt.v2i3.592Abstract
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.
References
Remzi H Arpaci-Dusseau, Arpaci-Dusseau Andrea C. Arpaci-Dusseau Books. Operating Systems: Three Easy Pieces. 2015; Version 0.90. Available at: http://pages.cs.wisc.edu/~remzi/OSTEP
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.
Downloads
Published
Issue
Section
License
Declaration and Copyright Transfer Form
(to be completed by authors)
I/ We, the undersigned author(s) of the submitted manuscript, hereby declare, that the above manuscript which is submitted for publication in the STM Journals(s), is not published already in part or whole (except in the form of abstract) in any journal or magazine for private or public circulation, and, is not under consideration of publication elsewhere.
- I/We will not withdraw the manuscript after 1 week of submission as I have read the Author Guidelines and will adhere to the guidelines.
- I/We Author(s ) have niether given nor will give this manuscript elsewhere for publishing after submitting in STM Journal(s).
- I/ We have read the original version of the manuscript and am/ are responsible for the thought contents embodied in it. The work dealt in the manuscript is my/ our own, and my/ our individual contribution to this work is significant enough to qualify for authorship.
- I/We also agree to the authorship of the article in the following order:
Author’s name
1. ________________
2. ________________
3. ________________
4. ________________
| We Author(s) tick this box and would request you to consider it as our signature as we agree to the terms of this Copyright Notice, which will apply to this submission if and when it is published by this journal. |