Ver código fonte para Unix File System

{{Formatar referências|data=dezembro de 2013}}
{{Info/Sistema de Arquivos
 | nome                                       = UFS
 | nome_completo                              = UNIX file system
 | desenvolvedor                              = Computer Systems Research Group (CSRG)
 | SO_do_lançamento                           = [[Berkeley Software Distribution|4.2BSD]]
 | estrutura_de_diretório                     = Tabelas
 | tamanho_máximo_de_arquivo                  = 2<sup>73</sup> bytes (8 [[Zebibyte|ZiB]])
 | tamanho_máximo_do_nome_de_arquivo          = 255 bytes
 | tamanho_máximo_do_volume                   = 2<sup>73</sup> bytes (8 [[Zebibyte|ZiB]])
 | datas_salvas                               = UFS1 e UFS2: último tempo de acesso (atime), último tempo de modificação (mtime), último tempo de mudança de inode (ctime), UFS2: tempo de criação de inode (birthtime)
 | faixa_de_datas                             = UFS1: 14 de dezembro de 1901&ndash;18 de janeiro de 2038, UFS2: inteiro com sinal (''signed int'') de 64 bits sendo um offset binário da [[Era Unix|hora Unix]]
 | resolução_de_datas                         = UFS1 e UFS2: Nanossegundo
 | SO                                         = [[A/UX]], [[DragonFly BSD]], [[FreeBSD]], [[FreeNAS]], NAS4Free, [[HP-UX]], [[NetBSD]], [[NEXTSTEP]], [[Linux]], [[OpenBSD]], illumos, [[Solaris (sistema operacional)|Solaris]], [[SunOS]], [[Tru64 UNIX]], [[UNIX System V]] e outros
}}

O '''Sistema de Arquivos Unix''', do inglês ''Unix File System'' ('''UFS'''), é um [[sistema de arquivos]] usado por muitos [[sistema operacional|sistemas operacionais]] [[Unix]] e ''[[Unix-like|assemelhados]]''. Também é conhecido como '''''[[Universidade de Berkeley|Berkeley]] Fast File System''''' (Sistema de Arquivos Rápido da Berkeley), '''''[[BSD]] Fast File System''''' ou simplesmente '''FFS'''.

==Estrutura==

Um volume UFS é composto das seguintes partes:

* Alguns blocos no inicio da partição reservados para [[Bootstrapping|blocos de '''boot''']] (os quais devem ser inicializados separadamente do sistema de arquivos);
* Um superbloco, contendo um [[Número mágico (informática)|número mágico]] identificando-o como um sistema de arquivos UFS, e alguns outros números virtuais descrevendo sua geometria, estatísticas e parâmetros de ajuste comportamental;
* Uma coleção de grupos de cilindros. Cada grupo contendo os seguintes componentes:
** Uma [[backup|cópia de segurança]] do superbloco;
** Um cabeçalho de grupo de cilindros, com estatísticas, listas livres etc, sobre o grupo de cilindros, similar a àqueles no superbloco;
** Um número de [[Nó-i|nós-i]], cada qual contendo atributos de arquivos;
** Um número de [[blocos de dados]];

Os Nós-i, do inglês i-nodes, são numerados seqüencialmente. Os vários nós-i iniciais são reservados por razões históricas, seguidos pelo nó-i do [[root|diretório root]].

Arquivos do tipo diretório contêm apenas a lista de nomes de arquivos no diretório e o nó-i associado a cada arquivo. Todos os [[metadados]] são mantidos no nó-i.

== História e evolução ==

As versões mais antigas do Unix usaram sistemas de arquivos referenciados simplesmente como ''FS''. Os FS incluíam apenas o bloco de [[boot|inicialização ou boot]], superbloco, um conjunto de nós-i e os blocos de dados. Isso funcionou bem nos antigos Unixes com discos com pouca capacidade, para os quais esses sistemas de arquivos foram desenvolvidos. No entanto, enquanto a tecnologia avançava e os discos ganharam mais capacidade, o movimento dos cabeçotes para frente e para trás entre os nós-i e os blocos de dados foram apontados como causadores de problemas de performance num processo chamado ''Thrashing''[http://en.wikipedia.org/wiki/Thrash_%28computer_science%29]. O BSD melhorou essa situação no FFS(''Fast File System ou Sistema'' de arquivos rápido), inventando grupos de cilindros e dividindo o disco em pedaços menores, cada qual com seu próprio conjunto de nós-i e blocos de dados.

A invenção do BSD FFS foi uma tentativa de acomodar blocos de dados associados e metadados em um mesmo grupo de cilindros, e teoricamente, todos os conteúdos de um diretório (ambos dados e metadados para todos os arquivos) no mesmo grupo de cilindros ou em grupos vizinhos, reduzindo deste modo a fragmentação causada por conteúdos de diretório espalhados ao longo do disco inteiro.

Alguns dos parâmetros de desempenho no superbloco incluíam número de faixas e setores, velocidade de rotação de disco, velocidade de cabeçote e alinhamento de setores entre faixas. Em um sistema integralmente otimizado, o cabeçote poderia ser movido entre faixas próximas para ler setores espalhados a partir de faixas alternativa enquanto esperava o disco girar.

Como os discos cresceram mais e mais em armazenagem, a otimização a nível de setor se tornou obsoleta (especialmente com discos que usavam numeração de setores linear e setores variáveis por faixa). Com discos maiores e arquivos maiores também, leituras fragmentadas viraram mais um problema. Para enfrentar isso, o BSD primeiramente aumentou o tamanho do bloco para sistema de arquivos de um setor para 1k no BSD4.0, e, no FFS, aumentou o bloco de sistema de arquivos de 1k para 8k. Isso trouxe diversos efeitos. As chances de um arquivo ficar em setores vizinhos ficaram maiores. O montante de sobrecarga para listar os blocos de arquivos foi reduzido. O número de blocos representáveis em um número de blocos de tamanho fixo aumentou (permitindo discos maiores ainda).

Com blocos maiores, os discos que possuíam muitos arquivos pequenos poderiam desperdiçar um monte de espaço, então o BSD adicionou a fragmentação a nível de bloco (também chamada [[subalocação de blocos]], na qual o último bloco parcial de dados de vários arquivos devia ser armazenado em um único bloco de fragmento, ao invés de múltiplos blocos quase vazios ([[#Reference-idAllen2005|Allen 2005]]).

== Implementações ==

Fornecedores de algumas versões comerciais do Unix adotaram o UFS, tais como [[Solaris (sistema operacional)|Solaris]], [[System V]], [[HP-UX]] e [[Tru64|Tru64 UNIX]]. A maioria adaptou o UFS para seus usos, adicionando extensões proprietárias que não podiam ser reconhecidas por versões de Unix de outros fornecedores. Por surpresa, muitos continuaram a usar o tamanho de bloco e tamanho de campo do UFS original. Assim, certo nível de compactibilidade, ao menos de leitura, permanece entre as plataformas. Compactibilidade entre implementações

Quando do surgimento do Solaris 7, [[Sun Microsystems]] incluiu no UFS Logging (registro de dados), o qual possibilitou o uso da técnica de [[Journaling]] no sistemas de arquivos UFS. O UFS do Solaris também tem extensões para arquivos longos e discos grandes, bem como outras características.

O [[Linux]] inclui uma implementação do UFS para manter compactibilidade ao nível de leitura com outros Unix. Como não há implementação padrão para os fornecedores de extensões UFS, o Linux não possui suporte completo para a escrita UFS. O sistema de arquivos nativo anterior do linux [[ext2]] foi inspirado no UFS. Na verdade, em alguns sistemas derivados do BSD4.4 a camada UFS é possível usar uma camada ext2 como uma camada contâiner, assim como se faz com as camadas FFS e LFS.

O [[NeXTStep]], que foi um derivado BSD, também usou uma versão do UFS. No [[Mac OS X]] da [[Apple|Apple Inc.]], o UFS está disponível como uma alternativa ao [[HFS|HFS Plus]], seu sistema de arquivos proprietário. No entanto, quando do surgimento do Mac OS X v10.5, não se pode instalar Mac OS X "Leopard" em um volume formatado em UFS. Além disso, não se pode fazer ''upgrade'' de versões antigas do Mac OS X instaladas em volumes UFS para Leopard. Para atualizar para a versão Leopard é necessário reformatar todo o volume [https://web.archive.org/web/20080316033439/http://docs.info.apple.com/article.html?artnum=306516].

== Ver também ==

* [[Sistema de ficheiros|Sistemas de arquivos]]
* [http://en.wikipedia.org/wiki/Comparison_of_file_systems Comparison of file systems]

== Referências ==

* {{citar conferência|autor =[[Marshall Kirk McKusick]], [[William N. Joy]], Samuel J. Leffler and Robert S. Fabry|ano=2002|título=A Fast File System for UNIX|títulolivro=A Fast File System for UNIX 2002|páginas=1&ndash;14||url=http://www.cs.berkeley.edu/~brewer/cs262/FFS.pdf|instituição=Computer Systems Research Group, Computer Science Division, Department of Electrical Engineering and Computer Science, [[University of California, Berkeley]], Berkeley, CA 94720}}
* {{citar periódico|autor =Marshall Kirk McKusick, William N. Joy, Samuel J. Leffler and Robert S. Fabry|ano=1984|month=August|título=A Fast File System for UNIX|periódico=ACM Transactions on Computer Systems|volume=2|número=3|páginas=181&ndash;197|url=http://www.cs.cornell.edu/Courses/cs614/2003SP/papers/KJL84.pdf}}
* {{citar livro|autor =Marshall Kirk McKusick, Keith Bostic, Michael J. Karels, and John S. Quarterman|título=The Design and Implementation of the 4.4BSD Operating System|ano=1996|publicado=[[Addison-Wesley]]|isbn= 0-201-54979-4|capítulo=Local Filesystems}}
* {{citar conferência|autor =Marshall Kirk McKusick and Gregory R. Ganger|ano=1999|título=Soft Updates: A Technique for Eliminating Most Synchronous Writes in the Fast Filesystem|títulolivro=Proceedings of the FREENIX Track: 1999 USENIX Annual Technical Conference|páginas=1&ndash;18|url=http://www.usenix.org/publications/library/proceedings/usenix99/full_papers/mckusick/mckusick.pdf}}
* {{citar conferência|autor =Marshall Kirk McKusick|ano=2002|título=Running "fsck" in the Background|títulolivro=Proceedings of the BSDCon 2002|páginas=55&ndash;64|url=http://www.usenix.org/publications/library/proceedings/bsdcon02/mckusick/mckusick_html/index.html}}
* The Linux Documentation Project's [http://www.tldp.org/HOWTO/Filesystems-HOWTO-9.html#ffs Filesystems HOWTO: FFS]. Note that the distinction this draws between FFS and UFS is wrong; both terms are used at present and have been used in the past.
* [https://web.archive.org/web/20040113105449/http://sixshooter.v6.thrupoint.net/jeroen/faq.html#UFS-DIFF-FFS Little UFS2 FAQ: What is the difference between UFS and FFS?] Note that this gets the relationship between FFS and UFS backwards; see the "Local Filesystems" chapter of ''The Design and Implementation of the 4.4BSD Operating System'', which refers to the upper layer as UFS, and the "Local Filestores" chapter, which refers to the lower layer as FFS.
* [http://www.informit.com/content/images/0131482092/samplechapter/mcdougall_ch15.pdf The Sun Solaris UFS implementation] chapter of the ''Solaris Internals: Solaris 10 and OpenSolaris Kernel Architecture, Second Edition'' book by Richard McDougall, Jim Mauro ISBN 0-13-148209-2
* {{citar web| url = http://ws.edu.isoc.org/workshops/2005/ccTLD-Nairobi/day1/freebsd/intro-freebsd-additional-topics-1up.pdf |título= UFS2 and Soft Updates make for a powerful combination |último = Allen |primeiro = Hervey |obra= Introduction to FreeBSD, PacNOG I Workshop, Additional Topics |publicado= Network Startup Resource Center |formato= PDF |data= 2005-06-20 |página= 23 |acessodata= 2013-04-08 }}

==Ligações externas==
* [http://lists.freebsd.org/pipermail/freebsd-current/2003-April/001444.html Little UFS2 FAQ]
* Linux [http://ufs-linux.sourceforge.net userspace UFS2 tools].
* [http://www.tldp.org/HOWTO/Filesystems-HOWTO.html Filesystems-HOWTO] (part of [[The Linux Documentation Project]], link is not Linux specific.)
* [http://ufs2tools.sourceforge.net/ UFS2 Tools]: An open source tool for accessing UFS2 (BSD) slices from within Windows
* https://web.archive.org/web/20080316033439/http://docs.info.apple.com/article.html?artnum=306516 No UFS installation for Leopard

{{Sistema de ficheiros}}
[[Categoria:Unix]]
[[Categoria:BSD]]
[[Categoria:Sistemas de arquivos de disco]]
[[Categoria:Tecnologia de sistema de arquivos do Unix]]