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 CorporationPDP-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
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 CorporationPDP-7 e
-9 computadores. A segunda versão correu no desprotegidoPDP
-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 emQED
[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 paraEU/Obuffers e tabelas de
sistema; um sistema mínimo capaz de executar o
Comunicações julho de 1974
de Volume 17
o ACM 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 oMOOproblema contábil proposto em
[7].
O sistema reconhece um determinado usuárioEU 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 sequencialEU/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óximoEU/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
7. Um bit que indica se o arquivo é um diretório. parecem ser síncronas e sem buffer. Isso é imediatamente após o
8. Um bit que indica se o arquivo é um arquivo especial. retorno de umlerchamada os dados estão disponíveis e, inversamente,
9. Um bit que indica se o arquivo é “grande” ou “pequeno”. após umescrevero espaço de trabalho do usuário pode ser reutilizado.
Na verdade, o sistema mantém um mecanismo de buffer bastante
A finalidade de umabriroucriarchamada de sistema é transformar o nome do
complicado que reduz bastante o número deEU/Ooperações necessárias
caminho fornecido pelo usuário em um número i, pesquisando os diretórios
para acessar um arquivo. Suponha que umescreverchamada é feita
nomeados explícita ou implicitamente. Depois que um arquivo é aberto, seu
especificando a 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 peloabrir
afetado reside atualmente na memória principal; caso contrário,
oucriar. Assim, o descritor de arquivo fornecido durante uma chamada
será lido a partir do dispositivo. Em seguida, o byte afetado é
subseqüente para ler ou escrever o arquivo pode ser facilmente relacionado
substituído no buffer e uma entrada é feita em uma lista de blocos
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 momento
ele e uma entrada de diretório é feita contendo o nome do arquivo
posterior. Por outro lado, se um único byte for lido, o sistema
e o número do i-node. Fazer um link para um arquivo existente
determina se o bloco de armazenamento secundário no qual o byte
envolve criar uma entrada de diretório com o novo nome, copiar o i-
está localizado já está em um dos buffers do sistema; se assim for, o
number da entrada do arquivo original e incrementar o campo de
byte pode ser devolvido imediatamente. Caso contrário, o bloco é
contagem de links do i-node. A remoção (exclusão) de um arquivo é
lido em um buffer e o byte selecionado.
feita diminuindo a contagem de links do i-node especificado por sua
Um programa que lê ou escreve arquivos em unidades de 512
entrada de diretório e apagando a entrada de diretório. Se a
bytes tem uma vantagem sobre um programa que lê ou escreve um
contagem de links cair para 0, todos os blocos de disco no arquivo
único byte por vez, mas o ganho não é imenso; vem principalmente
serão liberados e o i-node será desalocado.
da prevenção da sobrecarga do sistema. Um programa que
O espaço em todos os discos fixos ou removíveis que contêm
raramente é usado ou que não faz grande volume deEU/Opode
um sistema de arquivos é dividido em um número de blocos de 512
razoavelmente ler e escrever em unidades tão pequenas quanto
bytes logicamente endereçados de 0 até um limite que depende do
desejar.
dispositivo. Há espaço no i-node de cada arquivo para oito
A noção de i-list é uma característica incomum deUNIX. Na prática, esse método
endereços de dispositivo. Apequeno(arquivo não especial) cabe em
de organização do sistema de arquivos tem se mostrado bastante confiável e fácil de
oito ou menos blocos; neste caso, os endereços dos próprios blocos
manusear. Para o próprio sistema, um de seus pontos fortes é o fato de cada arquivo
são armazenados. Paragrande(não especiais), cada um dos oito
ter um nome curto e inequívoco, relacionado de forma simples à proteção,
endereços de dispositivo pode apontar para um bloco indireto de
endereçamento e outras informações necessárias para acessar o arquivo. Também
256 endereços de blocos que constituem o próprio arquivo.
permite um algoritmo bastante simples e rápido para verificar a consistência de um
Esses arquivos podem ter até 8⋅256⋅512, ou l.048.576 (220) sistema de arquivos, por exemplo, verificar se as partes de cada dispositivo contendo
bytes. informações úteis e as livres para serem alocadas são disjuntas e juntas esgotam o
A discussão anterior se aplica a arquivos comuns. quando umEU/Oa
espaço no dispositivo. Este algoritmo é independente da hierarquia de diretórios,
solicitação é feita a um arquivo cujo i-node indica que é especial, as
uma vez que precisa apenas varrer a i-list organizada linearmente. Ao mesmo
últimas sete palavras de endereço do dispositivo são imateriais e a lista é
tempo, a noção de i-list induz certas peculiaridades não encontradas em outras
interpretada como um par de bytes que constituem umdispositivonome.
organizações de sistemas de arquivos. Por exemplo, há a questão de quem deve ser
Esses bytes especificam, respectivamente, um tipo de dispositivo e um
cobrado pelo espaço que um arquivo ocupa, uma vez que todas as entradas de
número de subdispositivo. O tipo de dispositivo indica com qual rotina
diretório para um arquivo têm o mesmo status. Cobrar o proprietário de um arquivo
do sistema irá lidarEU/
é 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, uma
link para ele e o primeiro usuário pode deletar o arquivo. O primeiro usuário ainda é
unidade de disco conectada a um controlador específico ou uma das várias
o proprietário do arquivo, mas deve ser cobrado do segundo usuário. O algoritmo
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
parece ser distribuir as cobranças igualmente entre os usuários que possuem links
comum especificado durante amontar, e cujo valor correspondente
para um arquivo. A versão atual do mas deve ser cobrado do segundo usuário. O
é o nome do dispositivo do arquivo especial indicado. Esta tabela é
algoritmo razoavelmente justo mais simples parece ser distribuir as cobranças
pesquisada para cada par (número i, dispositivo) que aparece
igualmente entre os usuários que possuem links para um arquivo. A versão atual do
enquanto um nome de caminho está sendo verificado durante uma
UNIXevita o problema ao não cobrar nenhuma taxa.
abriroucriar; se for 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 doUNIXé
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 invocarUNIX
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 deles são causados por dificuldades relacionadas ao hardware, como
quedas de energia e interrupções inexplicáveis do processador em
72 população de usuários
locais aleatórios. O restante são falhas de software. O tempo
Máximo de 14 usuários simultâneos
ininterrupto mais longo foi de cerca de duas semanas. Chamadas de
300 diretórios
serviço em média uma a cada três semanas, mas são fortemente
4400 arquivos

34.000 blocos de armazenamento secundário de 512 bytes usados

agrupadas. O tempo total de atividade foi de cerca de 98% de nossa
programação de 24 horas e 365 dias.
9.2 Por dia (24 horas por dia, 7 dias por semana)
Existe um processo de “segundo plano” que é executado com a Agradecimentos. Agradecemos a RH Canaday,
prioridade mais baixa possível; é usado para absorver qualquer LL Cherry e LE McMahon por suas contribuições para
ociosidadeCPUtempo. Ele tem sido usado para produzir uma UNIX. Agradecemos especialmente a inventividade, as
aproximação de milhões de dígitos para a constantee–2, e agora está críticas ponderadas e o apoio constante de R. Morris,
gerando pseudoprimos compostos (base 2). MD McIlroy e JF Ossanna.
1800 comandos
4.3CPUhoras (além do plano de fundo) 70 Referências
horas de conexão 1.Corporação de Equipamentos Digitais. Manual do processador
30 usuários diferentes
PDP-11/40, 1972 ePDP-Manual do processador 11/45. 1971.
75 logins 2.Deutsch, LP e Lampson, BW Um editor online.com. ACM 10, 12
(dezembro de 1967) 793–799, 803.
9.3 Uso da CPU de comando (corte em 1%) 3.Richards, M. BCPL: Uma ferramenta para escrita de compiladores e
programação de sistemas. Proc. AFIPS 1969 SJCC, vol. 34, AFIPS Press,
15,7% compilador C 1,7% Compilador Fortran
Montvale, NJ, pp. 557–566.
15,2% programas de usuários 1,6% remover arquivo
4.McClure, RM TMG—Um compilador direcionado à sintaxe.
11,7% editor 1,6% arquivo de fita
Proc. ACM 20º Nat. Conf., ACM, 1965, Nova York, pp. 262–274.
5,8% Shell (usado como um 1,6% verificação de consistência do sistema de
5.Salão. AD O macroprocessador M6. Tecnologia de Ciência da
comando, incluindo arquivos

tempos de mando) 1,4% mantenedor da biblioteca

Computação. Rep. #2, Bell Telephone Laboratories, 1969.
5,3% xadrez 1,3% concatenar/imprimir arquivos 6.Ritchie, manual de referência DM C. Memorando
3,3% diretório de lista 1,3% paginar e imprimir arquivo não publicado, Bell Telephone Laboratories, 1973.
3,1% formatador de documentos 1,1% imprimir uso do disco 7.Aleph-nulo. Recreações de computador.Prática e experiência em
1,6% dumper reserva 1,0% copiar arquivo software 1, 2 (abril a junho de 1971), pp. 201–204.
1,8% montador 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,
9.4 Acessos de comando (corte em 1%) U of California em Berkeley, abril de 1965.
9.Feiertag. RJ, e Organick, EI O sistema de entrada-saída Multics. Proc.
15,3% editor 1,6% depurador Terceiro Simp. na Ópera. Sist. Princ., 18–20 de outubro de 1971, ACM,
9,6% diretório de lista 1,6% Shell (usado como um comando)
Nova York, pp. 35–41.
6,3% remover arquivo 1,5% imprime processos de lista de
10.Bobrow, DC, Burchfiel, JD, Murphy, DL e Tomlinson, RS TENEX,
6,3% compilador C 1,4% disponibilidade de disco executando
um sistema de compartilhamento de tempo paginado para o
6,0% concatenar/imprimir arquivo 1,4% montador
6,0% programas de usuários 1,4% imprimir argumentos
PDP-10.com. ACM 15, 3 (março de 1972) 135–143.
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 Comunicações julho de 1974

Universidade da Califórnia em Berkeley de Volume 17

o ACM número 7