Sistemas Operacionais – Aula 05 - Processos e Escalonamento

[Música] do mundo [Música] olá como então pra quintal lá de sistemas operacionais onde antes vai falar de processos e o seu escalonamento nova passado a gente falou sobre o processo definimos os processos falamos sobre essas características falamos também de tipos nerd é segundo plano primeiro plano falamos de característica de se perder o bonde eo bonde citamos os exemplos aí de implementação no ambiente linux e unix e falando a implementação a gente falou sobre o ciclo de vida de um processo onde um processo ele inicie a lista é a gênese então no na criação e eu

quando do seu pé da sua execução um processo ele pode ter vários estados não gostar de pronto o estado de execução assim com o estado de bloqueado também é pra finalizar na aula a gente falou sobre os estados que levam né essa transição nem os eventos bem dizer não é desculpa os eventos que levam a transição entre os estados de um processo hoje a dor vai falar sobre o escalonamento é um assunto importante dentro do contexto de processos mas primeiramente eu faço eu gosto de mostrar falar pra vocês e definir que o instalador jogador ele

é o que ele é o processo também ele é um módulo do sistema operacional que vai fazer o quê que vai selecionar o processo próximo processo que vai utilizar o processador realmente é essa funcionalidade dele é ele quem vai fazer como se fosse ali na fila do banco como é que vai ser a política de atendimento no banco vai ser uma seria filha de prioridade e uma seria a cidade de pessoas vamos dizer assim normais não é convencional então quem vai fazer toda essa é essa política e vai dar o apito para dizer você o

próximo justamente um componente do sistema operacional que se chama existem várias a gente vai ver várias técnicas políticas que levam o que leva um escalonamento então de processo a troca de processo é feita pelo explorador amador o processo que vai escolher o próximo processo para ser executado existem diversas técnicas e algoritmos para fazer essa execução e vale a pena é ficar e salientar que ele é o que é que ele é o nível mais mais baixo do sistema operacional ao escalá-lo na dor é o o componente do sistema operacional que tem o que detém a

maior prioridade uma vez que ele é quem vai escalona ele quem vai escolher os processos inclusive do próprio sistema operacional pra ser executado para utilizar o processador antes de o importante é definir um termo técnico bastante utilizado quem chama de mudança de contexto a mudança de contexto nada mais é para simplificar de novo do que eu que tenho que fazer essa mudança de estados então eu tenho a um estado de execução e agora vou estado de bloqueado porque é preciso o sistema o processo precisa fazer o que é uma leitura no disco tem que fazer

essa mudança de dessau na mudança de contexto a mudança de contexto para lembrar pra vocês é uma tarefa cara uma tarefa cara porque porque eu preciso tirar uma foto e xote é dodô que está acontecendo de execução para tirar todos os dados temporárias e colocar isso a principal quando esse processo voltar foi chegar ver esse processo pra execução novamente eu vou ter que pegar esses dados e colocar de volta por cima é preciso tirar o que eu preciso tirar uma foto do contexto porque a gente chama de contexto e concilie o contexto desse processo são

os dados temporários que ele possui é preciso armazenar isso na memória principal e depois colocar as relações de volta no processador e esse processo é um processo caro porque eu preciso salvar e preciso é preciso voltar depois né de todos uma vez que prove a honestidade eu preciso é passa por esse processo é preciso depois voltar para onde voltar a executar esse processo então aqui está tendo que uma permuta processo ao processo de salvar antes de colocar o processo b no processador eu tenho que tirar os dados do processo a eu tenho que tirar os

dados do processo a e colocar a onde colocar de volta no processador atirar eu pra os dados do professor e colocar na memória quando ele voltar eu preciso carregar de volta esses dados temporária e armazenar a omd no processador bom quais são os componentes envolver os componentes envolvidos essencialmente é o despachante quem chama de 17 anos que seria o escalador inglês então são dois os são dois componentes que fale quem chama de escalonamento então vamos ver isso em detalhes o despacho é quem vai fazer o que quem vai fazer o armazenamento ea recuperação do contexto

é quem vai tirar foto e pegar os dados que estão no processador e colocar na memória principal e depois pegar da memória principal e colocar de volta processador no momento em que esse processo voltará à sua execução então esse seria o que esse seria o a função do despacho a função do escalona dor a diferente do despacho que é segundo componente envolvido seria o que seria de escolher a próxima tarefa recebeu que recebeu o processador e que é a parte mais processado porque ele precisa fazer o que ele precisa fazer a fila e precisa fazer

a manutenção da silva então essa seria a função do doe calor na dor e do despachante sendo que a mais demora parte mais demorada que a gente precisa frisar que a parte do despejo do do escalador porque ele quem vai fazer a fisa e quem vai escolher quem vai estar no topo dessa fila ea dinâmica em tempo de execução então por isso ele normalmente demora mais tempo bom então é quando escalou na dor ele é chamado quando um novo processo é criado de quem é esse processo é um processo que tem uma alta prioridade desse

processo então quando o processo criado ele precisa o que ele precisa é ser contatado pelo instalador para caracterizá e pra melhor dizendo para definir onde esse processo vai entrar na fila vai entrar no la no rabo da fila ou vai entrar no topo da fila aí ele precisa o que ele precisa é definir para saber onde é que esse processo ele vai se chegou ao fim a partir da criação os dois são a criação preciso caracterizar e quando o processo chegou ao fim em outro processo precisa ser executado eu preciso precisa definir quem será o

próximo processo para ser executado de repente então um processo novo aqui um outro processo é criado e aí um processo que estava no topo da fila entre um processo novo entre a onde entra nessa fila na posição e depois essa peça que estava na posição volta para onde volta pra outro nível de faixa então durante isso aqui é essa definição de filas é um processo dinâmico e é um processo que é um processo que tem uma dinâmica cidade em função dessas quatro características aqui quatro eventos que ocorre durante o escalonamento 1 e o segundo é

a criação terceiro é o a finalização do processo e finalmente o quarto seria quando ocorre um evento de bloqueado em um processo tirado do estado de execução do estado de desbloqueado é bom quando que o quando o a entrada e saída ela ocorre o escalando o que ela deve fazer ela deve executar o próximo processo que estava em execução aqui que estava esperando esse evento continuar nesse processo o executar um terceiro processo que esteja o que esteja a ser executado então são três situações são 33 ele pode fazer quando uma entrada e saída ela ocorre

uma leitura do disco quando ocorre a leitura do disco ela pode executar o processo que estava esperando esse evento então se um outro processo pediu esse dado no disco ela pode o que ela pode executar esse mesmo esse processo que estava esperando esse evento segundo ela pode continuar executando processo ignorar essa entrada e saída terceiro ela pode executar terceira escolha ele pode executar um terceiro processo que não tenha nada a ver com quem estava esperando e nem com um processo que estava sendo executado três escolhas que ela pode tomar no momento em que ela em

que uma entrada e saída ocorrer agora vamos falar de um aspecto importante esse caluniador que são as categorias escalona dor o escalou na dor e tem duas características chávez tem a característica tem o tipo prende tipo e o tipo não preenchidas eu vou voltar de novo aquele cenário da abelha estou fazendo um bolo e estou seguindo a receita do bolo se um sim é uma criança chora porque levou uma picada de abelha o que o que eu posso o qual é o procedimento que eu posso fazer eu posso ignorar e continuando fazer o bolo ou

posso o que posso parar de fazer o bolo que estava fazendo ali e voltar pra criança então e se essas duas escolhas é quem rege o que é o que rege o objetivo é parar e voltar pra criança seria o que seria criança chorar ignorar aquilo que aquela criança chorando e pedindo por socorro porque algum evento aconteceu em um sistema de computação se ocorre um evento uma saída ele pode parar de fazer o que está fazendo e passar o que passar o próximo passar o processador um outro processo não preenche tivo com ele está numa

o processo foi uma prioridade maior ele pode continuar sua execução a despeito a despeito de um outro processo ter chamado para ser executado então essa é a diferença entre o premiê pedindo não precipite preventivo e meio ele faz o que provoca uma interrupção forçada de o quê de um processo para que um outro processo posso usar permitiu que permite que o processo que está sendo executado continua a ignorar o evento que ocorreu bom dentro dessa categoria das condições de para danton não precipite véu é que ele termine executar o o solicite uma operação de entrada

e saída ou libere explicitamente o processador voltando que voltando para a filha de prontos bom agora a gente caracterizou os sistemas ou os sistemas de escala no entanto não falamos sobre esse caluniador falamos sobre diz pete é a diferença entre desperte escalador do efetivo não preenchido e agora a gente vai falar do que a gente vai falar do escalador do escalonamento em diversos ambientes primeiro em ambiente de sistemas net que você já conhece segundo de ambiente sistemas interativos e o terceiro de sistemas de tempo real que são sistemas que possui que possui um tempo bastante

crítico em tempo que tem definido já um deadline para a sua execução bom então vamos falar primeiro do escalonamento e um ambiente de sistemas that um sistema em lote um sistema onde carrega um conjunto de programas o primeiro e mais simples seria esse fiscal por cento esse é o primeiro algoritmo de escalonamento esse algoritmo de escalonamento seria o que eu escolho a fila determino a política é isso que estou tentando fazer aqui é o primeiro que chega é o primeiro que é bem simples né é um simples fácil de entender por outro lado ele tem

uma desvantagem a desvantagem o que muitas vezes se torna ineficiente quando há processo que demora na sua execução tomamos exemplo aqui existem três processos aqui 321 exército então aqui ele é um sistema voltado pra cá lembrando que no sistema o que o sistema não primitivo então é escalonado até o fim em que seja interrompido então esse o frei o fifa 11 por cento tenta política então é essa política simples entrar um processo 6 aqui então esse processo 6 entrou no final da fila se depois chega um processo cinco então esse processo 5 chega aqui no

final da fila e assim por diante ele vai sendo executado aqui seria a cpu né e essa aqui seria o que seria então a fila de entrada bom é importante frisar também que esses processos são interrompidos por 1 a 1 e vento de entrada e saída então quando ocorre uma vez que eles não são preparativos eles nunca podem ser interrompidas não podem ser interrompidas porém eles são interrompidos por um porquê por vôo é porque ele se voluntariou assim interromper por uma operação de leitura ou escrita no disco leitura escrita que pode ocorrer no disco o

outro periférico bom segunda segundo o algoritmo segunda política no ambiente bete ao não permitir um short já seria o que seria o algoritmo que escolhe o primeiro com o primeiro os rios jobs tarefas mais curtas então essa política por outro lado ele tem o que em relação ao fim ele tem o menor onde saques seriam as vantagens porém ele tem um que ele tem suas desvantagens também que seria que todos os jovens precisam de saber qual seria o tempo necessário para que ele possa finalizar os jovens muitos jovens começarem a chegar obviamente que os mais

longos como ele prioriza os jovens mais curtos os tais tarefas mais curtas os mais longos tendem a ficar no fim e dependendo da situação e mais longos podem nunca vi as executadas então tem essa desvantagem esse algoritmo que seria salvar este jornal online autor não time seria o tempo total necessário desde a sua submissão até o final do seu resultado essa submissão esse tempo também lembrando que ele conta o que ele conta o tempo de externo então voltando aqui nesse nesse cenário esse tempo aqui também é computado então isso seria o que seria o conselho

diretor na montagem da média do jornal online se vocês forem venda no algoritmo jovem é o diabo festa se vocês forem ver aqui ó esse algoritmo aqui que ele pega os programas na os jobs mais curto só 44 4 e 8 obviamente ele vai ter o que vai ter um tempo em média vai possui um tempo menor do que o tempo desse primeiro aqui que foi escalonado baseado no que é baseado no primeiro que chega o primeiro que vai ser relacionado no primeiro bom ou tem outro algoritmo dentro do do sistema e note que seria

o que seria um algoritmo para impedir seu algoritmo preppy tivo ele pode deixar de utilizar cpu no momento em que ele foi interrompido então ele tem um quanto a quem chamam um determinado quanta de tempo a quina quanto ung tempo e se ultrapassasse quanto de tempo ele pode ser o que ele pode ser tirado de execução e passar o processador de um outro processo que já está no topo da fila isso aqui é uma versão primitiva do show do jota quest no algoritmo lote e ele vai selecionar o pro jovem nell a tarefa que tem

o tempo de que o tempo restante menor relação aos outros então esse seria o tempo restante seria se eu tenho dez segundos detém 10 minutos de tempo se eu utilizei é 18 então tem o tempo de que dois então esse tempo é calculado pra determinar porque para determinar a posição da fila assim como eu tenho é essa dessa política a eu também tenho problema aqui denominação os que tiverem o tempo restante está muito grande obviamente eles vão ser é colocado no final da fila e isso tende a levar o que isso tende a levar a

um processo que a gente chama de iluminação não é bom falamos então do processo e escalonamento falamos na aula de hoje apenas taer lembrado apenas do dos processos que em ambientes de ti e na próxima aula uma vez que a gente tem outros que têm outros outros ambientes como a gente viu em 3d em tempo real hoje a gente viu apenas esse sistema o escalonamento de sistema beth seriam esses algoritmos algoritmos vantagens e desvantagens que a gente é comentou nessa aula de hoje de hoje também a bibliografia se encontra no segundo capítulo ea gente vai

continuar nesse assunto de escalonamento de processos e ambientes agora ambientes interativos e ambiente de tempo real muito obrigado pela atenção e até a próxima aula [Música] 1 [Música] [Música] tudo [Música] agora