Consider a 32-bit computer with the following virtual memory architecture: - Each page is 2KB (211...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Consider a 32-bit computer with the following virtual memory architecture: - Each page is 2KB (211 bytes). - Physical memory is 32 GB (2^35 bytes). Note: that is not mean 2^32 bytes. - Associated with each virtual page are 7 bits in the page table, including control and reserved bits. The exact nature of these bits is unimportant for this question. For completeness, they are: three bits controlled by the kernel (PTE_P, PTE_U, and PTE_W); 2 bits controlled by the hardware (Accessed and Dirty); and 2 bits reserved for the kernel (for example, PTE_COW). - The machine has a two-level page table structure analogous to the one used in JOS: each process has a page directory, each entry of which points to a page table. Each entry in the page directory has the same number of control and reserved bits as a page table entry: (1) What is the minimum number of bits in a second-level page table entry, and explain briefly. (2) What is the minimum number of bits in a page directory entry, and explain briefly. (3) Now assume that the entry size is rounded up to the nearest multiple of 4 bytes. Further assume that a page directory or page table must fit on a page. Programs on this machine use 32-bit quantities as instruction operands, but when the operand is an address, not all of these 32 bits are examined by the processor. How many address bits are actually used in this architecture? (4) How large is the per-process virtual memory space? Consider a 32-bit computer with the following virtual memory architecture: - Each page is 2KB (211 bytes). - Physical memory is 32 GB (2^35 bytes). Note: that is not mean 2^32 bytes. - Associated with each virtual page are 7 bits in the page table, including control and reserved bits. The exact nature of these bits is unimportant for this question. For completeness, they are: three bits controlled by the kernel (PTE_P, PTE_U, and PTE_W); 2 bits controlled by the hardware (Accessed and Dirty); and 2 bits reserved for the kernel (for example, PTE_COW). - The machine has a two-level page table structure analogous to the one used in JOS: each process has a page directory, each entry of which points to a page table. Each entry in the page directory has the same number of control and reserved bits as a page table entry: (1) What is the minimum number of bits in a second-level page table entry, and explain briefly. (2) What is the minimum number of bits in a page directory entry, and explain briefly. (3) Now assume that the entry size is rounded up to the nearest multiple of 4 bytes. Further assume that a page directory or page table must fit on a page. Programs on this machine use 32-bit quantities as instruction operands, but when the operand is an address, not all of these 32 bits are examined by the processor. How many address bits are actually used in this architecture? (4) How large is the per-process virtual memory space?
Expert Answer:
Answer rating: 100% (QA)
1 The minimum number of bits in a secondlevel page table entry is 7 since each entry in the page dir... View the full answer
Related Book For
Computer Organization and Design The Hardware Software Interface
ISBN: 978-0124077263
5th edition
Authors: David A. Patterson, John L. Hennessy
Posted Date:
Students also viewed these programming questions
-
From your perspective, what are the three most important things you have learned thus far this semester? Completely discuss and be specific. How are you going to use this new knowledge in your day to...
-
Planning is one of the most important management functions in any business. A front office managers first step in planning should involve determine the departments goals. Planning also includes...
-
Write a literature review for your study. See below for an example of a literature review. Your literature review should provide both analysis and synthesis of previous studies as related to the...
-
Yamini and Fatima, two students of Class IX of a school, together contributed Rs. 100 towards the Prime Ministers Relief Fund to help the earthquake victims. Write a linear equation which satisfies...
-
Market-share-analysis company Net Applications monitors and reports on Internet browser usage. According to Net Applications, in the summer of 2014, google's Chrome browser exceeded a 20% market...
-
\(\frac{4}{1+\sqrt{3}}\) Rationalize the denominator of the fraction, and then simplify the fraction.
-
Consider a bank that conducts businesses in three stages. At stage 0, the bank lends to thirty poor clients, lending \($1,000\) per person. In stage 1, each individual borrower repays \($1,200.\) The...
-
Peek Corporation owns 70% of the common stock of Seacrest Company. The stock was purchased for $420,000 on January 1, 2007, when Seacrest Companys retained earnings were $100,000. Preclosing trial...
-
Overhead Budget Johnston Company cleans and applies powder coat paint to metal items on a job-order basis. Johnston has budgeted the following amounts for various overhead categories in the coming...
-
Stockman, Turbo and United are three small firms producing specialized products, equipment, and research for the scientific and medical communities. As this has become such a critical, high-growth...
-
Write a C/C++ function(s) that parses a string like a declaration statement in C/C++(Eg int a,b;). The input to the function would be a string and the output should be the list of identifiers in the...
-
Jay, Inc., a party rental business, completed its third year of operations on December 31. Because this is the end of the annual accounting period, the company bookkeeper prepared the following...
-
Southern Mfg., Inc., is currently operating at only 92 percent of fixed asset capacity. Current sales are $690,000. How fast can sales grow before any new fixed assets are needed? Percent of capacity...
-
The following items were taken from the financial statements of Sandhill Manufacturing, Inc., over a three-year period: Item 2022 2021 2020 Net Sales $224,400 $214,200 $204,000 Cost of Goods Sold...
-
SCENARIO 1 Ceramica Pty Ltd is a small trading firm that manufactures and sells ceramic frames. The accounting firm you are working for has been approached by Ceramica to review the budgets they are...
-
Financial Customer Appendix A Strategy Map Sales Growth Increase number of new customers Ownership Equity Return on Investment ABC-based product costs Improve customer satisfaction Improve customer...
-
The income statement for Shock Appliances is divided by its two product? lines, Toasters and Mini? Ovens, as? follows: The income statement for Shock Appliances is divided by its two product ...
-
Funds are separate fiscal and accounting entities, each with its own self-balancing set of accounts. The newly established Society for Ethical Teachings maintains two funds-a general fund for...
-
Many computer applications involve searching through a set of data and sorting the data. A number of efficient searching and sorting algorithms have been devised in order to reduce the runtime of...
-
The importance of having a good branch predictor depends on how oft en conditional branches are executed. Together with branch predictor accuracy, this will determine how much time is spent stalling...
-
Write down the next-state and output-function tables for the traffic light controller described in Exercise B.41. Exercise B.41 We wish to add a yellow light to our traffic light example on page...
-
A company purchases a machine for $96,000 on January I, 2005. Its useful life is five years or 100,000 units of product, and its salvage value is $8,000. During 2005, 10,000 units of product are...
-
On August 2, 2005, JLK Co. receives a $5,500, 90-day, 12% note from customer Tom Menke as payment on his $5,500 account. Prepare JLKs journal entries for August 2 and for the notes maturity date...
-
In early January 2005, a company acquires equipment for $3,800.The company estimates this equipment to have a useful life of three years and a salvage value of $200. Early in 2007, the company...
Study smarter with the SolutionInn App