Belépés címtáras azonosítással
magyar nyelvű adatlap
angol nyelvű adatlap
Informatika 1
A tantárgy angol neve: Informatics 1
Adatlap utolsó módosítása: 2016. november 28.
Tantárgy lejárati dátuma: 2017. augusztus 31.
Dr. Horváth Tamás (magyar)Dr. Pilászy György (magyar)
Csuka Barna (német)Dr. Urbancsek Tamás (német)
Rácz György (angol)
A fenti forma a Neptun sajátja, ezen technikai okokból nem változtattunk.
A kötelező előtanulmányi rend az adott szak honlapján és képzési programjában található.
Átfogó ismeretek nyújtása és szakmai alapozás a szakirányok számára a korszerű számítógépek felépítése, működése, számítógép-architektúrák, operációs rendszerek funkciói, belső szerkezete, működési elvei területén.
A tárgy által nyújtott ismeretek birtokában a hallgatók képessé válnak konkrét számítógép-rendszerek és operációs rendszerek dokumentációinak gyors megértésére, üzemeltetési, konfigurálási, karbantartási feladatok gyors megtanulására.
Számítógép architektúrák:
Bevezetés, áttekintés. A számítógép felépítése, a Neumann modell elve. Moduláris és többprocesszoros kialakítás. A CPU-k jellemző tulajdonságai a hardver-szoftver felületen: utasítás készlet, adattípus készlet, regiszterkészlet és flag-ek, memóriakép, memória-elérés, megszakítási rendszer, I/O rendszer. Magasszintű nyelveket támogató megoldások.
Teljesítménynövelés. Az utasítás-végrehajtás gyorsítása, feldolgozás párhuzamosítása processzoron belül, pipe-line elv, utasítások egymásra hatása, társprocesszor alkalmazása. Utasítások számának és bonyolultságának hatása a teljesítményre, CISC-RISC processzorok
Memória. Hierarchikus memória felépítés, memória hozzáférés gyorsítása, cache szervezés, leképzési elvek, működés, stratégiák, memória interleave, burst átvitel. A processzor által megcímezhető tárkapacitás növelése. Virtuális tárkezelés hardver megoldásai.
Multiprogramozott operációs rendszerek támogatása. Memóriaszervezés, védelmi funkciók és megvalósításuk, memória, periféria processzor védelem. Privilégium szintek, privilegizált utasítások, rendszerhívások megvalósítása, taskváltás, kontextuscsere, oszthatatlan utasítások.
I/0 kezelés. Elvek összefoglalása: programozott/megszakításos lekezelés, DMA, I/0 processzorok, intelligens I/O kezelés, szabványosítás. Periféria típusok és tulajdonságaik. Mágneslemez-tárak: tárolás elve, kódolás adattárolás szervezése, track, szektor, szoftszektor szervezés, adatelérés. Egyéb jellegzetes prifériatípusok.
Többprocesszoros rendszerek. Lazán és szorosan csatolt rendszerek, a laza és a szoros csatolás logikai és fizikai szintje, tipikus megvalósításai.
Sínrendszerek. Sín-kialakítás elve, modularitás, hierarchia szintek, alkatrész, kártya, hátlap interface. Közös és osztott sín. Közös rendszersín funkciók: adatátvitel, megszakítás, vezérlésátadás, hibakezelés, szolgáltatások. Sínre kapcsolódó jellegzetes modulok és funkcióik. Címzési módok, logikai és hely szerinti címzés, címzési tartományok. Időzítés: szinkron-, aszinkron-, részben szinkron, nem kapcsolt, félig kapcsolt, kapcsolt protokoll.
Sínvezérlés, vezérlésátadás, statikus- és dinamikus vezérlésátadás, egy- és többprocesszoros sínvezérlés. Sín-megszerzési és -elengedési stratégiák. Centralizált- és decentralizált arbiter-ek. Sínek megszakítás-kezelő mechanizmusai. Vezeték nélküli kapcsolatok. Fejlődési irányok, fontosabb szabványok.
Operációs rendszerek:
Bevezetés, történeti áttekintés. Általános jellemzők, kapcsolódási felületek, tipikus szolgáltatások, hardver követelmények, alapvető rendszerhívások és rendszerprogramok, eseményvezérelt működés, programszerkezet, virtuális gép, kliens szerver, felhő architektúra. Biztonsági funkciók, védelmi, jogosultsági rendszerek.
Folyamatok, folyamatrendszerek. A programvégrehajtás, mint folyamat. Több program konkurens végrehajtása egy, illetve több processzoron. A szál fogalma. Erőforrások. Folyamatok közötti csatolások: versengés és együttműködés. Folyamatok együttműködésének alapesetei: közös memória, üzenetváltás.
Közös memóriás együttműködés. Szinkronizáció szükségessége. Szinkronizációs alapesetek: kölcsönös kizárás, precedencia, egyidejűség. Kölcsönös kizárás szoftver megoldása. Hardver támogatás: oszthatatlan TAS és XCHG műveletek. Szemafor. Szinkronizációs alapesetek megoldása szemaforral. Szemafor megvalósítása multiprogramozott rendszerben.
Üzenetváltással történő együttműködés. Kommunikációs alrendszerek. Megnevezési módok. Szinkron, aszinkron kommunikáció, a szemantikai konzisztencia feltétele. Pufferelés és hatása a kommunikáló folyamatok futására.
Holtponthelyezetek kezelése. A holtpont fogalma, a holtpont kialakulásának feltételei erőforrásokért versengő rendszerekben, az erőforráskezelés modellezése, erőforrásfoglalási gráf. A holtpont és az éhezés összevetése. Holtpontkezelési stratégiák: strucc algoritmus, megelőzés, elkerülés, felismerés és felszámolás.
Multiprogramozott operációs rendszerek. A multiprogramozás alapelve, az operációs rendszer új feladatai. Sorállási modell és állapotmodell. Ütemezők. Folyamatok környezete. A folyamatkezelés adatszerkezetei, egy megvalósítási séma.
CPU ütemezés. A CPU, mint kitüntetett erőforrás. FCFS, SJF, prioritásos, nem-preemptiv és preemptiv ütemezési algoritmusok, időszeleteléses ütemezés. Többszintű ütemezési sorok. Az ütemezési algoritmusok értékelése.
Memóriakezelés. Címek kialakítása, áthelyezhetőség, újrahívhatóság. Szerkesztés és programbetöltés. Object modul, könyvtár, statikus és dinamikus relokáció, betöltési és futási idejű dinamikus szerkesztés. Memóriaallokáció problémái.
Virtuális tárkezelés. Működési elv lapszervezésű tárkezelés esetén, hardver-szoftver munkamegosztás. Találati arány, effektív elérési idő. Vergődési határhelyzet. Lapváltási algoritmusok. Tárgazdálkodás, működő lapkészlet, dinamikus lokális tárgazdálkodás a laphiba-gyakoriság mérésére alapozva.
Lemezkezelés és fájlrendszer. A lemezkezelő réteg feladatai. Lemezműveletek hatékonyságának javítása (lemezműveletek ütemezése, gyorsítási lehetőségek). Fájl és könyvtár mint adatszerkezet és a rajtuk értelmezett műveletek. Fájlmodellek, szabad helyek nyilvántartása, allokációs módszerek. Védelmi mechanizmusok sérülés és téves hozzáférés ellen. A megnyitás és bezárás szerepe. I/O rendszer, készülékek csatlakoztatása, interfészek szintjei. Eszköz-meghajtók szerepe. Készülékfüggetlen hívási felület kialakítása. Karakteres és blokkos eszközök.
Korszerű beágyazott rendszerek operációs rendszerei. Erőforrás korlátok hatása az operációs rendszer szolgáltatásaira.
Heti 4 óra élőadás, és 1 óra tantermi gyakorlat.
Az előadásokon az elméleti ismereteket gyakorlati példákkal is illusztráljuk. A gyakorlatokon az előadáson elhangzott témakörökből kisfeladatokat oldanak meg a hallgatók, melyek segítik a félévközi számonkérésekre való felkészülést.
A szorgalmi időszakban:
A félév során összesen három nagyzárthelyi (8., a 11. és a 14. oktatási héten) dolgozatot iratunk. A nagyzárthelyik mindegyikén maximum 20 pont szerezhető.
A félévközi jegy a három zárthelyi eredménye alapján kerül megállapításra az alábbiak szerint:
0-23 pont : 1 24-32 pont: 2 33-41 pont: 3 42-50 pont: 4 51-60 pont: 5
A vizsgaidőszakban: nincs
Elővizsga: nincs
A pótlási héten egy zárthelyi pótolható vagy javítható.
Szorgalmi időszakban: kérésre, időpont egyeztetése után meghirdetett helyen.
A tananyag első részéhez: JOHN L. HENESSY DAVID A. PATTERSON’S : Computer Architecture FIFTH EDITION (2011) ISBN-13: 9780123838728 David A. Patterson & John L. Hennessy : Computer Organization and Design,Revised Fourth Edition, 4th Edition The Hardware/Software Interface (2012) ISBN: 978-0-12-374750-1
D. M. Harris, S.L. Harris, Digital Design and Computer Architecture, Morgan Kaufmann (Elsevier), 2013, ISBN 9978-0-12-394424-5
ANDREW S. TANENBAUM: Számítógép-architektúrák PANEM kiadó (2007) ISBN 9789635454570 Michael J. Flynn - Wayne Luk: Computer System Design (Wiley, ISBN 978-0-470-64336-5) Wilkinson, B.: Computer architecture, design and performance. Prentice Hall, 1991. Van de Goor,A.J.: Computer architecture and design. Addison-Wesley Publishing Company, 1989.
A tananyag második részéhez:
Kóczy A. - Kondorosi K. (szerk.) és mások: Operációs rendszerek mérnöki megközelítésben. Panem 2000.
Silberschatz, A. és mások: Operating System Concepts, Addison-Wesley Publishing Company, tetszőleges kiadás (1-9).
Tanenbaum, Woodhull: Operációs rendszerek. Panem 2007.
Név:
Beosztás:
Tanszék, Int.:
Dr. Kondorosi Károly
docens
IIT
Dr. Móczár Géza
Dr. Horváth Tamás
tudományos munkatárs
Dr. Pilászy György
adjunktus
IMSc pontokat a hallgatók csak a zárthelyiken szerezhetnek. A pontszerzés lehetősége mindegyik zárthelyin adott. A pontszerzés feltételei:
A megszerzett IP-ok számítása az alábbiak alapján történik:
Ha XP < 10, IP = XPHa XP >= 10, IP = 2*XP - 5
Az IMSc pontok megszerzése a programban nem résztvevő hallgatók számára is biztosított.