What is smallest addressable unit of storage on a disk?

It is called a block (or sector). The size of the block varies depending upon the size of the disk, advanced preferences (the size of files normally being used on that disk), and the filesystem being used. They normally run from 512Bytes to 64KiB. As disk capacity continues to grow, look for even larger block sizes to come :-)