Procesy Flashcards

(93 cards)

1
Q

Co je program?

A

Staticky, vykonatelny subor na disku

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Co je proces?

A

Program, ktory sa prave vykonava a ma stav

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Z jedneho programu moze bezat kolko procesov?

A

Viac

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Moze byt vykonavanych procesov sucasne viac ako pocet procesorov?

A

Ano

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Procesy su _____ a ______ (s ohladom na prostriedky)

A

nezavisle a izolovane

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Mozu procesy spolu komunikovat?

A

Ano ale musia o to poziadat OS

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Kto robi time sharing procesov?

A

OS

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

preco treba striedat procesy?

A

lebo sa musia delit o jadra procesora

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Ako reprezentujeme proces?

A

PCB (Process Controlm Block)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Co obsahuje PCB?

A

stav CPU, registre, flags..
stav pamati (text, data, stack, heap), tabulky stranok
otvorene subory, zamky, signaly
alokovane a spotrebovane prostriedky, stav, priorita, PID, rodic, UID, CMD…

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

PCB vsetkych procesov tvori _______

A

tabulku procesov

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Na linuxe je PCB implementovany structom ____

A

task_struct

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

tabulka PCB je reprezentovana ako …

A

dvojity spajany zoznam task_struct

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

aky pointer ukazuje na aktualne vykonavany proces?

A

current

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

v akom pseudosuborovom systeme a akym prikazom je dostupna tabulka procesov?

A

/proc alebo

ps, top

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Ako sa nazyva zmena beziaceho procesu na iny?

A

context switch

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

kedy je potrebna zmena procesu?

A

ak uz beziaci nemoze bezat dalej, napr z dovodu V/V operacie alebo spotrebuje pridelene casove kvantum

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

kedy moze nastat prepnutie procesu?

A

pri systemovom volani alebo preruseni

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

sucastou obsluhy prerusenia je ____

A

odlozenie stavu CPU do PCB

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

po preruseni jadro ____

A

zvoli novy proces na vykonavanie

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

potom co sa vyberie novy proces, tak ______

A

sa aktualizuje CPU podla PCB noveho procesu, aj register ukazujuci na tabulky stranok cim sa “prepne pamat”

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
22
Q

Akou instrukciou sa na inteloch vieme dostat z prerusenia?

A

IRET

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
23
Q

ako sa overuje vycerpanie casoveho kvanta procesu?

A

interruptmi od casovaca

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
24
Q

Co je on-deman interrupt?

A

Ak nie je ziaden proces beziaci, tak procesor nebude zbytocne budeny
Ak bezi jeden, tak netreba sledovat jeho casove kvantum a netreba zahlcovat CPU preruseniami

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
25
Ako najmenej casto treba prerusovat CPU a preco?
Raz za sekundu kvoli aktualizovaniu statistik pre planovac
26
Ake pozname stavy procesu?
New, Terminated, Ready, Blocked, Running
27
Kedy ma proces stav new?
novovytvoreny proces
28
Kedy ma proces stav terminated?
ukonceny proces
29
Kedy ma proces stav ready?
pripraveny na vykonanie a caka kym dostane od OS CPU
30
kedy ma proces stav running?
planovac pridelil procesu CPU a vykonava sa
31
kedy ma proces stav blocked?
proces sa nemoze vykonavat kym nenastane udalost na ktoru caka
32
Kam sa vieme dostat zo stavu new?
Ready
33
Kam sa vieme dostat zo stavu ready?
Running
34
Kam sa vieme dostat zo stavu Running?
Terminated, Blocked, Ready
35
Kam sa vieme dostat zo stavu Terminated?
Nikam
36
Kam sa vieme dostat zo stavu Blocked?
Ready
37
Co znamena zmena stavu Scheduled?
Ready -> Running
38
Co znamena zmena stavu Descheduled
Running -> Ready, procesor mu bol odobrany
39
Co znamena zmena stavu I/O started?
Running -> Blocked, proces caka kym dostane to co potrbeuje
40
Co znamena zmena stavu I/O Completed?
nastala udalost na ktoru proces cakal
41
Na co caka blokovany proces?
Externu udalost nezavislu od OS, nemusi to byt len I/O
42
Aka je skratka stavu R?
Ready
43
Aka je skratka stavu S?
sleep, prerusitelne cakanie
44
Aka je skratka stavu I?
prilis dlhe cakanie Idle
45
Aka je skratka stavu D?
neprerusitelne cakanie, typicky cakanie na I/O
46
Aka je skratka stavu T?
stopped, suspended, po signale SIGSTOP, moze pokracovat SIGCONT
47
Aka je skratka stavu Z?
Zombie, ukonceny
48
Vie proces kedy a na ako dlho mu bude prideleny CPU?
Nie
49
Co vie robit proces namiesto predpokladov o case od CPU?
explicitnu synchronizaciu s inymi procesmi pomocou prostriedkov OS
50
Co je cielom planovania?
Zvysit priepustnost, co najkratsi cas vykonavania ulohy, nizky cas odozvy pre ulohy
51
Ake politiky planovaca pozname bez preempcie?
First Come First Server a Shortest Job First
52
Aka politika je FCFS?
procesy dostanu procesor vporadi v akom prisli, maju ho az kym ho neuvolnia alebo sa nezablokuju, nevyhoda je dlha odozva pri vela ulohach
53
Aka je politika SJF?
Planovac musi vediet na ako dlho potrebuje proces CPU, nevyhoda je ze dlhe ulohy cakaju
54
Aka je politika Round Robin?
Kazdemu priradi rovnake casove kvantum a striedaju sa v poradi v akom prisli
55
Aka je politika podla priority?
Vyberaju sa podla priority, nevyhoda ze nizka priorita sa nemusi dostat na rad
56
Ako sa da vyriesit problem s nizkou prioritou?
Dynamicky menit prioritu, napr podla toho kolko uz cakaju na vykonanie
57
Co je to preempcia?
přerušení právě vykonávaného procesu (úlohy) bez toho, aby byla vyžadována jeho spolupráce. Přerušená úloha je pozastavena, nahrazena jinou úlohou a později je pomocí stejného mechanismu její činnost opět obnovena
58
Co OS pre kazdy proces zaznamenava?
objem prostriedkov ktore pouziva, napr cas kedy mal prideleny procesor a vykonaval sa (user time), cas kedy vykonaval systemove volania (system time), velkost pamate, pocet vypdkov stranok a pod
59
Ako vieme v linuxe ziskat info o pouzitych zdrojoch procesom?
getrusage()
60
Co je RSS - Resident Set Size?
velkost obsadenej fyz pamate
61
Ako sa da pracovat s limitmi pre objem prostriedkov?
soft limit sa da nastavit max po hard limit, hard limit sa da len znizit
62
Co znaci zatazenie procesorov?
Priemerna dlzka radu pripravenych a vykonavanych procesov
63
Kedy je system pretazeny?
Ak je zataz L vyssia ako pocet CPU
64
Ake prikazy pozname na sledovanie zataze?
top, uptime
65
Co je zatazenie systemu?
procesy v stave neprerusitelneho cakania + zatazenie procesorov
66
Co je realny cas procesu?
Cas od spustenia, je tam zaratany cas aj ked sa nevykonaval
67
Ako moze byt vytvoreny novy proces?
po zavedeni programu zo suboru do pamate, alebo pre program ktory uz je v pamati
68
pri volani fork sa skopiruje takmer vsetko okrem___
PID
69
ak chceme vykonavat novy proces, tak po fork volame ____
exec
70
navratova hodnota fork pre novy proces je
0, PID pre rodica
71
Proces sa vie ukoncit prikazom ____
exit
72
Rodic na exit caka volanim ____
wait
73
Ako sa vytvaraju procesy od botu v unixe?
Prvy proces pri starte PID 1 je vytvoreny jadrom, ostatne mechanizmom fork + exec
74
Co robi volanie execve(char *filename, ...)?
Nahradí obraz volajúceho procesu v pamäti obsahom súboru filename
75
Co obsahuje mapa pamati procesu?
Kernel, stack, memory mappings, Heap, BSS segmert, Data segment, Text segment
76
Co je memory mappings?
mapovane files, dynamicke kniznice
77
stack rastie smerom
dole
78
ako sa docieli aby neprerastol jeden segment na druhy?
su tam medzery (gaps)
79
Preco si proces uklada namapovane jadro?
Je to efektivnejsie
80
Co je vlakno?
Samostatny tok riadenia v ramci procesu
81
Aky je rozdiel medzi vlaknom a procesom?
vlakna sa mozu vykonavat subezne v jednom pamatovom priestore - efektivnejsie
82
vlakna vie planovat kto?
bud kernel alebo samostatne vlakna sa vedia delit
83
Co nezdielaju vlakna pricesu?
lokalne premenne, stack, registre
84
aky je rozdiel volania clone a fork?
pri clone sa da zvolit ake prostriedky sa budu kopirovat
85
preco je vytvorenie vlakna efektivnejsie ako vytvorenie procesu?
netreba vsetko tahat a kopirovat z PCB
86
ako implementuje Linux vlakna?
ako procesy
87
Ake su problemy pri vlaknach?
Ktore vlakno obsluzi prerusenie pre proces, moze niektore vlakno zatvorit subor ak ine ho este cita?, co s globalnymi premennymi a pod
88
programy pre prostredie s vlaknami musia byt pisane s ohladom na ______
subezne vykonavanie v spolocnej pamati
89
ako v POSIX threads vytvorime vlakno?
pthread_create
90
Ako v POSIX threads ukoncime vlakno?
pthread_exit
91
Ako v POSIX threads cakame na ukoncenie vlakna?
pthread_join
92
Ako volame binarny semafor, teda zamok?
mutex, pouzivame pthread_mutex_init, lock, destroy, unlock
93
Okrem zamku co vieme pouzit?
podmienene premenne, teda cond