20.500.12556/DKUM-40184 SIMULATOR SINHRONIZACIJE PROCESOV Z MONITORJEM SIMULATION OF PROCESS SYNCHRONISATION BY USING THE MONITOR V diplomski nalogi preučujemo sinhronizacijo procesov z monitorjem, njegovo delovanje in uporabo pogojnih spremenljivk. Izdelali smo računalniški program, s katerim lahko simuliramo delovanje monitorja v različnih situacijah. Pri izdelavi programa smo se osredotočili na izvedbo algoritmov po Hansonu in Hoareu ter zasnovali uporabniški vmesnik, ki omogoča vnos parametrov in prikaz delovanja monitorja. Pregledali smo področje računalniških simulacij in na kratko opisujemo, na kakšen način lahko vrednotimo računalniške sisteme in analiziramo njihovo zmogljivost. Razložimo tri različne simulacijske tehnike, od katerih smo v našem programu uporabili tehniko naslednjega dogodka. Ilustrativno prikažemo pristope k sinhronizaciji procesov, zatem pa se osredotočimo na področje naše naloge, tj. delovanje monitorja in algoritmov po Hansenu in Hoareu. Simulator za sinhronizacijo procesov z monitorjem smo izdelali v programskem jeziku C#, zato v nalogi razložimo programsko rešitev in pristop k izdelavi simulatorja. Napisali smo še kratka uporabniška navodila. Delovanje monitorja simuliramo z vhodnim nizom potrošnikov in proizvajalcev, ki se morajo sinhronizirati pri odlaganju proizvodov v skupni vmesnik in jemanju proizvodov iz njega. Proizvodi so lahko različnih usklajenih velikosti, tako da je stanje v vmesniku pri dovolj velikem številu proizvajalcev in potrošnikov vedno uravnoteženo. Realizirali smo Hansonov in Hoareov algoritem. Za preverjanje učinkovitosti obeh algoritmov smo uporabili enak vhodni niz, saj so rezultati le tako med seboj primerljivi. Preverjanje smo ponovili z različnimi nizi proizvajalcev in potrošnikov pri obeh algoritmih, rezultate simulacij in delovanje algoritmov pa smo na koncu še statistično ocenili. In this thesis we studied synchronization of processes with monitor, its operation and use of condition variables. We developed a program to simulate the monitor operation under different conditions. We focused on the implementation of algorithms by Hanson and Hoare and user interface for inputting the simulation parameters and display the monitor’s operation. We examined the scope of computer simulations and summarized the ways to evaluate systems and analyze their performance. We described the three most often used simulation techniques and we implemented the next event technique in our program. We illustrated approaches to the synchronization of processes and then we focused on the scope of our thesis, i.e. the monitor operation and the algorithms by Hansen and Hoare. The simulator of the process synchronization using a monitor was written in the C# programming language, a brief description of its implementation is given in the thesis along with a short user guide. We simulate the monitor operation by the input queue of consumers and producers, which must be synchronized when accessing the common buffer where their products are being stored or picked up. Products are available in different adjusted sizes, so that the utilization of the buffer is balanced if a sufficiently large number of producers and consumers are present at any moment. We implemented the algorithms by Hanson and Hoare. To verify the effectiveness of both algorithms, we used the same input queue of processes, which only guarantees the results to be comparable with each other. Simulations were repeated with different combinations of producers and consumers by using the two algorithms and, finally, the results were assessed statistically. monitor sinhronizacija procesov Hoare Hansen simulacija monitor process synchronization Hoare Hansen simulation true true false [A. Javornik] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2013-04-17 08:02:12 2013-05-07 12:28:50 2022-05-12 23:29:36 2021-04-23 03:20:47 2013 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 621.316.729(043.2) 16900886 URN:SI:UM:DK:NBEZV0ZN UNI_Javornik_Amadej_2013.pdf UNI_Javornik_Amadej_2013.pdf 1 5AF8359665EF15A22FC6006F35061FCF 8fc8a45eaa8d014d662bb6708c5703603a0cda25941a16390d04d36efd273167 ebe7c137-7c09-11eb-bb7a-00155d0001ca 20.500.12556/dkum/c9fd7e62-6580-4bee-8397-bfe9f4f47db0 https://dk.um.si/Dokument.php?lang=slv&id=55065 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0