Escolar Documentos
Profissional Documentos
Cultura Documentos
LISTA DE EXERCCIO 11
SEO 1
a) Um arquivo executvel contm instrues compreendidas pelo processador. J o arquivo de dados pode ser
estruturado livremente como um arquivo texto ou, de forma mais rgida, como um banco de dados relacional.
b) Sequncia no estruturada de bytes - Neste tipo de organizao, o sistema de arquivos no impe nenhuma
estrutura lgica para os dados. A aplicao deve definir toda a organizao, estando livre para estabelecer seus
prprios critrios.
Modelos suportados pelo sistema de arquivos - O arquivo criado deve seguir um modelo suportado pelo
sistema de arquivos.
c) Acesso Sequencial - o acesso restrito leitura dos registros na ordem em que so gravados, e a gravao
de novos registros s possvel no final do arquivo.
Acesso Direto - Permite a leitura/gravao de um registro diretamente na sua posio, especificando
o nmero do registro. No existe restrio ordem em que os registros so lidos ou gravados.
Acesso Indexado ou Por Chave - Tem por base o acesso direto. Para o acesso indexado ou por chave, o
arquivo deve possuir uma rea de ndice onde existam ponteiros para os diversos registros.
d) As rotinas de E/S tm como funo disponibilizar uma interface simples e uniforme entre a aplicao e os
diversos dispositivos. As rotinas usualmente encontradas nos sistemas operacionais so:
CREATE: criao de arquivos
OPEN: abertura de um arquivo
READ: leitura de um arquivo
DELETE: eliminao de um arquivo
e) Atributos geralmente encontrados nos sistemas operacionais:
1. Estrutura de diretrios
2. Gerncia de Espao Livre em Disco
3. Gerncia de Alocao de Espao em Disco
4. Proteo
5. Implementao de caches
f) Formas de implementao de estrutura de diretrios:
1. Nvel nico (Single-level directory)
2. Dois nveis
3. Mltiplos nveis
g) Formas de implementao de uma estrutura de espaos livres em disco:
1. Mapa de bits (bit map) - Cada entrada na tabela associada a um bloco do disco representado por um bit,
podendo assumir 0 (bloco livre) ou 1 (bloco alocado).
2. Lista encadeada - Utiliza-se um estrutura de lista encadeada de todos os blocos livres do disco.
3. Tabela de blocos livres - Leva em considerao que blocos contguos so geralmente alocados ou liberados
simultaneamente.
h) As principais tcnicas de alocao de espao em disco so:
1. Alocao Contgua - A alocao contgua consiste em armazenar um arquivo em blocos sequencialmente
dispostos no disco.
2. Alocao Encadeada - Na alocao encadeada, um arquivo pode ser organizado como um conjunto de
blocos ligados logicamente no disco, independentemente da sua localizao fsica. Cada bloco deve possuir
um ponteiro para o bloco seguinte do arquivo, e assim sucessivamente.
3. Alocao Indexada - O princpio da alocao indexada manter ponteiros de todos os blocos do arquivo em
uma nica estrutura denominada bloco de ndice, possibilitando o acesso direto aos blocos dos arquivos.
i) Os trs mecanismos de proteo de acesso presentes na maioria dos sistemas de arquivos so:
1. Senha de Acesso - O usurio possui uma senha para cada arquivo. Assim, o acesso liberado ou no na sua
totalidade.
2. Grupos de Usurios - Este tipo de proteo tem por princpio a associao de cada usurio do sistema a um
grupo. Os grupos so organizados logicamente com o objetivo de compartilhamento. Os usurios que
desejam compartilhar arquivos devem pertencer a um mesmo grupo.
3. Lista de Controle de Acesso - A lista de controle de acesso (Access Control List ACL) consiste em uma lista
associada a cada arquivo, onde so especificados os usurios e os tipos de acesso permitidos.
j) O buffer cache consistem em reservar uma rea da memria para que se tornem disponveis caches (colees de
blocos) utilizadas em operaes de acesso ao disco. Quando uma operao realizada, seja leitura ou gravao, o
sistema verifica se a informao desejada se encontra no buffer cache. Em caso positivo, no necessrio o acesso
ao disco.
SEO 2
a) V
b) V
c) F. Os primeiros sistemas operacionais armazenavam arquivos em fitas magnticas. Com isso, o acesso era
restrito leitura dos registros na ordem em que eram gravados, e a gravao de novos registros s era
possvel no final do arquivo.
d) F. No acesso direto no existe restrio ordem em que os registros so lidos ou gravados, sendo apenas
necessria a especificao do nmero do registro. importante dizer que o acesso sequencial somente
possvel quando o arquivo tem registros de tamanho fixo.
e)
f) F. O conceito correto Turnaround e no Throughput. Tempo de Turnaround o tempo que um processo
leva desde a sua criao at seu trmino, levando em considerao todo o tempo gasto na espera para
alocao de memria, espera na fila de pronto (tempo de espera), processamento na UCP (tempo de
processador) e na fila de espera (por algum recurso ou resposta), como nas operaes de E/S.
g) V
LISTA DE EXERCCIO 12
SEO 1