Um método estocástico de alocação de memória

• Main Author: Lerner, Jayme
• Other Authors: http://lattes.cnpq.br/4436183480921146
• Language: Portuguese
• Published: Universidade Federal do Rio de Janeiro 2018
• Subjects: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::NALISE DE ALGORITMOS E COMPLEXIDADE DE COMPUTACAO; Algoritmos; Processos estocásticos; Processos de Markov
• Online Access: http://hdl.handle.net/11422/3781

Submitted by Algacilda Conceição ([e-mail]) on 2018-03-26T17:27:54Z No. of bitstreams: 1 134602.pdf: 1099141 bytes, checksum: 69c51978fab49180b1d4fc4950f628a6 (MD5) === Made available in DSpace on 2018-03-26T17:27:54Z (GMT). No. of bitstreams: 1 134602.pdf: 1099141 bytes, checksum: 69c51978fab49180b1d4fc4950f628a6 (MD5) Previous issue date: 1973-11 === 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. === 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.