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 Sistema operacional Programa de processo

Gerenciamento de dados Gerenciamento de servios/ trabalhos Gerenciamento do sistema 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