하드디스크 교체시 os설치 도와주세요..

엑스노트를 쓰다가 이번에 센스 r430을 구입했는데요.... 이놈이 하드 용량이 250g 이더라구요...
그래서 500g 로 업글할려고 하는데요.. 문제는 요즘에는 os시디를 안주더라고요... 하드디스크 교체시에는
어떻게 os를 설치하죠 제가 알기로는 삼성복원기능 이용해서 외장하드로 백업한다고 해도 하드디스크가 바뀌면
이기능을 사용하지 못하는걸로 알고 있느데요.. 어떻게 하죠...?