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 )
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)
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
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