Oper

1
Operációs rendszerek
2

• Az operációs rendszerek fejlodése
• A kezdetek
• 1944 elso elektronikus számítógép
• nincs operációs rendszere
• huzalos programozású
• 1946 Elso Neumann elven muködo szg.
• még mindig nincs operációs rendszer
• kapcsolók segítségével programozható
• Hátrányok
• kényelmetlen programozás
• kihasználatlanság
• Hatékonyság növelése
• kártyaolvasók a bevitel gyorsítására
• elso szimbolikus nyelv, az assembler

3

• 1950
• szélesedo felhasználói kör (matematikusok)
• Elso magas szintu, algoritmusokra optimalizált
  nyelv a FORTRAN ? bovülo feladatkör
• Open Shop (Nyílt programozás)
• a felhasználó a gép elott ülve végzi el a
  muveleteket
• gépidot kell lefoglalni, csak ekkor
  tevékenykedhet
• egy tipikus programfuttatás menete
• konzolon a jelszó begépelése ? tártörlés
• FORTRAN fordító kártyacsomag behelyezése,
  fordítandó program a kártyaolvasóba majd betöltés
• kártyalyukasztón megjelenik a lefordított program
• tártörlés, majd a lefordított program futtatása
• konzol írógépen az eredmény megjelenése (ha
  minden tökéletes volt)
• nehézkes javítás, hosszú gépidore várás

4

• Kötegelt feldolgozás
• hatékonyság növelésére szakképzett operátor
  alkalmazása
• képes volt hibajavításra, beérkezo munkák
  rendszerezésére ?kevesebb fordítóprogram betöltés
• a felhasználók nem érintkeztek a géppel (Closed
  Shop)
• Kötegelt (batch) feldolgozás Az egyes
  feladatokat leíró kártyakötegek utasításait
  egymás után sorjában hajtja végre a számítógép.
• Növekedett a számítógép sebessége ? az operátor
  nem gyozte
• General Motors laboratorium
• cél operátor hibáinak kiküszöbölése
• elso operációs rendszer(ecske) a monitor
• állandóan a memóriában volt
• az operátornak csak a perifériákat kellet
  kezelnie
• kártya helyett mágnesszalag

5

• feldolgozás menete
• felhasználói programok összegyujtése (satellite)
• az összegyujtött program betöltése a számítógépbe
• eredmény kiírása
• eredmény közlése a felhasználókkal (satellite)
• mágnesszalag elonye az operátor nélküli
  pozícionálhatóság
• parancsnyelvek lérejötte
• 1960 SPOOL rendszerek
• a mágnesszalag is lassúnak bizonyult
• gyors átmeneti tárak létrehozása az input és
  output adatok számára (mágneslemezek)
• processzor nélküli adatátvitel (közvetlen memória
  hozzáférés)
• muvelet befejezése ? megszakítás kéréssel

6

• Multiprogramozás (Többfeladatos rendszerek)
• önállóan muködo egységek ? párhuzamos
  adatfeldolgozás
• átlapolt rendszerek

7

• együttes perifériaido együttes CPU ido igény ?
  hatékony rendszer
• nagyon ritkán valósul meg
• több program egyideju végrehajtásának
  szükségessége
• Az operációs rendszer
• több periféria jelenik meg és több feladatot kell
  egyidejuleg kezelni
• minoségi változások szükségesek
• megjelenik az alapfunkciókat ellátó
  vezérloprogram (rendszermag) a kezeloi felület
  (monitor) mellett
• Operációs rendszer burok (shell) mag (kernel)
• Az operációs rendszerek feladatai
• Eszközkezelok (Device Driver)
• Egységes kezeloi felület a különbözo
  perifériáknak
• Megszakításkezelés (Interrupt Handling)
• A perifériák igényeinek kielégítésre

8

• Rendszerhívás, válasz (System Call, Reply)
• felhasználói alkalmazások eroforrás igénylésének
  kiszolgálása
• Eroforrás kezelés (Resource Management)
• közös eszközhasználat megelozése illetve
  konfliktus feloldása
• Processzor ütemezés (CPU Shceduling)
• a várakozó munkák közötti processzorido kiosztása
  valamilyen stratégia alapján
• munkák közötti átkapcsolás
• Memóriakezelés (Memory Management)
• memóriaterület felosztása a munkák között
• Állomány- és lemezkezelés (File and Disk
  Management)
• rendszerezés, nyilvántartás
• Felhasználói felület (User Interface)
• kommunikáció biztosítása a felhasználóval

9
(No Transcript)
10

• Interaktív rendszerek
• a terminálon lehetett a programot és az adatot
  bevinni
• programfejlesztés gyors növekedése
• számológép funkció helyett információkezelés
• Operációs rendszer újabb követelményei
• Válaszido
• órák, napok ? másodpercek
• Idoosztás
• felhasználóval való foglalkozás
• megjelenik az óra ? idoosztás (time sharing)
• Felhasználói felület
• parancsnyelv helyett parancsértelmezok
• felhasználóbarát felület
• Felhasználói adminisztráció
• jogi, biztonsági kérdések
• felhasználók közötti kommunikáció

11
KERNEL
SHELL
Felhasználók
12

• Valósideju rendszerek (real time)
• Olyan interaktív rendszer, melyben egy
  kiszolgálás kérésre az adott válasz egy szigorúan
  meghatározott idon belül meg kell érkezzen.
• A jelen és a közeljövo
• Többprocesszoros rendszerek
• programok párhuzamos végrehajtása ? gyorsabb
  feldolgozás
• újabb feladatok megoldása
• folyamatok közötti kommunikáció
• folyamatok közötti szinkronizáció
• Elonyök
• Megnövekedett átbocsátó képesség
• Eroforrás megtakarítás
• Megbízhatóság

13

• Típusai
• szimmetrikus
• minden processzor egyenértéku
• mindegyiken egy példánya fut az oprendszernek
• minden folyamat bármelyik processzorra rábízható
• aszimmetrikus
• az egyes processzorok feladata rögzített
• Elosztott rendszerek
• A többprocesszoros rendszerek másfajta
  felépítése.
• A processzoroknak saját memóriájuk és perifériáik
  vannak.
• A processzorok közötti kapcsolat valamilyen
  kommunikációs csatornán történik.

14

• Elonyök
• Rugalmasság
• Mindenféle feladathoz található(k) megfelelo
  számítógép(ek)
• Eroforrás megosztás
• Hardver mellett információ megosztás
• Sebességnövekedés
• Megbízhatóság
• Kommunikáció
• Hátrányok
• Illetéktelen hozzáférés
• Operációs rendszer mindenhol
• A mindennapi életben használt gépekben.

15

• Alapfogalmak
• Folyamatok
• Program egy algoritmust megvalósító utasítások
  sorozata.
• Folyamat (task, process) Végrehajtás alatt lévo
  élo programok.
• Egy program több folyamatból is állhat.
• Ha több folyamat van, mint processzor a
  folyamatoknak várakozni kell.
• Folyamatleíró blokk (Process Control Block-PCB,
  Task State Segment-TSS)
• a folyamat számlálója, a programszámláló állása
• a folyamat állapota
• a regiszterek tartalma
• a folyamathoz tartozó memóriaterületek adatai
• a használt perifériák, állományok jellemzoi

16

• Folyamatok Olyan programok, melyeknek van
  folyamatleíró blokkja.
• A tábla alapján lehet váltani a folyamatok
  között.
• Szálak (thread)
• folyamathoz hasonlítanak
• kevesebb adat kell a nyilvántartásukhoz
• gyors átkapcsolás a szálak között
• közös memóriahasználat (veszélyforrás)
• Eroforrások
• Eroforrás Minden, ami egy folyamat
  végrehajtásához szükséges.
• Csoportosításuk
• Elveheto (preemptive) a folyamat vagy az
  eroforrás nem károsodik
• Nem elveheto (non preemptive) a folyamat vagy az
  eroforrás is károsodhat

17

• Az operációs rendszer meghatározása
• Eroforrás szemlélet A folyamatok egy olyan
  csoportja, amely a felhasználói folyamatok között
  elosztja az eroforrásokat.
• Felhasználói szemlélet A folyamatok egy olyan
  csoportja, amely megkíméli a felhasználókat a
  hardver kezelés nehézségeitol.
• Az operációs rendszerek szerkezete,
  szolgáltatásai
• Rendszermag (KERNEL)
• Feladata az eroforrások elosztása és kezelése, a
  felhasználói folyamatok igényeinek kielégítése,
  adminisztrálása.
• Folyamatok sokasága (rendszerfolyamatok)
• Induláskor jönnek létre és leállításig tartanak.

18

• Felhasználói folyamatok létrehozása
• Folyamatleíró blokk elkészítése
• Memóriaterület biztosítása
• Processzorido elosztása
• Folyamat sorrendjének meghatározása
• Felhasználói folyamatok elválasztása és védelme
• Rendszerhívások, válaszok
• A felhasználói folyamatok és az operációs
  rendszer magja közötti kommunikáció
• A rendszerhívások megvalósítására sok módszer
  létezik
• A processzorok is támogatják
• felhasználói üzemmód
• rendszer üzzemmód

19

• Rendszerhívások kiszolgálása
• A felhasználói folyamat legfontosabb
  paramétereinek elmentése
• A kernel megfelelo folyamatára kerül a vezérlés
• A paraméterek átadásra kerülnek a vermen, a
  regisztereken vagy valamely közösen használt
  memóriaterületen keresztül.
• A processzor rendszermódba kapcsolódik át.
• Elindul a megfelelo rendszerfolyamat, végrehajtja
  a kívánt feladatot.
• A válaszok vagy hibakódok valamely
  paraméterátadásra szolgáló területre kerülnek.
• A processzor visszatér felhasználói üzemmódba.
• A megszakított folyamat visszakapja a vezérlést.

20

• Eszközkezelok, megszakításkezelés
• A perifériák és az operációs rendszer magja
  közötti kommunikáció eszközei.
• Az eszközkezelok feladata a kernel
  tehermentesítése.
• Megszakítás kérés (interrupt request) az
  operációs rendszer figyelmének felhívása
• Megszakítások típusai
• Megszakítás (interrupt)
• Kivétel (Exception)
• Nem maszkolható megszakítás (Non Maskable
  Interrupt)
• Csapda (Trap)

21

• Megszakításkezelés lépései
• Megszakításkérés érkezik
• A processzor befejezi az éppen végzett muveletet,
  majd, ha nincs letiltva az adott szintu
  megszakítás, elfogadja a kérést, ellenkezo
  esetben várakoztatja.
• A processzor elmenti a futó folyamat
  állapotvektorát
• A CPU privilegizált (kernel) üzemmódba kerül, és
  letiltódik az összes olyan megszakítás, melynek
  prioritása kisebb vagy egyenlo az érkezett
  megszakításéval.
• A központi egység megállapítja a megszakításkérés
  helyét, és megszakítási vektortáblából kikeresi a
  megfelelo kiszolgáló rutin címét.
• A kiszolgáló rutin fut.
• A CPU visszatér felhasználóin (user) üzemmódba,
  és engedélyezi a letiltott megszakítási
  szinteket.
• A processzor visszaállítja a megszakított
  folyamat állapotvektorát, ezzel visszaadva a
  vezérlést.

22
Felhasználói programok
Programok készítési támogatás
Felhasználói folyamatok kiszolgálása
Rendszerhívások Eszközkezelok
Válaszok Megszakításkezelés
Rendszermag (Kernel) Processzorkezelés,
Memóriakezelés, Állománykezelés
Eszközvezérlo
Megszakítás vezérlo
Perifériák
23

• Virtuális gépek
• Hol van a határ a rendszer magja és a
  felhasználói folyamatok között?
• DOS Windows 3.1 Windows folyamat

Felhasználói folyamat
Windows
DOS
BIOS
Hardver
24

• Többfelhasználós rendszereknél, multiprogramozott
  környezetben az operációs rendszerre, mint
  áthatolhatatlan falra szükség van.
• Az IBM VM rendszere
• Nincs nagyobb bonyolultságú rendszerhívás.
• A felhasználói interfész hardverként viselkedik.
• Több folyamat is muködhet rajta párhuzamosan.
• A folyamatok egymástól teljesen függetlenek
• Elonye
• Egyszerre futhat rajta több operációs rendszer
• Párhuzamosan fejlesztheto az újabb operációs
  rendszer, míg a régiek futnak.

25

• Hátránya
• A virtualizáló kernelnek a processzor
  üzemmódjainak tekintetében követnie kell a valódi
  viszonyokat. A folyamatok viszont csak
  felhasználói módban futhatnak.
• Bonyolult a lemezkezelés.Minden folyamatnak a
  többitol függetlenül az egész lemezterületet
  kellene használnia.

26

• A Sun JAVA rendszer
• A JAVA magas szintu, OOP.
• Teljesen elfedi a hardvert.
• A fordítás után ún. bájtkód keletkezik.
• A megírt rendszer minden gépen képes futni.
• Bonyolult, összetett operációs rendszert
  igényelnek.

27
A felhasználói felület
28

• A felhasználói felület biztosítja a kommunikációt
  a felhasználó és a kernel között.
• A felhasználói felület részei az ellátandó
  feladatok szempontjából a következo részekre
  bontható
• programindítás, kapcsolat a folyamatokkal
• a rendszermag szolgáltatásainak közvetlen
  felhasználói elérése
• a rendszermag programozói felülete
• alapveto segédprogramok

29

• A felhasználó és a rendszermag
• Milyen lehetoségek vannak a külso és belso
  eroforrások elérésére.
• Külso eroforrások
• Kézi beállítás
• MS-DOS, Windows 16 bites verzió
• Automatikus beállítás
• Windows 9x
• Plug and Play (PnP)
• Félautomatikus beállítás
• NetWare scan for new devices

30

• Belso eroforrások
• Operációs rendszer alapveto eroforrásai a
  memóriák.
• Különbözo rendszerekben különbözo képen lehet
  felhasználni.
• Pl. DOS különbözo verziói
• Memória optimalizálása történhet
• Kézzel, önmuködoen, közbülso eljárással
• DOS esetén betöltéskor kell megadni az átmeneti
  tárolok, fájlleíró táblák vázlatát.
• Windows esetén kevés lehetoség.
• NetWare szükség esetén foglal le memóriát

31

• A programozói felület
• A programozó csak a kernelen keresztül érheti el
  a hardvert.
• A forráskód elkészítése
• Minden rendszerben van egy szövegszerkeszto
  (editor)
• Fordítás
• A fordító program készíti el a tárgykódot (object
  OBJ) amely tartalmazza
• a processzor által ismert utasításokat, és a
• szoftvermegszakításokat
• Relatív címek szerepelnek benne

32

• Az elore elkészített programrészletek a
  rendszerkönyvtárban helyezkednek el (library
  LIB)
• A kernel programozói szempontból egy függvény-,
  vagy eljáráskönyvtár. Application Programming
  Interface (API)
• Szerkesztés
• A szerkeszto (linker) feladata
• a tárgykódú modulok címeinek összehangolása,
• a kereszthivatkozások feloldása,
• A betöltheto program (executable EXE)
  eloállítása.

33
(No Transcript)
34

• Karakteres felhasználói felület
• Ezek az ún. parancsértelmezok
• Feladatuk az OR szolgáltatásainak biztosítása az
  interaktív felhasználónak.
• Gyakori elnevezéseik
• Shell a felhasználói felület burokba zárja,
  eltakarja a rendszer magját
• Command interpreter akkor használják, ha a
  rendszer parancsainak a kiszolgálása a
  leglényegesebb
• Monitor akkor használják, ha a folyamatok
  felügyelete az elsodleges.

35

• A shell alapveto feladatai
• Programindítás, programkezelés
• Egyéb, operációs rendszer funkciók felhasználói
  szintu biztosítása
• Programkezelés
• Négy részbol áll
• A betöltendo állomány kiválasztása.
• A program számára a megfelelo környezet
  biztosítása.
• A folyamat futásának megfigyelése, szabályozása.
• Vezérlési szerkezetek megvalósítása.

36

• Program indítása
• A program indítása általában nem más, mint a
  gépi utasítássorozatot tartalmazó állomány
  nevének megadása.
• Run (fut) vagy Load (betölt) utasítás a program
  neve elott.
• Közvetett fájlelérés.
• Ugyanazon állományhoz több helyrol is
  hivatkozhatunk.
• Keresési útvonal megadása.
• DOS esetén PATH
• NetWare esetén SEARCH DRIVE
• Láncolt programfuttatás
• Automatikus programbetöltés

37

• Program környezet beállítása (enviroment)
• A program futását befolyásoló, módosító
  paraméterek összességét nevezzük a program
  környezetének.
• A környezeti változók adatokat biztosítanak a
  létrejövo folyamat számára
• Az adatok lehetnek
• Paraméterek
• Kapcsolók (switch, flag, option)
• Átirányítási adatok (redirection)
• Környezeti változók (environment variables)
• A folyamat futásának ellenorzése
• Személyi számítógépeknél korlátozott
• Többfeladatos rendszereknél folyamatot lehet
  megszüntetni illetve felfüggeszteni.
• Vezérlési szerkezetek
• Korlátozott feltételes elágazás és ciklus
  megvalósítás

38

• A parancsértelmezo egyéb funkciói
• Állományokkal, katalógusokkal kapcsolatos
  muveletek általában.
• Ha nem mindent a parancsértelmezo végez el, akkor
  megkülönböztetünk külso és belso parancsokat.

39

• Grafikus felhasználói felületek
• A folyamatok ablakokban futnak ? ablakozó
  technika
• Az ablakozó rendszer muködése
• GUI (Graphical User Interface Grafikus
  Felhasználói Felület)
• GUI feladata
• A folyamat számára biztosítsa a grafikus bevitelt
  és megjelenítést.
• GUI muködése
• Minden futó alkalmazáshoz tartozik egy ikon.
• A felhasználó tevékenykedik, eseményeket vált ki.
• GUI megállapítja melyik folyamattal kíván
  kommunikálni a felhasználó, és üzenetet küld.
• Az alkalmazás feldolgozza az üzenetet.

40

• A grafikus felületek jellemzoi
• Ablakok rendszere
• Az események címzettjeinek felismerése
• Eszközfüggetlen muködés
• Az adatforgalom csökkentése
• Egy felhasználóbarát felület jellemzoi
• Könnyu legyen megtanulni.
• Billentyukombináció helyett menüszerkezet
• Méretezheto legyen
• A felhasználó ismerete szerinti segítségnyújtás.
• Lehessen visszavonni
• Legyen megszakítható egy muvelet.
• Legyen többszintu súgó rendszer.
• Használata hasonlítson a nyelvhez.
• Minden utasításra legyen válasz.

41
Állományok
42

• Fájl Állomány
• Az adatok egy olyan csoportja, melyre együttesen,
  egy névvel hivatkozhatunk.
• UNIX-nál a fájl nem csak a tárolt adatokat
  jelenti.
• A mágneses háttértárak feladata
• Operatív tár kiegészítése, méretének látszólagos
  megnövelése.
• Létrehozott állományok megorzése.
• Lemezen tárolt adatok csoportosítása
• Ideiglenes állományok
• Felhasználói állományok
• Adminisztratív állományok

43

• Fájlkezelo a rendszermag azon része, amely a
  fájlokkal kapcsolatos muveleteket végzi
• Megj. Ez nem azonos az ugyan ilyen nevu
  felhasználó programmal.
• A fájlkezelo egy folyamat, ami a felhasználói
  kéréseket az eszközvezérlokhöz továbbítja.

44
(No Transcript)
45

• Fájlnevek
• MS-DOS
• Két komponenses
• 1 rész a név minimum 1, maximum 8 karakter
• 2 rész a kiterjesztés legfeljebb 3 karakter
• A két részt pont választja el egymástól.
• A felhasználható karakterek
• ASCII kódtábla nagybetui
• ASCII kódtábla számai
• Néhány speciális karakter ( ! _at_ _ -
  )
• Ékezetek használata
• Az újabb verzióknál lehetséges, de nem ajánlott

46

• UNIX
• Hossza maximum 255 karakter.
• Komponensek száma tetszoleges.
• A komponensek elválasztója a pont.
• Különbséget tesz kis és nagybetu között.
• Használható karakterek nagyjából megegyeznek a
  DOS-nál használhatókkal.
• Windows 9x
• Kettos elnevezésrendszer
• Dokumentum-orientált szemlélet
• Max. 250 tetszoleges karakterbol álló név
• Max. 3 karakteres hosszúságú kiterjesztés
• DOS kompatibilitás
• Hosszú fájlnevekbol rövid név képzése

47

• Példák
• DOS EZEREGY.DOC
• UNIX Az.ezeregy.Ejszaka.Mesei.DOC
• Win 9x (h) Az ezeregy éjszaka meséi.doc
• Win 9x (r) AZEZER1.DOC
• Helyettesíto karakterek
• Wildcard, joker, metakarakter
• DOS ?,
• UNIX ?, , karaktercsoport

JÓ NEM JÓ
LEVI?.TXT LEVI1.TXT LEVI2.TXT LEVI10.TXT
NI.DOC DANI.DOC ZOKNI.DOC DANO.DOC
TDOBOZ(unix!) TOBOZ DOBOZ KOBOZ doboz
48

• Fájlok jellemzoi
• Utolsó módosítás idopontja
• Fájl mérete
• Tulajdonos (több felhasználós)
• Fájl állapotára utaló jelzobitek
• Archiválandó
• Csak olvasható
• Rendszerfájl
• Rejtett állomány
• Katalógus
• Szimbolikus hivatkozás
• Adatcsere fájl
• Hozzáférési jogok (Unix)
• Fájl fizikai elhelyezkedése

49

• Közvetett hivatkozás
• Egy fájlhoz több elnevezés
• Foleg UNIX esetén, de Windows 9x-nél is elofordul
• Elonye
• Csak a nevek szaporodnak
• Többféleképpen csoportosíthatók
• Több katalógusban is szerepelhet
• A fájlban történo változások azonnal megjelennek
  mindenhol
• Fajtái
• Merev láncolás
• Lágy láncolás

50

• Katalógusok (directory)
• Def. Olyan speciális állomány, melynek tartalma
  a fájlok nevét és jellemzoit tartalmazó rekordok
  listája
• Fájl hivatkozás esetén a katalógust vizsgálja az
  OR, hogy létezik-e a fájl.
• Ha megvan a fájl, következik a jogosultsági
  ellenorzés
• Fajtái
• Katalógus nélkül soros tárolású adathordozóknál

51

• Egyszintu katalógus
• Lassú a fájl megtalálása.
• A rendezés segíthet
• Bináris keresés
• Legutóbb használt legelore
• Minden fájlnak egyedi név kell
• Kétszintu katalógus
• Áttekinthetobb rendszer
• Minden felhasználónak külön katalógus
• A közös fájlok külön katalógusban.
• Katalógusok katalógusa a fo (master, gyökér)
  katalógus.
• A szinteket a \ vagy a / választja el
  egymástól.

52

• Többszintu (hierarchikus) fájlrendszer
• Kiindulópont a gyökérkönyvtár.
• Szerepelhetnek benne fájlok és alkatalógusok
  (subdirectory)
• A hierarchikus felépítés gyorsítja a keresést.
• Az egymásba ágyazott katalógusok száma elvileg
  nem korlátozott.
• Abszolút hivatkozás A fájl megadásának az a
  módszere, ahol a gyökér katalógustól kezdodoen az
  összes közbülso katalógus nevének felsorolása
  után jutunk el a fájlhoz.
• Relatív hivatkozás A fájl megadásának az a
  módszere, ahol a gyökér katalógus helyett az
  aktuális katalógus a kiinduló pont.

53

• Hozzáférési jogok
• A felhasználói jogosultságoknál alkalmazott
  modell. Vannak
• Felhasználók,
• fájlok,
• jogosultságok.
• Jogosultságok típusai
• Olvasás (Read)
• Írás (Write)
• Létrehozás (Create)
• Végrehajtás (eXecute)
• Törlés (Erase)
• Jellemzok módosítása (Modify)
• Hozzáférés módosításda
• Jogok nyilvántartása

54

• Fájlok elhelyezése
• Foglaltsági tábla
• Folytonos kiosztás
• A legelso alkalmas (First Fit)
• A legjobban illeszkedo (Best Fit)
• A legrosszabbul illeszkedik (Worst Fit)

55
(No Transcript)
56

• Hátrányai
• Összességében elegendo hely esetén is
  elofordulhat, hogy újabb fájl már nem helyezheto
  el.
• Pontos illeszkedés esetén a fájl mérete másolás
  nélkül nem növekedhet.
• Egy blokk törlése a fájlból a maradék blokkok
  eggyel elobbre történo mozgatását eredményezi.
• Elonye
• Könnyu a fájlok nyilvántartása, csak a kezdo
  blokk sorszámát kell tárolni.
• Láncolt elhelyezés
• Egy újabb táblát vezetünk be
• A katalógus csak a fájlok kezdo blokkját tárolja.
• Többi információt a Fájl Elhelyezési Tábla
  tárolja (File Aloccation Table)

57

• FAT jellemzoi
• U.a. eleme van, mint ahány blokk van a lemezen.
• Minden rekesz tárolja a fájl következo blokkjának
  helyét.
• Nulla az érték, ha ez a fájl utolsó blokkja volt.

Fájl
FAT
Lemez
1
2
3
4
1
5 2 2
3
2 4 1
7 5 3
6
0 7 4
8
Katalógus
58

• Elonyök
• A szabad helyek az utolsó blokkig kihasználhatók
• Nem kell keresni a megfelelo üres helyet.
• Nem probléma a fájl méretének változása
• Hátrány
• A blokkok elérése szekvenciális.
• A FAT nagy táblázat is lehet.
• Surun kell használni, ezért a memóriában kell
  tárolni.
• A FAT sérülése fájlvesztéssel jár.
• Biztonsági másolat.

59

• Indextábla alkalmazása
• Minden állományhoz külön táblázat
• Katalógus tartalmazza a fájlhoz tartozó táblát, a
  tábla pedig a fájl blokkjainak címét.
• Elonye
• az elhelyezési információ gyorsan elérheto
• kevésbé sérülékeny
• blokkok közvetlenül elérhetok
• Hátránya
• becslésre van szükség
• foglaltsági tábláról külön kell gondoskodni
• törlésnél az indextábla bejegyzéseit kell elorébb
  másolni

60

• A katalógus egy címet, egy indextábla címet
  tartalmaz, amely 15 rekeszbol áll. Az elso 12 a
  fájl elso 12 blokkjának sorszáma. Ha ez nem elég
  a 13. rekesz egy újabb indextáblára mutat. Ha ez
  sem elég a 14. rekesz egy indirekt indextáblára
  mutat, amelynek tartalma további 15 indextábla,
  és így tovább

Fájl
INODE
Lemez
1
2
3
4
4
2
5
7





2

1
3

4

Katalógus
61

• Muveletek állományokkal, katalógusokkal
• Állományok, katalógus létrehozása
• állomány létrehozása a katalógusba új bejegyzés
  kerül, az új számára az OR. megfelelo mennyiségu
  szabad blokkot keres
• katalógus létrehozása különleges státuszát
  mutató attribútumán kívül semmiben sem különbözik
• Írás, olvasás állományokba
• Keresés a katalógusban a fájl neve alapján az
  állomány jellemzoinek, fizikai elhelyezkedésének
  adatait keressük.
• Állomány megnyitása az OR ellenorzi a
  jogosultságot, ha rendben van létre hozza a fájl
  leíró táblázatát (file control block - FCB).

62

• A megnyitás lehet
• írás
• olvasás
• hozzáfuzés
• írás/olvasás
• Az adatok értelmezése szerint
• bináris
• szöveg
• Az elérés módja szerint
• sorrendi (szekvenciális)
• tetszoleges (random)
• Pozícionálás állományokban mutató helyének
  beállítása. Fájl elejére, fájl végére.
• Írás/olvasás
• Állomány kezelése hatására az átmeneti tárolóban
  lévo adatok rögzítésre kerülnek, az FCB
  megszunik.
• Állomány, katalógus törlése bejegyzés a szülo
  katalógusba.