Sistemas Operacionais

Transcrição

1 Questões... Sistemas Operacionais Processos Implementação e estudo de casos Aula 3 Em que momentos um processo pode ser criado? Como que se cria processos? O que deve ser feito na criação? Como um processo pode ser terminado? O que deve ser feito no término? Sistemas Operacionais 2 Introdução Implementação de processo Os processos são criados por ações do sistema operacional ou de outros processo Chamada de sistema ou funções específicas Possuem um ciclo de vida: criação-execução-término Cada processo possui O processo é materializado através de uma estrutura de dados Process Control Block (B) Mantido na área de dados do núcleo do sistema operacional Informações mantidas: Espaço de endereçamento Uma identificação única: Process Identifier (pid) serve para rastrear e monitorar as atividades e demandas de um processo em particular Um B (Process Control Block) ou descritor de processo O sistema operacional mantém uma tabela de processos Uma lista (vetor) de descritores de processos (B) Contexto Estado Contabilização do uso de recursos do sistema Proteção e compartilhamento etc Essenciais Sistemas Operacionais 3 Sistemas Operacionais 4

2 Criação e término: situação genérica Relacionamento entre processos Criação Processos independentes Inicialização do sistema (bootstrap) Não apresentam relacionamentos com outros processos Em sistemas batch (lote), pelo inicio de uma tarefa Chamadas de sistema Requisição explícita do usuário via linha de comando ou cliques em ícones em uma interface gráfica Término Normal (voluntário) Consequência de uma rotina de tratamento de erro (voluntário) Erro fatal (involuntário) Cancelamento (involuntário) Efeito colateral: o que fazer com os processos que foram criados pelo processo que termina? A. Carissimi -3-sept.-17 Grupo de processos Apresentam algum tipo de relacionamento e.g. filiação Podem compartilhar recursos Definição de hierarquia de processos Sistemas Operacionais 5 Sistemas Operacionais 6 Hierarquia de processos Criação, execução e término de processos A. Carissimi -3-sept.-17 Processo criador (pai) e processo criado (filho) Um processo tem um único pai Um processo filho pode criar outros processos filhos Gera uma hierarquia Representação através de uma árvore Evolução dinâmica O que fazer na destruição de um processo? Toda a descendência morre A descendência é herdada pelo processo avô Postergar a destruição efetiva do processo pai até que os todos processos filhos terminem Criação de um processo Significa alocar um B para ele e inicializar adequadamente Um B (descritor de processo) = estrutura de dados Durante sua existência o processo passa pelos estados apto, executando e bloqueado Término Liberação do B Processo = Código recursos + estado da CPU + pid Espaço de endereçamento B Sistemas Operacionais 7 Sistemas Operacionais 8

3 Princípio básico de implementação de processos Exemplo (simples) de implementação A. Carissimi -3-sept.-17 Processo é uma estrutura de dados Alocação estática: vetor de N elementos do tipo B Alocação dinâmica (e.g. malloc) Os estados são filas de B Fila de livres Fila de aptos Fila de execução Fila de bloqueados Eventos (arcos) realizam transição de uma fila a outra criação Fila de aptos apto Fila de bloqueados bloqueado Interface genérica: Insere(fila, pid); Retira(fila, pid); Fila em execução execução término Estrutura de dados struct desc_proc{ char estado_atual; int pid; unsigned inicio_memoria; unsigned tamanho_mem; struct arq arq_abertos[2]; unsigned tempo_cpu; unsigned proc_pc; unsigned proc_sp; unsigned proc_acc; unsigned proc_rx; struct desc_proc *proximo; struct desc_proc tab_desc[max_process]; Inicialização struct desc_proc *desc_livre; struct desc_proc *espera_cpu; struct desc_proc *usando_cpu; struct desc_proc *bloqueados; /* Inicialização*/ for (i=; i < MAX_PROCESS; i++) tab_desc[i].prox = &tab_desc[i+1]; tab_desc[i].prox = NULL; desc_livre = &tab_desc[]; espera_cpu= NULL; usando_cpu= NULL; bloqueado = NULL; Sistemas Operacionais 9 Sistemas Operacionais 1 Estudo de caso: processos em Unix Inicialização de uma máquina Inicialização Sistema de bootstraping Chamadas de sistema básicas exec( ) : possui uma série de variantes wait ( ) : possui uma série de variantes Carregar o sistema operacional e passar o controle para ele Núcleo: tipicamente é uma imagem binária (e.g vmlinuz) Programas de sistema: lidos do disco (precisa driver + sistema de arquivos) Processador no processo de power-on ou reset exit ( ) Sistema conhecido como fork-exec Todo processo tem um pai A exceção (que confirma a regra) é o processo sched (pid=) criado na inicialização do sistema Inicia sempre no modo núcleo Registrador recebe um valor específico Corresponde ao endereço de uma ROM Código de diagnóstico e reconhecimento dos dispositivos do sistema Desvia para programa de carga Sistemas embarcados: imagem do núcleo está em ROM ou EPROM Sistemas convencionais: imagem do núcleo está no disco Sistemas Operacionais 11 Sistemas Operacionais 12

4 Exemplo: mundo Chamada de sistema fork Carrega MBR MBR Master Boot Record - MBR Carrega o carregador Carrega o sistema operacional 1. Diagnóstico e BIOS 2. Desvio para o dispositivo de boot 3. Coloca carregador na RAM (eg. Lilo, grub, carregador do Windows) 4. Passa o controle para o carregador 5. Carrega a imagem do núcleo 6. Passa controle para o núcleo a. Inicializa sistema operacional b. Criação do primeiro processo c. Passa para modo usuário 7. Espera inicio de sessão de trabalho Os códigos são carregados na RAM para serem executados Após o passo 7, só via chamada de sistema ou interrupção de hardware para passar para o modo núcleo. Criação de um processo O processo filho é criado a imagem e semelhança do processo pai Clone exato do espaço de endereçamento do pai Inclui a área de pilha e de dados (globais) Otimização copy-and-write P filho Não executado Pai pid do filho tem dois retornos Filho zero Sistemas Operacionais 13 Sistemas Operacionais 14 /* Orion Lawlor's Short UNIX Examples, olawlor@acm.org 24/9/5 Shows how to use fork() in a UNIX program. */ #include <stdio.h> #include <stdlib.h> #include <unistd.h> #include <sys/types.h> /* for pid_t */ #include <sys/wait.h> /* for wait */ void dowork(char *) { snipped code Chamada de sistema exec Executada por um dos dois processos (pai ou filho) para substituir o espaço de memória do processo por um novo Tipicamente executado pelo filho Carrega um arquivo binário (executável) na memória e inicia a execução dele A. Carissimi -3-set-17 int main() { /*Spawn a new process to run alongside us.*/ pid_t pid=fork(); if (pid==) { /* child process */ dowork("child"); exit(); else { /* pid!=; parent process */ dowork("parent"); waitpid(pid,,); /* wait for child to exit */ return ; P filho exec() Novo código P filho Sistemas Operacionais II 15 Sistemas Operacionais 16

5 A. Carissimi -3-set-17 /* Orion Lawlor's Short UNIX Examples, 24/9/5 Shows how to fork()/exec() a child process, in this case simply a. fork/exec is more complicated, but much more flexible and secure than using "system()" to run a process. */ #include <stdio.h> #include <stdlib.h> #include <unistd.h> /* for fork */ #include <sys/types.h> /* for pid_t */ #include <sys/wait.h> /* for wait */ int main() { /*Spawn a child to run the program.*/ pid_t pid=fork(); if (pid==) { /* child process */ static char *argv[]={"echo","foo is my name.",null; execv("/bin/echo",argv); exit(127); /* only if execv fails */ else { /* pid!=; parent process */ waitpid(pid,,); /* wait for child to exit */ return ; Chamadas de sistema exit e kill Chamada exit serve para terminar o processo Possui um valor de retorno que é passado para seu processo pai e.g.: exit(); exit(-1) Quando um processo termina, o núcleo libera os recursos usados pelo processo e.g.: memória física e virtual, arquivos abertos, buffers de E/S, B, etc Um processo pode terminar outro processo usando a chamada kill É um término involuntário causando por Processo ultrapassou os recursos que poderia alocar Tarefa que executa não é mais necessária Processo pai está terminando e o filho não é autorizado a seguir sozinho Realizou uma situação de erro (fatal) Sistemas Operacionais II 17 Sistemas Operacionais 18 Término de processos em Unix Chamada de sistema wait Processo em primeiro plano (foreground) Interação com usuário O término do pai, provoca término dos filhos Processo em segundo plano (background): execução de tarefas concorrentes (daemons) No término do processo pai, o processo init herda os processos filhos Processo init é a raiz da hierarquia e é imortal O init (pid=1) é criado pelo sched (pid=) %prog1 pid:424 %prog1 & pid:424 fork fork exec prog1 Prog 1 exec prog1 Prog 1 Empregada pelo processo pai para esperar a conclusão do processo filho pai filho exec( ) (opcional) wait( ) exit( ) Término filho Término pai exit( ) Processo zumbi Processo filho que já terminou, mas ainda existe na tabela de processos do sistema até o processo pai recuperar seu código de saída (exit) No momento que pai executa wait o B do filho é liberado Sistemas Operacionais 19 Sistemas Operacionais 2

6 Processos no sistema Windows Leituras adicionais Procedimento similar ao mundo Unix, mas com particularidades Processos são criados pela função CreateProcess( ) da API Win32 Possui muitos parâmetros para descrever o comportamento do filho Segurança, herança ou não recursos, código a ser executado, etc... CreateProcess() é implementada por diferentes funções internas que variam entre versões Windows Quem executa Create pode passar o identificador de um processo que será o processo pai do que está sendo criado Quebra a noção de hierarquia de processos Os processos Unix não deserdam seu filhos assim Oliveira, R.; Carissimi, A.; Toscani, S.; Sistemas Operacionais (4 a edição). Série Livros Didáticos INF/UFRGS vol 11. Porto Alegre. Editora Bookman. 21. Capítulo 2 (seções 2.1 a 2.5) e Capítulo 4 (seção 4.1) Silberchatz, A.; Galvin, P.; Gagne, G.; Operating System Concepts (8 th ed), John Wiley & Sons, 29. (ou edições anteriores) Capítulo 3 (seção 3.1, 3.2 e 3.3) Tanenbaum, A.;. Sistemas Operacionais Modernos (3 a edição). São Paulo. Editora Prentice-Hall, 21. Capítulo 2 (seção 2.1) Sistemas Operacionais 21 Sistemas Operacionais 22 Espaço de endereçamento Espaço de endereçamento e processo Conjunto de endereços que um processo pode usar Modelo teórico Faixa de a 2 n-1, onde n é a capacidade de endereçamento do processador Espaço de endereçamento (lógico) Endereço de retorno Parâmetros de funções Variáveis locais Alocação dinâmica de memória Variáveis globais Código a ser executado Na prática, o processo ocupa apenas o necessário e compartilha a memória física através da noção de memória virtual (estudado mais tarde) Para executar, um processo precisa estar na memória AND o processador apontar para o seu espaço de endereçamento Processo 1 Processo 2 Registradores físicos do processador Sistemas Operacionais 23 Sistemas Operacionais 24

7 Multiprogramação e chaveamento de contexto Modelo de três estados CPU virtual P 1 Escalonador sistema operacional P 2 Fornece a ilusão que executam simultaneamente, mas estão alternados Exceção: se houver mais de uma CPU física (ou core) P n CPU física Chaveamento de contexto Sai Processo i i = i = Entra Processo j = j = j (há outras informações: GPRs, estados, etc que são salvos e recuperados) Um processo passa a ter três estados básicos*: Execução (running), bloqueado (blocked) e apto (ready) criação A espera para usar a CPU Escalonamento apto Término de E/S ou ocorrência de evento de sincronização Trocas de contexto bloqueado execução Política para decidir qual processo sai de ready para running término Solicitação de E/S ou sincronização A espera de: Conclusão de E/S Sincronização Define o momento de como e quando são feitos as trocas de contexto Sistemas Operacionais 25 Sistemas Operacionais * Modelo ainda está incompleto! Há mais estados!! 26