A história do VPS: do mainframe ao KVM
Entenda como CTSS, Multics, Unix, IBM VM/370, Xen e KVM levaram o time-sharing dos mainframes dos anos 1960 ao VPS que você aluga hoje.
De onde vem o seu VPS
A história da computação, do mainframe à cloud, é a história de uma ideia que ficou mais barata. Essa ideia é o time-sharing: permitir que várias pessoas utilizem a mesma máquina dispendiosa ao mesmo tempo e dar a cada uma delas uma visão privada dessa máquina. Foi inventado por volta de 1960 porque um computador custava mais do que as pessoas que o utilizavam. Todos os componentes do VPS que aluga atualmente foram desenvolvidos para resolver esse problema: o isolamento entre utilizadores, o escalonador que distribui o tempo de CPU, o hypervisor e a faturação que contabiliza as horas. O problema nunca desapareceu. O hardware ficou barato, por isso uma fatia que antes exigia um financiamento de investigação custa agora alguns dólares por mês.
1959 a 1961: por que o time-sharing foi inventado
Muitos computadores dos anos 1950 funcionavam em modo batch, embora o Whirlwind do MIT já operasse interativamente, em tempo real, em 1951. Com o processamento em batch, o programa era perfurado em cartões, o baralho era entregue a um operador e o resultado impresso só ficava disponível mais tarde. Um único caractere digitado incorretamente custava um dia. A máquina permanecia ocupada, que era precisamente o objetivo, porque um computador como o IBM 7090 custava milhões de dólares e o tempo das pessoas que esperavam por ele não aparecia em nenhuma fatura.
Em janeiro de 1959, John McCarthy apresentou o argumento oposto num memorando no MIT. A máquina deveria esperar pela pessoa. Christopher Strachey descreveu uma forma de time-sharing numa conferência da UNESCO no mesmo ano, embora se referisse a um programador a depurar enquanto outros trabalhos eram executados, e não a várias pessoas a escreverem ao mesmo tempo. Ao discursar no centenário do MIT, em 1961, McCarthy foi mais longe: a computação poderia ser vendida como um serviço público, cobrada com base no consumo, como a eletricidade.
A objeção na época era que o time-sharing desperdiçava a máquina. Alternar entre utilizadores consumia ciclos, e os ciclos eram o recurso caro. A objeção estava correta, mas deixou de ser relevante porque o preço de um ciclo caiu durante sessenta anos, enquanto o preço de uma hora de atenção humana não caiu.
O que o CTSS teve de inventar
O grupo de Fernando Corbató no MIT Computation Center criou o Compatible Time-Sharing System (CTSS) para resolver a discussão. O sistema foi demonstrado pela primeira vez em novembro de 1961 num IBM 709, servindo quatro utilizadores e transferindo o trabalho de cada utilizador para a sua própria unidade de fita magnética. “Compatible” significava que a máquina ainda podia executar o antigo sistema de processamento em lote, porque ninguém compra um computador que só faz a coisa nova.
Quatro utilizadores é um número pequeno. A lista de problemas que tiveram de ser resolvidos para chegar a esse número não é pequena, e é a mesma lista que o seu kernel processa neste momento. O CTSS precisava de um escalonador, para que um trabalho longo não bloqueasse todos os outros terminais. Precisava de proteção de memória, para que um programa em falha afetasse apenas um utilizador, e não todo o sistema. Precisava de armazenamento que sobrevivesse ao logout, razão pela qual o CTSS tinha um dos primeiros sistemas de ficheiros que um utilizador moderno reconheceria. E precisava de palavras-passe, para que um utilizador não pudesse ler os ficheiros de outro.
Renomeie essas partes e terá uma máquina Linux. O escalonador é o EEVDF, que substituiu o CFS no Linux 6.6. A proteção de memória é fornecida pela MMU (memory management unit), que atribui a cada processo o seu próprio espaço de endereçamento virtual. O armazenamento que sobrevive ao logout é o seu diretório pessoal. O ficheiro de palavras-passe ainda se chama /etc/passwd.
Multics e o computador como utilidade
O sistema seguinte do MIT deveria ser a utilidade que McCarthy tinha descrito. O Project MAC começou em 1963, contratou um General Electric GE-645 em agosto de 1964 e publicou os primeiros artigos sobre o Multics em 1965. O nome resume o conceito: Multiplexed Information and Computing Service. Service, no sentido de algo que se compra à hora.
O Multics demorou muito mais do que o planeado. As máquinas GE-645 de protótipo chegaram ao MIT e aos Bell Labs em janeiro de 1967. Os Bell Labs abandonaram o projeto em abril de 1969. O Multics abriu aos clientes do MIT Information Processing Center em outubro de 1969 e continuou depois em produção, com o hardware original, em algum local durante trinta e um anos. O último local a executar hardware Multics original, no Canadian Department of National Defence em Halifax, Nova Escócia, foi encerrado em 30 de outubro de 2000. Atualmente, o Multics é executado em hardware simulado, incluindo no Gold Hill, onde os utilizadores podem solicitar contas.
O Multics é frequentemente classificado como um fracasso porque chegou tarde e era lento. O vocabulário técnico mostra o contrário. O Multics trouxe-nos o sistema de ficheiros hierárquico, com diretórios dentro de diretórios, uma lista de controlo de acesso em cada ficheiro, memória virtual segmentada, que permitia a um programa endereçar um ficheiro como se fosse memória, e anéis de proteção, que classificavam o código pela confiança que lhe era atribuída. Os anéis continuam presentes no silício à sua frente. O hardware Honeywell Multics fornecia oito anéis, numerados de 0 a 7, com o código mais privilegiado no anel 0 e os programas de utilizador normais no anel 4; os anéis internos também suportavam subsistemas protegidos. O Intel x86 manteve o termo e o anel 0 para o kernel, mas reduziu o número para quatro. Por isso, o código de utilizador na sua VPS é executado no anel 3. A virtualização de hardware acrescentou mais tarde um modo abaixo do anel 0 para o hypervisor, que é informalmente chamado anel -1.
Unix: tempo compartilhado numa máquina que podia comprar
Ao deixar o Multics, Ken Thompson ficou na Bell Labs sem um sistema que quisesse usar. Em 1969, começou um sistema muito mais pequeno num PDP-7 descartado. O primeiro Unix Programmer's Manual tem a data de novembro de 1971. Nessa altura, o trabalho já tinha sido transferido para um PDP-11. Em 1973, Thompson e Dennis Ritchie reescreveram o kernel em C. Assim, o sistema podia ser transferido para novo hardware sem ser reescrito manualmente.
É por isso que escreve num descendente do Unix, e não num descendente do Multics. O Multics precisava de hardware construído para o Multics. O Unix funcionava no hardware barato e disponível. Essa acabou por ser a característica decisiva.
"The UNIX Time-Sharing System", de Ritchie e Thompson, foi publicado na Communications of the ACM em julho de 1974. O artigo descreve o seu VPS: processos, um sistema de ficheiros hierárquico, ficheiros como fluxos simples de bytes, fork, utilizadores e grupos com bits de permissões, e uma shell que é um programa normal, e não parte do kernel. Cinquenta e dois anos depois, essa interface foi ampliada, mas nunca substituída.
As mainframes realmente executavam máquinas virtuais em 1972?
Sim, e esta é a parte da história que a maioria das pessoas ignora. Enquanto o MIT desenvolvia o Multics, o IBM Cambridge Scientific Center abordava o mesmo objetivo a partir do extremo oposto. Em vez de um sistema operativo servir muitos utilizadores, Robert Creasy e Les Comeau desenvolveram um programa de controlo que fornecia a cada utilizador um computador simulado completo. O CP-40 entrou em produção em janeiro de 1967. Cada utilizador recebia um System/360 virtual e executava dentro dele um pequeno sistema operativo para um único utilizador, o CMS.
O CP-67 para o System/360-67 foi concluído no outono de 1967 e ficou disponível para os utilizadores do Model 67 em julho de 1968. A IBM anunciou o VM/370 em 2 de agosto de 1972. Tratava-se de um hypervisor comercial, vendido a clientes pagantes, há cinquenta e quatro anos. Um programa de controlo multiplexava o hardware real, e os sistemas operativos convidados eram executados sem modificações dentro de máquinas virtuais que acreditavam ser proprietárias da máquina.
A teoria surgiu dois anos mais tarde, na mesma edição de julho de 1974 da Communications of the ACM que publicou o artigo sobre Unix. O artigo "Formal Requirements for Virtualizable Third Generation Architectures", de Gerald Popek e Robert Goldberg, estabeleceu uma condição suficiente para que um processador suportasse virtualização. A regra principal é simples. Todas as instruções sensíveis têm de ser privilegiadas e gerar uma exceção quando um convidado as executa fora do modo kernel. Assim, o hypervisor assume o controlo e responde com a versão privada, pertencente a esse convidado, do estado. As instruções sensíveis controlam a alocação de recursos ou comportam-se de forma diferente consoante o modo da máquina ou o mapeamento da memória. As operações aritméticas e de memória comuns são executadas diretamente no hardware. Esta técnica chama-se trap and emulate. O hardware da IBM obedecia a esta regra.
Por que o minicomputador mudou o modelo
A DEC lançou o PDP-8 em 1965 por cerca de $18,000 em dólares de 1965. Foi o primeiro minicomputador com preço inferior a $20,000 e acabou por vender mais de 50,000 unidades. Depois, o microprocessador reduziu novamente o preço. Quando um departamento passou a poder comprar a sua própria máquina e, mais tarde, quando uma pessoa também passou a poder fazê-lo, partilhar um computador central pareceu um problema resolvido que já não precisava de ser resolvido. Ao longo das décadas de 1980 e 1990, a computação passou para as secretárias e para racks com pequenos servidores x86.
O desperdício voltou a surgir de outra forma. Executar uma aplicação por servidor é simples de compreender, mas deixa a maior parte do hardware inativa, enquanto a energia e o espaço no rack são pagos na totalidade. É novamente o problema do CTSS, agora noutra escala. O recurso dispendioso passou a ser a sala e a eletricidade, e não o processador. A resposta foi a mesma de antes. Partilhar a máquina.
Por que era tão difícil virtualizar x86?
Porque x86 violava a regra de Popek e Goldberg. No 9º USENIX Security Symposium, em agosto de 2000, John Scott Robin e Cynthia Irvine analisaram o conjunto de instruções do Pentium e encontraram dezessete instruções sensíveis que são executadas sem gerar uma exceção no modo de utilizador. popf é o exemplo padrão. Quando é executada no modo de utilizador, o processador simplesmente ignora os bits que o programa não tem permissão para definir, em vez de gerar uma exceção. Assim, um hypervisor baseado em captura e emulação nunca fica a saber que o guest tentou executar a instrução.
Surgiram duas soluções antes de o hardware ser corrigido. A VMware, fundada em 1998 a partir da investigação Disco de Stanford, inspecionava o código do kernel do guest e reescrevia as instruções problemáticas antes da execução. Esta técnica chama-se tradução binária. A Xen, do University of Cambridge Computer Laboratory, alterava o próprio guest. O artigo "Xen and the Art of Virtualization", apresentado na SOSP em outubro de 2003, descreveu a paravirtualização: um kernel de guest modificado chama deliberadamente o hypervisor, em vez de executar instruções que o hypervisor não consegue intercetar.
Depois, o hardware foi corrigido, tal como a IBM o tinha corrigido na década de 1960. A Intel lançou VT-x em dois modelos Pentium 4 em 14 de novembro de 2005, e a AMD lançou AMD-V em maio de 2006. Ambos adicionam um modo do processador abaixo do modo do kernel do guest. Assim, o guest executa o seu próprio kernel à velocidade máxima, enquanto o hypervisor mantém o controlo sobre os eventos que deve intercetar. Isso tornou possível um hypervisor suficientemente pequeno para funcionar dentro de um sistema operativo comum. O KVM de Avi Kivity, desenvolvido na Qumranet, fez exatamente isso: transformou o próprio kernel Linux no hypervisor. O KVM foi integrado no Linux 2.6.20, lançado em fevereiro de 2007.
Como o VPS recebeu o seu nome
Duas linhas convergiram no início dos anos 2000. Uma era a máquina virtual completa em x86, com um guest a arrancar o seu próprio kernel. A outra era a virtualização ao nível do sistema operativo: um único kernel Linux partilhado, dividido em ambientes separados, cada um com o seu próprio utilizador root e a sua própria tabela de processos. O Linux-VServer e o Virtuozzo da SWsoft disponibilizavam este modelo, e a SWsoft lançou parte do Virtuozzo como o OpenVZ de código aberto em 2005. A expressão "virtual private server" vem desse ramo, formada por analogia com virtual private network.
A Amazon transformou o aluguer numa chamada de API. O S3 foi lançado em 14 March 2006, e o EC2 abriu como beta pública limitada em 25 August 2006, com um único tipo de instância, executado no Xen. Comprar capacidade de computação deixou de ser um contrato com um fornecedor de serviços e passou a ser um pedido que devolve resultados num minuto.
As duas linhas continuam a existir, e a separação ainda determina o que pode fazer com o servidor que aluga. Um VPS KVM arranca o seu próprio kernel, pelo que pode carregar módulos do kernel e, quando o host expõe as funcionalidades de virtualização necessárias, executar um hypervisor dentro do seu VPS. Um plano baseado em contentores partilha o kernel do host em vez de arrancar o seu próprio. Sessenta anos de história estão por trás dessa única linha numa página de preços, por isso é importante compreender as diferenças entre um VPS, uma VM e uma VPC antes de escolher uma.
O que mudou do mainframe para o seu VPS e o que não mudou
Quatro coisas mudaram. A máquina não está no seu edifício. O terminal é um programa, e não uma peça de mobiliário. A unidade que aluga é um computador completo, com o seu próprio kernel, e não uma conta no sistema operativo de outra pessoa. E o preço baixou o suficiente para que a compra seja um pagamento com cartão, e não um processo de aquisição.
O mecanismo não mudou.
- A sua sessão SSH é um terminal de tempo partilhado. Obtém um login e uma shell, e um scheduler decide quando o seu processo volta a executar.
- O isolamento continua a ser imposto pelo hardware. A MMU e os níveis de privilégio do processador fazem o trabalho, exatamente como o CP-40 precisava que fizessem em 1967.
- Continua a pagar uma fração de uma máquina com base no tempo decorrido, tal como os service bureaus cobravam pelas horas de ligação.
- Continua a sentir os outros tenants. Quando um host está sobredimensionado, o seu guest espera por uma CPU física, e o Linux comunica essa espera como tempo de CPU roubado por um vizinho ruidoso.
Este último ponto resume honestamente toda a história. Partilhar uma máquina é um compromisso. Foi aceite em 1961 porque o computador custava mais do que as pessoas, e é aceite em 2026 porque um servidor a funcionar a dez por cento da sua capacidade representa dinheiro desperdiçado. Se preferir ficar do lado do operador nesse compromisso, executar o Proxmox em hardware seu entrega-lhe o hypervisor e os problemas do operador em conjunto.
Tenha esta proporção em mente. O CTSS servia quatro utilizadores numa máquina que ocupava uma sala. O seu VPS, por alguns dólares por mês em 2026, é um computador muito melhor do que aquele que a equipa de Corbató tinha de racionar, e está à sua disposição exclusiva. Só o pode alugar por causa de uma ideia com sessenta e cinco anos que finalmente encontrou hardware barato. Se está a decidir o que instalar nele, comece por o que um VPS realmente lhe fornece e depois veja o que as pessoas executam num VPS.
FAQ
Qual foi o primeiro sistema de computação com partilha de tempo?
O CTSS, o Compatible Time-Sharing System, desenvolvido pelo grupo de Fernando Corbató no MIT Computation Center, foi um dos primeiros sistemas de partilha de tempo de uso geral. Foi demonstrado pela primeira vez em novembro de 1961 num IBM 709 e atendia quatro utilizadores, cada um trocado para uma unidade de fita separada. O CTSS começou a atender utilizadores do MIT em maio de 1963. O Dartmouth Time-Sharing System surgiu em 1 de maio de 1964. Executava programas BASIC simultaneamente em dois terminais e devolvia respostas corretas a ambos.
As máquinas virtuais foram mesmo inventadas na década de 1960?
Sim. O IBM Cambridge Scientific Center colocou o CP-40 em produção em janeiro de 1967. Cada utilizador recebia um System/360 virtual completo, com o sistema operativo CMS em execução dentro dele. O CP-67 para o System/360-67 foi concluído no outono de 1967 e ficou disponível para utilizadores do Model 67 em julho de 1968. A IBM anunciou o VM/370 em 2 de agosto de 1972. Eram hipervisores reais que executavam sistemas operativos convidados sem modificações. O VM/370 foi comercializado décadas antes de o hardware x86 conseguir fazer o mesmo.
Porque era difícil virtualizar o x86 quando os mainframes não tinham esse problema?
A condição suficiente de Popek e Goldberg, definida em 1974, estabelece que todas as instruções sensíveis devem ser privilegiadas e gerar uma exceção quando um convidado as executa fora do modo kernel. Operações aritméticas e de memória comuns são executadas diretamente. O x86 não cumpria essa regra. Robin e Irvine identificaram dezassete instruções sensíveis do Pentium que eram executadas em modo de utilizador sem gerar uma exceção. Por isso, um hipervisor clássico baseado em captura e emulação nunca as detetava. popf é o exemplo habitual. O VMware contornou o problema com tradução binária, e o Xen com paravirtualização. Isto mudou quando o Intel VT-x, em novembro de 2005, e o AMD-V, em maio de 2006, acrescentaram um modo de hardware para o hipervisor.
Alugar um VPS é o mesmo que ter uma conta num sistema de partilha de tempo?
O modelo de faturação e o problema do isolamento são iguais. A unidade é diferente. Um utilizador de um sistema de partilha de tempo tinha uma conta num sistema operativo partilhado com todos os outros utilizadores. Por isso, o administrador era alguém do centro de computação. Um VPS KVM fornece uma máquina virtual com o seu próprio kernel e a sua própria conta root. Nesse caso, o administrador é o próprio utilizador. Um VPS baseado em contentores fica entre os dois modelos, porque partilha o kernel do host, mas ainda fornece root dentro do seu próprio ambiente.