1.zh Flashcards

1
Q

operációs rendszer

A

az a program, amely közvetítőként működik a felhasználó és a felhasználó által futtatott szoftverek és a hardver között

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

OS feladata

A

szoftveres és hardveres erőforrások biztosítása a futtatott programok részére optimálisan

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

kötegelt (batch) feldolgozás

A

programozó: kódírás, operátor: lyukkártya biztosítása

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

resident monitor

A

kód lefut, eredmény eltárolódik, következő kód automatikusan indul, kettéosztott memória

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

multiprogramozott rendszer

A

több program együttes futása, RAM szervezésű tárak

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

spooling technika

A

több programot lemezre tölt és tárol, perifériás és processzor műveletek szétválasztása

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

időosztásos rendszer

A

több felhasználó kódját egyszerre fogadja be, ütemezi ezeket

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

kernel

A

OS magja, háttérben futó program

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

monolitikus kernel

A

hatékony absztrakció a hardverekhez, egy nagy programból álló rendszermag

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

mikrokernel

A

csak alapvető funkciók, stabil de nem hatékony rendszer, plusz absztrakciós szint

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

hibridkernel

A

mikrokernel megoldásai+több részletesebb kód

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

exokernel

A

nincs absztrakció és állandó rendszermag, rutinkönyvtár a hardverekhez

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

kliens-szerver kiszolgálás

A

egy szerver több kliens egyidejű kiszolgálására képes, szerver várja a beérkező kéréseket

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

folyamat

A

műveletek meghatározott sorrendben történő végrehajtása

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

futó folyamat

A

birtokolja a szükséges erőforrásokat és a CPU-t is

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

futásra kész folyamat

A

minden szükséges erőforrást birtokol kivéve a CPU-t

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

várakozó folyamat

A

vmilyen feltétel teljesülésére vár

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

megszakítás (interrupt)

A

egy folyamat futásának félbehagyása és környezetének elmentése úgy, hogy a későbbiekben folytatható legyen

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

real time

A

elvárt sebesség

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

maszkolható megszakítás (IRQ)

A

prioritástól függő

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

nem maszkolható megszakítás (NMI)

A

azonnal végrehajtandó

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

oszthatatlan műveleteket tartalmazó folyamat

A

NMI sem szakíthatja meg, ha oszthatatlan műveletnél van

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

oszthatatlan műveleteket nem tartalmazó folyamat

A

tetszőlegesen megszakítható

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

környezetváltás

A

váltandó folyamat környezetének elmentése, indítandóénak a betöltése

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
23
környezet
információhalmaz
24
PCB
a folyamat és a számítógép aktuális állapotát tárolja (folyamatot azonosító adatok, CPU állapotának adatai, folyamat vezérlési információk)
25
IOCB (Input Output Control Block)
I/O műveletek paramétereit tárolja, az I/O műveleteket indító folyamat PCB-jére fűződnek fel
26
DMA
közvetlen memóriaelérés a perifériák számára
27
ütemezés
események sorrendjének adott algoritmus szerinti meghatározása, amikor egy erőforrásra több folyamat is benyújtja igényét
28
rövid távú ütemező (CPU)
végrehajtás alatt lévő folyamatok között képes váltani, minden CPU löket után lefut, gyors, kernel része
29
preemptív ütemezési algoritmus
futási jog elvehető az éppen futó folyamattól, futásra kész állapotba fog kerülni
30
nem preemptív ütemezési algoritmus
futási jog nem vehető el, csak ha a folyamat maga ad erre utasítást
31
homogén rendszer
több CPU mag használja ugyanazt a várakozási sort, első szabaddá váló CPU mag kapja a következő feladatot
32
heterogén rendszer
a folyamatot csak a megfelelő utasításkészletű magok tudják futtatni
33
szimmetrikus ütemezés
minden mag külön ütemezőt futtat, hibamentes a várakozási sorhoz való hozzáférés
34
asszimmetrikus ütemezés
egy mag futtatja az ütemezőt
35
CPU kihasználtság
a CPU az idő mekkora %-ban foglalkozik a folyamatok utasításainak végrehajtásával
36
átbocsájtó képesség
adott időegység alatt az OS mennyi programot képes lefuttatni
37
körülfordulási idő
egy munkára fordított teljes idő
38
várakozási idő
egy munka mennyi időt töltött várakozással
39
válaszidő
OS milyen gyorsan képes a felhasználói beavatkozásokra reagálni
40
közép távú ütemező
operatív tár és háttértár közötti memória átrendezések ütemezése
41
hosszú távú ütemezés
folyamatok elindítása
42
periféria ütemező
egy periféria kiszolgálási sorrendjéről dönt
43
egyszerű ütemező algoritmusok
legrégebben várakozó, körbeforgó
44
legrégebben várakozó (FCFS)
nem preemptív, érkezési sorrend, nagy várakozási idő
45
Körbeforgó (RR)
preemptív, minden folyamat időszeletnyi időt kap
46
prioritásos algoritmusok
legrövidebb löketidő, legrövidebb hátralévő idő, legjobb válaszarány
47
dinamikus prioritás
régóta várakozó folyamatok prioritása nő
48
legrövidebb löketidejű (SJF)
nem preemptív, legrövidebb löketidejű futásra kész folyamat kapja a CPU-t, optimális várakozási és futási idő
49
legrövidebb hátralévő idejű (SRTF)
SJF preemptív változata, ha a következő futásra kész folyamat löketideje rövidebb, mint a futó hátralévő ideje cserélnek+környezetváltás, időveszteséges de hatékony
50
legjobb válaszarány (HRR)
SJF olyan változata, ahol öregítéssel elkerülhető a kiéheztetés, számít a löketidő és a várakozási idő is
51
többszintű algoritmusok
statikus többszintű sorok, visszacsatolt töbszintű sorok
52
statikus többszintű sorok (SMQ)
nem mentes a kiéheztetéstől, nem kerülhet át egy folyamat az egyik várakozási szintből egy másikba
53
visszacsatolt többszintű sorok (MFQ)
képesek a folyamatok egyik várakozási sorból egy másikba átlépni
54
könnyű súlyú folyamat
szálai osztoznak az erőforráson
55
nehéz súlyú folyamat
csak egy végrehajtási szál
56
független folyamatok
aszinkron működés, eltérő futási sebesség
57
csatolt folyamatok
versengő/kooperatív folyamatok
58
versengő folyamatok
nem tudnak egymásról, amíg nem használnak egy erőforrást, user módban lévő folyamatok esetén főleg
59
kooperatív folyamatok
egy közös cél, adatcsere és erőforráshasználat összehangolva, kernel folyamatoknál, szinkronizáció
60
információcsere fajtái
közös memóriával/üzenettovábbítással
61
RAM modell
közös memória rekeszei egyenként címezhetőek, egyszerre egy folyamat használhatja, DRAM memória modulok
62
PRAM modell
közös memória rekeszeit egyszerre több folyamat használhatja, DRAM+SRAM+algoritmus+logikai egység
63
olvasás-olvasás ütközés
nincs probléma, ugyanaz az eredmény
64
olvasás-írás/írás-olvasás ütközés
memória rekesz tartalma az új adattal íródik felül, olvasás értéke vagy a korábbi vagy az új tartalom
65
írás-írás ütközés
elveszik a régi tartalom, új érték lesz vmelyik írásé
66
EREW PRAM
párhuzamos műveletek tiltása
67
CREW PRAM
párhuzamos írás kizárása
68
CRCW PRAM
minden párhuzamos, szinkronizáció vagy kölcsönös kizárás
69
pipelined
egyszerre érkező utasítások, azonban egymásután hajtódnak végre, oszthatatlan műveletek
70
közvetlen (direkt) kommunikáció
2 folyamat ismeri egymás azonosítóját, szinkronizáció
71
közvetett (indirekt) kommunikáció
ismerik egymás azonosítóját, nem egymást, hanem a csatornát vagy a postaládát címzik meg, FIFO szervezés
72
aszimmetrikus kommunikáció
küldő vagy fogadó kommunikációs portot használ
73
farmer-worker kiszolgálási modell
farmer a munkát sorban osztja ki, várja a munkásokat
74
csoportkommunikáció
küldő oldal a vevő oldalon folyamatok csoportját célozza meg
75
szinkronizáció
egymástól függő folyamatok összehangolása
76
előidejűség (precedencia)
folyamat műveletei között végrehajtási sorrend
77
egyidejűség (randevú)
műveleteknek be kell várniuk egymást, egyidejűleg végrehajtódnak
78
kölcsönös kizárás
műveletek semmiképp sem hajtódnak egyszerre végre
79
kritikus szakasz
egyszerre csak egy folyamat lehet benne, belépés engedélyezése szoftveres vagy hardveres módon
80
TestAndSet
egy lépésben, logikai változóval
81
SWAP
csere, minden folyamatnak van kulcsa, a kritikus szakasz logikai változója a lakat
82
szemafor
előidejűség és egyidejűség esetén is, 3 atomi művelet
83
Init (beállít)
alaphelyzetbe állítás, s=1 kölcsönös kizárás, s=0 előidejűség, s>1 erőforrások száma
84
wait (vár)
s - 1, ha s=0 akkor várakozik
85
signal (jelez)
s + 1
86
monitor típusú programszerkezet
oo programozás + szinkronizációs metódusok