Izvedba operacijskoga sustava za ARM platformu s potporom za completely fair-scheduling raspoređivanje i s FFS datotečnim sustavom.

master's thesis

• Title (english): Realization of Operating System for ARM Platform With Support for Completely Fair Scheduling Algorithm and FFS File System
• Author: Luka Kelava
• Mentor: Davor Petrinović (mentor)
• Committee member: Davor Petrinović (predsjednik povjerenstva)
• Committee member: Mladen Vučić (član povjerenstva)
• Committee member: Hrvoje Džapo (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2022-07-14, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

U okviru diplomskog rada potrebno je razviti operacijski sustav koji će proširiti osnovne funkcionalnosti već implementirane u završnome radu pod naslovom "Operacijski sustav za rad u stvarnom vremenu" (Kelava, 2019.). Dakle pored već implementiranog Round-robin i Rate-monotonic raspoređivanja zadataka, te pored
upravljačkog sustava za tipkovnicu i prikaz, potrebno je implementirati i naprednije komponente poput FCFS raspoređivača, prioritetnoga raspoređivanja, CFS raspoređivača dizajniranoga od strane Inga Molnara kojim se ravnomjerno raspoređuje procesorska snagu među procesima, te naposljetku i datotečni sustavi FFS koji je korišten u ranijim fazama Unixa, a kojemu je cilj smjestiti više sličnih datoteka zajedno kako bi se smanjilo vrijeme potrage na disku s raznim heuristikama. Izvedbu samoga rada potrebno je demonstrirati na ARM arhitekturi za koju je operacijski sustav i razvijan.

Abstract (english)

As part of the thesis, it is necessary to develop an operating system that will expand
the basic functionalities already implemented in the bachelor’s thesis entitled "Realtime operating system" (Kelava, 2019). So in addition to the already implemented
Round-robin and Rate-monotonic task scheduling and keyboard and display control
system, it is necessary to implement more advanced components such as FCFS scheduler, priority scheduling, CFS scheduler designed by Inga Molnar which evenly
distributes processing power among processes, and finally FFS file systems used in
earlier stages of Unix, and which aims to place multiple similar files together to reduce
disk search time with various heuristics. The performance of the work itself needs to be
demonstrated on the ARM architecture for which the operating system was developed

• Keywords: Operacijski sustavi; ARM; raspoređivač; proces; prekid; ugradbeni sustav; CFS; EXT2; FFS
• Keywords (english): Operating System; ARM; scheduler; process; interrupt; embedded system; CFS; EXT2; FFS
• Language: croatian
• URN:NBN: urn:nbn:hr:168:126814
• Study programme: Title: Computing; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-01-13 12:39:26