Q1. Consider a machine with a byte addressable main memory of 216 bytes. Each block is 16 bytes in length. Assume that the machine's cache has 16 lines. Let us consider the following cache structures: - direct mapped cache; - fully associative cache; - 2-way set-associative cache; - 4-way set-associative cache; - 8-way set-associative cache. Calculate the structure of the addresses for the previous cache structures