Sistemas Operativos

1. Introduo
Este trabalho de carcter cientfico vem versar-se sobre um tem tema muito pertinente no que tange aos sistemas operativos e na forma como eles organizam os arquivos gravados no computador. Arquivos so informaes que esto gravados no computador e para uma organizao eficiente com vista a facilitar o seu manuseio e a sua localizao, os Sistemas Operativos usam os sistemas de directrios que so estruturas lgicas de armazenamento interno, de comunicao e interligao de ficheiros e utilizadores na partilha dos mesmos.

2. Objectivos
2.1 Geral
O Objectivo Geral deste trabalho de mostrar de que forma esto os dados organizados no computador e qual a melhor forma que sistemas operativos trazem para garantir a organizao eficiente dos arquivos. 2.2 Especficos Identificar o modelo de organizao de dados que os sistemas operativos usam. Descrever os tipos de sistemas de directrios usados pelos sistemas operativos.

Estrutura de Directrios

Sistemas Operativos

3. Estrutura de Directrios
Ficheiro (File) apenas uma nomenclatura que usamos para definir a informao gravada no computador. Quando digitamos um texto ou quando desenhamos uma figura no computador, o programa (software) responsvel pela operao nos d o direito de gravar a informao com a qual estamos trabalhando e, aps a gravao, ela transformada em um arquivo e colocada em algum lugar em nossos discos. Essa a operao que chamamos de salvar um arquivo (Salvar ou Salvar como). Um programa, um jogo, um texto ou qualquer outra informao que voc colocar em seu disco ser um arquivo. Extenso ( Extension) Para cada arquivo armazenado em disco atribudo um nome e extenso que actua como um sobrenome do arquivo. uma sigla geralmente com trs caracteres, utilizada para facilitar o reconhecimento do tipo de arquivo em questo. A extenso dos ficheiros difere dependendo do tipo de Sistema Operativo em que o ficheiro se encontra gravado. A tabela abaixo apresenta uma amostra de extenses de ficheiros e seus significados. Muitos deles so multi-plataforma ou seja, so reconhecidos em diferentes sistemas Operativos. Tabela1 - Lista de Extenses e seus significados. Extenso Arquivo.bak Arquivo.c Arquivo.gif Arquivo.hlp Arquivo.html Arquivo.jpg Arquivo.mp3 Arquivo.mpg Arquivo. Pdf Arquivo.txt Arquivo. Zip Significado Arquivo de cpia de segurana. Programa fonte em c. Imagem no formato de intercmbio grfico da compuserve. Arquivo de auxlio. Documento da WEB em linguagem de marcao de hipertexto. Imagem codificada com o padro JPEG. Musica codificada no formato de udio MPEG-camada 3 Filme codificado com o padro MPEG. Arquivo no formato porttil de documentos PDF. Arquivo de textos. Arquivo comprimido.

4. Directrios
Para manter a organizao dos arquivos o SO utiliza-se dos directrios. o modo como o sistema organiza arquivos diferentes contidos num disco. a estrutura de dados que contm entradas associadas aos arquivos onde esto informaes como localizao fsica, nome, organizao e demais atributos. Quando um arquivo aberto, o sistema operacional

Estrutura de Directrios

Sistemas Operativos

procura a sua entrada na estrutura de directrios, armazenando as informaes do arquivo em uma tabela mantida na memria principal. Esta tabela contm todos os arquivos abertos, sendo fundamental para aumentar o desempenho das operaes com arquivos.

4.1 Aplicaes de Directrios no mundo da Informtica

Trigo (2007, p. 18), define Directrio como sendo um servio de armazenamento hierrquico de informaes com o objectivo principal de facilitar a pesquisa e a recuperao dessas informaes. Por sua vez, Tuttle (2003, doc. electrnico) descreve o directrio como uma lista de informaes sobre objectos organizados ou catalogados em uma ordem, e que fornece o acesso aos dados dos objectos. Na informtica tudo o que precisa de organizao utiliza o princpio de directrios: sistemas de arquivos, protocolos de transferncia de arquivos, sistemas de armazenamento WEB, banco de dados e at mesmo o editor de registro do MS-Windows. Ou seja, seu conceito usado por tudo que precise de organizao, mas apesar de ser organizado em forma de directrios, o servio usado no necessariamente um servio de directrio, podendo vir a usufruir da utilizao de um. O servio de directrio responsvel por prover o armazenamento, a organizao das informaes durante a escrita e o armazenamento, para futuro resgate por terceiros. uma ferramenta a mais que pode ser usada para complementar utilizao de outros servios facilitando manuteno, a busca e localizao de dados por usurios e aplicativos, onde todos os servios compartilham o mesmo servidor de diretrio1 e a mesma rvore de informaes. A utilizao de um servio de directrio se justifica no mbito de redes de computadores, sendo ela de pequeno, mdio ou grande porte, pois ao utilizar um servidor de directrios, os dados actualizados ficaro disponveis a todos os servios da rede, facilitando e muito a vida dos administradores, atravs da utilizao do conceito denominada centralizao de informaes. Com a centralizao ficar muito mais fcil a manuteno dos dado2s, tal como a disponibilizao de novas informaes na rede. Imagine uma empresa onde existem dez mquinas e todas elas devem manter dados de clientes actualizados em diversos aplicativos. Caso no utilizem um servio de directrio, a manuteno destes teria que ser feita na base de dados de cada aplicativo onde seria difcil dar a garantia de que os dados, em todos eles, ficariam 100% sincronizados. O servio de directrio aquele que armazena informaes de forma hierrquica, obedecendo aos critrios que regem seu princpio de organizao, possibilitando buscas e consultas, podendo ser ou no distribudos, disponibilizando suas informaes para auxiliar outros servios, protocolos e aplicativos.
1 2

Servidor de directrio a estrutura fsica onde se encontra o software provedor do servio de directrio. Manuteno de dados o acto de cuidar dos dados mantendo-os sempre actualizados.

Estrutura de Directrios

Sistemas Operativos

Quando se fala em directrios distribudos, isto significa que se ir trabalhar com mais de um servidor de directrios. Uma rvore de directrios considerada distribuda quando ela est armazenada em dois ou mais servidores. Apesar da rvore estar fisicamente separada, a pesquisa continua centralizada e todos os dados pertencem mesma rvore, sendo que em cada servidor h referncias para os ns da rede em que esto os demais servidores, de forma que logicamente a rvore de directrios seja uma s. Uma busca pode ser realizada atravs do princpio da rvore (raiz) ou a partir de um n, indicado pelo usurio, que esteja mais prximo da informao desejada, sendo que no segundo caso a resposta ser mais rpida. No caso de directrios distribudos, a pesquisa ser realizada primeiro no servidor raiz e depois passa pelos demais. caso seja estipulado pelo usurio um servidor especfico para se iniciar a pesquisa, a resposta ser consideravelmente mais rpida, pois ao invs de pesquisar em todos os servidores, a pesquisa ser feita a partir de um ponto especfico da rvore. J no caso dos directrios distribudos que utilizem meios externos, como a Internet, a pesquisa ser feita inicialmente no servidor ou servidores locais. Se a informao no for encontrada o servidor local redireccionar a busca para os servidores externos, tendo um tempo de resposta consideravelmente mais lento, j que a banda da Internet muito menor que a de uma rede local. Claro que em todos os casos citados acima, para que as buscas ocorram da forma esperada inevitvel que os servidores de directrios sejam previamente configurados de forma corveta pelo tcnico responsvel ou o administrador da rede. Portanto os directrios so teis para organizar os arquivos no sistema, os directrios permitem-nos separar os arquivos em grupos facilitando assim a sua localizao e manuseio.

5. Notas Adicionais da Estrutura de Directrios

Todos os arquivos e directrios esto situados sob o directrio raiz "/"3, mesmo se eles forem armazenados em outro dispositivo fsico. Tabela 2- Estrutura de directrios do Linux (Unix). Directrio /bin/ /Boot/ /dev/ /etc/ /home/ /lib/
3

Descrio Comandos binrios essenciais para todos os usurios (ex: cat, ls, cp) Arquivos do Boot loader (ex: ncleo, initrd). Dispositivos (ex: /dev/null). Arquivos de configurao especficos do computador. Directrios de usurios. Directrio com as bibliotecas essenciais para os arquivos binrios

Directrio raiz do Linux (Unix).

Estrutura de Directrios

Sistemas Operativos

/mnt/ /media/ /opt/ /proc/ /root/ /sbin/ /tmp/ /srv/ /usr/ /var/

contidos nos directrios /bin/ e /sbin/. Sistemas de arquivos "montados" temporariamente. Pontos de "montagem" para mdia removvel, como CD-ROM (surgiram na verso 2.3 do FHS). Pacotes estticos de aplicaes. Sistemas de arquivo virtual, que possui o estado do ncleo e processos do sistema; a maioria dos arquivos baseada no formato texto (ex: tempo de execuo, rede). Directrio home para o super usurio (root). Arquivos binrios para propsito de administrao do sistema. Arquivos temporrios. (Ver tambm /var/tmp). Dados especficos que so servidos pelo sistema. Hierarquia secundria para dados compartilhados de usurios, cujo acesso restrito apenas para leitura. Arquivos "variveis", como logs, base de dados, pginas Web e arquivos de e-mail.

Os directrios /etc/, /usr/ e /var/ contem outros subdirectrios com arquivos prprios do sistema operativo e esse facto faz com que o Linux (Unix) suporte o sistema de directrios hierrquicos.

6.

Sistemas de Directrios single-Level (nico Nvel)

Nvel nico (single-level directory): a implementao mais simples, existe apenas um nico diretrio contendo todos os arquivos do disco. bastante limitado j que no permite que usurios criem arquivos com o mesmo nome o que ocasionaria um conflito no acesso aos arquivos.

Figura 1- Sistema de Directrio de Um Nvel Hierrquico. A figura acima mostra claramente um Sistema de directrio single-level e esta mesma figura mostra o conflito de acesso de arquivos que pode acontecer quando os usurios criam arquivos com o mesmo nome.

Estrutura de Directrios

Sistemas Operativos

A vantagem deste sistema a simplicidade e a capacidade de localizar os arquivos rapidamente porque afinal, h somente um lugar onde procurar. A desvantagem de haver somente um directrio em um sistema com vrios usurios e que diferentes usurios podem usar acidentalmente os mesmos nomes para seus arquivos. Por exemplo, se o usurio A cria um arquivo com o nome caixa postal, e o usurio B tambm cria um arquivo com o mesmo nome, acontecera que o arquivo de B subscrever o arquivo de A. Consequentemente, esse esquema no e mais empregado em sistemas multi-usurio, mas poderia s-lo em um pequeno sistema embarcado, como por exemplo, um sistema automtico projectado para armazenar perfis de alguns poucos usurios de automvel.

7.

Sistema de Directrio Two-Level (Dois Nveis)

Para poder resolver o problema de conflito entre os usurios apresentado no sistema de directrios de nico nvel foi ento criado o sistema de directrio de dois nveis que de facto resolveu este problema mas trouxe inconvenincia para os com um nmero de arquivos muito grande.

Figura 2 Sistema de directrio Two-Level. User File Directory (UFD): para cada usurio existe um diretrio particular e assim poderia criar arquivos com qualquer nome. Deve haver um nvel de diretrio adicional para controle chamado de Master File Directory (MFD) que indexado pelo nome do usurio e cada entrada aponta para o diretrio pessoal. anloga a uma estrutura de dados em rvore onde o MFD a raiz, os galhos so a UFD e os arquivos so as folhas. Quando se referencia a um arquivo necessrio especificar seu nome e seu diretrio isto chamado de path (caminho).

Estrutura de Directrios

Sistemas Operativos

8. Sistemas de directorios Hierarquicos

Tambm chamados de Sistema de estrutura de directrios em rvore (Tree Structured Directory) adoptado pela maioria dos sistemas operacionais e logicamente melhor organizado. possvel criar quantos directrios quiser, podendo um directrio conter arquivos e outros directrios (chamados subdiretrios). Cada arquivo possui um path nico que descreve todos os directrios da raiz (MFD) at o directrio onde o arquivo est ligado e na maioria dos sistemas os directrios so tratados como arquivos tendo atributos e identificao.

Figura 3- Sistema de directrios Hierrquicos.

9. Path Names ( Nomes de Caminhos)

Quando o sistema de arquivos organizado como uma rvore de directrio, preciso algum modo de especificar o nome dos arquivos; So usados comummente dois mtodos nomeadamente nome de caminho absoluto e nome de caminho relativo.

9.1 Nomes de caminhos absolutos

Sempre iniciam no directrio raiz. Cada S.O. fornece uma forma diferenciada de indicar a separao de directrios: Windows: \ Unix, Minix e Linux: /

Estrutura de Directrios

Sistemas Operativos

MULTICS: > Exemplo: \home\humberto /home/humberto >home>humberto

9.2

Nome de caminho relativo

Usado juntamente com o conceito de directrio de trabalho. Tambm chamado directrio actual. O comando Unix: cp /home/users/humberto/aula.doc /docs cp aula.doc /docs Faz o mesmo efeito se o directrio actual for /home/users NotaA maioria dos SO que suportam a hierarquia de rvores possuem dois arquivos especiais em cada directrio, so directrios que no podem ser removidos: . , Ponto que referencia o directrio actual. .., Ponto-Ponto que referencia o directrio pai. Tabela 3- Sistemas Operativos e Formas de representao dos Path Names Sistema Operativo Unix-like OS DOS Concha Unix shell COMMAND.C OM
cmd.exe

Directrio raiz / [drive letter:] \

OS / 2

[drive letter:] \

Separador de Exemplos directrio / /home/user/docs/Letter.txt / ou \ (nota: command.com no C: \USER\DOCS\LETTER.TXT tratar / como A: PICTURE.JPG separador directrio) C:\user\docs\Letter.txt / ou \ A:Picture.jpg

Microsoft Windows

cmd.exe

[drive letter:] / ou [drive letter:] \ / ou \ (nota:. para o note: para o comando CD / comando CD / tratado como tratado como caminho relativo (o caminho relativo (o mesmo que \)) mesmo que [letra da unidade:] \.)

C:\user\docs\Letter.txt A:Picture.jpg

Estrutura de Directrios

Sistemas Operativos

Microsoft Windows

Windows PowerShell

[drive name:] / ou [drive name:] \ ou [PSSnapIn name] \ [PSProvider name:][:PSDrive root] [device name:] [device name:] [device name:] ou [NODE["accountna me password"]] :: [device name] : [volume ou drive name] : [drive, volume, device ou assign name]:

/ ou \

C:\user\docs\Letter.txt

TOPS-20 RSX-11 OpenVMS Mac OS clssico AmigaOS

DCL DCL DCL

PS:<USER.DOCS>LETTER.TXT ,4 DR0:[30,12]LETTER.TXT;4 SYS$SYSDEVICE: [USER.DOCS]PHOTO.JPG GEIN:: [.DRAFTS]LETTER.TXT;4 Macintosh HD:Documents:Letter Workbench:Utilities/MultiView DF0:S/Startup-Sequence S:Startup-Sequence TCP:en.wikipedia.com/80 ADFS::MyDrive. $.Documents.Letter Net#MainServer::DataDrive. $.Main.sy10823 LanMan::WindowsC. $.Pictures.Japan/gif NFS:&.!Choices ADFS:%.IfThere Quando sistemas de arquivos com extenses de arquivo so montados, '.' Caracteres so alteradas para '/', como no exemplo do Japo / gif acima.

Amiga CLI / AmigaShell

RISC OS

[fs type[#option]:] [:drive number or disc name.] $ nota: &,% e @ tambm pode ser usado para Janela de tarefas referenciar a raiz do usurio atual, a biblioteca eo diretrio (de trabalho) atual, respectivamente.

Gerenciador de \ arquivos Domnio / OS Concha // MenuetOS CMD / VOS intrprete % [system_name] Stratus VOS de linha de # [module_name] > comando
Symbian OS

\ / / >

\user\docs\Letter.txt

Kernel NonStop

TACL Tandem Command Language avanada

Nenhuma raiz

\NODE.$DISK.SUBVOL.FILE \NODE.$DEVICE \NODE. $DEVICE.#SUBDEV.QUALIFIE R 9

Estrutura de Directrios

Sistemas Operativos

CP / M

CCP

[drive letter:]

no subdiretrios

A:LETTER.TXT

A tabela cima faz uma representao de variados sistemas operativos, a sua forma de representao de path names, os separadores de directrios, os aplicativos que gerem esses sistemas de directrios e exemplos so dados para dar uma ideia terica do seu funcionamento.

Figura 4- Janela do Comando do Ms-Dos A figura acima ilustra a to famosa janela de comando do MS-DOS que actualmente so embutidos no Windows. Atravs dessa janela pode de aceder aos directrios, digitando na janela a partir do comando Dir o caminho absoluto do directrio.

10.

Operaes de Directrios

As operaes de directrios so na sua maioria semelhantes aos dos ficheiros, e algumas delas so indicadas a seguir reate, Delete, Opendir, Closedir ,Readdir, Rename, Link, C Unlink. 1. Create cria um directrio. Um directrio vazio, excepto pelos ponto e pontoponto, que so inseridos automaticamente pelo sistema (ou, em alguns casos, pelo programa mkdir).

2. Delete Remove um directrio. Somente um directrio vazio pode ser removido. Um directrio que contenha somente ponto e ponto-ponto e considerado vazio j que eles no podem ser removidos.

Estrutura de Directrios

10

Sistemas Operativos

3. Opendir- L directrios. Por exemplo, para relacionar todos os arquivos em um directrio, um programa de listagem abre o directrio para ler os nomes de todos os arquivos que contem. Antes de ser lido, o directrio deve ser aberto, analogamente a abertura de um arquivo para leitura.

4. Closedir Quando acabar de ser lido, o directrio deve ser fechado para liberar espao na tabela interna.

5. Readdir- essa chamada retorna a prxima entrada em um directrio aberto. Antigamente era possvel ler directrios usando a chamada de sistema read. Contudo, essa estratgia tinha a desvantagem de obrigar o programador a conhecer e lidar com estrutura interna dos directrios. Por outro lado, readdir sempre retorna uma entrada em um formato padronizado, no importando qual das possveis estruturas de directrio esteja sendo usada.

6. Rename em muitos aspectos, os directrios so como arquivos e podem da mesma maneira ter seu trocado.

7. Link- a ligao (linking) e uma tcnica que possibilita a um arquivo aparecer em mais de um directrio. Essa chamada ao sistema especifica um arquivo existente e um nome de caminho e ento cria uma ligao do arquivo existente com o nome especificado pelo caminho. Dessa maneira, o mesmo arquivo pode aparecer em vrios directrios. Um ligao desse tipo, que incrementa o contador no i-node do arquivo ( para monitorar o numero de entradas de directrios contendo arquivo), e chamada, algumas vezes de ligao estrita(hard link).

8. Unlink- remove uma entrada de directrio. Se o arquivo sendo desligado estiver presente em apenas um directrio (caso normal), ele ser removido do sistema de arquivos. Se estiver presente em vrios directrios , somente o nome do caminho especificado ser removido. Os outros permanecem . no Unix, a chamada ao sistema para remover arquivos (falado anteriormente) e na verdade, unlink.

Estrutura de Directrios

11

Sistemas Operativos

11.

Concluso

A partir deste longo e exaustivo trabalho de investigao cientfica na rea especfica de Sistemas Operativos com o tema relacionados com a Estrutura de directrios, chegamos a concluso de que os directrios so uma forma lgica e eficiente que o sistema operativo implementa para poder guardar e manipular os seus arquivos de maneira eficaz. A sua implementao foi necessria pois uma vez que os sistemas gerem uma quantidade bem grande de arquivos, cada um com a sua identificao ou seja com uma extenso que mostra que tipo de arquivo e como pode o sistema tratar dele para arruma-los logicamente. Actualmente os sistemas operativos usam um sistema de directrios Hierrquicos, ou seja em rvore onde um directrio pode conter arquivos e outros directrios que tambm podem conter outros directrios e arquivos assim sucessivamente. Esse tipo de sistemas de directrios o mais eficaz pois evitam problemas de acesso de arquivos em caso de haver arquivos com o mesmo nome pertencentes a utilizadores diferentes pois cada arquivo esta associado a um caminho diferente para o seu acesso e tambm esta bem preparado para gerir utilizadores com grande nmero de arquivos. importante realar que os arquivos no podem conter directrios pois eles so informaes gravadas no computador enquanto directrios podem conter tanto outros directrios como arquivos pois eles so gavetas desenhadas para manter os dados organizados logicamente.

Estrutura de Directrios

12

Sistemas Operativos

12.

Referncias

"http://pt.wikipedia.org/wiki/Sistema_de_ficheiros" actualizado em 23-09-11 visitado em 41011. TANENBAUM, A. S. Sistemas Operacionais Modernos 2 Edio. Editora Pearson. OLIVEIRA, R. S. et al Sistemas Operacionais 3Edio Editora Sagra Luzzatto.

Estrutura de Directrios

13