KJ-I I S2004 / Tiina Niklander, kalvot Auvo Häkkinen Stallings, Luku saantimenetelmät

Transkriptio

1 !"#!$&%'($)+*,&.- Stallings, Luku /10 %&)2( ;:=< >?:=@ A9A956@ :=A9BC>6D A956E A9>?F=@ >HGJIKA9I=F;L6@ AMA956@ A9I 3 NC>67 GJ5?:;A956O PQ>6RK7SI6< 56RCR 5 3 TU@ 5CVCL=:;A9LWGJ56RQL7SXCI6RC@ :;L6@ R AM@ saantimenetelmät 3 ZI6< 56PK@ :=A9LCA 3 [\ECA956@ :=< >=];AMA9B 3 ^ 5=F ]=<C@ 7 GJI6RC_C@ A9L 3 `babc due 5=:=@ PQ579<C<C@ KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 11-1 KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 11-2 f$"g'%'($"* 00 f$"g'%h&% 0 ($ 0 %'( 3 i56r AMA9> (field) bittien / tavujen muodostama looginen kokonaisuus yksi arvo, jolla tyyppi ja pituus 3 TU@ 5CAM8 5 (record) joukko yhteenkuuluvia ja yhdessä käsiteltäviä kenttiä j esim. työntekijä-tietue: nimi, osoite, tehtävä... 3 TU@ 5CVCL=:;A9L (file) tietueiden muodostama hallinnollinen kokonaisuus j levykirjanpito ja pääsyoikeudet tiedostoittain 3 TU@ 5CA9L6< I6R A9I (database) joukko yhteenkuuluvia tiedostoja sujuvat elementtien väliset viittaukset (hakuavaimin) KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 11-3 KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 11-4 f$"g'%'($"* 00 3 TU@ 5CA9L6< I6R A9LWGJ56RKE I6O RCA9ICIkF;I67SA956R ]=O 5C56R=:;>K5679@ O R 56R AM@ 5CVCL6RCE I6O R A9IWGJ>7 GJ5=:;A956O PQ> GJL6< I'< >=]=A9A9>C>'iN6l RQA9V=:=A9LWGJ>67 GJ5=:=A956O PQ>C> ;:;L6_ 57SICICAM@ LCA(AM@ 56A9L6< I6RCR L6@ O O 56l Hae yksi / kaikki tietueet Hae tietyn ehdot täyttävät tietueet Hae seuraava / edeltävä tietue Lisää / muuta / poista tietue 3 m@;]=o 5C56R;:;>'O I?:=< 5CA9I'iN6l RK_ 56798;:;L?:;I6<;:=@ paremminkin palveluohjelmistoa (utility programs) no+p 00 $qr&%'r!"#!$&%'($)+*s 3 TtV=:;A9LWGJ56RK< >?:=@ A9A956O ]Q:=8 LWGJI68;:u: ]=@ :;A9> I6@ R I'iN6l RQA9V?:;A9LWGJ>67 GJ5=:=A956O PQ>6RK< I68 A9A9I käyttöoikeudet osa tdstomääreitä (attribuutteja) 3 Zb8 L6O 56E O 56RCRC8C<;:;56RvGJI'< >=];A9B6Rk]=<;:=w < L6E VCICA kirjanpito vapaista lohkoista (taltiolla!) hierarkkinen hakemistorakenne: kirjanpito tdstoista j nimeäminen ja attribuutit, tdstoon kuuluvat lohkot tdstojen käyttö j avoimet tdstot, luku / kirjoituspositio j yhteiskäyttö 3 m@ LCA9I'< I6R A9ICI'A9V=:;A9L6RKO LCLCX6@ :;5C56R'7SI6< 56R A95C5=:;5C56R tdsto KJ:lle vain pötkö tavuja / lohkoja sovellus tietää tulkinnan KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 11-5 KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 11-6 KJ-I I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 11-1

2 $ ' 00 s r 00 ($ 00 3 TU@ 5CVCL6RK_;]u: ]uf;>ka9i6o O 56RCRC8;: luonti, poisto, muuttaminen varmistuskopiot 3 TU@ 5CVCL6RQL6@ < 5C56O :=8C8;: 3 Tt56E L6<C<C8C8;: 3 [\O 56@ :u]u]u:=l=:;i6pqi'@ VC5CI i5679@ O I6@ :=@ O O 5'O I6@ A9A956@ O O 5 3 ta9i6r VCI67SVCL6@ V68CAc be L6_ 567SICICAM@ LCA 3 L6R 56RC< >?];A9A9>WGJ>6RKPQL6RC@ IWGJLWGJ>67 GJ5?:;A956O PQ>6R EC8 L6PK@ L6@ R AM@ eri tdstojen yhtäaikainen käyttö samojen tdstojen yhteiskäyttö, lukitukset käyttöoikeudet n"#!$&%'($)+*,p " h$pp$ KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 11-7 KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 11-8 n"#!$&%'($)+*,p," h&$pp$ Kuva 12.1 n"#!$&%'($)+*,p," h&$pp$ Tan01 Kuva 5-16 Tiedonhallintajärjestelmä Laiteriippumaton Laiteriippuva KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen no+p ) 00 $" 0+0 g s &%&r ^ I6@ A95CIWG 8679@ VC5=F=@ C5KV679@ F;567 3 RQL6E#GJ56O PQI6O R 56RKA9I=:;L tuntee laitteen yksityiskohdat ja käyttötavat 3 m@ce IWG 8CO O IK5=:=@ PKwCPK@ A956RKO A9AJ] F;>CA(A9V?:;A9L6@ EC@ R saa ylempää: lohkonumeron, lohkopuskurin muistiosoitteen, operaatiokoodin (R/W) 3 ^ LCLCX6@ :;56A(L=:;L6@ A9A95C56AS]u]u:=@ :=@ <;:=@ L=:;L6@ AMA956@ <;:=@ esim. lohkonumero levypinta, ura, sektori 3 4?]u]=RCA9BWGJ56RK8C8 VC56O O 5C56R#GJ>67 GJ5=:;A956O ] vähentää ylimääräisiä hakuvarren siirtoja missä hakuvarsi nyt, minne seuraavaksi no+p ) 00 $" 0+0 g s &%&r ^ I6@ A95CIWG 8679@ 3 ;] ]u:=@ :;56R 797S>6RCR >6RQI6O L6@ AM8=:;A9L6@ PQ5CA käyttää laiteohjaimen rekistereitä operaatio, mistä, minne, paljonko ohjain voi toimia sen jälkeen itsenäisesti 3 79A9LkF;I6O PK@ :!ue < 5?:=< 5=];A ]u: laitenro etsi laitekuvaaja ajuri 3 ;] ]u:=@ :;56R 797S>6RCR >6RKO L6_ 5CAM8=:;A9L6@ PQ5CA tarkistaa onnistumisen ohjaimen rekistereistä 'herättää' KJ:n ylemmät osat toimimaan KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen KJ-I I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 11-2

3 no+p ) 00 $" 0+0 g* &rp &%&r 3 [\O O >6_C@ A9>C>KA9V=:;A9L6RK< >?];A9B=: :;>KA9I67 F=@ A9A9I=F=@ I IWGJL6R I6@ < I6@ :=@ I'AM@ 5CA9L67SI6< 56R A956@ A9I PCB:ssä oleva tdstokuvaajataulu mitä tdstoja avannut luku / kirjoituspositio avaamis / käyttötapa (R / W / RW) globaali avoimet tdstot taulu / lista tdstomääreet yhteiskäyttö 3 UI?:;A9ICIKA9I6O AM@ L6RK<C@ 7 GJI6RC_C@ VCL=:;A9I kirjanpitorakenteet taltiolla, käsittelyä varten muistiin missä vapaat / varatut alueet mitkä lohkot kuuluvat tdstoon tdstohakemistot no+p ) 00 $" 0+0 g* &rp &%&r 3 Zb8 L6O 56E 5?:=@ PKwCO L6EC< L6_C8;:=<C8C7SL6@ RCRC@ :=A9I puskuroi muistiin luettuja lohkoja välittäjänä sovelluksen tavuittain / tietueittain käsittelyn ja levyn lohkoittain käsittelyn välillä kopioi tavuja puskurista sovelluksen muuttujiin tai toisinpäin 3 Zb8 L6O 797S>6RCR >6RQI6O 8;:=AM8;: &O L6_ 5CAM8=:;A9L6@ PK@ :;A9I jos kaivatut tavut ei puskureissa, laita ajuri töihin 3 NCL6< I6@ R 56RK_;] ]=R A9BK56@ I6@ E S>6R A9>C> 3 [\E V6@ :;A9>C>'O LCLCX6@ :;5C56R 797S>6R A9>C>6R L6@ < 5CI6RKO I6@ AMA95C56RvGJIKL6@ < 5CI6RQIWG 8C79@ R laitenumero etsi laitekuvaaja ajuri KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen &rr 00 p&$p - 00 $qr&%'(rp )+) 00 pp ps$) $*s$p' 00 3 Zb8 L6O 56E V6wCAM@ 5CAM8 5CA9I=:;L6RK< >?:=@ A9A956O ]u:;a9> lue seuraava tietue / lue seuraavat tavut hae kaikki ehdon täyttävät tdstot 3 in6l RKO I6@ _C_C8CPQICA9L6RQL=:;I'EC8 L6O 56E A9I6O O 56RCA9I6PK@ :;56RvGJI'< >=];A9B6Rk]=<;:=@ A ]=@ :=< L6E V6@ :;A9I O L6EC< LCeWGJIKA9I?F=8 A9I=:;L6O O I 3 ^ LCLCX6@ R 56RQA9I?:;LkF;I=:;AM8C8=:u:;IKA9V?:;A9L6R :=@ :;>6@ :;5C56R A9A ]uf=@ :=A9>k]=<;:=@ A ]=@ :=< L6E V6@ :=A9I miten tietueet sijoittuvat lohkoon / lohkoihin hakua helpottavat rakenteet, saantimenetelmät ei lasketa aina kuuluvaksi peruskj:hin KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen $qr&%'(r t$p r" p 0 %&r 0 p' 0 % p' 0 *s$p&$&$)+*s& <;:=w;tu@ 5CA9L6< I6RCR I6RKE I6O RCA9IKe <C8C7 :u:=@ 00 $qr&%'(r t$psr" p 00 %&r 00 p' 00 3 al6_ 5CIk:;ICI6RCAM@ tärkeä yksittäistä tietuetta käsiteltäessä ei tärkeä koko tdstoa erätyönä päivitettäessä 3 46>6@ F=@ AMA9>6PK@ :;56RKE 56O _C_ L68;: esim. CD-ROMilla oleva tdsto ei muutettavissa 3 TtI6O O 5CAM8;:=AM@ O I6RQA956E L6< I=:k< >=]=A9A9B ei moninkertaista / ylimääräistä talletusta mutta ylimääräiset indeksit nopeuttavat käyttöä 3 [\O O >6_C@ VCL6Rk]=<;:=@ RC< 567SA9I6@ :=8C8;: 3 ^C8 LCA956A9A9I=F=8C8;: KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen KJ-I I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 11-3

4 // p& 00 *s$p$&($)+*s 3 tl=f;56o O 8C<;:;56O O I :;A9I6R VCI67SVCL6@ V68 A(L6_ 57SICICAM@ LCA A9V?:;A9L6RK< >=:=@ AMA956O 56PK@ :;56<;:=@ open(), close(), read(), write(), seek() 3 TtV=:;A9LWGJ56RQ579@ O I6@ :;A9I'< >=:=@ A9A956O ];> F;I67SA956R F;L6@ L6O O I A9>'AM8C< 5=F=@ :;>CAM@ 56A9L67SI6< 56R A956@ A9I kekorakenne peräkkäisrakenne indeksoitu peräkkäisrakenne indeksoitu rakenne hajautettu rakenne 3 UI6@ <C8CA9A9I=F;ICAA9V=:;A9LWGJ56RKA9I6O O 5CAM8;:;A9I6_ ICI6RCD < >=]=A9A9BCA9I6_ ICI6RvGJI'< >=]=A9B6RQA956E L6<C<C8C8 A95C56R &% " h$pp&$ 3 TtI6O O 56RCRC8;: R > GJ>67 GJ5?:;AJ]=<;:;5?:u:;> <C8C@ RQAM@ 56AM8 5C5CAt:;ICICVCICI6R 3 TtI679< L6@ AM8=:k< LCLCA9IHGJI A9I6O O 56A9A9ICIKVCICA9I6D < >=:=@ A9A956O ]kp ];B6E 56PKPK@ R 3 TU@ 5CAM8 56@ VC56R :u:;> 567SL6A9AM@ PQ5CAMD A9I6@ AM@ 56AM8 56@ O O IkF;I6<C@ L6_C@ AM8C8;: Kuva 12.3 KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen &% " h$pp&$ 3 i56r AMAM@ 56RKO <CP F;L6@;F;I6@ E VC56O O I GJI =A9I6@C< 56R A9>CAtF;L6@ F;ICA(L6O O I 5679@#GJ>7 GJ5=:;AJ]=<=:;5=:u:;>K579@ AM@ 5CAM8 56@ : :;I talletettava kentän nimi ja arvo kenttien välissä erottimet tai niillä vakiopituus 3 TU@ 5CAM8 5C56RKE I6<C8K_ 567S>6<C< >6@ :=E I6<C8CR I ei hakua helpottavaa rakennetta / järjestystä 3 t>c>=:;a9>c>'am@ O ICI6D#GJL=: paljon puuttuvia kenttiä kenttien pituudet vaihtelevat f$"6hh& 00 %" h&$pp$ 3 TU@ 5CAM8 56@ O O Ik:;I6PQI&7SI6< 56RCR 5 GJI'_C@ AM8C8=: sama kenttien järjestys ja pituus kaikissa tietueissa maxpituuden mukaan kenttien nimiä ja pituuksia ei tarvitse tallettaa 3 i56r AMAM@ 56RKRC@ PQ5CA?GJI _C@ AM8C8 VC56A(A9V=:;A9L6R ICAMAM79@ 8C8 A9A95WGJI talletettu tai muuten vaan käsittelijän tiedossa Kuva 12.3 KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen f$"6hh& 00 %" h&$pp$ 3 [\<=:=@C< 56R AM@ :;A9>KI?F;I6@ R yksikäsitteinen tietueet avaimen mukaan järjestyksessä 3 >'O 5=F ]=@ O O 5K5CA9A9>'R I68CE L6@ O O 5 3 i>=]=a95ca9>c>6rko >6EC@ RCR >kf;i6@ RQ567S>6< >?:=@ A9A956O ]u:u:;> päivitystapahtumat erillisessä tdstossa (avainjärjestys) 3 46>6@ F=@ A ]u:=_c7sl=:;5?:u:=@ AM8 L6A9A9ICI'< L6< L6R ICI6RK8C8 VC56R A9V?:;A9L6R kantatdsto ja päivitystapahtumat järjestetty avaimen mukaan - p&q$h'%&r 00 bg $"hh& 00 %" h&$pp&$ 3 NC>67 G wcam@ 5CAM8 56@ :;>6<;:=@ E I6<C8 I'E 56O _ LCAMA9I=F;ICIKAM@ 5CA9LCI6D E I6< 56PK@ :=A9L S@ R VC56<;:=@ 3 ZU:=A9L=:;A9IKL=:;L6@ A9AM@ PK@ I A9V?:;A9L6RK< 5=:=< 56O O 5 avain, missä tietue 3 m6aj:=@ce=:;a9l=:;a9iki?f;i6@ PQ56R _ 56798=:;A95C56O O Ik:=8C8CRCRC@ O O 5C56R L6@ < 5CI'< L6E A9I6D GJICAM< I'_ 57S>6<C< >6@ :=E I6<C8CR I F;I7 :=w A9I6O O 5CAM8=:;I6O 8 5C56O A9I KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen KJ-I I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 11-4

5 - p&q$h'%&r 00 bg $"hh& 00 %" h&$pp&$ gp ($ &rhhgg&q$&%' 3 ^C@ :;>?]=<;:=@ >kf;i679a956rq5679@ O R :;>?]u:;i6o 8 5 jokaisessa tietueessa ylimääräinen linkkikenttä uusi tietue lisäysalueelle, ja 'kotilohkon' viimeiseen tietueeseen viite 3 \@ < ICe IWGJL6@ RK< L6< L'A9V=:;A9L6RK8C8 VC56O O 5C56R#GJ>67 GJ5?:;A956O ] lisäysalueen lomitus ib8crqa9v?:;a9l=:u:;i'pk@ O GJLCL6R I'AM@ 5CAM8 5CAMA9I S>6<C< >6@ :=E I6<C8 käytävä läpi km tietuetta 3 i>=]=a9b=:u:;> KI6O <C@ L6RKE I6< 56PK@ :=A9L hstossa joka tuhannen alkion avain + viite tietueeseen käytävä läpi km. 500 alkiota hakemistosta ja löytyneestä lohkosta km. 500 tietuetta 3 UL6@CA956E L=:;A9ICI'PQL6RC@ A9I?:;L6@ :;56RKE I6< 56PK@ :=A9L6RQI=F=8CO O I 2-tason indeksi alkiota (joka 100:s avain+viite) 1-tason indeksi 100 alkiota (joka 100:s 2-tason avain+viite) haku: tietuetta KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen % 00 pp 00 p&q$h'%&r 00 bg," h$pp&$ % 00 pp 00 p&q$h'%&r 00 bg," h$pp&$ 3 Ù:;56@ A9I'E;:;A9LWGJI6D 8;:;56@ A9I'E I6<C8 I=F;I6@ PK@ I 3 i>=:=@ A9A956O ] F;I6@ RKE=:;A9LWGJ56R S@ R VC56<;:=@ 56R< I68 A9A9I 3 il6< LKA9V?:;A9L6RKO >6_C@ < >=]=R AM@ > F;I7SA956RK_ >C>CI=F;I6@ PQ56R PK8C< I6@ R 56RQA9>?];V6wCE;:;A9L 3 TU@ 5CAM8 56@ VC56RQ56@ A9I7 F=@ AJ:;5KL6O O I S] ]u:=@ :;5?:;AM@ I=F;I6@ PQ56RKPK8C< I6@ :;5=:u:;IHGJ>67 GJ5?:;AJ]=<=:;5=:u:;> läpikäynti vain hstojen kautta 3 ^C@ :;>?]=<;:;5CA=_ L6@ :;A9LCAE 56O _C_ LWGJI 3 i>=]=a95ca9>c>6rq5=:=@ PKw GJL=:kE I68CRKR L6_ 568=: A9>679< 5C>C>6D GJIkF;I6@ RKE I7 F;L6@ RK_ 567S>6<C< >6@ :=< >?:=@ A9A956O ];> KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen // g&r" &% p' 00 " h&$pp&$ 3 ib8c<c@ RQAM@ 56AM8 5 =O L6EC< Lk:;ICICA9I?F=@ :u:;i PK@ : :;>KA9I6E I6R;:;IHGJ>67 GJ5?:;AJ]=<=:;5=:u:;> sopiva laite levy 3 U@ GJI6@ R AM@;:;56O F=@ A95CA9A9>?F=@ :u:;>ki?f;i6@ PQ56RK_ 56798;:;A95C56O O I voi perustua myös hajautuksen käyttöön 3 TtV=:;A9L6RKAM@ 5CAM8 5C5CA=O L6EC< L6At:=@ GJL6@ A956O O ICI6RKA9I6O AM@ L6O O 5 F;I6_ ICI?:;5C56RvGJ>67 GJ5=:;A ]=<;:;5C56R R A95C>6RCPK@ AMA9I6@ :=@ O O 5KAM@ 5CAM8 56@ O O 5=O L6EC< L6@ O O 5 3 RK@ RCA9567SI6< F=@ I6@ < I6< >=]=A9A9BCB6R tietueen päivitys välittömästi omalla paikallaan lue muistiin, päivitä, kirjoita taltiolle h&$* 0 %'(r& KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen KJ-I I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 11-5

6 h&$* 00 %'(r A9AJ] F;>C>KAM@ 5CA9LCI 3 UI6@ RKiN6l O O I'E I6< 56PK@ :;A9LCA9V=:=A9L6R :=8 L67SI < >=]=A9A9BCL6@ < 568;: hakemiston muutokset aina KJ:n palvelupyyntöjä listaa hakemiston tiedot, etsi tdstonimi, lisää / poista tdstonimi,... 3 ZI6< 56PK@ :=A9LCI6O <C@ L=:u:;I'PKPKwS<;:=w A9I68CO 8 6w tiedostonimi attribuutit: omistaja (uid), ryhmä (gid), tyyppi, käyttöoikeudet, aikaleimat mitkä lohkot kuuluvat tdstoon, koko tavuina laite, jolla tdsto majailee h'% 00 &%&r 00 p&$p h$* 00 %'(r 3 UI6@ :;A9IKA9V=:=A9L6RC@ PK@ :;A9>HGJIKI6A9AM79@ 8C8 A956@ :;A9I 3 [\<=:=@ RC< 567SA9I6@ R 56RK_ 567S>6<C< >6@ :=7SI6< 56RCR 5 avaimena tdstonimi 3 m@ I6RCR IKI6_C8 IKA9V=:=A9LWGJ56RQL67SXCI6RC@ :;L6@ R R ei hierarkiaa kaikkien käyttäjien tdstot siinä ainoassa hstossa 3 TtV=:;A9L6RC@ PK@ 56RQL6O A9I=F;Ik]=<;:=@ < >?:=@ A9A956@ :=@ >'< L6< L GJ>67 GJ5?:;A956O PQ>6R :=@ :;>6O O > eri käyttäjillä ei voi olla samannimisiä tdstoja 3 <;:=wc< ICVCL6RCRC8CA< I6R;:;I6RC_ 5679@ RCR 5 56@C< >=]=A9B=:u:;> KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen &%&r 00 p&$p h&$* 00 %'(r 3 NCL6< I6@ :;56O O 5'< >?];A9A9>WGJ>6O O 5KL6PQI'< >=]=A9A9>WGJ>6E I6< 56PK@ :=A9L eri käyttäjillä voi olla samannimisiä tdstoja 3 46>C>6E I6< 56PK@ :;A9L6D#GJL?:u:;IKAM@ 5CVCLCA< >?];A9A9>WGJ>6E=:;A9L6@ :;A9I 3 ZI6< 56PK@ :=A9LK5CVC56O O 5C56R F;I6@ :;A9I'A9V=:;A9L6RC@ PK@ >6D 56@C< >=]=A9A9>WGJ>6< L6E A9I6@ :=A9I'EC@ 567SI679<C@ ICI käyttäjällä ei voi olla kahta samannimistä tdstoa Käyttäjä ei voi luoda hakemistoja 3 <;:=wc< ICVCL6RCRC8CA< I6R;:;I6RC_ 5679@ RCR 5 56@C< >=]=A9B=:u:;> KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen $" "h 00 p$p gg" h$pp&$ 3 N68C8C79@ E=:;A9L6D < LCAM@ E I6< 56PK@ :;A9LCAMD E I6< 56PK@ :=A9LCA 3 H];B=:k_C7SL=:;5?:u:=@ A F;L6@ F;ICAO 8 LCVCI E I6< 56PK@ :=A9LWGJI 3 N68C8C79@ E=:;A9L6O O I R A95C>'_ I6@ <C< I O 5=F ]=O O > KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen $" "h 00 p$p gg" h$pp&$ 3 RKO A9A ]u] A ];B6E I6< 56PK@ :;A9L kun prosessi käynnistyy, työhakemistona oma kotihakemisto (kirjattu PCB:hen) työhakemistoa voi vaihtaa 3 TtV=:;A9L6RC@ PK@CPK8 LCVCL?:;AM8C8K_ L6O <C8CRC@ PQ5=:;A9>6D GJL6RC< IKL=:=@ R I'E=:;A9L6RC@ PQ5CA?GJIKA9V?:;A9L6RC@ PK@ absoluuttinen polkunimi: /hsto/hsto/tdstonimi suhteellinen polkunimi: hsto/hsto/tdstonimi, tdstonimi hakemistot. ja.. 3 ii6@ <C<C@CR;]=<=]=@ :;5CA?GJ>67 GJ5?:;A956O PQ>CA< >?];A9A9>=F;>6A EC@ 567SI79<C@ :;A9I'E I6< 56PK@ :=A9L67SI6< 56RCR 5CAMA9I 0 $qr&%'(r t$p '$ 0 %h&( KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen KJ-I I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 11-6

7 00 $qr&%'(r t$p '($ 00 %h( 3 i>=]=a9a9bcl6@ < 568 VC5CAPQ5679<C@ A9AJ] I6A9AM79@ 8C8 AMA956@ EC@ R 3 56RvGJICLCA9A956O 8Q5?:=@ PKwS`babc d u g o omistaja samaan ryhmään kuuluvat muut käyttäjät < 568C<;:=@ 56RvGJICL6A9A956O 8K7 ]=ECPK@ A9A9>6@ RQ5=:=@ PKwS`babc d - r w x ei mitään lukuoikeus kirjoitusoikeus (oikeus muuttaa) suoritusoikeus 3 PK@ :=A9IWGJIkF;L6@CPK8C8 A9A9ICI'< >?];A9A9BCL6@ < 568C<=:=@ I 00 $qr&%'(r t$p '($ 00 %h( 3 ZI6< 56PK@ :=A9L6RQL6@ < 568 VC5CA(5=:=@ PKwS`babc d r oikeus listata hston sisältö w oikeus poistaa tdsto hakemistosta x oikeus käyttää hstonimeä polkunimessä lisääminen vain tdston loppuun 3 8C@ A9I'PQI6E VCL6O :=@ IKL6@ < 568C<;:=@ I käyttöoikeuksien muuttaminen oikeus listata tdstonimi ja omistaja... 3 m7s>6@ : :;>HGJ>67 GJ5=:;A956O PK@ :u:;>'pqi6e VCL6O :=A9I'PQ>C>679@ A956O O > P ];B?:k< >=];A9A9>WGJ>6< L6ECA9I6@ :=@ IKL6@ < 568C<;:=@ I Pääsylistat ja valtakirjalistat (access control/capability lists) KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen $qr&%'(r t$p '($ 00 %h( 3 inka9i79<c@ :;A9ICI'< >=]=A9A9BCL6@ < 568 VC5CA ]=O 5C56R=:;>kF;I6@ RQA9V=:=A9LCIKI=F;ICAMA9IC5=:u:;I PCB:ssä omistaja (uid) ja ryhmä (gid) hstoalkiossa omistaja (uid) ja ryhmä (gid) < 568 VC5CA(L6O A9I=F;I'< I6@ RK_ L6O <C8CRC@ R 3 i>=]=a9a9>wgj>6rk8c@ VHGJIKX6@ V'< >=];AMA9>WGJ>CAM@ 5CA9L6< I6RCR I?:;A9I UNIX: passwd-tdsto: uid ja ensisijainen gid group-tdsto: käyttäjän muut ryhmänumerot 3 8C@ VHGJIKX6@ V'_ 5679@ ];AJ]uF;>6AO I6_;:=@ _C7SL?:;5=:u:;56@ O O 5 GJIK5CVC56O O 5C56RKO 8 LCV68C@ O O 5KA9V?:;A9L6@ O O 5 KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen $qr&%'(r)ugh 00 g'% 3 UI6@ Rk]=<;:=@;:;ICI'PK8C8 AMA9ICI'< 56797SI6O O ICI6RKA9V=:;A9LCI6D A9>kF;L6@CO 8C< 5CI'8;:;5CIk]=ECA9>CI6@ < ICI 3 ib8co O I6<C@ RK<#GJ>6O O >KL6PQI'O 8C<C8! <C@ 7 GJL6@ AM8;:=_ L=:=@ AM@ L Tdstokuvaajataulu PCB:ssä PK8C8 AiN6l R'7SI6< 56R A95C5CAt]=ECA956@ :=< >=]=A9B=:u:;> KJ:n avoimet tdstot taulu, tdstolukot KJ:n lohkopuskurit,... 3 inkf;l6@ca9i67 GJLCA9I'O 8C<C@ AM8C<=:;56RQA9I6@ O 8C<C@ AM8=: GJ>C>k:;L=F;56O O 8C<;:;56RKA956E A9>=F;>6<=:=@ koko tiedoston lukitus vain osan lukitus (esim. 80 tavua tai levylohko) 3 inka9i79<c@ :;A9ICI'O 8C<C@ AM8C<=:;56RQA9V=:=A9LCIKI=F;ICA9A9IC5?:u:;I A9I6@CA9V=:;A9LCL6R A9ICA9A9IC5?:u:;I KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen ) p " g'% 00 ) p " g'% 3 mrcr I6O A9I=F;I7SI68;: maksimikoko kerrottava etukäteen onnistuu, jos esim. kopioidaan tdsto luojilla taipumus arvioida yläkanttiin hukkaa tilaa sijoitettavissa käytön kannalta tehokkaasti minimoi hakuajan 3 UI7SI68;: A9I67JF=@ A9A9IC5?:u:;I järkevämpää ja yleisempää ei hukkaa tilaa hakuajan minimoimiseksi joskus uudelleenjärjestelyä KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen KJ-I I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 11-7

8 00 ) p " g'% 3 4@ VC5CA9A9>?F;>'<C@ 7 GJICIKA9I6O AM@ L6RkF;I6_ I6@ :;A9IKI6O 8 56@ :;A9I kirjanpito taltiolla lue muistiin muuttamista varten 3 4@ VC5CA9A9>?F;>'<C@ 7 GJICIKA9V=:=A9L6O O 5kF;I67SI6AM8C@ :;A9IKI6O 8 56@ :=A9I kirjanpito tdstokohtaisesti löytyy hstoalkiosta / tdston attribuuteista 3 UI7SI68;: ]=E A956R >'A9I6@C8;:;5CI6PK_ I6R IK5679@ O :;56R > I6O 8 5C56R I 3 i567m7si6o O IkF;I67SICAMA9I=F;I6RQI6O 8 5C56RK< L6< LkF;I6@ <C8CA9A9ICI kirjanpitoalueiden kokoon hukkatilan määrään " g'% h'% 00 h&p,h&rh&r 3 NCL=:kA9V=:;A9L6RQL=:;I6At:;L6_C@ F;I?:;AM@C_ 567S>6<C< >6@ RCD < >=:=@ A9A956O ] A956E L6< I?:;A9I väh. hakuvarren siirtoja ja pyörähdysviipeitä 3 4@ 56R A9>kF;I7SI68;:u]=<;:=@ <C< BC>'< >?];A95CAMA9>C5=:u:;> <C@ 7 GJI6RC_C@ A9LCI6O 8 5C5CAtF=@ 5=F;>6A(56R 56PKPQ>6RQAM@ O ICI 3 R A95C>6RkF;I67SI68;:u]=<=:=@ <C< B6< LCL6RK< >=];AMA9B ]=<=:=@ RC< 567SA9I6@ :=A9ICIkF;I67SI68=:;A9IHGJIkF;I6_ I68 AM8=:;A9I vrt. virtuaalimuisti ja sivutus 3 UI6@ ECA956O 5=F;I6RCPK@ A9A9I6@ :;56R F;I67SI68=:u]=<;:=@ < B6RK< >=]=A9A9B PK@ RC@ PQL6@CEC8C<C< ICAM@ O ICI vrt. segmentointi kirjanpito työläämpää KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen rh&rs(q&%'r q$)+) $ $ )+g$$)+) $ $ 3 ZU:=A9LCI6O <C@ L=:u:;IkF;I6@ RQ56R=:=w O L6EC< L6RKRC8CPQ567SL :;56< > A9V?:;A9L6RK< L6< L S_C@ AM8C8;: 3 ilcl6rkpk8c8 AMA9I6PK@ R 56R F;I6@ < 5CICI arvioitava varausta tehtäessä saatetaan joutua kopioimaan uudelle alueelle rh&rs(q&%'r q$)+) $ $ )+g$$)+) $ $ 3 4@ 7 :=A9L68 AM8CPK@ R 56R tdstojen väliin jää tyhjää tilaa 3 UI6_ I6@ :;A9IKI6O 8 56@ RC<C@ A95CA9A :;A9I ens. vapaa lohkonumero, montako vapaata peräkkäin 3 7SAMw;]=<;:=@ RC< 57SA9I6@ R 56RKPK8C@ :=AM@ RCE I6O R A9I samat ongelmat ja heikkoudet KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen &r h&r!$p,h&$;tg'g'% 3 UI7SI68;:kO L6EC< L'< 56797SI6O O ICI6RkF;I=:;A9I'A9I67 F=@ AMA9IC5=:u:;I 3 ZU:=A9LCI6O <C@ A95KA9V=:=A9L6RQ56R;:=@ PKPKw O L6EC< L6RC8CPQ567SLCL6Rk:;56< >KA9V=:;A9L6RK< L6< L 3 i5ca G 8CAM8C<;:;56O O 5KA9I=F=w 579@ O R 56R F;I67SI68=:;A9I68CO O 5KI6O O LCICAM@ L6RQA9I O 5 ketjutus ei syö tilaa datalohkoista tdston lohkot muodostavat hstoalkiosta alkavan ketjun alkiossa srvan lohkon numero tai loppumerkki myös vapaat lohkot voidaan merkitä samaan tauluun &r h&r!$p,h&$;tg'g'% 3 ^ L6EC< LWGJ56R F;I7SI68;: GJIkF;I6_ I68 AM8=:kE 56O _C_ LCI mikä tahansa vapaa lohko kelpaa, ei yhdistelemistä, ei järjestelemistä 3 ticica9a9iciki6@ E 568CA9A9ICIKA9V=:=A9L6RK_C@ 7 :=A9L68 AM8CPK@ :;A9I peräkkäiset lohkot kaukana toisistaan hidastaa hakua levyn tiivistäminen (defragmentation) KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen KJ-I I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 11-8

9 &r h&r h&$* 00 %'(r 3 m79@ O R 56RKE I6< 56PK@ :=A9L A9V?:;A9L6O O 5kF;I67SI6AM8C@ :;A9I O L6EC< L6@ :=A9I 3 Ù:;56@ RQ579@ O O >C>6R L6PQI=: :;I'O L6EC< L=:u:;I hstoalkiossa vain hstolohkon numero p 00 ) p )+) 00 p' Tan KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen p 00 ) p )+) 00 p' 3 (@ A9AM@ < I67SAMA9I 0=vapaa, 1=varattu 3 UI6_ I6@ VC56RKO L6EC< :;A9ICA lohkoja, joihin talletettu vapaiden lohkojen numeroita lohkon viimeinen numero viite seuraavaan lohkoon, jossa lisää vapaiden numeroita esim. vanha UNIX 3 ^ L6EC< LWGJ56R F;I7SI68;: GJIkF;I6_ I68 AM8=:kE 56O _C_ LCI 3 ticica9a9iciki6@ E 568CA9A9ICIKA9V=:=A9L6RK_C@ 7 :=A9L68 AM8CPK@ :;A9I % 0 *s$"(hh 0 o p $" 0 p'($ 0 p$p.- KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen ZU:=A9LCI6O <C@ L=:u:;IkF;I6@ RKA9V=:;A9L6RC@ e :;L6O PK8CRKRC8CPQ57SL S@ R LCVC56DC@ R!JL679PQICAM@ L6RKR LCVC5 tdstolla voi olla useita nimiä! 3 TtV=:;A9L6RKPK8C8CA(ICA9AM79@ 8C8CAM@ A@ e :;L6O PK8=:u:;I omistaja (uid), ryhmä (gid) linkkien lukumäärä koko tavuina tdstotyyppi hsto, tavallinen, lohkolaite, merkkilaite, putki... käyttöoikeusbitit omistaja rwx, ryhmä rwx ja muut rwx aikaleimoja: muutettu, käytetty, inodea muutettu.- e :;L6O PK8=:u:;I'P ];B=: KI6O <C@ L6RKO L6EC< L6E I6< 56PK@ :;A9L 10 suoraa tdston lohkonroa lohkonro, jossa 256 tdston lohkonroa lohkonro, jossa 256 lohkonroa, joissa 256 tdston lohkonroa lohkonro, jossa 256 lohkonroa, joissa 256 lohkonroa, joissa 256 tdston lohkonroa 3 46>C>CL=:;I'`babc due A9V?:;A9L6@ :;A9I'< LCL6O A9ICI6RQI6O O 5 '<C@ O LCI lohkonumerot nopeasti selvillä 3 U8C8C79@ RQAM@ 5CVCL?:;A9L6< L6< L mutta i-nodessa vain 32-bittiä koolle => max 4GB KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen KJ-I I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 11-9

10 .- Tan Tan KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen Tan PCB i-node nbr device nbr 3 F;I6_ ICI6AO L6EC< LCA< 5CA G 8 A956A9AM8QI6@ 56PKPK@ RK<C8;F;I6AM8CO O I A9I?F;I6O O IKA9I6O AM@ LCA9IKI6O 8=:;A95CAMA9IC5=:u:;I e :;L6O PK8=:u:;I'PQ5679<C@ R A9> F;I6_ ICI F;I7SICA9AM8 3 :=8C_ 579O L6EC< L=:u:;I'PKPKwCO I6@ A956R67SL6DC_ I67SAM@ AM@ L6RK< L6< L6D F;I6_ I6@ VC56RKO L6EC< :;A9I6RQI6O <C8CD F;I6_ I6@ VC56RK@ e :;L6O PK8#GJ56RKRC8CPQ567SL6@ A9I! " " # $% '& (& '& KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen )+*+,%-/ :65896;=< >? % laite#, lohko#, linkkejä, Modified, Free %# # # % % " tunnussolmussa viite varsinaiseen puskuriin > A '& % " % #% > avaimena laite#, lohko# Tan BDC8;FEHG893:65JIK:JIMLNIM53:6<O P QSR TVUWTVXFZTVU[R U3\^]^]^_ ]^]W` afb cwtvdeftvgihjxfc ZkF R cztvk^kfc^l P QSR TVU3_ kfr TVX^kihm]^nVRZTVXF\ZX^XFl P QSR \erhjgf\zkfr efx^xfcotvdetvg^gfcw_ R R TVTmpq[fU^UFc r kf_ [fxf_ ] r pqpcztvs^sfcoxfr^_ R R TmpSeR R ntnuufcztvu^u^l P QSR TVUWTtR X^TVgihjkWTVdvefTVgFcok^TtTtnVR w^]^]ztvxfr ezefk^l P QSR TVUWTVdefTVgihjU=n hjxeftvxf_ xoufcw\zuvpftvtvs^sfcw_ R R TtTjpq[R U TtR XFTVgihjk3yFz {Hb eqefufl P QSR TVXFcoTVdefTVgihjXFcW\ZUvpfTVTVs^gFR \ZXF]Zd^XFTHTVk[fkF R er xwxwr c xou^ufnvr TVXF U^UFcZloQSR gfr cwczxwtvk=nv\^r eftvxftvk^kfczl KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen KJ-I I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 11-10