1.1 - SISTEMAS OPERACIONAIS 1- S.O. PODE SER VISTO COMO UM GERENTE DE RECURSOS. O S.O.

COORDENA TODOS OS RECURSOS DE HARDWARE (CPU, MEMORIA, MONITOR...) O RESPONSAVEL PELA ALOCAO DESTES RECURSOS ENTRE OS PROGRAMAS QUE CONCORREM POR ELES. ELE DETERMINA QUEM VAI USAR X COISA POR TEMPO.

2- O S.O. VISTO COMO MAQUINA ESTENDIDA. CAMADA DE SOFTWARE ENTRE E/OU SOBRE O HARDWARE

USER

S.O

HARDWARE

O COMPUTADOR FOI E MUITO DIFUNDIDO DEVIDO A INTERFACE GRAFICA DO S.O. SER MUITO AMIGAVEL EM RELAO AOS USUARIOS LEIGOS. TEM POR OBJETIVO SERVIR DE INTERGACE ENTRE O USUARIO EO HARDWARE. ATUA COMO UM FACILITADOR P O USUARIO FINAL E PARA OS DESENVOLVEDORES. SEGUNDO TANENBAUM: TANTO O HARDWARE QUANTO O SOFTWARE SO LOGICACAMENTE EQUIVALENTES, INTERAGINDO DE FORMA NICA PARA O USUARIO FINAL EX: COMANDO READ COMPATIVEL COM INTEL -P/A LEITURA 13 PARAMENTROS EM 9 BYTES ENDEREO DO BLOCO A SER LIDO, N DE DETORES P/ TRILHA, MODO DE GRAVAO NO MEIO FISICO, ETC...) - APS LEITURA 23 CAMPOS DE STATUS/ERROS EM 7 BYTES (MONITOR ON/OFF, ETC...)

DEFINIO SINTETICA DE S.O.

2.1 TIPOS DE SISTEMA OPERACIONAIS - MONO PROGRAMADO (MONOTAREFA) SISTEMA MONO PROGRAMAVEL / MONOTAREFA AQUELE ONDE TODOS OS RECURSOS SE HARDWARE ESTO DISPONIVEIS PARA UMA S TAREFA OU PROGRAMA. OS RECURSOS FICAM OCIOSOS, GERANDO DESPERDICIO DOS ELEMENTOS DE HARDWARE EXEMPLO: DOIS PROGRAMAS A B APRESENTAM O SENGUINTE CLICLO: EXECUTA 5MS, FAZ I/O P 5MS E EXECUTA O 5MS

5 4 3 2 1 0 A B a CPU IO CPU2

3 SISTEMAS MULTIPROGRAMAVEIS OU MULTITAREFA NESTA MODALIDADE OS PROGRAMAS SE ALTERNAM NO USO DO PROCESSADOR DADA A ALTA VELOCIDADE DE PROCESSAMENTO TEMOS A IMPRESSO QUE TUDO OCORRE EM PARALELO, O QUE NO VERDADE QUANDO TEMOS UM S PROCESSADOR SISTEMAS OPERACIONAIS MAIS COMPLEXOS COMPARTILHAMENTO DE RECURSOS CONSEQUENTE REDUO DE CUSTO E GANHO DE PRODUTIVIDADE GRAFICO VIDE CADERNO 4- MULTI PROCESSAMENTO 5 MULTI USUARIO NECESSARIAMENTE TEM QUE SER MULTIPROGRAMAVEL PERMITE QUE MAIS DE UM USUARIO COMPARTILHE O USO DO COMPUTADOR PARALELAMENTE USUARIO DEVEM SER IDENTIFICADOS POR SESO E SENHA

EXERCICIOS TEMOS DOIS PROCESSOS A E B PROCESSO APRESENTA O SEGUINTE CICLO: EXECUTA 10ms, FAZ I/O P / 5ms, EXECUTA 5ms E FAZ I/O P/ 3ms

PROCESSO B APRESENTA O SENGUINTE CICLO EXE 5ms, I/O P/ 3ms, EXE 4ms E FAZ I/O P/ 3ms MOSTRE NO GRAFICO: A) COMO SERO EXECUTADOS NUM SISTEMA MONOPROGRAMAVEL B) COMO SERO EXECUTADOS NUUM SISTEMA MULTIPROGRAMAVEL EM AMBOS OS CASOS CALCULE O TEMPO MEDIO. VIDE CADERNO

*Mecanismos de Multiprogramao - mecanismos que possibilitam e/ou favorecem a multiprogramao

1 - Interrupo Ao ocorrer interrupo de um programa A o SO faz o tratamento e salva do contexto onde ocorreu a interrupo no programa > Aps gravar este contexto ele redireciona a CPU para o prximo programa da fila> Supondo que ocorra uma interrupo no planejada no programa B o SO assume a CPU faz o tratamento e salva o contexto onde ocorreu a interrupo em B> Le e carrega os dados do contexto de parada de A > posteriormente passa a CPU para A onde ocorreu a interrupo. A interrupo o mecanismo bsico da multiprogramao, podendo ser: 1.1 - Interna Gerada pelo prprio programa Ex: Normal: fim de programa, solicitao de I/O; Anormal: erro de programa 1.2 - Externa = Gerada pelo SO ou gerada por dispositivo de hardware 2 Buffering Tcnica onde uma rea de buffer utilizada com o objetivo de minimizar a diferena de velocidade entre o processador (CPU) e os dispositivos perifricos. Ex: 2.1 - Na gravao (Output) os registros so armazenados no Buffer e descarregado em bloco no disco. 2.2 - Na leitura (Input) os registros so lidos em bloco, as leituras seguintes so realizadas diretamente no Buffer. Obs: o Buffer reserva o espao na memria 3 Spooling Tcnica onde um arquivo de SPOOL(Simultaneos Peripheral Operation On-Line) utilizado p/ permitir que um dispositivo possa ser utilizado de forma compartilhada. Obs: o spool reserva espao para armazenar as imagens dos arquivos no disco . 4 Reentrancia a capacidade o SO compartilhar uma s copia do cdigo (intrues) entre diferentes processos que utilizam o mesmo programa, com o objetivo de otimizar a ocupao da memria.

** PROCESSOS Basicamente um programa em execuo e as demais informaes que o SO precisa p/ administrar a existncia do processo. 1.1 - Bloco de Controle de Processos PCB - (Process Control Blocks) - Informaes que o SO utiliza para administrar o processo. - Quando o processo criado simultaneamente criado um PCB do processo. - Quando o processo termina o PCB eliminado

1.2 - Principais informaes contidas no PCB: - PID Process Identification Numero ou nome p identificar o processo criado. - Estado do Processo Informao sobre em qual estado o programa esta no momento em relao ao ciclo de execuo. - rea de Armazenamento Contem as informaes relativas a execuo do processo quando o SO salva o contexto do processo. - Recursos e Limites Quantidade de arquivos, tamanho do buffer, etc. - Tempo de execuo. Tempo de vida, Tempo de CPU, Tempo Maximo de execuo. ______________________________________________________________________________________________ Aula dia 30/08/11 *Estados do processo Durante sua existncia o processo passa por 3 estados: 1 Pronto/Ready Executvel, temporariamente parado enquanto outro processo executa (esta apto para ser executado porem existe outro processo ocupando a CPU) 2 Executando/Executing/Rodando/Running Encontra-se nesta estado o processo que esta sendo executado (Processado) pela CPU. 3 Bloqueado/Blocked/Espera/Wait No executvel at que um evento externo(Geralmente um I/O) ocorra. Exercicios: 1 - So criados os processos A, B e C. Para cada evento descrito, mostre quais processos estaro prontos, executando ou bloqueados. 1.1- Os processos so criados na ordem acima. 1.2- A CPU est livre. 1.3- Processo requer I/O 1.4 I/O atendido 1.5 Processo requer digitao. 1.6 Processo requer I/O 1.7 Digitao concluda 1.8 Processo termina 1.9 I/O concludo 1.10 Processo terminado. Evento 1 2 3 4 5 6 7 8 9 10 Prontos A, B, C B, C C C, A A B C Executando A B B C A A B B C Bloqueados

A B B, C C C

2 Identifique todas transies de estado que ocorreram no exerccio. 1 - Pronto>Executando Ocorre quando a CPU esta livre e um processo da fila de prontos passa a ocup-la 2 - Executando>Bloqueado Ocorre quando o processo em execuo depende de um evento externo 3 Bloqueado >Pronto Ocorre quando o processo que aguarda p/ um evento que atendido. _______________________________________________________________________________________________ 3 Escalonamento de processo Responsvel por decidir qual processo da fila de prontos deve ocupar a CPU. Objetivos Bsicos: 1 Manter a CPU ocupada, 2 Balancear o uso da CPU entre os processos, 3 Oferecer um bom tempo de resposta para o usurio, 3.1 - O escalonamento de processo divido em duas Subcategorias: 3.1.1 - Escalonamento no preemptivo No escalonamento no preemptivo o processo que esta executando na CPU, somente deixar a CPU se: -Quando o Processo solicita I/O . - Quando o processo terminar. Em ambas as situaes o processo deixa a CPU por determinao do prprio processo. _______________________________________________________________________________________________ 06/09 ALGORITIMOS DE ESCALONAMENTO NO-PREEMPTIVOS 1 FIFO FIRST IN FIRST OUT. O primeiro processo a chegar (FIRST IN) o primeiro processo a ser escalonado (FIRST OUT), funcionando numa estrutura de fila ordenada por chegada. * Vantagem: SIMPLICIDADE do algoritimo. * No algoritimo FIFO a fila de prontos ordenada pela ordem de chegada dos processos. Quando a CPU esta livre o SO atribui o recurso ao primeiro processo da fila, que deve ento ser atualizada. *Desvantagem comum nos algoritmos no preemptivos: Como todo algoritmo no preemptivo, o SO no tem como interferir no fluxo dos processos e balancear o uso da CPU entre os processos. Desvantagem FIFO: No oferece um bom tempo de resposta, pois vai escalonar os processos por ordem de chegada 2 Algoritmo SJF Shortest Job First - O Menor Processo Primeiro O atributo menor relativo ao tempo de execuo, assim a fila ordenada pelo tamanho do tempo de execuo do processo. Nesta estratgia o algoritmo associa cada processo ao seu tempo de execuo (do menor para o maior), desta forma quando a CPU estiver livre o processo com menor tempo de execuo ser selecionado. *Vantagem: Oferece um bom tempo de resposta, pois escalona os processos pelo menor tempo de execuo. *Desvantagem: Em relao ao FIFO o SJF tem uma complexidade maior devido ao tipo da organizao em virtude do tempo de execuo que o torna extremamente complexo. Resumindo maior complexidade pois o SO precisa saber o tempo de execuo do processo. *Desvantagem 2: Conforme novos processo com tempos menores surgem os processos maiores sero prejudicados, podendo at mesmo ocorre Starvation (em SO = Processo nunca obter o recurso que necessita) Exerccio: So criados os processos A, B, C, D e E nesta ordem. Eles apresentam respectivamente os tempos de execuo 7, 5, 1, 3 e 2 ms. Calcule o termino de cada processo e o tempo de termino mdio para os algoritmos FIFO e SJF. Obs: Desconsidere as operaes de I/O e o tempo gasto pelo SO no revezamento dos processos

R: FIFO: 7+12+13+16+18 = 66/5 = 13,ms SJF: 1+3+6+11+18 = 39/5 = 7,8ms

3 Algoritmo Cooperativo O SO oferece uma rotina p/ que o processo possa passar o controle da CPU p/ o SO e assim o SO ter o poder de um controle maior sobre recurso CPU. * Vantagem: Simula a preempo. *Desvantagem: Depende do processo mais do que isto depende do desenvolvedor do software implementar a rotina em seu cdigo.

ESCALONAMENTO PREEMPTIVO O processo que esta executando somente a CPU quando: - O processo requer I/O. - Quando o processo termina. - Por critrio do SO. Devido as caractersticas acima o escalonamento uma estratgia mais complexa que a no preemptiva, mas que vai oferece ao SO uma condio melhor de gerenciar o recurso CPU. *Algoritmo Round Robin Circular ou Por Revezamento. Conceito em TIME-SLICE = FATIA DE TEMPO O time-slice pode ser definido como QUANTUM(Tempo Maximo que o processo pode ocupar a CPU) Inicialmente o algoritmo Round Robin ordena a fila de prontos pela ordem de chegada. Quando o processo em execuo atinge o QUANTUM(Tempo limite), o SO o tira da CPU, insere-o no final da fila de prontos e atribui a CPU ao primeiro processo da fila de prontos. Vantagem: O algoritmo Round Robin no permite que nenhum processo monopolize a CPU, balanceando o usa da mesma entre os processos, ele trata igualmente todos os processos Desvantagens: Maior consumo de CPU por parte do SO, OBS: Um Quantum muito pequeno vai fazer com que o SO assuma mais vezes a CPU,, consumindo a mesma de forma excessiva. Por outro lado um quantum muita grande vai comprometer o revezamento dos processos na CPU e permitir que processos possam monopolizar este recurso. Os processos de transio convencionais so: 1 Pronto>Executando 2- Executando>Bloqueado 3 Bloqueado>Pronto Porem nos algoritimos preemptivos existe um novo processo de transio, ocorrendo quando o processo em execuo sofre a preempo, deixando a CPU e retornando a fila de prontos 4 Executando>Pronto Exercicio: Refaa o exerccio p/ o algoritmo Round Robin, p/ um quantum de 2ms. Round-Robin = 5+9+14+17+18 = 63/5 = 12,6ms

*Escalonamento com prioridade O escalonamento Round Robin assume de forma implcita que todos os processos so igualmente importantes, o que nem sempre desejvel, A necessidade de se considerar alguns fatores p/ a escolha do prximo processo que vai para a CPU, denominada ESCALONAMENTO COM PRIORIDADE. A idia bsica simples cada processo acssociado a uma prioridade e o processo com a maior prioridade ser o escolhido. A prioridade pode ser: - ESTATICA; ou seja no existe variao. - DINAMICA; vai variar de acordo com os fatos ocorridos durante a execuo do processo. Os processos so definidos como: - CPU-Bound = Consomem muita CPU. - I/O-Bound = Com muito I/O. +Preempo -> Por prioridade, sempre determinada pelo maior numero da prioridade. Exercicio Refaa o exercicio para as prioridades 3,1,5,4 e 2 , respectivamente sendo a 5 a mais alta

Aula 27/09/11 Escalonamento Multi-Level Queues(Multiplas filas) Fila 1 Prioridade ( 5 ) Fila 2 Prioridade ( 3 ) Fila 3 Prioridade ( 1 )

Processos do S.O. Processos INTERATIVOS Processos BATCH

X, W EX: FIFO Y, P EX: PRIORIDADE Z, F EX: ROUND/ROBIN

NESTA ESTRATEGIA LEVADO EM CONSIDERAO A NATUREZA DO PROCESSO, PARA ENTO COLOCA-LO EM UMA FILA ESPECIFICA DE PRONTOS. DESTA FORMA CADA FILA TER SUA PRIORIDADE E CADA FILA INTERNAMENTE PODE TER UMA ORGANIZAO PROPRIA. SE UM PROCESSO DE UMA FILA ESTIVER RODANDO (POR EXEMPLO DA FILA 2) E SURGIR UM PROCESSO EM UMA FILA DE MAIRO PRIORIDADE(POR EXEMPLO DA FILA 1), O PROCESSO EM EXECUO SOFRER PREEMPO POR PRIORIDADE E RETORNAR P/ A FILA DE ORIGEM, E O NOVO PROCESSO ASSUMIR A CPU. Escalonamento Multi-Level Feedback Queues(Multiplas filas com realimentao) FILAS Prioridade Quantum Processos Fila 1 Maior Menor Fila 2 < > Fila 3 < > Fila N Menor Maior Os processos se revezam no uso da CPU. Todos os processos criados so automaticamente alocados na fila 1, se o processo (X) atingir o Quantum ele vai ser alocado na fila abaixo no caso citado na fila 2. O processo (X) esta na fila 2 e assume a CPU, se um novo processo surgir (Y) ele ser criado na fila 1, assim o processo (X) sofrer a preempo pelo SO voltando para a Fila de Origem (FILA 2) e o processo (Y) assume a CPU devido a prioridade de sua fila.

Caso o processo (Y) necessitar de I/O ele ficar bloqueado e o processo X assumira a CPU. Quando o processo Y tiver o I/O atendido ele volta para a fila de origem (FILA1). Quando o processo X atingir o Quantum ele ser alocado na fila abaixo da fila de origem (FILA3) - Neste algoritmo a Fila 1 tem a maior prioridade e o menor Quantum. A cada fila a prioridade diminui e o Quantum aumenta, de modo que a ultima fila apresentar a menor prioridade e o maior quantum. todo o processo inicialmente ser alocado na fila 1 e assim que assumir a CPU, duas situaes sero possveis ao sair da CPU: 1_Caira p a prxima fila se sofrer preempo p/ tempo 2_Retornar p/ a fila de origem se: 2.1_Sofrer preempo por prioridade 2.2_Se precisar de I/O ao ter o I/O atendido. Desta forma o algoritmo poder compensar os processos I/O bound ao mante-los nas filas de maior prioridade. por outro lado, processos CPU-Bound perdero prioridade, porem, sero compensados com um quantum maior. Exercicio: Um processo rodando no algoritmo de multiplasfilas com realimentao precisa de 300ms para ser executado. Considerando que ele inicia na fila de mais alta prioridade com quantum = 1ms e que a cada swap(troca de fila), o quantum dobrado responda? a) Quantas vezes ele vai trocar de fila? R: 7 vezes b) Em qual fila ele vai terminar? R: fila 8 c) Qual o quantum desta fila? R: 128

Exercicios aula dia 04/10 1 - Fazer 2 Monitores Tambem uma varivel p/ controlar o acesso ao recurso; O recurso preso, fila em modo exclusivo (Dedicado) a um nico processo. O processo que tomou para si o recurso o nico que pode libera-lo Enquanto o semforo implementado dentro do cdigo do programa, os monitores, so procedimentos incorporados ao programa durante a linkedio.

Ex: 3 Imagine a seguinte situao

- Processo A prende em modo exclusivo o recurso 1 e necessita prender o recurso2 - Processo B prende em modo exclusivo o recurso 2 e necessita prender o recurso 1

R: Neste caso ocorre o Deadlock entre os processos, Deadlock pode ser definido como um conjunto de processos onde um processo necessita de um recurso que so outro processo do conjunto pode liberar e vice versa. Existem algumas condies para que ocorra o Deadlock 1 Recursos dedicados(Exclusivos) 2 Processos necessita prender novos recursos enquanto mantem os atuais 3 Recursos no so preemptivos, ou seja, dependem da liberao pelo prprio processo. 4 Encadeamento circular, ou seja, um processo prende um recurso que outro necessita e vice-versa.

EX: 4 Dados os processos A, B e C e os recursos R1, R2, R3 e R4 Situao 1 Processo A prende R1 e necessita prender R4 Processo B prende R3 e necessita prender R1 Processo C prende R4 e necessita prender R3 Situao 2 Processo A prende R1 e necessita prender R2 Processo B prende R2 e necessita prender R3 Processo C prende R3 e necessita prender R4 Situao 3 Processo A prende R1 e necessita prender R3 Processo B prende R2 e necessita prender R4 Processo C prende R3 e necessita prender R1 Responda: 1 Em quais situaes esta ocorrendo Deadlock? R: 1, 3 2 Entre quais processos? Justifique R: Situao 1 ocorre entre os processos A, B e C, pois A tem R1 e necessita de R4 o qual esta preso em C que necessita de R3 que esta preso em B que por sua vez necessita de R1 que esta preso por A. Situao 3 ocorre entre os processos A e C, pois A tem R1 e necessita de R3 que esta preso em C que necessita de R1.

Gerencia de MEMORIA Memoria pode ser definida com memria Primaria, Principal ou RAM A memria secundaria relativa a disco rgido.

Quando temos a seguinte juno DADOS+INSTRUES tem de estar alocados na memria RAM.

- Em um SO monoprogramavel o processo fica com toda a memria - Em um SO multiprogramavel temos que avaliar alguns pontos necessrios: 1 Multiplos processos podem ocupar a memria 2- Garantir que o processo que ser executado seja alocado na memria RAM 3 Garantir que os processos alocados na RAM no interfiram entre si 4 Garantir memria adicional em caso de necessidade do processo 5 Ao termino de um processo liberar a memria alocada.

Parties Fixas Consiste em dividir a memria RAM em reas(Parties) Estabelecida em tabela do S.O pr-definida Uma partio conter apenas um nico processo.

Exemplo Temos 320kb de RAM divididos em 4 parties. Surgem os processos A,B,C e D, que necessitam de 40Kb, 70Kb, 68Kb e 95Kb, respectivamente. Desenho vide caderno PARTIES DINAMICAS 1 Partio conter um s processo. 2 Um processo s pode ser alocado em uma Partio

Neste tipo as parties no so previamente definidas, sendo criadas dinamicamente de acordo com a 1 carga de processo. Exemplos via caderno. Para este tipo de partio temos as seguintes solues para a falta de partio disponvel para alocao do processo E. Sendo:

1 Reunir reas livres adjacentes 1.1 Aguardar o termino do proceso B e reunir as parties: Partio 1 + 2 resultando em 110KB ou Partio 2 + 3 resultando em 138KB 1.2 Aguardar o termino do processo D e reunir as parties: Partio 3 + 4 resultando em 163KB Partio 4 + 5 resultando em 142KB

2 Realocar a memria como se tivesse ocorrido uma nova carga inicial de processos. *** este caso no muito indicado pois fora demasiadamente o SO, o ideal efetuar o 1 procedimento at que seja necessrio o uso deste 2

Exercicio - Temos um computador com 450KB de memria. Surgem os processos A, B e C que necessitam respectivamente de 50KB, 100KB, 150KB. a) b) c) d) Como sero alocados estes processos? Haver fragmentao? O que acontecer se um novo processo D com necessidade de 70KB surgir? O que acontecer se o processo B terminar e um novo processo E com necessidade de 160KB surgir? Resolva os itens para os seguintes casos Caso 1 = 3 parties fixas Caso 2 = 4 parties fixas com 50, 75, 150 e 175KB Caso 3 = Parties Dinamicas

Caso 1 Processo A = 50KB

Dia 25/10 **Politica de Alocao de Paginas Define o numero de frames que cada processo ter direito na memria REAL(RAM) Podendo ser: -Fixa = O numero de frames p/ processo no vai variar - Variavel = O numero de frames de cada processo vai variar de acordo com a taxa de paginao. **Politica de Busca Define como sero trazidas as paginas da memria Secundaria(HD) para a memria Primaria(RAM). Page Fault = Falha de Pagina Acontece quando uma pagina que no esta na memria RAM endereada 1) Paginao Sob Demanda Somente a pagina que gerou o page fault ser carregada na memria RAM 2) Paginao antecipada Alem da pagina que gerou o Page Fault, as paginas vizinhas so carregadas **Politica de Substituio Define de qual ou quais processo(s) deve ocorrer a substituio sendo: Local = uma pagina do processo que gerou o page fault dever ser escolhida Global = Qualquer pagina de qualquer processo.

Algoritmo de Substituio 1 Algoritmo Otimo Escolher a pagina que no ser mais utilizada. 2) FIFO A pagina alocada a mais tempo ser a escolhida para deixar a memria RAM falha= Ser a mais antiga no significa ser a menos utilizada.

3) LRU Least Recently Used - Menos recentemente usada H mais tempo sem uso: *A cada referencia de pagina deve ser armazenado o momento do acesso. No quesito memria a referencia significa cada vez que uma instruo ou dado da pagina mencionada *Mantem uma lista ordenada das referencias das paginas *No momento da escolha a pagina que estiver no final da fila(Maior tempo sem uso) ser escolhida. A estratgia LRU boa porem a sua aplicao invivel, devido ao alto consumo de sistema.

4 LFU List Frequently User Menos frequentemente usada * Para cada pagina um contador * A cada referencia de pagina soma-se 1 ao contador * No momento da substituio a pagina com menor contador ser escolhida Falha = A pagina recentemente carregada ser a prxima escolhida.

5 NRU Not Recently Used No Usado recentemente * Para cada pagina definido um BR(Bit de Referencia) *Br = 0 Pagina no refenciada / 1 pagina refenciada * A cada referencia atribudo 1 p/ o Br * A pagina com Br = 0 deve ser a escolhida * De tempos em tempos os BR so Zerados 6 Fifo c/ Buffer *Utiliza duas filas(Listas) * LPA Lista de paginas alocadas * LPL Lista de paginas Livres * Cada pagina referenciada inserida no final da LPL * A pagina mais antiga (Topo da LPA ) inserida no Final da LPL, assim a pagina mais antiga de todas ser a que estiver no Topo da LPL * Pagina a ser descartada a que estiver no topo da LPL * Se uma pagina da LPL for referenciada, ela volta novamente para o final da LPA, desta forma a LPL atua como um Buffer da LPA

7 FIFO com Clock *Inicialmente aponta para a pagina mais antiga *Utiliza o BR (Bit Referencia) *Pq usa Clock? PQ esquematicamente se assemelha a um relogio * Se a Pagina apontada tem BR=0, ela a escolhida * BM = Bit de modificao se BM=0 pagina no modificada, se BM = 1 pagina modificada Se o BM=1 ao deixar a RAM a pagina precisa ser gravada no Disco

Exercicios: Um processo com necessidade de 80Kb est com as 5 primeiras paginas carregadas na memria real. Responda: a) Quantas paginas esto na memria secundaria? b) O que aconter se o programa enderear uma instruo da pagina 6

c) Qual pagina dever ser substituda para os algoritmos: FIFO LFU LRU NRU(com BR=) a cada 6 referencias)

Dados: - Tamanhos do frame 4Kb -Paginas referenciadas na ordem 1,2,3,4,4,5,1,2,3,1,2,3