Escolar Documentos
Profissional Documentos
Cultura Documentos
Sistema So Pe Racionais
Sistema So Pe Racionais
APOSTILA DO CURSO:
Algoritmo e
Lgica de Programao
Natal/RN
01 de janeiro de 2004
SUMRIO
APRESENTAO.......................................................................................................................................... 4
PARTE I NOES DE INFORMTICA ................................................................................................. 5
CAPTULO 4 - NOES DE SISTEMAS OPERACIONAIS ................................................................... 5
4.1 INTRODUO ......................................................................................................................................... 5
4.2 ENTENDENDO O SISTEMA OPERACIONAL ................................................................................... 5
4.3 EVOLUO HISTRICA DOS SISTEMAS OPERACIONAIS ........................................................ 7
4.4 ESTRUTURA DO SISTEMA OPERACIONAL.................................................................................... 7
4.4.1 SISTEMAS MONOLTICOS: .............................................................................................................. 8
4.4.2. SISTEMAS EM CAMADAS ................................................................................................................ 9
4.4.3 SISTEMAS CLIENTE-SERVIDOR................................................................................................... 10
4.5 ESQUEMA GERAL DE UM SISTEMA OPERACIONAL................................................................ 11
4.5.1 PROGRAMAS DE CONTROLE........................................................................................................ 11
4.5.1.1 GERENCIAMENTO DE DADOS ................................................................................................... 11
4.5.1.2 GERENCIAMENTO DE TRABALHOS/SERVIOS................................................................... 11
4.5.1.3 GERENCIAMENTO DO SISTEMA............................................................................................... 12
4.5.2 PROGRAMA DE PROCESSO ........................................................................................................... 12
4.5.2.1 PROGRAMAS TRADUTORES ...................................................................................................... 12
4.5.2.2 PROGRAMAS UTILITRIOS ....................................................................................................... 12
4.5.3 PROCESSO DE COMPILAO ....................................................................................................... 12
4.6 SYSTEM CALLS .................................................................................................................................... 13
4.7 MODOS DE ACESSO ............................................................................................................................ 13
4.8. GERNCIA DE DISPOSITIVOS DE E/S ........................................................................................... 14
4.9. CARACTERSTICAS DE ALGUNS SISTEMAS OPERACIONAIS .............................................. 16
4.9.1 - SISTEMA DOS .................................................................................................................................. 16
4.9.1.1 - PRINCIPAIS CARACTERSTICAS ............................................................................................ 16
4.9.1.2 - ESTRUTURA INTERNA............................................................................................................... 17
4.9.1.3 - MODOS DE OPERAO ............................................................................................................. 17
4.9.1.4 - GERNCIA DE ARQUIVO .......................................................................................................... 17
APRESENTAO
O presente trabalho foi motivado pela falta de texto relacionado s condies e necessidades do curso Algoritmos e Lgica de Programao.
O objetivo principal da Lgica de Programao demonstrar tcnicas para
resoluo de problemas e conseqentemente automatizao de tarefas, alm de
Fornecer noes de informtica, desenvolvimento de algoritmos estruturados e
suas implementaes em linguagem de programao estruturada.
O aprendizado da Lgica essencial para formao de um bom programador, servindo como base para o aprendizado de todas as linguagens de programao, estruturadas ou no.
De um modo geral esses conhecimentos sero de supra importncia, pois
ajudaro no cotidiano, desenvolvendo um raciocnio rpido.
Partindo do princpio que a nica coisa constante no mundo a mudana,
fornecemos abaixo um endereo eletrnico para que o leitor possa nos ajudar,
enviando crticas, elogios ou sugestes que serviro para o eterno aprimoramento
desse trabalho.
affonso@dca.ufrn.br
www.dca.ufrn.br/~affonso
Processo 2
Processo 3
4.
Usurio
Interpretador de Programas
Utilitrios
Ncleo - Kernel
Hardware
Mdulos de uma camada oferecem funes aos mdulos de camadas superiores; cada camada implementada usando somente aquelas operaes fornecidas pelas camadas de mais baixo nvel, sendo que a camada no necessita
saber como estas operaes so implementadas; ela necessita saber o que estas
operaes fazem.
10
Programa de controle
Gerenciamento de dados
Gerenciamento de servios/
trabalhos
Gerenciamento do sistema
Sistema operacional
Programa de processo
tradutores
Programas utilitrios
12
13
14
vez que as camadas superiores conhecem o dispositivo pelo nome e utilizam esse nome para terem acesso a ele;
Exemplo: quando se est fazendo um programa em PASCAL, a unidade de disco
possui um nome; ainda no so especificadas caractersticas prprias deste dispositivo, sendo um acesso ao disco rgido semelhante a um comando de impresso de pgina de teste na impressora.
responsvel tambm por implementar todo mecanismo de proteo de
acesso aos dispositivos, verificando se o processo possui permisso para realizar
a operao no momento que o usurio realiza a operao de E/S;
Esta camada tambm realiza a bufferizao de dados, reduzindo o nmero
de operaes de E/S.
Exemplo: quando um dado lido do disco, o sistema traz para o buffer, alm do
dado solicitado, um bloco de dados; na prxima vez que um novo dado que pertena ao bloco for lido, ele j estar no buffer, evitando uma nova operao de
E/S
CAMADAS DEPENDENTES DO DISPOSITIVO
Nas camadas 3 e 4 o tratamento especfico para cada dispositivo ou grupo de dispositivos:
Camada 3) Device drivers
Estabelecem a comunicao do sistema operacional (software) com o
hardware, geral-mente atravs de controladores;
Cada device driver manipula somente um tipo de dispositivo ou grupo de
dispositivos semelhantes (exemplo: controladora IDE HD e FD), recebendo comandos gerais sobre acessos aos dispositivos e traduzindo para comandos especficos,
que
sero
executados
pelos
controladores.
Exemplo: na leitura de um dado em disco, o driver recebe o comando de leitura
de um bloco e informa o controlador em qual disco, cilindro, trilha e setor o bloco
se localiza (o processo que solicitou a operao colocado no estado de espera)
Os device drivers fazem parte do ncleo do SO e possuem alto grau de
dependncia com as system calls de E/S; desta forma, para um mesmo dispositivo so desenvolvidos deferentes device drivers, um para cada SO;
(exemplo: ao instalarmos uma impressora, os disquetes de drivers so solicitados
para que estes sejam acoplados ao ncleo do sistema e possam realizar a comunicao entre o SO e o dispositivo instalado)
Camada 4) Controladores de dispositivos
So componentes eletrnicos (hardware) responsveis por manipular diretamente os dispositivos de E/S;
O sistema operacional se comunica com os dispositivos atravs dos controladores, com o auxlio dos device drivers (intrpretes), que conhecem caractersticas fsicas dos dispositivos;
Os controladores possuem alguns recursos (memria e registradores) para
executar instrues enviadas pelo device driver; essas instrues de baixo nvel
so responsveis pela interface entre o controlador e o dispositivo;
Camada 5) Dispositivos de E/S
So responsveis pela comunicao entre o computador e o mundo externo.
15
16
17
a) rea de inicializao - Contm informaes necessrias para a identificao e reconhecimento do disco pelo Sistema Operacional como sendo do seu
padro. Alm disso, contm informaes gerais sobre o disco, tais como: label,
nmero de srie, etc.
b) Diretrio - Estrutura que contm informaes sobre todos os arquivos
existentes no disco, tais como: Nome, data e hora da ltima atualizao, atributos
de segurana, se houver, tamanho e posio da FAT onde est armazenado o
endereo do primeiro bloco de dados do arquivo.
c) FAT (File Allocation Table) - Estrutura que contm as informaes necessrias para acessar os dados do arquivo na rea de Dados.
Cada ocorrncia da FAT contm:
c.1 - Endereo do bloco de dados na rea de dados - Este valor representa o endereo fsico do bloco de dados (cluster, conjunto de 1 a 32 blocos
de 512 bytes) na rea de dados. Obs. A determinao do nmero de blocos em
um cluster depende da capacidade de armazenamento do disco.
c.2 - Prxima posio da FAT onde est armazenado o endereo do
prximo bloco, caso seja necessrio.
d) rea de dados - Local onde est armazenado o contedo dos arquivos
existentes no disco.
18
O exemplo abaixo, mostra um equipamento com 640K de memria convencional, 3 Mb de memria estendida e uma placa de memria expandida com 4
Mb.
Esquema 4: Arquitetura de memria
Memria Convencional
(640 Kb)
Memria
Expandida
(4 Mb)
19
21
23
executam operaes em modo protegido (modo kernel), por isso, no puramente microncleo.
O Windows 2000 tambm segue uma organizao em camadas, e explora
o modelo orientado a objetos. Foi projetado de modo a permitir a execuo de
aplicaes escritas para outros sistemas operacionais.
A estrutura pode ser dividida em duas partes: modo usurio (onde esto
localizados os sistemas protegidos) e o modo kernel (o executivo). O executivo
constitui o ncleo do Windows 2000, exportando funes para serem utilizadas no
modo usurio e funes que s so acessveis por componentes (mdulos) pertencentes ao prprio ncleo. Os principais componentes do executivo so:
Gerncia de objetos;
Gerncia de processos;
Gerencia de memria virtual;
Monitor de segurana;
Mdulo de suporte;
Gerncia de E/S.
O ncleo do Windows 2000 foi projetado de forma a dar suporte ao multiprocessamento simtrico quando executado em mquinas multiprocessadas. O
multiprocessamento assimtrico na presena de n processadores, um processador pr-selecionado e dedicado a execuo do sistema operacional, deixando
para os processos de usurios os n-1 processadores restantes. J o multiprocessamento simtrico, o sistema operacional pode ser executado em qualquer processador que esteja livre, ou ainda em todos os processadores simultaneamente,
explorando melhor o potencial dos vrios processadores existentes.
4.10 Bibliografia
ALCADE E, GARCIA M, PENUELAS S. Informtica bsica, 1ed. Makron Books do
Brasil, 1991.
MEIRELLES S. Informtica Novas Aplicaes com Microcomputadores. MAKRON Books, 1991.
TANENBAUM S. Organizao Estruturada de Computadores
MONTEIRO M. Introduo a Organizao de Computadores
OLIVEIRA S, CARISSIMI S, TOSCANI S. Sistemas operacionais, Sagra, 2001.
24
LISTA DE EXERCIOS
01)
Faa uma descrio das geraes de computadores, citando suas principais caractersticas.
c)
Memria no voltil, somente para leitura de informaes que serve como
manual de consulta do computador
d)
Memria voltil tambm conhecida como memria principal que auxilia a
CPU no processamento de informaes.
12) So softwares aplicativos;
a)
CD-ROM, Word, Mouse
b)
Word, Excel, Power Point
c)
Excel, Ms-Dos, Windows
13) Conhecido como crebro do computador:
a)
Microprocessador
b)
Winchester
c)
Memria ROM
d)
Memria Cache
14) O que acontece com o contedo da memria RAM quando o computador
desligado?
a)
Permanece armazenado
b)
parcialmente apagado
c)
totalmente perdido
d)
gravado
15) Na ordem cronolgica marque a alternativa correta.
a)
baco, Eniac, Chip, Transistor e Microprocessador
b)
Eniac, baco, Chip, Transistor e Microprocessador
c)
baco, Eniac, Chip, Microprocessador e Transistor
d)
baco, Eniac, Transistor, Chip e Microprocessador
16) O que Software?
a)
um perifrico que exibe resultados na tela do computador
b)
Conjunto de instrues, cdigos numricos que o micro interpreta e executa para realizar tarefas
c)
Uma operao realizada somente em micros com processador 80386 em
diante
d)
todo conjunto de perifricos de sada de dados
17) Quais as caractersticas da memria RAM?
a)
Memria principal que faz o boot da mquina
b)
Memria auxiliar, precisa de energia eltrica para funcionar
c)
Memria somente de leitura, voltil
d)
Memria principal da mquina, voltil
18) Associe:
a)
Placa Me
b)
Gabinete
c)
CPU
( ) Caixa de metal onde esto localizados os componentes principais do computador
( ) Responsvel pelo processamento, gerenciamento e controle das informaes
26
(3) Sada
27