Organizao de Computadores: dicotomia software x hardware O Sistema Operacional define uma MQUINA ESTENDIDA ou VIRTUAL.

Ele realiza o GEREN CIAMENTO dos recursos do computador. Gerenciamento do uso do processador e memria.

Modo SUPERVISOR - o modo onde o sistema operacional executado. Permite acesso to tal ao hardware Modo USURIO - o mondo onde as aplicaes so executadas. So programas do usurio e alg ns programas do sistema operacional. Tem acesso limitado ao hardware. Histria dos SO: Primeira Gerao - Usurio tinha acesso exclusivo, era responsvel por todo gerenciamen to. no existia linguagens de programao. Programao direta atravs de painis de conectores. No existia siste mas operacionais. Segunda Gerao - Operadores so responsveis pelo gerenciamento. Os usurios submetem p rogramas e esperam respostas Os programas so organizados em lotes e em seguida so executado s sequenciamente. Problemas: CPU fica ociosa, demora para obteno de respostas. Terceira Gerao - Multiprogramao. Vrios programas residentes na memria. Cada programa usa a CPU em um intervalo de tempo. A CPU no fica mais ociosa com operaes de E/S. Compartilhamento de tempo. Vrios usurios em terminais Quarta Gerao - Indivduos passaram a ter mquinas prprias, interfaces grficas. SO de redes e distribudos. Classificao dos SO: Nmero de usurios: monousurio / multiusurio Nmero de Programas no Sistema: monoprogramado / multiprogramado Processo: um programa em execuo, possui um ESPAO DE ENDEREAMENTO com: cdigo executvel do processo, dados, p ilha de execuo. Registradores da CPU, identificadores de arquivos abertos esto associad as a um processo. O SO deve ser capaz de parar e reinicar o processo sem afetar a execuo d o SO. O SO deve permitir a criao e destruio de processos. Cada processo possui: identificao nica (PID), usurio que o iniciou (UID), grupo do usurio que iniciou (GIU) Um processo pode criar um processo filho. Isso forma uma rvore de proce ssos. Tabela de Processos: possui uma entradaa para cada processo. Armazena todas as i nformaes do processo. Permite que o sistema reinicie a execuo de um processo suspen so. Arquivos: organizam as informaes armazenadas no disco. Cada arquivo possui bits de proteo que definem a poltica de acesso ao ar quivo.

Diretrio: um arquivo especial que usado para agrupar um conjunto de arquivos. Um conjunto de arquivos forma o Sistema de Arquivos. Chamadas ao SO: define a interface entre o SO e os processos. Gerenciamento de processos, sistema de arquivos, gerao e tratament o de sinais, tempo do sistema. Gerenciamento da Multiprogramao pelo SO: O SO gerencia a alocao do processador entre processos. A multiprogramao visvel ao usurios Mquinas Virtuais: O monitor de mquina virtual define um conjunto de mquinas virtuai s que so cpias exatas do hardware. Cada mquina pode executar um SO diferente. A multiprogramao tratada pelo monitor de maneira natural, ao ge renciar mquinas virtuais. Exoncleo: O monitor gerencia a alocao dos recursos s mquinas virtuais. Garante que ca da mquina virtual use somente os recursos alocados a ela. Mas os SO sabem que o hardware est sendo c ompartilhado. Estruturas dos SO: Sistema Monolticos - no existe organizao dentro do ncleo do SO. O sistema um conjunto de procedimentos compilados num nico arquivo objeto. Os procedimentos possuem uma interface bem definida. podem chamar uns aos outros. ex: Linux Sistema em camadas - o SO estruturado como uma hierarquia em camadas, onde cada camada implementa uma parte do sistema. ex: DOS, UNIX (anis) Modelo cliente-servidor - o microncleo troca mensagens entre clientes e servidore s ex: Windows NT, Mac OSX ================================================================================ =================================== SO: Gerncia de Processos -Criar, destruir, suspender, continuar processos -Sincronizao e comunicao entre processos -Tratamento de deadlocks Gerncia da Memria Principal -Registrar qual parte da memria est sendo usada e por quem. -Decidir quais processos devem ser carregados na memria quando houver espao -Alocar e desalocar espao na memria Gerncia de Arquivos -Criar, deletar, manipular arquivos e pastas, backup. Gerncia de E/S -Um componente de gerncia de memria que inclui buffering, cache e spooling -interface de driver de dispositivo, drivers para hardware

Gerncia de Armazenamento Secundro -Gerncia do espao livre, alocao de espao, escalonamento do disco. Estados de um processo: Novo, em execuo, em espera, pronto, encerrado Bloco de controle do processo PCB: estado do processo, contador do programa, reg istradores de cpu, informaes de escalonamento de CPU, informaes de gerncia de me mria, informaes de contabiizao informaes do status de I/O I/O sncrona (processo fica bloqueado at o fim da I/O), assncrona (no espera terminar a operao) Comunicao entre processos: direta, indireta (rea de memria compartilhada), podem ser bloqueantes ou no. Uma thread um processo leve: possui um contador de programa, conjunto de registr adores e uma pilha. compartilha com as outras sua seo de cdigo, seo de dad os e outros recursos do SO. Modelo de multithread: muitos-para-um: uma chamada bloqueante bloqueate as outra s threads um-para-um: threads so independentes, desempenho ruim muitos-para-muitos: combinao das duas Escalonamento de CPU deve ocorrer: quando um processo passa do estado em execuo pa ra o estado de espera (incio do I/O), estado de pronto (fim do I/O) ou estado de tr mino. Dispatcher (Executor) o pelo escalonador de curto Ele ara a posio adequada do modulo do SO que d contro da CPU ao processo selecionado prazo. faz a troca de contexto, passa para modo usurio, pula p programa.

Critrios de Escalonamento: utilizao de CPU, throughput, tempo de retorno ( a soma do s perodos gastos esperando acessar a memria, aguardando na fila, executando a CP U e operaoes de I/O), tempo de espera ( a soma dos perodos gastos esperando na fila de processsos prontos), tempo de resposta Algoritmos de Escalonamento: FCFS (no preemptivo, tempo de espera mdio no mnimo) SJF (fornece o tempo mdio de espera mnimo, pode ser p reemptivo ou no) por Prioridade (pode ser preemptivo ou no, pode gera r starvation) Round-robin (cada processo roda por um quantum, pre emptivo) Sincronizao de Processos Condies para Deadlock: excluso mtua, posse e espera, no-preempo, espera circular Tratamento de deadlocks: usar um protocolo para garantir que nunca entre em esta do de deadlock permitir o deadlock e em seguida se recuperar ignorar e fingir que no ocorre

cap9