A computer system has 1 MB of byte-addressable main memory and 8 kB of 2-way set...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
A computer system has 1 MB of byte-addressable main memory and 8 kB of 2-way set associative cache memory. One cache line is 4 bytes. (i) Determine the number of cache lines. [1 mark] (ii) Determine the size of the "tag" and "set" fields of the memory address. [4 marks] (iii) Figure Q1(d)(iii) shows a portion of the main memory contents (all numbers are in hexadecimal). Draw a diagram showing the cache contents after memory location ABCDE (hexadecimal) is accessed. [5 marks] Address ABCDA ABCDB ABCDC ABCDD ABCDE ABCDF ABCEO ABCE1 Contents 12 34 56 78 9A BC DE FO Figure Q1(d)(iii) A computer system has 1 MB of byte-addressable main memory and 8 kB of 2-way set associative cache memory. One cache line is 4 bytes. (i) Determine the number of cache lines. [1 mark] (ii) Determine the size of the "tag" and "set" fields of the memory address. [4 marks] (iii) Figure Q1(d)(iii) shows a portion of the main memory contents (all numbers are in hexadecimal). Draw a diagram showing the cache contents after memory location ABCDE (hexadecimal) is accessed. [5 marks] Address ABCDA ABCDB ABCDC ABCDD ABCDE ABCDF ABCEO ABCE1 Contents 12 34 56 78 9A BC DE FO Figure Q1(d)(iii)
Expert Answer:
Answer rating: 100% (QA)
i To determine the number of cache lines we need to divide the size of the cache memory by the size of each cache line In this case the cache memory h... View the full answer
Related Book For
Practical Introduction To Data Structures And Algorithm Analysis Java Edition
ISBN: 9780136609117
1st Edition
Authors: Clifford A. Shaffer
Posted Date:
Students also viewed these operating system questions
-
Define the contextual-equivalence relation ` M =ctx M0 : for pairs of PCF terms M, M0 , PCF types , and PCF type environments . [3 marks] (ii) For PCF terms M and N with respective typings ` M : and...
-
A computer system has a 128 byte cache. It uses four-way set-associative mapping with 8 bytes in each block. The physical address size is 32 bits, and the smallest addressable unit is 1 byte. a) Draw...
-
What is t he principle of motor?
-
What is medigap insurance?
-
Based on a particular theory of creativity, a psychologist predicts that artists will be greater risk takers than the general population. The general population is normally distributed with a mean of...
-
Find an example of an augmented scatterplot and click on the image. You can answer the following questions using either the default variables and cases, or else use the menu on the left to select...
-
The accounting records of North East Distributors, Inc., reveal the following: Requirement 1. Compute cash flows from operating activities by the indirect method. Use the format of the operating...
-
A company applies overhead at a rate of 1 5 5 % of direct labor cost. Actual overhead cost for the current period is $ 8 2 5 , 0 0 0 , and direct labor cost is $ 5 0 0 , 0 0 0 . Determine whether...
-
Crane Medical manufactures hospital beds and other institutional furniture. The company's comparative balance sheet and income statement for 2019 and 2020 follow. Assets Current assets Crane Medical...
-
Using only unilateral z-transform properties and the fact that nu[n] find the z-transforms of (a) xa[n] = nu[n] (b) xb[n] = ny^u[n] (c) xc[n] = nu[n] (d) xd[n] = a (u[n] - u[n - m]), m >0. (e) xe[n]...
-
(a) \(\alpha=0.05, u=11\), and \(k=16\). (b) \(\alpha=0.01, u=12\), and \(k=17\). (c) \(\alpha=0.05, u=30\), and \(k=19\). (d) \(H_{0}: \mu_{1}=\mu_{2}=\mu_{3}=\mu_{4}=\mu_{5}\), with \(n=22\) at...
-
Select a publicly traded company for analysis or use a company assigned by your instructor. Based on the firms most recent Form 10-K report (accessed through the SEC EDGAR database or from the...
-
What is \(\theta_{2}\) ? A. \(20^{\circ}\) B. \(30^{\circ}\) C. \(50^{\circ}\) D. \(60^{\circ}\) Are concerned with the situation sketched in Figure Q18.17, in which a beam of light in the air...
-
If the cloud transfers all of its charge to the ground via several rapid lightning flashes lasting a total of \(1 \mathrm{~s}\), what is the average power? A. \(1 \mathrm{GW}\) B. \(2 \mathrm{GW}\)...
-
The four wheels of a car are connected to the cars body by spring assemblies that let the wheels move up and down over bumps and dips in the road. When a 68 kg (about 150 lb) person sits on the left...
-
Prove that in a rhombus, each diagonal bisects opposite angles. Given: Rhombus REAL with diagonals CE Prove: 21= 24; 22= 23 Proof: Statements Reasons 1. OREAL with diagonal LE 2. RE a LA; RL a EA 1....
-
Apply Jacobis method to the given system. Take the zero vector as the initial approximation and work with four-significant-digit accuracy until two successive iterates agree within 0.001 in each...
-
Assume that the values A through H are stored in a self-organizing list, initially in ascending order. Consider the three self-organizing list heuristics: count, move-to-front, and transpose. For...
-
Prove, using a reduction argument such as given in Section 17.3.2, that the problem of determining if an arbitrary program executes a particular statement within that program is unsolvable.
-
Implement a compression and decompression scheme that is based on Huffman coding.
-
Analysis of Canadian Manufacturing Workers Workhours. The time plot in Figure 18 . 22 describes the average annual number of weekly hours spent by Canadian manufacturing workers...
-
Souvenir Sales. The file SouvenirSales.csv contains monthly sales for a souvenir shop at a beach resort town in Queensland, Australia, between 1995 and 2001. [Source: Hyndman and Yang (2018).] Back...
-
Toys R US Revenues. Figure 18 . 23 is a time plot of the quarterly revenues of Toys R US between 1992 and 1995 (thanks to Chris Albright for suggesting the use of these data, which are available in...
Study smarter with the SolutionInn App