Operacˇnı´ syste´my seznam ota´zek ke zkousˇce
Poslednı´ aktualizace: 21. kveˇtna 2015 Pru˚beˇh zkousˇky: Zkousˇka je pı´semna´, obvykle cca 6–7 ota´zek vybrany´ch z nı´zˇe uvedeny´ch. Po vyhodnocenı´ budou vy´sledky na webu vyucˇujı´cı´ho. POZOR – pokud je vy´sledek modrou barvou a nenı´ zapsa´n v syste´mu STAG, je trˇeba se dostavit na u´stnı´ cˇa´st zkousˇky (konzultaci k pı´semne´ cˇa´sti). To mu˚zˇe nastat u studentu˚, kterˇ´ı se moc neu´cˇastnili prˇedna´sˇek, nebo vy´jimecˇneˇ i v prˇ´ıpadeˇ, zˇe je zna´mka „na hranici“.
´ vod do operacˇnı´ch syste´mu˚: 1. U 1. Definujte pojmy: vy´pocˇetnı´ syste´m, fyzicke´ prostrˇedky vy´pocˇetnı´ho syste´mu, logicke´ prostrˇedky vy´pocˇetnı´ho syste´mu, holy´ pocˇ´ıtacˇ, operacˇnı´ syste´m. 2. Definujte pojmy souvisejı´cı´ s funkcemi operacˇnı´ho syste´mu: spra´vu pameˇti, procesu˚, perife´riı´, syste´mu, souboru˚, uzˇivatelu˚, uzˇivatelske´ rozhranı´, programove´ rozhranı´. 3. Popisˇte zpu˚sob rozdeˇlenı´ operacˇnı´ch syste´mu˚ podle • • • •
pocˇtu ovla´dany´ch procesoru˚ (vcˇetneˇ typu˚ pro vı´ce procesoru˚), slozˇitosti spra´vy uzˇivatelu˚, pocˇtu provozovany´ch programu˚ (vcˇetneˇ multitaskingu), schopnosti pra´ce v sı´ti a mı´ry specializace.
4. Definujte realtimovy´ operacˇnı´ syste´m a charakterizujte odlisˇnosti oproti beˇzˇny´m operacˇnı´m syste´mu˚m. Vyberte si jeden z realtimovy´ch syste´mu˚ (QNX, RTLinux, RTX) a popisˇte. 5. Charakterizujte distribuovany´ syste´m. Co je to hruba´ a jemna´ granularita? Co je to distribuovana´ aplikace? Vyberte si jednu typickou distribuovanou aplikaci a strucˇneˇ popisˇte. 6. Co je to distribuovany´ operacˇnı´ syste´m? Popisˇte vlastnosti transparentnost, flexibilita a rozsˇirˇitelnost. 2. Struktura operacˇnı´ch syste´mu˚: 1. Charakterizujte monoliticky´ syste´m, vrstveny´ (hierarchicky´) syste´m, virtua´lnı´ pocˇ´ıtacˇe, abstraktnı´ pocˇ´ıtacˇe, modula´rnı´ strukturu, model klient-server. 2. Popisˇte strukturu syste´mu˚ Windows s DOS ja´drem (Windows 9x/ME) – umı´steˇnı´ jednotlivy´ch soucˇa´stı´, pojmy (VMM, IFSM, spra´vce konfigurace, KERNEL, GDI, USER, registr), beˇh ru˚zny´ch typu˚ procesu˚. 3. Popisˇte strukturu syste´mu˚ Windows s NT ja´drem do verze XP vcˇetneˇ – za´kladnı´ rozdeˇlenı´ (nemusı´ by´t podrobnosti, stacˇ´ı veˇdeˇt, co beˇzˇ´ı v rezˇimu ja´dra a co v uzˇivatelske´m rezˇimu), pojmy (HAL, ja´dro, exekutiva, IFSM, syste´move´ procesy a sluzˇby, hlavnı´ syste´movy´ proces, role NTDLL.DLL, podsyste´my prostrˇedı´, virtua´lnı´ pocˇ´ıtacˇe), beˇh ru˚zny´ch typu˚ procesu˚, role ntvdm. 1
4. Popisˇte strukturu syste´mu˚ Windows od verze Vista a Server 2008 – za´kladnı´ rozdeˇlenı´ (nemusı´ by´t podrobnosti, stacˇ´ı veˇdeˇt, co beˇzˇ´ı v rezˇimu ja´dra a co v uzˇivatelske´m rezˇimu), pojmy (HAL, ASLR, WPF – Avalon, WCF – Indigo, WF, XP Mode), strucˇneˇ hlavnı´ rozdı´ly mezi XP a Vistou, rozdı´ly mezi Vistou a Windows 7 vcˇetneˇ konceptu MinWin. 5. Popisˇte strukturu unixovy´ch syste´mu˚, se zameˇrˇenı´m na Linux – za´kladnı´ rozdeˇlenı´ (nemusı´ by´t podrobnosti, stacˇ´ı veˇdeˇt, co beˇzˇ´ı v rezˇimu ja´dra a co v uzˇivatelske´m rezˇimu), pojmy (HAL, kernel, knihovny, shell, podsyste´my ja´dra, syste´mova´ vola´nı´, rozhranı´ syste´movy´ch vola´nı´), popisˇte princip souborovy´ch syste´mu˚ v unixovy´ch syste´mech. 6. Na jake´m principu funguje hardwarove´ zabezpecˇenı´ operacˇnı´ch syste´mu˚ (na procesorech Intel)? Jak jsou obvykle rozdeˇleny procesy do jednotlivy´ch okruhu˚? 3. Spra´va pameˇti: 1. Co je to spra´vce pameˇti a jake´ u´lohy plnı´? Charakterizujte pojmy absolutnı´ adresa, relativnı´ adresa, adresovy´ prostor fyzicky´ a logicky´, rea´lne´ a virtua´lnı´ metody prˇideˇlova´nı´ pameˇti. 2. Strucˇneˇ charakterizujte metodu prˇideˇlova´nı´ pameˇti „Prˇideˇlenı´ jedne´ souvisle´ oblasti“ – princip, vy´hody, nevy´hody. 3. Strucˇneˇ charakterizujte metodu prˇideˇlova´nı´ pameˇti „Prˇideˇlova´nı´ bloku˚ pevne´ velikosti“ – princip, vy´hody, nevy´hody. 4. Strucˇneˇ charakterizujte metodu prˇideˇlova´nı´ pameˇti „Dynamicke´ prˇideˇlova´nı´ bloku˚ pameˇti“ – princip, vy´hody, nevy´hody. 5. Strucˇneˇ charakterizujte metodu prˇideˇlova´nı´ pameˇti „Segmentace“ – princip, vy´hody, nevy´hody. 6. Strucˇneˇ charakterizujte metodu prˇideˇlova´nı´ pameˇti „Jednoduche´ stra´nkova´nı´“ – princip, vy´hody, nevy´hody. 7. Co je to fragmentace operacˇnı´ pameˇti? Popisˇte zpu˚sob rˇesˇenı´ fragmentace pameˇti vy´beˇrem vhodne´ho bloku pameˇti. 8. Popisˇte princip setrˇa´sa´nı´ pameˇti. Ktere´ trˇi mozˇnosti rˇesˇenı´ setrˇa´sa´nı´ existujı´? Jaky´ je rozdı´l mezi kooperativnı´m a transparentnı´m setrˇa´sa´nı´m? 9. Popisˇte strucˇneˇ mechanismus virtua´lnı´ pameˇti, soustrˇed’te se na pouzˇitı´ metody stra´nkova´nı´ na zˇa´dost. Popisˇte hodinovy´ algoritmus pro urcˇova´nı´ obeˇti a pak jesˇteˇ jeden ze zby´vajı´cı´ch mechanismu˚ vy´beˇru obeˇti podle sve´ho vy´beˇru. 10. Strucˇneˇ charakterizujte metodu prˇideˇlova´nı´ pameˇti „Segmentace se stra´nkova´nı´m na zˇa´dost“ – princip, vy´hody, nevy´hody. Ve ktery´ch operacˇnı´ch syste´mech se tato metoda pouzˇ´ıva´? Jak funguje metoda swapova´nı´ procesu˚? 11. V jaky´ch rezˇimech mu˚zˇe beˇzˇet procesor? (informace o Ring0–Ring3 najdete take´ na konci kapitoly o strukturˇe operacˇnı´ch syste´mu˚). 12. Na jake´m principu je zalozˇena adresace ve Windows? (deskriptory, selektory, tabulky deskriptoru˚ apod.) Co je to copy-on-write? Jaky´ je rozdı´l mezi stra´nkovanou a nestra´nkovanou pameˇtı´? Jak se zacha´zı´ s virtua´lnı´ pameˇtı´ a odkla´dacı´m prostorem? Jak je rozdeˇlen adresovy´ prostor na 32bitove´m syste´mu (jen velmi obecneˇ)? 13. Jak je vyuzˇ´ıva´na virtua´lnı´ pameˇt’v Linuxu? (stra´nky, segmenty, vy´beˇr obeˇti). Co je to copyon-write? Jak funguje mapova´nı´ souboru˚ a k cˇemu se pouzˇ´ıva´? Jak je rozdeˇlen adresovy´ prostor na 32bitove´m syste´mu (jen velmi obecneˇ)?
2
4. Procesy: 1. Vysveˇtlete pojmy proces, vla´kno, obraz procesu, u´loha. Strucˇneˇ charakterizujte stavy procesu˚ (novy´, prˇipraveny´, beˇzˇ´ıcı´, cˇekajı´cı´, ukoncˇeny´, pozastaveny´, zombie, uspany´). 2. Strucˇneˇ popisˇte forma´ty bina´rnı´ch spustitelny´ch souboru˚ a dynamicky linkovany´ch knihoven pro Windows a pro Linux (u Windows vsˇechny typy). Jake´ prˇ´ıpony tyto soubory majı´? Jaky´ je rozdı´l mezi staticky a dynamicky linkovany´m ko´dem? 3. Charakterizujte PCB – co v te´to datove´ strukturˇe obvykle by´va´ a k cˇemu slouzˇ´ı? 4. Priority procesu˚ – jaky´ je rozdı´l mezi za´kladnı´ (statickou) a dynamickou prioritou? U syste´mu dle vlastnı´ho vy´beˇru (Windows nebo Linux) charakterizujte syste´m priorit a jejich vyuzˇ´ıva´nı´. 5. Popisˇte mozˇne´ zpu˚soby vzniku a ukoncˇenı´ procesu, zpu˚sob zacha´zenı´ se stromovou strukturou procesu˚ a mozˇnosti zı´ska´nı´ prˇ´ıstupovy´ch opra´vneˇnı´ procesu – ve Windows i v Linuxu, srovnejte. 6. Jaky´ je rozdı´l mezi sekvencˇnı´m, sekvencˇneˇ-paralelnı´m a paralelnı´m beˇhem procesu˚? Co je to kontext procesu, jak se vyuzˇ´ıva´ a ktere´ u´daje v neˇm obvykle by´vajı´ ulozˇeny? Co je to pseudoparalelismus? 7. Popisˇte princip kooperativnı´ho multitaskingu. Jmenujte alesponˇ jeden operacˇnı´ syste´m, kde se vyuzˇ´ıval. 8. Popisˇte princip preemptivnı´ho multitaskingu a preemptivnı´ho multitaskingu se sdı´lenı´m cˇasu. Jmenujte alesponˇ dva operacˇnı´ syste´my, kde se vyuzˇ´ıva´. 9. Popisˇte princip multithreadingu. Strucˇneˇ charakterizujte mozˇnosti jeho implementace – model 1:1, N:1 a N:M, se zrˇetelem na rozdı´ly mezi nimi. 10. Spra´va front procesu˚ – popisˇte typy front FIFO (beˇzˇna´), prioritnı´, delta-list. 11. Popisˇte cˇinnost modulu˚ podı´lejı´cı´ch se na pla´nova´nı´ procesoru (CPU Scheduler a Dispatcher). Do jaky´ch skupin rˇadı´me procesy podle zpu˚sobu vyuzˇ´ıva´nı´ procesoru? Jaky´ je rozdı´l mezi dlouhodoby´m, strˇedneˇdoby´m a kra´tkodoby´m pla´nova´nı´m? Jaky´ je rozdı´l mezi preemptivnı´m a nepreemptivnı´m pla´nova´nı´m? 12. Popisˇte metody pla´nova´nı´ procesoru FCFS (fronta) a RR (cyklicke´ pla´nova´nı´) vcˇetneˇ rozdı´lu mezi teˇmito metodami. 13. Popisˇte metody pla´nova´nı´ SPN (vy´pocˇty nemusı´te) a pouzˇ´ıva´nı´ priorit. 14. U vybrane´ho operacˇnı´ho syste´mu (Windows nebo Linux) popisˇte zpu˚sob pla´nova´nı´ prˇideˇlova´nı´ procesoru (typ pla´nova´nı´, rˇesˇenı´ front, priority, apod.). Na´zvy funkcı´ nemusı´te zna´t. 15. Popisˇte rozdı´l mezi prˇ´ımou a neprˇ´ımou komunikacı´, mezi symetrickou a asymetrickou komunikacı´, synchronnı´ a asynchronnı´ komunikacı´. Jak funguje komunikace prˇes socket a jak prˇes rouru (pipe)? Jaky´ je rozdı´l v implementaci roury v Linuxu/Windows? 16. Popisˇte strucˇneˇ za´kladnı´ mozˇnosti komunikace procesu˚ ve Windows nebo v Linuxu, podle vlastnı´ho vy´beˇru (Windows: zpra´vy oknu˚m, syste´mova´ vola´nı´, LPC, RPC, APC; Linux: syste´mova´ vola´nı´, signa´ly, mozˇnosti reakce na signa´l, skupiny procesu˚, relace, roury, sockety, zpra´vy – POSIX Message Queues). 5. Synchronizace procesu˚: 1. Co je to konzistentnı´ stav prostrˇedku a k cˇemu slouzˇ´ı synchronizace? Napisˇte Bernsteinovy podmı´nky. 2. Charakterizujte u´lohu Kriticke´ sekce a pozˇadavky na jejı´ rˇesˇenı´, pouzˇijte take´ Petriho sı´t’.
3
3. Charakterizujte u´lohu Producent–konzument pro neomezeny´ buffer a pozˇadavky na jejı´ rˇesˇenı´, pouzˇijte take´ Petriho sı´t’. 4. Charakterizujte u´lohu Producent–konzument pro omezeny´ buffer a pozˇadavky na jejı´ rˇesˇenı´, pouzˇijte take´ Petriho sı´t’. 5. Charakterizujte u´lohu Producent–konzument bez spolecˇne´ pameˇti a pozˇadavky na jejı´ rˇesˇenı´, pouzˇijte take´ Petriho sı´t’. 6. Charakterizujte u´lohu Model–obraz a pozˇadavky na jejı´ rˇesˇenı´, pouzˇijte take´ Petriho sı´t’. 7. Charakterizujte u´lohu Cˇtena´rˇi–pı´sarˇi a pozˇadavky na jejı´ rˇesˇenı´, pouzˇijte take´ Petriho sı´t’. 8. Charakterizujte u´lohu Peˇt hladovy´ch filozofu˚ a pozˇadavky na jejı´ rˇesˇenı´, pouzˇijte take´ Petriho sı´t’. 9. Charakterizujte u´lohu Soubeˇh procesu˚ a pozˇadavky na jejı´ rˇesˇenı´, pouzˇijte take´ Petriho sı´t’. 10. Co je to Race-condition, kdy tato situace nasta´va´ a jake´ proble´my je trˇeba v souvislosti s nı´ rˇesˇit? 11. Strucˇneˇ charakterizujte mozˇnosti pasivnı´ho cˇeka´nı´ prˇed kritickou sekcı´ – za´kaz prˇerusˇenı´, za´kaz prˇepnutı´ kontextu, navy´sˇenı´ priority, mutex. 12. Strucˇneˇ charakterizujte mozˇnosti aktivnı´ho cˇeka´nı´ prˇed kritickou sekcı´ – sdı´lena´ zamykacı´ promeˇnna´, strˇ´ıda´nı´ procesu˚, Pekarˇu˚v algoritmus, hardwarove´ rˇesˇenı´. 13. Popisˇte princip bina´rnı´ch semaforu˚. 14. Popisˇte princip obecny´ch semaforu˚. 15. Popisˇte princip synchronizacˇnı´ho na´stroje Monitory. 16. Vyberte si operacˇnı´ syste´m (Windows nebo Linux) a popisˇte mozˇnosti synchronizace v tomto syste´mu (pro Windows IRQL, spinlock, mutexy, semafory, kriticke´ sekce a uda´losti, pro Linux mutexy, priority, rwlock, spinlock, podmı´nkova´ promeˇnna´ a semafor). 6. Uva´znutı´ procesu˚ (deadlock): 1. Charakterizujte pojmy trˇ´ıda prostrˇedku˚, instance trˇ´ıdy prostrˇedku˚. Uved’te prˇ´ıklady. Popisˇte graf prˇideˇlenı´ prostrˇedku˚ – typy uzlu˚ a hran, nakreslete prˇ´ıklad takove´ho grafu. 2. Co je to prevence uva´znutı´? Vyberte si ktere´koliv dveˇ z podmı´nek uva´znutı´ a popisˇte jejich vyuzˇitı´ prˇi prevenci uva´znutı´ procesu˚. 3. Co je to prˇedpovı´da´nı´ uva´znutı´? Popisˇte metodu rˇesˇenı´ prˇedpovı´da´nı´ uva´znutı´ pomocı´ grafu na´roku˚ a prˇideˇlenı´ prostrˇedku˚. 4. Popisˇte rˇesˇenı´ prˇedpovı´da´nı´ uva´znutı´ Banke´rˇovy´m algoritmem. 5. Co je to detekce uva´znutı´? Popisˇte metodu rˇesˇenı´ detekce uva´znutı´ pomocı´ grafu cˇeka´nı´. 6. Popisˇte metodu rˇesˇenı´ detekce uva´znutı´ pomocı´ modifikace Banke´rˇova algoritmu. Jak syste´m mu˚zˇe reagovat prˇi zjisˇteˇnı´ uva´znutı´ procesu˚? 7. Spra´va periferiı´: 1. Popisˇte obvyklou strukturu I/O syste´mu vcˇetneˇ rozdeˇlenı´ modulu˚ do uzˇivatelske´ho rezˇimu a rezˇimu ja´dra. 2. Charakterizujte vyhrazena´, sdı´lena´ a spolecˇna´ zarˇ´ızenı´. Ke kazˇde´mu take´ uved’te prˇ´ıklad. 3. Charakterizujte znakova´, blokova´ a specia´lnı´ zarˇ´ızenı´. Ke kazˇde´mu take´ uved’te prˇ´ıklad. 4. Definujte ovladacˇ a jeho u´lohu v syste´mu. Popisˇte klasicke´ ovladacˇe a ovladacˇe typu server, prˇedevsˇ´ım rozdı´ly mezi nimi. 4
5. Charakterizujte hornı´ a dolnı´ cˇa´st ovladacˇe a take´ u´cˇel tohoto rozdeˇlenı´. K cˇemu slouzˇ´ı rutina obsluhy prˇerusˇenı´ a inicializacˇnı´ rutina ovladacˇe? 6. Popisˇte vyuzˇ´ıva´nı´ ovladacˇu˚ ve Windows nebo Linuxu, podle vlastnı´ho vy´beˇru (Windows: ovladacˇ funkce, ovladacˇ sbeˇrnice, ovladacˇ filtru, ovladacˇ trˇ´ıdy, portu, miniportu, v jake´m prostoru ovladacˇe beˇzˇ´ı, v jake´m typu souboru jsou ulozˇeny, ovladacˇe v uzˇivatelske´m rezˇimu, kde zjistit info o ovladacˇ´ıch; Linux: v jake´m prostoru fungujı´, v jaky´ch souborech jsou ulozˇeny, jak se s nimi zacha´zı´, tained prˇ´ıznaky, soucˇa´sti ja´dra, ktere´ souvisejı´ s hardwarem, ovladacˇe v uzˇivatelske´m prostoru). 7. Co je to prˇerusˇenı´, jak se pouzˇ´ıva´, jake´ zna´me typy prˇerusˇenı´? Jaky´ je rozdı´l mezi vy´jimkou a prˇerusˇenı´m? 8. Co je to kana´l prˇerusˇenı´? Jak obvykle probı´ha´ obsluha prˇerusˇenı´ z pohledu ja´dra? Jake´ vlastnosti musı´ mı´t obsluzˇna´ rutina pro prˇerusˇenı´? 9. Co je to maskova´nı´ prˇerusˇenı´? Ktera´ prˇerusˇenı´ lze maskovat a ktera´ ne? K cˇemu to slouzˇ´ı? 10. Jak jsou implementova´ny tabulky prˇerusˇenı´ a vektory prˇerusˇenı´ v MS-DOSu (resp. v BIOSu)? Jaky´m zpu˚sobem lze z tabulky prˇerusˇenı´ zjistit konkre´tnı´ adresu obsluzˇne´ rutiny? Jak je pouzˇ´ıva´na tabulka deskriptoru˚ prˇerusˇenı´ v Linuxu? Co se v nı´ obvykle eviduje pro kazˇde´ prˇerusˇenı´? Jak je rˇesˇeno sdı´lenı´ prˇerusˇenı´? 11. Jak probı´ha´ spra´va prˇerusˇenı´ ve Windows? (strucˇneˇ, hlavneˇ rozdı´l oproti Linuxu) 12. Ktere´ trˇi druhy cˇasu se v syste´mu pouzˇ´ıvajı´? K jaky´m u´cˇelu˚m? K cˇemu slouzˇ´ı syste´movy´ cˇasovacˇ? 13. Jaky´ je rozdı´l mezi MBR a GPT disky? Popisˇte strucˇneˇ strukturu GPT disku. 14. Popisˇte strukturu MBR disku – MBR sektor a jeho obsah, Boot sektory, prima´rnı´ a rozsˇ´ırˇene´ oddı´ly, apod. 15. Popisˇte zpu˚sob rozdeˇlenı´ MBR disku (prˇedpokla´dejme, zˇe potrˇebujeme nejme´neˇ 5 ru˚zny´ch oddı´lu˚, je jedno jaky´ch). Napisˇte, jak jsou oddı´ly oznacˇova´ny ve Windows, v Linuxu a ve FreeBSD. 16. Pro Windows nebo Linux (dle vlastnı´ho vy´beˇru) charakterizujte alesponˇ 4 na´stroje pro pra´ci s diskovy´mi oddı´ly (nejen vytva´rˇenı´ a rusˇenı´ oddı´lu˚). Jaka´ je ve Windows role prˇ´ıkazu˚ chkntfs, autochk a chkdsk? 17. Co je to zava´deˇcı´ program (boot loader) a boot manazˇer? Jak fungujı´ u´rovneˇ u dvou- a trˇ´ıu´rovnˇovy´ch zava´deˇcı´ch programu˚? 18. Vyberte si jeden ze zavadeˇcˇu˚ Windows a jeden ze zavadeˇcˇu˚ Linuxu (pro architekturu x86) a charakterizujte je. Napisˇte na´zev alesponˇ jednoho boot manazˇera, ktery´ nenı´ spjat s zˇa´dny´m konkre´tnı´m syste´mem. 19. Co je to svazek? Jak fungujı´ dynamicke´ svazky ve Windows a LVM v Linuxu? 20. Prˇi spousˇteˇnı´ nenativnı´ch aplikacı´ – jake´ trˇi typy produktu˚ jsou dnes k dispozici pro virtualizaci cˇinnosti aplikacı´ a jaky´ je mezi nimi rozdı´l? Co je to paravirtualizace? Co je to bezesˇvy´ mo´d? 21. Charakterizujte mechanismus virtua´lnı´ pocˇ´ıtacˇ. K cˇemu mu˚zˇe by´t dobra´ podpora virtualizace v hardwaru? Strucˇneˇ popisˇte alesponˇ dva ru˚zne´ produkty nabı´zejı´cı´ mechanismus virtua´lnı´ho pocˇ´ıtacˇe. Co je to nativnı´ hypervizor? 22. Co je to emula´tor operacˇnı´ho syste´mu a co je to podsyste´m? Vyberte si ktere´koliv dva emula´tory nebo podsyste´my a strucˇneˇ charakterizujte. 23. Co je to serverova´ a desktopova´ virtualizace? Ktere´ firmy se v te´to oblasti angazˇujı´? 5
8. Pameˇt’ova´ me´dia: 1. Vysveˇtlete pojmy „pameˇt’ove´ me´dium“ a „u´lozˇisˇteˇ“. Jaky´ je rozdı´l mezi nı´zkou´rovnˇovy´m a vysokou´rovnˇovy´m forma´tova´mı´m? Co je to vytva´rˇenı´ souborove´ho syste´mu? 2. Vysveˇtlete pojmy soubor, adresa´rˇ, korˇenovy´ adresa´rˇ. Jake´ existujı´ prˇ´ıstupy k zajisˇteˇnı´ prˇ´ıstupovy´ch opra´vneˇnı´? 3. Strucˇneˇ charakterizujte vsˇechny typy adresa´rˇovy´ch struktur od jednou´rovnˇove´ azˇ po cyklickou. Ke kazˇde´ napisˇte syste´m, ktery´ ji vyuzˇ´ıva´ (prˇ´ıpadneˇ jaky´m zpu˚sobem). U acyklicke´ struktury popisˇte alesponˇ jeden zpu˚sob, jak lze zajistit, aby prˇi rusˇenı´ polozˇek nevznikali „sirotci“, a jak lze zajistit acyklicˇnost tohoto grafu. 4. Co je to soubor, souborovy´ syste´m, virtua´lnı´ souborovy´ syste´m? Popisˇte zpu˚sob rozdeˇlenı´ souborovy´ch syste´mu˚ podle odolnosti vu˚cˇi hava´riı´m. Popisˇte pru˚beˇh zˇurna´lova´nı´ prˇi ukla´da´nı´ souboru na disk. 5. Popisˇte strukturu oddı´lu se souborovy´m syste´mem FAT16, funkci FAT tabulky, strukturu polozˇky v adresa´rˇi. 6. Co je to VFAT? Jaky´ je rozdı´l mezi FAT16 a FAT32? 7. Co je to NTFS, jake´ jsou jeho nejdu˚lezˇiteˇjsˇ´ı vlastnosti? Napisˇte alesponˇ 4 funkce, ktere´ ma´ NTFS navı´c oproti FAT32. Co najdeme v $MFT, $LOGFILE, $BITMAP, $BADCLUS? 8. Popisˇte funkci souborove´ho syste´mu VFS. Vyjmenujte alesponˇ 7 ru˚zny´ch souborovy´ch syste´mu˚, ktere´ lze do VFS prˇipojit. Vyberte si dalsˇ´ı dva virtua´lnı´ souborove´ syste´my (jine´ nezˇ VFS) a charakterizujte. 9. Popisˇte strukturu oddı´lu se souborovy´m syste´mem ext2fs (vcˇetneˇ funkce skupin bloku˚ a jednotlivy´ch bloku˚ s metadaty). Co je to i-uzel (i-node) a jaka´ je jeho struktura? Jak vypadajı´ polozˇky v adresa´rˇi? Procˇ nenı´ na´zev souboru soucˇa´stı´ i-uzlu tohoto souboru? Jak je zajisˇteˇna funkcˇnost pevny´ch odkazu˚? 10. Strucˇneˇ charakterizujte souborove´ syste´my ext3fs (hlavneˇ odlisˇnosti oproti ext2fs), ext4fs, ReiserFS, XFS, BtrFS.
Prˇi zkousˇce nenı´ trˇeba zna´t zdrojove´ ko´dy a na´zvy funkcı´ pro ru˚zne´ u´cˇely, ktere´ jsou uva´deˇny ve skriptech v prˇ´ıkladech, stacˇ´ı zna´t postupy (naprˇ´ıklad u synchronizacˇnı´ch mechanismu˚ nebo komunikace procesu˚).
6
