Izgradnja novog rasporedivača poslova u Linuxu

undergraduate thesis

• Title (english): Developing a new task scheduler in Linux kernel
• Author: Mihael Breznički-Herceg
• Mentor: Leonardo Jelenković (mentor)
• Committee member: Leonardo Jelenković (predsjednik povjerenstva)
• Committee member: Josip Hrvatić (član povjerenstva)
• Committee member: Josip Jukić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2024-07-09, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

U okviru ovog rada proučen je raspoređivač poslova jezgre Linuxa, osmišljen i ostvaren novi raspoređivač poslova. Objašnjen je način rada raspoređivača jezgre Linuxa, sve potrebne strukture, načini raspoređivanja i njihov međusobni odnos. Također su objašnjeni raspoređivači DL, RT i FAIR i njihovi načini rada. Opisan je koncept novog raspoređivača koji se dodaje u jezgru Linuxa i objašnjena je njegova implementacija uz izvorni kod. Opisan je postupak prevođenja jezgre Linuxa i potrebni koraci da se raspoređivač može koristiti. Dan je i objašnjen primjer koda kojim se raspoređivač testirao i dane su ideje za buduće poboljšanje raspoređivača.

Abstract (english)

In this thesis Linux kernel’s task scheduler is examined and then a new task scheduler is implemented. It is explained how Linux kernel’s task scheduler works, including all the necessary structures, scheduling policies and relations between them. Deadline, RT and FAIR schedulers are also explained as is explained how they work. The concept of the new scheduler that is being added in Linux kernel is described and its implementation and source code are explained. Linux kernel compilation process is also described and the process of setting up everything necessary for new scheduler to work. Source code of program that tests the new scheduler is shown and ideas for future improvement are given.

• Keywords: raspoređivač poslova; Linux jezgra; deadline raspoređivač; RT raspoređivač; CFS raspoređivač
• Keywords (english): task scheduler; Linux kernel; deadline scheduler; RT scheduler; CFS scheduler
• Language: croatian
• URN:NBN: urn:nbn:hr:168:187189
• 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: 2024-10-12 20:11:32