Descrio

O sistema LOCUS foi criada na Universidade da Califrnia entre 1980

e 1983, a implementao inicial foi em um cluster de PDP-11 / 45s
utilizando 1 e 10 redes em anel megabit, em 1983 o sistema estava
funcionando em 17 VAX-11 / 750s usando um 10 megabit Ethernet . O
sistema foi Unix compatvel e desde que ambos uma viso nica raiz
do sistema de arquivos e um espao processo unificado em todos os
ns.
O desenvolvimento de LOCUS foi apoiada por um contrato de
pesquisa ARPA, DSS-MDA-903-82-C-0189.
Sistema de arquivo
A fim de permitir o acesso rpido e fivel para o cluster ampla
sistema de arquivos LOCUS replicao utilizado, os dados de ficheiros
pode ser armazenada em mais do que um n e LOCUS iria manter as
vrias cpias at data. Isto proporcionou particularmente bons
tempos de acesso para os arquivos que foram lidos mais
frequentemente do que eles foram escritos, o caso normal para
diretrios,
por
exemplo.
A fim de assegurar que todo o acesso foi feito para a verso mais
recente de qualquer arquivo LOCUS iria nomear um n como o "local
de sincronizao atual" (CSS) para um sistema de arquivos particular.
Todos os acessos a arquivos de um sistema de arquivos que precisam
ser coordenados com o CSS apropriado.

Diferenas de Outros Sistemas

Tal como acontece com outros sistemas, LOCUS achou necessrio
quebrar a iluso de um nico sistema, nomeadamente para permitir
alguns arquivos serem diferentes em uma base por n. Por exemplo,
foi possvel construir um cluster LOCUS contendo tanto PDP-11/45 750
e VAX mquinas, mas utilizados conjuntos de instrues que no
eram idnticas, por isso seria necessrio duas verses do programa
de cada objecto.
A soluo foi substituir os arquivos que precisavam ser diferente em
uma base por n diretrios ocultos especiais. Esses diretrios, ento,
contm as diferentes verses do arquivo. Quando um usurio acessou

um desses diretrios ocultos no sistema iria verificar o contexto

usurios e abra o arquivo apropriado.

O sistema LOCUS foi concebido para ser capaz de lidar com o

particionamento de rede um ou mais ns tornar-se desligada do resto
do sistema. Como o sistema de arquivos foi replicado os ns
desconectados poderia continuar a acessar os arquivos.
Quando os ns foram reconectados quaisquer arquivos modificados
pelos ns desconectados seriam incorporadas no sistema.
Para alguns tipos de arquivo (por exemplo caixas de correio) o
sistema iria executar a fuso automaticamente, para outros, o usurio
ser informado (pelo correio) e foram fornecidas ferramentas para
permitir o acesso s diferentes verses do arquivo.

Foi concebido para permitir tanto um grau significativo da autonomia

local para cada site na rede enquanto ainda fornecendo uma
localizao estrutural do nome independente de toda a rede.
operaes de arquivo atmicas e sincronizao extensa
so suportados.

A maioria dos sistemas distribudos existentes foram construdas por

tornando nlodifications relativamente menores para se adaptar nica
telha
sistemas de mquinas para permitir a interao com outras cpias
-se, ou mesmo com outros sistemas. A estrutura bsica
e filosofia operacional desses sistemas era invariavelmente

preservado. Nosso objetivo foi compreender, dada freedonl telha

em grande parte, para iniciar de novo, o que estrutura de telha de um
sistema distribudo
deve ser. Um pressuposto fundamental que naade
cotacerned rede telha interligao; era de alta
largura de banda, baixo atraso, com uma baixa taxa de erro - assim
chamado "de espessura
"redes de arame, representadas por tais exemplos como a Ethernet.
capacidade de transmisso no foi assumida. Ns explicitamente
excluda redes estilo Arpanet ou Telenet por causa de sua
largura de banda limitada e atraso significativo. redes de satlites
baseadas
tambm no foram explicitamente dirigidas por causa de sua
atraso significativo.

Locus Viso Geral

LOCUS um sistema operacional distribudo cuja arquitetura

aborda fortemente os nossos objectivos de transparncia da rede,
alta confiabilidade e disponibilidade, e bom desempenho.

o
mquinas em uma rede LOCUS cooperar para dar a todos os usurios
da telha iluso
de funcionar com uma nica mquina: a rede essencialmente
invisvel, hlvisible aqui significa que h uma necessidade para lao
referem-se a um local especfico ou para a rede de tit tudo. Existe
uma considervel
crena e evidncias de que uma interface uniforme a todos
recursos muito atraente em azulejo distribudas environn ~ ent.
O Suporte para esta iluso inteiramente dentro do sistema
operacional da telha
cdigo. No entanto, cada mquina um sistema completo
e pode operar normalmente sozinho. LOCUS destina-se a
replicar automaticamente os recursos de grau telha indicado por
perfis de confiabilidade associados. operao graciosa no rosto telha
de parties de rede, bem como falhas nodais, suportado.
Enfim, tudo isso aumentou funcionalidade fornecida dentro da telha

restrio de bom desempenho. Espera-se thai estes

caractersticas so adequados para o suporte de uma ampla
variedade
de aplicaes, incluindo computao distribuda geral,
automao de escritrio e gesto de banco de dados.

Transparncia rede
Como os sistemas reais distribudos vir a existir, uma
desagradvel verdade est sendo aprendido: o desenvolvimento de
software para aplicaes distribudas muitas vezes muito mais difcil
projetar, implementar, depurar e manter do que o anlogo
pedido escrito de um sistema centralizado. tem
vrias razes. Em primeiro lugar, normalmente, os meios pelos quais
um remoto
recurso acessado diferente de, e mais complicado
do que, o mtodo de acesso para um recurso local correspondente.
Por exemplo, se abre um arquivo local, mas pode ter que executar
um protocolo de transferncia .file de vrias etapas para acessar um
arquivo remoto.
Em segundo lugar, os modos de erro de um conjunto de mquinas
conectadas
por uma rede parecem muito mais substancial do que numa
ambiente centralizado. Por exemplo, em uma nica mquina
raramente se preocupa com .failure parcial. Numa distribudo
ambiente, bastante razovel esperar que um ou
vrios dos sites que apiam o aplicativo pode falhar em
momentos difceis enquanto outros continuam inconscientes. um
tipicamente
assume por contraste em uma mquina central que um sistema
falha faz com que o aplicativo para parar.

Um problema adicional com sistemas distribudos que locais

armazenamento pode ser limitado, necessitando que o usurio
explicitamente
mover cpias de arquivos em torno da rede, arquivamento e lixo
recolher o seu prprio armazenamento. cpias redundantes para o
questo de confiabilidade so a preocupao do usurio. O usurio
deve
manter o controle de diferentes verses do que se destina a ser a
mesmo ficheiro, especialmente quando as cpias ter resultado de
rede
parties (levando em paralelo alteraes). Como resultado, o

programa de aplicao e usurio deve lidar explicitamente com cada

desses fatos, a um custo considervel em software adicionais) em
uma mquina centralizada, com um nico sistema de arquivos
integrado,
muitos destes problemas no existem, ou so mais graciosamente
manipulados.
Uma soluo interessante para este problema cada vez mais grave
o de desenvolver um sistema operativo de rede que suporta uma
elevada
grau de traJtsparency rede; todos os recursos so acessados em
Do mesmo modo, independentemente da sua localizao. Se aberta
(File-name) usado para acessar arquivos locais, ele tambm usado
para
aceder a ficheiros remotos. Isto , a rede torna-se "invisvel",
de um modo semelhante ao modo que os couros de memria virtual
armazenamento secundrio.

Arquitetura do sistema
Nesta seo, discutimos vrios componentes-chave da
sistema de software que abordam os objetivos da transparncia da
rede,
confiabilidade e disponibilidade. Primeiro, h um mais
discusso detalhada da nomenclatura global, que foi mencionada
na seo 2. O segundo uma descrio tanto da poltica e
mecanismo envolvido na sincronizao de acesso a dados em toda a
rede.
O terceiro um tratamento de vrios elementos destinados a
aumentar a confiabilidade e disponibilidade, incluindo a replicao de
dados
e uma ao atmica / mecanismo de cometer. Tambm avaliao so
aspectos da autonomia e da preveno da propagao do erro local
de mquina para mquina. As preocupaes componente final
a manipulao de locais que entram e saem da rede.
O trabalho nesta rea envolve o reconhecimento e inicializao
questes, questes de limpeza e a importante questo da verificao
e
resolver a consistncia de vrias cpias de arquivos.

3.2. sincronizao
Uma vez que o armazenamento pode ser replicado, e existem
mltiplos
utilizadores, o problema da sincronizao de acesso a lgica
arquivos e suas contrapartes fsicas devem ser abordadas se um
sistema de arquivos consistente deve ser apresentado aos usurios.

Padro
Unix bastante desprovido de tais controles, assim que estes
representam uma
Alm da interface de usurio e programa.

3.2.1. Poltica de sincronizao no LOCUS

A poltica no locus baseado em um mltiplo global "
leitores, escritor single "poltica. Tal poltica de base prev
acesso de leitura simultnea de cpias replicadas do enquanto os
dados
preveno de atualizao simultnea. No entanto, a poltica real
que foi implementada mais sofisticado para trs
razes principais. Em primeiro lugar, num sistema operacional
moderno
meio ambiente, mais funcionalidade apropriado. Por exemplo,
quando um garfos processo outra, melhor para o recm
processo de herdar e reter os direitos de acesso detidos pela criado
o progenitor, uma vez que na maioria dos casos, a famlia de
processos so
cooperando na mesma tarefa. Eles podem coordenar entre
-se se necessria a sincronizao intrafamiliar.

Estado atual e planos futuros

Um prottipo LOCUS que suporta transparncia de rede
para o sistema de arquivos est operacional. criao processo remoto
e cooperao dos processos em diferentes mquinas foi
a ser implementado quando este artigo foi escrito. Transparente
acesso maioria dos dispositivos remotos est operacional. replicado
armazenamento de arquivos agora suportado, embora o momento
mecanismo de recuperao operacional simplista; os mtodos
discutido anteriormente, ao passo que codificada, ainda no esto
integrados no
resto do sistema LOCUS. Acabamentos estas vrias pores
do sistema, seguido por testes de desempenho e adicionais
tuning, so bvias as prximas etapas.
Alm da verso PDP-11 de LOCUS, um LOCUS
prottipo para o VAX 780/750 tambm est operacional. Um de
os objetivos desse esforo de portabilidade foi investigar o efeito da

Tendo em hardware diferente na rede.

Na concepo de suporte remoto processo, concluiu-se
que o modelo de interaco Unix processo no muito adequado
para sistemas distribudos. Em Unix, dois processos na mesma
famlia pode operar de uma forma muito ntima; eles podem
compartilhar
o mesmo ponteiro atual para um arquivo aberto, por exemplo, de
modo
que quando um processo l um caractere, a prxima chamada leitura
por outro processo recebe a seguinte personagem. Suportar
to ntima e no estruturados um estado compartilhado pode ser caro
sem memria compartilhada. Ele tambm parece desnecessria.
No entanto, a nossa primeira verso do suporte ao processo de rede
totalmente compatvel com o modelo rigoroso Unix.

concluses
As duas concluses especficas mais importantes que atraem
da nossa experincia LOCUS so:
transparncia de rede 1. Alto desempenho em uma rede local
vivel.
2. A transparncia da rede em uma rede local possui assim
muitas vantagens que uma escolha de no adoptar deveria ser
com muito cuidado justificada.
Ns no adquiriram experincia suficiente com os efeitos
do modelo de servidor vs. integrado para fazer uma declarao forte.
Nada do que vimos at agora abala a nossa confiana na
o modelo integrado, no entanto.
Em geral, nossa experincia sugere que as arquiteturas de sistema
adequado para redes locais diferem marcadamente
aqueles para a largura de banda significativamente mais baixa,
ambientes de atraso superiores.
Permanecendo com ~ ele estruturas mais tradicionais
perde oportunidades significativas.

Bibliography
Alsberg, P. A., Day, J. D., A Principle./'or Resilient Sharing of
Distributed Resources, Second International Conference
on Software Engineering, San Francisco, California,
October 13-15, 1976, pp. 562-570.
Bernstein, P., AIgoritbms.[br Concurrency Control in Distributed
Database Syswms, Technical Report CCA-80-05, Computer
Corporation of America, February 1980.

Cheatham, T., Private communication 1971.

Clark, D., K. Pogran, and D. Reed, An hm'oduction to Local
Area Networks, Proceedings of the IEEE, Vol. 66, No.
11, November, 1978, pp. 1497-1517.
Faissol, S., Availability and Reliability Issues in Diso'ibuted
Databases, Ph.D. Dissertation, Computer Science
Department, University of California, Los Angeles,
August 1981.

O sistema operacional LOCUS Distribudo

B. Walker, G. Propek, R. Ingls, C. Kline, e G. Thiel @ UCLA
Proceedings da ACM Symposium Ninth em sistemas operacionais de
Princpios, 10-13 outubro de 1983, pginas. 49-70
Ponto principal

Centralizada match maker (sincronia. Local) para corresponder

usando local com armazenamento local com a verso mais recente

partio de rede e mesclar

Distributed File System
Caractersticas

espao nome uniforme

A transparncia da rede

transparncia de localizao

Localizao independncia

Alta disponibilidade pela replicao

a coerncia de cache garantida

Arquitetura

Composto por mltiplos arquivos do grupo

File-group = sistema de arquivos em Unix

File-grupo so coladas pela montagem

A partir do sistema de arquivos raiz, espao nico nome

reconhecido
replicao de arquivos

Observao

Quanto maior o diretrio , acessado com mais frequncia e

modificado com menos frequncia

Alto grau de replicao desejado

Abaixe o diretrio , acessado com menos frequncia e modificado

com mais frequncia

Baixo grau de replicao desejado

Arquitectura de replicao

Mapeamento de um nico arquivo-grupo para recipiente mltipla

Significa que um arquivo de grupo replicada nos vrios containers

No entanto replicao feito na granularidade de diretrios

Repeties de um grupo de arquivos no so espelho do grupo

Um arquivo de F em arquivo, o grupo X pode ser replicado para

qualquer um dos recipientes de X

Arquivo tem um nmero de inode exclusivo dentro do grupo de

arquivos

Repeties de um arquivo tem o mesmo nmero inode

Da arquivos so identificados exclusivamente por <id arquivo de

grupo, nmero de inode>

Arquivos de ter tambm o nmero da verso atribudo para que a

replicao por ltimo atualizado pode ser acessado
Acesso a arquivos - a transparncia
site de sincronizao - stateful, servidor de meta-dados
sabe qual mquina tem que arquivo
sabe qual mquina tem a verso mais recente do arquivo
tem inode para cada arquivo do grupo
Um tamanho de sincronizao por arquivo-grupo por partio de
rede!
Cada pedido de abertura vai para o site de sincronizao
Cada mquina tem (arquivo de grupo, site de sincronizao) de
mapeamento na tabela de montagem
leitura de arquivos
Abrir arquivo
Usando sites contatos sincronizados. local
Sincronizar. contatos do site locais de armazenamento potenciais com
o mais recente nmero da verso
Um dos locais de armazenamento tendo o arquivo com as respostas
nmero da verso
Sincronizar. local traz inode na memria e preench-lo com
informaes do site de armazenamento
Sincronizar. respostas do site a utilizar o site com as informaes
sobre local de armazenamento
ler o arquivo
Usando contatos do site do local de armazenamento diretamente,
sem interveno de sincronia. local e recebe os blocos conforme
necessrio
Fechar arquivo
Usando local -> local de armazenamento

local de armazenamento -> Sync. local

Sincronizar. local -> local de armazenamento
local de armazenamento -> Usando local
lookup nome de caminho
lookup nome do caminho feito em usar site como AFS
Obter diretrio pginas conforme necessrio a partir do site de
armazenamento
modificao
Traga a pgina do local de armazenamento
As atualizaes so propagadas para o site de armazenamento
Commit - tambm abortar chamada est disponvel
Atualizaes at cometer chamada so temporrios
mecanismo de pginas sombra usado
Como resultado usando o site l a verso cometido mais
recentemente
Aps a cometer, local de armazenamento informa sincronia. site e em
outros locais de armazenamento do arquivo
locais de armazenamento de ter verso antiga copiar as pginas
modificadas
Criao de arquivo e o apagamento
Aps a criao surgem duas perguntas
Quantas cpias devem ser feitas
Onde colocar essas cpias
Os candidatos so locais de armazenamento com o diretrio pai
Criao / excluso feito no local de armazenamento e propagado
para outros locais de armazenamento
arquivos dependentes da mquina e do site

Mesmo nome deve se referir arquivos diferentes em caso de rede de

mquinas heterogneas

contexto do usurio, incluindo o aparelho que ela est trabalhando,

mantida

Verses para cada contexto so colocados no mesmo diretrio

A ligao para a verso especfica feita automaticamente

tipo especial de arquivos

tubo, o dispositivo, canal IPC tm uma semntica de arquivo como

Unix

ipc suportes para intra e inter-mquina com a mesma semntica de

Unix
A recuperao de partio

consistncia absoluta dentro da partio. Inconsistncia entre

partio permitido e se reconcilia

Dois vista da atualizao conflito

Atualizaes para um objeto so auto-suficientes to independente

para aqueles a outros objetos

As atualizaes so parte da transao. Ento mesclar de conflitos de

atualizaes a um objeto deve ser considerada em conjunto com os
de outros objetos

Mesclar de conflitos de atualizaes

por do kernel

arquivos que kernel gerencia so mesclados por ncleo

por exemplo diretrio, caixa de correio

pelo software de nvel mais elevado

fuso especfica tipo de arquivo chamado

pelo usurio

notificados pelo correio

reconfigurao dinmica

particionamento

Quando uma falha falha de n ou comunicao ocorre,

ns da partio so sub-dividida

ns em uma sub-partio nica tornar consistentes entre si

Descobrir o limite exato da nova partio muito caro e difcil tarefa!

estratgia eleitoral e acordo

mesclando

Quando a falha vai embora,

sub-parties se fundiram em uma partio maior

ns na nova partio se tornar consistente

Mesmo mais caro e difcil tarefa!

Eleio e estratgia de acordo novamente

Polling para ns que ainda esto mortos leva mais tempo

Gerenciamento de processos

Os processos podem ser transparente criado e executado quer na

mquina local ou remota

Criao

Onde criar determinado dinamicamente

informaes do site est em ambiente de processo

Dificuldade como conseguir semntica Unix

configurao do ambiente

quota de arquivo aberto entre pai e filho

funes entre processos

interao explcita, como ipc relativamente fcil

parte mais difcil a interao implcita

E se dois processos em execuo em diferentes mquinas de

compartilhar um arquivo aberto

mecanismo de token: apenas o detentor token pode fazer a operao