Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Question 3 refers to the paper SARC: Sequential Prefetching in Adap- tive Replacement Cache by Gill and Modha. 3. Suppose that synchronous prefetching is used

image text in transcribed
image text in transcribed
Question 3 refers to the paper "SARC: Sequential Prefetching in Adap- tive Replacement Cache" by Gill and Modha. 3. Suppose that synchronous prefetching is used with segThreshold = 4 and degree of sequential read-ahead (size of a group to be prefetched) equal to 5. Suppose that asynchronous prefetching is not used. Suppose that track 15 is in the cache, and has a sequential detection counter value of 2. Suppose that track 40 is in the cache, and has a counter value of 3. Suppose that tracks 16,..., 35 and tracks 41,...,65 are not in the cache. a) Suppose that there is a miss on track 41. What happens next using SARC? Fill in the blanks below to indicate which tracks are demand fetched, if any, and which tracks are prefetched, if any, as a result of this miss on track 41. If there are none, write "none" in the blank. Give the counter values of each demand fetched track and each prefetched track. Justify your answer. Explain your answer. Demand fetched track(s) and their counter values: Prefetched track(s) and their counter values: Explanation: b) Next, suppose that there is a miss on track 16. What happens next using SARC? Fill in the blanks below to indicate which tracks are demand fetched, if any, and which tracks are prefetched, if any, as a result of this miss on track 16. If there are none, write "none" in the blank. Give the counter values of each demand fetched track and each prefetched track. Justify your answer. Explain your answer. Demand fetched track(s) and their counter values: Prefetched track(s) and their counter values: Explanation: Question 3 refers to the paper "SARC: Sequential Prefetching in Adap- tive Replacement Cache" by Gill and Modha. 3. Suppose that synchronous prefetching is used with segThreshold = 4 and degree of sequential read-ahead (size of a group to be prefetched) equal to 5. Suppose that asynchronous prefetching is not used. Suppose that track 15 is in the cache, and has a sequential detection counter value of 2. Suppose that track 40 is in the cache, and has a counter value of 3. Suppose that tracks 16,..., 35 and tracks 41,...,65 are not in the cache. a) Suppose that there is a miss on track 41. What happens next using SARC? Fill in the blanks below to indicate which tracks are demand fetched, if any, and which tracks are prefetched, if any, as a result of this miss on track 41. If there are none, write "none" in the blank. Give the counter values of each demand fetched track and each prefetched track. Justify your answer. Explain your answer. Demand fetched track(s) and their counter values: Prefetched track(s) and their counter values: Explanation: b) Next, suppose that there is a miss on track 16. What happens next using SARC? Fill in the blanks below to indicate which tracks are demand fetched, if any, and which tracks are prefetched, if any, as a result of this miss on track 16. If there are none, write "none" in the blank. Give the counter values of each demand fetched track and each prefetched track. Justify your answer. Explain your answer. Demand fetched track(s) and their counter values: Prefetched track(s) and their counter values: Explanation

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Students also viewed these Accounting questions