Mecanismos de exclusão mútua em sistemas operacionais multiprocessadores.

Detalhes bibliográficos
Ano de defesa: 1990
Autor(a) principal: Knop, Felipe
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: https://www.teses.usp.br/teses/disponiveis/3/3143/tde-09012025-161618/
Resumo: Este trabalho trata as questões relativas ao desenvolvimento de um sistema operacional multiprocessador de alto desempenho, concentrando-se sobre o problema da proteção de dados. É descrito neste trabalho o LSI-SO.01, o sistema operacional concebido para o MS-8701 (um minissupercomputador de arquitetura multiprocessadora). O projeto deste sistema operacional tem, como meta, permitir um alto grau de paralelismo em sua execução. Para isso, são pesquisadas as melhores organizações, e as maneiras mais adequadas de se efetuar a proteção de seus dados. Um conjunto eficiente de primitivas de sincronização de baixo nível e proposto, sendo mostrado como estas primitivas são empregadas na obtenção de um maior grau de paralelismo. O trabalho apresenta uma implementação de semáforo binário com busy waiting, que evita a sobrecarga no barramento, mesmo quando o grau de disputa for alto. Uma avaliação desta primitiva, feita através de um simulador de arquiteturas, e descrita. O trabalho apresenta uma metodologia de teste e depuração, criada para garantir o uso correto das primitivas de sincronização. São descritas as ferramentas desenvolvidas para avaliar a implementação realizada.
id USP_a3fb04b3af275e4ca1f540d82d7b8399
oai_identifier_str oai:teses.usp.br:tde-09012025-161618
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling Mecanismos de exclusão mútua em sistemas operacionais multiprocessadores.Untitled in englishOperating systemsSistemas operacionaisEste trabalho trata as questões relativas ao desenvolvimento de um sistema operacional multiprocessador de alto desempenho, concentrando-se sobre o problema da proteção de dados. É descrito neste trabalho o LSI-SO.01, o sistema operacional concebido para o MS-8701 (um minissupercomputador de arquitetura multiprocessadora). O projeto deste sistema operacional tem, como meta, permitir um alto grau de paralelismo em sua execução. Para isso, são pesquisadas as melhores organizações, e as maneiras mais adequadas de se efetuar a proteção de seus dados. Um conjunto eficiente de primitivas de sincronização de baixo nível e proposto, sendo mostrado como estas primitivas são empregadas na obtenção de um maior grau de paralelismo. O trabalho apresenta uma implementação de semáforo binário com busy waiting, que evita a sobrecarga no barramento, mesmo quando o grau de disputa for alto. Uma avaliação desta primitiva, feita através de um simulador de arquiteturas, e descrita. O trabalho apresenta uma metodologia de teste e depuração, criada para garantir o uso correto das primitivas de sincronização. São descritas as ferramentas desenvolvidas para avaliar a implementação realizada.In this work, the issues concerning the development of a high-performance multiprocessor operating system are presented, and the problem of data protection is focused. LSI-SO.0l, an operating system for the MS-8701 minisupercomputer (a multiprocessor machine), is described. The goal of the operating system project is to allow a high degree of parallelism in its execution. To achieve this goal, better organizations and better ways to protect the operating system\'s data are searched. An efficient set of low-level synchronization primitives is proposed. In addition, the way of using these primitives in achieving a better degree of parallelism is explained. In this work, an implementation of a busy-waiting binary semaphore is described. This implementation avoids bus overloading, even if there is a high degree\' of contention for the semaphore. An evaluation of this primitive, which was conducted with an architecture simulator, is presented. Testing and debugging methods, created to ensure the correct use of the synchronization primitives, are described. Tools for evaluating this implementation are also showed.Biblioteca Digitais de Teses e Dissertações da USPZuffo, Joao AntonioKnop, Felipe1990-09-19info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/3/3143/tde-09012025-161618/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2025-01-09T18:27:04Zoai:teses.usp.br:tde-09012025-161618Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212025-01-09T18:27:04Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Mecanismos de exclusão mútua em sistemas operacionais multiprocessadores.
Untitled in english
title Mecanismos de exclusão mútua em sistemas operacionais multiprocessadores.
spellingShingle Mecanismos de exclusão mútua em sistemas operacionais multiprocessadores.
Knop, Felipe
Operating systems
Sistemas operacionais
title_short Mecanismos de exclusão mútua em sistemas operacionais multiprocessadores.
title_full Mecanismos de exclusão mútua em sistemas operacionais multiprocessadores.
title_fullStr Mecanismos de exclusão mútua em sistemas operacionais multiprocessadores.
title_full_unstemmed Mecanismos de exclusão mútua em sistemas operacionais multiprocessadores.
title_sort Mecanismos de exclusão mútua em sistemas operacionais multiprocessadores.
author Knop, Felipe
author_facet Knop, Felipe
author_role author
dc.contributor.none.fl_str_mv Zuffo, Joao Antonio
dc.contributor.author.fl_str_mv Knop, Felipe
dc.subject.por.fl_str_mv Operating systems
Sistemas operacionais
topic Operating systems
Sistemas operacionais
description Este trabalho trata as questões relativas ao desenvolvimento de um sistema operacional multiprocessador de alto desempenho, concentrando-se sobre o problema da proteção de dados. É descrito neste trabalho o LSI-SO.01, o sistema operacional concebido para o MS-8701 (um minissupercomputador de arquitetura multiprocessadora). O projeto deste sistema operacional tem, como meta, permitir um alto grau de paralelismo em sua execução. Para isso, são pesquisadas as melhores organizações, e as maneiras mais adequadas de se efetuar a proteção de seus dados. Um conjunto eficiente de primitivas de sincronização de baixo nível e proposto, sendo mostrado como estas primitivas são empregadas na obtenção de um maior grau de paralelismo. O trabalho apresenta uma implementação de semáforo binário com busy waiting, que evita a sobrecarga no barramento, mesmo quando o grau de disputa for alto. Uma avaliação desta primitiva, feita através de um simulador de arquiteturas, e descrita. O trabalho apresenta uma metodologia de teste e depuração, criada para garantir o uso correto das primitivas de sincronização. São descritas as ferramentas desenvolvidas para avaliar a implementação realizada.
publishDate 1990
dc.date.none.fl_str_mv 1990-09-19
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 https://www.teses.usp.br/teses/disponiveis/3/3143/tde-09012025-161618/
url https://www.teses.usp.br/teses/disponiveis/3/3143/tde-09012025-161618/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1831214827685543936