1. Apibūdinkite operacinę sistemą.
Tai specialiųjų programų rinkinys, skirtas bendriesiems kompiuterio valdymo uždaviniams spręsti. OS padeda tvarkyti atmintinėje laikomus duomenis, kontroliuoja kompiuterio įtaisų darbą, organizuoja kompiuteryje įvairius informacinius procesus, palaiko ryšį su vartotoju. OS valdo visus įrenginius ir aprūpina vartotojo programas paprasta sąsaja su geležimi
2. Kaip yra klasifikuojamos operacinės sistemos?
Meinfreimų OS
Serverių OS
Daugiaprocesorinės OS
Personalinių kompiuterių OS
Realaus laiko OS
Banko kortelių OS
3. Kokios yra operacinių sistemų struktūros?
Monolitinė
1. Pagrindinė programa remiasi aptarnavimo procesu.
2. Aptarnavimo procesas aptarnauja sisteminius kreipinius.
3. Pagalbinės procedūros padeda aptarnavimo procedūras
Sluoksnių (THE)
0 Procesoriaus aptikimas ir multiprogramavimas
1 Atminties valdymas
2 Valdytojo ir proceso bendravimas
3 Įėjimo/Išėjimo valdymas
4 Vartotojo programos
5 Valdytojas
4. Apibūdinkite procesą.
Procesas – tai abstrakcija, aprašanti vykdymo programą;
Procesas – tai darbo vienetas, paraiška sistemos resursų panaudojimui;
5. Kokie įvykiai gali sukurti procesus?
1. iniciacija (pradinės būsenos nustatymas)
2. procesų kūrimo sistemos paleidimas
3. vartotojo prašymas sukurti naują procesą
4. paketinės užduoties iniciacija
6. Kokios sąlygos apsprendžia procesų baigtį?
Normalus išėjimas (savanoriškas);
Išėjimas įvykus klaidai (savanoriškas);
Fatali klaida (nesavanoriškas);
Uždarytas kito proceso (nesavanoriškas);
7. Kokios gali būti procesų būsenos?
LAUKIME –pasyvi procesoriaus busena, užblokuotas ir negali būti vykdomas dėl savo vidinių priežasčių, jis laukia kokio nors įvykio.
PARUOŠTAS –pasyvi procesoriaus busena, užblokuotas dėl išoriniu jo atžvilgiu priežasčių. Jis turi visus jam reikiamus resursus, bet laukia kol procesorius baigs vykdyti kitą procesą.
VYKDOMAS –aktyvi proceso busena, turi visus resursus ir betarpiškai yra vykdomas procesoriaus.
8. Kaip apibūdintumėte giją arba grandį, kuo skiriasi nuo proceso?
Gijos, tai tarsi proceso sudedamoji dalis, jų lygyje realizuojamas multiprogramavimas, užduotis aprašoma kaip keletas gijų viename procese.
9. Kokie yra gijų privalumai?
Gijos nėra tiek izoliuotos viena nuo kitos, kaip procesai, todėl tarp jų galima lengvai organizuoti glaudžią sąveiką. Dėl gijų psiaudolygiaigretaus atskirų dalių vykdymo, multiprogramavimas atliekamas greičiau.
10. Kam yra reikalingas planuoklis?
Visoms sistemoms
Sąžiningas – kiekvienam procesui skiria tinkamą dalį CPU
Tvarkos prižiūrėtojas – žiūri, kad būtų laikomasi nustatytos tvarkos
Reguliuoja – palaiko visas sistemos dalis užimtas
Sistemų grupės
Maksimizuoja darbų kiekį per laiką
Suka ratu laiką – minimizuoja laiką tarp pavedimo ir užbaigimo
CPU panaudojimas – palaiko CPU visą laiką užimtą
Interaktyvios sistemos
Reakcijos laikas – greitai reaguoją į užsakymą
Proporcingumas – atitinka vartotojo lūkesčius
Realaus laiko sistemos
Patenkina terminus – išvengia duomenų praradimo
Nuspėjamumas – išvengia kokybės smukimo multimedijos sistemose
11. Kaip reikia išvengti procesų lenktynių sąlygų?
Užtikrinti, kad kiekvienu laiko momentu kritinėje sekcijoje, susietoje su tam tikru resursu, būtų tik vienas procesas. Tai galima padaryti: leisti procesui, esančiam kritinėje sekcijoje, uždrausti visus pertraukimus;
12. Kokie yra planuoklio darbo algoritmai?
a. algoritmai, pagrįsti kvantavimu. Aktyvus procesas pakeičiamas, jeigu:
i. Procesas pasibaigė ir paliko sistemą
ii. Įvyko klaida
iii. Procesas perėjo į LAUKIMO būseną
iv. Pasibaigė procesorinio laiko kvantas, skirtas šiam procesui.
b. algoritmai, pagrįsti prioritetais.
i. santykiniai prioritetai (procesas vykdomas tol, kol jis pats nepaliks procesoriaus, pereidamas į LAUKIMO būseną arba neįvyks klaida, arba procesas nepasibaigs)
ii. algoritmai, naudojantys absoliutinius prioritetus (procesas gali būti nutraukiamas, jei eilėje atsiranda kitas procesas, turintis aukštesnį prioritetą)
13. Apibūdinkite resursų sąvoką.
Resursai – tai aparatiniai elementai ir programinės sistemos, be kurių nebūtų atliekami procesai. Jiems priskiriami: Procesorius; Atmintis; Išoriniai įrenginiai; Duomenys; Programos;
Resursas – tai bet kas, kas gali būti panaudota tik vieno proceso vienu metu;
14. Kaip resursai yra skirstomi?
• Preemptable (užkertantis kelią) – gali būti :patraukas į šalį“ valdančio proceso be „pašalinių ligų“ (atmintis);
• Nonpreeptable – negali būti „pašalintas“ jo dabartinio savininko be kompiliavimo klaidų;
15. Kas tai yra aklavietė? Pateikite aklavietės pavyzdį.
Aklavietė – tai situacija, kai procesui, esančiam kritinėje sekcijoje, reikia kažko, ką gali suteikti tik kitas procesas, nors dar negavo savo prieigos prie reikiamų resursų ir negali nieko padaryti. Aklavietės atsiranda, kai skirtingi procesai reikalauja vieno resurso.
16. Kokios priežastys apsprendžia aklavietės atsiradimą?
• abipusio išskyrimo sąlyga. Kiekvienas resursas yra arba paskirtas tam tikram vienam procesui arba laisvas;
• sulaikymo ir laukimo sąlyga. Procesas sulaikęs jau paskirtus resursus gali
prašyti naujo resurso;
• neleidimo (preemption) sąlyga. Prieš tai paskirti resursai negali būti priverstinai atimti iš proceso. Tie turi būti aiškiai(tiksliai) atlaisvinti juos sulaikančių procesų;
• rato laukimo sąlyga. Turi būti rato formos grandinė iš dviejų ar daugiau procesų, kurių kiekvienas laukia resurso, naudojamo sekančio grandinės nario;
17. Kaip formuojamas Ostricho algoritmas?
a. Problemą ignoruoti
b. Problemą priimti, jei aklavietės atsiranda retai arba aklavietės pašalinimo kaina yra labai didelė.
Windows ir Linux šitą metodą naudoja. Šis metodas, tai patogumo ir pataisomumo santykis/
18. Kokios egzistuoja strategijos, sprendžiant aklaviečių problemas.
Ignoravimas;
Aklaviečių atpažinimas ir neutralizavimas;
Aklaviečių išvengimas;
Sistemos atstatymas po aklaviečių;
19. Kokius žinote aklaviečių aptikimo algoritmus?
Egzistuoja formalūs, programiškai realizuoti aklaviečių atpažinimo metodai, pagrįsti bendrų resursų lentelių ir užklausų į užimtus resursus lentelių naudojimu. Analizuojant šias lenteles, galima aptikti tarpusavio blokavimus.
Arba
Vienas resursas kiekvienam tipui;
Keli resursai kiekvienam tipui
20. Kokie būdai naudojami išeiti iš aklavietės?
1) Atimti resursą iš kito proceso (priklauso nuo proceso prigimties)
2) Periodiškai išsaugoti informaciją apie procesą ir jei jis patenka į aklavietę, pradėti procesą nuo išsaugotos vietos
3) Sunaikinti vieną iš procesų, patekusių į aklavietę. Sunaikinimui parinkti tokį, kurį galima pradėti iš naujo.
21. Kokie būdai naudojami siekiant išvengti aklaviečių?
Resursus procesams išskirti ta pačia seka;
Priskirti resursus procesams, naudojantis tam tikromis taisyklėmis (resursai gali būti išskiriami bendra visiems procesams tvarka);
Arba
Bankininko algoritmas vienam resursui;
Bankininko algoritmas keliems resursams;
22. Kokias žinote aklaviečių prevencijos sąlygas?
1) Turi galioti abipusio pašalinimo sąlyga (reikia vengti, kad būtų reikalaujama resurso, kai jo būtinai nereikia, bei kuo mažiau procesų turi reikalauti resurso).
2) Procesas niekada neturi laukti resurso, kurio jam reikia. Resursus reikia užsisakyti prieš proceso paleidimą. Problemos: procesas gali nežinoti kokių jam reiks resursų, arba juos gali naudoti kiti procesai. Sprendimas: procesas turi atlaisvinti visus resursus ir tada reikalauti tik tų, kurių reikia tuoj pat.
3) Neleidimo sąlyga – negalima iš proceso atimti ankščiau suteiktų resursų
4) Žiedinio laukimo sąlyga – užsisakyti resursus paeiliui, t.y. sustoti į eilę.
23. Kaip yra skirstomos atminties valdymo sistemos?
Atminties sekimas (užimta ar laisva);
Atmintis išskyrimas procesams ir jos atlaisvinimas procesams pasibaigus;
Procesų išstūmimas iš operatyviosios atminties į diską, kada pagrindinės atminties nepakanka visiems procesams;