Novi raspoređivač poslova za Linux

diplomski rad

• Naslov (engleski): A Novel Task Scheduler for Linux
• Autor: Antun Kukolja
• Mentor: Leonardo Jelenković (mentor)
• Član povjerenstva: Leonardo Jelenković (predsjednik povjerenstva)
• Član povjerenstva: Stjepan Groš (član povjerenstva)
• Član povjerenstva: Dejan Škvorc (č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: 2020-07-09, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Ovaj rad opisuje implementaciju raspoređivanja poslova unutar jezgre Linuxa s fokusom na raspoređivač nekritičnih poslova CFS.
U sklopu rada implementiran je jednostavniji raspoređivač baziran na redovima zadataka prisutnim u raspoređivaču MuQSS.
Uravnoteživanje opterećenja bazirano je na algoritmu prisutnom u FreeBSD jezgri.
Raspoređivač je implementiran u obliku raspoređivačkog razreda i dodan u jezgru uz ostale razrede.
Performanse novog raspoređivača i CFS-a testirane su i uspoređene korištenjem standardnih alata za ocjenjivanje raspoređivača.

Sažetak (engleski)

This work describes the implementation of task scheduling algorithms in the Linux kerne with focus on CFS.
As part of this work a simpler scheduler is implemented.
This scheduler is based on task queues found in MuQSS.
Load balancing algorithm is based on FreeBSD kernel.
This simple scheduler is implemented as a scheduling class and added alongside existing classes.
The throughput and wakeup latencies of both the new scheduler and CFS were tested and compared using standard scheduler benchmarks.

• Ključne riječi: Linux; raspoređivanje zadataka; CFS; raspoređivački razredi; MuQSS
• Ključne riječi (engleski): Linux; task scheduling; CFS; scheduling class; MuQSS
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:838904
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-01-13 10:14:44