Você está na página 1de 27

CENTRO DE TECNOLOGIA

DEPARTAMENTO DE COMPUTAO E AUTOMAO


PS-GRADUAO EM ENGENHARIA ELTRICA

APOSTILA DO CURSO:
Algoritmo e
Lgica de Programao

2004 ALESSANDRO J. DE SOUZA


LUIZ AFFONSO HENDERSON GUEDES DE OLIVEIRA
LUIZ MARCOS GARCIA GONALVES
MARCELO BORGES NOGUEIRA
KLIGER KISSINGER FERNANDES ROCHA
VALNAIDE GOMES BITTENCOURT
TODOS OS DIREITOS RESERVADOS.
Material didtico elaborado na atividade de Estgio Docente I sob a orientao e superviso dos
Professores Dr. Luiz Marcos Garcia Gonalves e
Luiz Affonso Henderson Guedes de Oliveira.

Natal/RN
01 de janeiro de 2004

UFRN/CT/DCA - Apostila de Algoritmo e Lgica de Programao - ltima impresso 19/04/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

UFRN/CT/DCA - Apostila de Algoritmo e Lgica de Programao - ltima impresso 19/04/2004

4.9.1.5 - GERNCIA DE MEMRIA ......................................................................................................... 18


4.9.2 - SISTEMA UNIX................................................................................................................................. 19
4.9.2.1 - PRINCIPAIS CARACTERSTICAS ............................................................................................ 19
4.9.2.2 - ESTRUTURA INTERNA............................................................................................................... 20
4.9.2.3 - GERNCIA DE ARQUIVOS ........................................................................................................ 20
4.9.3 - SISTEMA OPERACIONAL NETWARE ....................................................................................... 21
4.9.3.1- TIPOS DE USURIOS DA REDE:................................................................................................ 21
4.9.3.2 - REGRAS DE PROTEO:........................................................................................................... 21
4.9.3.3 - REALIZANDO A CONEXO ...................................................................................................... 22
4.9.4 WINDOWS NT (VISO GERAL)................................................................................................... 23
4.9.5 WINDOWS 2000 (VISO GERAL) ................................................................................................ 23
4.10 BIBLIOGRAFIA ................................................................................................................................... 24
LISTA DE EXERCIOS ............................................................................................................................... 25

UFRN/CT/DCA - Apostila de Algoritmo e Lgica de Programao - ltima impresso 19/04/2004

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

UFRN/CT/DCA - Apostila de Algoritmo e Lgica de Programao - ltima impresso 19/04/2004

PARTE I NOES DE INFORMTICA


CAPTULO 4 - Noes de Sistemas Operacionais
4.1 Introduo
Para que o hardware ou parte fsica de um computador possa funcionar
faz-se necessrio um conjunto de regras e ordens que coordenem todos os processos realizados. Tal conjunto denominado software ou parte no material do
sistema. Graas ao software (integrado por uma enorme quantidade de programas que interagem entre si) todos os recursos podem ser utilizados em qualquer
sistema informtico.
Todo o conjunto de programas que compem o software pode ser dividido
em dois grupos bem diferenciados:
1. Software bsico: conjunto de programas imprescindveis para o funcionamento do sistema.
2. Software aplicativo. Conjunto de programas a serem utilizados pelo usurio.
Neste captulo estudaremos apenas o software bsico ou de sistema, criado pela empresa fabricante para os seus computadores. Vamos nos referir a esse
software como sistema operacional.

4.2 Entendendo o Sistema Operacional


O Sistema Operacional (SO) gerencia os recursos (hardware e software)
do computador, disponibilizando-os de maneira amigvel ao usurio. O SO tem
como objetivo colocar uma camada de software sobre o hardware para gerenciar
todas as partes do sistema e apresent-las ao usurio como uma interface, uma
abstrao, uma mquina mais fcil de entender e programar. o Sistema Operacional que controla todos os recursos do computador, e fornece a base sobre a
qual os programas aplicativos so escritos.
A funo do Sistema Operacional a de fornecer um esquema de alocao
dos recursos: processadores, memrias, dispositivos de entrada e sada entre os
vrios processos que competem pela utilizao de tais recursos:
Esquema 1: Processos competindo pelo programa
Programa
Processo 1

Processo 2

Processo 3

Um processo basicamente um programa em execuo divididos em etapas:


1. Cdigo executvel e dados referentes ao cdigo;
2. Pilha de execuo;
3. Valor dos registradores do hardware;
5

UFRN/CT/DCA - Apostila de Algoritmo e Lgica de Programao - ltima impresso 19/04/2004

4.

E o conjunto de informaes necessrias a execuo do programa.

Esses processos competem aos recursos, e o SO deve garantir a cada


processo:
1. Uma quantidade de memria;
2. O uso da CPU;
3. O acesso aos dispositivos;
4. O controle do fluxo de dados;
5. A localizao dos arquivos necessrios;
O SO no permite que um processo altere os dados de um outro arquivo.
Um SO deve ter:
Consistncia - tempo necessrio para realizar as tarefas;
Flexibilidade - permite a incluso de novos perifricos;
Portabilidade - pode ser executado em vrios computadores.
A seleo do SO a ser usado varia de acordo com o ambiente para o qual
foi projetado.
O Sistema Operacional deve ser adaptado s caractersticas do hardware
assim como as linguagens de programao e as ferramentas do usurio final devem ser adaptados ao Sistema Operacional.
Conhecer o Sistema Operacional pode ajudar a resolver alguns problemas
que a princpio nos parecem complicados. Alm disso, possui utilitrios especiais
para a formatao de discos, listagens em vdeo/impressora, criao/copia/excluso e alteraes de arquivos.
Podemos dizer que o Sistema 0peracional um conjunto de rotinas, ou seja,
uma lista de instrues passadas para o microprocessador com a finalidade promover
a comunicao do usurio com o hardware.
Exemplos de SO:
MS-DOS - Microsoft Corporation (monousurio e multitarefa);
VAX/VMS SO VAX da DEC (multiusurio e multitarefa);
OS/2 Microsoft Corporation (Interface grfica e Multitarefa);
UNIX (Multiusurio e multitarefa).
Os Sistemas Operacionais podem ser classificados em:
I. Monousurio Single - Tasking: no admite ser usado por mais de um usurio
simultaneamente, gerenciando uma mesma CPU. O MS-DOS, da Microsoft
o SO monousurio mais utilizado at hoje.
II. Multiusurio: um SO classificado como multiusurio quando consegue disponibilizar a mesma CPU para mais de um usurio, ao mesmo tempo, atravs
de terminais ligados ao computador. So exemplos de SO multiusurio: UNIX,
VMS, MS VS, G-COS, etc.
III. Multitarefa - Multitasking: usurio executa mais de uma tarefa de cada vez;
permite que dois programas alterne o uso da CPU e de outros recursos. So
exemplos de SO: Windows 95 da Microsoft, OS-2 da IBM, o DOS 7 da Novell,
Windows NT da Microsoft.
Muitos SO implementam a interface entre o usurio e o computador como
uma srie de camadas:
Esquema 2: Camadas do SO

Usurio

UFRN/CT/DCA - Apostila de Algoritmo e Lgica de Programao - ltima impresso 19/04/2004

Interpretador de Programas
Utilitrios
Ncleo - Kernel
Hardware

4.3 Evoluo Histrica dos Sistemas Operacionais


A evoluo dos sistemas operacionais foi uma conseqncia dos avanos
ocorridos no hardware dos computadores; em funo disso, logicamente h de se
falar em trs nveis de geraes de sistemas operacionais.
O primeiro nvel integrado pelos sistemas operacionais bsicos, surgidos
nos anos cinqenta e seu objetivo limitava-se a auxiliar os programas nas operaes de entrada e sada e na traduo nos programas fonte, escritos em linguagem pouco evoludas.
O segundo nvel esteve disponvel na dcada de 60 e a sua ajuda programao foi mais decisiva, proporcionando tradutores simblicos mais evoludos,
programas de servios para transferncia de informao entre perifricos e programas de controle de entrada e sada, ou seja, os famosos IOCS( Input Output
Control System).
O terceiro nvel de sistemas operacionais surgiu na dcada de 70. A contribuio destes sistemas programao foi to grande que foram rompidas as
normas clssicas do processo informtico. Os tradutores de altssimo rendimento
ento incorporados tm permitido hoje em dia a utilizao de linguagem de programao simblica quase idnticas a linguagem utilizada pelo homem, reduzindo
sensivelmente o tempo gasto na produo bem como o tempo de aprendizagem
de novas linguagens.
Os mtodos de operao tambm experimentaram grande evoluo.

4.4 Estrutura do Sistema Operacional


Podemos criar um sistema to grande e complexo como um sistema operacional somente dividindo-o em pequenas partes. Cada uma dessas partes deve
ser uma poro bem delineada do sistema, com entradas, sadas e funes, cuidadosamente definidas. Logicamente, nem todos os sistemas tm a mesma estrutura, ou seja, no apresentam a mesma forma de ligao entre as partes. Contudo, os sistemas operacionais modernos geralmente possuem as seguintes partes:
I. Gerenciamento de processos - criar e eliminar, suspender e retomar, sincronismo e comunicao entre processos;
II. Gerenciamento da memria principal manter o controle das partes da memria que esto sendo usadas e por quem, decidir que processos sero carregados para memria quando houver espao disponvel, alocar e desalocar espao de memria quando necessrio;
7

UFRN/CT/DCA - Apostila de Algoritmo e Lgica de Programao - ltima impresso 19/04/2004

III. Gerenciamento de memria secundria o SO responsvel pelas atividades


de alocao de espao livre, scheduling de disco;
IV. Gerenciamento de Entrada/Sada manter os device drivers para comunicao com os deferentes dispositivos, um buffer-caching para o sistema;
V. Gerenciamento de arquivos criar e eliminar arquivos e diretrios, manter
mapeamento dos arquivos em disco;
VI. Proteo do sistema se um sistema multiusurio e permite mltiplos processos concorrentes, estes processos devem ser protegidos de outras atividades;
VII. Networking em um sistema distribudo (fracamente acoplado) cada processador tem sua prpria memria e seus processadores que se comunicam atravs do SO. A comunicao entre eles deve considerar roteamento e estratgias de conexo;
VIII. Interpretador de comandos um dos mais importantes programas do SO o
interpretador de comandos, que serve de interface entre o usurio e o SO. Alguns SOs incluem este programa no prprio ncleo (kernel). J outros sistemas, como o DOS e o UNIX, tratam o interpretador de comandos como um
programa especial que executado quando uma sesso iniciada.
Com isso, um sistema operacional fornece um ambiente para execuo,
melhor dizendo, fornece servios para os programas e tambm para os usurios
desses programas.
A seguir, sero apresentadas algumas maneiras como o cdigo do sistema
organizado e o relacionamento entre seus diversos componentes, ou em outras
palavras, sua estrutura interna.

4.4.1 Sistemas Monolticos:


A organizao mais comum aos sistemas operacionais a monoltica. Em
um sistema monoltico temos um conjunto de rotinas responsvel pela interpretao dos parmetros passados quando da chamada do sistema por parte de um
programa aplicativo, pela execuo do servio solicitado e pelo retorno dos resultados. Qualquer rotina presente no sistema operacional pode vir a chamar qualquer outra das rotinas.
Um bom exemplo o MS-DOS, originalmente escrito para fornecer o mximo de funcionalidade no menor espao, at pela limitao do hardware no qual
era executado. Como o INTEL 8088 da poca no tinha registrador de modo de
acesso, os desenvolvedores do MS-DOS no tinham escolha, deixando o hardware bsico desprotegido (popular; no foi dividido em mdulos; seus nveis de funcionalidade no so separados; programas errados ou maliciosos podem comprometer seu funcionamento).

UFRN/CT/DCA - Apostila de Algoritmo e Lgica de Programao - ltima impresso 19/04/2004

Figura 1: Sistema Monoltico

4.4.2. Sistemas em Camadas


A modularizao de um sistema operacional pode ser feita de diferentes
formas; a mais utilizada a aproximao em camadas, que consiste em dividir o
sistema operacional em um nmero de camadas (nveis), hierarquicamente dispostas, cada nvel construdo sobre o nvel imediatamente abaixo. O nvel mais
baixo (nvel 0) o hardware e o mais alto a interface com o usurio.

Figura 2: Sistema Multics

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.

UFRN/CT/DCA - Apostila de Algoritmo e Lgica de Programao - ltima impresso 19/04/2004

Figura 3: Sistema VMS

4.4.3 Sistemas Cliente-Servidor


O kernel do SO passa a ser responsvel pela comunicao entre processos e pela implementao de operaes que seriam difceis de serem executadas
a partir dos processos servidores. A maioria dos servios que seriam prestados
pelo SO, executado em modo supervisor em uma organizao monoltica, passariam a ser prestados por um conjunto de processos servidores que seriam executados em modo usurio, sendo apenas o kernel ainda executado em modo supervisor.
No caso do Windows NT, da Microsoft, cada subsistema do ambiente e o
NT Executive so implementados como sendo vrios processos. Cada processo
espera por uma solicitao de um cliente para um de seus servios (por exemplo,
servios de memria, servios de criao de processos, ou servios de escalonamento do processador). Um cliente, que pode ser uma aplicao do usurio ou
outro mdulo do sistema operacional, solicita um servio por envio de uma mensagem. A mensagem direcionada atravs do NT Executive para o servidor apropriado. O servidor realiza a operao solicitada e retorna os resultados por
meio de uma outra mensagem, que direcionada atravs do NT Executive de
volta ao cliente.

Figura 4: Sistema Cliente Servidor

10

UFRN/CT/DCA - Apostila de Algoritmo e Lgica de Programao - ltima impresso 19/04/2004

4.5 Esquema Geral de um Sistema Operacional


Um sistema operacional composto de um conjunto de programas que,
conforme a funo que desempenham, podem ser classificado da seguinte maneira:
Esquema 3: Esquema geral de um sistema operacional

Programa de controle

Gerenciamento de dados
Gerenciamento de servios/
trabalhos
Gerenciamento do sistema

Sistema operacional
Programa de processo

tradutores
Programas utilitrios

4.5.1 PROGRAMAS DE CONTROLE


Os programas de controle constituem a parte do sistema dedicada coordenao e funcionamento de todos os elementos do computador, ou seja, a CPU,
os processadores de entrada/sada e os perifricos.
Os programas de controle so desenvolvidos para conseguir o melhor aproveitamento dos recursos disponveis do computador.

4.5.1.1 Gerenciamento de Dados


Os programas do grupo de gerenciamento de dados controlam e coordenam todas as operaes relativas ao movimento de dados no computador, como
as de transferncia, tratamento ou manipulao de arquivos de dados, etc.
Estes programas realizam as seguintes funes:
1. Controle de perifricos;
2. Controle da transferncia de informao;
3. Tratamento de cada bloco de informao;
4. Abertura e fechamento de arquivo;
5. Acesso aos arquivos.

4.5.1.2 Gerenciamento de trabalhos/Servios


Os programas do grupo de gerenciamento de trabalhos preparam os programas de usurio para a sua execuo ou reexecuo, bem como da atribuio
de perifricos. Suas funes so as seguintes:
1. Preparao de programas;
2. Atribuio de perifricos;
3. Armazenamento de identificadores de arquivos;
4. Reexecuo de programas.
11

UFRN/CT/DCA - Apostila de Algoritmo e Lgica de Programao - ltima impresso 19/04/2004

4.5.1.3 Gerenciamento do Sistema


Este grupo de programas o verdadeiro motor do sistema operacional, j
que se encarrega da coordenao e superviso do funcionamento do resto dos
programas, recebendo, por isso, o nome de supervisor. Suas atribuies bsicas
so as seguintes:
1. Proteo de memria;
2. Erros na memria;
3. Erros de programa.

4.5.2 Programa de Processo


Os programas de processo so voltados preferencialmente ao apoio ao
programador na depurao de programas de usurio, chegando inclusive a fornecer-lhe pseudoprogramas-padro semi-escritos que, acrescidos de mais algumas
poucas instrues, ficam prontos para a execuo.

4.5.2.1 Programas Tradutores


Os programas tradutores so metaprogramas que tm como entrada um
programa escrito em linguagem simblica (programa-fonte) e fornecem como sada outro programa equivalente escrito em linguagem compreensvel para o hardware do computador (programa objeto). Existem trs tipos de programas tradutores:
1. Programas montadores (assembler);
2. Programas compiladores;
3. Programas interpretadores.

4.5.2.2 Programas Utilitrios


Os programas so um grupo de programas que realizam funes teis para
o sistema ou para o usurio. Tendo em conta o seu campo de atuao, podemos
classific-los em dois grupos:
1. Programas de manipulao de dados;
2. Programas de utilidade do sistema.

4.5.3 Processo de Compilao


O processo de compilao consiste na traduo de um programa fonte escrito em linguagem de alto nvel no seu correspondente programa-objeto escrito
em linguagem de mquina, deixando-o pronto para a execuo com pouca ou
nenhuma preparao adicional.
Primeiramente cria-se o programa-fonte, normalmente atravs de um programa utilitrio denominado editor.

12

UFRN/CT/DCA - Apostila de Algoritmo e Lgica de Programao - ltima impresso 19/04/2004

Para que possa ser executada a compilao de um programa, este deve


estar na memria principal ao mesmo tempo em que o compilador.

4.6 System Calls


System Calls fornecem a interface entre os processos e o sistema operacional. Estas chamadas esto geralmente disponveis como instrues da linguagem Assembly, e so normalmente encontrados nos manuais usados por programadores de linguagens Assembly. Alguns sistemas permitem que as system
calls sejam criadas diretamente a partir de um programa em linguagem de alto
nvel (linguagem C, Pascal, FORTRAN).
Elas podem ser agrupadas, na maioria dos sistemas, em cinco categorias
principais:
controle de processos (end, abort, load, execute, create, terminate, wait event,
signal event, set attributes);
manipulao de arquivos (create, delete, open, close, read, write, set attributes)
manipulao de dispositivos (request, release, read, write, logically attach or detach);
manuteno de informao (get and set time or date, get and set process or file);
comunicao (create and delete communication connection, send and receive
messages)
A partir do momento que as chamadas ao sistema servem de interface
entre os processos e o SO, essas so o mecanismo de proteo ao ncleo do SO
e tambm de acesso aos seus servios, como se fossem as portas de entrada
para os processos.

4.7 Modos de acesso


I. Dispositivos/recursos compartilhados (E/S de um sistema) devem ser acessados por instrues exclusivas pelo SO;
II. Instrues podem ser: privilegiadas (podendo comprometer a estabilidade do
sistema) ou no-privilegiadas (no oferecem perigo ao sistema);
III. Para execuo de instrues privilegiadas, o processador implementa atravs
de um registrador especial, o mecanismo de modos de acesso:
modo usurio: permite a execuo de um subconjunto do total de
instrues disponveis, ou seja, as instrues no-privilegiadas;
modo kernel ou supervisor todo conjunto das instrues podem ser
executadas;
IV. O SO executa em modo kernel, protegendo o hardware do usurio, enquanto
os demais software (editores, compiladores) executam em modo usurio;
V. Quem determina o acesso, controla e alterna o modo?
As system calls e, caso o programa tente executar uma instruo privilegiada,
sem o processador estar em modo kernel, uma exceo gerada e o programa encerrado.

13

UFRN/CT/DCA - Apostila de Algoritmo e Lgica de Programao - ltima impresso 19/04/2004

4.8. Gerncia de Dispositivos de E/S

Estruturada em camadas de software e hardware;


As camadas de mais baixo nvel escondem as caractersticas do hardware
dos dispositivos, permitindo oferecer uma interface simples e confivel para
o usurio e suas aplicaes;
Boa parte da gerncia de E/S trabalha de forma independente do dispositivo no qual est se realizando a operao, ou seja, o sistema operacional
manipula todos os dispositivos de maneira nica boa parte do tempo.

Figura 5: Camadas de Gerencia de E/S em um Sistema Operacional

CAMADAS INDEPENDENTES DO DISPOSITIVO


Nas camadas 1 e 2 o sistema operacional visualiza os diversos dispositivos
do sistema de um modo nico:
Camada 1) Operaes de E/S
Atravs das bibliotecas de comandos de E/S, oferecidas pelas linguagens
de programao, so formulados os acessos aos dispositivos; Exemplo:
em um programa em PASCAL so utilizados comandos de E/S, tais como
WRITE e READ, que simplesmente necessitam de informaes do nome
do arquivo, o que ser lido (um registro, por exemplo); para o programador,
no importa como a formatao do disco, nem em que trilha ou setor o
arquivo est gravado.
A independncia de dispositivos obtida pelas operaes de E/S feitas atravs das systems calls. O relacionamento entre os comandos de
E/S das linguagens de programao de alto nvel e as system calls de E/S
do sistema operacional criado na fase de link do programa.
Exemplo: quando o usurio gera um executvel em PASCAL, a comunicao por passagem de parmetros entre o programa do usurio e as systems calls do SO est garantida.
Camada 2) Subsistema de E/S
Realiza funes comuns a todos os dispositivos, sendo sua principal funo mapear o nome do dispositivo com o seu respectivo device driver; uma

14

UFRN/CT/DCA - Apostila de Algoritmo e Lgica de Programao - ltima impresso 19/04/2004

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

UFRN/CT/DCA - Apostila de Algoritmo e Lgica de Programao - ltima impresso 19/04/2004

Podem ser classificados quanto forma de armazenamento dos dados em:


a) estruturados - armazenam informaes em blocos de tamanho fixo, possuindo cada qual um endereo. Esto subdivididos em dispositivos de acesso
direto, quando o bloco pode ser recuperado diretamente atravs de um endereo (disco magntico), ou de acesso seqencial quando, para acessar
um bloco de dados, o dispositivo deve percorres seqencialmente o meio
de armazenamento (fita magntica);
b) no-estruturados enviam e recebem uma seqncia de caracteres sem
estar estruturada em formato de bloco (impressoras);
Os discos magnticos merecem ateno especial pela grande capacidade
de armazena-mento associada ao baixo custo:
Um disco composto por vrios discos sobrepostos, unidos por um mesmo
eixo vertical, girando a uma velocidade constante. Cada disco compe-se de trilhas concntricas, divididas em setores; as trilhas dos diferentes discos que ocupam a mesma posio vertical formam um cilindro concntrico. O tempo necessrio para ler/gravar um bloco de dados de/para o disco funo de trs fatores:
tempo de seek (tempo gasto para mover o brao at o cilindro onde o bloco se
encontra), latncia (tempo de espera at que o setor desejado se posicione sob a
cabea de leitura/gravao) e transferncia (tempo necessrio para ler/gravar o
setor). Como todos esses fatores envolvem parte mecnica, o tempo total das
operaes de E/S pode ser extremamente demorado, se comparado ao que a
CPU pode executar no mesmo intervalo de tempo.

4.9. CARACTERSTICAS DE ALGUNS SISTEMAS OPERACIONAIS


4.9.1 - SISTEMA DOS
Sistema Operacional desenvolvido pela Microsoft no incio da dcada de
80, a pedido da IBM, para atender aos equipamentos da linha IBM-PC por ela desenvolvida.

4.9.1.1 - Principais caractersticas


a) Sistema monousurio - Permite que apenas um usurio utilize o equipamento por vez (como o prprio nome diz: computador pessoal).
b) monoprogramvel - Por possuir uma arquitetura simples, no necessita
de rotinas de gerenciamento para compartilhamento de alguns recursos, tais como processador, arquivos, etc.
c) Estrutura hierrquica dos dados - Possibilita a organizao dos arquivos
em estrutura de diretrios e sub-diretrios permitindo uma melhor performance na
utilizao do equipamento.
d) Redirecionamento de Entrada de Sada padro - Permite a modificao
da entrada ou sada de perifricos padro de alguns comandos para outros perifricos.

16

UFRN/CT/DCA - Apostila de Algoritmo e Lgica de Programao - ltima impresso 19/04/2004

4.9.1.2 - Estrutura interna


O sistema DOS dividido internamente em 4 partes:
a) Registro de Boot - Responsvel pela inicializao do sistema. Verifica as
condies internas do equipamento e gerencia a carga dos demais arquivos do
sistema operacional do disco para a memria, tornando-o disponvel para utilizao.
b) IBMBIOS.COM (IO.SYS) - Contm, atravs da ROMBIOS, as rotinas de
interface com os perifricos, gerenciando as operaes de leitura e gravao de
dados entre os programas e estes dispositivos.
c) IBMDOS.COM (MSDOS.SYS) - Contm as rotinas que gerenciam as
interrupes necessrias aos programas.
d) COMMAND.COM - responsvel pelo gerenciamento dos recursos de
execuo dos programas. subdivido em:
d.1) Programas Residentes - Responsvel pela carga e execuo
dos programas.
d.2) Programas de Inicializao - Define o endereo inicial da memria em que o programa ser instalado para execuo, anexando-o a PSP (Program Segment Prefix) que armazena informaes necessrias execuo do
programa (contedo de flags, endereo de rotinas de tratamento, registradores,
etc.).
d.3) Programas Transientes - Contm os comandos internos (utilitrios) do DOS.
Obs. O DOS possui 2 tipos de comandos utilitrios:
- Comandos internos - Armazenados no COMMAND.COM.
Ex. Comandos DIR, TYPE, COPY, etc.
- Comandos externos - Armazenados no disco do sistema.
Ex. Comandos FORMAT, BACKUP, RESTORE, etc.

4.9.1.3 - Modos de operao


O modo de operao identifica a forma com que o usurio realiza as suas
tarefas. Existem dois modos de operao:
a) Interativo - Representa a execuo imediata do comando digitado via
teclado. Ao final da execuo o controle retorna ao usurio.
b) Batch - Representa um arquivo, com a extenso BAT, onde foi previamente digitado a seqncia dos comandos a serem executados. Para execut-lo
basta digitar o nome do arquivo passando o controle aos comandos nele digitado,
executando-os um a um na seqncia nele digitado. Em um arquivo Batch possvel utilizar todos os comandos do modo interativa acrescido de outros comandos
especficos, tais como comandos condicionais ou de desvio.
Para realizar a criao de um arquivo BAT, todos os comandos devem ser
digitados em um editor de texto, tais como: Edit ou Bloco de Notas do Windows.

4.9.1.4 - Gerncia de Arquivo


Ao formatar um disco, o sistema DOS divide logicamente o disco em blocos
de 512 bytes organizando-os em 4 partes:

17

UFRN/CT/DCA - Apostila de Algoritmo e Lgica de Programao - ltima impresso 19/04/2004

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.

4.9.1.5 - Gerncia de memria


Com a evoluo dos equipamentos, e conseqentemente necessidade de
execuo de aplicaes com maior consumo de memria, o DOS passou a reconhecer e gerenciar os seguintes tipos de memrias:
a) Memria convencional - Equivale aos primeiros 640 kbytes de memria
existentes no equipamento. Para o gerenciamento desta memria no necessrio nenhum tipo de programa auxiliar, pois o prprio DOS possui as rotinas prprias para esta finalidade. Estas rotinas acompanham as diversas verses do
sistema, desde os equipamentos da linha XT.
b) rea de memria superior - Equivale aos 384 kbytes localizados acima
da memria convencional, na qual permitido ao usurio instalar as rotinas do
sistema de gerenciamento dos dispositivos perifricos padro do equipamento.
Para a sua utilizao necessrio a instalao do programa EMM386. Os programas loadhigh (lh) e DeviceHigh permitem instalaes de programas nesta
memria.
c) Memria estendida (XMS) - Equivale a memria acima do primeiro Mbyte at a capacidade existente na placa de memria onde est instalada a memria
convencional do equipamento. Este tipo de memria existe nos computadores
com processadores a partir do modelo 80286. Ela necessita do gerenciador HIMEM para a sua utilizao e possibilita a instalao do DOS (dos=high, aps a
carga do programa HIMEM, no arquivo CONFIG.SYS), liberando a memria convencional para os aplicativos.
d) rea de memria alta - Equivale aos primeiros 64K da memria estendida, na qual pode ser instalada o DOS.
e) Memria expandida (EMS) - Memria adicional memria convencional.
instalada em uma placa de memria, separada da memria convencional. Para
o seu gerenciamento necessrio a instalao do programa EMM386.

18

UFRN/CT/DCA - Apostila de Algoritmo e Lgica de Programao - ltima impresso 19/04/2004

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)

rea de memria superior


(384 Kb)

rea de memria alta ( 64 Kb)

Memria Estendida (EMS)


( 3 Mb)

Obs.: Para melhor gerenciamento e otimizao de alocao de


memria, pode ser executado o programa MemMaker.

4.9.2 - SISTEMA UNIX


Sistema operacional desenvolvido na dcada de 70, tendo sido distribudo
comercialmente uma verso, desenvolvida em linguagem "C", a partir da dcada
de 80. utilizado em equipamentos de mdio porte e equipamento de arquitetura
RISC.

4.9.2.1 - Principais caractersticas


Este sistema possui as seguintes caractersticas:
a) Multiusurio
b) Multiprogramvel;
c) Estrutura hierrquica dos dados, possibilitando a criao de subdiretrios, permitindo com isso desenvolver mecanismos de proteo aos dados;
d) Possibilidade de redirecionamento de entrada e sada de dados.
Obs: As 2 ultimas caractersticas foram introduzidas tambm pelo sistema
DOS.

19

UFRN/CT/DCA - Apostila de Algoritmo e Lgica de Programao - ltima impresso 19/04/2004

O Sistema UNIX possui rotinas de gerenciamento de memria que utiliza a


tcnica de paginao ou swapping. E rotinas de gerenciamento de processos cuja
prioridade de execuo dada pelo administrador do sistema, atravs da tcnica
de "time sharing" (tempo compartilhado).

4.9.2.2 - Estrutura Interna


dividido em duas partes:
a) Kernell - Representa o ncleo do sistema operacional e contem todas as
rotinas de gerenciamento e execuo dos programas.
b) Interpretador de comandos SHELL - Armazena as rotinas de tratamento
de interface do sistema, identificando e encaminhando para execuo os comandos pedidos pelo usurio.

4.9.2.3 - Gerncia de Arquivos


O sistema UNIX possui 3 tipos de arquivos:
a) Arquivos Simples - So os arquivos utilizados para armazenamento de
dados e programas dos usurios.
b) Arquivos Especiais - So utilizados como interface entre programa de
aplicao e os perifricos.
c) Arquivos Diretrios - So aqueles cujo contedo formado por um conjunto de arquivos simples, especiais e diretrios.
Ao realizar a formatao de um disco o sistema UNIX divide-o logicamente
em blocos de 512 bytes, criando uma estrutura interna dividida em 4 partes:
a) Bloco de Inicializao - Armazena o programa de carga do Sistema Operacional, contendo informaes gerais sobre o disco e caracteres de reconhecimento da formatao do mesmo pelo sistema UNIX.
b) Superbloco - Contm informaes gerais sobre os arquivos existentes
no disco, tais como quantidade de arquivos, espao total ocupado etc., representando um resumo das informaes constantes do disco.
c) L-Lista - Contm informaes sobre cada arquivo existente no disco, tais
como nome do arquivo, data e hora de criao, identificao do dono, bites de
proteo, lista de inodos etc. Existe uma l - lista para cada arquivo do disco.
d) rea de Dados - rea utilizada para armazenar contedo dos arquivos.
Quando o sistema realiza o acesso a um arquivo, para leitura ou gravao
dos seus dados, ele transfere para a memria a lista de inodos existente na LLista. Esta lista uma estrutura composta por 13 ocorrncias onde esto armazenados o endereo fsico dos dados deste arquivo na rea de dados. Estas ocorrncias possuem 4 tipos de informaes:
a) da ocorrncia 1 at 10 - armazena o endereo da rea de dados onde
esto armazenados os 10 primeiros blocos de dados do arquivo.
b) ocorrncia 11 - contm o endereo onde est armazenado um bloco indireto, que uma estrutura que armazena o endereo de at 128 blocos na rea
de dados.
c) ocorrncia 12 - contm o endereo de um bloco indireto duplo, que
uma estrutura que armazena o endereo de at 128 blocos indiretos.
d) ocorrncia 13 - contm o endereo de um bloco indireto triplo, que
uma estrutura que armazena o endereo de at 128 blocos indiretos duplos.
20

UFRN/CT/DCA - Apostila de Algoritmo e Lgica de Programao - ltima impresso 19/04/2004

Esta estrutura de arquivos permite gerenciar at 2 megabytes de dados


para cada arquivo, ficando o sistema restrito a capacidade de armazenamento do
disco.
Em verses atuais do Sistema UNIX existem diferentes estruturas internas
do sistema de arquivo, com o objetivo de atender a maior capacidade de armazenamento.

4.9.3 - SISTEMA OPERACIONAL NETWARE


O sistema operacional NetWare, de ambiente de redes locais, utilizado na
rede Novell, tem como objetivo gerenciar a comunicao de dados entre vrios os
computadores que compem a rede (Servidores e Estaes de Trabalho). instalado no servidor de arquivo, para realizar o controle de acesso e os nveis de segurana do sistema.

4.9.3.1- Tipos de usurios da rede:


a) Supervisor - So aqueles que tem acesso integral a todos os utilitrios
do NetWare e a todos os arquivos existentes no servidor. Os supervisores so
responsveis pelo gerenciamento e monitoramento da operacionalidade da rede,
alm de permitir e cancelar acessos a usurios e aplicativos.
b) Operadores - So aqueles que possuem privilgios adicionais, para utilizar alguns utilitrios do NetWare, que ir permitir o monitoramento de um servidor.
c) Gerente - So os responsveis por um projeto ou funo, recebendo e
alocando os recursos recebidos para este projeto ou funo.
d) Usurio - So aqueles que utilizam os recursos da rede para realizarem
suas tarefas. Usam as estaes de trabalhos e possuem direitos de acesso restrito apenas aos seus prprios arquivos e alguns aplicativos.
e) Guest - um tipo especial de usurio. Ele no possui senha de acesso,
e tem permisso apenas para utilizar os recursos bsicos da rede. utilizado para permitir que pessoas no autorizadas possam utilizar este recursos. Este usurio pode ser modificado e at mesmo eliminado da rede, se o supervisor desejar.
Os usurios podem, e devem, colocados em grupos. Um grupo criado
para permitir o compartilhamento de dados. Os grupos so normalmente divididos
de dois modos:
a) por funo - inclui os usurios que realizam uma tarefa especfica, tais
como: Editor de texto, planilha eletrnica, etc.
b) por projeto - inclui os usurios que trabalham em um determinado projeto (aplicao).

4.9.3.2 - Regras de Proteo:


As redes locais, por permitir que os usurios compartilhem o mesmo disco
rgido (Servidor de Arquivo), deve fornecer mecanismos de proteo aos dados
evitando, desta forma, a destruio, acidental ou intencional, de dados de outros
usurio.

21

UFRN/CT/DCA - Apostila de Algoritmo e Lgica de Programao - ltima impresso 19/04/2004

Para isto, o sistema NetWare fornece mecanismos de proteo aos dados


em diversos nveis, que ir garantir a confiabilidade e segurana integridade das
informaes e da prpria rede, conforme descritos abaixo:
a) Segurana de conexo - Consiste no fornecimento pelo usurio da sigla
e senha ativa no servidor. Caso haja problemas na identificao de alguns destes
itens, a conexo no ser realizada. O sistema NetWare identifica atravs da sigla, os recursos de cada usurio.
b) Segurana de consrcio - Consiste em fornecer ao usurio direitos de
leitura e/ou gravao em um determinado diretrio.
c) Segurana de diretrio - Consiste em fornecer ao usurio direitos de usar um determinado diretrio, permitindo conceder ou revogar direitos de uso em
um diretrio individual.
d) Segurana de atributos de arquivo e diretrio - Determina se o arquivo
ou diretrio pode ser lido, atualizado, excludo ou compartilhado.
Estas seguranas impedem que usurios no autorizados acessem rede,
ou no mximo, use-a como usurio GUEST, e os autorizados fiquem com suas
aes controladas.

4.9.3.3 - Realizando a conexo


Para realizar a conexo de uma estao de trabalho no servidor de arquivo, necessrio instalar dois softwares que sero responsveis pela comunicao. Estes software so instalados na estao, independentes do seu sistema
operacional e faro a sua ligao aos servidor.
O primeiro software a ser instalado ser o IPX.COM, representando a colocao na memria da estao do conjunto de comandos utilitrios do NetWare.
A instalao seguinte ser o shell, chamado NETx.COM (onde "x" representa a verso do DOS utilizada), que ser responsvel pela identificao da localizao das tarefas a serem realizadas (local ou remota), identificando a necessidade de usar os recursos do DOS ou do NetWare.
Estas instalaes permitir ao servidor da rede reconhecer a estao de
trabalho, possibilitando a conexo do usurio. Esta conexo feita atravs do
comando Login, que possibilitar a abertura de uma sesso de trabalho em qualquer servidor que ele esteja cadastrado, conforme descrio abaixo:
Login [nome do servidor]\[nome do usurio]
onde: nome do servidor - indica o servidor no qual o usurio deseja realizar
a conexo.
nome do usurio - indica a identificao do usurio no servidor.
Obs: Caso o usurio no digite o nome do servidor, haver a abertura da
sesso de trabalho no servidor default.
Aps a digitao do comando login, fornea ao sistema a sua senha de
acesso, que representa um dos itens de segurana da rede. Esta senha dever
ser pessoal e intransfervel.
O sistema NetWare far a validao da senha digitada, verificando se est
correta, e executar o System Login Script, que representa um conjunto de comandos de configurao pertencentes ao servidor definidos pelo supervisor, que
permitir mapear drives e atribuir valores variveis de todos os usurio que realizarem conexo este servidor. Aps esta execuo, ser acionado o User Login
22

UFRN/CT/DCA - Apostila de Algoritmo e Lgica de Programao - ltima impresso 19/04/2004

Script que representa outros comandos de configurao definidos pelo usurio. O


User Login Script representa uma configurao particular que o usurio realiza no
seu ambiente. Os comandos podero ser do prprio NetWare ou DOS e variveis
de conexo e ambiente.
O NetWare cria a possibilidade de criao de sesses secundrias. Estas
sesses representa a conexo em outro servidor, sem encerrar a original. Neste
caso, o usurio fica conectado em dois servidores simultaneamente. Este recurso
til quando se deseja transferir dados de um servidor para outro. Esta conexo
feita atravs do comando attach, cuja sintaxe semelhante do Login, exceto
quanto ao servidor default, conforme descrito abaixo:
attach [nome do servidor]\[nome do usurio]
Obs.: Caso o usurio no tenha sigla no servidor que deseja realizar a conexo, poder utilizar o usurio GUEST, porm deve sempre lembrar que o nvel
de autorizao desde usurio no servidor extremamente baixo.
Para encerrar uma sesso em um servidor de arquivo, deve ser utilizado o
comando logout, que possui a seguinte sintaxe:
logout [nome do servidor]
onde: nome do servidor - identifica o servidor que dever ser feita a desconexo. Caso no seja informado este parmetro, sero encerradas todas as conexes abertas simultaneamente.

4.9.4 WINDOWS NT (Viso Geral)


O prefixo NT quer dizer New Technology, e indica que o sistema foi completamente projetado para ser corporativo.
Como sistema operacional, percebemos a diferena imediata, pois o NT
um sistema nativamente 32 bits e possui um subsystem de suporte a aplicaes
16 bits. O NT multitarefa chamada multi-threading, o que permite dividir as vrias tarefas em pequenas clulas (linhas) de execuo as quais so controladas
pelo scheduler e podem ter prioridades de execuo.
Por ser um sistema corporativo o NT multiplataforma, ou seja, no roda
apenas na plataforma PC padro Intel, mas tambm em DEC Alphas, Power PCs,
RISC, MIPS.
O NT pode virar facilmente um servidor na Internet.
O Windows NT dividido em dois produtos: Windows NT Server, e Windows NT workstation.
Outra caracterstica marcante no NT o fato deste ser multiusurio, ou seja, mantm um banco de contas de usurios que utilizam ou acessam a mquina
alm de informaes de segurana sobre eles. O NT possui um sistema de arquivo chamado NTFS que permite incluir permisses de acesso aos arquivos.

4.9.5 WINDOWS 2000 (Viso Geral)


A arquitetura do Windows 2000 fortemente inspirada no princpio de microncleo, pois cada funcionalidade do sistema oferecida e gerenciada por um
nico componente do sistema operacional. Todavia, mdulos fora do microncleo

23

UFRN/CT/DCA - Apostila de Algoritmo e Lgica de Programao - ltima impresso 19/04/2004

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

UFRN/CT/DCA - Apostila de Algoritmo e Lgica de Programao - ltima impresso 19/04/2004

LISTA DE EXERCIOS
01)
Faa uma descrio das geraes de computadores, citando suas principais caractersticas.

02) Cite 4 evolues da histria dos computadores.


03) Defina Hardware e Software.
04) Qual a funo da memria Cache?
05) Qual o principal objetivo das linguagens de programao?
06) Como a CPU dividida? Comente.
07) Conceitue:
a) Informtica.
b) Sistema Operacional.
c) Linguagem de Programao
08) Qual o elemento do hardware que distribui as tarefas a todos os componentes
do sistema?
a)
Memria RAM
b)
Microprocessador
c)
Teclado
d)
Memria ROM
e)
Vdeo
09) Podemos afirmar que a funo da C.P.U. :
a)
Evitar a entrada de vrus no computador
b)
responsvel pelo processamento, controle e gerenciamento das informaes.
c)
responsvel pelo armazenamento das informaes gravadas no monitor
d)
Nenhuma das respostas acima
10) So exemplos de perifricos que acumulam a funo de entrada e sada de
dados:
I)
Modem
a) As respostas I e II esto corretas
II)
Touch Screen
b) As respostas III e IV esto corretas
III)
Teclado
c) As respostas I e III esto corretas
IV)
Scanner
d) As respostas III e V esto corretas
V)
Monitor
11) So caractersticas da memria ROM:
a)
Memria somente de leitura de informaes que tem como principal funo
o armazenamento de dados
b)
Chip de memria no voltil que programado numa etapa posterior a sua
fabricao
25

UFRN/CT/DCA - Apostila de Algoritmo e Lgica de Programao - ltima impresso 19/04/2004

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

UFRN/CT/DCA - Apostila de Algoritmo e Lgica de Programao - ltima impresso 19/04/2004

( ) Principal mdulo do computador, esto conectados todos os perifricos


19) Coloque V (verdadeiro) e F (falso).
( ) Sistema Operacional um software bsico que gerencia o computador.
( ) O Mouse um dispositivo de sada de dados.
( ) A ULA um dispositivo responsvel pelos clculos e comparaes lgicas.
( ) O acumulador registrador que armazena a instruo a ser executada.
(
) O compilador traduz a linguagem de baixo nvel para a linguagem de alto
nvel.
20) Associe aos perifricos: (1) Entrada (2) Entrada e Sada
( ) Teclado
( ) Mouse
( ) Microfone
( ) HD
( ) Impressora
( ) Modem
( ) Monitor
( ) Scanner
( ) Cd-Rom
( ) Plotter
( ) Leitura tica ( ) Kit Mutimdia
( ) Disquete
( ) Caixa de Som

(3) Sada

21) Marque V para verdadeiro ou F para falso.


a) (
) As impressoras matriciais so indicadas para impresso de listagens e
relatrios que no necessitam de uma boa apresentao esttica e visual.
b) ( ) As impressoras matriciais so as mais velozes.
c) ( ) A impressora jato de tinta imprime numa qualidade inferior s matriciais.
d) ( ) A impressora jato de tinta indicada para impresso de desenhos grficos
e documentos que exijam um bom aspecto visual.
e) ( ) As matriciais normalmente utilizam formulrio contnuo como fonte de papel; so as mais baratas.
22) Numere a coluna 2 de acordo com a coluna 1.
(1) Softwares Bsicos
( ) Word, Excel, Controle de Estoque
(2) Linguagens de Programao
( ) Scandisk, Defrag, Antivrus
(3) Software Aplicativo
( ) Windows, Unix, Ms-Dos, OS/2
(4) Software Utilitrio
( ) Cobol, Bsic, Delphi
23) Que diferena existe entre o software bsico e o aplicativo?
24) Quais os grupos de programas que compem um Sistema Operacional?
25) Qual o elemento necessrio para o funcionamento do hardware?

27

Você também pode gostar