Uzdevuma nostādne
Izpildīšanas noteikumi:
• Protokolus jānoformē doc (Microsoft Word) failu veidā. Vēlamais fonts Times New Roman, lielums 12 (virsraksti 14), atstarpe starp rindām 1.
• Valoda – latviešu. Ja tiek izmantotas literatūras atsauces, tad tām jābūt paradītām darbā, kur tās tika izmantotas, tās apzīmēt ar [1], [2] .. [n].
• Darbā obligāti jābūt vismaz 2 attēliem. Minimālais darba apjoms 5000 simboli (iespējams apskatīt File|Properties|Statistics|Characters (with spaces) ).
• Darbā obligāti jābūt: titullapa, saturs, uzdevuma nostādne, secinājumi (minimums 500 simboli), literatūras saraksts (ja eksistē atsauces).
Uzdevumu nodošana:
Protokolu jānosūta tikai uz elektronisko pastu (v.zuravlovs@gmail.com), vēstules tēmā jāuzrada: divi burti „os”, mācības gads, darba numurs, vārds, uzvārds, grupa un apliecības numurs latiņu burtiem, dalītu ar komatu. Pielikumā jābūt tikai protokolam ar nosaukumu kā vēstules tēmā un paplašinājumu *.doc. Ja gribat nosūtīt jautājumu, tad darba numura vietā jābūt burts „q”.
Piemēram, ja students ir Jānis Liepiņš no II DB – 10 grupas, kuram ir apliecības numurs 051RDB001, un kurš grib nosūtīt 2. darbu, tad vēstules tēma būs: os,2008,2,Janis,Liepins,II DB 10,051RDB001. Un pielikumā jābūt protokolam ar nosaukumu: os,2008,2,Janis,Liepins,II DB 10,051RDB001.doc
Šie noteikumi tiek ievēsti, lai automatizētu protokolu pieņemšanu / nodošanu. Ja šie noteikumi nebūs izpildīti, tad būs nosūtīta vēstule adresātam par noteikumu neizpildīšanu, protokols nebūs pieņemts un tas būs jānosūta vēlreiz iepriekš definētā formā.
Uzdevumu apraksts:
Strupceļu novēršanas politikas – „Baņķiera algoritms”
Izstrādāt programmu (programmēšanas valoda būs noteikta uzdevuma variantā), kas realizē „Baņķiera algoritmu” un konstatē sistēmas stāvokli – drošs vai nedrošs. Uzdevuma variantā būs noteikti sekojošie dati:
• Procesu skaits, kas izpildās sistēmā vienlaicīgi – n
• Resursa vienību skaits, ko nodrošina sistēma – t
• Katra izpildāma procesa maksimāla vajadzība pēc resursa – m(i), kur i – procesa numurs.
Programmā dialogā tiek ievadīti dati par katra procesa pieprasījumiem resursa iedalīšanai vai atbrīvošanai (resursi tiek iedalīti un atbrīvoti pa vienai vienībai) un programma konstatē var vai nē apmierināt pieprasījumus, izejot no tā, ka sistēmas stāvoklis jāpaliek drošs. Ja var, tad sistēma fiksē jauno stāvokli (katram procesam izdalītie resursi), ja nē – izdod paziņojumu „Nevar apmierināt pieprasījumus” un paliek iepriekšējais sistēmas stāvoklis (katram procesam izdalītie resursi nemaina savu vērtību). Programmas izpildes gaitā sistēmai obligāti vajag paiet variantā uzrādītus stāvokļus A un B, kuriem tabulās ir uzrādīts arī, cik resursa vienības jau ir piešķirtas katram procesam. Parādīt, kā nedrošs stāvoklis (A vai B?) var novest pie strupceļa un kā pēc droša stāvokļa (A vai B?) visi procesi var pabeigt savu darbu (ar to arī beidzas programmas izpilde).
Programmēšanas valoda – Borland Pascal
