Please use this identifier to cite or link to this item: http://hdl.handle.net/11422/3781
Type: Dissertação
Title: Um método estocástico de alocação de memória
Author(s)/Inventor(s): Lerner, Jayme
Advisor: Maculan Filho, Nelson
Abstract: Apresentamos o desenvolvimento da teoria de processos estocásticos aplicada a sistemas de paginação, e ao final do estudo formulamos um algoritmo de paginação. Primeiro tomamos algumas propriedades de álgebra, e com elas desenvolvemos a teoria necessária à interpretação matemática das cadeias de páginas que ligam duas páginas do programa no computador. A seguir notando a aleatoriedade como fator preponderante na estrutura desenvolvida, apresentamos alguns resultados que explicam a lei de formação dessas cadeias. Então introduzimos os conceitos de tempo médio de absorção, tempo médio de primeira passagem, desenvolvendo resultados que julgamos serem necessários à evolução natural do estudo. Aplicamos esses resultados a um processo de Markov particular que é o random walk no círculo, com o propósito de obter informações sobre as leis de formação de cadeias para esse caso particular, objetivando ter condições que nos permitirão formular um algoritmo de paginação.
Abstract: We introduce the development of the theory of stochastic process as applied to paging systems, and at the end of the study we formulate a paging algorithm. First we borrow some properties of algebra, and with these results we develop the necessary theory to the mathematical interpretation of the chains of pages that link two given pages of the program in the computer. Then noticing randomnes as a main factor in the developed structure, we introduce some result that explain the law of formation of these chains. There after, we introduce the concepts of mean first passage time, mean absorption, time, and results we deem necessary to the studies natural evolution. We apply these results to a particular Markov chain namely the random walk in the circle, aiming to get informations about the chain formation laws for this particular case, results whereon we will be able to formulate a paging algorithm.
Keywords: Algoritmos
Processos estocásticos
Processos de Markov
Subject CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::NALISE DE ALGORITMOS E COMPLEXIDADE DE COMPUTACAO
Program: Programa de Pós-Graduação em Engenharia de Sistemas e Computação
Department : Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
Publisher: Universidade Federal do Rio de Janeiro
Issue Date: Nov-1973
Publisher country: Brasil
Language: por
Right access: Acesso Aberto
URI: http://hdl.handle.net/11422/3781
Appears in Collections:Engenharia de Sistemas e Computação

Files in This Item:
File Description SizeFormat 
134602.pdf1,07 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.