0

1.1kviews

memory has 3 pages and the processor required pages from virtual memory in the following order.2,3,2,1,5,2,4,5,3,2,5,2.Show the implementation of FIFO,LRU.

written 6.8 years ago by nilimazade.mtech • 90

modified 2.6 years ago by binitamayekar ★ 6.6k

computer organization and architecture

ADD COMMENT FOLLOW SHARE EDIT

1 Answer

0

55views

written 2.6 years ago by binitamayekar ★ 6.6k

The given string - 2, 3, 2, 1, 5, 2, 4, 5, 3, 2, 5, 2

The page size - 3

FIFO Page Replacement

String	2	3	2	1	5	2	4	5	3	2	5	2
Frame 3				1	1	1	4		4		4	2
Frame 2		3		3	3	2	2		2		5	5
Frame 1	2	2		2	5	5	5		3		3	3
Miss/Hit	M	M	H	M	M	M	M	H	M	H	M	M

Page Faults = 9

LRU Page Replacement

String	2	3	2	1	5	2	4	5	3	2	5	2
Frame 3				1	1		4		4	2
Frame 2		3		3	5		5		5	5
Frame 1	2	2		2	2		2		3	3
Miss/Hit	M	M	H	M	M	H	M	H	M	M	H	H

Page Faults = 7

ADD COMMENT SHARE EDIT