Please enable JavaScript.

Coggle requires JavaScript to display documents.

(Escalonamento de Processos, Escalonamento de Processos, Escalonamento de…

- - - - Processos voltados para E/S (I/O-Bound) – gasta mais tempo realizando E/S do que cálculos, com bursts de CPU muito curtos.
      - Processos voltados para CPU (CPU-Bound) – gasta mais tempo realizando cálculos; poucos bursts de CPU muito longos.
  - - - Versões anteriores a 4.0 não permitiam multitarefa para aplicações do usuário (tem a posse da CPU apenas a aplicação em foreground, ou primeiro plano).
      - A partir da versão 4.0, a API do iOS passou a prover suporte a multitarefa, mesmo que de forma um pouco limitada inicialmente (apenas alguns tipos de aplicação poderiam usar).
      - Com o avanço do hardware (mais processamento e memória), as versões subsequentes começaram reduzir as restrições e ampliar o leque de possibilidades da multitarefa no iOS (e especialmente no irmão iPadOS).
    - - Não impõe tais restrições aos tipos de aplicações que podem ser executadas em background.
      - Se uma aplicação requer processamento quando está em background, ela deve usar um serviço, um componente separado da aplicação que é executado em nome do processo de background.
      - Os serviços não têm uma interface de usuário e têm um footprint de memória pequeno, fornecendo assim uma técnica eficiente para a multitarefa em um ambiente móvel.
      - Podemos “ver” alguns desses serviços no Android quando eles colocam alguma notificação (na barra de notificações) proveniente de uma aplicação que estava em background.
- - - - Processos voltados para E/S (I/O-Bound) – gasta mais tempo realizando E/S do que cálculos, com bursts de CPU muito curtos.
      - Processos voltados para CPU (CPU-Bound) – gasta mais tempo realizando cálculos; poucos bursts de CPU muito longos.
  - - - Versões anteriores a 4.0 não permitiam multitarefa para aplicações do usuário (tem a posse da CPU apenas a aplicação em foreground, ou primeiro plano).
      - A partir da versão 4.0, a API do iOS passou a prover suporte a multitarefa, mesmo que de forma um pouco limitada inicialmente (apenas alguns tipos de aplicação poderiam usar).
      - Com o avanço do hardware (mais processamento e memória), as versões subsequentes começaram reduzir as restrições e ampliar o leque de possibilidades da multitarefa no iOS (e especialmente no irmão iPadOS).
    - - Não impõe tais restrições aos tipos de aplicações que podem ser executadas em background.
      - Se uma aplicação requer processamento quando está em background, ela deve usar um serviço, um componente separado da aplicação que é executado em nome do processo de background.
      - Os serviços não têm uma interface de usuário e têm um footprint de memória pequeno, fornecendo assim uma técnica eficiente para a multitarefa em um ambiente móvel.
      - Podemos “ver” alguns desses serviços no Android quando eles colocam alguma notificação (na barra de notificações) proveniente de uma aplicação que estava em background.
- - - - Processos voltados para E/S (I/O-Bound) – gasta mais tempo realizando E/S do que cálculos, com bursts de CPU muito curtos.
      - Processos voltados para CPU (CPU-Bound) – gasta mais tempo realizando cálculos; poucos bursts de CPU muito longos.
  - - - Versões anteriores a 4.0 não permitiam multitarefa para aplicações do usuário (tem a posse da CPU apenas a aplicação em foreground, ou primeiro plano).
      - A partir da versão 4.0, a API do iOS passou a prover suporte a multitarefa, mesmo que de forma um pouco limitada inicialmente (apenas alguns tipos de aplicação poderiam usar).
      - Com o avanço do hardware (mais processamento e memória), as versões subsequentes começaram reduzir as restrições e ampliar o leque de possibilidades da multitarefa no iOS (e especialmente no irmão iPadOS).
    - - Não impõe tais restrições aos tipos de aplicações que podem ser executadas em background.
      - Se uma aplicação requer processamento quando está em background, ela deve usar um serviço, um componente separado da aplicação que é executado em nome do processo de background.
      - Os serviços não têm uma interface de usuário e têm um footprint de memória pequeno, fornecendo assim uma técnica eficiente para a multitarefa em um ambiente móvel.
      - Podemos “ver” alguns desses serviços no Android quando eles colocam alguma notificação (na barra de notificações) proveniente de uma aplicação que estava em background.
- - - - Novo (New): O processo está sendo criado.
      - Executando (Running): Instruções estão sendo executadas.
      - Esperando (Waiting): O processo está esperando que ocorra algum evento (p.e. término de E/S).
      - Pronto (Ready): O processo está esperando para ser atribuído a um processador.
      - Terminado (Terminated): O processo terminou sua execução.
  - - - Estado do processo
      - Contador de programa
      - Registradores da CPU
      - Informação de escalonamento da CPU
      - Informação de gerenciamento de memória
      - Informação de contabilidade
      - Informação de status de E/S
- - - - Novo (New): O processo está sendo criado.
      - Executando (Running): Instruções estão sendo executadas.
      - Esperando (Waiting): O processo está esperando que ocorra algum evento (p.e. término de E/S).
      - Pronto (Ready): O processo está esperando para ser atribuído a um processador.
      - Terminado (Terminated): O processo terminou sua execução.
  - - - Estado do processo
      - Contador de programa
      - Registradores da CPU
      - Informação de escalonamento da CPU
      - Informação de gerenciamento de memória
      - Informação de contabilidade
      - Informação de status de E/S
- - - - Novo (New): O processo está sendo criado.
      - Executando (Running): Instruções estão sendo executadas.
      - Esperando (Waiting): O processo está esperando que ocorra algum evento (p.e. término de E/S).
      - Pronto (Ready): O processo está esperando para ser atribuído a um processador.
      - Terminado (Terminated): O processo terminou sua execução.
  - - - Estado do processo
      - Contador de programa
      - Registradores da CPU
      - Informação de escalonamento da CPU
      - Informação de gerenciamento de memória
      - Informação de contabilidade
      - Informação de status de E/S
- - - - Pai e filhos compartilham todos os recursos
      - Filhos compartilham subconjunto dos recursos do pai
      - Pai e filho não compartilham recursos
    - - Pai e filhos executam simultaneamente
      - Pai espera até que filhos terminem
  - - - Algum sistema operacional não permite que o filho continue se o pai terminar
      - Todos os filhos terminaram – término em cascata
- - - - Pai e filhos compartilham todos os recursos
      - Filhos compartilham subconjunto dos recursos do pai
      - Pai e filho não compartilham recursos
    - - Pai e filhos executam simultaneamente
      - Pai espera até que filhos terminem
  - - - Algum sistema operacional não permite que o filho continue se o pai terminar
      - Todos os filhos terminaram – término em cascata
- - - - Pai e filhos compartilham todos os recursos
      - Filhos compartilham subconjunto dos recursos do pai
      - Pai e filho não compartilham recursos
    - - Pai e filhos executam simultaneamente
      - Pai espera até que filhos terminem
  - - - Algum sistema operacional não permite que o filho continue se o pai terminar
      - Todos os filhos terminaram – término em cascata
- - - - Ex: arquivos compartilhados com acesso concorrente.
    - - Divisão em subtarefas com execução em paralelo.
    - - Divisão das funções do sistema em módulos
    - - Trabalhar em várias tarefas ao mesmo tempo. Ex: editar, imprimir e compilar em paralelo.
  - - - Região de memória com acesso comum.
      - Velocidade máxima e conveniência de comunicação.
      - Mais rápida que a troca de mensagens por não exigir muitas chamadas ao sistema (baixa intervenção do kernel).
    - - Útil para trocar pequenas quantidades de dados, evitando conflitos.
      - Mais fácil de implementar.
- - - - send(P, mensagem) – envia uma mensagem ao processo P
      - receive(Q, mensagem) – recebe uma mensagem do processo Q
    - - Links são estabelecidos automaticamente
      - Um link é associado a exatamente um par de processos em comunicação
      - Entre cada par existe exatamente um link
      - O link pode ser unidirecional, mas normalmente é bidirecional
  - - - Link estabelecido somente se os processos compartilharem uma caixa de correio comum
      - Um link pode estar associado a muitos processos
      - Cada par de processos pode compartilhar vários links de comunicação
      - O link pode ser unidirecional ou bidirecional
  - - - Cria uma nova caixa de correio
      - Envia e recebe mensagens por meio da caixa de correio
      - Destrói uma caixa de correio
    - - send(A, mensagem) – envia uma mensagem à caixa de correio A
      - receive(A, mensagem) – recebe uma mensagem da caixa de correio A
  - - - Envio com bloqueio deixa o emissor bloqueado até que a mensagem é recebida
      - Recepção com bloqueio deixa o receptor bloqueado até que a uma mensagem esteja disponível
    - - Envio sem bloqueio faz com que o emissor envie a mensagem e continue
      - Recepção sem bloqueio faz com que o receptor receba uma mensagem válida ou nulo
  - - - Capacidade zero – 0 mensagens.
        
        Emissor deve esperar pelo receptor.
      - Capacidade limitada – tamanho finito de n mensagens.
        
        Emissor deve esperar se o link estiver cheio
      - Capacidade ilimitada – tamanho infinito.
        
        Emissor nunca espera.
- - - - Ex: arquivos compartilhados com acesso concorrente.
    - - Divisão em subtarefas com execução em paralelo.
    - - Divisão das funções do sistema em módulos
    - - Trabalhar em várias tarefas ao mesmo tempo. Ex: editar, imprimir e compilar em paralelo.
  - - - Região de memória com acesso comum.
      - Velocidade máxima e conveniência de comunicação.
      - Mais rápida que a troca de mensagens por não exigir muitas chamadas ao sistema (baixa intervenção do kernel).
    - - Útil para trocar pequenas quantidades de dados, evitando conflitos.
      - Mais fácil de implementar.
- - - - send(P, mensagem) – envia uma mensagem ao processo P
      - receive(Q, mensagem) – recebe uma mensagem do processo Q
    - - Links são estabelecidos automaticamente
      - Um link é associado a exatamente um par de processos em comunicação
      - Entre cada par existe exatamente um link
      - O link pode ser unidirecional, mas normalmente é bidirecional
  - - - Link estabelecido somente se os processos compartilharem uma caixa de correio comum
      - Um link pode estar associado a muitos processos
      - Cada par de processos pode compartilhar vários links de comunicação
      - O link pode ser unidirecional ou bidirecional
  - - - Cria uma nova caixa de correio
      - Envia e recebe mensagens por meio da caixa de correio
      - Destrói uma caixa de correio
    - - send(A, mensagem) – envia uma mensagem à caixa de correio A
      - receive(A, mensagem) – recebe uma mensagem da caixa de correio A
  - - - Envio com bloqueio deixa o emissor bloqueado até que a mensagem é recebida
      - Recepção com bloqueio deixa o receptor bloqueado até que a uma mensagem esteja disponível
    - - Envio sem bloqueio faz com que o emissor envie a mensagem e continue
      - Recepção sem bloqueio faz com que o receptor receba uma mensagem válida ou nulo
  - - - Capacidade zero – 0 mensagens.
        
        Emissor deve esperar pelo receptor.
      - Capacidade limitada – tamanho finito de n mensagens.
        
        Emissor deve esperar se o link estiver cheio
      - Capacidade ilimitada – tamanho infinito.
        
        Emissor nunca espera.
- - - - Ex: arquivos compartilhados com acesso concorrente.
    - - Divisão em subtarefas com execução em paralelo.
    - - Divisão das funções do sistema em módulos
    - - Trabalhar em várias tarefas ao mesmo tempo. Ex: editar, imprimir e compilar em paralelo.
  - - - Região de memória com acesso comum.
      - Velocidade máxima e conveniência de comunicação.
      - Mais rápida que a troca de mensagens por não exigir muitas chamadas ao sistema (baixa intervenção do kernel).
    - - Útil para trocar pequenas quantidades de dados, evitando conflitos.
      - Mais fácil de implementar.
- - - - send(P, mensagem) – envia uma mensagem ao processo P
      - receive(Q, mensagem) – recebe uma mensagem do processo Q
    - - Links são estabelecidos automaticamente
      - Um link é associado a exatamente um par de processos em comunicação
      - Entre cada par existe exatamente um link
      - O link pode ser unidirecional, mas normalmente é bidirecional
  - - - Link estabelecido somente se os processos compartilharem uma caixa de correio comum
      - Um link pode estar associado a muitos processos
      - Cada par de processos pode compartilhar vários links de comunicação
      - O link pode ser unidirecional ou bidirecional
  - - - Cria uma nova caixa de correio
      - Envia e recebe mensagens por meio da caixa de correio
      - Destrói uma caixa de correio
    - - send(A, mensagem) – envia uma mensagem à caixa de correio A
      - receive(A, mensagem) – recebe uma mensagem da caixa de correio A
  - - - Envio com bloqueio deixa o emissor bloqueado até que a mensagem é recebida
      - Recepção com bloqueio deixa o receptor bloqueado até que a uma mensagem esteja disponível
    - - Envio sem bloqueio faz com que o emissor envie a mensagem e continue
      - Recepção sem bloqueio faz com que o receptor receba uma mensagem válida ou nulo
  - - - Capacidade zero – 0 mensagens.
        
        Emissor deve esperar pelo receptor.
      - Capacidade limitada – tamanho finito de n mensagens.
        
        Emissor deve esperar se o link estiver cheio
      - Capacidade ilimitada – tamanho infinito.
        
        Emissor nunca espera.