How Software Gets Done  

(No Login on Secured Page)

Custom Software Buyers
Request new bids
Search Coders
My Account
My Buyer 'To Do' List
My bid requests
  My escrow account
My General Info
Help for Buyers
Articles for Buyers
FAQ for Buyers
Latest News

Custom Software Coders

Newest open work
Browse all work
Search all work
My Account
My Coder 'To Do' List
My bids
My General Info
  My credit account
Help for Coders
Articles for Coders
FAQ for Coders
Latest News


My account
My pipeline
My credit account
Help for Affiliates
Latest News
Newest Open Bid Requests.
Standalone blackjack application
By Canoba on May 28
Max Bid: $100

H.261 codec
By davesV on May 28
Max Bid: $1,000

Audio \ Video Player
By camaleon on May 28
Max Bid: $100

Modify CGI script
By glenmac on May 28
Max Bid: Open to fair suggestions

Simple 'Window Replacement' Code
By Jason Hattingh on May 28
Max Bid: Open to fair suggestions

By meetlaowai on May 28
Max Bid: Open to fair suggestions

Click here to put this ticker on your own site

Open Work Categories.
(147 open)
(49 open)
(70 open)
(6 open)
   SQL Server 
(52 open)
   Other DB 
(21 open)
Documentation / Tech Writing 
(21 open)
Data Entry 
(23 open)
Game Development 
(15 open)
Graphics / Art / Music 
(55 open)
(52 open)
     3d Animation 
(18 open)
   Art (Misc.) 
(13 open)
(14 open)
   3d Modeling 
(13 open)
Language Specific 
(120 open)
(57 open)
   ASP .NET 
(23 open)
(38 open)
   C++ / C 
(112 open)
   Carbon (Mac OS) 
(2 open)
   Cocoa / Obj-C 
(1 open)
   Cold Fusion 
(9 open)
(41 open)
(64 open)
(6 open)
(41 open)
(85 open)
(27 open)
   Visual Basic 
(138 open)
   Visual Basic .Net 
(60 open)
(51 open)
(39 open)
(6 open)
(29 open)
(36 open)
   Network Design 
(8 open)
   Network Implementation 
(8 open)
(78 open)
(158 open)
     MS Exchange 
(5 open)
     MS Office 
(12 open)
(14 open)
(4 open)
   Internet Browser 
(46 open)
(56 open)
(29 open)
   Hand Held/PDA Programming 
(11 open)
(12 open)
(36 open)
Testing / Quality Assurance 
(14 open)
(158 open)
   Page Design 
(79 open)
(61 open)
   Web Services 
(66 open)
   Web (Other) 
(88 open)
(11 open)
   Computer Based 
(14 open)
Other Sites

Download the free Rent A Coder IE toolbar!
Show Bid Request

first fit and LRU algorithms (OS)
Bid Request Id: 4111
Bookmark in my 'To Do' list
Posted by: alzoub1 (47 ratings)
(Software buyer rating 9.95)
Non-action Ratio: Very Good - 5.77%
Posted: Oct 25, 2001
1:44:25 PM EDT
Bidding Closes: Oct 28, 2001
1:49:02 PM EDT
Viewed (by coders): 469 times
100% of work completed and accepted. Coder has been paid.
Max Accepted Bid: Bidding is closed
Project Type: Personal Project / Homework Help
Bidding Type: Open Auction
Categories: C++ / C
Enter chat room for this bid request
(0 active users at May 28, 2003 2:09:28 PM EDT)

Note that each page is 100 bytes in length and the job is allocated 3 frames (i.e. f0..f2) in memory.
"First-fit" placement strategy is used to place a new page in memory and
"LRU" replacement strategy is used to replace an old page from memory.


The objective of this assignment is to give you an opportunity to simulate some of the operations normally found in a paged computer system.

The assignment is to write a program in C++ to simulate the following operations:

(1) reference: used to indicate that a virtual address in a program is referenced.

command: r a
where r = reference, a = virtual address. The virtual address range is 0 .. 999.

(2) print: used to print the contents of page table or memory.

command: p x
where p = print, x = p or m. If x = p, the contents of page table are displayed on the screen. If x = m, the contents of memory are displayed on the screen.

Note that each page is 100 bytes in length and the job is allocated 3 frames (i.e. f0..f2) in memory.
"First-fit" placement strategy is used to place a new page in memory and
"LRU" replacement strategy is used to replace an old page from memory.

You can use any data structures you like to implement the program. You can also use either the clock value approach or the stack approach to implement the LRU replacement algorithm. But it is required that you use only the LRU replacement algorithm to replace pages.

The following shows a scenario of running the program, where user's input data is represented in boldface:

>cpsc435p3 {an executable file}
program starts running .......
please enter a command:r 276
please enter a commnad:r 18
please enter a command:r 281
please enter a command:r 987
please enter a command:r 695
please enter a command:r 409

please enter a command:p p
page 4 is in frame 0
page 6 is in frame 1
page 9 is in frame 2
please enter a command:p m
frame 0 contains page 4
frame 1 contains page 6
frame 2 contains page 9
please enter a command:q

Special Conditions / Other:

Additional Files:
This bid request includes IMPORTANT additional attached files. Please download and read fully before bidding.

Remember that contacting the other party outside of the site (by email, phone, etc.) on all business projects < $500 (before the buyer's money is escrowed) is a violation of both the software buyer and seller agreements. We monitor all site activity for such violations and can instantly expel transgressers on the spot, so we thank you in advance for your cooperation. If you notice a violation please help out the site and report it. Thanks for your help.
All monetary amounts on the site are in United States dollars.
Rent a Coder is a closed auction, so coders can only see their own bids and comments. Buyers can view every posting made on their bid requests.

See all rejected bids (and all comments)
Name   Bid Amount 
Date   Coder Rating  
This bid was accepted by the buyer!
(22 ratings)
Bid id: 40,105
$15 (USD) Oct 26, 2001
10:40:45 AM EDT
(Very Good)
I can send it to you very fast because I already made something like this for one of my exams. It will be no prob to rewrite it.
I'll send you in a day.
Please accept my bid , fast, so I could start working.
Thank you,
  See 1 private reply(ies)
to/from Hardwired.

(22 ratings)
Bid id: 40,251
N/A Oct 26, 2001
3:40:38 PM EDT
(Very Good)
Ok... I've sent an e-mail to the administrators of the site to look at thye problem.
What you can do is to try again accepting my bid.
Maybe this time will work.
Thank you anyway for the good news that you accept it.

Quick Search

 Advanced Search
Newest Open Work
Latest News



Rent A Coder upholds the rigorous business practices required to be both a BBB member and Square Trade vendor.
  • All customer issues addressed within 2 days
  • Openly disclosed pricing and return policies
  • Participation in mediation at buyer request
  • Superior selling track record
This site is verified through its parent company, Exhedra Solutions, Inc.

Rent A Coder Top Coders.

Rated a 9.98 on 100 jobs 
Anuj Gakhar
Rated a 9.98 on 94 jobs 
Rated a 9.97 on 145 jobs 
Rated a 9.82 on 76 jobs 
Andrei Remenchuk
Rated a 10 on 12 jobs 
Michael Sharp
Rated a 9.98 on 180 jobs 
Rated a 9.92 on 37 jobs 
Rated a 10 on 22 jobs 
Rated a 9.93 on 67 jobs 
Rated a 10 on 109 jobs 

See all top coders...

(What makes a top coder?)

Top Exam Scorers
Rent A Coder is PayPal verified through its parent company, Exhedra Solutions, Inc.

Created in partnership with:


Affiliate Sites

Latest News | About Us | Kudos | Feedback/Contact    Affiliates | Advertise    Privacy | Legal

Copyright 2001, Exhedra Solutions, Inc. All rights reserved.
By using this site you agree to its Terms and Conditions.
"Rent A Coder" (tm), "Safe Project Escrow" (tm) and "How Software Gets Done" (tm)
are trademarks of Exhedra Solutions, Inc.