Existe uma solução usando o partprobe de um software separado. Mais informações aqui: link
Depois de usar seu comando fdisk
e ter feito suas modificações, faça um partprobe
ou partprobe /dev/sdx
e ele deve informar o kernel da alteração sem reinicialização.