Esta resposta é específica do Windows.
Os PIDs não são aleatórios. PIDs (e IDs de encadeamento; eles estão no mesmo "espaço numérico") são gerenciados por meio de uma estrutura de tabela multinível exatamente da mesma maneira que são manipulados para objetos do kernel - embora os PIDs não sejam manipuladores. Como os valores de identificador, os PIDs são reutilizados agressivamente, mas, para todos os fins práticos, são imprevisíveis.
Q2: Não.
Q3: Não, porque o PID a ser atribuído a um novo processo é desconhecido. Tente. Execute uma instância do bloco de notas e feche-a. Algum tempo depois, execute outra instância do bloco de notas. Quase certamente seus dois blocos de notas terão PIDs diferentes.