Show Bid Request
first fit and LRU algorithms (OS)
Bid Request Id: 4111
|
|
|
Description:
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.
Deliverables:
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:
10/30/2001
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.
|
|
|
Bidding/Comments:
|
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!
|
$15 (USD)
|
Oct 26, 2001
10:40:45 AM EDT
|
8.4
(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,
Hardwired |
|
|
|
|
|
|
N/A
|
Oct 26, 2001
3:40:38 PM EDT
|
8.4
(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.
Hardwired\
|
|
|
|
|
|
|
