Iskanje po katalogu digitalne knjižnice

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
Objavljeno v DKUM: 07.05.2013; Ogledov: 1594; Prenosov: 96
Celotno besedilo (1,76 MB)