a) Suppose that in 1000 memory references there are 40 misses in L1 cache and 10...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
a) Suppose that in 1000 memory references there are 40 misses in L1 cache and 10 misses in L2 cache. If the miss penalty of L2 is 200 clock cycles, hit time of L1 is 1 clock cycle, and hit time of L2 is 15 clock cycles, Find the average memory access time in clock cycles. b) Consider a 32-byte cache with 16 byte blocks, an associativity of 4 and LRU block replacement. The processor has 128KB of physical memory. What is the total number of tag bits in the cache? c) Design a 128KB direct-mapped data cache that uses a 32-bit address and 16 bytes per block. Calculate the following: How many bits are used for the byte offset? Index field? And the tag? d) Three programs are concurrently executing in a multitasking computer with virtual memory pages having 16kB. Each page table entry is 32 bits. What is the minimum numbers of bytes of main memory occupied by the directory pages and page tables for the three programs, if the number of pages per program, in decimal, are as follows: 2445, 3890, and 6342? Activate Windo a) Suppose that in 1000 memory references there are 40 misses in L1 cache and 10 misses in L2 cache. If the miss penalty of L2 is 200 clock cycles, hit time of L1 is 1 clock cycle, and hit time of L2 is 15 clock cycles, Find the average memory access time in clock cycles. b) Consider a 32-byte cache with 16 byte blocks, an associativity of 4 and LRU block replacement. The processor has 128KB of physical memory. What is the total number of tag bits in the cache? c) Design a 128KB direct-mapped data cache that uses a 32-bit address and 16 bytes per block. Calculate the following: How many bits are used for the byte offset? Index field? And the tag? d) Three programs are concurrently executing in a multitasking computer with virtual memory pages having 16kB. Each page table entry is 32 bits. What is the minimum numbers of bytes of main memory occupied by the directory pages and page tables for the three programs, if the number of pages per program, in decimal, are as follows: 2445, 3890, and 6342? Activate Windo
Expert Answer:
Answer rating: 100% (QA)
a To find the average memory access time AMAT we can use the formulaHit time of L1Miss rate of L1Miss penalty of L1Miss rate of L2Miss penalty of L2AM... 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
-
A good example of the enterprise theory at work occurred during Prohibition when the passage of the what ? restricted manufacturing and distributing of alcoholic beverages, but demand for the product...
-
Consider a virtual memory system that can address a total of 232 bytes. You have unlimited hard drive space, but are limited to only 8 MB of semiconductor (physical) memory. Assume that virtual and...
-
A three-dimensional elasticity problem of a uniform bar stretched under its own weight gives the following strain field: where A and B are constants. Integrate the strainedisplacement relations to...
-
Respond to the requirements in each situation. Instructions a. On January 1, 2019, Zarle Inc. sold computer equipment to Daniell Co. The sales price of the equipment was $520,000 and its carrying...
-
As the recently appointed chief accountant of the City of York, you asked the bookkeeper for a trial balance of the General Fund as of December 31, 2012. (York uses only a General Fund to record all...
-
Specifically, we examine the 2004 Survey of Consumer Finances (SCF), a nationally representative sample that contains extensive information on assets, liabilities, income, and demographic...
-
Nelson Industries manufactures a part for a type of aircraft engine that is becoming obsolete. The sales history for the last 10 years is as follows: a. Plot sales versus time. b. Estimate the...
-
Longstreet Inc. has fixed operating costs of $690,000, variable costs of $3.10 per unit produced, and its product sells for $4.30 per unit. What is the company's break-even point, i.e., at what unit...
-
OAB company intends to distribute dividends to its stockholders amounting to BD12 per share next year. The amount represents 15% return of investors money. However, the company as part of its...
-
How does the requirement of consent for collection, use, and disclosure of personal information differ in the public and private sectors?
-
Employee ____________ is the loss or turnover of employees to other jobs and industries perceived as having healthier workplace cultures.
-
What factors influence jurisdiction over an internet libel case?
-
Visit Young Entrepreneur on Twitter (@YoungEnt). These young professionals have used speech design to become effective communication professionals. What can you learn from their social media presence?
-
What steps should be followed by a business considering outsourcing data processing to an American company?
-
Design a Multi- cultural forum with the theme Diversity creates Dimension in the world. about the country British Virgin Islands speaking on pressing issues in Organizational culture from the...
-
Portal Manufacturing has total fixed costs of $520,000. A unit of product sells for $15 and variable costs per unit are $11. a). Prepare a contribution margin income statement showing predicted net...
-
This exercise examines the impact of different cache designs, specifically comparing associative caches to the direct-mapped caches from Section 5.4. For these exercises, refer to the address stream...
-
Using a table similar to that shown in Figure 3.6, calculate the product of the octal unsigned 6-bit integers 62 and 12 using the hardware described in Figure 3.3. You should show the contents 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...
-
Problem Decide whether the sampling method is independent or dependent. Then determine whether the response variable is qualitative or quantitative. (a) Joliet Junior College decided to implement a...
-
Using the data from Table 2, construct a \(95 \%\) confidence interval estimate of the mean difference, \(\mu_{d}\). By Hand Approach Step 1 Compute the differenced data. Because the sample size is...
-
In the Spacelab Life Sciences 2 payload, 14 male rats were sent to space. Upon their return, the red blood cell mass (in milliliters) of the rats was determined. A control group of 14 male rats was...
Study smarter with the SolutionInn App