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
