In this exercise, we will examine how replacement policies affect miss rate. assume a two-way set associative cache with four one-word blocks. consider the following word address sequence: 0, 1, 2, 3, 4, 2, 3, 4, 5, 6, 7, 0, 1, 2, 3, 4, 5, 6, 7, 0. consider the following address sequence: 0, 2, 4, 8, 10, 12, 14, 16, 0
5.20.3 [5] < §§5.4, 5.8> simulate a random replacement policy by flipping a coin. for example, "heads" means to evict the first block in a set and "tails" means to evict the second block in a set. how many hits does this address sequence exhibit?

To save energy, the air supply to a 2000 ft office has been shut off overnight and the room temperature has dropped to 40°f. in the morning, the thermostat is reset to 70°f and warm air at 120 f begins to flov in at 200ft'/min. the air is well mixed within the room, and an equal mass flow of air at room temperature (changing with time) is withdrawn through a return duct. the air pressure is nearly 1 atm everywhere. ignoring heat transfer with the surroundings and kinetic and potential energy effects, estimate how long it takes for the room temperature to reach 70°f. plot the room temperature as a function of time.