scholarly journals Refresh Rate Identification Strategy for Optimal Page Replacement Algorithms for Virtual Memory Management

2021 ◽  
Vol 9 (11) ◽  
pp. 166-169
Author(s):  
Gajanan Digambar Gaikwad
Keyword(s):  
Operating System ◽  
Memory Management ◽  
Virtual Memory ◽  
Main Memory ◽  
Primary Memory ◽  
Refresh Rate ◽  
Virtual Memory Management ◽  
Replacement Algorithm ◽  
Replacement Algorithms ◽  
Keywords Aging

Abstract: Operating system offers a service known as memory management which manages and guides primary memory. It moves processes between disk and main memory during the execution back and forth. The process in which we provisionally moves process from primary memory to the hard disk so the memory is available for other processes. This process is known as swapping. Page replacement techniques are the methods by which the operating system concludes which memory pages to be swapped out and write to disk, whenever a page of main memory is required to be allocated. There are different policies regarding how to select a page to be swapped out when a page fault occurs to create space for new page. These Policies are called page replacement algorithms. In this paper the strategy for identifying the refresh rate for ‘Aging’ page replacement algorithm is presented and evaluated. Keywords: Aging algorithm, page replacement algorithm, refresh rate, virtual memory management.

scholarly journals Critical Scrutiny of Page Replacement Algorithms: FIFO, Optimal and LRU

2020 ◽  
Vol 9 (10) ◽  
pp. 345-348
Keyword(s):  
Memory Management ◽  
Virtual Memory ◽  
Main Memory ◽  
Primary Memory ◽  
Secondary Memory ◽  
Memory Space ◽  
System A ◽  
Replacement Technique ◽  
Critical Scrutiny ◽  
Replacement Algorithms

Virtual memory plays an important role in memory management of an operating system. A process or a set of processes may have a requirement of memory space that may exceed the capacity of main memory. This situation is addressed by virtual memory where a certain memory space in secondary memory is treated as primary memory, i.e., main memory is virtually extended to secondary memory. When a process requires a page, it first scans in primary memory. If it is found then, process continues to execute, otherwise a situation arises, called page fault, which is addressed by page replacement algorithms. This algorithms swaps out a page from main memory to secondary memory and replaced it with another page from secondary memory in addition to the fact that it should have minimum page faults so that considerable amount of I/O operations, required for swapping in/out of pages, can be reduced. Several algorithms for page replacement have been formulated to increase the efficiency of page replacement technique. In this paper, mainly three page replacement algorithms: FIFO, Optimal and LRU are discussed, their behavioural pattern is analysed with systematic approach and a comparative analysis of these algorithms is recorded with proper diagram.

scholarly journals Hybrid Page Replacement Algorithm in real time Operating System

2020 ◽  
pp. 433-439
Author(s):  
Pallab Banerjee ◽  
Biresh Kumar ◽  
Amarnath Singh ◽  
Shipra Sinha ◽  
Medha Sawan
Keyword(s):  
Operating System ◽  
Execution Time ◽  
Virtual Memory ◽  
Primary Memory ◽  
Page Fault ◽  
Secondary Storage ◽  
Real Time Operating System ◽  
Storage Devices ◽  
Replacement Algorithm ◽  
Replacement Technique

Programming codes are of variable length. When the size of codes becomes greater than that of primary memory, the concept of virtual memory comes into play. As the name suggests, virtual memory allows to outstretch the use of primary memory by using storage devices such as disks. The implementation of virtual memory can be done by using the paging approach. Allocation of memory frames to each and every program is done by the operating system while loading them into the memory. Each program is segregated into pages as per the size of frames. Equal size of pages and frames enhance the usability of memory. As, the process or program which is being executed is provided with a certain amount of memory frames; therefore, swap out technique is necessary for the execution of each and every page. This swap out technique is termed as Page Replacement. There are many algorithms proposed to decide which page needs to be replaced from the frames when new pages come. In this paper, we have proposed a new page replacement technique. This new technique is based on the approach of reading and counting of the pages from secondary storage. Whenever the page fault is detected, the needed page is fetched from the secondary storage. This process of accessing the disc is slow as compared to the process in which the required page is retrieved from the primary storage. In the proposed technique, the pages having least occurrence will be replaced by the new page and the pages having same count will be replaced on the basis of LRU page replacement algorithm. In this method, the paged are retrieved from the secondary storage hence, possibility of page hit will be increased and as a result, the execution time of the processes will be decreased as the possibility of page miss will be decreased.

scholarly journals An Improved Page Replacement Algorithm Using Block Retrieval of Pages

2018 ◽  
Vol 7 (4.5) ◽  
pp. 32 ◽  
Author(s):  
Govind Prasad Arya ◽  
Devendra Prasad ◽  
Sandeep Singh Rana
Keyword(s):  
Operating System ◽  
Execution Time ◽  
Virtual Memory ◽  
Primary Memory ◽  
Page Fault ◽  
Secondary Storage ◽  
Frame Size ◽  
Replacement Algorithm ◽  
Replacement Technique ◽  
Computer Programmer

The computer programmer write programming codes of any length without keeping in mind the available primary memory. This is possible if we use the concept of virtual memory. As the name suggests, virtual memory is a concept of executing a programming code of any size even having a primary memory of smaller size than the size of program to be executed. The virtual memory can be implemented using the concept of paging. The operating system allocates a number of memory frames to each program while loading into the memory. The programming code is equally divided into pages of same size as frame size. The size of pages and memory frames are retained equal for the better utilization of the memory. During the execution of program, every process is allocated limited number of memory frames; hence there is  a need of page replacements. To overcome this limitation, a number of page replacement techniques had suggested by the researchers. In this paper, we have proposed an modified page replacement technique, which is based on the concept of block reading of pages from the secondary storage. The disc access is very slow as compared to the access from primary memory. Whenever there is a page fault, the required page is retrived from the secondary storage. The numerous page faults increase the execution time of process. In the proposed methodology, a number of pages, which is equal to the allotted memory frames, are read every time when there is a page fault instead of reading a single page at a time. If a block of pages has fetched from secondary storage, it will definitely increases the possibilities of page hit and as a result, it will improve the hit ratio for the processes.  

Research on External Storages Management of Virtual Machine

2013 ◽  
Vol 427-429 ◽  
pp. 2305-2308
Author(s):  
Xiao Rui Wang ◽  
Qing Xian Wang
Keyword(s):  
System Design ◽  
Virtual Machine ◽  
Memory Management ◽  
Virtual Machines ◽  
Virtual Memory ◽  
Network Storage ◽  
Design Scheme ◽  
Virtual Memory Management ◽  
Object Based ◽  
Usage Efficiency

To deal with the problem of external storages management in multiple virtual machines environment, a system design scheme of external storages management is proposed with the idea of virtual memory management and protocol of object-based Network storage. Experiments showed that virtual partition could be created and repealed dynamic, the capability of partition could be increased dynamic with practical requirement, and write protection based partition could also be realized, flexibility of external storages management is enhanced greatly and usage efficiency also increased notably.

Sign in / Sign up

Export Citation Format

Share Document