Traduzido do Inglês para o Português - www.onlinedoctranslator.
com
O tempo UNIX-
Sistema de Compartilhamento
Laboratórios Dennis M. Ritchie e
Ken Thompson Bell
UNIXé um sistema operacional interativo multiusuário de uso
geral para a Digital Equipment Corporation PDP-11/40 e 11/45
computadores. Ele oferece vários recursos raramente encontrados
mesmo em sistemas operacionais maiores, incluindo: (1) um
sistema de arquivos hierárquico que incorpora volumes
desmontáveis; (2) arquivo compatível, dispositivo e
interprocessoEU/O; (3) a capacidade de iniciar processos
assíncronos; (4) linguagem de comando do sistema selecionável
por usuário; e (5) mais de 100 subsistemas, incluindo uma dúzia
de idiomas. Este artigo discute a natureza e a implementação do
sistema de arquivos e da interface de comando do usuário.
Palavras-Chave e Frases: time-sharing, sistema operacional,
sistema de arquivos, linguagem de comando, PDP-11
Categorias CR: 4.30, 4.32
Copyright © 1974, Association for Computing Machinery, Inc. A
permissão geral para republicar, mas sem fins lucrativos, todo ou parte
deste material é concedida desde que o aviso de direitos autorais da
ACM seja fornecido e que seja feita referência à publicação, até a data
de emissão , e ao fato de que os privilégios de reimpressão foram
concedidos com permissão da Association for Computing Machinery.
Esta é uma versão revisada de um documento apresentado no
Quarto Simpósio ACM sobre Princípios de Sistemas Operacionais, IBM
Thomas J. Watson Research Center, Yorktown Heights. Nova York, 15
a 17 de outubro de 1973. Endereço dos autores: Bell Laboratories,
Murray Hill, NJ 07974.
A versão eletrônica foi recriada por Eric A. Brewer, da
Universidade da Califórnia em Berkeley,
brewer@cs.berkeley.edu. Por favor, notifique-me sobre
quaisquer desvios do original; Deixei erros no original
inalterados.
365 Versão eletrônica recriada por Eric A. Brewer o ACM
Universidade da Califórnia em Berkeley
1. Introdução
Houve três versões deUNIX. A versão mais antiga (por volta de
1969–70) funcionou na Digital Equipment Corporation PDP-7 e -9
computadores. A segunda versão correu no desprotegido PDP -
11/20 computador. Este trabalho descreve apenas oPDPSistema -
11/40 e /45 [l] por ser mais moderno e muitas das diferenças entre
ele e os mais antigosUNIXos sistemas resultam do redesenho de
recursos considerados deficientes ou ausentes.
DesdePDP-11UNIXentrou em operação em fevereiro de 1971, cerca
de 40 instalações foram colocadas em serviço; eles são geralmente
menores do que o sistema descrito aqui. A maioria deles está
envolvida em aplicativos como a preparação e formatação de pedidos
de patente e outros materiais textuais, coleta e processamento de
dados de problemas de várias máquinas de comutação dentro do
Sistema Bell e registro e verificação de ordens de serviço telefônico.
Nossas instalações próprias são utilizadas principalmente para
pesquisas em sistemas operacionais, linguagens, redes de
computadores e outros temas da informática, e também para
elaboração de documentos.
Talvez a conquista mais importante deUNIXé demonstrar que um
sistema operacional poderoso para uso interativo não precisa ser caro
nem em equipamentos nem em esforço humano:UNIXpode ser
executado em hardware que custa apenas $ 40.000, e menos de dois
anos-homem foram gastos no software do sistema principal.
AindaUNIXcontém uma série de recursos raramente oferecidos, mesmo
em sistemas muito maiores. Espera-se, no entanto, que os usuários
deUNIXdescobrirá que as características mais importantes do sistema
são sua simplicidade, elegância e facilidade de uso.
Além do sistema propriamente dito, os principais programas
disponíveis emUNIXsão: montador, editor de texto baseado em QED
[2], carregador de ligação, depurador simbólico, compilador para
uma linguagem semelhanteBCPL[3] com tipos e estruturas (C),
intérprete para um dialeto deBÁSICO, programa de formatação de
texto, compilador Fortran, interpretador Snobol, compilador top-
down (TMG) [4], compilador-compilador bottom-up ( YACC), gerador
de letras de formulário, processador de macro (M6) [5] e
programa de índice permutado.
Há também uma série de programas de manutenção, utilitários,
recreativos e inovadores. Todos esses programas foram escritos
localmente. Vale ressaltar que o sistema é totalmente autossustentável.
TodosUNIXsoftware é mantido sobUNIX; da mesma
maneira,UNIXdocumentos são gerados e formatados pelo
UNIXeditor e programa de formatação de texto.
2. Ambiente de Hardware e Software
OPDP-11/45 em que nossoUNIXa instalação implementada é um
computador de palavra de 16 bits (byte de 8 bits) com 144 Kbytes
de memória principal;UNIXocupa 42 Kbytes. Este sistema, no
entanto, inclui um número muito grande de drivers de dispositivo e
desfruta de uma alocação generosa de espaço para EU/Obuffers e
tabelas de sistema; um sistema mínimo capaz de executar o
Comunicações julho de 1974
de Volume 17
número 7
o software mencionado acima pode exigir apenas
50K bytes de núcleo.
OPDP-11 tem um disco de cabeça fixa de 1M byte, usado para
armazenamento e troca de sistema de arquivos, quatro unidades de disco
de cabeça móvel cada uma fornecendo 2,5M bytes em cartuchos de disco
removíveis e uma única unidade de disco de cabeça móvel que usa disco
removível de 40M bytes pacotes. Há também um perfurador de leitor de fita
de papel de alta velocidade, fita magnética de nove trilhas e fita D (uma
variedade de instalações de fita magnética em que registros individuais
podem ser endereçados e reescritos). Além da máquina de escrever do
console, existem 14 interfaces de comunicação de velocidade variável
conectadas a conjuntos de dados da série 100 e uma interface de conjunto
de dados 201 usada principalmente para impressão em spool para uma
impressora de linha comum. Existem também vários
dispositivos únicos, incluindo um Picturephone ®interface, uma
unidade de resposta de voz, um sintetizador de voz, um
fotocompositor, uma rede de comutação digital e um
satélitePDP -11/20 que gera vetores, curvas e caracteres em um
monitor de tubo de armazenamento Tektronix 611.
A maior parte deUNIXsoftware é escrito na linguagem C
acima mencionada [6]. As primeiras versões do sistema
operacional foram escritas em linguagem assembly, mas durante
o verão de 1973, ele foi reescrito em C. O tamanho do novo
sistema é cerca de um terço maior que o antigo. Como o novo
sistema não é apenas muito mais fácil de entender e modificar,
mas também inclui muitas melhorias funcionais, incluindo
multiprogramação e a capacidade de compartilhar código
reentrante entre vários programas de usuários, consideramos
esse aumento de tamanho bastante aceitável.
3. O sistema de arquivos
O trabalho mais importante deUNIXé fornecer um sistema de
arquivos. Do ponto de vista do usuário, existem três tipos de arquivos:
arquivos de disco comuns, diretórios e arquivos especiais.
3.1 Arquivos Comuns
Um arquivo contém qualquer informação que o usuário coloque
nele, por exemplo, programas simbólicos ou binários (objetos).
Nenhuma estruturação particular é esperada pelo sistema. Arquivos de
texto consistem simplesmente em uma sequência de caracteres, com
linhas demarcadas pelo caractere de nova linha. Programas binários
são sequências de palavras que aparecerão na memória central
quando o programa começar a ser executado. Alguns programas de
usuário manipulam arquivos com mais estrutura: o montador gera e o
carregador espera um arquivo objeto em um formato específico. No
entanto, a estrutura dos arquivos é controlada pelos programas que os
utilizam, não pelo sistema.
3.2 Diretórios
Os diretórios fornecem o mapeamento entre os nomes dos arquivos e
os próprios arquivos e, assim, induzem uma estrutura no sistema de
arquivos como um todo. Cada usuário tem um diretório de seus
366 Versão eletrônica recriada por Eric A. Brewer
Universidade da Califórnia em Berkeley
próprios arquivos; ele também pode criar subdiretórios para conter
grupos de arquivos convenientemente tratados juntos. Um diretório se
comporta exatamente como um arquivo comum, exceto pelo fato de
não poder ser gravado por programas não privilegiados, de modo que
o sistema controla o conteúdo dos diretórios. No entanto, qualquer
pessoa com permissão apropriada pode ler um diretório como
qualquer outro arquivo.
O sistema mantém vários diretórios para uso próprio. Um
deles é oraizdiretório. Todos os arquivos no sistema podem ser
encontrados traçando um caminho através de uma cadeia de
diretórios até que o arquivo desejado seja encontrado. O ponto de
partida para essas pesquisas geralmente é a raiz. Outro diretório
do sistema contém todos os programas fornecidos para uso geral;
ou seja, todos oscomandos. Como será visto no entanto, não é
necessário que um programa resida neste diretório para que seja
executado.
Os arquivos são nomeados por sequências de 14 ou menos
caracteres. Quando o nome de um arquivo é especificado para o
sistema, ele pode estar na forma de umnome do caminho, que é uma
sequência de nomes de diretório separados por barras “/” e terminando
em um nome de arquivo. Se a sequência começar com uma barra, a
pesquisa começará no diretório raiz. O nome /alfa/beta/gama faz com
que o sistema procure na raiz pelo diretórioalfa, em seguida, para
pesquisaralfaparabeta, finalmente encontrargamaembeta. Gamapode
ser um arquivo comum, um diretório ou um arquivo especial. Como
caso limite, o nome “/” refere-se à própria raiz.
Um nome de caminho que não comece com “/” faz com
que o sistema inicie a pesquisa no diretório atual do usuário.
Assim, o nomealfa/betaespecifica o arquivo chamadobetano
subdiretórioalfado diretório atual. O tipo mais simples de
nome, por exemploalfa, refere-se a um arquivo que se
encontra no diretório atual. Como outro caso limite, o nome de
arquivo nulo refere-se ao diretório atual.
O mesmo arquivo não-diretório pode aparecer em vários
diretórios com nomes possivelmente diferentes. Este recurso é
chamadoligando; uma entrada de diretório para um arquivo às vezes é
chamada de link. UNIXdifere de outros sistemas nos quais a vinculação
é permitida, pois todos os links para um arquivo têm o mesmo status.
Ou seja, um arquivo não existe em um diretório específico; a entrada de
diretório para um arquivo consiste apenas em seu nome e um ponteiro
para as informações que realmente descrevem o arquivo. Assim, um
arquivo existe independentemente de qualquer entrada de diretório,
embora na prática um arquivo seja feito para desaparecer junto com o
último link para ele.
Cada diretório sempre tem pelo menos duas entradas. O
nome em cada diretório refere-se ao próprio diretório. Assim,
um programa pode ler o diretório atual sob o nome “.” sem
saber seu nome de caminho completo. O nome “..” por
convenção refere-se ao pai do diretório em que aparece, ou
seja, ao diretório em que foi criado.
A estrutura do diretório é restrita para ter a forma de uma
árvore enraizada. Exceto pelas entradas especiais “.” e “..”, cada
diretório deve aparecer como uma entrada em exatamente um
outro, que é seu pai. A razão para isto é simplificar a escrita de
programas que visitam subárvores do diretório
Comunicações julho de 1974
de Volume 17
o ACM número 7
estrutura e, mais importante, evitar a separação de partes
da hierarquia. Se links arbitrários para diretórios fossem
permitidos, seria muito difícil detectar quando a última
conexão da raiz para um diretório foi cortada.
3.3 Arquivos Especiais
Arquivos especiais constituem a característica mais incomum do
UNIXsistema de arquivo. CadaEU/Odispositivo suportado porUNIXestá
associado a pelo menos um desses arquivos. Arquivos especiais são lidos e
gravados como arquivos de disco comuns, mas as solicitações de leitura ou
gravação resultam na ativação do dispositivo associado. Uma entrada para
cada arquivo especial reside no diretório /desenvolvedor, embora um link
possa ser feito para um desses arquivos como um arquivo comum. Assim,
por exemplo, para furar fita de papel, pode-se escrever no
arquivo /desenvolvedor/ppt. Existem arquivos especiais para cada linha de
comunicação, cada disco, cada unidade de fita e para a memória do núcleo
físico. Obviamente, os discos ativos e o arquivo especial principal são
protegidos contra acesso indiscriminado.
Há uma vantagem tripla no tratamentoEU/Odispositivos desta forma:
arquivo e dispositivoEU/Osão tão semelhantes quanto possível; nomes de
arquivos e dispositivos têm a mesma sintaxe e significado, de modo que um
programa que espera um nome de arquivo como parâmetro pode receber um
nome de dispositivo; finalmente, os arquivos especiais estão sujeitos ao
mesmo mecanismo de proteção que os arquivos comuns.
3.4 Sistemas de arquivos removíveis
Embora a raiz do sistema de arquivos seja sempre armazenada no
mesmo dispositivo, não é necessário que toda a hierarquia do sistema de
arquivos resida nesse dispositivo. Existe ummontarsolicitação do sistema
que tem dois argumentos: o nome de um arquivo comum existente e o nome
de um arquivo especial de acesso direto cujo volume de armazenamento
associado (por exemplo, pacote de disco) deve ter a estrutura de um sistema
de arquivos independente contendo sua própria hierarquia de diretórios. O
efeito demontaré fazer com que as referências ao arquivo até então comum
se refiram ao diretório raiz do sistema de arquivos no volume removível.
Com efeito,montarsubstitui uma folha da árvore hierárquica (o arquivo
comum) por uma subárvore totalmente nova (a hierarquia armazenada no
volume removível). Depois de montar, praticamente não há distinção entre
arquivos no volume removível e aqueles no sistema de arquivos permanente.
Em nossa instalação, por exemplo, o diretório raiz reside no disco de cabeça
fixa e a unidade de disco grande, que contém os arquivos do usuário, é
montada pelo programa de inicialização do sistema, as quatro unidades de
disco menores estão disponíveis para os usuários montarem suas próprias
pacotes de disco. Um sistema de arquivos montável é gerado escrevendo em
seu arquivo especial correspondente. Um programa utilitário está disponível
para criar um sistema de arquivos vazio ou pode-se simplesmente copiar um
sistema de arquivos existente.
Há apenas uma exceção à regra de tratamento idêntico de
arquivos em diferentes dispositivos: nenhum link pode existir
entre uma hierarquia de sistema de arquivos e outra. Essa
restrição é aplicada para evitar a contabilidade elaborada que, de
outra forma, seria necessária para garantir a remoção dos links
quando o volume removível for finalmente desmontado. Em
367 Versão eletrônica recriada por Eric A. Brewer
Universidade da Califórnia em Berkeley
em particular, nos diretórios raiz de todos os sistemas de
arquivos, removíveis ou não, o nome “..” refere-se ao
próprio diretório em vez de seu pai.
3.5 Proteção
Embora o esquema de controle de acesso emUNIXé bastante simples,
tem algumas características incomuns. Cada usuário do sistema recebe um
número de identificação de usuário exclusivo. Quando um arquivo é criado,
ele é marcado com o usuárioEU IAde seu dono. Também fornecido para
novos arquivos é um conjunto de sete bits de proteção. Seis deles
especificam permissões de leitura, gravação e execução independentes
para o proprietário do arquivo e para todos os outros usuários.
Se o sétimo bit estiver ativado, o sistema mudará
temporariamente a identificação do usuário atual para a do
criador do arquivo sempre que o arquivo for executado como um
programa. Essa mudança de usuárioEU IAsó é eficaz durante a
execução do programa que o solicita. O conjunto-usuário- EU IA
O recurso fornece programas privilegiados que podem usar arquivos
inacessíveis a outros usuários. Por exemplo, um programa pode manter um
arquivo de contabilidade que não deve ser lido nem alterado, exceto pelo
próprio programa. Se o bit set-useridentification estiver ativado para o
programa, ele poderá acessar o arquivo, embora esse acesso possa ser
proibido para outros programas invocados pelo usuário do programa em
questão. Como o usuário realEU IAdo invocador de qualquer programa está
sempre disponível, set-user-EU IAos programas podem tomar quaisquer
medidas desejadas para se satisfazerem quanto às credenciais de seus
invocadores. Este mecanismo é usado para permitir que os usuários
executem os comandos cuidadosamente escritos que chamam as entradas
privilegiadas do sistema. Por exemplo, existe uma entrada de sistema que
pode ser invocada apenas pelo “superusuário” (abaixo) que cria um diretório
vazio. Conforme indicado acima, espera-se que os diretórios tenham
entradas para “.” e "..". O comando que cria um diretório pertence ao
superusuário e tem o conjunto-usuário-EU IAconjunto de bits. Depois de
verificar a autorização de seu invocador para criar o diretório especificado,
ele o cria e faz as entradas para “.” e "..".
Como qualquer um pode definir o set-user- EU IAbit em um de
seus próprios arquivos, esse mecanismo geralmente está
disponível sem intervenção administrativa. Por exemplo, este
esquema de proteção resolve facilmente o MOOproblema contábil
proposto em [7].
O sistema reconhece um determinado usuário EU IA(o do
“superusuário”) como isento das restrições usuais de acesso aos
arquivos; assim (por exemplo) os programas podem ser escritos
para despejar e recarregar o sistema de arquivos sem
interferência indesejada do sistema de proteção.
3.6EU/Ochamadas
O sistema chama para fazerEU/Osão projetados para eliminar
as diferenças entre os vários dispositivos e estilos de acesso. Não
há distinção entre “aleatório” e sequencial EU/O, nem nenhum
tamanho de registro lógico é imposto pelo sistema. O tamanho de
um arquivo comum é determinado pelo
Comunicações julho de 1974
de Volume 17
o ACM número 7
byte mais alto escrito nele; nenhuma predeterminação do tamanho de
um arquivo é necessária ou possível.
Para ilustrar o essencial deEU/OemUNIX, Algumas das chamadas
básicas são resumidas abaixo em uma linguagem anônima que indicará
os parâmetros necessários sem entrar nas complexidades da
programação em linguagem de máquina. Cada chamada ao sistema
pode potencialmente resultar em um retorno de erro, que para
simplificar não é representado na sequência de chamada.
Para ler ou escrever um arquivo que já existe, ele deve
ser aberto pela seguinte chamada:
filep = aberto (nome, sinalizador)
Nomeindica o nome do arquivo. Um nome de caminho
arbitrário pode ser fornecido. ObandeiraO argumento indica se
o arquivo deve ser lido, gravado ou “atualizado”, ou seja, lido e
gravado simultaneamente.
O valor retornadoarquivaré chamado dedescritor de arquivo. É um
pequeno número inteiro usado para identificar o arquivo em chamadas
subseqüentes para ler, gravar ou manipulá-lo de outra forma.
Para criar um novo arquivo ou reescrever completamente um
antigo, existe umcriarchamada de sistema que cria o arquivo
fornecido, se ele não existir, ou trunca-o para comprimento zero, se
existir. Criar também abre o novo arquivo para escrita e, comoabrir,
retorna um descritor de arquivo.
Não há bloqueios visíveis ao usuário no sistema de arquivos, nem há
qualquer restrição sobre o número de usuários que podem ter um arquivo
aberto para leitura ou gravação; embora seja possível que o conteúdo de um
arquivo fique embaralhado quando dois usuários escrevem nele
simultaneamente, na prática, as dificuldades não surgem. Entendemos que
bloqueios não são necessários nem suficientes, em nosso ambiente, para
evitar interferências entre usuários de um mesmo arquivo. Eles são
desnecessários porque não nos deparamos com grandes bancos de dados
de arquivo único mantidos por processos independentes. Eles são
insuficientes porque bloqueios no sentido comum, por meio dos quais um
usuário é impedido de escrever em um arquivo que outro usuário está lendo,
não podem evitar confusão quando, por exemplo, ambos os usuários estão
editando um arquivo com um editor que faz uma cópia do arquivo sendo
editado.
Deve-se dizer que o sistema possui intertravamentos internos
suficientes para manter a consistência lógica do sistema de arquivos
quando dois usuários se envolvem simultaneamente em atividades
inconvenientes como escrever no mesmo arquivo, criar arquivos no
mesmo diretório ou deletar os arquivos abertos um do outro.
Exceto conforme indicado abaixo, a leitura e a escrita são
sequenciais. Isso significa que se um determinado byte no
arquivo foi o último byte escrito (ou lido), o próximo EU/Ocall
refere-se implicitamente ao primeiro byte seguinte. Para cada
arquivo aberto existe um ponteiro, mantido pelo sistema, que
indica o próximo byte a ser lido ou escrito. Se n bytes forem
lidos ou escritos, o ponteiro avança em n bytes.
Depois que um arquivo é aberto, as seguintes chamadas podem ser usadas:
n = read(filep, buffer, count) n =
write(filep, buffer, count)
368 Versão eletrônica recriada por Eric A. Brewer
Universidade da Califórnia em Berkeley
Atécontarbytes são transmitidos entre o arquivo especificado por arquivare a
matriz de bytes especificada poramortecedor. O valor retornadoné o número
de bytes realmente transmitidos. No escrever caso,né o mesmo
quecontarexceto em condições excepcionais comoEU/ Oerros ou fim de
suporte físico em arquivos especiais; em uma leitura, no entanto,npode sem
erro ser menor quecontar. Se o ponteiro de leitura estiver tão próximo do
final do arquivo que a leitura de caracteres de contagem causaria uma leitura
além do final, apenas os bytes suficientes serão transmitidos para alcançar o
final do arquivo; além disso, dispositivos semelhantes a máquinas de
escrever nunca retornam mais de uma linha de entrada. Quando
umlerchamada retorna comn igual a zero, indica o fim do arquivo. Para
arquivos de disco, isso ocorre quando o ponteiro de leitura se torna igual ao
tamanho atual do arquivo. É possível gerar um fim de arquivo de uma
máquina de escrever usando uma sequência de escape que depende do
dispositivo usado.
Os bytes gravados em um arquivo afetam apenas aqueles implícitos na
posição do ponteiro de gravação e na contagem; nenhuma outra parte do
arquivo é alterada. Se o último byte estiver além do final do arquivo, o
arquivo será aumentado conforme necessário.
Para fazer aleatório (acesso direto)EU/O, é necessário apenas mover o
ponteiro de leitura ou gravação para o local apropriado no arquivo.
location = seek(filep, base, offset)
O ponteiro associado aarquivaré movido para uma posição
desviobytes do início do arquivo, da posição atual do ponteiro
ou do final do arquivo, dependendobase.Desviopode ser
negativo. Para alguns dispositivos (por exemplo, fita de papel
e máquinas de escrever), as chamadas de busca são
ignoradas. O deslocamento real desde o início do arquivo
para o qual o ponteiro foi movido é retornado emlocalização.
3.6.1 OutrosEU/OChamadas.Existem vários sistemas adicionais dez
entradas relacionadas comEU/Oe com o sistema de arquivos que não será
discutido. Por exemplo: feche um arquivo, obtenha o status de um arquivo,
altere o modo de proteção ou o proprietário de um arquivo, crie um diretório,
crie um link para um arquivo existente, exclua um arquivo.
4. Implementação do Sistema de Arquivos
Conforme mencionado em §3.2 acima, uma entrada de diretório
contém apenas um nome para o arquivo associado e um ponteiro para o
próprio arquivo. Este ponteiro é um número inteiro chamado dei-
número(para número de índice) do arquivo. Quando o arquivo é acessado,
seuem númeroé usado como um índice em uma tabela do sistema (oi-list)
armazenado em uma parte conhecida do dispositivo no qual o diretório
reside. A entrada assim encontrada (o nome do arquivoi-node) contém a
descrição do arquivo da seguinte forma.
1. Seu proprietário.
2. Seus bits de proteção.
3. O disco físico ou endereços de fita para o conteúdo do
arquivo.
4. Seu tamanho.
Comunicações julho de 1974
de Volume 17
o ACM número 7
5. Hora da última modificação diretório em todos os sistemas de arquivos) e o nome do dispositivo
6. O número de links para o arquivo, ou seja, o número de vezes é substituído pelo valor da tabela.
que ele aparece em um diretório. Para o usuário, tanto a leitura quanto a gravação de arquivos parecem
7. Um bit que indica se o arquivo é um diretório. ser síncronas e sem buffer. Isso é imediatamente após o retorno de

8. Um bit que indica se o arquivo é um arquivo especial. umlerchamada os dados estão disponíveis e, inversamente, após

9. Um bit que indica se o arquivo é “grande” ou “pequeno”. umescrevero espaço de trabalho do usuário pode ser reutilizado. Na
verdade, o sistema mantém um mecanismo de buffer bastante complicado
A finalidade de umabriroucriarchamada de sistema é transformar o nome do
que reduz bastante o número deEU/Ooperações necessárias para acessar
caminho fornecido pelo usuário em um número i, pesquisando os diretórios
um arquivo. Suponha que umescreverchamada é feita especificando a
nomeados explícita ou implicitamente. Depois que um arquivo é aberto, seu
transmissão de um único byte.
dispositivo, i-number e ponteiro de leitura/gravação são armazenados em
UNIXprocurará seus buffers para ver se o bloco de disco
uma tabela do sistema indexada pelo descritor de arquivo retornado
afetado reside atualmente na memória principal; caso contrário,
peloabrir oucriar. Assim, o descritor de arquivo fornecido durante uma
será lido a partir do dispositivo. Em seguida, o byte afetado é
chamada subseqüente para ler ou escrever o arquivo pode ser facilmente
substituído no buffer e uma entrada é feita em uma lista de blocos
relacionado com as informações necessárias para acessar o arquivo.
a serem gravados. O retorno doescreverchamada pode então
Quando um novo arquivo é criado, um i-node é alocado para
ocorrer, embora o realEU/Opode não ser concluído até um
ele e uma entrada de diretório é feita contendo o nome do arquivo
momento posterior. Por outro lado, se um único byte for lido, o
e o número do i-node. Fazer um link para um arquivo existente
sistema determina se o bloco de armazenamento secundário no
envolve criar uma entrada de diretório com o novo nome, copiar o
qual o byte está localizado já está em um dos buffers do sistema;
i-number da entrada do arquivo original e incrementar o campo de
se assim for, o byte pode ser devolvido imediatamente. Caso
contagem de links do i-node. A remoção (exclusão) de um arquivo
contrário, o bloco é lido em um buffer e o byte selecionado.
é feita diminuindo a contagem de links do i-node especificado por
Um programa que lê ou escreve arquivos em unidades de 512
sua entrada de diretório e apagando a entrada de diretório. Se a
bytes tem uma vantagem sobre um programa que lê ou escreve
contagem de links cair para 0, todos os blocos de disco no arquivo
um único byte por vez, mas o ganho não é imenso; vem
serão liberados e o i-node será desalocado.
principalmente da prevenção da sobrecarga do sistema. Um
O espaço em todos os discos fixos ou removíveis que contêm um
programa que raramente é usado ou que não faz grande volume
sistema de arquivos é dividido em um número de blocos de 512 bytes
deEU/Opode razoavelmente ler e escrever em unidades tão
logicamente endereçados de 0 até um limite que depende do
pequenas quanto desejar.
dispositivo. Há espaço no i-node de cada arquivo para oito endereços
A noção de i-list é uma característica incomum deUNIX. Na prática, esse método de
de dispositivo. Apequeno(arquivo não especial) cabe em oito ou menos
organização do sistema de arquivos tem se mostrado bastante confiável e fácil de
blocos; neste caso, os endereços dos próprios blocos são
manusear. Para o próprio sistema, um de seus pontos fortes é o fato de cada arquivo ter
armazenados. Paragrande(não especiais), cada um dos oito endereços
um nome curto e inequívoco, relacionado de forma simples à proteção, endereçamento e
de dispositivo pode apontar para um bloco indireto de 256 endereços
outras informações necessárias para acessar o arquivo. Também permite um algoritmo
de blocos que constituem o próprio arquivo.
bastante simples e rápido para verificar a consistência de um sistema de arquivos, por
Esses arquivos podem ter até 8⋅256⋅512, ou l.048.576 exemplo, verificar se as partes de cada dispositivo contendo informações úteis e as livres
(220) bytes. para serem alocadas são disjuntas e juntas esgotam o espaço no dispositivo. Este
A discussão anterior se aplica a arquivos comuns. quando
algoritmo é independente da hierarquia de diretórios, uma vez que precisa apenas varrer a
umEU/Oa solicitação é feita a um arquivo cujo i-node indica que é
i-list organizada linearmente. Ao mesmo tempo, a noção de i-list induz certas
especial, as últimas sete palavras de endereço do dispositivo são
peculiaridades não encontradas em outras organizações de sistemas de arquivos. Por
imateriais e a lista é interpretada como um par de bytes que constituem
exemplo, há a questão de quem deve ser cobrado pelo espaço que um arquivo ocupa, uma
umdispositivonome. Esses bytes especificam, respectivamente, um
vez que todas as entradas de diretório para um arquivo têm o mesmo status. Cobrar o
tipo de dispositivo e um número de subdispositivo. O tipo de
proprietário de um arquivo
dispositivo indica com qual rotina do sistema irá lidar EU/
é injusto, em geral, já que um usuário pode criar um arquivo, outro pode criar um
Onesse dispositivo; o número do subdispositivo seleciona, por exemplo,
link para ele e o primeiro usuário pode deletar o arquivo. O primeiro usuário ainda é
uma unidade de disco conectada a um controlador específico ou uma das
o proprietário do arquivo, mas deve ser cobrado do segundo usuário. O algoritmo
várias interfaces de máquina de escrever semelhantes.
razoavelmente justo mais simples parece ser distribuir as cobranças igualmente
Nesse ambiente, a implantação domontar chamada de sistema
entre os usuários que possuem links para um arquivo. A versão atual do mas deve
(§3.4) é bastante direta.montarmantém uma tabela de sistema cujo
ser cobrado do segundo usuário. O algoritmo razoavelmente justo mais simples
argumento é o número i e o nome do dispositivo do arquivo comum
parece ser distribuir as cobranças igualmente entre os usuários que possuem links
especificado durante amontar, e cujo valor correspondente é o nome
para um arquivo. A versão atual do mas deve ser cobrado do segundo usuário. O
do dispositivo do arquivo especial indicado. Esta tabela é pesquisada
algoritmo razoavelmente justo mais simples parece ser distribuir as cobranças
para cada par (número i, dispositivo) que aparece enquanto um nome
igualmente entre os usuários que possuem links para um arquivo. A versão atual do
de caminho está sendo verificado durante uma abriroucriar; se for
UNIXevita o problema ao não cobrar nenhuma taxa.
encontrada uma correspondência, o número i é substituído por 1 (que é
o número i da raiz

369 Versão eletrônica recriada por Eric A. Brewer Comunicações julho de 1974

Universidade da Califórnia em Berkeley de Volume 17

o ACM número 7
4.1 Eficiência do Sistema de Arquivos
Para fornecer uma indicação da eficiência geral do
UNIXe do sistema de arquivos em particular, foram feitas as temporizações
da montagem de um programa de 7621 linhas. A montagem foi executada
sozinha na máquina; o tempo total do relógio foi de 35,9 segundos, para uma
taxa de 212 linhas por segundo. O tempo foi dividido da seguinte forma:
63,5% de tempo de execução do montador, 16,5% de sobrecarga do sistema,
20,0% de tempo de espera do disco. Não tentaremos nenhuma interpretação
desses números nem qualquer comparação com outros sistemas, mas
apenas observaremos que geralmente estamos satisfeitos com o
desempenho geral do sistema.
5. Processos e Imagens
Umimagemé um ambiente de execução de computador. Ele
inclui uma imagem principal, valores gerais de registro, status de
arquivos abertos, diretório atual e assim por diante. Uma imagem é o
estado atual de um pseudocomputador.
Aprocessoé a execução de uma imagem. Enquanto o
processador está executando em nome de um processo, a
imagem deve residir no núcleo; durante a execução de outros
processos, ele permanece no núcleo, a menos que o
aparecimento de um processo ativo de prioridade mais alta o
force a ser trocado para o disco de cabeça fixa.
A parte central do usuário de uma imagem é dividida em três
segmentos lógicos. O segmento de texto do programa começa no local 0 no
espaço de endereço virtual. Durante a execução, esse segmento é protegido
contra gravação e uma única cópia dele é compartilhada entre todos os
processos que executam o mesmo programa. No primeiro limite de 8 Kbytes
acima do segmento de texto do programa no espaço de endereço virtual
começa um segmento de dados gravável não compartilhado, cujo tamanho
pode ser estendido por uma chamada do sistema. Começando no endereço
mais alto no espaço de endereço virtual está um segmento de pilha, que
cresce automaticamente para baixo à medida que o ponteiro da pilha do
hardware flutua.
5.1 Processos
Exceto enquantoUNIXestá se inicializando em
operação, um novo processo pode surgir apenas pelo uso
da chamada de sistema fork:
processid = garfo (etiqueta)
Quandogarfoé executado por um processo, ele se divide em dois
processos de execução independente. Os dois processos têm
cópias independentes da imagem central original e compartilham
todos os arquivos abertos. Os novos processos diferem apenas
em que um é considerado o processo pai: no pai, o controle
retorna diretamente dogarfo, enquanto na criança, o controle é
passado para o local rótulo. Oprocessiddevolvido
pelogarfochamada é a identificação do outro processo.
Como os pontos de retorno no processo pai e filho
não são os mesmos, cada imagem existente após
umgarfopode determinar se é o processo pai ou filho.
370 Versão eletrônica recriada por Eric A. Brewer
Universidade da Califórnia em Berkeley
5.2 Tubulações
Processos podem se comunicar com processos relacionados
usando o mesmo sistemalereescreverchamadas que são usadas para o
sistema de arquivosEU/O. A chamada
filep = pipe( )
retorna um descritor de arquivoarquivare cria um canal interprocesso
chamadocano. Este canal, como outras moscas abertas, é passado do
processo pai para filho na imagem pelogarfo chamar. Alerusando um
descritor de arquivo pipe espera até que outro processo grave usando
o descritor de arquivo para o mesmo pipe. Neste ponto, os dados são
passados entre as imagens dos dois processos. Nenhum dos
processos precisa saber que um pipe, em vez de um arquivo comum,
está envolvido.
Embora a comunicação entre processos via pipes seja uma
ferramenta bastante valiosa (ver §6.2), não é um mecanismo
completamente geral, pois o pipe deve ser configurado por um
ancestral comum dos processos envolvidos.
5.3 Execução dos Programas
Outra primitiva importante do sistema é invocada por
execute(arquivo, arg1, argumento2, ..., argumenton)
que solicita ao sistema que leia e execute o programa nomeado
porarquivo, passando argumentos de stringarg1,arg2,
. . . ,argn. Normalmente,arg1deve ser a mesma string quearquivo,
para que o programa possa determinar o nome pelo qual foi invocado.
Todo o código e dados no processo usandoexecutaré substituído do
arquivo, mas os arquivos abertos, o diretório atual e os
relacionamentos entre processos permanecem inalterados. Somente se
a chamada falhar, por exemplo porquearquivonão pôde ser encontrado
ou porque seu bit de permissão de execução não foi definido, ocorre
um retorno do executarprimitivo; assemelha-se a uma instrução de
máquina de “salto” em vez de uma chamada de sub-rotina.
5.4 Sincronização de processos Outra chamada do
sistema de controle de processo
processid = espera ( )
faz com que seu chamador suspenda a execução até que um de
seus filhos conclua a execução. Entãoespereretorna oprocessiddo
processo encerrado. Um retorno de erro é obtido se o processo de
chamada não tiver descendentes. Determinados status do
processo filho também estão disponíveis.Esperetambém pode
apresentar status de neto ou ancestral mais distante; ver §5.5.
5.5 Rescisão
Por último,
sair (estado)
encerra um processo, destrói sua imagem, fecha seus
arquivos abertos e geralmente os oblitera. Quando o pai é
notificado através doespereprimitivo, o indicadostatusestá
disponível para o pai; se o pai já tiver rescindido, o status
estará disponível para o avô e assim por diante. Processos
Comunicações
julho de 1974
de Volume 17
o ACM número 7
também pode terminar como resultado de várias ações ilegais ou
sinais gerados pelo usuário (§7 abaixo).
6. A Casca
Para a maioria dos usuários, a comunicação comUNIXé feito com o
auxílio de um programa chamado Shell. O Shell é um interpretador de linha
de comando: ele lê linhas digitadas pelo usuário e as interpreta como
requisições para executar outros programas. Na forma mais simples, uma
linha de comando consiste no nome do comando seguido de argumentos
para o comando, todos separados por espaços:
comando arg1arg2⋅ ⋅ ⋅argn
O Shell divide o nome do comando e os argumentos em strings
separadas. Em seguida, um arquivo com o nomecomandoé
procurado;comandopode ser um nome de caminho incluindo o
caractere “/” para especificar qualquer arquivo no sistema. Se
comandoé encontrado, é trazido para o núcleo e executado. Os
argumentos coletados pelo Shell são acessíveis ao comando.
Quando o comando é concluído, o Shell retoma sua própria
execução e indica sua prontidão para aceitar outro comando
digitando um caractere de prompt.
Se arquivocomandonão pode ser encontrado, o Shell prefixa a
string /lixeira/ para o comando e tenta novamente localizar o
arquivo. Diretório /lixeiracontém todos os comandos destinados a
serem geralmente usados.
6.1 PadrãoEU/O
A discussão deEU/Oem §3 acima parece implicar que todo arquivo
usado por um programa deve ser aberto ou criado pelo programa para
obter um descritor de arquivo para o arquivo. Programas executados pelo
Shell, no entanto, começam com dois arquivos abertos que possuem
descritores de arquivo 0 e 1. Como tal programa inicia a execução, o
arquivo 1 está aberto para gravação e é melhor entendido como o arquivo
de saída padrão. Exceto nas circunstâncias indicadas abaixo, este arquivo
é a máquina de escrever do usuário. Assim, os programas que desejam
escrever informações informativas ou de diagnóstico normalmente usam o
descritor de arquivo 1. Inversamente, o arquivo 0 começa aberto para
leitura e os programas que desejam ler mensagens digitadas pelo usuário
geralmente leem esse arquivo.
O Shell é capaz de alterar as atribuições padrão desses
descritores de arquivo da impressora e do teclado da máquina de
escrever do usuário. Se um dos argumentos 'para um comando for
prefixado por “〉”,o descritor de arquivo 1 irá, durante o comando,
referir-se ao arquivo nomeado após o “〉”.Por exemplo,
ls
normalmente lista, na máquina de escrever, os nomes
dos arquivos no diretório atual. O comando
ls〉lá
371 Versão eletrônica recriada por Eric A. Brewer
Universidade da Califórnia em Berkeley
cria um arquivo chamadoláe coloca a listagem lá.
Assim, o argumento “〉lá” significa “colocar a saída
emlá.” Por outro lado,
ed
normalmente entra no editor, que recebe as solicitações do usuário por
meio de sua máquina de escrever. O comando
ed〈roteiro
interpretaroteirocomo um arquivo de comandos do editor; por isso "〈script”
significa “obter entrada deroteiro.”
Embora o nome do arquivo após “〈”ou "〉”parece ser um
argumento para o comando, na verdade ele é interpretado
completamente pelo Shell e não é passado para o comando. Assim,
nenhuma codificação especial para lidarEU/Oo redirecionamento é
necessário dentro de cada comando; o comando precisa apenas usar
os descritores de arquivo padrão 0 e 1 quando apropriado.
6.2 Filtros
Uma extensão do padrãoEU/OA noção é usada para direcionar
a saída de um comando para a entrada de outro. Uma sequência
de comandos separados por barras verticais faz com que o Shell
execute todos os comandos simultaneamente e faça com que a
saída padrão de cada comando seja entregue
à entrada padrão do próximo comando na sequência. Assim na
linha de comando
ls | pr –2 | opr
lslista os nomes dos arquivos no diretório atual; sua saída é
passada parapr, que pagina sua entrada com cabeçalhos datados.
O argumento “–2” significa coluna dupla. Da mesma forma, a saída
de pré entrada paraopr. Este comando coloca sua entrada em
spool em um arquivo para impressão off-line.
Este processo poderia ter sido realizado de forma mais
desajeitada por
ls〉temp1
pr-2〈temp1〉temp2
opr〈temp2
seguido pela remoção dos arquivos temporários. Na ausência da
capacidade de redirecionar saída e entrada, um método ainda mais
desajeitado teria sido exigir olscomando para aceitar solicitações
do usuário para paginar sua saída, para imprimir em formato de
várias colunas e para providenciar que sua saída seja entregue off-
line. Na verdade, seria surpreendente e, de fato, imprudente por
razões de eficiência, esperar que autores de comandos
comolspara fornecer uma variedade tão ampla de opções de saída.
Um programa comoprque copia sua entrada padrão
para sua saída padrão (com processamento) é chamado
defiltro. Alguns filtros que consideramos úteis executam
transliteração de caracteres, classificação da entrada e
criptografia e descriptografia.
Comunicações julho de 1974
de Volume 17
o ACM número 7
6.3 Separadores de Comando: Multitarefa
Outro recurso fornecido pelo Shell é relativamente direto.
Os comandos não precisam estar em linhas diferentes; em vez
disso, eles podem ser separados por ponto e vírgula.
ls; ed
listará primeiro o conteúdo do diretório atual e, em seguida, entrará
no editor.
Um recurso relacionado é mais interessante. Se um comando
for seguido por “&”, o Shell não aguardará a conclusão do comando
antes de solicitar novamente; em vez disso, ele está pronto
imediatamente para aceitar um novo comando. Por exemplo,
como fonte〉saída &
faz com que a fonte seja montada, com saída de diagnóstico indo
para saída; não importa quanto tempo leve a montagem, o Shell
retorna imediatamente. Quando o Shell não espera a conclusão
de um comando, é impressa a identificação do processo que está
executando aquele comando. Essa identificação pode ser usada
para aguardar a conclusão do comando ou para finalizá-lo. O “&”
pode ser usado várias vezes em uma linha:
como fonte〉saída & ls〉arquivos &
faz a montagem e a listagem em segundo plano. Nos
exemplos acima usando “&”, foi fornecido um arquivo de
saída diferente da máquina de escrever; se isso não
tivesse sido feito, as saídas dos vários comandos teriam
sido misturadas.
O Shell também permite parênteses nas
operações acima. Por exemplo,
(data; ls)〉x &
imprime a data e hora atuais seguidas por uma lista
do diretório atual no arquivox. O Shell também
retorna imediatamente para outra solicitação.
6.4 O Shell como um comando: arquivos de comando
O Shell é em si um comando e pode ser chamado
recursivamente. Suponha arquivoexperimentarcontém as linhas
como fonte
mv a.out testprog
testprog
Omvcomando faz com que o arquivoa.foraser renomeado
testprog.a.foraé a saída (binária) do montador, pronta para
ser executada. Assim, se as três linhas acima forem digitadas
no console,fonteseria montado, o programa resultante
chamado testprog, etestprogexecutado. Quando as linhas
estão em experimentar, o comando
sh〈experimentar
causaria a Shellshpara executar os
comandos sequencialmente.
O Shell possui recursos adicionais, incluindo a capacidade de
substituir parâmetros e construir listas de argumentos a partir de um
subconjunto especificado de nomes de arquivo em um diretório. Isso é
372 Versão eletrônica recriada por Eric A. Brewer
Universidade da Califórnia em Berkeley
também é possível executar comandos condicionalmente em
comparações de strings de caracteres ou na existência de
determinados arquivos e realizar transferências de controle dentro de
sequências de comando arquivadas.
6.5 Implementação da Shell
O esboço da operação do Shell pode agora ser entendido. Na
maioria das vezes, o Shell está esperando que o usuário digite um
comando. Quando o caractere de nova linha que termina a linha é
digitado, o shelllerchamada retorna. O Shell analisa a linha de
comando, colocando os argumentos em uma forma apropriada
paraexecutar. Entãogarfoé chamado. O processo filho, cujo
código obviamente ainda é o do Shell, tenta executar
umaexecutarcom os devidos argumentos. Se for bem-sucedido,
isso trará e iniciará a execução do programa cujo nome foi
fornecido. Enquanto isso, o outro processo resultante dagarfo,
que é o processo pai,espera para o processo infantil morrer.
Quando isso acontece, o Shell sabe que o comando foi concluído,
então ele digita seu prompt e lê a máquina de escrever para obter
outro comando.
Dada essa estrutura, a implementação de processos
em segundo plano é trivial; sempre que uma linha de
comando contém “&”, o Shell apenas se abstém de
aguardar o processo que criou para executar o comando.
Felizmente, todo esse mecanismo combina muito bem com a
noção de arquivos padrão de entrada e saída. Quando um processo
é criado pelogarfoprimitivo, ele herda não apenas a imagem principal
de seu pai, mas também todos os arquivos atualmente abertos em seu
pai, incluindo aqueles com descritores de arquivo 0 e 1. O Shell, é
claro, usa esses arquivos para ler linhas de comando e escrever seus
prompts e diagnósticos e, no caso comum, seus
filhos - os programas de comando - os herdam automaticamente.
Quando um argumento com “〈”ou "〉”é dado no entanto, o
processo descendente, pouco antes de executarexecutar, torna o
padrãoEU/Odescritor de arquivo 0 ou 1, respectivamente, referem-
se ao arquivo nomeado. Isso é fácil porque, por acordo, o menor
descritor de arquivo não utilizado é atribuído quando um novo
arquivo éabrired (oucriard); basta fechar o arquivo 0 (ou 1) e abrir
o arquivo nomeado. Como o processo no qual o programa de
comando é executado simplesmente termina quando ele termina,
a associação entre um arquivo especificado após “ 〈”ou "〉”e o
descritor de arquivo 0 ou 1 é encerrado automaticamente quando
o processo é encerrado. Portanto, o Shell não precisa saber os
nomes reais dos arquivos que são sua própria entrada e saída
padrão, pois nunca precisa reabri-los.
Os filtros são extensões diretas do padrãoEU/O
redirecionamento com pipes usados em vez de arquivos.
Em circunstâncias normais, o loop principal do Shell nunca
termina. (O loop principal inclui aquela ramificação do retorno
degarfopertencente ao processo pai; ou seja, o ramo que faz
umaespere, então lê outra linha de comando.) A única coisa que
causa o encerramento do Shell é descobrir uma condição de fim
de arquivo em seu arquivo de entrada. Por isso,
Comunicações julho de 1974
de Volume 17
o ACM número 7
quando o Shell é executado como um comando com um determinado arquivo de
entrada, como em
sh〈comfile
os comandos emcomfileserá executado até o final de
comfileé atingido; então a instância do Shell invocada por
shterminará. Como esse processo Shell é filho de outra
instância do Shell, oespereexecutado neste último
retornará e outro comando poderá ser processado.
6.6 Inicialização
As instâncias do Shell nas quais os usuários digitam comandos
são filhas de outro processo. A última etapa da inicialização do UNIXé a
criação de um único processo e a invocação (viaexecutar) de um
programa chamado iniciar. O papel deiniciaré criar um processo para
cada canal da máquina de escrever que pode ser discado por um
usuário. As várias subinstâncias deiniciarabra as máquinas de
escrever apropriadas para entrada e saída. Desde quandoiniciarfoi
chamado não havia arquivos abertos, em cada processo o teclado da
máquina de escrever receberá o descritor de arquivo 0 e o descritor de
arquivo de impressora 1. Cada processo digita uma mensagem
solicitando que o usuário faça login e aguarde, lendo a máquina de
escrever, uma resposta. No início, ninguém está logado, então cada
processo simplesmente trava. Finalmente alguém digita seu nome ou
outra identificação. A instância apropriada deiniciaracorda, recebe a
linha de login e lê um arquivo de senha. Se o nome de usuário for
encontrado e ele for capaz de fornecer a senha
correta,iniciaralterações no diretório atual padrão do usuário, define o
usuário do processo
EU IAao da pessoa que fez o login e executa umaexecutar
da Concha. Neste ponto, o Shell está pronto para receber
comandos e o protocolo de login está concluído.
Enquanto isso, o caminho principal deiniciar(o pai de todas as
subinstâncias de si mesmo que mais tarde se tornarão Shells) faz um
espere. Se um dos processos filho for encerrado, seja porque um Shell
encontrou o fim do arquivo ou porque um usuário digitou um nome ou
senha incorretos, esse caminho deiniciarsimplesmente recria o
processo extinto, que por sua vez reabre os arquivos de entrada e
saída apropriados e digita outra mensagem de login. Assim, um
usuário pode efetuar logout simplesmente digitando a sequência de
fim de arquivo no lugar de um comando para o Shell.
6.7 Outros Programas como Shell
O Shell, conforme descrito acima, foi projetado para permitir aos
usuários acesso total às facilidades do sistema, uma vez que invocará a
execução de qualquer programa com o modo de proteção apropriado.
Às vezes, no entanto, uma interface diferente para o sistema é
desejável e esse recurso é facilmente organizado.
Lembre-se de que, após um usuário ter feito login com sucesso
fornecendo seu nome e senha,iniciarnormalmente invoca o Shell
para interpretar as linhas de comando. A entrada do usuário no
arquivo de senha do bloco pode conter o nome de um programa a
ser invocado após o login, em vez do Shell. Este programa é livre
para interpretar as mensagens do usuário da maneira que desejar.
Por exemplo, as entradas do arquivo de senha para usuários de um
sistema de edição de secretariado especificam que o editoredé para ser
373 Versão eletrônica recriada por Eric A. Brewer
Universidade da Califórnia em Berkeley
usado em vez do Shell. Assim, ao efetuar login, os usuários do sistema de
edição estão dentro do editor e podem começar a trabalhar
imediatamente; também, eles podem ser impedidos de invocar UNIX
programas não destinados a seu uso. Na prática, tem se
mostrado desejável permitir uma saída temporária do editor
para executar o programa de formatação e outros utilitários.
Vários dos jogos (por exemplo, xadrez, blackjack, tic-
tactoe 3D) disponíveis noUNIXilustram um ambiente muito mais
severamente restrito. Para cada um deles, existe uma entrada
no arquivo de senha especificando que o programa de jogo
apropriado deve ser invocado em vez do Shell. As pessoas
que fazem login como jogador de um dos jogos ficam
limitadas ao jogo e incapazes de investigar as ofertas
presumivelmente mais interessantes deUNIXcomo um todo.
7. Armadilhas
OPDPO hardware -11 detecta várias falhas de programa, como
referências a memória inexistente, instruções não implementadas
e endereços ímpares usados onde um endereço par é necessário.
Essas falhas fazem com que o processador trafegue para uma
rotina do sistema. Quando uma ação ilegal é detectada, a menos
que outras providências tenham sido tomadas, o sistema encerra
o processo e grava a imagem do usuário no arquivoessencialno
diretório atual. Um depurador pode ser usado para determinar o
estado do programa no momento da falha.
Programas que estão em loop, que produzem saída indesejada ou
sobre os quais o usuário tem dúvidas podem ser interrompidos pelo
uso dointerrompersinal, que é gerado digitando o caractere “delete”. A
menos que uma ação especial tenha sido tomada, esse sinal
simplesmente faz com que o programa interrompa a execução sem
produzir um arquivo de imagem central.
Há também umdesistirsinal que é usado para forçar a produção
de uma imagem central. Assim, os programas que entram em loop
inesperadamente podem ser interrompidos e a imagem central
examinada sem pré-arranjo.
As falhas geradas por hardware e os sinais de interrupção e saída
podem, por solicitação, ser ignorados ou capturados pelo processo. Por
exemplo, o Shell ignora os encerramentos para evitar que um encerramento
faça o logoff do usuário. O editor detecta as interrupções e retorna ao seu
nível de comando. Isso é útil para interromper impressões longas sem
perder o trabalho em andamento (o editor manipula uma cópia do arquivo
que está editando). Em sistemas sem hardware de ponto flutuante, as
instruções não implementadas são capturadas e as instruções de ponto
flutuante são interpretadas.
8. Perspectiva
Talvez paradoxalmente, o sucesso deUNIXdeve-se em grande
parte ao fato de não ter sido projetado para atender a nenhum
objetivo predefinido. A primeira versão foi escrita quando um de nós
(Thompson), insatisfeito com o computador disponível
Comunicações julho de 1974
de Volume 17
o ACM número 7
instalações, descobriu um sistema pouco utilizadoPDP-7 e
partiu para criar um ambiente mais hospitaleiro. Este esforço
essencialmente pessoal teve êxito suficiente para suscitar o
interesse do restante autor e outros, e posteriormente
justificar a aquisição doPDP-11/20, especificamente para
suportar um sistema de edição e formatação de texto. Então,
por sua vez, o 11/20 foi superado,UNIXprovou ser útil o
suficiente para persuadir a administração a investir noPDP-
11/45. Nossos objetivos ao longo do esforço, quando
articulados, sempre se preocuparam em construir um
relacionamento confortável com a máquina e em explorar
ideias e invenções em sistemas operacionais. Não nos
deparamos com a necessidade de satisfazer os requisitos de
outra pessoa, e por essa liberdade somos gratos.
Três considerações que influenciaram o projeto de
UNIXsão visíveis em retrospecto.
Primeiro, como somos programadores, naturalmente
projetamos o sistema para facilitar a escrita, o teste e a execução
de programas. A expressão mais importante do nosso desejo de
conveniência de programação foi que o sistema foi organizado
para uso interativo, embora a versão original suportasse apenas
um usuário. Acreditamos que um sistema interativo projetado
adequadamente é muito mais produtivo e satisfatório de usar do
que um sistema “batch”. Além disso, tal sistema é facilmente
adaptável ao uso não interativo, enquanto o inverso não é
verdadeiro.
Em segundo lugar, sempre houve restrições de tamanho
bastante severas no sistema e em seu software. Dado os
desejos antagônicos de parcialidade por eficiência razoável e
poder expressivo, a restrição de tamanho incentivou não
apenas a economia, mas uma certa elegância de design. Essa
pode ser uma versão mal disfarçada da filosofia da “salvação
pelo sofrimento”, mas no nosso caso funcionou.
Em terceiro lugar, quase desde o início, o sistema foi capaz de se
manter e se manteve. Este fato é mais importante do que parece. Se os
projetistas de um sistema são forçados a usá-lo, eles rapidamente se
conscientizam de suas deficiências funcionais e superficiais e são
fortemente motivados a corrigi-los antes que seja tarde demais. Como
todos os programas-fonte estavam sempre disponíveis e facilmente
modificados on-line, estávamos dispostos a revisar e reescrever o
sistema e seu software quando novas ideias eram inventadas,
descobertas ou sugeridas por outros.
os aspectos deUNIXdiscutidos neste artigo exibem claramente
pelo menos as duas primeiras dessas considerações de projeto. A
interface para o sistema de arquivos, por exemplo, é
extremamente conveniente do ponto de vista da programação. O
nível de interface mais baixo possível é projetado para eliminar
distinções entre os vários dispositivos e arquivos e entre acesso
direto e sequencial. Nenhuma grande rotina de "método de
acesso" é necessária para isolar o programador das chamadas do
sistema; na verdade, todos os programas de usuário chamam o
sistema diretamente ou usam um pequeno programa de biblioteca,
com apenas dezenas de instruções, que armazena em buffer
vários caracteres e os lê ou escreve todos de uma vez.
374 Versão eletrônica recriada por Eric A. Brewer
Universidade da Califórnia em Berkeley
Outro aspecto importante da conveniência da programação é
que não há “blocos de controle” com uma estrutura complicada
parcialmente mantida e dependente do sistema de arquivos ou
outras chamadas do sistema. De um modo geral, o conteúdo do
espaço de endereço de um programa é propriedade do programa e
tentamos evitar colocar restrições nas estruturas de dados dentro
desse espaço de endereço.
Dado o requisito de que todos os programas possam ser
usados com qualquer arquivo ou dispositivo como entrada ou
saída, também é desejável, do ponto de vista da eficiência de
espaço, inserir considerações dependentes do dispositivo no
próprio sistema operacional. As únicas alternativas parecem ser
carregar rotinas para lidar com cada dispositivo com todos os
programas, o que é caro em espaço, ou depender de algum meio
de vinculação dinâmica à rotina apropriada para cada dispositivo
quando realmente necessário, o que é caro também em
sobrecarga ou em hardware.
Da mesma forma, o esquema de controle de processo e a
interface de comando provaram ser convenientes e eficientes. Uma vez
que o Shell opera como um programa de usuário comum e trocável, ele
não consome nenhum espaço conectado no sistema propriamente dito
e pode ser tão poderoso quanto desejado a um custo baixo, em
particular, dada a estrutura na qual o Shell é executado como um
processo que gera outros processos para executar comandos, as
noções deEU/O redirecionamento, processos em segundo plano,
arquivos de comando e interfaces de sistema selecionáveis pelo
usuário tornam-se essencialmente triviais de implementar.
8.1 Influências
o sucesso deUNIXreside não tanto em novas invenções, mas sim na
plena exploração de um conjunto cuidadosamente selecionado de idéias
férteis e, especialmente, em mostrar que elas podem ser chaves para a
implementação de um sistema operacional pequeno, mas poderoso.
Ogarfooperação, essencialmente como a
implementamos, estava presente no sistema de
compartilhamento de tempo de Berkeley [8]. Em
vários pontos fomos influenciados pelo Multics,
que sugeria a forma particular doEU/Ochamadas de
sistema [9] e tanto o nome do Shell quanto suas
funções gerais. razões de eficiência. Um esquema
semelhante é usado porTENEX[10].
9. Estatísticas
As seguintes estatísticas deUNIXsão apresentados para mostrar
a escala do sistema e para mostrar como um sistema dessa escala é
usado. Aqueles de nossos usuários não envolvidos na preparação
de documentos tendem a usar o sistema para o desenvolvimento de
programas, especialmente o trabalho de idiomas. Existem poucos
programas “aplicativos” importantes.
Comunicações julho de 1974
de Volume 17
o ACM número 7
9.1 Geral Universidade da Califórnia em Berkeley

72 população de usuários
Máximo de 14 usuários simultâneos
300 diretórios
4400 arquivos

34.000 blocos de armazenamento secundário de 512 bytes usados

9.2 Por dia (24 horas por dia, 7 dias por semana)
Existe um processo de “segundo plano” que é executado com
a prioridade mais baixa possível; é usado para absorver qualquer
ociosidadeCPUtempo. Ele tem sido usado para produzir uma
aproximação de milhões de dígitos para a constantee–2, e agora
está gerando pseudoprimos compostos (base 2).

1800 comandos
4.3CPUhoras (além do plano de fundo)
70 horas de conexão
30 usuários diferentes
75 logins

9.3 Uso da CPU de comando (corte em 1%)

15,7% compilador C 1,7% Compilador Fortran

15,2% programas de usuários 1,6% remover arquivo

11,7% editor 1,6% arquivo de fita

5,8% Shell (usado como um 1,6% verificação de consistência do sistema de

comando, incluindo arquivos

tempos de mando) 1,4% mantenedor da biblioteca

5,3% xadrez 1,3% concatenar/imprimir arquivos

3,3% diretório de lista 1,3% paginar e imprimir arquivo

3,1% formatador de documentos 1,1% imprimir uso do disco

1,6% dumper reserva 1,0% copiar arquivo

1,8% montador

9.4 Acessos de comando (corte em 1%)

15,3% editor 1,6% depurador

9,6% diretório de lista 1,6% Shell (usado como um comando)

6,3% remover arquivo 1,5% imprime processos de lista de

6,3% compilador C 1,4% disponibilidade de disco executando

6,0% concatenar/imprimir arquivo 1,4% montador

6,0% programas de usuários 1,4% imprimir argumentos

3,3% listar pessoas logadas no 1,2% copiar arquivo

sistema 1,1% paginar e imprimir arquivo

3,2% renomear/mover arquivo 1,1% imprimir data/hora atual

3,1% status do arquivo 1,1% verificação de consistência do

1,8% mantenedor da biblioteca sistema de arquivos

1,8% formatador de documentos 1,0% arquivo de fita

1,6% executar outra com-

mando condicionalmente

9.5 Confiabilidade
Nossas estatísticas de confiabilidade são muito mais subjetivas do
que as outras. Os resultados a seguir são verdadeiros para o melhor de
nossas lembranças combinadas. O intervalo de tempo é superior a um ano,
com uma safra muito precoce de 11/45.
Houve uma perda de um sistema de arquivos (um disco em cinco)
causada pela incapacidade do software de lidar com um problema de
hardware que causa repetidas armadilhas de falha de energia. Os
arquivos naquele disco foram copiados por três dias.
Uma “falha” é uma reinicialização ou interrupção não programada do

sistema. Há cerca de um acidente a cada dois dias; cerca de dois terços

375 Versão eletrônica recriada por Eric A. Brewer

deles são causados por dificuldades relacionadas ao hardware, como
quedas de energia e interrupções inexplicáveis do processador em
locais aleatórios. O restante são falhas de software. O tempo
ininterrupto mais longo foi de cerca de duas semanas. Chamadas de
serviço em média uma a cada três semanas, mas são fortemente
agrupadas. O tempo total de atividade foi de cerca de 98% de nossa
programação de 24 horas e 365 dias.

Agradecimentos. Agradecemos a RH Canaday,

LLCherry e LE McMahon por suas contribuições para
UNIX. Agradecemos especialmente a inventividade, as
críticas ponderadas e o apoio constante de R. Morris,
MD McIlroy e JF Ossanna.

Referências
1.Corporação de Equipamentos Digitais. Manual do processador PDP-
11/40, 1972 ePDP-Manual do processador 11/45. 1971.
2.Deutsch, LP e Lampson, BW Um editor online.com. ACM 10, 12
(dezembro de 1967) 793–799, 803.
3.Richards, M. BCPL: Uma ferramenta para escrita de compiladores e
programação de sistemas. Proc. AFIPS 1969 SJCC, vol. 34, AFIPS
Press, Montvale, NJ, pp. 557–566.
4.McClure, RM TMG—Um compilador direcionado à sintaxe.
Proc. ACM 20º Nat. Conf., ACM, 1965, Nova York, pp. 262–274.
5.Salão. AD O macroprocessador M6. Tecnologia de Ciência da
Computação. Rep. #2, Bell Telephone Laboratories, 1969.
6.Ritchie, manual de referência DM C. Memorando não
publicado, Bell Telephone Laboratories, 1973.
7.Aleph-nulo. Recreações de computador.Prática e experiência em
software 1, 2 (abril a junho de 1971), pp. 201–204.
8.Deutsch, LP e Lampson, BW SDS 930 manual de referência preliminar
do sistema de compartilhamento de tempo. Doc. 30.10.10, Projeto GENIE,
U of California em Berkeley, abril de 1965.
9.Feiertag. RJ, e Organick, EI O sistema de entrada-saída Multics.
Proc. Terceiro Simp. na Ópera. Sist. Princ., 18–20 de outubro de 1971,
ACM, Nova York, pp. 35–41.
10.Bobrow, DC, Burchfiel, JD, Murphy, DL e Tomlinson, RS
TENEX, um sistema de compartilhamento de tempo paginado
para o PDP-10.com. ACM 15, 3 (março de 1972) 135–143.

Comunicações julho de 1974

de Volume 17
o ACM número 7