Если нужен доступ из windows, выбор файловых систем ограничен fat32/ntfs/exfat, доступ к ним из linux есть, с оговорками по производительности (ntfs на hdd будет работать из linux заметно медленнее, но с ssd проблем не будет)
Для linux достаточно гигабайт 20, на самом деле linux это не что то высеченное из камня - это конструктор, можно собрать рабочую систему и на пару гигабайт, а можно разбабахать на сотни гигабайт, все от задач зависит.
По поводу места, windows будет видеть разделы linux как неизвестная занятая область, трогать их не будет (кроме efi boot, см ниже), linux будет видеть все без проблем. Разделы размечать можно когда угодно, хоть сразу хоть потом, без разницы.
Совет, не устанавливай загрузчик grub (и/или efi) для запуска Linux и windows на один и тот же диск, линуксу пофиг но вот windows периодически показывает зубы, к примеру может с очередным обновлением затереть загрузчик linux, такое было. Решение - установить загрузчик linux на другой физический раздел или даже флешку. Загрузчик это grub-install и efi boot, все остальное можешь размещать где угодно, не подерутся.
Да, поковыряв вручную можно установить в меню загрузки windows пункт для linux или наоборот (grub сам находит windows и добавляет его в меню загрузки), но... проще на флешку.