-
Strupceļu novēršanas politikas - baņķiera algoritms
| Nr. | Sadaļas nosaukums | Lpp. |
| 1. | Uzdevuma nostādne | 3 |
| 2. | Lietotāja instrukcija | 4 |
| 3. | Programmas funkcionēšanas piemērs | 4 |
| 4. | Programmas pirmteksts ar komandu komentāriem | 6 |
| 5. | Secinājumi | 8 |
| 6. | Izmantotā literatūra | 8 |
5 Secinājumi
Izstrādājot šo 5. praktisko darbu „Strupceļu novēršanas politikas – „Baņķiera algoritms” ” es biju patīkami pārsteigta, cik ļoti veiksmīgi ar to tiku galā, jo, manuprāt, 4.praktiskais darbs pat likās sarežģītāks nekā šis. Jāsaka liels paldies pasniedzējai, jo lekcijās izklāstītais materiāls ļoti noderēja. Atlika tikai to realizēt noteiktajā programmēšanas valodā, manā gadījumā tā bija C.
Lai izstrādātu 5. praktisko darbu izmantojot Dev-C++ 4.9.9.2 versiju.
Lekcijā jau tika minēts, ka „Baņķiera algoritms” ir efektīvs tikai tad, ja ir zināms, cik daudz resursu katrs process var maksimāli patērēt, un notikumam, kad process ir pieprasījis maksimālo resursu daudzumu, drīz jau arī seko tā darbības beigas. Taču, manuprāt, dzīvē ļoti reti var zināt maksimālo resursu patēriņu.
Šis algoritms arī neparedz nevēlamus procesus – tādus, kas pieprasa pēc iespējas vairāk resursu un nekad tos neatbrīvo.
Daudz laika tomēr aizņēma eksperimenti ar cikliem un dažādām citām operācijām, lai varētu veiksmīgi izstrādāt manu programmiņu bankieraalgoritms.exe, kas realizē „Baņķiera algoritmu” un konstatē sistēmas stāvokli – drošs vai nedrošs.
Kopsummā ņemot, kā jau minēju, manuprāt, darbs tika izstrādāts veiksmīgi, arī visi nosacījumi tika izpildīti.
…
5. Praktiskais darbs mācību priekšmetā “Operētājsistēmas” 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 neapmierinā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 - C Stāvoklis A Stāvoklis B Process l(i) t=12 m(I) 1. 3 6 2. 4 6 3. 4 6 Rezerve 1 Process l(i) t=12 m(I) 1. 3 6 2. 5 6 3. 3 6 Rezerve 1 Ir nepieciešams uzrakstīt programmu valodā, kas ir definēta augstāk. Ja rodas kādas problēmas (piem. nav programmēšanas valodas zināšanu), tad realizēt jebkurā citā programmēšanas valodā (bet atzīme būs samazināta). Uzdevuma atskaitē jābūt: • Uzdevuma nostādne ar paskaidrojumiem • Programmas funkcionēšanas piemērs • Lietotāja instrukcija • Programmas pirmteksts ar komandu komentāriem. • Secinājumi
