Operating System

Document Sample
Operating System Powered By Docstoc
					                          CS	
  570	
  Assignment	
  3	
  Memory	
  Management	
  
	
  
Part	
  1	
  
You	
  are	
  to	
  implement	
  a	
  system	
  call	
  that	
  reports	
  the	
  following	
  statistics	
  over	
  all	
  
memory	
  zones:	
  
1.	
  Total	
  number	
  of	
  pages	
  in	
  active	
  LRU	
  lists	
  	
  
2.	
  Total	
  number	
  of	
  pages	
  in	
  inactive	
  LRU	
  lists.	
  	
  
3.	
  Total	
  number	
  of	
  pages	
  in	
  active	
  LRU	
  lists	
  with	
  reference	
  bit	
  set.	
  	
  
4.	
  Total	
  number	
  of	
  pages	
  in	
  inactive	
  LRU	
  lists	
  with	
  reference	
  bit	
  set.	
  	
  
5.	
  Total	
  number	
  of	
  pages	
  that	
  have	
  moved	
  from	
  active	
  to	
  inactive	
  lists	
  since	
  
system	
  boot.	
  	
  
6.	
  Total	
  number	
  of	
  pages	
  that	
  have	
  been	
  evicted	
  from	
  the	
  inactive	
  lists	
  since	
  
system	
  boot.	
  
	
  
You	
  also	
  need	
  to	
  provide	
  two	
  user	
  space	
  programs	
  -­‐	
  one	
  manipulates	
  the	
  above	
  
statistics	
  and	
  the	
  other	
  reports	
  the	
  statistics	
  using	
  the	
  system	
  call	
  you	
  wrote.	
  If	
  
you	
  want	
  you	
  can	
  provide	
  more	
  than	
  one	
  user	
  space	
  program	
  to	
  manipulate	
  the	
  
statistics.	
  
	
  
Part	
  2	
  
In	
  this	
  part,	
  you	
  are	
  required	
  to	
  replace	
  the	
  second-­‐chance	
  LRU	
  approximation	
  
algorithm	
  in	
  both	
  of	
  the	
  active	
  and	
  the	
  inactive	
  lists	
  with	
  MRU	
  (Most	
  Recently	
  
Used).	
  
	
  
Note	
  that	
  we	
  only	
  ask	
  you	
  to	
  replace	
  the	
  existing	
  LRU	
  approximation	
  algorithm	
  
in	
  each	
  list	
  with	
  the	
  new	
  one.	
  You	
  can	
  leave	
  the	
  basic	
  Linux	
  two-­‐list	
  memory	
  
management	
  in	
  place.	
  
Write	
  a	
  user	
  space	
  program	
  that	
  you	
  can	
  use	
  to	
  test	
  your	
  page	
  replacement	
  
implementation	
  algorithm.	
  
	
  
	
  
Submission	
  
Submit	
  the	
  patch	
  file,	
  statistics	
  file	
  and	
  the	
  user	
  space	
  programs	
  by	
  sending	
  an	
  
email	
  to	
  mpervaiz@lums.edu.pk	
  by	
  Wednesday,	
  18th	
  December	
  2011,	
  11:59	
  p.m.	
  

				
DOCUMENT INFO
Shared By:
Categories:
Tags:
Stats:
views:12
posted:8/15/2012
language:English
pages:1