SIMULATOR SINHRONIZACIJE PROCESOV Z MONITORJEM

Javornik, Amadej

| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

First page > Show document

Show document

Title:	SIMULATOR SINHRONIZACIJE PROCESOV Z MONITORJEM
Authors:	ID Javornik, Amadej (Author) ID Zazula, Damjan (Mentor) More about this mentor...
Files:	UNI_Javornik_Amadej_2013.pdf (1,76 MB) MD5: 5AF8359665EF15A22FC6006F35061FCF PID: 20.500.12556/dkum/c9fd7e62-6580-4bee-8397-bfe9f4f47db0
Language:	Slovenian
Work type:	Bachelor thesis/paper
Typology:	2.11 - Undergraduate Thesis
Organization:	FERI - Faculty of Electrical Engineering and Computer Science
Abstract:	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.
Keywords:	monitor, sinhronizacija procesov, Hoare, Hansen, simulacija
Place of publishing:	Maribor
Publisher:	[A. Javornik]
Year of publishing:	2013
PID:	20.500.12556/DKUM-40184
UDC:	621.316.729(043.2)
COBISS.SI-ID:	16900886
NUK URN:	URN:SI:UM:DK:NBEZV0ZN
Publication date in DKUM:	07.05.2013
Views:	1702
Downloads:	104
Metadata:
Categories:	KTFMB - FERI
:	Copy citation

Average score:	(0 votes)
Your score:	Voting is allowed only for logged in users.
Share:

Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Secondary language

Language:	English
Title:	SIMULATION OF PROCESS SYNCHRONISATION BY USING THE MONITOR
Abstract:	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.
Keywords:	monitor, process synchronization, Hoare, Hansen, simulation

Comments

Leave comment

You must log in to leave a comment.

Comments (0)

0 - 0 / 0

There are no comments!

Back