Question: A particular program uses 100 data objects, each 105 bytes long. The objects are contiguously allocated in a two-level memory system using the LRU page

A particular program uses 100 data objects, each 105 bytes long. The objects are contiguously allocated in a two-level memory system using the LRU page replacement policy with a fast memory of 106 bytes and a page size of 103 bytes. The program always makes 1,000 accesses to randomly selected bytes in one object, then moves on to another randomly selected object (with probability 0.01 it could be the same object), makes 1,000 accesses to randomly selected bytes there, and so on.

a. Ignoring any memory accesses that might be needed for fetching instructions, if the program runs long enough to reach an equilibrium state, what will the hit ratio be?

b. Will the hit ratio go up or down if the page size is changed from 103 words to 104 words, with all other memory parameters unchanged?

Step by Step Solution

★★★★★

3.45 Rating (148 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Computer System Design Questions!

CANMNMM January of this year. (a) Each item will be held in a record. Describe all the data structures that must refer to these records to implement the required functionality. Describe all the...

Portray in words what transforms you would have to make to your execution to some degree (a) to accomplish this and remark on the benefits and detriments of this thought.You are approached to compose...

ttth Suppose that the sequence of bags {Bn | n N} is recursively enumerated by the computable function e(n, x) = fn(x), [7 marks] Hence prove that the set of all recursive bags cannot be recursively...

Multiple CHoice QUestions Question 80 Some filesystems require ______________ tools to restore the performance on mechanical drives, which have sections of the filesystem become non-contiguous. Save...

Lesson 12 Quiz (Show/Explain all Work) IST 230 Relations on Sets, Databases 1. Let A = {0, 1, 2, 3, 4, 5, 6, 7, 8} and B = {1, 2, 3, 4, 5, 6, 7, 8}. Now let R be a binary relation R from A to B such...

Program Specifications For this project, you will be implementing several different routines as part of a shared library. Note that you will not be writing a main() routine for the code that you hand...

can someone solve this Modern workstations typically have memory systems that incorporate two or three levels of caching. Explain why they are designed like this. [4 marks] In order to investigate...

Two Discussion Questions. A minimum of 200 words per question. Both questions are attached to the word document and each chapter to both questions are attached to the PDF. Any references/citations...

123 Compare the purely graphical properties of these two notations, and the ways in which the graphical properties of each display correspond to the information structure being defined. Describe...

Specification and Verification II Consider the following Verilog phrases: initial r = 0; always @(posedge clk) r = a + r; Write down a formula in logic that relates clk, a and r at a level of...

Preparation of buffer solution and identification of unknown buffer solution Part I: Determination of K, of the buffer solution Solution pH Initial After adding 2 mL HCI After adding 2 ml NaOH...

Let z = f(x, y) be a function on the plane and let (x, y) = r(t) be a curve in the plane. The composition z = g(t) = f(r(t)) = f(x(t), y(t)) is a scalar-valued function of one variable. The function...

Q = 4 . 2 0 mC ( a = 8 . 5 0 \ times 1 0 ^ ( - 2 ) ( m ) ) . ( Figure 1 ) Figure Part B Determine the direction of the force on each charge. Enter your answers numerically separated by commas. \...

Where will the cards come from?

Assume that registers $s0 and $s1 hold the values 0x80000000 and 0xD0000000, respectively. 1. What is the value of $t0 for the following assembly code? add $t0, $s0, $s1 2. Is the result in $t0 the...

Assume that $s0 holds the value 128 ten . 1. For the instruction add $t0, $s0, $s1, what is the range(s) of values for $s1 that would result in overflow? 2. For the instruction sub $t0, $s0, $s1,...

Provide the type and assembly language instruction for the following binary value: 0000 0010 0001 0000 1000 0000 0010 0000 two .

Hart Enterprises recently paid a dividend, D0, of $1.25. It expects to have nonconstant growth of 12% for 2 years followed by a constant rate of 9% thereafter. The firm's required return is 20%. What...

DISTRIBUTION The product will be manufactured a t a local New England factory, drop-shipped to a storage facility, and shipped via UPS to the consumer. Initially, inventory can be carried at no cost...

1 . user file: - user _ id ( primary key ) - name - email - phone _ number - password - user _ type ( Client / Admin ) 2 . Appointments file: - appointment _ id ( primary key ) - user _ id ( foreign...