Estudo de Caso 2 – Encontrar o custo de leitura De onde vem essa equação......? Onde : Hi – taxa de acerto no buffer i d – proporção de páginas sujas no.

Apresentação em tema: "Estudo de Caso 2 – Encontrar o custo de leitura De onde vem essa equação......? Onde : Hi – taxa de acerto no buffer i d – proporção de páginas sujas no."— Transcrição da apresentação:

1 Estudo de Caso 2 – Encontrar o custo de leitura De onde vem essa equação......? Onde : Hi – taxa de acerto no buffer i d – proporção de páginas sujas no buffer i de tamanho Mi p(Mi) – Proporção de páginas sujas limpas pelos I/Ocleaners ri = (1 – Hi) x ( 1 + (1- p(Mi)) x d )

2 Estudo de Caso 2 – Encontrar o custo de leitura –Para cada leitura temos 3 possibilidades I ) o objeto a ser acessado está no buffer, ou... II) o objeto a ser acessado não está no buffer, ou... III) o objeto não está no buffer e não há páginas limpas disponíveis Portanto : custo médio = c. leitura física x prob. do obj não estar no buffer e não haver p. limpa c. leitura física x prob. do obj não estar no buffer custo de leitura lógica + + I II III (ou)

3 Estudo de Caso c. leitura física x prob. do obj não estar no buffer e não há p. limpas c. leitura física x prob. do obj não estar no buffer custo de leitura lógica + + I II III 1 1 (1 – Hi) (1 – Hi) x (1 - p(Mi)) x d ) probabilidade de ter que gravar página suja antes de fazer a leitura Simplificação do modelo

4 Estudo de Caso Portanto, ri = (1 – Hi) + (1 – Hi) x (1 - p(Mi)) x d ) Ou ri = (1 – Hi) x ( 1 + (1- p(Mi)) x d ) Como queríamos demonstrar