INSTITUTO MDIO POLITCNICO DE CINCIAS DE COMPUTAO E GESTO IMPCG

CURSO DE INFORMATICA EM CINCIA DE COMPUTAO

Disciplina de SO

Tema: Sistema de Ficheiros Entradas e Sadas

Discentes: Cassimo Linha Muniz Rendio Norberto Gatsi Turma12LM1

ndice
I. Introduo .................................................................................................... 3 II. Desenvolvimento........................................................................................ 4 2.1 Sistema de ficheiro ................................................................................ 4 2.2 Ficheiros ................................................................................................ 4 2.3 Nomes de ficheiros ................................................................................ 4 2.4 Estrutura de um ficheiro ........................................................................ 5 2.5 Acesso a ficheiros .................................................................................. 6 2.5 Atributos de ficheiros ............................................................................ 6 2.6 Operaes sobre ficheiros ..................................................................... 7 2.7 Ficheiros mapeadosem memria ........................................................... 7 3. Entrada e sada......................................................................................... 7 3.1 Classificao dos dispositivos de entrada sada .................................... 7 3.2 Controladores de dispositivo ................................................................. 8 3.3 Vantagens e desvantagens do mapeamento de E/S na memria........... 9 3.3.1 Vantagens ........................................................................................... 9 3.3.2 Desvantagens ...................................................................................... 9 2.4 E/S usando acesso directo memria (DMA) .................................... 10 3. Concluso .................................................................................................. 11 4. Bibliografia ............................................................................................... 12

Tema: Sistema de Ficheiros, Entrada e Sada, trabalho em grupo, Sistema Operativo, 3 Trimestre, 05/10

I. Introduo
No presente trabalho ser abordado o tema sobre sistema de ficheiros e o modelo de entrada sada de um sistema operativo. O sistema de ficheiros uma parte fundamental de um sistema operativo. A configurao e a manuteno do mesmo uma tarefa que muitas vezes no fcil e a qual fica sempre ao cuidado do administrador do sistema. Ser pois abordado principalmente a programao de dispositivos de entrada e sada, de modo a efectuar transferncias de dados com perifricos. Antes de mais no entanto sero classificados os dispositivos de entrada sada.

Tema: Sistema de Ficheiros, Entrada e Sada, trabalho em grupo, Sistema Operativo, 3 Trimestre, 05/10

II. Desenvolvimento
2.1 Sistema de ficheiro Um sistema de ficheiros (filesystem) o mtodo e a estrutura de dados que um sistema operativo utiliza para administrar ficheiros num disco ou numa partio, ou seja, a forma pela qual os ficheiros esto organizados num disco. A expresso tambm utilizada para se referenciar a uma partio ou disco que seja usado para armazenar os ficheiros ou outros tipos de sistemas de ficheiros. 2.2 Ficheiros Necessidade de armazenamento a longo prazo Grandes quantidades de informao tm de ser armazenada. Informao armazenada tem de sobreviver ao fim do processo que a utiliza. Mltiplos processos devem poder aceder a informao de um modo concorrente. 2.3 Nomes de ficheiros

Tema: Sistema de Ficheiros, Entrada e Sada, trabalho em grupo, Sistema Operativo, 3 Trimestre, 05/10

2.4 Estrutura de um ficheiro

Trs tipos de ficheiros Sequncias de bytes Sequncias de records Em rvore

Tema: Sistema de Ficheiros, Entrada e Sada, trabalho em grupo, Sistema Operativo, 3 Trimestre, 05/10

2.5 Acesso a ficheiros Acesso sequencial Leitura de todos os bytes/records desde o inicio No permitido saltar para posies especificas, apenas mover o ponteiro para trs ou para a frente Conveniente quando a media uma cassete Acessos aleatrios Bytes/records lidos em qualquer ordem Essencial para sistemas de bases de dados A leitura pode ser mover ponteiro de ficheiro (seek), de seguida ler ou ler e mover o ponteiro de ficheiro. 2.5 Atributos de ficheiros

Tema: Sistema de Ficheiros, Entrada e Sada, trabalho em grupo, Sistema Operativo, 3 Trimestre, 05/10

2.6 Operaes sobre ficheiros Create Append Rename Delete Seek Open Getattributes Close SetAttributes Read Write 2.7 Ficheiros mapeadosem memria

(a)Processo segmentado antes de mapeamento do ficheiro no seu espao de endereamento. (b) Processo aps mapeamento ficheiro. (a)Ficheiro existente mapeado em um segmento. (b) Novo segmento criado para o ficheiro xyz. 3. Entrada e sada 3.1 Classificao dos dispositivos de entrada sada Os dispositivos de entrada sada podem ser divididos em duas categorias: - Dispositivos de caracter - Dispositivos de bloco Um dispositivo de caracter comunica atravs de fluxos contnuos de caracteres, sejam bytes ou words. Estes fluxos so referidos na literatura
Tema: Sistema de Ficheiros, Entrada e Sada, trabalho em grupo, Sistema Operativo, 3 Trimestre, 05/10

anglo-saxnica por streams. No possvel enderear e aceder a dado carcter isoladamente, isto ter-se- que receber todo o stream de caracteres at se chegar ao pretendido. Exemplos de dispositivos de caracter so impressoras, interfaces de rede, rato, teclado. Um dispositivo de bloco guarda informao em bloco de tamanho fixo, cada um num endereo prprio. O que os caracteriza a possibilidade de acesso a um bloco independentemente de todos os outros, ao contrrio dos dispositivos de caracter em que para se aceder a uma pea de informao, isto um caracter, necessrio aceder a todos os que o antecedem. Como exemplos deste tipo de dispositivos tem-se os discos rgidos, flexveis, compactos, etc. fcil verificar que aps a leitura de um bloco, tambm chamado sector de disco, a cabea de leitura poder ser posicionada para ler qualquer outro sector. 3.2 Controladores de dispositivo Os dispositivos de E/S, tambm referidos por adaptadores, tm normalmente componentes de 2 categorias: Componentes mecnicos Componentes electrnicos A parte electrnica consiste no controlador do dispositivo e a parte mecnica o prprio dispositivo. A tarefa do controlador operar o dispositivo, facilitando a tarefa do programador de sistema. No caso de unidades de disco, embora os discos sejam divididos em sectores ou blocos de 512 Bytes, o que enviado da unidade para o controlador um stream sequencial de bits com um prembulo com informao do n sector e cilindro, os 512 bytes de dados, e um checksum. O controlador o responsvel por converter o stream de bits num bloco de 512 bytes, num buffer do controlador, verificar a checksum e se no houver erro copiar o bloco para a memria principal. Assim da responsabilidade do controlador: Converter streams de bits para blocos de bytes ou streams de caracteres Efectuar a deteco e correco de erros Copiar bytes para a memria principal
Tema: Sistema de Ficheiros, Entrada e Sada, trabalho em grupo, Sistema Operativo, 3 Trimestre, 05/10

3.3 Vantagens e desvantagens do mapeamento de E/S na memria 3.3.1 Vantagens 1. Se os registos forem mapeados na memria, podem ser acedidos em cdigo C, como a qualquer varivel. Se no for esse o caso necessrio um par de instrues assembler, que podem tomar a forma genrica: IN I/O port, %ax OUT %ax, I/O port 2. No necessrio nenhum mtodo especial para evitar que processos de utilizador acedam aos registos de controlo. O sistema operativo simplesmente no mapeia a rea de registos na memria virtual do utilizador. 3. Qualquer instruo do CPU que acede memria pode aceder aos registos de controlo. Por exemplo, se o CPU suportar a instruo TEST, que testa se um endereo de memria nulo, pode us-la para testar um registo de controlo. Se o valor nulo lido do registo de controlo indicar que o dispositivo est pronto a receber dados, uma rotina de espera pela avaliao do dispositivo pode ser implementada como: Loop: TEST PORT4 JZ Ready JMP Loop Ready: # Transfere dados 3.3.2 Desvantagens 1.A maior parte dos computadores actuais tm um meio de guardar na memria cache palavras existentes na memria. Assim, a primeira referncia a TEST PORT 4, far com que o valor seja colocado na cache. Nas iteraes seguintes ser acedido o valor guardado na cache, no sendo testado o registo de controlo do dispositivo. Deste modo no existe forma do CPU saber quando o dispositivo est pronto para receber informao, caindo-se num ciclo infinito. Para lidar com este problema o hardware ter de ser capaz de desligar o processo de caching, por exemplo para certas pginas de

Tema: Sistema de Ficheiros, Entrada e Sada, trabalho em grupo, Sistema Operativo, 3 Trimestre, 05/10

memria onde esto mapeados os registos dos controladores, tornando tambm o sistema operativo mais complexo. 2.4 E/S usando acesso directo memria (DMA)

Uma soluo possvel consiste em utilizar um controlador de DMA, que gere as transferncias de dados libertando o CPU. Para que esta estratgia seja possvel, necessrio que no sistema computacional exista um controlador de DMA. 1. O CPU programa o controlador de DMA, escrevendo nos registos deste endereo de memria, o nmero de bytes e a direco da transferncia. Envia tambm um sinal ao controlador para iniciar a leitura do disco, montar a informao no seu buffer e verific-la. Aps existir informao vlida no buffer do controlador do disco a operao de DMA inicia-se. 2. Aps o existir informao vlida no buffer do controlador do disco, o controlador de DMA envia um pedido de transferncia de uma palavra entre o buffer do controlador de disco e o endereo de memria especificado no registo do controlador de DMA, do mesmo modo que o CPU o faria. 3. O controlador do disco transfere a palavra com o endereo de memria especificado num ciclo. 4. Quando a transferncia concluda o controlador de disco envia um sinal ao controlador de DMA. Este incrementa o registo de endereo, decrementa o contador e volta ao passo 2 enquanto o contador no for 0. Isto mostra que a operao de DMA semelhante de E/S programada, simplesmente efectuada pelo controlador de DMA e no pelo CPU.
Tema: Sistema de Ficheiros, Entrada e Sada, trabalho em grupo, Sistema Operativo, 3 Trimestre, 05/10

10

3. Concluso
Com a investigao dos presentes o sistema de ficheiros e sada e entrada de dados, chegamos a concluso para o bom funcionamento do sistema operativo com a parte de hardware e software do computador deve-se a organizao dos componentes integrantes. Alguns componentes so o sistema de ficheiros e a estrada e sada de dados. O sistema de ficheiros fazendo parte da gesto de ficheiros do sistema operativo, disponibiliza as seguintes funes bsicas criao, eliminao e manipulao. Adicionalmente deve existir a possibilidade de organizar os ficheiros (em directorias) e de realizar cpias de segurana (backups). O reconhecimento e o intercmbio dos perifricos entre entrada e sada dos componentes nu sistema operativo graas a gesto de entrada e sada no sistema computacional dispondo de vrios perifricos sobre os quais so possveis operaes de leitura (entrada) e/ou de escrita (sada). Ento para cada dispositivo o SO dispe de mdulos que lidam especificamente com cada tipo de dispositivos (device drivers).

Tema: Sistema de Ficheiros, Entrada e Sada, trabalho em grupo, Sistema Operativo, 3 Trimestre, 05/10

11

4. Bibliografia
Tanenbaum, Andrew S. (2001). "Modern Operating Systems. 2nd Edition", Prentice Hall http://www.guiadohardware.net/termos/dma http://pt.wikipedia.org/wiki/Acesso_direto_%C3%A0_mem%C3%B3ria

Tema: Sistema de Ficheiros, Entrada e Sada, trabalho em grupo, Sistema Operativo, 3 Trimestre, 05/10

12