Operating Systems DeMYSTiFieD by Ann McIver McHoes & Joli Ballew
Author:Ann McIver McHoes & Joli Ballew
Language: eng
Format: epub
Publisher: McGraw Hill LLC
Published: 2012-09-15T00:00:00+00:00
TABLE 7-2 Least Recently Used Policy (Pages Used Least Recently Are Shown with an Asterisk (*))
If we use the same page sequence to test the LRU policy, the results are quite different, as shown in Table 7-2. Assume again that the program instructions on its five pages are referenced in the same order as before: A, B, A, C, A, C, D, C, E.
Using LRU, the pages that were referenced least recently (shown in Table 7-2 with an asterisk) are the first to be swapped out, and the pages that were referenced most recently are the last to be swapped out.
In this case, the processing of the same sequence of five pages using the LRU policy required many fewer page faultsâonly five page faults (compared to seven page faults for FIFO). Does this mean that LRU is superior to FIFO? Not necessarily. If you notice, this example included a bit of repetition, with Page A and Page C being referenced over and over again. This is an example of a structure that favors LRU, as shown in Table 7-3.
TABLE 7-3 Comparison of FIFO and LRU Examples
Download
This site does not store any files on its server. We only index and link to content provided by other sites. Please contact the content providers to delete copyright contents if any and email us, we'll remove relevant links or contents immediately.
AIX | Administration |
DNS & Bind | Shell |
Test-Driven iOS Development with Swift 4 by Dominik Hauser(7385)
Linux Device Driver Development Cookbook by Rodolfo Giometti(3493)
The Infinite Retina by Robert Scoble Irena Cronin(2370)
MCSA Windows Server 2016 Study Guide: Exam 70-740 by William Panek(2322)
Docker on Windows by Stoneman Elton(2112)
Kali Linux - An Ethical Hacker's Cookbook: End-to-end penetration testing solutions by Sharma Himanshu(2111)
Filmora Efficient Editing by Alexander Zacharias(1889)
Hands-On AWS Penetration Testing with Kali Linux by Karl Gilbert(1879)
Computers For Seniors For Dummies by Nancy C. Muir(1781)
Hands-On Linux for Architects by Denis Salamanca(1770)
The Old New Thing by Raymond Chen(1732)
Programming in C (4th Edition) (Developer's Library) by Stephen G. Kochan(1717)
MCSA Windows Server 2016 Study Guide: Exam 70-741 by William Panek(1485)
Installing and Configuring Windows 10: 70-698 Exam Guide by Bekim Dauti(1435)
Mastering PowerShell Scripting - Fourth Edition by Chris Dent(1432)
Embedded Systems Architecture by Daniele Lacamera(1392)
Mastering Kubernetes by Gigi Sayfan(1391)
Learn Computer Forensics by William Oettinger(1365)
Database Reliability Engineering: Designing and Operating Resilient Database Systems by Campbell Laine & Majors Charity(1355)