Změnit čas poslední modifikace souboru je možno službou jádra getrusage() stat() link() time() *truncate()
|
|
- Nikola Krausová
- před 6 lety
- Počet zobrazení:
Transkript
1 Otázky nesjou zdaleka všechny, jsou vytažené ze zveřejněných ukázkových otázek!!! Mějme program: static int pole[100]; main() { int pole1[200]; } Tento program bude mít po zkompilování sekci DATA velkou přibližně (nepočítám to, co přidá standardní knihovna) 100 bajtů 100*sizeof(int) bajtů *0 bajtů 200*sizeof(int) bajtů 200 bajtů Úspěšné volání lseek(fd, - 10, SEEK_CUR) nastaví ukazovátko pozice v souboru deset bajtů před konec souboru na začátek souboru *o deset bajtů zpět do původní pozice (nezmění pozici) Kontext v systému je okolí, ve kterém se proces nachází text programu, který je umístěn v jádře systému popisovač sdíleného modulu, získaný pomocí dlopen. *stav procesoru, příslušný běhu jednoho procesu nebo vlákna Převody řetězců mezi různými znakovými sadami lze programově realizovat knihovní funkcí *iconv() strxfrm() setlocale() nl_langinfo() to_charset() Má- li systém monolitické jádro, odpovídá ovladač klávesnice přibližně které části programu vláknu procesu hlavičkovému souboru *objektovému modulu Hodnoty CHILD_MAX, LINK_MAX a další patří mezi systémové limity procesu *POSIX.1 compile- time limity run- time limity globální proměnné Změnit čas poslední modifikace souboru je možno službou jádra getrusage() stat() link() time() *truncate() Po chybě služby jádra je hodnota errno platná do přečtení této proměnné *do příští chyby služby jádra v tomtéž procesu/vlákně trvale - - chceme- li zjišťovat další chybu služby jádra, je třeba před voláním nastavit errno na 0 do příští chyby služby jádra v celém systému
2 Knihovní funkce system() využívá těchto služeb jádra: jen fork() a exec() sysconf() a pathconf() sysctl() a setuid() *fork(), exec() a wait() K zadanému deskriptoru nelze prostředky POSIXu zjistit typ souboru (běžný, roura, speciální, atd.) *jméno souboru aktuální pozici v souboru velikost souboru preferovanou velikost bloku pro I/O operace Proces má následující UID: reálné, efektivní a seznam doplňkových reálné, uložené a seznam doplňkových *reálné, efektivní a uložené reálné, efektivní, uložené a seznam doplňkových Konstruktory statických objektů v C++ se volají po návratu z funkce main() v průběhu statického linkování programu *před vstupem do funkce main() po zpracování argumentů příkazové řádky například pomocí getopt() Vytvořit novou verzi souboru s tím, že po případné havárii systému je garantováno, že soubor má buďto celý původní obsah nebo celý nový obsah lze sekvencí volání *open(), write(), fsync() a rename() open() s parametrem O_EXCL, write() a rename() open() s parametrem O_PONIES, write() a rename() open(), write() a rename() s parametrem FS_COMMIT open(), write() a rename() (žádné další potvrzování zde není nutné) Alokátor paměti ve standardní knihovně (malloc() a další) získává paměť ze zásobníku procesu *od jádra po blocích velikosti násobku velikosti stránky z oblasti vytvořené staticky při startu procesu od jádra po blocích které specifikuje volající od jiných procesů, jejichž paměť je třeba nejprve odswapovat Který ze systémových limitů definovaných normou není obvykle v systému implementován z důvodu přílišné režie a nejistého výsledku aplikace tohoto limitu? limit na počet procesů daného uživatele limit na velikost zásobníku limit na velikost virtuální paměti limit na strojový čas (problémem je zde více procesorů) *limit na resident set size Které z následujících tvrzení je pravdivé? vedoucí proces skupiny je vždy zároveň vedoucím procesem session v rámci skupiny procesů existuje jedna nebo více sessions *v rámci session existuje jedna nebo více skupin procesů jedna session reprezentuje procesy na popředí na jednom terminálu proces může být obecně ve více než jedné session
3 Co nemají společného vlákna jednoho procesu? *zásobník text programu, nad kterým běží přístup k mutexům procesu virtuální paměť tabulku otevřených souborů Pokud nepojmenovanou rouru nemá nikdo otevřenou pro čtení, pak proces při otevření roury pro zápis dostane signál SIGPIPE. proces při pokusu o zápis do roury dostane signál SIGPIPE. zápis do roury projde, ale pouze do velikosti bufferu roury. zápis do roury skončí s chybou ESPIPE. *se proces při otevření roury pro zápis zablokuje Úspěšné volání open("file", O _WRONLY O_CREAT O_EXCL, 0640) vytvoří vždy soubor s právy r- x rwxr- xr- x *žádná z ostatních možností obecně neplatí rw- r- - r- - rw- r Použitím proměnné LD_PRELOAD lze předefinovat funkci původně definovanou v knihovně jen v případě, že se jedná o funkci s verzovanými symboly se jedná o knihovnu linkovanou v době kompilace (např. Linux a.out) se jedná o statickou knihovnu *se jedná o knihovnu linkovanou v době běhu (např. Linux ELF) Nepodmíněné ukončení procesu je význam signálu SIGTERM SIGQUIT *SIGKILL SIGSTOP SIGHUP Chceme- li kopírovat data z jednoho deskriptoru do druhého a naopak (bez zablokování přenosu jedním směrem čekáním na připravenost k přenosu druhým směrem), je nejlépe použít samostatný proces pro každý směr *službu select() nebo poll() neblokující čtení/zápis O_NDELAY samostatné vlákno pro každý směr Jaká přístupová práva má proces běžící pod UID C a GID D k souboru vlastněnému uživatelem A a skupinou B s následujícím ACL: u::rwx,g::rw-,o:- - x, u:c:rw-,g:d:- wx,m::r- x? čtení a zápis *jen čtení jen provádění čtení a provádění čtení, zápis, provádění Proces se může prohlásit za vedoucí proces skupiny voláním služby jádra leader() initgroups() *setpgrp() setegid() setgid()
4 Při zablokování procesu se jádro se při výběru procesu kterému bude dále přidělen procesor řídí atributem velikost obsazené paměti procesu prioritou daného uživatele předpokládanou délkou běhu procesu *dispečerská priorita procesu uživatelská priorita procesu Smazat soubor z adresáře smí vlastník souboru vždy jen má- li adresář nastavený sticky bit jen je- li zároveň vlastníkem adresáře jen má- li adresář nastavený set- gid bit *jen má- li i právo zápisu do adresáře Volání rename(old, new) v případě, že soubory old a new neleží na stejném svazku funguje stejně, jako kdyby tyto soubory ležely na stejném svazku *vrátí chybu zaručuje atomický přesun dat, ne však metadat nezaručuje atomické přejmenování Adresa, kterou používají instrukce procesoru pro čtení nebo zápis do paměti, se nazývá *virtuální adresa sběrnicová adresa fyzická adresa IP adresa Advisory locking znamená, že *existence zámku nebrání operaci čtení nebo zápisu soubor může zamknout jen jeho vlastník lze zamykat vždy jen celý soubor dva procesy nemohou vytvořit zámek nad stejným souborem Spinlocky se v jádře používají pro dlouhodobé vzájemné vyloučení procesů předávání paměťových bloků mezi procesy urychlení práce obsluhy přerušení *krátkodobé vzájemné vyloučení procesů Při volání open("file", O_WRONLY O_CREAT, 0666) se vrátí chyba, pokud soubor file neexistuje. vrátí chyba, pokud soubor file má již někdo otevřený pro zápis. vrátí chyba, pokud soubor file již existuje. *nepřepíše původní obsah souboru file. soubor file zarovná na nulovou délku. Chce- li proces zablokovat doručování některých signálů během vykonávání ovladače určitého signálu, může to specifikovat pomocí služby *sigaction() signal() sigsetmask() sigsuspend() sigpending()
5 Velikost bufferu roury lze zjistit pomocí služby jádra pipe() sysconf() mknod() *pathconf() Proměnné prostředí jsou uloženy *pro každý proces zvlášť v uživatelském prostoru procesu globálně pro celý systém v uživatelském prostoru procesu pro každého uživatele zvlášť v adresním prostoru jádra globálně pro celý systém v adresním prostoru jádra Pokud proces právě ukončil vykonávání služby jádra, přejde do stavu přerušitelně čekající *běžící v uživatelském prostoru běžící v režimu jádra zombie nepřerušitelně čekající Návratová hodnota funkce longjmp(jmp_buf env, int retval) je rovna proměnné env. *není; tato funkce nevrací žádnou hodnotu. je vždy 0. je 0 při prvním volání, retval při dalším. Pokud chceme, aby se po pádu systému neobjevila v souborech data z jiných (dříve smazaných) souborů, je třeba žurnálovat změny v metadatech zapisovat metadata dříve než data volat fdatasync() po každém zápisu *zapisovat data dříve než metadata Po vykonání služby fork() zdědí potomek od rodičovského procesu čekající signály číslo procesu *hodnotu ukazatele vrcholu zásobníku deskriptory kromě těch s flagem FD_CLOEXEC zámky na souborech Mějme program: static int pole[100]; main() { int pole1[200]; } Tento program bude mít po zkompilování sekci BSS velkou přibližně 0 bajtů 200 bajtů 200*sizeof(int) bajtů 100 bajtů *100*sizeof(int) bajtů Seznam sekcí souboru ve formátu ELF lze zjistit příkazem ranlib nm ar *objdump strip
6 Chceme- li, aby funkce readdir() vracela i jména souborů začínající tečkou, je třeba tento požadavek specifikovat jako parametr volání readdir() je třeba tento požadavek specifikovat nastavením proměnné prostředí *není třeba dělat nic zvláštního je třeba použít jiné nastavení u opendir() Pro efektivní naprogramování lokalizovaného třídění je třeba tříděné řetězce předzpracovat funkcí *strxfrm() strcmp() strcoll() setlocale() bzero() V případě modulárního jádra je komunikace mezi ovladači zařízení a zbytkem jádra zajištěna mechanismem carrier pigeon nepojmenovaná roura zasílání zpráv *volání funkcí zasílání přerušení Pod pojmem stránkování na žádost (demand paging) rozumíme *načítání např. textu procesu do paměti až v případě prvního přístupu řešení křížových odkazů ve sdílených knihovnách až při prvním použití načítání celého souboru crt1.o při startu procesu načítání celého textu procesu do paměti hned při startu procesu Služba jádra stat() neumožňuje zjistit počet odkazů na soubor *seznam bloků, ve kterých je soubor uložen číslo i- uzlu daného souboru. zařízení, na kterém je soubor uložen UNIXové systémy obvykle procesům poskytují paměťový model *lineárně adresovaná paměť společná paměť pro všechny procesy segmentovaná paměť distribuovaná paměť Spotřebovaný čas procesu a jeho potomků lze zjistit službou jádra sysconf() *times() time() wait() getresources() getrlimit() Při statickém linkování objektových modulů s knihovnou se do výsledného programu přidá celý obsah linkované knihovny jen odkazy na pevné (statické) adresy symbolů z knihovny jen jména použitých symbolů z knihovny *část obsahu linkované knihovny
7 Volání rename(old, new) v případě, že soubory old a new neleží na stejném svazku funguje stejně, jako kdyby tyto soubory ležely na stejném svazku zaručuje atomický přesun dat, ne však metadat *vrátí chybu nezaručuje atomické přejmenování Volání lseek(fd, 0, SEEK_SET) nastaví ukazovátko pozice v souboru *na začátek souboru do původní pozice (nezmění pozici) na konec souboru Logical Volume Manager (lvm) umožňuje zmenšení/zvětšení logical volume, aniž by bylo nutno informovat o změně nadřazený souborový systém. *přesun dat z jednoho physical volume na jiný za běhu. přesun logical volume na jinou volume group za běhu. přesun physical extentu na jiný physical volume za běhu. Změnit skupinu souboru lze službou jádra setgid() chmod() *chown() setegid() chgrp() Nově vytvořené vlákno po pthread_create() začíná vykonávat instrukce od adresy 0x stejné jako volající vlákno; dále se rozhoduje podle návratové hodnoty pthread_create() 0xdeadbeef *specifikované explicitně při vytvoření vlákna specifikované předem při deklaraci struktury vlákna Program ld zpracovává zdrojový text v jazyce C hlavičkové soubory *objektové soubory programy v assembleru výstup preprocesoru cpp Po sekvenci volání umask(022); open("file", O_WRONLY O_CREAT, 0774); vznikne soubor s právy rwxr- x- {- {}- } rw- rw- r- {- } *rwxr- xr- {- } rwxrwxr- {- } rw- r- {- r- {}- }
8 Má- li proces reálné a efektivní UID rovno 1 a uložené UID rovno 2, pak po spuštění (exec*()) programu bez set- UID bitu vlastněného uživatelem 3 bude mít proces tyto hodnoty reálného, efektivního a uloženého UID (v tomto pořadí): 1, 1, 2 1, 3, 3 1, 2, 2 1, 3, 2 *1, 1, 1 3, 1, 2 Několik posledních hlášení jádra Linuxu (například bootovací zprávy a podobně) lze vypsat příkazem *dmesg kmessages mesg boot reboot Funkce realloc() může přemístit původní data jen při požadovaném zvětšení alokovaného prostoru. *může přemístit původní data při požadovaném zmenšení i zvětšení alokovaného prostoru. nikdy nepřemisťuje původní data - - nemá li na příslušném místě dostatek prostoru, vrátí chybu. může přemístit původní data jen při požadovaném zmenšení alokovaného prostoru. Souborový systém FFS/UFS neobsahuje tabulku i- uzlů volné datové bloky bitmapu volných datových bloků *bitmapu volných i- uzlů Vykonání vlastního kódu v případě, že je v programu zavolána služba jádra _exit(), lze zajsitit pomocí funkce call_my_code() abort() atexit() signal() *žádné z uvedených Proces může zabránit zápisu potenciálně citlivých dat na odkládací prostor pomocí operace fsync() mprotect() fcntl() flock() *mlock() Jaká přístupová práva má proces běžící pod UID C a GID D k souboru vlastněnému uživatelem A a skupinou B s následujícím ACL: u::rwx,g::rw-,o:- - x, u:c:rw-,g:d:- wx,m::r- x? *jen čtení čtení a zápis čtení a provádění jen provádění čtení, zápis, provádění
9 Pokud nepojmenovanou rouru nemá nikdo otevřenou pro čtení, pak zápis do roury skončí s chybou ESPIPE. zápis do roury projde, ale pouze do velikosti bufferu roury. *proces při pokusu o zápis do roury dostane signál SIGPIPE. se proces při otevření roury pro zápis zablokuje proces při otevření roury pro zápis dostane signál SIGPIPE. Má- li i- uzel 32- bitové ukazatele na blok, 10 přímých odkazů, 1 blok nepřímých odkazů, 1 blok nepřímých odkazů druhé úrovně a 1 blok nepřímých odkazů třetí úrovně (jak bylo popsáno na přednášce), pak souborový systém se 4 KB bloky může být velký maximálně 4 GB 4 TB *16 TB 16 GB Další otazky nepřesné znění: Které signály vyvolávají vytvoření souboru core? o např: SIGQUIT, SIGABRT, SIGEMT, SIGKILL, SIGSEGV, SIGFPE... Máme 64- bitový systém, 4kB blok na disku, struktura i- node je definována stejně jako na přednášce. Jaká je maximální velikost souboru? o cca 550 GB Jak získat text chyby služy jádra pro vyspání do do např. modálního okna grafické aplikace o strerror() Co dělá program as? o Vytváří objekový soubor ze zdrojáku v assembleru. Jak zjistit velikost jednotlivých sekcí a další informace o obj.souboru / binárce? o Buď programem objdump nebo size Jak dosáhneme v paralelních systémech co největší propustnosti při použití zámků o Možnosti: spinlock, RCU, software TLB, semafor (nevím co je správně ) Co dělá démon při startu? Kořenový adresář je nastaven pro? proces/thread/systém
Linux Teorie operačních systémů a realita
ÚVOD DO OPERAČNÍCH SYSTÉMŮ Linux Teorie operačních systémů a realita České vysoké učení technické Fakulta elektrotechnická Ver.1.00 2010 Historie Unixu a Linuxu MULTICS 50. - 60. léta minulého století,
Pár odpovědí jsem nenašla nikde, a tak jsem je logicky odvodila, a nebo jsem ponechala odpověď z pefky, proto je možné, že někde bude chyba.
Odpovědi jsem hledala v prezentacích a na http://www.nuc.elf.stuba.sk/lit/ldp/index.htm Pár odpovědí jsem nenašla nikde, a tak jsem je logicky odvodila, a nebo jsem ponechala odpověď z pefky, proto je
Systém souborů (file system, FS)
UNIX systém souborů (file system) 1 Systém souborů (file system, FS)! slouží k uchování dat na vnějším paměťovém médiu a zajišťuje přístup ke struktuře dat! pro uživatele možnost ukládat data a opět je
Výpočet v módu jádro. - přerušení (od zařízení asynchronně) - výjimky - softvérové přerušení. v důsledku událostí
Výpočet v módu jádro v důsledku událostí - přerušení (od zařízení asynchronně) - výjimky - softvérové přerušení řízení se předá na proceduru pro ošetření odpovídající události část stavu přerušeného procesu
Procesy a vlákna - synchronizace
ÚVOD DO OPERAČNÍCH SYSTÉMŮ Ver.1.00 Procesy a vlákna - synchronizace České vysoké učení technické Fakulta elektrotechnická 2010 Studijní materiály a informace o předmětu http://measure.feld.cvut.cz/vyuka/predmety/bakalarske/navody
Přednáška 2. Systémy souborů OS UNIX. Nástroje pro práci se souborovým systémem. Úvod do Operačních Systémů Přednáška 2
Přednáška 2 Systémy souborů OS UNIX. Nástroje pro práci se souborovým systémem. 1 Systém souborů (FS) I 2 Systém souborů II Logický systém souborů pro běžného uživatele se jeví jako jediná homogenní struktura
Management procesu I Mgr. Josef Horálek
Management procesu I Mgr. Josef Horálek Procesy = Starší počítače umožňovaly spouštět pouze jeden program. Tento program plně využíval OS i všechny systémové zdroje. Současné počítače umožňují běh více
Procesy a vlákna (Processes and Threads)
ÚVOD DO OPERAČNÍCH SYSTÉMŮ Ver.1.00 Procesy a vlákna (Processes and Threads) Správa procesů a vláken České vysoké učení technické Fakulta elektrotechnická 2012 Použitá literatura [1] Stallings, W.: Operating
Základní příkazy pro práci se soubory
A7B38UOS Úvod do operačních systémů 3. Cvičení Základní příkazy pro práci se soubory Obsah cvičení Informace o souborech a adresářích Informace o obsahu souborů Vytváření souborů a adresářů Manipulace
ZOS OPAKOVÁNÍ. L. Pešička
ZOS OPAKOVÁNÍ L. Pešička ZÁKLADNÍ PRAVIDLO Důležité je znát nejen fakta, ale porozumět jim a zasadit je do kontextu celého OS Př. algoritmus Second Chance využívá bitu Referenced tak, že (fakta) a kdy
LINUX SOUBORY. Zadejme příkaz ls l! V této lekci se odrazíme od dlouhého výpisu příkazu ls a uvidíme, kam nás to zanese. SPŠ Teplice - 3.
LINUX SOUBORY Zadejme příkaz ls l! V této lekci se odrazíme od dlouhého výpisu příkazu ls a uvidíme, kam nás to zanese. Dlouhý výpis příkazu ls Zadejte příkaz ls s parametrem l. Před každou položkou (souborem
ČÁST 1. Základy 32bitového programování ve Windows
Obsah Úvod 13 ČÁST 1 Základy 32bitového programování ve Windows Kapitola 1 Nástroje pro programování ve Windows 19 První program v Assembleru a jeho kompilace 19 Objektové soubory 23 Direktiva INVOKE 25
Operační systémy. Cvičení 5: Volání jádra, procesy, vlákna.
Operační systémy Cvičení 5: Volání jádra, procesy, vlákna. 1 Obsah cvičení Systémová volání Knihovní funkce jazyka C Procesy informace o procesech vytváření, ukončování procesů, signály POSIX vlákna vytváření,
09. Memory management. ZOS 2006, L.Pešička
09. Memory management ZOS 2006, L.Pešička Správa paměti paměťová pyramida absolutní adresa relativní adresa počet bytů od absolutní adresy fyzický prostor adres fyzicky k dispozici výpočetnímu systému
MS WINDOWS II. Jádro. Správa objektů. Správa procesů. Zabezpečení. Správa paměti
MS WINDOWS II Jádro Správa objektů Správa procesů Zabezpečení Správa paměti JÁDRO I ntoskrnl.exe napsán v C (příp. assembler) základní mechanismy poskytované executivám trap dispečink synchronizace přístupů
Systém adresace paměti
Systém adresace paměti Základní pojmy Adresa fyzická - adresa, která je přenesena na adresní sběrnici a fyzicky adresuje hlavní paměť logická - adresa, kterou má k dispozici proces k adresaci přiděleného
Přednáška 6. Procesy a vlákna (vznik, stavy, atributy). Signály. Nástroje pro práci s procesy a vlákny. Úvod do Operačních Systémů Přednáška 6
Přednáška 6 Procesy a vlákna (vznik, stavy, atributy). Signály. Nástroje pro práci s procesy a vlákny. 1 Procesy I Proces je spuštěný program. Každý proces má v rámci systému přiřazeno jednoznačné číslo
X36UNX. UNIX - signály. jejich význam a použití. Martin Plicka -
X36UNX UNIX - signály jejich význam a použití Martin Plicka - plickm1@fel.cvut.cz Co jsou signály? Softwarová přerušení zaslaná procesu jiným procesem, terminal driverem, jádrem Druhy signálů jsou očíslovány
Struktura programu v době běhu
Struktura programu v době běhu Miroslav Beneš Dušan Kolář Struktura programu v době běhu Vztah mezi zdrojovým programem a činností přeloženého programu reprezentace dat správa paměti aktivace podprogramů
Principy počítačů a operačních systémů
Principy počítačů a operačních systémů Operační systémy Souborové systémy Zimní semestr 2011/2012 Poděkování Při přípravě této prezentace jsem většinu materiálu převzal z prezentace Yaghob, J. Základy
Roury a zprávy Mgr. Josef Horálek
Roury a zprávy Mgr. Josef Horálek Roury a zprávy = Jde o metodu místní komunikace mezi procesy. = Jedná se o: = Anonymní roury = Pojmenované roury = Komunikace pomocí zpráv Anonymní roury (pipe) = Nejjednodušší
Přednáška. Systémy souborů. FAT, NTFS, UFS, ZFS. Katedra počítačových systémů FIT, České vysoké učení technické v Praze Jan Trdlička, 2012
Přednáška Systémy souborů. FAT, NTFS, UFS, ZFS. Katedra počítačových systémů FIT, České vysoké učení technické v Praze Jan Trdlička, 2012 Příprava studijního programu Informatika je podporována projektem
8 Třídy, objekty, metody, předávání argumentů metod
8 Třídy, objekty, metody, předávání argumentů metod Studijní cíl Tento studijní blok má za cíl pokračovat v základních prvcích jazyka Java. Konkrétně bude věnována pozornost třídám a objektům, instančním
Přednáška 5. Identita uživatelů, procesů a souborů. Přístupová práva a jejich nastavení. Úvod do Operačních Systémů Přednáška 5
Přednáška 5 Identita uživatelů, procesů a souborů. Přístupová práva a jejich nastavení. 1 Uživatel Při přihlášení do systému musí uživatel: identifikovat systém, na který se chce přihlásit fyzické umístění
Ukázka zkouškové písemka OSY
Ukázka zkouškové písemka OSY Jméno a příjmení:.......................................... Odpovězte na otázky zaškrtnutím příslušného políčka. Otázky označené znakem mohou mít více než jednu správnou odpověď.
Procesy a vlákna Mgr. Josef Horálek
Procesy a vlákna Mgr. Josef Horálek Procesy a vlákna = Základním úkolem jádra je = Správa běžících procesů a vláken: = vytváření = plánování = nastavování = ukončování Proces, vlákno, úloha = Proces běžící
Architektura rodiny operačních systémů Windows NT Mgr. Josef Horálek
Architektura rodiny operačních systémů Windows NT Mgr. Josef Horálek = Velmi malé jádro = implementuje jen vybrané základní mechanismy: = virtuální paměť; = plánování vláken; = obsluha výjimek; = zasílání
Spuštění instalace. nastavení boot z cd v BIOSu vložení CD s instal. médiem spuštění PC. nastavení parametrů instalace (F2 čěština)
Instalace OS Linux Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je Ing. Libor Otáhalík. Dostupné z Metodického portálu www.rvp.cz, ISSN: 1802-4785. Provozuje Národní ústav pro vzdělávání,
Operační systémy 1. Přednáška číslo 10 26. 4. 2010. Struktura odkládacích zařízení
Operační systémy 1 Přednáška číslo 10 26. 4. 2010 Struktura odkládacích zařízení Základní pojmy Paměťové médium periferní zařízení nejvyšší důležitosti samotný OS je obvykle uložen na paměťovém zařízení.
Operační systémy. Jednoduché stránkování. Virtuální paměť. Příklad: jednoduché stránkování. Virtuální paměť se stránkování. Memory Management Unit
Jednoduché stránkování Operační systémy Přednáška 8: Správa paměti II Hlavní paměť rozdělená na malé úseky stejné velikosti (např. 4kB) nazývané rámce (frames). Program rozdělen na malé úseky stejné velikosti
Obsah. Kapitola 1 Hardware, procesory a vlákna Prohlídka útrob počítače...20 Motivace pro vícejádrové procesory...21
Stručný obsah 1. Hardware, procesory a vlákna... 19 2. Programování s ohledemna výkon... 45 3. Identifikování příležitostí pro paralelizmus... 93 4. Synchronizace a sdílení dat... 123 5. Vlákna v rozhraní
Operační systémy 1. Přednáška číslo 11 3. 5. 2010. Souborové systémy
Operační systémy 1 Přednáška číslo 11 3. 5. 2010 Souborové systémy Dělení dle bezpečnosti Souborové systémy s okamžitým zápisem pouze jeden druh operace a další musí čekat. Data se nemohou ztratit, ale
Architektura a koncepce OS OS a HW (archos_hw) Architektura a koncepce OS Jádro OS (archos_kernel) Architektura a koncepce OS Typy OS (archos_typy)
Architektura a koncepce OS OS a HW (archos_hw) Aby fungoval OS s preemptivním multitaskingem, musí HW obsahovat: 1. (+2) přerušovací systém (interrupt system) 2. (+2) časovač Při používání DMA: 1. (+1)
Operační systémy 2. Struktura odkládacích zařízení Přednáška číslo 10
Operační systémy 2 Struktura odkládacích zařízení Přednáška číslo 10 Základní pojmy Paměťové médium periferní zařízení nejvyšší důležitosti samotný OS je obvykle uložen na paměťovém zařízení. Proto je
Správné vytvoření a otevření textového souboru pro čtení a zápis představuje
f1(&pole[4]); funkci f1 předáváme hodnotu 4. prvku adresu 4. prvku adresu 5. prvku hodnotu 5. prvku symbolická konstanta pro konec souboru je eof EOF FEOF feof Správné vytvoření a otevření textového souboru
Paměťový podsystém počítače
Paměťový podsystém počítače typy pamětových systémů počítače virtuální paměť stránkování segmentace rychlá vyrovnávací paměť 30.1.2013 O. Novák: CIE6 1 Organizace paměťového systému počítače Paměťová hierarchie...
Přednáška. Vstup/Výstup. Katedra počítačových systémů FIT, České vysoké učení technické v Praze Jan Trdlička, 2012
Přednáška Vstup/Výstup. Katedra počítačových systémů FIT, České vysoké učení technické v Praze Jan Trdlička, 2012 Příprava studijního programu Informatika je podporována projektem financovaným z Evropského
Přidělování zdrojů (prostředků)
Přidělování zdrojů (prostředků) Proces potřebuje zdroje (prostředky) hardware (I/O zařízení, paměť) software (data, programy) Klasifikace zdrojů (z hlediska multitaskingového režimu) Násobně použitelné
Přidělování paměti II Mgr. Josef Horálek
Přidělování paměti II Mgr. Josef Horálek Techniky přidělování paměti = Přidělování jediné souvislé oblasti paměti = Přidělování paměti po sekcích = Dynamické přemisťování sekcí = Stránkování = Stránkování
Souborové operace Mgr. Josef Horálek
Souborové operace Mgr. Josef Horálek Souborové operace = V unixových systémech a Linuxu platí, že skoro vše je SOUBOR častý výskyt deskriptorů souborů a souborových operací. = Souborové operace umožňují
Struktura a architektura počítačů (BI-SAP) 11
Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti Struktura a architektura počítačů (BI-SAP) 11 doc. Ing. Hana Kubátová, CSc. Katedra číslicového návrhu Fakulta informačních technologii
Identita uživatelů, přístupová práva. Linux
Identita uživatelů, přístupová práva Linux Uživatel Při přihlášení do systému musí uživatel: identifikovat systém, na který se chce přihlásit fyzické umístění (lokální přihlášení) jméno systému/ IP adresa
Operační systémy. Přednáška 7: Správa paměti I
Operační systémy Přednáška 7: Správa paměti I 1 Správa paměti (SP) Memory Management Unit (MMU) hardware umístěný na CPU čipu např. překládá logické adresy na fyzické adresy, Memory Manager software, který
Řízení IO přenosů DMA řadičem
Řízení IO přenosů DMA řadičem Doplňující text pro POT K. D. 2001 DMA řadič Při přímém řízení IO operací procesorem i při použití přerušovacího systému je rychlost přenosu dat mezi IO řadičem a pamětí limitována
Paralelní programování
Paralelní programování přednášky Jan Outrata únor duben 2011 Jan Outrata (KI UP) Paralelní programování únor duben 2011 1 / 14 Atomické akce dále nedělitelná = neproložitelná jiným procesem izolovaná =
Základní způsoby: -Statické (přidělění paměti v čase překladu) -Dynamické (přiděleno v run time) v zásobníku na haldě
Metody přidělování paměti Základní způsoby: -Statické (přidělění paměti v čase překladu) -Dynamické (přiděleno v run time) v zásobníku na haldě Důležitá hlediska jazykových konstrukcí: Dynamické typy Dynamické
Bootkity v teorii a praxi. Martin Dráb martin.drab@email.cz Http://www.jadro-windows.cz
Bootkity v teorii a praxi Martin Dráb martin.drab@email.cz Http://www.jadro-windows.cz Definice Pod pojmem bootkit budeme rozumět software, který začíná být aktivní během procesu startu počítače ještě
Zranitelnosti ovladačů jádra v praxi Martin Dráb martin.drab@email.cz
Zranitelnosti ovladačů jádra v praxi Martin Dráb martin.drab@email.cz Obsah Ovladače a zařízení Virtuální paměť Komunikace s ovladači Útoky na chybné ošetřování vstupů Systémová volání Útok záměnou argumentů
Akademický rok: 2004/05 Datum: Příjmení: Křestní jméno: Osobní číslo: Obor:
Západočeská univerzita v Plzni Písemná zkouška z předmětu: Zkoušející: Katedra informatiky a výpočetní techniky Počítačová technika KIV/POT Dr. Ing. Karel Dudáček Akademický rok: 2004/05 Datum: Příjmení:
VÝUKOVÝ MATERIÁL. 3. ročník učebního oboru Elektrikář Přílohy. bez příloh. Identifikační údaje školy
VÝUKOVÝ MATERIÁL Identifikační údaje školy Číslo projektu Název projektu Číslo a název šablony Autor Tematická oblast Číslo a název materiálu Anotace Vyšší odborná škola a Střední škola, Varnsdorf, příspěvková
Principy operačních systémů. Lekce 7: Souborový systém
Principy operačních systémů Lekce 7: Souborový systém Souborový systém Souborový systém (anglicky file system) je označení pro způsob organizace dat ve formě souborů (a většinou i adresářů) tak, aby k
Přednáška. Správa paměti I. Katedra počítačových systémů FIT, České vysoké učení technické v Praze Jan Trdlička, 2012
Přednáška Správa paměti I. Katedra počítačových systémů FIT, České vysoké učení technické v Praze Jan Trdlička, 2012 Příprava studijního programu Informatika je podporována projektem financovaným z Evropského
Souborový systém NTFS (New Technology File System) Jan Šváb
Souborový systém NTFS (New Technology File System) Jan Šváb Historie vyvinut Microsoftem pro Windows NT postupný vývoj Základní struktura oddílu prostor v oddíle rozdělen na clustery nejmenší adresovatelné
UŽIVATEL, SKUPINA, PROCES
UŽIVATEL, SKUPINA, PROCES Systém bez uživatele je jedině Matrix? Uživatelé se seskupují a řídí práci. Group = skupina uživatelů Trocha teorie: LINUX je systémem víceuživatelským. Tzn. Že k dané instanci
Metody připojování periferií BI-MPP Přednáška 2
Metody připojování periferií BI-MPP Přednáška 2 Ing. Miroslav Skrbek, Ph.D. Katedra počítačových systémů Fakulta informačních technologií České vysoké učení technické v Praze Miroslav Skrbek 2010,2011
Základní způsoby: -Statické (přidělění paměti v čase překladu) -Dynamické (přiděleno v run time) v zásobníku na haldě
Metody přidělování paměti Základní způsoby: -Statické (přidělění paměti v čase překladu) -Dynamické (přiděleno v run time) v zásobníku na haldě Důležitá hlediska jazykových konstrukcí: Dynamické typy Dynamické
Systém souborů Mgr. Josef Horálek
Systém souborů Mgr. Josef Horálek Systém souborů = Pro většinu uživatelů je systém souborů nejviditelnější součástí operačního systému = provádí mechanismy pro on-line ukládání a přístup k programům a
1/1 ČESKÁ ZEMĚDĚLSKÁ UNIVERZITA V PRAZE PROVOZNĚ EKONOMICKÁ FAKULTA PŘIJÍMACÍ ŘÍZENÍ 2017/2018
ČESKÁ ZEMĚDĚLSKÁ UNIVERZITA V PRAZE PROVOZNĚ EKONOMICKÁ FAKULTA PŘIJÍMACÍ ŘÍZENÍ 2017/2018 Informační technologie 1 - Doporučená doba zpracování: 40 minut 1) Termín DCL v relačně databázové technologii
Souborový systém (File System FS) Souborové systémy. Souborová fragmentace. Disková fragmentace. Organizace dat na pevném disku
Výpočetní technika I Souborové systémy Souborový systém (File System FS) Způsob organizace informací (souborů) ukládaných na bloková zařízení paměťová média (disky, pásky, CD, DVD, BD,...) počítače. Souborový
Architektury počítačů a procesorů
Kapitola 3 Architektury počítačů a procesorů 3.1 Von Neumannova (a harvardská) architektura Von Neumann 1. počítač se skládá z funkčních jednotek - paměť, řadič, aritmetická jednotka, vstupní a výstupní
Strojový kód. Instrukce počítače
Strojový kód Strojový kód (Machine code) je program vyjádřený v počítači jako posloupnost instrukcí procesoru (posloupnost bajtů, resp. bitů). Z hlediska uživatele je strojový kód nesrozumitelný, z hlediska
monolitická vrstvená virtuální počítač / stroj modulární struktura Klient server struktura
IBM PC 5150 MS DOS 1981 (7 verzí) DR DOS, APPLE DOS, PC DOS 1. 3. Windows grafická nástavba na DOS Windows 95 1. operační systém jako takový, Windows XP 2001, podporovány do 2014, x86 a Windows 2000 Professional
Vlákno odlehčený proces kód vlákna, zásobník privátní ostatní sdíleno s dalšími vlákny téhož procesu
Procesy, vlákna Vlákno odlehčený proces kód vlákna, zásobník privátní ostatní sdíleno s dalšími vlákny téhož procesu Implementace vláken one-to-one o implementace na úrovni jádra o každé vlákno je pro
Administrace OS Unix. filesystém UFS mount snapshot RAID
Administrace OS Unix filesystém UFS mount snapshot RAID Ing. Zdeněk Muzikář, CSc., Ing. Jan Žďárek, Ph.D. Příprava studijního programu Informatika je podporována projektem financovaným z Evropského sociálního
Vstupně - výstupní moduly
Vstupně - výstupní moduly Přídavná zařízení sloužící ke vstupu a výstupu dat bo k uchovávání a archivaci dat Nejsou připojována ke sběrnici přímo, ale prostřednictvím vstupně-výstupních modulů ( ů ). Hlavní
Poslední aktualizace: 21. května 2015
Operační systémy seznam otázek ke zkoušce Poslední aktualizace: 21. května 2015 Průběh zkoušky: Zkouška je písemná, obvykle cca 6 7 otázek vybraných z níže uvedených. Po vyhodnocení budou výsledky na webu
14.4.2010. Obsah přednášky 7. Základy programování (IZAPR) Přednáška 7. Parametry metod. Parametry, argumenty. Parametry metod.
Základy programování (IZAPR) Přednáška 7 Ing. Michael Bažant, Ph.D. Katedra softwarových technologií Kancelář č. 229, Náměstí Čs. legií Michael.Bazant@upce.cz Obsah přednášky 7 Parametry metod, předávání
B4B35OSY: Operační systémy
B4B35OSY: Operační systémy Souborové systémy Michal Sojka 1 7. prosince 2017 1 michal.sojka@cvut.cz 1 / 35 Obsah I 1 Úvod 2 Souborové systémy FAT Souborový systém založený na inode 3 Žurnálování 4 Souborové
Přidělování paměti I Mgr. Josef Horálek
Přidělování paměti I Mgr. Josef Horálek = Paměť = operační paměť je paměť, kterou přímo využívají procesory při zpracováni instrukci a dat; Paměť Funkce modulu přidělování paměti = Sledování stavu každého
MATURITNÍ OTÁZKY ELEKTROTECHNIKA - POČÍTAČOVÉ SYSTÉMY 2003/2004 PROGRAMOVÉ VYBAVENÍ POČÍTAČŮ
MATURITNÍ OTÁZKY ELEKTROTECHNIKA - POČÍTAČOVÉ SYSTÉMY 2003/2004 PROGRAMOVÉ VYBAVENÍ POČÍTAČŮ 1) PROGRAM, ZDROJOVÝ KÓD, PŘEKLAD PROGRAMU 3 2) HISTORIE TVORBY PROGRAMŮ 3 3) SYNTAXE A SÉMANTIKA 3 4) SPECIFIKACE
Služba ve Windows. Služba (service) je program
Služby Windows Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je Ing. Libor Otáhalík. Dostupné z Metodického portálu www.rvp.cz, ISSN: 1802-4785. Provozuje Národní ústav pro vzdělávání, školské
Real Time programování v LabView. Ing. Martin Bušek, Ph.D.
Real Time programování v LabView Ing. Martin Bušek, Ph.D. Úvod - související komponenty LabVIEW development Konkrétní RT hardware - cíl Použití LabVIEW RT module - Pharlap ETS, RTX, VxWorks Možnost užití
Programování v jazyce C a C++
Programování v jazyce C a C++ Příklad na tvorbu třídy Richter 1 4. prosince 2017 1 Ing. Richter Miloslav, Ph.D., UAMT FEKT VUT Brno Dvourozměrné pole pomocí tříd Zadání Navrhněte a napište třídu pro realizace
Přednáška. Správa paměti II. Katedra počítačových systémů FIT, České vysoké učení technické v Praze Jan Trdlička, 2012
Přednáška Správa paměti II. Katedra počítačových systémů FIT, České vysoké učení technické v Praze Jan Trdlička, 2012 Příprava studijního programu Informatika je podporována projektem financovaným z Evropského
Vlákno (anglicky: thread) v informatice označuje vlákno výpočtu neboli samostatný výpočetní tok, tedy posloupnost po sobě jdoucích operací.
Trochu teorie Vlákno (anglicky: thread) v informatice označuje vlákno výpočtu neboli samostatný výpočetní tok, tedy posloupnost po sobě jdoucích operací. Každá spuštěná aplikace má alespoň jeden proces
Činnost počítače po zapnutí
Projekt: Inovace oboru Mechatronik pro Zlínský kraj Registrační číslo: CZ.1.07/1.1.08/03.0009 Činnost počítače po zapnutí Paměť RWM(Read Write Memory - paměť pro čtení a zápis, označovaná také jako RAM)
Logická organizace paměti Josef Horálek
Logická organizace paměti Josef Horálek Logická organizace paměti = Paměť využívají = uživatelské aplikace = operační systém = bios HW zařízení = uloženy adresy I/O zařízení atd. = Logická organizace paměti
Práce s binárními soubory. Základy programování 2 Tomáš Kühr
Práce s binárními soubory Základy programování 2 Tomáš Kühr Binární soubory Mohou mít libovolnou strukturu Data jsou uložena ve stejné podobě jako v paměti za běhu programu Výhody: Pro uložení je potřeba
Přerušovací systém s prioritním řetězem
Přerušovací systém s prioritním řetězem Doplňující text pro přednášky z POT Úvod Přerušovací systém mikropočítače může být koncipován několika způsoby. Jednou z možností je přerušovací systém s prioritním
Semestrální práce z předmětu Speciální číslicové systémy X31SCS
Semestrální práce z předmětu Speciální číslicové systémy X31SCS Katedra obvodů DSP16411 ZPRACOVAL: Roman Holubec Školní rok: 2006/2007 Úvod DSP16411 patří do rodiny DSP16411 rozšiřuje DSP16410 o vyšší
Cvičení 2. Přesměrování vstupu a výstupu. Posloupnost příkazů. Příkazy pro informaci o uživatelích
Cvičení 2 Přesměrování vstupu a výstupu Příkaz > abc výstup příkazu jde do souboru abc. Pokud soubor neexistuje je vytvořen. Pokud existuje je přepsán. Příkaz >> abc výstup příkazu jde do souboru abc.
Paralelní programování
Paralelní programování přednášky Jan Outrata únor duben 2011 Jan Outrata (KI UP) Paralelní programování únor duben 2011 1 / 11 Literatura Ben-Ari M.: Principles of concurrent and distributed programming.
Operační systémy. Přednáška 2: Procesy a vlákna
Operační systémy Přednáška 2: Procesy a vlákna 1 Procesy Všechen běžící software v systému je organizován jako množina sekvenčně běžících procesů. (Sekvenční) proces Abstrakce běžícího programu. Sekvence
Základní příkazy OS UNIX
1 Základní příkazy OS UNIX Výpis obsahu adresáře ls [přepínače] [soubor]! výpis informací o zadaných souborech! pokud zadáme jméno adresáře, je vypsán obsah adresáře (seznam souborů, které jsou v adresáři
Vláknové programování část I
Vláknové programování část I Lukáš Hejmánek, Petr Holub {xhejtman,hopet}@ics.muni.cz Laboratoř pokročilých síťových technologií PV192 2015 04 07 1/27 Vláknové programování v C/C++ 1. Procesy, vlákna, přepínání
Poslední aktualizace: 25. května 2017
Operační systémy seznam otázek ke zkoušce Poslední aktualizace: 25. května 2017 Průběh zkoušky: Zkouška je písemná, obvykle cca 6 7 otázek vybraných z níže uvedených. Po vyhodnocení budou výsledky na webu
Základní principy konstrukce systémové sběrnice - shrnutí. Shrnout základní principy konstrukce a fungování systémových sběrnic.
Základní principy konstrukce systémové sběrnice - shrnutí Shrnout základní principy konstrukce a fungování systémových sběrnic. 1 Co je to systémová sběrnice? Systémová sběrnice je prostředek sloužící
ZOS 9. cvičení, ukázky kódu. Pavel Bžoch
ZOS 9. cvičení, ukázky kódu Pavel Bžoch Obsah Komunikace mezi procesy Atomické operace TSL a CAS Zámky Semafory Semafory vypsání věty Monitor Bariéra pomocí monitoru Implementace semaforu pomocí monitoru
Vstupně výstupní moduly. 13.přednáška
Vstupně výstupní moduly 13.přednáška Vstupně-výstupn výstupní modul (I/O modul) Přídavná zařízení sloužící ke vstupu a výstupu dat nebo k uchovávání a archivaci dat Nejsou připojována ke sběrnici přímo,
Operační systémy. Správa paměti (SP) Požadavky na SP. Spojování a zavedení programu. Spojování programu (linking) Zavádění programu (loading)
Správa paměti (SP) Operační systémy Přednáška 7: Správa paměti I Memory Management Unit (MMU) hardware umístěný na CPU čipu např. překládá logické adresy na fyzické adresy, Memory Manager software, který
RAID, LVM a souborové systémy
ÚVOD DO OPERAČNÍCH SYSTÉMŮ RAID, LVM a souborové systémy České vysoké učení technické Fakulta elektrotechnická Ver.1.00 2010 Pevný disk Ideální pevný disk: nekonečně velký, nekonečně rychlý, věčný, udržující
Příkaz find, práce s procesy a úlohami, plánování úloh
A7B38UOS Úvod do operačních systémů 7. Cvičení Příkaz find, práce s procesy a úlohami, plánování úloh Find find adresář [výraz] V daném adresáři hledá soubory podle zadaného výrazu. Výraz se vyhodnocuje
Souborové systémy Mgr. Josef Horálek
Souborové systémy Mgr. Josef Horálek Souborové systémy = Prostředky pro práci se souborovými systémy patří mezi nejsilnější stránky linuxového jádra. = Využívají unixový přístup k souborové hierarchii
Tomáš Borland Valenta
Architektura GNU/Linuxu Tomáš Borland Valenta Přehled stavebních prvků operačního systému GNU/Linux aneb od základů až po okna... Základní rozdělení Hardware Software Hardware Základní deska CPU Paměť
B4B35OSY: Operační systémy
B4B35OSY: Operační systémy Souborové systémy Michal Sojka 1 2018-12-06 1 michal.sojka@cvut.cz 1 / 35 Obsah I 1 Úvod 2 Souborové systémy FAT Souborový systém založený na inode 3 Žurnálování 4 Souborové
Implementace systémů HIPS: historie a současnost. Martin Dráb
Implementace systémů HIPS: historie a současnost Martin Dráb martin.drab@secit.sk HIPS: základní definice Majoritně používané operační systémy disponují bezpečnostními modely, které dovolují jednotlivým
Instalace a konfigurace web serveru. WA1 Martin Klíma
Instalace a konfigurace web serveru WA1 Martin Klíma Instalace a konfigurace Apache 1. Instalace stáhnout z http://httpd.apache.org/ nebo nějaký balíček předkonfigurovaného apache, např. WinLamp http://sourceforge.net/projects/winlamp/
Počítač jako prostředek řízení. Struktura a organizace počítače
Řídicí počítače - pro řízení technologických procesů. Specielní přídavná zařízení - I/O, přerušovací systém, reálný čas, Č/A a A/Č převodníky a j. s obsluhou - operátorské periferie bez obsluhy - operátorský
Paralelní architektury se sdílenou pamětí typu NUMA. NUMA architektury
Paralelní architektury se sdílenou pamětí typu NUMA NUMA architektury Multiprocesorové systémy s distribuovanou pamětí I. úzkým hrdlem multiprocesorů se sdílenou pamětí je datová komunikace s rostoucím