Mecanismos de exclusão mútua em sistemas operacionais multiprocessadores.
| Ano de defesa: | 1990 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |