Има ли проблеми ако си кача примерно Fedora на дял с ХР или
 трябва да е на друг, или не е препорачително да съм с две
OS?

Трябва да ти е на друг дял!
Файловата система е различна!

Мерси много!

А после при boot-а коя от двете системи има приоритетБ

 По принцип флага е на линукс, но имаш по default 5 сек време
 да си ибереш другата операционна система! След като си
 инсталираш линукса можеш да си направиш времето колкото
 искаш! Запомни, че първо се инсталира windows и след това
линукс!