This implies the entire screen on the browser is refreshed for each AJAX call right?

Nope, it implies each HTTP request AJAX makes is serviced by a different CGI program instance.

Read more about this (watch the video too) at learn about the internet,Web Programming: For Beginners, to get an overall picture of how the internet works, how tcp/ip, sockets, html, ajax, all fit together.