SIMULATOR SINHRONIZACIJE PROCESOV Z MONITORJEM

Javornik, Amadej

| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Prva stran > Izpis gradiva

Izpis gradiva

Naslov:	SIMULATOR SINHRONIZACIJE PROCESOV Z MONITORJEM
Avtorji:	ID Javornik, Amadej (Avtor) ID Zazula, Damjan (Mentor) Več o mentorju...
Datoteke:	UNI_Javornik_Amadej_2013.pdf (1,76 MB) MD5: 5AF8359665EF15A22FC6006F35061FCF PID: 20.500.12556/dkum/c9fd7e62-6580-4bee-8397-bfe9f4f47db0
Jezik:	Slovenski jezik
Vrsta gradiva:	Diplomsko delo/naloga
Tipologija:	2.11 - Diplomsko delo
Organizacija:	FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis:	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.
Ključne besede:	monitor, sinhronizacija procesov, Hoare, Hansen, simulacija
Kraj izida:	Maribor
Založnik:	[A. Javornik]
Leto izida:	2013
PID:	20.500.12556/DKUM-40184
UDK:	621.316.729(043.2)
COBISS.SI-ID:	16900886
NUK URN:	URN:SI:UM:DK:NBEZV0ZN
Datum objave v DKUM:	07.05.2013
Število ogledov:	1594
Število prenosov:	96
Metapodatki:
Področja:	KTFMB - FERI
:	Kopiraj citat

Skupna ocena:	(0 glasov)
Vaša ocena:	Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Sekundarni jezik

Jezik:	Angleški jezik
Naslov:	SIMULATION OF PROCESS SYNCHRONISATION BY USING THE MONITOR
Opis:	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.
Ključne besede:	monitor, process synchronization, Hoare, Hansen, simulation

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj