Name: __________________________________________________ (First name first) 1COSC 6360 SECOND PROBLEM SET DUE OCTOBER 2, 2013 1. Consider a very small cache that can hold only four pages and assume that the cache is managed by the ARC replacement policy. If the current state of the cache is fully described as L1 L2 45In cache 3 2 16Simulated 9 7 a) Which events will result in an increase of target_T1? (10 points) ____________________________________________________________________________________ b) Which events will result in a decrease of target_T1? (10 points) ____________________________________________________________________________________ 2. What do Navarro et al. propose to do when a process attempts to write into a superpage? Why? (2×10 points) ____________________________________________________________________________________ ____________________________________________________________________________________ ____________________________________________________________________________________ ____________________________________________________________________________________ ____________________________________________________________________________________ 3. What is the main motivation for Corey address ranges? (10 points) _______________________________________________________________________________________ _______________________________________________________________________________________ _______________________________________________________________________________________COSC 6360 Second Problem Set Fall 2013 24. Estimate the overhead incurred by PCC under these three different scenarios. (3×5 points). Is it huge, significant, negligible or null? a) When the extension is published: It is ________________________________________________________________________________ because ____________________________________________________________________________________ ____________________________________________________________________________________________ b) When the extension is installed on a computer: It is ________________________________________________________________________________ because ____________________________________________________________________________________ ____________________________________________________________________________________________ c) Each time the extension is executed It is ________________________________________________________________________________ because ____________________________________________________________________________________ ____________________________________________________________________________________________ 2. A system of physical clocks consists of two clocks, namely, one that is slow and loses two minutes every hour and another that is fast and advances by three minutes every hour. Assuming that the clocks are managed by Lamport’s physical clock protocol, what will be the time marked by each clock at five o’clock given that: a) Both clocks indicated the correct time at noon; b) The sole message exchanged between them is a message sent at two o’clock by the processor on which the fast clock resides to the processor on which the slow clock resides; c) Message transmission delays are negligible. The slow clock will indicate _____ and the fast clock will indicate _______ at four o’clock. (2×5
View Full Document
Unlocking...