Computer Architecture Help

Okay so we went over Cache Memory today in lecture and I thought I was doing okay. However this homework assignment has be stumped. So if anyone can point me into the right direction that would be great!

1. Suppose memory block size is 4 words (1 byte/word) and memory addresses are 32 bits. How many total bits (data + overhead) are required to implement a direct-mapped cache containing 64KB of data?

What I did:

64k byes = 16 k words (64/4)

log (2) 16k = 14 (2^14 = 16384), 14 bit index

tag = 32-14-2 = 16 bits

Total: 32 + 16 + 1 = 49 bits

2^14 * 49 = 784 kbits = 98kb

I am not even sure if I did any of this right to be honest. I am following some examples in the book but they are very hard to follow. Anyone know anything about this?

2. Suppose main memory contains 512 M words (1 byte/word), with 128 words per block. The system incorporates a set associative cache consisting of 64 lines divided into four-line sets. Show the memory address format.

I am not sure where to start here for this one. A little guidance would be appreciated.

Thanks for any help

-Max