How JustAnswer Works:

  • Ask an Expert
    Experts are full of valuable knowledge and are ready to help with any question. Credentials confirmed by a Fortune 500 verification firm.
  • Get a Professional Answer
    Via email, text message, or notification as you wait on our site.
    Ask follow up questions if you need to.
  • 100% Satisfaction Guarantee
    Rate the answer you receive.

Ask Arty Your Own Question

Arty
Arty, Computer Support Specialist
Category: Computer
Satisfied Customers: 549
Experience:  SCSA, SCNA, 14 years in IT, DOS, Windows, Linux, FreeBSD, Solaris admin and software developer
31145473
Type Your Computer Question Here...
Arty is online now
A new question is answered every 9 seconds

Regarding Understanding Operating Systems - Ann Mciver bookhere

Resolved Question:

Regarding "Understanding Operating Systems"- Ann Mciver book
here is the exercise I have to complete:

1. Given that main memory is composed of three page frames for public use and that a program requests pages in the following order: D C B A D C E D C B A E
a. Using the FIFO page removal algorithm, do a page trace analysis indicating page faults with asterisks (*). Then compute the failure and success ratios.
b. Increase the size of memory so it contains four page frames for public use. Using the same page requests as above and FIFO, do another page trace analysisand compute the failure sucess ratios.
c. Did the result correspond with your intuition? Explain

Given that main memory is composed of three page frames for public use and that a program requests pages pages in the following order: A B A C A B D B A C D
A. Using the FIFO page removal algorithm, do a page trace analisys indicating page faults with asterisks. Compute failure & success ratio.
b. Using LRU page removal algorithm do a page trace analisys and compute the failute and success ratio.
c. why is better? can you make a general statement for this example? why or why not?
d. Let us define most recently used MRU as a page removal algorithm that removes from memory the most recently used page. Do a page trace analysis using the same page request as before anc compute the failures and sucess ratios
e. which of the three page removal algorithms is best and why u think so?
Submitted: 4 years ago.
Category: Computer
Expert:  Arty replied 4 years ago.
HiCustomer Thank you for asking your question on JustAnswer. The other Experts and I are working on your answer. By the way, it would help us to know: -What operating system are you using? -What internet browser are you using? -What have you already tried? Thank you again for trusting us with your problem. Please reply as soon as possible so that we can finish answering your question. > 1. Given that main memory is composed of three page frames for public use and that a program requests pages in the following order: D C B A D C E D C B A E

> a. Using the FIFO page removal algorithm, do a page trace analysis indicating page faults with asterisks (*). Then compute the failure and success ratios.

D C B A(*) D(*) C(*) E(*) D C B(*) A(*) E

What does it mean? SEE (it's example only, all the results below can be broken down the same way), here are steps 1)-12), and memory 'frame' content:
1) D
2) D C
3) D C B
*4) C B A // page fault, we remove D as it is first
*5) B A D // page fault, we remove C and append D
*6) A D C // page fault, we remove B and append C
*7) D C E // page fault, we remove A and append E
8) D C E // D already here
9) D C E // C already here
*10) C E B // page fault, remove D, append B
*11) E B A // page fault, remove C, append A
12) E B A // E is already here

failure/success ratio is: 6/6 = 1

b. Increase the size of memory so it contains four page frames for public use. Using the same page requests as above and FIFO, do another page trace analysis and compute the failure success ratios.

D C B A D C E(*) D(*) C(*) B(*) A(*) E(*)
failure/success ratio is: 6/6 = 1

c. Did the result correspond with your intuition? Explain

They didn't. I expect that it would be less page faults. But we have 6 page faults regardless of the frame size. It happens because the _order_ and number or page requests and frame size are not 'optimal' for FIFO algorithm (we have not the worst possible scenario but near).

> Given that main memory is composed of three page frames for public use and that a program requests pages pages in the following order: A B A C A B D B A C D

A. Using the FIFO page removal algorithm, do a page trace analysis indicating page faults with asterisks. Compute failure & success ratio.

A B A C A B D(*) B A(*) C D
failure/success ratio is 2/9

b. Using LRU page removal algorithm do a page trace analysis and compute the failure
and success ratio.

A B A C A B D(*) B A C(*) D(*)
failure/success ratio is 3/9 = 1/3

c. why is better? can you make a general statement for this example? why or why not?

It's better than in previous FIFO example, because 'memory use pattern' is more 'optimal' for us. Most time we use not more than 'frame size' number of pages. I.e. we use previously used pages more often, than in the first example.

Also FIFO is better than LRU in our case (2/9 vs 1/3).

d. Let us define most recently used MRU as a page removal algorithm that removes from memory the most recently used page. Do a page trace analysis using the same page request as before and compute the failures and success ratios

A B A C A B D(*) B(*) A C D(*)
failure/success ratio is 3/9 = 1/3

FIFO still better.

e. which of the three page removal algorithms is best and why u think so?

There is no 'best' algorithm. Algorithm quality depends on how application uses memory.
Say if application runs 'code' within these requested page frames, there is low probability that it will request previously 'seen' memory, in that case FIFO or MRU may be better (we should forget pages either sequentially or most recently accessed first). If application uses memory as a 'cache' for caching some content - LRU algorithm may be more effective. Usefulness of MRU is questionable and not efficient, because it doesn't get advantage of big 'frame size', it forgets everything that where just requested.
Arty, Computer Support Specialist
Category: Computer
Satisfied Customers: 549
Experience: SCSA, SCNA, 14 years in IT, DOS, Windows, Linux, FreeBSD, Solaris admin and software developer
Arty and 11 other Computer Specialists are ready to help you
Customer: replied 4 years ago.
Thank you for all your help!

JustAnswer in the News:

 
 
 
Ask-a-doc Web sites: If you've got a quick question, you can try to get an answer from sites that say they have various specialists on hand to give quick answers... Justanswer.com.
JustAnswer.com...has seen a spike since October in legal questions from readers about layoffs, unemployment and severance.
Web sites like justanswer.com/legal
...leave nothing to chance.
Traffic on JustAnswer rose 14 percent...and had nearly 400,000 page views in 30 days...inquiries related to stress, high blood pressure, drinking and heart pain jumped 33 percent.
Tory Johnson, GMA Workplace Contributor, discusses work-from-home jobs, such as JustAnswer in which verified Experts answer people’s questions.
I will tell you that...the things you have to go through to be an Expert are quite rigorous.
 
 
 

What Customers are Saying:

 
 
 
  • My Expert answered my question promptly and he resolved the issue totally. This is a great service. I am so glad I found it I will definitely use the service again if needed. One Happy Customer New York
< Last | Next >
  • My Expert answered my question promptly and he resolved the issue totally. This is a great service. I am so glad I found it I will definitely use the service again if needed. One Happy Customer New York
  • I am very happy with my very fast response. Eric is very knowledgeable in the subject area. Thank you! RP Austin, TX
  • Hi John, Thank you for your expertise and, more important, for your kindness because they make me, almost, look forward to my next computer problem. After the next problem comes, I'll be delighted to correspond again with you. I'm told that I excel at programing. But system administration has never been one of my talents. So it's great to have an expert to rely on when the computer decides to stump me. God bless, Bill Bill M. Schenectady, New York
  • The Expert answered my Mac question and was patient. He answered in a thorough and timely manner, keeping the response on a level that could understand. Thank you! Frank Canada
  • Wonderful service, prompt, efficient, and accurate. Couldn't have asked for more. I cannot thank you enough for your help. Mary C. Freshfield, Liverpool, UK
  • This expert is wonderful. They truly know what they are talking about, and they actually care about you. They really helped put my nerves at ease. Thank you so much!!!! Alex Los Angeles, CA
  • Thank you for all your help. It is nice to know that this service is here for people like myself, who need answers fast and are not sure who to consult. GP Hesperia, CA
 
 
 

Meet The Experts:

 
 
 
  • Andy

    Computer Consultant

    Satisfied Customers:

    5311
    11yr exp, Comp Engg, Internet expert, Web developer, SEO
< Last | Next >
  • http://ww2.justanswer.com/uploads/EN/Engineer1010/2012-6-9_132423_jaj12a.64x64.jpg Andy's Avatar

    Andy

    Computer Consultant

    Satisfied Customers:

    5311
    11yr exp, Comp Engg, Internet expert, Web developer, SEO
  • http://ww2.justanswer.com/uploads/BA/barrenrock/2011-10-19_215925_JamesJAFinal.64x64.jpg James's Avatar

    James

    Sr. Computer Support Expert

    Satisfied Customers:

    8376
    20 years of experience building, fixing and servicing PCs and operating systems.
  • http://ww2.justanswer.com/uploads/zeyank/2009-09-26_154244_P8110079.png Ryan H.'s Avatar

    Ryan H.

    Computer Support Specialist

    Satisfied Customers:

    1741
    A+ Certified Technician - 10 Years experience working with all types of computer systems.
  • http://ww2.justanswer.com/uploads/JA/jadedangel57/2011-11-8_193134_janenewsm.64x64.jpg Jane Lefler's Avatar

    Jane Lefler

    Sr Prog Analyst / Technician

    Satisfied Customers:

    0
    Computer Programmer / Technician/ Consultant 16+ years
  • http://ww2.justanswer.com/uploads/RO/robmpreston/2013-9-23_233814_mijiFZm.64x64.jpg RPI Solutions's Avatar

    RPI Solutions

    Support Specialist

    Satisfied Customers:

    3476
    5+ Years in IT, BS in Computer Science
  • http://ww2.justanswer.com/uploads/BA/barunrath/2012-7-5_201954_Profilepic2.64x64.jpg B. Rath's Avatar

    B. Rath

    Computer Support Specialist

    Satisfied Customers:

    8671
    Certified Computer/Networking Support Specialist.
  • http://ww2.justanswer.com/uploads/FS/fszcze/2012-6-18_181848_500test.64x64.jpg Frederick S.'s Avatar

    Frederick S.

    Computer Specialist

    Satisfied Customers:

    7240
    Computer technician and founder of a home PC repair company.