718 Mo ça me parraît peu, mais ça dépend de la distribution que tu as choisi.
Sinon, il faut d´abord installer Windows puis linux.
Si tu veux pouvoir modifier une partition Windows depuis linux, il faut la formatter en FAT. Mais c´est déconseillé sur les grosses partitions. Dans ce cas je te conseille de faire une partition de 2Go maximum qui servira juste pour les fichiers devant être modifiés depuis linux.
Si tu veux juste accéder à tes fichiers Windows sans les modifiers tu peux utiliser du NTFS.