1. It will generate new change addresses when it needs to automatically
2. If computer 2 is online then once again it'll generate new addresses when it learns that it needs to. Here's a more detailed explanation
https://bitcointalk.org/index.php?topic=1845025.msg18535357#msg18535357Note that the default gap limit for receive addresses is 20 and for change addresses it's 6.
I had to read point 2 and the linked post a good couple of times to get it
So computer 2 will "see" the new addresses automatically, because it'll find out that all the change addresses are used.
Thanks for your answers.