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.