Podrška jezgre za ostvarenje sinkronizacijskih mehanizama

undergraduate thesis

• Title (english): Kernel support for implementing synchronization mechanisms
• Author: Josip Hrvatić
• Mentor: Leonardo Jelenković (mentor)
• Committee member: Leonardo Jelenković (predsjednik povjerenstva)
• Committee member: Ivan Grubišić (član povjerenstva)
• Committee member: Petar Paradžik (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2021-09-14, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

• Keywords: sinkronizacijski mehanizmi; jezgra; futex; mutex
• Keywords (english): synchronization mechanisms; kernel; futex; mutex
• Language: croatian
• URN:NBN: urn:nbn:hr:168:237526
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-01-14 20:36:27