Explore BrainMass
Share

Page Table Questions

This content was STOLEN from BrainMass.com - View the original, and get the already-completed solution here!

A system implements a paged virtual address space for each process using a one-level page table. The maximum size of virtual address space is 16MB. The page table for the running process includes the following valid entries (the --> notation indicates that a virtual page maps to the given page frame, that is, it is located in that frame):

Virtual page 2 --> Page frame 4
Virtual page 4 --> Page frame 9
Virtual page 1 --> Page frame 2
Virtual page 3 --> Page frame 16
Virtual page 0 --> Page frame 1

The page size is 1024 bytes and the maximum physical memory size of the machine is 2MB.

a.How many bits are required for each virtual address? (decimal)
b.How many bits are required for each physical address? (decimal)
c.What is the maximum number of entries in a page table? (decimal)
d.To which physical address will the virtual address (1524)base10 translate? (decimal)
e.Which virtual address will translate to physical address (1024)base10? (decimal)

© BrainMass Inc. brainmass.com October 25, 2018, 2:30 am ad1c9bdddf
https://brainmass.com/computer-science/memory-management/page-table-questions-302145

Solution Preview

a. Since maximum virtual address space is 16 MB or 2^24 bytes, 24 bits will be required for each virtual address (considering byte addressing).

b Similarly maximum physical memory size of the machine is 2 MB or 2^21 ...

Solution Summary

Solution gives all the relevant calculations for better grasp on answers.

$2.19
See Also This Related BrainMass Solution

Binomial and Poisson: Baseball Fans, Favorite Cookie, Major Hurricane, and Precipitation

Work questions 1 and 2 listed below using Excel. For each question, create the entire binomial distribution for the situation described in the question. The "BINOMDIST" function will calculate the probability results. You'll need to create a binomial distribution table and distribution graph for each problem. Use the table you build to answer all the probability questions. Show your work.
1) Basketball Fans: Fifty-four percent of men consider themselves basketball fans. You randomly select 10 men and ask each if he considers himself a basketball fan. Find the probability that the number who consider themselves basketball fans is

a. Exactly eight
b. At least eight
c. Less than eight

2) Favorite Cookie: Ten percent of adults say oatmeal raisin is their favorite cookie. You randomly select 12 adults and ask each to name his or her favorite cookie. Find the probability that the number who say oatmeal raisin is their favorite cookie is

a. Exactly four
b. At least four
c. Less than four

"POISSON" function will calculate the probability results. You'll need to create a Poisson distribution table and distribution graph for each problem. Use the table you build to answer all the probability questions. Show your work.
3) Major Hurricane: A major hurricane is a hurricane with wind speeds of 111 miles per hour or greater. During the 20th century, the mean number of major hurricanes to strike the U.S. mainland per year was about 0.7. Find the probability that in a given year:

a. Exactly one hurricane will strike the U.S. mainland
b. At most one hurricane will strike the U.S. mainland
c. More than one hurricane will strike the U.S. mainland

4) Precipitation: The mean number of days with 0.01 inch or more precipitation per month for Lewistown, Idaho, is about 8.7. Find the probability that in a given month:

a. There are exactly 9 days with 0.01 inch or more precipitation
b. There are at most 9 days with 0.01 inch or more precipitation
c. There are more than 9 days with 0.01 inch or more precipitation

See the problems in the attached file.

View Full Posting Details