Caracterização da execução de tarefas no Linux PREEMPT-RT através de uma ferramenta de trace

Detalhes bibliográficos
Autor(a) principal: Oliveira, Daniel Bristot de
Data de Publicação: 2014
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/xmlui/handle/123456789/128972
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2014.
id UFSC_b2bb2f723f3aead226f092a3f7a95663
oai_identifier_str oai:repositorio.ufsc.br:123456789/128972
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Caracterização da execução de tarefas no Linux PREEMPT-RT através de uma ferramenta de traceEngenharia de sistemasAutomaçãoLinux (Sistema operacional de computador)Controle em tempo realDissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2014.Sistemas de tempo real são sistemas computacionais que respondem a eventos, os quais requerem um tempo limite máximo de resposta. O não cumprimento do tempo limite de resposta faz com que o sistema perca de maneira parcial ou total o seu valor. O patch PREEMPT-RT é o padrão de facto para Linux de tempo real, sendo utilizado tanto em pesquisas quanto na indústria. Apesar disto, são frequentes as discussões sobre as diferenças entre o Linux de tempo real e a teoria de sistemas de tempo real. Dentre os pontos de divergência, estão o método de análise e a métrica utilizada para avaliar o sistema. A principal métrica de análise do Linux de tempo real é a latência de escalonamento, principalmente no PREEMPT-RT. Apesar de eficiente, ao ponto de tornar o Linux capaz de atender requisitos temporais de diversas aplicações, este método é simplista se comparado com a teoria de sistemas de tempo real. Na teoria busca-se analiticamente comprovar que um conjunto de tarefas irá cumprir os seus deadlines, apesar das interferências e bloqueios que estas podem sofrer durante a sua execução. Este trabalho apresenta a relação entre as abstrações utilizadas no método de análise de tempo de resposta com as funções do kernel do Linux, no que diz respeito às funções que afetam temporalmente a execução das tarefas de tempo real. A partir desta relação, uma nova ferramenta de trace é apresentada. Esta ferramenta cria uma nova forma de visualizar a execução das tarefas de tempo real, que permita monitorar os eventos que afetam o comportamento temporal das tarefas, utilizando as abstrações do método de análise de tempo de resposta. A partir da utilização da ferramenta proposta foi possível, para as tarefas com um comportamento típico de tarefas de tempo real na teoria, caracterizar a execução das tarefas de tempo real no Linux e desenvolver um conjunto as equações que determinam qual a origem dos tempos de respostas.<br>Abstract : Real-time systems are computational systems that respond to events which require a maximum response time. A failure in the attempt to satisfy the timing requirements makes system to lose partially or entirely their value. The PREEMPT-RT patch is the de facto standard for real-time Linux, being used for both industry and research. Despite this, there are frequent discussions about the differences between the real-time Linux and theory of real-time systems. Among the points of contention are the method of analysis and the metrics used to evaluate the system. The main metric for the analysis of the real-time Linux is the scheduling latency, mainly in the PREEMPT-RT. Despite efficient, at the point of being able to meet timing requirements of various real time applications on Linux, this method is simplistic if compared with the theory of real-time systems. The real-time theory tries to analytically prove that a set of tasks will meet their deadlines, despite the interference and locks it can suffer during its execution. This work presents the relationship between the abstractions used in the response time analysis and the functions of Linux kernel, with regard to the functions that affects the timing behavior of the real-time tasks. From this relationship, a new tool for trace is presented. This tool creates a new way to trace the real-time tasks, enabling the monitoring of the events that affect the timing behavior of tasks, using the abstractions used in the response time-analysis method. From the use of the proposed tool was possible, for tasks with a typical behavior of real-time tasks, to characterize the execution of real-time tasks on Linux and develop a set equations that determine the origin of the response time.Oliveira, Rômulo Silva deUniversidade Federal de Santa CatarinaOliveira, Daniel Bristot de2015-02-05T20:33:05Z2015-02-05T20:33:05Z2014info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis197 p.| il., grafs.application/pdf327707https://repositorio.ufsc.br/xmlui/handle/123456789/128972porreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2015-02-05T20:33:05Zoai:repositorio.ufsc.br:123456789/128972Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732015-02-05T20:33:05Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Caracterização da execução de tarefas no Linux PREEMPT-RT através de uma ferramenta de trace
title Caracterização da execução de tarefas no Linux PREEMPT-RT através de uma ferramenta de trace
spellingShingle Caracterização da execução de tarefas no Linux PREEMPT-RT através de uma ferramenta de trace
Oliveira, Daniel Bristot de
Engenharia de sistemas
Automação
Linux (Sistema operacional de computador)
Controle em tempo real
title_short Caracterização da execução de tarefas no Linux PREEMPT-RT através de uma ferramenta de trace
title_full Caracterização da execução de tarefas no Linux PREEMPT-RT através de uma ferramenta de trace
title_fullStr Caracterização da execução de tarefas no Linux PREEMPT-RT através de uma ferramenta de trace
title_full_unstemmed Caracterização da execução de tarefas no Linux PREEMPT-RT através de uma ferramenta de trace
title_sort Caracterização da execução de tarefas no Linux PREEMPT-RT através de uma ferramenta de trace
author Oliveira, Daniel Bristot de
author_facet Oliveira, Daniel Bristot de
author_role author
dc.contributor.none.fl_str_mv Oliveira, Rômulo Silva de
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Oliveira, Daniel Bristot de
dc.subject.por.fl_str_mv Engenharia de sistemas
Automação
Linux (Sistema operacional de computador)
Controle em tempo real
topic Engenharia de sistemas
Automação
Linux (Sistema operacional de computador)
Controle em tempo real
description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2014.
publishDate 2014
dc.date.none.fl_str_mv 2014
2015-02-05T20:33:05Z
2015-02-05T20:33:05Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv 327707
https://repositorio.ufsc.br/xmlui/handle/123456789/128972
identifier_str_mv 327707
url https://repositorio.ufsc.br/xmlui/handle/123456789/128972
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 197 p.| il., grafs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808652397697826816

Registros relacionados