Se você removeu o disco antes de escolher a opção de reinicialização, talvez não seja possível reiniciar a partir da área de trabalho; nesse caso, será necessário desligar e ligar manualmente o computador e ele deverá inicializar bem se seu BIOS estiver definido direito.
Se você optar por reiniciar enquanto o disco ainda estiver na unidade, o disco será ejetado automaticamente ou você será solicitado a ejetá-lo manualmente, após o que será reiniciado.
O bloqueio que você mencionou pode não ser um problema, pois você já chegou na tela de reinicialização. No entanto, se esse é o problema, é possível que seu disco esteja sujo ou que sua unidade só possa ler CD / DVD de uma determinada especificação, mas você usou um com outra especificação.