Thread: page replacement algoithm

  1. #1
    Registered User
    Join Date
    Sep 2002
    Posts
    18

    page replacement algoithm

    just would like to know ur opinions on this issue
    Wat page replacemtn algorithm would be best effective for a process which randomly reads 10,000 locations in its address space?

    Im thinking assuming that it is not going to be repeating pages the FIFO.. or LRU if it is likely to repeat pages..

    any thoughts would be appreciated..

    cheers

  2. #2
    and the hat of int overfl Salem's Avatar
    Join Date
    Aug 2001
    Location
    The edge of the known universe
    Posts
    39,660
    > Im thinking assuming that it is not going to be repeating pages
    Must be some special kind of random then

    Seems like easy homework to me
    Why don't you simulate 10K accesses to random memory locations, mapped through a simulated cache and find out how many cache misses you get with each strategy.
    If you dance barefoot on the broken glass of undefined behaviour, you've got to expect the occasional cut.
    If at first you don't succeed, try writing your phone number on the exam paper.

  3. #3
    Registered User
    Join Date
    Jan 2004
    Posts
    37
    Well, if you are truely random (yes I know computers aren't random), i.e. you seed your random number generator with the time or something, your algorithm shouldn't matter because it is random!

    tmode -nopause

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. why page based I/O can improve performance?
    By George2 in forum C Programming
    Replies: 1
    Last Post: 06-12-2006, 07:42 AM
  2. page replacement algorithms?
    By Extrovert in forum C++ Programming
    Replies: 1
    Last Post: 08-19-2005, 12:53 AM
  3. virtual memory
    By sweets in forum C Programming
    Replies: 6
    Last Post: 11-06-2004, 06:55 AM
  4. C Graphics - Page Flipping
    By z0diac in forum C Programming
    Replies: 1
    Last Post: 10-29-2002, 01:21 AM
  5. page replacement
    By Unregistered in forum C Programming
    Replies: 0
    Last Post: 04-16-2002, 07:03 AM