Soubor, souborov e organizace
|
|
- Jarmila Doležalová
- před 7 lety
- Počet zobrazení:
Transkript
1 Soubor, souborov e organizace PV 062 Organizace soubor u Jan Staudek Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Verze : jaro 2016
2 Osnova predn asky Pojem soubor, klc, operace se souborem, z aznam Model, sch ema organizace soubor u Dotaz nad souborem Klasikace souborov ych organizac Jan Staudek, FI MU Brno PV 062, Souborov e syst emy { organizace 1
3 Datab aze, soubor, z aznam, polozka (atribut) Jan Staudek, FI MU Brno PV 062, Souborov e syst emy { organizace 2
4 Datab aze, soubor, z aznam, polozka (atribut) z akladn n astroj informacnch sluzeb pro dlouhodob e uchov av an a zprstup nov an dat { datab aze datab aze = kolekce souvisejcch dat vztahy mezi elementy dat v datab azi jsou explicitn datab aze je navrhovan a pro pouzit aplikacnmy syst emy datab aze se v poctaci (na vn ejsch pam etech) uchov avaj jako kolekce pojmenovan ych mnozin dat { soubor u datab aze b yv a spravovan a syst emem rzen b aze dat, kter y je obvykle nez avisl y na operacnm syst emu, m uze vsak vyuzvat radu sluzeb poskytovan ych souc ast OS { syst emem soubor u Syst em rzen b aze dat b yv a souc ast middleware { funkcn vrstvy mezi operacnm syst emem a aplikacnmi syst emy Jan Staudek, FI MU Brno PV 062, Souborov e syst emy { organizace 3
5 Datab aze, soubor, z aznam, polozka (atribut) z akladn prvkem dat je pole, field, resp. polozka (item), resp. atribut, vlastnost (attribute) s kazd ym atributem souvis datov y typ urcujc obor mozn ych hodnot atributu a mnozinu operac nad nimi datov e typy atribut u jsou obvykle standardn datov e typy pouzvan e pri programov an integer, long integer, oating point, Boolean (0/1 nebo TRUE/FALSE), retez znak u (pevn e ci promenn e d elky), speci alne k odovan e datum a cas,... atribut m uze mt xn d elku nebo promennou d elku (ta pak mus b yt explicitne udan a nebo vyznacen a denovan ym odd elovacem) atribut m uze b yt pojmenovan y Jan Staudek, FI MU Brno PV 062, Souborov e syst emy { organizace 4
6 Datab aze, soubor, z aznam, polozka (atribut) b azov a datov a jednotka reprezentujc objekt zpracov avan y aplikac (osoba, mstnost, predmet,... ) je z aznam (redord) z aznam tvor kolekce polozek se kterou aplikacn syst em pracuje jako s jednotkou dat z aznamy jsou tudz chrakterizovateln e sv ymi vlastnostmi, atributy implementacn e jsou z aznamy tvoreny posloupnostmi polozek obsahujcch hodnoty atribut u kolekce identikac polozek a denic jejich typ u vytv ar denici form atu z aznamu, tj. typ z aznamu z aznamy mohou mt pevnou d elku (a pevnou skladbu polozek) z aznamy mohou mt promennou d elku, pokud obsahuj polozky prom enn e d elky nebo pokud maj prom ennou skladbu polozek (pak polozky mus b yt explicitn e pojmenov avan e) a d elka z aznamu b yv a explicitne vyj adrena Jan Staudek, FI MU Brno PV 062, Souborov e syst emy { organizace 5
7 Datab aze, soubor, z aznam, polozka (atribut) soubor (file) je pojmenovan a kolekce z aznam u formujc n ejakou relaci nebo prostor odpovdajc n ejak e trd e soubor je kolekc podobn ych, souvisejcch z aznam u neform alne { soubor je kolekc dat umsten ych na energeticky nez avisl e pameti (disku, p asce, SSD,... ) soubor m uze b yt manipulacn jednotkou stejn e jako z aznam (atributy b yvaj manipulacn jednotkou pouze na urovni aplikace, prpadn e lze pomoc hodnot atribut u vyhled avat z aznamy v souboru, resp. z aznamy v souboru uspor ad avat podle hodnot atribut u) soubory s jednotnou, deklarovatelnou strukturou z aznam u naz yv ame homogenn soubory Soubory, kter e nejsou homogenn, obsahuj z aznamy prom enn eho, nejednotn eho, nedeklarovateln eho typu Jan Staudek, FI MU Brno PV 062, Souborov e syst emy { organizace 6
8 Soubory a vnejs pameti soubory se dlouhodob e uchov avaj v energeticky nez avisl ych vn ejsch pam etch zobrazuj se do blok u/alokacnch blok u/fyzick ych str anek/sektor u/... blok vnejs pameti m uze obsahovat pr ave jeden z aznam, m uze obsahovat vce z aznam u, prp. z aznam m uze b yt uchov avan y ve vce blocch vnejs pameti pro aplikacn manipulace s daty mus b yt prstupn e soubory jako celky { to res adres arov e sluzby syst em u soubor u { jsou implementovan e vesm es jako sluzby operacnho syst emu pro aplikacn manipulace s daty mus b yt rovn ez (efektivn e) prstupn e z aznamy soubor u { to res (standardizovan e prp. propriet arn) organizace soubor u { typicky jsou implementovan e jako knihovn sluzby vyuzvajc b azov e sluzby poskytovan e operacnm syst emem Jan Staudek, FI MU Brno PV 062, Souborov e syst emy { organizace 7
9 Dotaz Prstupn en jist eho z aznamu souboru se res dotazem typu "kde je z aznam udan y v yctem hodnot atribut u / poradm v souboru...?\ pro efektivn resen dotaz u nad soubory a modikac soubor u se soubory dopl nuj { indexy, resp. indexov ymi strukturami, nebo { algoritmick ymi postupy (hasov an), umoz nujcmi efektivn resen dotaz u nad soubory a/nebo navazujcch modikac soubor u Jan Staudek, FI MU Brno PV 062, Souborov e syst emy { organizace 8
10 Syst em soubor u, File System sestava sluzeb pro manipulaci se soubory poskytovan e operacnm syst emem prpadn e syst emov ymi programy Syst em soubor u mus (typick e pozadavky) umoznit uzivatel um/proces um manipulaci s daty na vn ejsch pam etech { kazd y u/p m uze vytv aret/rusit/cst/modikovat/... soubory { kazd y u/p m uze rzen ym zp usobem zprstup novat soubory jin ych u/p { kazd y u/p m uze rdit povolen e prstupy k jeho soubor um { kazd y u/p m uze restrukturalizovat sv e soubory, presunovat mezi nimi data,... { kazd y u/p m uze sv a data z alohovat a obnovovat po poruse { kazd y u/p m uze identikovat sv e soubory sv ymi symbolick ymi jm eny zajist'ovat, ze data v souborech jsou validn, eliminovat ztr atu dat optimalizovat v ykon sluzeb z hlediska jak syst emu tak i aplikac podporovat na r uzn ych typech zarzen denovan e API umoznit soub eznou cinnost vce uzivatel u / aplikac Jan Staudek, FI MU Brno PV 062, Souborov e syst emy { organizace 9
11 Prehled b azov ych probl em u souborov ych struktur cl n avrhu souborov ych struktur minimalizace doby prstupu do sekund arn pam eti (disk), tj. minimalizace poctu prstup u na disk { ide alem je 1 prstup / 1 operaci se z aznamem { clem je seskupen informac takov ym zp usobem, ze bude pravd epodobn e, ze zsk ame vse co potrebujeme jedin ym nebo n ekolika m alo mstn e lokalizovan ymi prstupy na disk bez ohledu na rozsah, velikost souboru Statick e dynamick e soubory cl n avrhu souborov ych struktur je relativn e snadno dosaziteln y, pokud soubory jsou statick e, nemen sv uj obsah dosazen cle n avrhu souborov ych struktur je podstatn e obtzn ejs, pokud jsou soubory dynamick e, tj. { doch az k dopl nov an, modikaci a odstra nov an dat (z aznam u) v souboru Jan Staudek, FI MU Brno PV 062, Souborov e syst emy { organizace 10
12 Co vlastn e soubor obsahuje? v tomto predmetu studovan y probl em { jak jsou data organizovan a? popis atribut u / struktury je ulozen obvykle v adres arov e polozce denujc existenci souboru v tomto predmetu nestudovan y probl em { co soubor vlastne obsahuje? popis dat { { implicitn { predpokl ad a se, ze aplikace/uzivatel data zn a { metadata { uveden a typicky v z ahlav souboru, { casto pro danou trdu aplikac standardizovan a, { techniky: klcov a slova, prznaky,... { napr. TIFF, Target Image File Format Jan Staudek, FI MU Brno PV 062, Souborov e syst emy { organizace 11
13 Historie { disky, indexy, stromy pravek (50. { 60. l eta XX. stolet) soubory jen na p ask ach pouze sekvencn prstup cena prstupu byla line arne z avisl a na rozmeru souboru Objev disk u (60. { 70. l eta XX. stolet) moznost nesekvencnho, prm eho prstupu k z aznam um algoritmick ym v ypoctem { hasov anm : adresa-záznamu-na-disku = F (hodnota-klíčové-položky) pomoc index u tvoren ych dvojicemi {hodnota-klíčové-položky, adresa-záznamu-na-disku} { p uvodne ukl adan ych do sekvencne proch azen ych struktur (tabulek) { posl eze objev pouzitelnosti stromu pro implementaci indexu moznost zm eny omezen doby hled an z aznamu line arn funkc na omezen logaritmickou funkc poctu z aznam u v souboru Jan Staudek, FI MU Brno PV 062, Souborov e syst emy { organizace 12
14 Historie { disky, indexy, stromy Objev pouzitelnosti stromu pro implementaci indexu rozs ahl e indexy ulozen e v sekvencn e organizovan ych struktur ach se prohled avaj sekvencn e { tj. dlouho, neefektivn e jiz v 60.letech XX. stolet se objevila idea manipulovat s indexy pomoc stromov ych struktur dobr a myslenka m ela ale nedostatky: { stromy mohou pri prid av an a rusen z aznam u do/v souboru r ust velmi nevyv azene { pro operaci nalezen z aznam u je pak potreba mnoho prstup u na disk a hled an pak trv a ne umerne dlouho Jan Staudek, FI MU Brno PV 062, Souborov e syst emy { organizace 13
15 Historie { disky, indexy, stromy AVL stromy 1963, objev jak umravnit r ust strom u udrzenm (skoro) shodn ych d elek v etv (vyv azenost) vhodn e pro RAM, ne pro disky v uzlu AVL stromu m uze b yt 1 z aznam a ne tucty ci stovky z aznam u AVL strom roste shora dol u { slozit a reorganizace pri vyvazov an stromu B-stromy 70. l eta XX. stolet, dodnes hodn e pouzvan a technika z avislost doby prstupu je O(log k N), N { pocet z aznam u v souboru, k arita uzlu B-stromu lze nal ezt 1 z aznam mezi miliony z aznam u 3 az 4 prstupy na disk B-strom roste zdola nahoru { jednoduss reorganizace pri vyvazov an stromu Jan Staudek, FI MU Brno PV 062, Souborov e syst emy { organizace 14
16 Historie { hasov an na vn ejsch pam etech (statick e) hasov an velmi star a technika zn am a od dob n avrhu prvnch prekladac u (ty ale resily hasov an v RAM pameti { pr ace s tabulkou identik ator u) omezen na 3 { 4 prstupy na disk / 1 operaci je dobr y v ysledek clem je vsak 1 prstup na disk / 1 operaci tento cl lze pomoc hasov an dos ahnout relativn e snadno pro statick e, tj.,,t em er xn"soubory dynamick e hasov an technika z konce 80. a 90. let XX. stolet zarucuje 1 { 2 prstupy na disk / 1 operaci bez ohledu na to, jak se men pocet z aznam u v souboru Jan Staudek, FI MU Brno PV 062, Souborov e syst emy { organizace 15
17 Zpracov an dat ulozen ych v souborech po z aznamech Aplikace si uchov avaj logicky souvisejc data na vn ejs pam eti organizovan e po souborech Aplikace si zprstup nuj data uchov avan e v souborech po z aznamech informace o osobe, predmetu, oddelen,... po t e, co si aplikace zprstupn z aznam, m uze opravit hodnotu jist eho atributu operacemi na urovni procesoru a hlavn pam eti a z aznam zpetne zapsat na vnejs pamet' dlc atributy na disku si aplikace nezprstup nuje izolovan e z aznam = mnozina polozek, kter e spolu souvis, polozka { atribut, vlastnost jde o logickou notaci v souborov e strukture casto plat z aznam datov y objekt a z apis / cten z aznamu uklid / obnova datov eho objektu Jan Staudek, FI MU Brno PV 062, Souborov e syst emy { organizace 16
18 Z aznamy pevn e / promenn e d elky metody vycle nov an z aznam u v souboru / polozek v z aznamu implicitn (xn) d elka z aznam u { neuv adej se oddelovace z aznam u variabiln d elka z aznamu se vyjadruje: { explicitn e, hodnotou udanou napr. na poc atku z aznamu, { oddelovacem na konci z aznamu, { ukazatelem na z aznam v prim arnho souboru s aplikacnmi daty ulozen ym v nejak em sekund arnm souboru (v indexu) xn struktura polozek { neuv ad ej se odd elovace polozek v z aznamu variabiln d elka polozky se vyjadruje: { explicitn e, hodnotou udanou napr. na poc atku polozky, { odd elovacem na konci polozky, pr ace s promenn ymi d elkami zvysuje pamet'ovou n arocnost Jan Staudek, FI MU Brno PV 062, Souborov e syst emy { organizace 17
19 Z aznamy pevn e / promenn e d elky Jan Staudek, FI MU Brno PV 062, Souborov e syst emy { organizace 18
20 Proc se pouzv a promenn a d elka z aznam u? obsahuj polozky prom enn e d elky P RIJMENI, BYDLIST E,... nekter a polozka se v z aznamu vcekr at opakuje z aznam obsahuje seznam hodnot nekter a polozka v z aznamu je deklarovan a jako voliteln a soubor obsahuje z aznamy, jejichz polozkami mohou b yt z aznamy tzv. clustered records, mixed file Jan Staudek, FI MU Brno PV 062, Souborov e syst emy { organizace 19
21 Terminologick e pozn amky z aznam = kolekce atribut u (polozek) charakterizujcch jist y objekt logick y z aznam { kolekce hodnot atribut u vytv arejcch z aznam fyzick y z aznam { m a d elku R kolekce hodnot atribut u vytv arejcch z aznam (tj. logick y z aznam) + denice d elek atribut u, oddelovace atribut u,... Denice d elek atribut u atributy konstantn d elky { ta obvykle b yv a implicitn atributy promenn e d elky { { nedenovan e d elky, d elka je vymezen a oddelovacem { denovan e d elky, vyjadrovan e explicitn e (pocet bit u/pocet byt u) pamet'ov y prostor pro zobrazen z aznamu ve vnejs pameti { blok pamet'ov y prostor pro zobrazen atributu ve vnejs pameti { pole Jan Staudek, FI MU Brno PV 062, Souborov e syst emy { organizace 20
22 Blokov an z aznam u blok vnejs pameti nebo tak e fyzick a str anka vnejs pameti samostatn e manipulovateln a, resp. adresovateln a datov a jednotka je predmetem I/O prenos u podporovan ych OS a prov aden ych jako celek, m a d elku B Vztah z aznam { blok neblokovan y z aznam { blok obsahuje pr ave jeden (fyzick y) z aznam { smyslem je jednoduch a manipulace { 1 IO operace / 1 z aznam blokovan e z aznamy { blok obsahuje/,,blokuje"celistv y pocet z aznam u, blokovac faktor b = B/R, kde R je d elka z aznamu kde ξ znac nejvyss cel e cslo ξ { clem je efektivita vyuzv an pam et'ov eho prostoru prerostl e z aznamy { fyzick e z aznamy jsou zapisovan e do blok u bez ohledu na hranice blok u ve vnejs pameti { cast e resen pro soubory se z aznamy promenn e d elky, napr. zdrojov e textov e soubory,... Jan Staudek, FI MU Brno PV 062, Souborov e syst emy { organizace 21
23 Blokovane a p rerostle zaznamy Jan Staudek, FI MU Brno PV 062, Souborove systemy { organizace 22
24 Soubor, homogenn soubor, nehomogenn soubor soubor { identikovateln a kolekce logicky souvisejcch z aznam u v souboru mohou b yt i totozn e z aznamy homogenn soubor hodnoty polozek jeho z aznam u jsou primitivn (nestrukturovan e) typy je deklarovateln y formou S(A 1 : D 1,..., A n : D n ), (jméno-atributu:doména-hodnot) tj. obsahuje z aznamy jednoho typu nehomogenn soubor hodnoty polozek jeho z aznam u nejsou primitivn typy nebo z aznamy nejsou jednoho typu nehomogenn soubory nejsou predm etem studia v PV062 Jan Staudek, FI MU Brno PV 062, Souborov e syst emy { organizace 23
25 Klc klc, key { c ast z aznamu, polozka(y), identikujc z aznam kdyz hled ame konkr etn z aznam, mnohdy identikujeme hledan y z aznam jeho obsahem nikoli poradm v souboru klc souboru, k j, je mnozina atribut u A j1,... A jm, m je pocet atribut u zahrnut ych do klce k j, m n, n je pocet atribut u z aznamu mnozina klc u souboru { vsechny mozn e klce souboru homogenn soubor S lze ch apat jako klcov y typ Jan Staudek, FI MU Brno PV 062, Souborov e syst emy { organizace 24
26 Klc prim arn klc identikuje z aznam jedinecn e pokud se jako prim arn klc vol jeden klc z mnoziny klc u souboru, mus jeho atributy sv ymi hodnotami identikovat jednotliv e z aznamy jednoznacn e { soubor mus b yt mnozina v ide alnm prpad e, by prim arn klc nem el obsahovat aplikacne z avisl a data { mel by b yt tzv. dataless key sekund arn klc, resp. vyhled avac klc nebo tak e pomocn y klc jeden klc z mnoziny vsech klc u souboru sekund arn klc nemus z aznam identikovat jednoznacn e Typy klc u hodnotov y { nab yv a hodnoty z dom en atribut u, kter e ho tvor hasovan y { algoritmick a transformace hodnotov eho klce relativn { pozice z aznamu vzhledem k poc atku souboru Jan Staudek, FI MU Brno PV 062, Souborov e syst emy { organizace 25
27 Operace se souborem Soubor ch apan y jako abstraktn datov y typ, ADT konstruktory / destruktor { vytvoren / zrusen souboru CREATE, BUILD, REMOVE modik atory { aktualizace souboru vlozen z aznamu { INSERT, (PUT) rusen z aznamu { DELETE modikace polozek z aznamu { UPDATE, (WRITE), (MODIFY) inspektory { zsk an z aznamu ze souboru ze souboru do vnitrn pam eti { READ, (FETCH), (GET) dotaz { QUERY, (FIND) generov an zpr avy { LIST udrzba souboru restrukturalizace, reorganizace { REORGANIZATION, OPEN, CLOSE Jan Staudek, FI MU Brno PV 062, Souborov e syst emy { organizace 26
28 Dotaz nad souborem tot aln vycsliteln a funkce denovan a na universu souboru prklad: odpověd = FETCH (soubor, klíč) odpoved' = z aznam nebo kolekce z aznam u jednorozm ern y dotaz jednoatributov y klc Trdy vcerozm ern ych (ortogonálních) dotaz u na uplnou shodu { zad ano vsech n atribut u na c astecnou shodu { zad ano s n atribut u na uplnou intervalovou shodu { zad ano vsech n atribut u { pro kazd y atribut je d an interval mozn ych hodnot na c astecnou intervalovou shodu { zad ano s n atribut u { pro kazd y atribut je d an interval mozn ych hodnot Jan Staudek, FI MU Brno PV 062, Souborov e syst emy { organizace 27
29 Model, sch ema organizace soubor u Hierarchick a abstrakce organizace soubor u ve 3 urovnch Cíl { umoznit optim aln e resit operace nad z aznamy souboru nez avisle na konkr etnm fyzick em zarzen vn ejs pam eti Logick e sch ema ex. hypotetick a logick a pam et' se strukturou optimalizovanou tak, aby umoznila efektivn resen operac nad z aznamy logick a pamet' se clen na logick e str anky, LS, ty mohou b yt uspor adan e sekvencne, hierarchicky,... logick a pam et' obsahuje { jednak prim arn soubor { aplikacn data { jednak sekund arn (pomocn e) soubory { indexy, rejstrky,... z aznamy prim arnho souboru i sekund arnch soubor u mohou b yt v logick ych str ank ach blokovan e (vce z aznam u v 1 LS) { blokovac faktor, resp. faktor napln en (logick e) str anky: λ = skutecn y pocet z aznam u v LS / mozn y pocet z aznam u v LS Jan Staudek, FI MU Brno PV 062, Souborov e syst emy { organizace 28
30 Model, sch emata organizace soubor u Logick e sch ema, pokracov an cíl { poskytnout takovou pam et'ovou strukturu, kter a umozn minimalizovat pocet operac prov ad en ych pri manipulacch (insert, delete, search,... ) se z aznamy souboru umsten ymi v logick ych str ank ach popis na urovni typ u { { vztahy mezi logick ymi str ankami { vnitrn struktura logick e str anky { algoritmy operac s logick ymi str ankami pri zprstup nov an dat a pri udrzb e jejich struktury, { operace s logick ymi str ankami { stepen str anky, sl ev an str anek { stanoven mez faktoru naplnen logick e str anky,... Jan Staudek, FI MU Brno PV 062, Souborov e syst emy { organizace 29
31 Logick e sch ema organizace soubor u Jan Staudek, FI MU Brno PV 062, Souborov e syst emy { organizace 30
32 Fyzick e sch ema Fyzick e sch ema organizace soubor u zobrazen logick ych str anek do fyzick ych str anek konkr etnho, pouzit eho typu vn ejs pam eti Jan Staudek, FI MU Brno PV 062, Souborov e syst emy { organizace 31
33 Logick e a fyzick e sch ema organizace soubor u Jan Staudek, FI MU Brno PV 062, Souborov e syst emy { organizace 32
34 Implementacn sch ema organizace soubor u Implementacn sch ema rozmst en, alokace fyzick ych str anek v pouzit em zarzen u klasick ych organizac soubor u implementovan ych na sdlen ych discch standardn e res OS nez avisle na aplikacch aplikace res ve v yjimecn ych prpadech na dedikovan ych discch slozitost sch ematu organizace soubor u prostorov a { potrebn y objem fyzick ych str anek pro zobrazen soubor u casov a { pocet V/V operac s fyzick ymi str ankami pro jednotliv e operace s logick ymi str ankami { pocet nactan ych fyzick ych str anek (do RAM) { pocet zapisovan ych fyzick ych str anek (do zarzen) Jan Staudek, FI MU Brno PV 062, Souborov e syst emy { organizace 33
35 Model, sch emata organizace soubor u Jan Staudek, FI MU Brno PV 062, Souborov e syst emy { organizace 34
36 Model, sch emata organizace soubor u Jan Staudek, FI MU Brno PV 062, Souborov e syst emy { organizace 35
37 Klasikace souborov ych organizac Souborov a organizace se sekvencnm prstupem k z aznam um aplikovateln a na p asce, na disku slozitost dotazu { prstupu k z aznamu s udan ym klcem { je line arn, O(N), slozitost dotazu { prstupu k z aznamu s udan ym klcem { v prpad e pouzit bin arnho hled an v setrd en em souboru podle vyhled avacho klce, je logaritmick a, O(log 2 N) Souborov a organizace s prm ym prstupem k z aznam um aplikovateln a na disku urcen msta se z aznamem lze dos ahnout pomoc indexu urcen msta se z aznamem lze dos ahnout pomoc hasov an Jan Staudek, FI MU Brno PV 062, Souborov e syst emy { organizace 36
38 Souborov a organizace s prm ym prstupem k z aznam um s urcenm msta se z aznamem pomoc indexu index { sekvencn struktura uspor ad an ukazatel u na z aznamy { tabulka/pole/seznam dvojic {klíč, ukazatel na záznam}) { slozitost pr uchodu takov ym indexem je line arn az logaritmick a (pri pouzit bin arnho hled an v setrd en em indexu podle klc u) index { stromov a struktura uspor ad an ukazatel u na z aznamy { vyv azen e (balanced) stromy, B stromy / B+ stromy, { slozitost log k N, k >> 2, i pro dynamick e soubory, { B stromy { ztr ata moznosti sekvencnho prstupu { B+ stromy umoz nuj i sekvencn prstup, s urcenm msta se z aznamem pomoc hasov an algoritmick ym odvozenm ukazatele z aznamu z hodnoty klce konstantn slozitost Jan Staudek, FI MU Brno PV 062, Souborov e syst emy { organizace 37
39 { ulozen z aznamu i Z aznam i se uloz pocnaje bytem n (i 1), kde n je rozmer z aznamu { prstup k z aznam um po kroku n, trivi aln operace, pokud hranice z aznam u sleduj hranice blok u { rusen z aznamu i, alternativy: Operace se z aznamy pevn e d elky a) presun z aznam u i + 1,..., m do mst i,..., m 1 b) presun z aznamu m do msta i c) nic se nepresouv a, voln a msta se retez do seznamu voln ych mst Jan Staudek, FI MU Brno PV 062, Souborov e syst emy { organizace 38
40 Z aznamy pevn e d elky, retezen z aznam u rusen z aznamu { pouzit seznamu voln ych mst Jan Staudek, FI MU Brno PV 062, Souborov e syst emy { organizace 39
41 Z aznamy promenn e d elky prklad reprezentace z aznam u prom enn e d elky v souboru se z aznamy s n asobne opakovan ymi polozkami na konci kazd eho z aznamu se uvede oddelovac (rdic znak, jedinecn y bitov y vzorek,... ) End-Of-Record ( ) obtzn e rusen a dopl nov an z aznam u Jan Staudek, FI MU Brno PV 062, Souborov e syst emy { organizace 40
42 Z aznamy promenn e d elky reprezentace z aznam u promenn e d elky kapsou z aznam u v bloku (slotted page, slotted block) blok = záhlaví, volné místo, záznamy z ahlav = počet záznamů v kapse, ukazatel na konec volného místa, ukazatel a délka každého záznamu voln e msto se udrzuje souvisl e ukazatele v adres ari neukazuj prmo na z aznam, ukazuj na ukazatel z aznamu v z ahlav kapsy Jan Staudek, FI MU Brno PV 062, Souborov e syst emy { organizace 41
43 Z aznamy promenn e d elky reprezentace z aznam u promenn e d elky pomoc rezervovan eho prostoru modul = prostor pro z aznam se zn amou maxim aln d elkou nevyuzit y prostor lze vyplnit symbolem null nebo End-Of-Record Jan Staudek, FI MU Brno PV 062, Souborov e syst emy { organizace 42
44 Z aznamy promenn e d elky reprezentace z aznam u promenn e d elky pomoc ukazatel u z aznam promenn e d elky je reprezentov an seznamem generick ych z aznam u pevn e d elky retezen ych ukazateli v yhoda { pouziteln e i pri neznalosti maxim aln d elky z aznamu Jan Staudek, FI MU Brno PV 062, Souborov e syst emy { organizace 43
45 Z aznamy promenn e d elky nedostatek pouzit ukazatel u v predchozm prkladu uchov avaj se pr azdn e, nevyuziteln e prostory resen { 2 typy blok u, kotva, anchor { obsahuje 1. z aznamy retezc u, pretoky, overflow { obsahuje ostatn z aznamy ret ezc u Jan Staudek, FI MU Brno PV 062, Souborov e syst emy { organizace 44
Sekven cn soubory. PV 062 Organizace soubor u. Jan Staudek Verze : jaro 2018
Sekven cn soubory PV 062 Organizace soubor u Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Verze : jaro 2018 Klasick e, standardn organizace soubor u hromada sekvencn soubor
VíceSoubor, souborov e organizace
Soubor, souborov e organizace PV 062 Organizace soubor u Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Verze : jaro 2018 Osnova predn asky Pojem souboru Model, sch ema souborov
VíceSoubor, souborov e organizace
Osnova predn asky Soubor, souborov e organizace PV 06 Organizace soubor u Pojem souboru Model, sch ema organizace soubor u Dotaz nad souborem Klasikace souborov ych organizac Jan Staudek http://www..muni.cz/usr/staudek/vyuka/
VíceHasov an (hashing) na vn ejsch pam etech
Hasov an (hashing) na vn ejsch pam etech PV 062 Organizace soubor u Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Verze : jaro 2018 Obsah predn asky Jak algoritmicky dos ahnout
VíceRzen informacn bezpecnosti v organizaci
Rzen informacn bezpecnosti v organizaci Dodatek PV 017 Bezpecnost IT Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Verze : podzim 2016 Dodatek predn asky Oblasti rzen ovlivn
VíceRzen informacn bezpecnosti v organizaci
Dodatek predn asky Rzen informacn bezpecnosti v organizaci Dodatek PV 017 Bezpecnost IT Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Oblasti rzen ovlivn en e prosazov anm informacn
VíceDistribuovan e algoritmy
Distribuovan e algoritmy PA 150 Principy operacnch syst em u Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Verze : podzim 2018 Distribuovan y syst em, distribuovan y algoritmus
VíceObnova transakc po v ypadku
Klasikace poruch Obnova transakc po v ypadku PA 150 Principy operacnch syst em u Jan ÐStaudek Û Å«Æ ±²³ µ ¹º»¼½¾ Ý http://www..muni.cz/usr/staudek/vyuka/ poruchy transakc logick e chyby v resen T nelze
VíceHierarchick e indexy, B / B+ stromy, tries
Hierarchick e indexy, B / B+ stromy, tries PV 062 Organizace soubor u Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Verze : jaro 2017 Osnova predn asky V yklad pokrocil e technologick
VíceHierarchick e indexy, B / B+ stromy, tries
Hierarchick e indexy, B / B+ stromy, tries PV 062 Organizace soubor u Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Verze : jaro 2018 Osnova predn asky V yklad pokrocil e technologick
VíceGPDR, General Data Protection Regulation
Obecn e narzen o ochran e osobnch udaj u, OU GPDR, General Data Protection Regulation PV 017 Rzen informacn bezpecnosti Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Verze :
VícePodsyst em vstupu a v ystupu
Podsyst em vstupu a v ystupu PB 152 Operacn syst emy PV 062 Organizace soubor u Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Verze : jaro 2016 Osnova predn asky Vstup/v ystup
VíceUvod, celkov y prehled problematiky
Organizace v yuky Uvod, celkov y prehled problematiky PV 169 Z aklady prenosu dat Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Predn as, zkous (zkouska psemn a) Jan Staudek,
VíceHierarchick e indexy, B / B+ stromy, tries
Osnova predn asky Hierarchick e indexy, B / B+ stromy, tries V yklad pokrocil e technologick e b aze pouzvan e pro indexov an z aznam u v souboru Grafy, stromov a grafov a struktura, vyhled avac strom
VíceUvod, celkov y prehled problematiky
Uvod, celkov y prehled problematiky PV 169 Z aklady prenosu dat Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Verze : podzim 2018 Organizace v yuky Predn as, zkous (zkouska
VíceObnova transakc po v ypadku
Obnova transakc po v ypadku PA 150 Principy operacnch syst em u Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Verze : podzim 2016 Klasikace poruch poruchy transakc logick e
VíceSpr ava hlavn pam eti
Osnova predn asky Spr ava hlavn pam eti PB 15 Operacn syst emy Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Obecn e principy spr avy hlavn pam eti str ankov an, paging hlavn pam eti, segmentov an,
VíceVl akna. PB 152 Operacn syst emy. Jan ÐStaudek http://www..muni.cz/usr/staudek/vyuka/ Verze : jaro 2015
Vl akna PB 152 Operacn syst emy Jan ÐStaudek Û Å«Æ ±²³ µ ¹º»¼½¾ Ý http://www..muni.cz/usr/staudek/vyuka/ Verze : jaro 2015 Proces, resp. tak e task { drzitel zdroj u, vc. prostoru ve virtu aln pam eti
VícePrklad dokumentov e z akladny ISMS
Prklad dokumentov e z akladny ISMS podle z akona o kybernetick e bezpecnosti PV 017 Bezpecnost IT Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Verze : podzim 2018 Standard
VíceProjekt implementace ISMS
Projekt implementace ISMS PV 017 Bezpecnost IT Jan ÐStaudek Û Å«Æ ±²³ µ ¹º»¼½¾ Ý http://www..muni.cz/usr/staudek/vyuka/ Verze : podzim 2016 ISMS { Information Security Management System Metodicky vypracovan
VíceSpr ava hlavn pam eti
Spr ava hlavn pam eti PB 152 Operacn syst emy Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Verze : jaro 2017 Osnova predn asky Obecn e principy spr avy hlavn pam eti str ankov
VíceOperacn syst emy { prehled
Komponenty poctacov eho syst emu Operacn syst emy { prehled PB 152 Operacn syst emy Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Verze : jaro 2017 uzivatel e (lid e, stroje,
VíceOperacn syst emy { prehled
Operacn syst emy { prehled PB 152 Operacn syst emy Jan ÐStaudek Û Å«Æ ±²³ µ ¹º»¼½¾ Ý http://www..muni.cz/usr/staudek/vyuka/ Verze : jaro 2015 hardware Komponenty poctacov eho syst emu b azov e v ypocetn
VíceProcesy. PB 152 Operacn syst emy. Jan Staudek Verze : jaro 2017
Procesy PB 152 Operacn syst emy Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Verze : jaro 2017 Uvodem k proces um Poctacov a platforma se skl ad a z kolekce hardwarov ych prostredk
VíceProjekt implementace ISMS Dodatek 1, PDCA
Projekt implementace ISMS Dodatek 1, PDCA PV 017 Bezpecnost IT Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Verze : podzim 2018 PDCA { f aze Plan, podrobn eji 1. denov an oblasti
VíceTypologie, funkcn skladby a architektury OS
Typologie, funkcn skladby a architektury OS PB 152 Operacn syst emy Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Verze : jaro 2015 Osnova predn asky Typologie operacnch syst
VíceProcesy. Uvodem k proces um. PB 152 Operacn syst emy. Program a proces. Uvodem k proces um
Uvodem k proces um Procesy PB 152 Operacn syst emy Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Verze : jaro 2017 Poctacov a platforma se skl ad a z kolekce hardwarov ych prostredk
VícePolitika informacn bezpecnosti
Politika Politika informacn bezpecnosti PV 017 Bezpecnost IT Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Verze : podzim 2019 Politika { pravidla rdic dosazen cl u urcen ymi
VíceVl akna. Proces a vl akna. PB 152 Operacn syst emy. Resen editoru pomoc vl aken. Koncept sekvencnho procesu m uze b yt neefektivn
Proces a vl akna Vl akna PB 15 Operacn syst emy Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Proces, resp. tak e task { drzitel zdroj u, vc. prostoru ve virtu aln pameti pro
VíceProjekt implementace ISMS
ISMS { Information Security Management System Projekt implementace ISMS PV 017 Bezpecnost IT Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Verze : podzim 018 Syst em proces
VícePoctacov e syst emy { prehled
Poctacov e syst emy { prehled PB 152 Operacn syst emy Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Verze : jaro 2017 Prol predm etu 1. etapa (1/4 obsahu, predn asek), uvod
VíceTypologie, funkcn skladby a architektury OS
Obsah predn asky Typologie, funkcn skladby a architektury OS PB 15 Operacn syst emy Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Typologie operacnch syst em u Generick e komponenty operacnch syst
VíceAplikacn bezpecnost. Informacn bezpecnost z pohledu aplikacnch syst em u. PV 017 Bezpecnost informacnch technologi
Informacn bezpecnost z pohledu aplikacnch syst em u Aplikacn bezpecnost PV 017 Bezpecnost informacnch technologi Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Verze : podzim
VíceAudit (prezkoum av an) bezpecnostnch opatren, politik, syst em u,...
Audit Audit (prezkoum av an) bezpecnostnch opatren, politik, syst em u,... PV 017 Bezpecnost IT Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Verze : podzim 2018 Audit (z lat.
VíceAudit (prezkoum av an) bezpecnostnch opatren, politik, syst em u,...
Audit (prezkoum av an) bezpecnostnch opatren, politik, syst em u,... PV 017 Bezpecnost IT Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Verze : podzim 2018 Audit Audit (z lat.
VícePrepn an, switching. Propojovac probl em. PV 169 Z aklady prenosu dat. Prepnac, prepnan a st' Metody prepn an
Propojovac probl em Prepn an, switching PV 169 Z aklady prenosu dat Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Jak propojit dvoubodov ymi spoji mnoho zarzen? Kazd e zarzen s kazd ym? { Nerealistick
VíceInformacn teorie. PV 062 Organizace soubor u. Jan Staudek Verze : jaro 2018
Informacn teorie PV 062 Organizace soubor u Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Verze : jaro 2018 Cl predn asky Abychom mohli informace efektivn e ukl adat, zsk avat
VíceVirtu aln pam et' PB 152 Operacn syst emy. Jan Staudek Verze : jaro 2017
Virtu aln pam et' PB 152 Operacn syst emy Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Verze : jaro 2017 Virtualizace pam eti principy, z aklady str ankov an na z adost, Demand
VícePodsyst em vstupu a v ystupu
Osnova predn asky Podsyst em vstupu a v ystupu PB 15 Operacn syst emy PV 06 Organizace soubor u Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Vstup/v ystup { Input/output {
VíceAplikacn bezpecnost. PV 017 Bezpecnost informacnch technologi. Jan Staudek Verze : podzim 2017
Aplikacn bezpecnost PV 017 Bezpecnost informacnch technologi Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Verze : podzim 2017 Informacn bezpecnost z pohledu aplikacnch syst
VíceRzen reakc na bezpecnostn incidenty
Rzen reakc na bezpecnostn incidenty PV 017 Bezpecnost informacnch technologi Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Verze : podzim 2018 n Bezpecnostn ud alost, bezpecnostn
VíceKapitola 10: Diskové a souborové struktury. Klasifikace fyzických médií. Fyzická média
- 10.1 - Kapitola 10: Diskové a souborové struktury Přehled fyzických ukládacích médií Magnetické disky RAID (Redundant Array of Inexpensive Disks) Terciární úložiště Přístup k médiu Souborové organizace
VícePolitika informacn bezpecnosti, Dodatek
Politika informacn bezpecnosti, Dodatek PV 017 Bezpecnost IT Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Verze : podzim 2016 Obsah dodatku XXX tip u pro tvorbu politiky informacn
VícePolitika informacn bezpecnosti, Dodatek
Obsah dodatku Politika informacn bezpecnosti, Dodatek PV 017 Bezpecnost IT Politika informacn bezpecnosti dle z akona o kybernetick e bezpecnosti Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û
VíceOrganizace a zpracování dat I
DBI007 Organizace a zpracování dat I Index-sekvenční a indexovaný soubor 4. přednáška RNDr. Michal Žemlička, Ph.D. Index-sekvenční soubor Přístup k záznamům je možný jak sekvenčně, tak i přímo Části: primární
VíceOrganizace a zpracování dat I
NDBI007 Organizace a zpracování dat I Úložiště, složená úložiště, záznamy, soubory RNDr. Michal Žemlička, Ph.D. Hierarchie pamětí počítače V počítačích najdeme mnoho různých pamětí: + Registry Vyrovnávací
VícePrklady opatren, zranitelnost a hrozeb
Prklady opatren, zranitelnost a hrozeb PV 017 Bezpecnost IT Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Verze : podzim 2018 Obsah Prklad kategori opatren podle ISO/IEC 27001/27002
VíceAlgoritmizace prostorových úloh
INOVACE BAKALÁŘSKÝCH A MAGISTERSKÝCH STUDIJNÍCH OBORŮ NA HORNICKO-GEOLOGICKÉ FAKULTĚ VYSOKÉ ŠKOLY BÁŇSKÉ - TECHNICKÉ UNIVERZITY OSTRAVA Algoritmizace prostorových úloh Datové struktury Daniela Szturcová
Více4.3 Operace nad ordin ln mi datov mi typy Operace nad logick m datov m typem Operace nad celo seln mi datov mi typy
Obsah 1 Algoritmy a programovac jazyky 1 1.1 Vlastnosti a vyjad ov n algoritm............. 1 1.2 Algoritmizace a programov n................ 2 1.3 Programovac jazyk a strojov k d............. 2 1.4 Vyjad
VíceVolba v udce, Leader Election
Volba v udce, Leader Election PA 150 Principy operacnch syst em u Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Verze : podzim 2018 Volebn probl em { Kdy a proc se vol vedouc
VíceBezs n urov a telefonie, DECT
Bezs n urov a telefonie, DECT PA 151 Soudob e ste Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Verze : jaro 2017 DECT, Digital European Cordless Telephone z obchodnho hlediska
VíceVolba v udce, Leader Election
Volebn probl em { Kdy a proc se vol vedouc uzel? Volba v udce, Leader Election PA 150 Principy operacnch syst em u Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Verze : podzim
VíceSouborov e syst emy { koncepty a rozhran
Souborov e syst emy { koncepty a rozhran PV 062 Organizace soubor u Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Verze : jaro 2018 Osnova predn asky pojem syst emu soubor u
VícePrincipy 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
VíceX u zs speci kace { v etev matematiky zabyvaj. Verze : jaro 2018 Jan Staudek, FI MU Brno. X late Middle English
C l p redna sky Abychom mohli informace efektivn e ukladat, z skavat c i p rena set, resp. i dlouhodob e uchovavat, mus me v ed et/znat Informacn PV 06 Organizace souboru Jan Staudek http://www..muni.cz/usr/staudek/vyuka/
VíceProjekt implementace ISMS Dodatek 4, Prklad politiky ISMS
Prklad kapitol politiky informacn bezpecnosti pro ISMS Projekt implementace ISMS Dodatek 4, Prklad politiky ISMS PV 017 Bezpecnost IT Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾
VíceProjekt implementace ISMS, Dodatek 2, Pozn amky k projektov emu rzen
Projekt implementace ISMS, Dodatek 2, Pozn amky k projektov emu rzen PV 017 Bezpecnost IT Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Verze : podzim 2016 Obsah dodatku predn
VíceSoubory a databáze. Soubor označuje množinu dat, která jsou kompletní k určitému zpracování a popisují vybrané vlastnosti reálných objektů
Datový typ soubor Soubory a databáze Soubor označuje množinu dat, která jsou kompletní k určitému zpracování a popisují vybrané vlastnosti reálných objektů Záznam soubor se skládá ze záznamů, které popisují
VícePl anov an. PB 152 Operacn syst emy. Jan Staudek Verze : jaro 2017
Pl anov an PB 152 Operacn syst emy Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Verze : jaro 2017 Osnova predn asky Motivace: V multitaskingov ych syst emech existuje vce proces
VíceSouborov e syst emy { koncepty a rozhran
Osnova predn asky Souborov e syst emy { koncepty a rozhran PV 06 Organizace soubor u Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ pojem syst emu soubor u adres arov e struktury pripojov an syst em
VíceTabulka symbolů. Vazba (binding) Vazba - příklad. Deklarace a definice. Miroslav Beneš Dušan Kolář
Vazba (binding) Tabulka symbolů Miroslav Beneš Dušan Kolář vazba = spojení mezi entitou a vlastností okamžik vazby (binding time) při návrhu jazyka při implementaci jazyka během překladu/spojování/zavádění
VíceAlgoritmizace prostorových úloh
INOVACE BAKALÁŘSKÝCH A MAGISTERSKÝCH STUDIJNÍCH OBORŮ NA HORNICKO-GEOLOGICKÉ FAKULTĚ VYSOKÉ ŠKOLY BÁŇSKÉ - TECHNICKÉ UNIVERZITY OSTRAVA Algoritmizace prostorových úloh Datové struktury Daniela Szturcová
VíceOZD. 2. ledna 2013. Logický (Objekty, atributy,...) objekty stejného typu.
OZD 2. ledna 2013 1 Paměti Hierarchie: Registry Cache (nejsou viditelné) Primární pamět (RAM) Pamět druhé úrovně (Disky, trvalá úložiště), pomalá Pamět třetí úrovně (CD, pásky) 1.1 Paměti druhé úrovně
VíceN avrh a pouzit metrik informacn bezpecnosti, m eren v ISMS
Metriky a m eren informacn bezpecnosti N avrh a pouzit metrik informacn bezpecnosti, m eren v ISMS PV 017 Bezpecnost IT Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Organizace
VíceDistribuovan e prostred, cas a stav v distribuovan em prostred
Distribuovan e prostred, cas a stav v distribuovan em prostred PA 150 Principy operacnch syst em u Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Verze : podzim 2018 Obsah predn
VíceAnatomie informacn bezpecnosti
Anatomie informacn bezpecnosti PV 017 Bezpecnost IT Jan ÐStaudek Û Å«Æ ±²³ µ ¹º»¼½¾ Ý http://www..muni.cz/usr/staudek/vyuka/ Verze : podzim 2016 Predm et ochrany { aktiva aktivum { predm et, myslenka,
VíceKrit eria hodnocen informacn bezpecnosti
Motivace pro hodnocen Krit eria hodnocen informacn bezpecnosti PV 017 Bezpecnost IT Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Verze : podzim 2017 Existuje produkt (syt em)
VíceTypologie, funkcn skladba a architektury OS, prklady z Windows, Unix, Linux, MAC OSx
Typologie, funkcn skladba a architektury OS, prklady z Windows, Unix, Linux, MAC OSx PB 152 Operacn syst emy Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Verze : jaro 2016
VíceDatové struktury 2: Rozptylovací tabulky
Datové struktury 2: Rozptylovací tabulky prof. Ing. Pavel Tvrdík CSc. Katedra počítačových systémů Fakulta informačních technologií České vysoké učení technické v Praze c Pavel Tvrdík, 2010 Efektivní algoritmy
Víceprojektu implementace ISMS
Obsah dodatku p redna sky Projekt implementace ISMS, Dodatek 2, Poznamky k projektovemu r zen 2 Podrobny popis kroku/v ystup u Projektu implementace ISMS 2 Poznamky, doporu cen k integraci ISMS s ostatn
VíceRzen rizik. PV 017 Bezpecnost informacnch technologi. Jan Staudek Verze : podzim 2018
Rzen rizik PV 017 Bezpecnost informacnch technologi Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Verze : podzim 2018 Rizika Proc organizace stanovuje / modikuje / rozsiruje
VícePř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
VíceOrganizace a zpracování dat I
DBI007 Organizace a zpracování dat I Složená úložiště, záznamy, soubory RNDr. Michal Žemlička, Ph.D. Důležitá organizační připomenutí Zkoušku lze skládat, i když ještě nejsou splněny všechny podmínky pro
VíceDistribuovan e prostred, cas a stav v distribuovan em prostred
Obsah predn asky Distribuovan e prostred, cas a stav v distribuovan em prostred PA 150 Principy operacnch syst em u Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Verze : podzim
VíceKrit eria hodnocen informacn bezpecnosti, dodatek
Dopln ek predn asky pro samostudium Krit eria hodnocen informacn bezpecnosti, dodatek Následující podklady jsou doplňkem přednášky určený pro rozšířující samostudium PV 017 Bezpecnost IT Jan Staudek http://www..muni.cz/usr/staudek/vyuka/
VíceIng. Igor Kopetschke TUL, NTI
ALGORITMY A DATOVÉ STRUKTURY 1. Organizace dat v paměti, datové typy Ing. Igor Kopetschke TUL, NTI http://www.nti.tul.cz Jednotlivé body Ukládání a a organizace dat Vnitřní paměť Vnější paměť Přístup k
VícePA152. Implementace databázových systémů
PA152 Implementace databázových systémů RAID level 1 zrcadlení disku výpočet MTTF 2 stejné disky, MTTF 3 roky výměna vadného 3,5 dne výpadek oba disky během 3,5 dne p(výpadku disku za rok) = 1/6 p(výp.
VíceTypologie, funkcn skladba a architektury OS, prklady z Windows, Unix, Linux, Android
Typologie, funkcn skladba a architektury OS, prklady z Windows, Unix, Linux, Android PB 152 Operacn syst emy Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Verze : jaro 2017
VíceTÉMATICKÝ OKRUH Počítače, sítě a operační systémy
TÉMATICKÝ OKRUH Počítače, sítě a operační systémy Číslo otázky : 12. Otázka : Metody fyzické organizace dat Obsah : 1.Úvod 2.Vnější paměti 3.Sekvenční soubory 3.1 Setříděné sekvenční soubory 4.Zřetězené
VícePř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
VíceDigit aln vysl an. PV 169 Z aklady prenosu dat. Jan Staudek Verze : podzim 2018
Digit aln vysl an PV 169 Z aklady prenosu dat Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Verze : podzim 2018 K odov an spoje Proces konverze dat do digit alnho sign alu Pren
VíceN avrh a pouzit metrik informacn bezpecnosti, m eren v ISMS
Metriky a m eren informacn bezpecnosti N avrh a pouzit metrik informacn bezpecnosti, m eren v ISMS PV 017 Bezpecnost IT Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Organizace
VíceReprezentace dat v informačních systémech. Jaroslav Šmarda
Reprezentace dat v informačních systémech Jaroslav Šmarda Reprezentace dat v informačních systémech Reprezentace dat v počítači Datové typy Proměnná Uživatelské datové typy Datové struktury: pole, zásobník,
VíceSign aly. Data a sign aly. PV 169 Z aklady prenosu dat. Sign al, elektromagnetick y sign al. (Elektromagnetick y) sign al
Data a sign aly Sign aly Clem komunikac je prenos reprezentac fakt u, pojm u, hlasu, text u, obraz u, vide,... { data (resp. informace) Predm etem prenosu dat mezi zdrojem a clem jsou data PV 169 Z aklady
VíceTransakce, soub eznost a uv aznut v distribuovan em prostred
Osnova predn asky Transakce, soub eznost a uv aznut v distribuovan em prostred PA 150 Principy operacnch syst em u Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Distribuovan
VíceDatabázové systémy I. 1. přednáška
Databázové systémy I. 1. přednáška Vyučující a cvičení St 13:00 15:50 Q09 Pavel Turčínek St 16:00 18:50 Q09 Oldřich Faldík Čt 10:00 12:50 Q09 Jan Turčínek Pá 7:00 9:50 Q08 Pavel Turčínek Pá 10:00 12:50
VíceNPRG030 Programování I 3/2 Z --- NPRG031 Programování II --- 2/2 Z, Zk
NPRG030 Programování I 3/2 Z --- NPRG031 Programování II --- 2/2 Z, Zk Pavel Töpfer Katedra softwaru a výuky informatiky MFF UK MFF Malostranské nám., 4. patro, pracovna 404 pavel.topfer@mff.cuni.cz http://ksvi.mff.cuni.cz/~topfer
VíceB azov y fenom en pri zajist'ov an bezpecnosti { riziko
B azov y fenom en pri zajist'ov an bezpecnosti { riziko Kdyz existuje potenci aln utocnk, kter y je schopn y dky zranitelnosti jist eho informacnho aktiva narusit n ekterou z bezpecnostnch vlastnost aktiva
VíceVyhledávání. doc. Mgr. Jiří Dvorský, Ph.D. Katedra informatiky Fakulta elektrotechniky a informatiky VŠB TU Ostrava. Prezentace ke dni 21.
Vyhledávání doc. Mgr. Jiří Dvorský, Ph.D. Katedra informatiky Fakulta elektrotechniky a informatiky VŠB TU Ostrava Prezentace ke dni 21. září 2018 Jiří Dvorský (VŠB TUO) Vyhledávání 242 / 433 Osnova přednášky
VíceDigit aln vysl an. K odov an spoje. PV 169 Z aklady prenosu dat. Prvek sign alu, prvek dat, stupe n sign alu. Stupe n dat, baudov a / bitov a rychlost
K odov an spoje Digit aln vysl an PV 169 Z aklady prenosu dat Proces konverze dat do digit alnho sign alu Pren asen a informace se nejprve k oduje do posloupnosti bit u { Analogov a informace se k oduje
VíceSpojová implementace lineárních datových struktur
Spojová implementace lineárních datových struktur doc. Mgr. Jiří Dvorský, Ph.D. Katedra informatiky Fakulta elektrotechniky a informatiky VŠB TU Ostrava Prezentace ke dni 13. března 2017 Jiří Dvorský (VŠB
VíceRELAČNÍ DATABÁZOVÉ SYSTÉMY
RELAČNÍ DATABÁZOVÉ SYSTÉMY VÝPIS KONTROLNÍCH OTÁZEK S ODPOVĚDMI: Základní pojmy databázové technologie: 1. Uveďte základní aspekty pro vymezení jednotlivých přístupů ke zpracování hromadných dat: Pro vymezení
VíceSign aly. PV 169 Z aklady prenosu dat. Jan Staudek Verze : podzim 2018
Sign aly PV 169 Z aklady prenosu dat Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Verze : podzim 2018 Data a sign aly Clem komunikac je prenos reprezentac fakt u, pojm u, hlasu,
VíceDynamické datové struktury IV.
Dynamické datové struktury IV. Prioritní fronta. Tomáš Bayer bayertom@natur.cuni.cz Katedra aplikované geoinformatiky a kartografie, Přírodovědecká fakulta UK. Tomáš Bayer bayertom@natur.cuni.cz (Katedra
VíceKoncept informacn bezpecnosti II
B azov y fenom en pri zajist'ov an bezpecnosti { riziko Koncept informacn bezpecnosti II PV 017 Rzen informacn bezpecnosti Jan Staudek http://www..muni.cz/usr/staudek/vyuka/ Ð Û Å«Æ ±²³ µ ¹º»¼½¾ Ý Verze
VíceSemestrální práce 2 znakový strom
Semestrální práce 2 znakový strom Ondřej Petržilka Datový model BlockFileRecord Bázová abstraktní třída pro záznam ukládaný do blokového souboru RhymeRecord Konkrétní třída záznamu ukládaného do blokového
VíceADT/ADS = abstraktní datové typy / struktury
DT = datové typy obor hodnot, které může proměnná nabývat, s operacemi na tomto oboru určen: obor hodnot + výpočetní operace např. INT = { 2 147 483 648 až +2 147 483 647} + {+,,*,/,} ADT/ADS = abstraktní
VíceVyhledávání. doc. Mgr. Jiří Dvorský, Ph.D. Katedra informatiky Fakulta elektrotechniky a informatiky VŠB TU Ostrava. Prezentace ke dni 12.
Vyhledávání doc. Mgr. Jiří Dvorský, Ph.D. Katedra informatiky Fakulta elektrotechniky a informatiky VŠB TU Ostrava Prezentace ke dni 12. září 2016 Jiří Dvorský (VŠB TUO) Vyhledávání 201 / 344 Osnova přednášky
VíceAmortizovaná složitost. Prioritní fronty, haldy (binární, d- regulární, binomiální, Fibonacciho), operace nad nimi a jejich složitost
Amortizovaná složitost. Prioritní fronty, haldy binární, d- regulární, binomiální, Fibonacciho), operace nad nimi a jejich složitost 1. Asymptotické odhady Asymptotická složitost je deklarována na základě
VíceOperač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
Více