Stallings, Luku

Transkriptio

1 "!$#%&'#)(*+"(-,/. 10 Stllings, Luku KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen *-,45! 6 798;:=< >@?BAB>@CED=DF8;CE> DFG@A;HBDF8;I DFAKJLCMAONQPRDFPKJTS;CED=D=8;CEDFP 6 U9A;:VNQ8B> DF8;WYXRA;Z[:\P9?B8;Z;ZB8 6 ]5CM8;^@SB> DFS_NQ8;ZRS;:=`@P;Z@CE>BS;CYZ D4C sntimenetelmät 6 bcp;?@8;x[ce> DFSBD 6 dei D48;CE>@?BAKfKD=DFG 6 gb8kj fl?@cy:hnqp;z@i@ced4s 6 jlklmhnpoq8b>@cyxr8;:=?@?@c KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen 11 - KJ-I I S004 / Tiin Niklnder, klvot Auvo Häkkinen 11-1

2 0 "!$#%&'#)(*+"(-,/. 0 -(& * * 3 "( 3 *+5! KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen (& *+5(& c8;z DFDFA (field) bittien / tvujen muodostm looginen kokonisuus yksi rvo, joll tyyppi j pituus 6 ]5CM8BD <B8 (record) joukko yhteenkuuluvi j yhdessä käsiteltäviä kenttiä esim. työntekijä-tietue: nimi, osoite, tehtävä... 6 ]5CM8;^@SB> DFS (file) tietueiden muodostm hllinnollinen kokonisuus levykirjnpito j pääsyoikeudet tiedostoittin 6 ]5CM8BD4S;?BP9Z DFP (dtbse) joukko yhteenkuuluvi tiedostoj sujuvt elementtien väliset viittukset (hkuvimin) KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen 11-4 KJ-I I S004 / Tiin Niklnder, klvot Auvo Häkkinen 11 -

3 -(& *+5(& ]5CM8BD4S;?BP9Z DFS_NQ8;Z[I@P;WYWYCYZ DFP@P JTP;: DF8;Z flwm8@8;z >BA[8;:=CYWYWYCYZB8;Z D4CM8@^@S9Z@IBP;WYWYCYZ DFP_NQA;:VNQ8B> DF8;WYXRA NQS;?@P+?BAKfKD=DFA@A "U Z DF^B> DFS_NQA;:VNQ8B> DF8;WYXRA;A 6 798;:=< >BS;iB89:\P@PBD4CMS@D"D4CM8BDFS;?BP9Z@ZBS;CYWYWM8 He yksi / kikki tietueet He tietyn ehdot täyttävät tietueet He seurv / edeltävä tietue Lisää / muut / poist tietue 6 9CKfLWM8@8;Z >BA+WMPB>@?B8BDFP "U Z[iB8;:=< >BSB>BP;? >@C premminkin plveluohjelmisto (utility progrms) KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen ( *+$#%&'#%(*+5(-,/. 6 ]5^B> DFS_NQ8;Z[?BAB>@CED=DF8;W f$>@<bs_nqp;< > > ftce> DFA P;CYZ@P "U Z DF^B> DFS_NQA;:VNQ8B> DF8;WYXRA;Z[?BP;<BD=DFP käyttöoikeudet os tdstomääreitä (ttribuuttej) 6 b <BS;WM89I D4CYCBDFP;WYWM8;Z@Z@<@? >B8;Z NQP+?BAKfKDFG9Z$fL? >M?@S;IB^;PBD kirjnpito vpist lohkoist (tltioll!) hierrkkinen hkemistorkenne: kirjnpito tdstoist nimeäminen j ttribuutit, tdstoon kuuluvt lohkot tdstojen käyttö voimet tdstot, luku / kirjoituspositio yhteiskäyttö 6 9C@SBDFP+?@P;Z DFP;PRDF^B> DFS;Z[WMS@S;`;CE>B8@8;Z[:\P;?B89Z DF8;8B>B8@8;Z tdsto KJ:lle vin pötkö tvuj / lohkoj sovellus tietää tulkinnn KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen 11-6 KJ-I I S004 / Tiin Niklnder, klvot Auvo Häkkinen 11-3

4 0 ( 5 33 # 33 5( 33 6 ]5CM8;^@S;Z[i fk> f JTARDFP;WYWM8;Z@Z@< > luonti, poisto, muuttminen vrmistuskopiot 6 ]5CM8;^@S;ZRS;CY?@8@8;WYWYC >@<@< > 6 ]58;IBS9?@?@<;< > 6 dewm8;ce> f f > >BP;XRP+CM^@8@P 8;:=CYWMP;C >@CMWYWM8+WMP;CED\DF8;CYWYWM8 6 9D4P;ZB^;P;:\^@S;CM^9< Dlm coqs;ib8;:=p@pbd4cmsbd 6 S9ZB8;Z;?BAKfKD=DFA_NQA9Z[XRS;Z@CMP_NQS_NQA;:VNQ8B> DF8;WYXRA;Z I;<BS;X[CMS;CYZ D4C eri tdstojen yhtäikinen käyttö smojen tdstojen yhteiskäyttö, lukitukset käyttöoikeudet KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen 11-7 "!$#%&'#)(*+"(-,/. 0 -&'#%(*+"(-,/. & ( ( KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen 11-8 KJ-I I S004 / Tiin Niklnder, klvot Auvo Häkkinen 11-4

5 -&'#%(*+"(-,/. & ( ( Kuv 1.1 Tiedonhllintjärjestelmä Literiippumton Literiippuv -&'#%(*+"(-,/. & ( ( Tn01 Kuv KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen KJ-I I S004 / Tiin Niklnder, klvot Auvo Häkkinen 11-5

6 ,, 33 "(& * gbp;cedf8@p_n <@:=C JT8;: 6 ewycyzrs;i'nq8;wyxrp;wywycyzb8;z DFPB>BS tuntee litteen yksityiskohdt j käyttötvt 6 9C;IBP_N WYCMCED=DQf JTABD"DF^B> DFS;CYI@CYZ s ylempää: lohkonumeron, lohkopuskurin muistiosoitteen, opertiokoodin (R/W) 6 gbs@s@`;ce>b8bdcsb>bs;ced=df8@8bd f f >@C >@CY? >BC@SB>BS;CED=DF8;CM? >@C esim. lohkonumero levypint, ur, sektori 6 7Tf flz DFG_NQ8;Z[<;<B^@8;WYWM8@89Z'NQA;:VNQ8B> DF8;W f vähentää ylimääräisiä hkuvrren siirtoj missä hkuvrsi nyt, minne seurvksi KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen 11-11,, 33 "(& * gbp;cedf8@p_n <@:=C 6 f fk>bce>b8;z >BCYCY:=:\A;Z@Z@A;ZRP;WMS;CED4< > DFS;CYXR8BD käyttää liteohjimen rekistereitä opertio, mistä, minne, pljonko ohjin voi toimi sen jälkeen itsenäisesti 6 CYCY: DFS JTP;WYX[C > o?b8b>@?b8kfkdqfk> litenro etsi litekuvj juri 6 f fk>bce>b8;z >BCYCY:=:\A;Z@Z@A;Z[WMS;iB8BD < > DFS;CYXR8BD trkist onnistumisen ohjimen rekistereistä 'herättää' KJ:n ylemmät ost toimimn KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen 11-1 KJ-I I S004 / Tiin Niklnder, klvot Auvo Häkkinen 11-6

7 ,, 33 "(& * 6 dewywma;i@cedfa@ardf^b> DFS9Z[?BAKfKDFGB> >BARDFP;: JLCED=DFPKJTCMP P_NQS9ZBP;CY?BP;CE>@CMPRD4CM8BDFS;:\P9?B8;Z D48;CEDFP PCB:ssä olev tdstokuvjtulu mitä tdstoj vnnut luku / kirjoituspositio vmis / käyttötp (R / W / RW) globli voimet tdstot tulu / list tdstomääreet yhteiskäyttö 6 PB> DFP@PRD4P;WED4CMS;Z[?@CY:VNQP;Z@i@CM^@SB> DFP kirjnpitorkenteet tltioll, käsittelyä vrten muistiin missä vpt / vrtut lueet mitkä lohkot kuuluvt tdstoon tdstohkemistot KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen 11-13,, 33 "(& * 6 b <BS;WM89I >@?@<;:\S;CYZ@Z@CE> DFP puskuroi muistiin luettuj lohkoj välittäjänä sovelluksen tvuittin / tietueittin käsittelyn j levyn lohkoittin käsittelyn välillä kopioi tvuj puskurist sovelluksen muuttujiin ti toisinpäin 6 b <BS;WM89I D4CYC >@CYCY:=:\A;Z@ZBA9ZRP;WY< > D4< > &WMS9iB8BD4< > DFS;CYX[CE> DFP jos kivtut tvut ei puskureiss, lit juri töihin 6 U9S;?BP;CYZ@8;Z[i f flz DFG[8;C@P;CYIB8;< D4PR>BCYCY:=:\A;Z DFA;A 6 deib^;ce> DFA@A+WMS@S;`;CE>B8@8;Z >@CMCY:=:\A;Z D4A@A;Z S;CY?@8@P;Z[WMP;CED=DF8;8;Z NQP[S;CY?B8@P9ZRP_N <@:=CYZ litenumero etsi litekuvj juri KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen KJ-I I S004 / Tiin Niklnder, klvot Auvo Häkkinen 11-7

8 33 ( 0 6 b <BS;WM89I D4CYC;XRP;IB^ BD4CM8BD4<B8BD4PB>BS;Z[?BAB>@CED=DF8;W f > DFA lue seurv tietue / lue seurvt tvut he kikki ehdon täyttävät tdstot 6 "U Z[WMP;CEDF8;:=CYCYi@i@<@X[PBDFS;ZRSB>BP+I;<BS;WM8;I D4CYCBD=^B> DFS9Z DFP;WYWM8;ZBDFP;X[CE>B8;Z NQP+?BAKfKDFG;Z$fL? >@CED flc >@?BS;I@^;C > DFP WMS;I;?BSBo NQPRDFPKJL< DFPB>BS;WYWMP 6 gbs@s@`;cyz@8;z DFPB>BS JTPB> D4<@< > >BPRDF^B> DFS;Z >@CE>BA;C >B8@8;Z :\P9?B8;ZBDF8@8B>B8@89Z[WYCMCED=DQf JTCE> DFA$fL? >@CED flce>@?bs;ib^;ce> DFP miten tietueet sijoittuvt lohkoon / lohkoihin hku helpottvt rkenteet, sntimenetelmät ei lsket in kuuluvksi peruskj:hin KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen (( *+ -,,, 33 (-, (-. (( 33 KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen KJ-I I S004 / Tiin Niklnder, klvot Auvo Häkkinen 11-8

9 0 "!$#%&'#)(*+"(-,/. 0 3 ( *+ $#%( -& 3 * 3 3 * 3. ( (5(-,/.? > B]5CM8BDFS;?BP9Z@ZBP9Z[IBP;WYWYCYZ DFPRo?@<@: > >@C KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen (( *+ $#%( & 33 ** kcs;i@8@pr>bp@p;z D4C tärkeä yksittäistä tietuett käsiteltäessä ei tärkeä koko tdsto erätyönä päivitettäessä 6 79A;C JTCED=DFA;X[CE>B8;Z[IB8;WYi@i@S;< > esim. CD-ROMill olev tdsto ei muutettviss 6 ]5P;WYWM8BD4< > D4CYWMP;Z DF8;IBS;?@PB>[?BAKfKD=DFG ei moninkertist / ylimääräistä tlletust mutt ylimääräiset indeksit nopeuttvt käyttöä 6 dewywma;i@cm^@s;z$fl? >@CYZ@?B8;: D4P;CE>@<@< > 6 g@<bsbdf8@d=dfpkjl<@< > KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen KJ-I I S004 / Tiin Niklnder, klvot Auvo Häkkinen 11-9

10 33.. (( (5(-,.. 6 SKJT8;WYWY<@? >B8;WMWMPR> DFP;ZB^@P9:\^@S;CM^9< DcS;iB8;:=P@PBD4CMSBD DF^B> DFS9Z[?BAB>@CED=DF8;WM8;X[CE>B8;? >@C open(), close(), red(), write(), seek() 6 ]5^B> DFS_NQ8;ZR8;:=CYWMP;CE> DFP+?BAB>@CED=DF8;W fta JTP;: DF8;Z$JKS;C@S;WYWMP Z@CYCEDFARD4<;?B8KJLCMP+WMCE>BABD4CM8BDFS;:\P9?B8;Z D48;CEDFP kekorkenne peräkkäisrkenne indeksoitu peräkkäisrkenne indeksoitu rkenne hjutettu rkenne 6 P;CY?@<BD=DFPKJTPBD"DF^B> DFS_NQ8;Z D4P;WYWM8BD4< > DFP;iBP;P;Z@H?@AKfKD=DFGBDFP9iBP@P9Z NQP+?BAKfKDFG;Z DF8;I@S;?@?;<@< DF8;8;Z KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen * & ( ( 6 ]5P;WYWM8;Z@Z@< > >BCYCYZBA NQA;:VNQ8B> DQfL? >B8B> >BA?;<@CYZ D4CM8BD4<B8;8BD">BP@P@^@P;P;Z 6 ]5P;:=?BS;CED4< >[?BS;SBDFPONQP DFP;WYWM8BD=D4P@P[^@P@DFP;H?@AB>@CED=DF8;W f X$fTG;IB8;X[X[CYZ 6 ]5CM8BD <B8;CM^@89Z$JTA;WMCE> >BA 8;:=SBD=D4CYXR8BD4HBDFP;C D4CM8BD <B8;CYWYWMP$JTP;?@CMS;i@CED <@< > Kuv 1.3 KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen 11-0 KJ-I I S004 / Tiin Niklnder, klvot Auvo Häkkinen 11-10

11 * & ( ( 6 c8;z DFD4CM8;Z[WY?@X JTS;C JTP;CYIB^@8;WYWMP NQP KDFP;C;?B8;Z DFA@D JTS;C JTPBDcS;WYWMP 8;:=C_NQA;:VNQ8B> DQfL? >B8B> >BA[8;:=CBD4CM8BD4<B8;CE> >BP tlletettv kentän nimi j rvo kenttien välissä erottimet ti niillä vkiopituus 6 ]5CM8BD <B8@89Z[IBP;?;<[iB8;:\A9?@?BA;CE>@IBP9?@<@Z@P ei hku helpottv rkennett / järjestystä 6 A@AB> DFA@ARD4CYWMP@P;H_NQSB> pljon puuttuvi kenttiä kenttien pituudet vihtelevt KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen (& 33 *& ( ( 6 ]5CM8BD <B8;CYWYWMP >BP;XRP+:\P9?B8;Z;ZB8 NQP+i@CED4<@< > sm kenttien järjestys j pituus kikiss tietueiss mxpituuden mukn kenttien nimiä j pituuksi ei trvitse tllett 6 c8;z DFD4CM8;Z[Z@CYXR8BD)NQP i@ced4<;<b^@8@d"df^b> DFS;Z PBDFD4:=C <@<BD=DF8_NQP tlletettu ti muuten vn käsittelijän tiedoss Kuv 1.3 KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen 11 - KJ-I I S004 / Tiin Niklnder, klvot Auvo Häkkinen 11-11

12 -(& 33 *& ( ( 6 de? >@C;?B8;Z D4CE> DFA[PKJTP;CYZ yksikäsitteinen tietueet vimen mukn järjestyksessä 6 S;i@CYC >B8;?BA+WM8KJ flcmwywm8[8bd=dfa+zbp9<@ibs;cywywm8 6 cakfkdf8bdfa;a;z[wma;i@cyz@z@a JTP;CYZR8;:\A;?BAB>@CED=DF8;W fk> >BA päivitystphtumt erillisessä tdstoss (vinjärjestys) 6 79A;C JTCEDQf >@i@:\sb>b8b> >@C D4<BSBD=D4P@P+?BS9?BS;Z@P@P;Z[<@<@^@8;Z DF^B> DFS9Z knttdsto j päivitystphtumt järjestetty vimen mukn KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen ( * 33 (& 33 *& ( ( 6 U9A;:VN BD4CM8BD4<B8;CM^@8;Z[WYCE>BA;? >@C I@P;?@<@P+IB8;WYiBSBDFDFPKJTP@PRD4CM8BDFS;P;H I@P;?B8;X[CE> DFS CYZB^;8;? >@C 6 b"> DFSB> DFP[SB>BS;CED=D4CYX[CMP DF^B> DFS9Z[?B8B>@?B8;WYWM8 vin, missä tietue > DFSB> DFP[PKJTP;CYXR8;Z i@8;:=< > DF8@8;WYWMPR>@<@<@Z;Z@CYWYWM8@8;Z S;CY?@8@P+?BS9I DFP;H NQPBD4?@P+iB8;:=A;?@?@A;CE>@IBP;?@<@Z@P JTP;: > BDFP;WYWM8BD4< >BP;WY<B8@8;WEDFP KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen 11-4 KJ-I I S004 / Tiin Niklnder, klvot Auvo Häkkinen 11-1

13 00 ( * 33 (& 33 *& ( ( 6 gbce>bakfl? >@CMA$JTP;: DF8;ZR89:=CYWYWMCYZB8;Z[WYCE>BAKf >BP;WY<B8 jokisess tietueess ylimääräinen linkkikenttä uusi tietue lisäyslueelle, j 'kotilohkon' viimeiseen tietueeseen viite 6 ecy?bpboqp_nqs;cyz[?bs9?bsrdf^b> DFS9Z[<@<B^;8;WYWM8@8;Z'NQA;:VNQ8B> DF8;W f lisäyslueen lomitus KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen ( (*+ <@Z DF^B> DFSB> >BP+X[CYW NQS@S;Z@PRD4CM8BD4<B8BDFDFP 6 798;:\A;?;?BA;CE>@IBP;?@< käytävä läpi km tietuett 6 cakfkdfgb> >BA RP;WY?@CMS9Z[IBP;?@8;X[CE> DFS hstoss jok tuhnnen lkion vin + viite tietueeseen käytävä läpi km. 500 lkiot hkemistost j löytyneestä lohkost km. 500 tietuett 6 S;CBDF8;I@SB> DFP@P+XRS;Z@CEDFPB>BS;CE>B8;Z[IBP9?B8;X[CE> D=S9ZRPKJL<@WYWMP -tson indeksi lkiot (jok 100:s vin+viite) 1-tson indeksi 100 lkiot (jok 100:s -tson vin+viite) hku: tietuett KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen 11-6 KJ-I I S004 / Tiin Niklnder, klvot Auvo Häkkinen 11-13

14 * (( * 33 && ( ( 6 j">b8;cedfp+i > DFS_NQP;H < >B8;CEDFP+I@P;?@<@PKJTP;CYX[CMP 6 cab>@ced=df8;w f JTP;CYZ[I > DFS_NQ8;Z CqZB^@89? >@CM8;Z 5?BP9< D=DFP 6 cs;?@srdf^b> DFS;Z[WMA;i@CY?BAKfLZ D4CMA JTP;: DF89Z[iBA@A;PKJTP;CYXR8;Z X[<;?BP;CYZB89Z DFAKfT^ ;I > DFS KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen 11-7 * (( * 33 && ( ( 6 ]5CM8BD <B8;CM^@89ZR8;CBDFP;: JLCED\>B8[S;WYWMP f fk>@c >B8B> D4C PKJTP;CYXR8;Z[X[<;?BP;CE>B8B> >BP NQA;:VNQ8B> DQfL? >B8 > >BA läpikäynti vin hstojen kutt 6 gbce>bakfl? >B8BD LiBS;C > DFSBD IB8;WYi;iBS_NQP 6 cakfkdf8bdfa;a;zr8b>@cyx NQSB>[IBP;<@Z[Z@S;iB89< > DFA;:=?B8;A@A;H NQP JTP;CYZ[IBP;: JTS;CYZ[iB8;:=A;?@?@A;CE>@?BAB>BCED=DF8;W fta KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen 11-8 KJ-I I S004 / Tiin Niklnder, klvot Auvo Häkkinen 11-14

15 0 & * 33 && ( ( 6 <@?@CYZ D4CM8BD <B8 LWMS;I@?BSR>BP@PBDFPKJLCE> >BP X[CE> >BARDFP;IBP;Z >BPONQA;:VNQ8B> DQfL? >B8 > >BA sopiv lite levy 6 C NQP;CYZ D4CB>B8;W JLCEDF8BD=DFAKJLCE> >BA[PKJTP;CYXR8;Z[iB8;:=< > DF8@8;WYWMP voi perustu myös hjutuksen käyttöön 6 ]5^B> DFS;Z D4CM8BD4<B8;8BD LWMS;I@?BSBD">@C NQS;CEDF8;WMWMP@P;Z DFP;WED4CMS;WYWM8 JTP;iBP;PB>B8@8;Z NQA;:VNQ8B> DQfL? >B8@8;Z 6 S;i@CYC;?@CYCYZ DF8@A;Z@X[CED=DFP;CE>@CYWMWM8RD4CM8BD4<B8;CYWYWM8 TWMS;I;?BS;CYWYWM8 6 S;i@CYC;I f JLCYZRCYZ DF8;:=P;? D4CYC JLC >B8@8;Z[:\8;P@P;WYCMP;CY?BP9?BAKfKD=DFG@G9Z tietueen päivitys välittömästi omll piklln lue muistiin, päivitä, kirjoit tltiolle KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen 11-9 "!$#%&'#)(*+"(-,/. 0 (. 3 *+ KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen KJ-I I S004 / Tiin Niklnder, klvot Auvo Häkkinen 11-15

16 (. 33 *+ DFS;H_NQS > >BPRDF^B> 6 P;CYZ "U WYWMP+IBP;?B8;X[CE> DFSBDF^B> DFS;Z >@<BS;:=P?@AKfKD=DFG@S;CY?B89< > hkemiston muutokset in KJ:n plvelupyyntöjä list hkemiston tiedot, etsi tdstonimi, lisää / poist tdstonimi,... 6 bcp;?@8;x[ce> DFS@P;WY?@CMSB> >BP+X[X? > BDFP;<@WY< tiedostonimi ttribuutit: omistj (uid), ryhmä (gid), tyyppi, käyttöoikeudet, ikleimt mitkä lohkot kuuluvt tdstoon, koko tvuin lite, joll tdsto mjilee KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen * 33 * 33 ( (. 33 *+ 6 P;CYZ[WYCE> DFPRDF^B> DFS;Z@CYX[C > DFAONQP[PBD=D4:=C <@<BDF8;CE> DFP 6 de? >@CYZ@?B8;:\DFP;CYZB89Z[iB8;:\A9?@?BA;CE>@:\P;?@8;Z@Z@8 vimen tdstonimi 6 9C@P;Z;ZBP[P;i;<BPRDF^B> DFS_NQ8;ZRS;:=`@P;Z@CE>BS;CYZ D4CYCYZ ei hierrki kikkien käyttäjien tdstot siinä inoss hstoss 6 ]5^B> DFS;Z@CYX[CM8;ZRS;WEDFPKJTP fl? >BCY?BAB>@CED=DF8;CE>@CMA+? S9?BS NQA;:VNQ8B> DF8;WYXRA;Z >@CE>BA;WMWMA eri käyttäjillä ei voi oll smnnimisiä tdstoj 6? > ;?BP@^@S9Z@Z@<BD?BP;Z >BA KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen 11-3 KJ-I I S004 / Tiin Niklnder, klvot Auvo Häkkinen 11-16

17 !"!#$&%&'(')$+*,$!"!#-./$&%&'(')$+*,$0.-1') eri käyttäjillä voi oll smnnimisiä tdstoj 3$4$04.-1')5+*,6/'#474'8$&%&'(')$+*,$011')1') 9:4.-1')-474!"!#4;=<>";-!"?1')/')71');4".-#$5 käyttäjällä ei voi oll kht smnnimistä tdsto Käyttäjä ei voi luod hkemistoj KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen G G HIJ I K L MKNKNOI O JC4C4@("011')5 4'"04.-1')'5!""0.-1')' PQ%>F-D4@A1' <>R<>'8!"C474!""0.-1')+*, JC4C4@("011')!"!# 4"";1')$D"44!# &<1%S!#!#$ KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen KJ-I I S004 / Tiin Niklnder, klvot Auvo Häkkinen 11-17

18 G G HIJ I K L MKNKNOI O 3@(64"";/!""'(' %1% ' %>F0.-1') kun prosessi käynnistyy, työhkemiston om kotihkemisto (kirjttu PCB:hen) työhkemisto voi viht 71');4".-.-C4741'C4C-D4!"4C4;4"./1')$5 *,;-4";011');4"./' *,/')71');4".- bsoluuttinen polkunimi: /hsto/hsto/tdstonimi suhteellinen polkunimi: hsto/hsto/tdstonimi, tdstonimi hkemistot. j.. :"44; %S %S?' *,$@ *,1')!"./$'8$&%&'(')$&<>$' 04#@(@(41')0.-1')@A4;4;4'(') KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen I L HK O KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen KJ-I I S004 / Tiin Niklnder, klvot Auvo Häkkinen 11-18

19 HK 4CC1'(')"04"; :$&%&'(')$+* #; *,4'('!"C/4"./B u g o omistj smn ryhmään kuuluvt muut käyttäjät "C14#; *,4'(')!"C-@ %S04.-'(')$";/4".-B - ei mitään r lukuoikeus w kirjoitusoikeus (oikeus muutt) x suoritusoikeus.-1')+*,=<>.-c4c1'(')$&%&'(')f4"4c414# KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen HK 9:4.-1');/"C474':4".-B r w x oikeus listt hston sisältö oikeus poist tdsto hkemistost oikeus käyttää hstonimeä polkunimessä P C4'./07!"!"?4#-"C414# lisääminen vin tdston loppuun käyttöoikeuksien muuttminen oikeus listt tdstonimi j *,$@ *,1')!".-?1$./074!"!"?1')./$$@(')!"!#$.=%>F-$&%&'(')$+*,$01')4#-"C414# Pääsylistt j vltkirjlistt (ccess control/cpbility lists) KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen KJ-I I S004 / Tiin Niklnder, klvot Auvo Häkkinen 11-19

20 HK %S!#4;1$ <>"; ')71')4-&<>'(')6 PCB:ssä omistj (uid) j ryhmä (gid) hstolkioss omistj (uid) j ryhmä (gid) "C474':!')&<>"4"";-D!"4C4;4"./; 4""; :$&%&'(')$+*,$;-C4#7 *, #7$&%&'(')$+*,$4'#')4;4;41') UNIX: psswd-tdsto: uid j ensisijinen gid group-tdsto: käyttäjän muut ryhmänumerot C4#7 *, #7D@(R%&',%1<>$':!#D14"D4@A1#!"!# *,-47!"!#4;-!"C47C4"!"!# /')71')#!"!# KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen HK NOK 8N ";=%S1414.-C4C1'(')@(@(!"!#4; ')71')5 4"')$=<>!"C44C14 %S01')$4"44 8C4!"!#4";- *,$!"!#$-./!"C44C 4"@ *,'C14D44?'# Tdstokuvjtulu PCB:ssä.-CC1' ";-@A;1')44' %S01')4$&%&')F6$ KJ:n voimet tdstot tulu, tdstolukot KJ:n lohkopuskurit,... <>')@ *,')!"C44'C41; '!"C44'C1 *,$4$/&<>!"!"C41; ')01')$&<>$14 koko tiedoston lukitus vin osn lukitus (esim. 80 tvu ti levylohko) -')@)41')4!"C44'C41; ')71')-&<>'(')1 ')')71');=<S#')'(')1 KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen KJ-I I S004 / Tiin Niklnder, klvot Auvo Häkkinen 11-0

21 I L H O IJ N KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen H O IJ N J;4;!')&<>@(C1 mksimikoko kerrottv etukäteen onnistuu, jos esim. kopioidn tdsto luojill tipumus rvioid yläknttiin hukk til sijoitettviss käytön knnlt tehokksti minimoi ')@ <S'(')41 järkevämpää j yleisempää ei hukk til hkujn minimoimiseksi joskus uudelleenjärjestelyä KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen 11-4 KJ-I I S004 / Tiin Niklnder, klvot Auvo Häkkinen 11-1

22 H O IJ N 3#7'(')$&<>$4"@ *,4/')!'#;=<>D1')-!"C1') kirjnpito tltioll lue muistiin muuttmist vrten 3#7'(')$&<>$4"@ *,4/')71')!"!# <>@A'C41')-!#C41') kirjnpito tdstokohtisesti löytyy hstolkiost / tdston :@(@(!"!#=<>@A'('&<>;/!"C;- <>"C1')')4 kirjnpitolueiden kokoon hukktiln määrään KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen I N O L ')71');/'D4 <>1'D@A$44$";45 4$4'(')!R%=')01') väh. hkuvrren siirtoj j pyörähdysviipeitä 3#;1')$ <>@AC1 %S14"4F4$$&%&')')')$41$ 4"@ *,;D4')4!"C44' <S# &<>$':;.-./$; '"!#4 8"";1')4$;=<>@AC1 %S64"4F44;-4$&%&'(')F %S14";4@ '1')4 <>@AC11') *,=<>DC1'C11') vrt. virtulimuisti j sivutus "01'!# &<>;4.-'(');=<>@AC1 %S1"F;-4$&%&'(')F.-";4"./04C4'"!#4 vrt. segmentointi kirjnpito työläämpää KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen KJ-I I S004 / Tiin Niklnder, klvot Auvo Häkkinen 11 -

23 K H LN K H 91')4!"4#1=<>";/;14B!#0;-;C4./@A/4$ ')71');-4 D4'CC1 :4;-.-C4C1'('.-";; <>"4 rvioitv vrust tehtäessä stetn joutu kopioimn uudelle lueelle KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen K H LN K H 3"@ 1')C1' C4.-";; tdstojen väliin jää tyhjää til D41')-!"C1')!#";44')'(',%!"?1') ens. vp lohkonumero, montko vpt 'B&%S64";4@ '";;-.-C41'";40!"!"";1') smt ongelmt j heikkoudet KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen KJ-I I S004 / Tiin Niklnder, klvot Auvo Häkkinen 11-3

24 K N N <S'('(1 91')4!"4#1=<S"') /')71');/;14".-.-B!#0;C4./@A; $/')71');-4 :' * C1' C41!"!# /')&<SB@("!"!#";;=<>@AC11')C4!"C 5,"!#-!"!# 4'#; ') 4!# ketjutus ei syö til dtlohkoist tdston lohkot muodostvt hstolkiost lkvn ketjun lkioss srvn lohkon numero ti loppumerkki myös vpt lohkot voidn merkitä smn tuluun KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen K N N 8N 044+*,;=<>@AC1 *, <>DC1'C1-0!"D4D44 mikä thns vp lohko kelp, ei yhdistelemistä, ei järjestelemistä 4'(')-"0C'(')4/'71');-D4"@ 1')C1'C4.-1') peräkkäiset lohkot kukn toisistn hidst hku levyn tiivistäminen (defrgmenttion) KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen KJ-I I S004 / Tiin Niklnder, klvot Auvo Häkkinen 11-4

25 ')71')!"!# hstolkioss vin hstolohkon numero KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen M K 8 H L Tn KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen KJ-I I S004 / Tiin Niklnder, klvot Auvo Häkkinen 11-5

26 M K 8 H L '('"@ '(' 0=vp, 1=vrttu D4#74;-!#0+*,;-!"1')' lohkoj, joihin tlletettu vpiden lohkojen numeroit lohkon viimeinen numero viite seurvn lohkoon, joss lisää vpiden numeroit esim. vnh UNIX 044+*,;=<>@AC1 *, <>DC1'C1-0!"D4D44 4'(')-"0C'(')4/'71');-D4"@ 1')C1'C4.-1') KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen I L O L I KK K M I L L KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen 11-5 KJ-I I S004 / Tiin Niklnder, klvot Auvo Häkkinen 11-6

27 91')4!"4#1=<>"; ')71');4".-+*, tdstoll voi oll useit nimiä! 4C4C1''8 "!".-C16 omistj (uid), ryhmä (gid) linkkien lukumäärä koko tvuin tdstotyyppi hsto, tvllinen, lohkolite, merkkilite, putki... käyttöoikeusbitit omistj rwx, ryhmä rwx j muut rwx ikleimoj: muutettu, käytetty, inode muutettu KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen "!".-C16.=%>F1 /!"4#;-!# ') 10 suor tdston lohkonro lohkonro, joss 56 tdston lohkonro lohkonro, joss 56 lohkonro, joiss 56 tdston lohkonro lohkonro, joss 56 lohkonro, joiss 56 lohkonro, joiss 56 tdston lohkonro 3$4$4 "')71')1')4!')4;/!"!# -4"!#4 lohkonumerot nopesti selvillä C4C4@("; '#4741')4 mutt i-nodess vin 3-bittiä koolle => mx 4GB KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen KJ-I I S004 / Tiin Niklnder, klvot Auvo Häkkinen 11-7

28 Tn KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen Tn KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen KJ-I I S004 / Tiin Niklnder, klvot Auvo Häkkinen 11-8

29 Tn <>D'8!#044'8' * C1''('C/#.-.-";-C <>'C4!"!# ')&<>!"!#/')!'#')-!"C11')')')41 "!".-C16./@(4";1')$ <>D?<>@A'('C 4C4D@(!# /B!#');4@A5D@ ''#;-45 <>D#7;-!#044+*,;-!"1');/!"4C45 <>D#7;- "!".-C *,;-;4C4./@A' KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen PCB i-node nbr device nbr! "# $ % '&)( %*, /0 # # 5 KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen KJ-I I S004 / Tiin Niklnder, klvot Auvo Häkkinen 11-9

30 K MON OKNOI Tn $$# lite#, lohko#, linkkejä, Modified, Free $..#.# # $ 5 # 5 $# 5 - # 5 tunnussolmuss viite vrsiniseen puskuriin 1 $ #!$ 5 #- #"# $#.$ vimen lite#, lohko# KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen I N O P ')$/')01')$&<S#$4C4C4!"CC "; ')71')+*,; 04!"!"";1')4; P ')$!#')4+* C@(')4 P "14+*,4; ')71')4;-!""'(',%6<>$4$; D4!R<>!"C4D %6%S;1')FF;/!"#',%=4#"@(@A$;1'$4$ P ')$/'#'+*,/')71');/'('@( C4C1')1 P ')$/')71')+*,$@ *,1')!"./$;-$&%&'(')F4F;-!"#'(',%6<S#$ '#'+*, 3?1$ P '); ')71')+*,;-$&%&'(')F"C474'')&<>!"!"?4".-.-";./$$@(')!"!#$4$; -P "!"!#";-; /')@(41')')4; KJ-I S004 / Tiin Niklnder, klvot Auvo Häkkinen KJ-I I S004 / Tiin Niklnder, klvot Auvo Häkkinen 11-30