Я знаю что можно создать первичный раздел с помощью программ типа partition magic.
Но не могу найти ни где информацию про другие способы создания.
И вообще есть ли такие?

При установке винды есть возможность разметить диск, как тебе нужно.

При установке винды я не нашел нигде как можно управлять первичными и расширяемыми разделами. 
Если не сложно можно ссылку где почитать?

А вообще у меня задача такая:
На компе две ОС Windows XP. 
Хочу чтоб они были в разных разделах  жесткого диска и не были видны друг другу.
Т.е. если я загружаюсь через одну, чтоб я не мог получить доступ к разделу другой системы( соответсвенно ее папкам и т.д...)

Как я понимаю для этого надо сделать два первичных раздела и в каждый установить OC? А как это сделать?

Пока что-то не получается. 
Делю на два раздела хард. Оба NTFS устанавливаю в один раздел OC потом в другой.
получается такая хрень:

И когда загружаюсь через одну OC вижу файлы и папки другой   

Нет. Близко не лежало.
Более того, штатными средствами эта задача вообще не решается.

А какими средствами можно эту задачу решить?

zammar, 

Ну так отмонтируй в каждой версии раздел соседней ос.
Например: