If I format my save slot A for one game and used the slot will it be overwritten by another game who also request a format of the slot?
If the games are of the same region (NTSC vs PAL), then probably.
You probably have games of different regions, their saves are located on different virtual memcards.