Methods of memory allocation include contiguous allocation, where each file occupies contiguous disk blocks, linked allocation, where each file is stored as a linked list of disk blocks that can be scattered, and indexed allocation. Contiguous allocation allows for simple random access but is wasteful of space and does not allow files to grow, while linked allocation manages space efficiently but does not allow random access and requires mapping between blocks.