Please answer all the questions, in exam

$1)$

Assume that the main memory address space of a computer is $1$GB$,$ byte$-$addressed, the data area of the cache is $64$KB$,$ the block size is $128$B$,$ and direct mapping and write$-$through are used. How many bits are there in the main memory address? How to divide it$?$ How many bits is the total cache capacity?

$2)$

Assume that the main memory address space of a computer is $64$KB$,$ byte$-$addressed, the data area of the cache is $4$KB$,$ the block size is $64$B$,$ and $4-$way set associative mapping and write$-$back are used. How many bits are there in the main memory address? How to divide it$?$ How many bits is the total cache capacity? If the cache is initially empty, the CPU sequentially accesses from address unit $0$ to address unit $4344,$ repeating the access $16$ times in total. The cache access time is $20$ns$,$ and the main memory access time is $200$ns$.$ Try to estimate the average CPU access time.

$3)$

Increasing the associativity usually reduces the miss rate, but it is not always the case. Please give an address access sequence that makes the miss rate of a $2-$way set$-$associative mapped cache using the LRU algorithm higher than that of a direct$-$mapped cache of the same size.

$4)$

Assume that a processor has a cache with a data area capacity of $256$B and a main memory block size of $32$B$.$ In the following C code, the integer size is $4$B$,$ and the compiler allocates variables i$,$ j$,$ c$,$ and s in general registers. Assume that the array start address is exactly at the beginning of a main memory block. If the cache uses direct mapping, what are the miss rates when s is $64$ and $63$ respectively? If the cache What about $2-$way set associative mapping?

$5)$

Memory is addressed by bytes, how to access $0$X$0$E$34,0$X$0$DD$5,0$X$1$FE$4?($Accourding to the picture given$)$

$E=2,B=4,S=8,m=13,1-$byte word

$\backslash$table$[[2-$way set associative cache$],[$Set index,Line $0,$Line $1],[$Tag$,$Valid,Byte $0,$Byte $1,$Byte $2,$Byte $3,$Tag,Valid,Byte $0,$Byte $1,$Byte $2,$Byte $3],[0,09,1,86,30,3F,10,00,0,-,-,-,-],[1,45,1,60,4F,$E$0,23,38,1,00,BC,0$B$,37],[2,$EB$,0,-,-,-,-,0B,0,-,-,-,-],[3,06,0,-,-,-,-,32,1,12,08,7$B$,AD$