Podrška jezgre za ostvarenje sinkronizacijskih mehanizama

završni rad

• Naslov (engleski): Kernel support for implementing synchronization mechanisms
• Autor: Josip Hrvatić
• Mentor: Leonardo Jelenković (mentor)
• Član povjerenstva: Leonardo Jelenković (predsjednik povjerenstva)
• Član povjerenstva: Ivan Grubišić (član povjerenstva)
• Član povjerenstva: Petar Paradžik (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2021-09-14, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Sinkronizacijski mehanizmi važni su alati kojima osiguravamo konkurentnost dvaju ili više procesa ili dretvi. Potrebno je osigurati ispravno pristupanje resursima koje navedeni procesi ili dretve dijele istovremeno. Cilj ovog rada jest analizirati podršku sinkronizacijskih mehanizama u jezgri operacijskog sustava Linux. Proučava se osnova sinkronizacijskih mehanizama današnjice, tzv. futex, te implementacija sinkronizacijskog mehanizma mutex. Prikazuju se i napredne funkcionalnosti danog mehanizma i predlažu se promjene koje bi trebalo napraviti kako bi se cijela podrška poboljšala.

Sažetak (engleski)

Synchronization mechanisms are used in order to ensure concurrency between two processes or between two threads belonging to a single process. Access to resources used by both the aforementioned threads or processes at the same time must be controlled lest race condition occur. The aim of this paper is to analyse the existing implementation of synchronization mechanisms on the Linux operating system. Futex, the kernel system call used as a basis for contemporary synchronization mechanisms, is thoroughly examined along with the mutex synchronization mechanism. Advanced mutex use cases are explained and ideas for improvement are put forth.

• Ključne riječi: sinkronizacijski mehanizmi; jezgra; futex; mutex
• Ključne riječi (engleski): synchronization mechanisms; kernel; futex; mutex
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:237526
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-01-14 20:36:27