Käyttöjärjestelmät TIEDOSTOJÄRJESTELMÄ. Stallings, Luku KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-1

Koko: px
Aloita esitys sivulta:

Download "Käyttöjärjestelmät TIEDOSTOJÄRJESTELMÄ. Stallings, Luku 12.1-12.7. KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-1"

Transkriptio

1 Käyttöjärjestelmät TIEDOSTOJÄRJESTELMÄ Stallings, Luku KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-1

2 Sisältöä Peruskäsitteistöä, tehtäviä ja tavoitteita Järjestelmän rakenne Tiedostojen organisointi saantimenetelmät Hakemistot Yhteiskäyttö Levykirjanpito KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-2

3 Käyttöjärjestelmät Peruskäsitteistöä KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-3

4 Perustermit Kenttä (field) bittien / tavujen muodostama looginen kokonaisuus yksi arvo, jolla tyyppi ja pituus Tietue (record) joukko yhteenkuuluvia ja yhdessä käsiteltäviä kenttiä esim. työntekijä-tietue: nimi, osoite, tehtävä... Tiedosto (file) tietueiden muodostama hallinnollinen kokonaisuus levykirjanpito ja pääsyoikeudet tiedostoittain Tietokanta (database) joukko yhteenkuuluvia tiedostoja sujuvat elementtien väliset viittaukset (hakuavaimin) KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-4

5 Perustermit Tietokantojen hallintaa varten yleensä erillinen tiedonhallintajärjestelmä joka käyttää KJ:n tiedostojärjestelmää Perusoperaatiot tietokannoille: Hae yksi / kaikki tietueet Hae tietyn ehdot täyttävät tietueet Hae seuraava / edeltävä tietue Lisää / muuta / poista tietue Ei yleensä lasketa KJ:n perusosaksi paremminkin palveluohjelmistoa (utility programs) KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-5

6 KJ:n tiedostojärjestelmä Tiedostojen käsittely suojaussyistä aina KJ:n tiedostojärjestelmän kautta käyttöoikeudet osa tiedostomääreitä (attribuutteja) Huolehtii tallennuksen ja käytön yks.kohdat kirjanpito vapaista lohkoista (taltiolla!) hierarkkinen hakemistorakenne: kirjanpito tiedostoista nimeäminen ja attribuutit, tdstoon kuuluvat lohkot tiedostojen käyttö avoimet tiedostot, luku / kirjoituspositio yhteiskäyttö Ei ota kantaa tdston loogiseen rakenteeseen tiedosto KJ:lle vain pötkö tavuja / lohkoja sovellus tietää tulkinnan KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-6

7 Tehtäviä ja tavoitteita Tiedon pysyvä tallennus luonti, poisto, muuttaminen varmistuskopiot Tiedon oikeellisuus Tehokkuus Yleisyys: sama idea OK erilaisille laitteille Standardoidut I/O-operaatiot Monenkäyttäjän moniajojärjestelmän huomiointi eri tiedostojen yhtäaikainen käyttö samojen tiedostojen yhteiskäyttö, lukitukset käyttöoikeudet KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-7

8 Käyttöjärjestelmät Järjestelmän rakenne KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-8

9 Järjestelmän rakenne Kuva 12.1 Tiedonhallinta- järjestelmä Laiteriippumaton Laiteriippuva KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-9

10 Järjestelmän rakenne Tan01 Kuva 5-16 KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-10

11 KJ:n laiteriippuva taso Laiteajuri Alin ohjelmallinen taso tuntee laitteen yksityiskohdat ja käyttötavat Ei hajulla esimerkiksi, miten lohkot liittyvät tiedostoihin saa ylempää: lohkonumeron, lohkopuskurin muistiosoitteen, operaatiokoodin (R/W) Loogiset osoitteet fyysisiksi osoitteiksi esim. lohkonumero levypinta, ura, sektori Pyyntöjen uudelleenjärjestely vähentää ylimääräisiä hakuvarren siirtoja missä hakuvarsi nyt, minne seuraavaksi KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-11

12 KJ:n laiteriippuva taso Laiteajuri Fyysisen siirrännän aloitustoimet käyttää laiteohjaimen rekistereitä operaatio, mistä, minne, paljonko ohjain voi toimia sen jälkeen itsenäisesti 'Siirto valmis' -keskeytys laitenro etsi laitekuvaaja ajuri Fyysisen siirrännän lopetustoimet tarkistaa onnistumisen ohjaimen rekistereistä 'herättää' KJ:n ylemmät osat toimimaan KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-12

13 KJ:n laiteriippumaton taso Ylläpitää tiedoston käytössä tarvittavia ajonaikaisia tietorakenteita PCB:ssä oleva tiedostokuvaajataulu mitä tiedostoja avannut luku/kirjoituspositio avaamis/käyttötapa (R / W / RW) globaalit avoimet tiedostotaulut/listat tiedostomääreet yhteiskäyttö Vastaa taltion kirjanpidosta kirjanpitorakenteet taltiolla, käsittelyä varten muistiin missä vapaat / varatut alueet mitkä lohkot kuuluvat tiedostoon tiedostohakemistot KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-13

14 KJ:n laiteriippumaton taso Huolehtii esim. lohkopuskuroinnista 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 Huolehtii siirrännän alustus&lopetustoimista jos kaivatut tavut ei puskureissa, laita ajuri töihin Jokainen pyyntö ei aiheuta siirräntää Yhdistää loogiseen siirräntään oikean laitteen ja oikean ajurin laitenumero etsi laitekuvaaja ajuri KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-14

15 Looginen I/O Huolehtii mahd. tietuetason käsittelystä lue seuraava tietue / lue seuraavat tavut hae kaikki ehdon täyttävät tdstot KJ:n laiteriippumaton osa huolehtii tiedoston tallentamisen ja käytön yksityiskohdista lohko- ja tavutasolla Looginen taso vastuussa tiedoston sisäiseen rakenteeseen liittyvistä yksityiskohdista miten tietueet sijoittuvat lohkoon / lohkoihin hakua helpottavat rakenteet, saantimenetelmät ei lasketa aina kuuluvaksi peruskj:hin KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-15

16 Saantimenetelmät Sovelluksella standardoidut operaatiot tiedoston käsittelemiseksi open(), close(), read(), write(), seek() Tiedostojen erilaista käsittelyä varten voi olla niitä tukevia lisätietorakenteita kasarakenne peräkkäisrakenne indeksoitu peräkkäisrakenne indeksoitu rakenne hajautettu rakenne Vaikuttavat tiedostojen talletustapaan, käyttötapaan ja käytön tehokkuuteen KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-16

17 Käyttöjärjestelmät Tiedostojen organisointi, saantimenetelmät KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-17

18 Tiedostojen organisointi Nopea saanti tärkeä yksittäistä tietuetta käsiteltäessä ei tärkeä koko tiedostoa erätyönä päivitettäessä Päivittämisen helppous esim. CD-ROMilla oleva tiedosto ei muutettavissa Talletustilan tehokas käyttö ei moninkertaista / ylimääräistä talletusta mutta ylimääräiset indeksit nopeuttavat käyttöä Ylläpidon yksinkertaisuus Luotettavuus KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-18

19 Kasarakenne Kuva 12.3 Tallennus siinä järjestyksessä kuin tietueet saadaan Tarkoitus koota ja tallettaa data, käsittely myöhemmin Tietueiden välissä erottimet, tai tietueilla vakiopituus KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-19

20 Kasarakenne Kenttien lkm voi vaihdella ja / tai kentät voivat olla eri järjestyksessä eri tietueissa talletettava kentän nimi ja arvo kenttien välissä erottimet tai niillä vakiopituus Tietueen haku peräkkäishakuna ei hakua helpottavaa rakennetta / järjestystä Säästää tilaa, jos paljon puuttuvia kenttiä kenttien pituudet vaihtelevat KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-20

21 Peräkkäisrakenne Kuva 12.3 Tietueilla sama rakenne ja pituus sama kenttien järjestys ja pituus kaikissa tietueissa maxpituuden mukaan kenttien nimiä ja pituuksia ei tarvitse tallettaa Kenttien nimet ja pituudet tiedoston attribuutteja talletettu tai muuten vaan käsittelijän tiedossa KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-21

22 Peräkkäisrakenne Yksi kentistä avain yksikäsitteinen tietueet avaimen mukaan järjestyksessä Sopii sekä levyille että nauhoille Käytetään lähinnä vain eräkäsittelyssä päivitystapahtumat erillisessä tdstossa (avainjärjestys) Päivitysprosessi tuottaa kokonaan uuden tiedoston kantatiedosto ja päivitystapahtumat järjestetty avaimen mukaan KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-22

23 Indeksoitu peräkkäisrakenne Järj. tietueiden lisäksi hakua helpottavaa tietoa, hakemisto (indeksi) Hakemistosta osoittimia tiedoston keskelle avain, missä tietue Etsi hakemistosta avaimen perusteella suunnilleen oikea kohta, jatka peräkkäishakuna vars. talletusalueelta KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-23

24 Indeksoitu peräkkäisrakenne Lisäyksiä varten erillinen lisäysalue jokaisessa tietueessa ylimääräinen linkkikenttä uusi tietue lisäysalueelle, ja 'kotilohkon' viimeiseen tietueeseen viite Aika-ajoin koko tiedoston uudelleenjärjestely lisäysalueen lomitus KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-24

25 Haun tehokkuudesta Kun tiedostossa miljoona tietuetta Peräkkäishaku käytävä läpi km tietuetta Käytössä 1000 alkion hakemisto hstossa joka tuhannen alkion avain + viite tietueeseen käytävä läpi km. 500 alkiota hakemistosta ja löytyneestä lohkosta km. 500 tietuetta Voi tehostaa monitasoisen hakemiston avulla 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 S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-25

26 Täysin indeksoitu rakenne Useita hakemistoja, useita hakuavaimia Käsittely vain hakemistojen (indeksien) kautta Koko tiedoston läpikäyntiä varten pääavaimen mukainen täydellinen hakemisto KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-26

27 Täysin indeksoitu rakenne Tietueiden ei tarvitse olla fyysisesti avaimen mukaisessa järjestyksessä läpikäynti vain hakemistojen kautta Lisäykset / poistot helppoja Käytetään esim. jos haun nopeus tärkeää, ja vain harvoin peräkkäiskäsittelyä KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-27

28 Suorasaantirakenne Kukin tietue / lohko saatavissa missä tahansa järjestyksessä sopiva laite levy Sijainti selvitettävissä avaimen perusteella voi perustua myös hajautuksen käyttöön Tiedoston tietueet / lohkot sijoitellaan taltiolle vapaaseen järjestykseen Sopii kiinteänmittaisille tietueille / lohkoille Sopii hyvin interaktiiviseen reaaliaikakäyttöön tietueen päivitys välittömästi omalla paikallaan lue muistiin, päivitä, kirjoita taltiolle KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-28

29 Käyttöjärjestelmät Hakemistot KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-29

30 Hakemisto = Tiedosto, jossa tiedostoihin liittyvää tietoa Vain KJ:lla hakemistotiedoston suora käyttöoikeus hakemiston muutokset aina KJ:n palvelupyyntöjä listaa hakemiston tiedot, etsi tiedostonimi, lisää / poista tiedostonimi,... Hakemistoalkiossa mm. (ks. taulu 12.2) tiedostonimi attribuutit: omistaja (uid), ryhmä (gid), tyyppi, käyttöoikeudet, aikaleimat mitkä lohkot kuuluvat tiedostoon, koko tavuina laite, jolla tiedosto majailee KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-30

31 KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 31

32 Yksitasoinen hakemisto Vain lista tiedostonimistä ja attribuuteista Yksinkertainen peräkkäisrakenne avaimena tiedostonimi Ei anna apua tiedostojen organisointiin ei hierarkiaa kaikkien käyttäjien tiedostot siinä ainoassa hakemistossa Tiedostonimien oltava yksikäsitteisiä koko järjestelmän sisällä eri käyttäjillä ei voi olla samannimisiä tiedostoja ks. kadonnut kansanperinne; ei käytössä KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-32

33 2-tasoinen hakemisto Jokaiselle käyttäjälle oma käyttäjähakemisto eri käyttäjillä voi olla samannimisiä tiedostoja Päähakemisto, jossa tiedot käyttäjähakemistoista Hakemisto edelleen vain lista tiedostonimiä, ei käyttäjäkohtaista hierarkiaa käyttäjällä ei voi olla kahta samannimistä tiedostoa käyttäjä ei voi luoda hakemistoja ks. kadonnut kansanperinne; ei käytössä KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-33

34 Hierarkinen puurakenne Juurihakemisto, kotihakemistot, alihakemistot Myös prosessit voivat luoda alihakemistoja Juurihakemistolla kiinteä paikka levyllä KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-34

35 Hierarkinen puurakenne Prosessiin liittyy työhakemisto kun prosessi käynnistyy, työhakemistona oma kotihakemisto (kirjattu PCB:hen) työhakemistoa voi vaihtaa Tiedostonimi muodostuu polkunimestä, jonka osina hakemistonimet ja tiedostonimi absoluuttinen polkunimi: /hsto/hsto/tdstonimi suhteellinen polkunimi: hsto/hsto/tdstonimi, tdstonimi hakemistot. ja.. Kaikki nykyiset järjestelmät käyttävät hierarkista hakemistorakennetta KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-35

36 Käyttöjärjestelmät Tiedostojen yhteiskäyttö KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-36

37 Tiedostojen yhteiskäyttö Käyttöoikeudet merkitty attribuutteihin Käyttäjien jaottelu esim. (UNIX) u omistaja g samaan ryhmään kuuluvat o muut käyttäjät Oikeuksien jaottelu ryhmittäin esim. (UNIX) - ei mitään r lukuoikeus w kirjoitusoikeus (oikeus muuttaa) x suoritusoikeus Omistaja voi muuttaa käyttöoikeuksia KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-37

38 Tiedostojen yhteiskäyttö Hakemiston oikeudet esim. (UNIX) r oikeus listata hston sisältö w oikeus poistaa tdsto hakemistosta x oikeus käyttää hstonimeä polkunimessä Muita mahdollisia oikeuksia lisääminen vain tdston loppuun käyttöoikeuksien muuttaminen oikeus listata tdstonimi ja omistaja... Eräissä järjestelmissä mahdollista määritellä myös käyttäjäkohtaisia oikeuksia Pääsylistat ja valtakirjalistat (access control/capability lists) KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-38

39 Tiedostojen yhteiskäyttö KJ tarkistaa käyttöoikeudet yleensä vain tiedostoa avattaessa PCB:ssä omistaja (uid) ja ryhmä (gid) hstoalkiossa omistaja (uid) ja ryhmä (gid) Oikeudet oltava kaikkiin polkunimen osiin Käyttäjän uid ja gid käyttäjätietokannasta UNIX: passwd-tiedosto: uid ja ensisijainen gid group-tiedosto: käyttäjän muut ryhmänumerot uid ja gid periytyvät lapsiprosesseille ja edelleen luoduille tiedostoille KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-39

40 Tiedostolukitus Vain yksi saa muuttaa kerrallaan tiedostoa, siitä voi lukea usea yhtäaikaa Kullakin käyttäjällä oma luku/kirjoituspositio Tiedostokuvaajataulu PCB:ssä muut KJ:n rakenteet yhteiskäytössä KJ:n avoimet tiedostot -taulu, tiedostolukot KJ:n lohkopuskurit,... KJ voi tarjota lukituksen tai lukitus jää sovelluksen tehtäväksi koko tiedoston lukitus vain osan lukitus (esim. 80 tavua tai levylohko) KJ tarkistaa lukituksen tiedostoa avattaessa tai tiedostoon viitattaessa KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-40

41 Käyttöjärjestelmät Tilanvaraus KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-41

42 Tilanvaraus Ennaltavaraus maksimikoko kerrottava etukäteen onnistuu, jos esim. kopioidaan tiedosto luojilla taipumus arvioida yläkanttiin hukkaa tilaa sijoitettavissa käytön kannalta tehokkaasti minimoi hakuajan Varaus tarvittaessa järkevämpää ja yleisempää ei hukkaa tilaa hakuajan minimoimiseksi joskus uudelleenjärjestelyä KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-42

43 Tilanvaraus Pidettävä kirjaa taltion vapaista alueista kirjanpito taltiolla lue muistiin muuttamista varten Pidettävä kirjaa tiedostolle varatuista alueista kirjanpito tiedostokohtaisesti löytyy hakemistoalkiosta / tiedoston attribuuteista Varaus yhtenä tai useampana erillisenä alueena Kerralla varattavan alueen koko vaikuttaa kirjanpitoalueiden kokoon hukkatilan määrään KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-43

44 Varausyksikön koko Jos tiedoston osat sopivasti peräkkäin, käsittely tehokasta väh. hakuvarren siirtoja ja pyörähdysviipeitä Pientä varausyksikköä käytettäessä kirjanpitoalueet vievät enemmän tilaa Kiinteän varausyksikkökoon käyttö yksinkertaistaa varausta ja vapautusta vrt. virtuaalimuisti ja sivutus Vaihtelevanmittaisen varausyksikön käyttö minimoi hukkatilaa vrt. segmentointi kirjanpito työläämpää KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-44

45 Koko tiedosto yhdelle alueelle Hakemistoalkiossa vain ens. lohkon numero sekä tiedoston koko (pituus) Koon muuttaminen vaikeaa arvioitava varausta tehtäessä saatetaan joutua kopioimaan uudelle alueelle KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-45

46 Koko tiedosto yhdelle alueelle Pirstoutuminen tiedostojen väliin jää tyhjää tilaa Vapaiden alueista linkitetty lista ens. vapaa lohkonumero, montako vapaata peräkkäin Vrt. yksinkertainen muistinhallinta samat ongelmat ja heikkoudet KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-46

47 Lohkojen ketjutus Varaus lohko kerrallaan vasta tarvittaessa Hakemistoalkiossa viite tiedoston ensimm. lohkonumeroon sekä tiedoston koko Ketjutukselle tav. erillinen varaustaulu FAT, file allocation table 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 KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-47

48 Lohkojen ketjutus Lohkojen varaus ja vapautus helppoa mikä tahansa vapaa lohko kelpaa, ei yhdistelemistä, ei järjestelemistä Saattaa aiheuttaa tdston pirstoutumista peräkkäiset lohkot kaukana toisistaan hidastaa hakua levyn tiivistäminen (defragmentation) KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-48

49 Lohkohakemisto Erillinen hakemisto tiedostolle varatuista lohkoista Usein erillään omassa lohkossa hakemistoalkiossa vain hakemistolohkon numero KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-49

50 Vapaan tilan hallinta Tan KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-50

51 Vapaan tilan hallinta Bittikartta 0=vapaa, 1=varattu Vapaiden lohkojen listat lohkoja, joihin talletettu vapaiden lohkojen numeroita lohkon viimeinen numero viite seuraavaan lohkoon, jossa lisää vapaiden numeroita esim. vanha UNIX Lohkojen varaus ja vapautus helppoa Saattaa aiheuttaa tiedoston pirstoutumista KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-51

52 Kertauskysymyksiä Mitä tehtäviä kuuluu KJ:n tiedostojen hallintaan? Mitä laiteajuri tekee? Miksi jokaiseen tiedostoon liittyvään palvelupyyntöön ei liity siirräntää? Mitä tietoja tiedoston attribuuteissa? Mitä tiedostojärjestelmän käyttöön liittyviä tietoja PCB:ssä? Miten tiedostojen käyttöoikeudet tavallisimmin määritellään? Milloin ne tarkistetaan? KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-52

53 END JOB EXIT Käyttöjärjestelmät KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-53

Stallings, Luku

Stallings, Luku "!$#%&'#)( *"( +, /. Stallings, Luku 11.111.4 KJI S2004 / Tiina Niklander, kalvot uvo Häkkinen 7 1 021 * +3! 4 57698;:=@? I/Olaitteiden luokittelua, siirtonopeuksia Siirrännän perustekniikat Siirrännän

Lisätiedot

ltöä (Luennot 5&6) Luento 5: YKSINKERTAINEN SEGMENTOINTI JA SIVUTUS Pikakertaus: : a) b) c) Dyn.. part.: sijoitus Kuva Buddy System: esimerkki

ltöä (Luennot 5&6) Luento 5: YKSINKERTAINEN SEGMENTOINTI JA SIVUTUS Pikakertaus: : a) b) c) Dyn.. part.: sijoitus Kuva Buddy System: esimerkki Käyttöjärjestelmät t I Luento 5: YKSINKERTAINEN SEGMENTOINTI JA SIVUTUS Stallings, Luku 7 Sisält ltöä (Luennot 5&6) Yleistä muistinhallinnasta (luku 7.1) Yksinkertainen muistinhallinta a) kiinteät partitiokoot

Lisätiedot

Osio 2: Luennot 5-8 Muistinhallinta

Osio 2: Luennot 5-8 Muistinhallinta Käyttöjärjestelmät I Osio 2: Luennot 5-8 Muistinhallinta Tiina Niklander; kalvot Auvo Häkkinen Tietojenkäsittelytieteen laitos Helsinin yliopisto "!$#%#'&)(*+,(.-0/1#'-243 0# 5 Stallins, Luku 7 KJ-I S2004

Lisätiedot

Kuva 8.7. u Muunnos prosessin sivunumerosta sivutilanumeroksi u Kussakin alkiossa: u Katenoimalla. u MMU:ssa; juuri äsken käytettyjä muunnoksia

Kuva 8.7. u Muunnos prosessin sivunumerosta sivutilanumeroksi u Kussakin alkiossa: u Katenoimalla. u MMU:ssa; juuri äsken käytettyjä muunnoksia Käyttöjärjestelmät t I Luento 7: VIRTUAALIMUISTIN SIVUTUS JA SEGMENTOINTI Stallings, Luku 8.1 Sisält ltö Käänteinen sivutaulu Segmentointi Segmentointi ja sivutus yhdistettynä Yhteiskäytöstä KJ-I S2005

Lisätiedot

Luento 7: VIRTUAALIMUISTIN SIVUTUS JA SEGMENTOINTI

Luento 7: VIRTUAALIMUISTIN SIVUTUS JA SEGMENTOINTI Käyttöjärjestelmät t I Luento 7: VIRTUAALIMUISTIN SIVUTUS JA SEGMENTOINTI Stallings, Luku 8.1 KJ-I S2005 / Tiina Niklander; kalvot Auvo Häkkinen 7-1 Sisält ltö Käänteinen sivutaulu Segmentointi Segmentointi

Lisätiedot

Jokaisella tiedostolla on otsake (header), joka sisältää tiedostoon liittyvää hallintatietoa

Jokaisella tiedostolla on otsake (header), joka sisältää tiedostoon liittyvää hallintatietoa Tietojen tallennusrakenteet Jokaisella tiedostolla on otsake (header), joka sisältää tiedostoon liittyvää hallintatietoa tiedot tiedostoon kuuluvista lohkoista esim. taulukkona, joka voi muodostua ketjutetuista

Lisätiedot

Luento 2: Tiedostot ja tiedon varastointi

Luento 2: Tiedostot ja tiedon varastointi HELIA 1 (19) Luento 2: Tiedostot ja tiedon varastointi Muistit... 2 Päämuisti (Primary storage)... 2 Apumuisti (Secondary storage)... 2 Tiedon tallennuksen yksiköitä... 3 Looginen taso... 3 Fyysinen taso...

Lisätiedot

ltö Luento 6: VIRTUAALIMUISTI Luento 7: Segmentointi Segmentointi ja sivutus yhdistettynä Yhteiskäytöstä Suoritus virtuaalimuistissa

ltö Luento 6: VIRTUAALIMUISTI Luento 7: Segmentointi Segmentointi ja sivutus yhdistettynä Yhteiskäytöstä Suoritus virtuaalimuistissa Käyttöjärjestelmät t I Luento 6: VIRTUAALIMUISTI Stallings, Luku 8.1 Sisält ltö Ohjelman suoritus virtuaalimuistissa Sivutus Osoitemuunnospuskuri TLB Lisää sivutauluista Luento 7: Segmentointi Segmentointi

Lisätiedot

Luento 6: VIRTUAALIMUISTI

Luento 6: VIRTUAALIMUISTI Käyttöjärjestelmät t I Luento 6: VIRTUAALIMUISTI Stallings, Luku 8.1 KJ-I S2005 / Tiina Niklander; kalvot Auvo Häkkinen 6-1 Sisält ltö Ohjelman suoritus virtuaalimuistissa Sivutus Osoitemuunnospuskuri

Lisätiedot

Algoritmit 1. Luento 6 Ke Timo Männikkö

Algoritmit 1. Luento 6 Ke Timo Männikkö Algoritmit 1 Luento 6 Ke 25.1.2017 Timo Männikkö Luento 6 Järjestetty lista Listan toteutus dynaamisesti Linkitetyn listan operaatiot Vaihtoehtoisia listarakenteita Puurakenteet Binääripuu Järjestetty

Lisätiedot

TIETOKANTOJEN PERUSTEET MARKKU SUNI

TIETOKANTOJEN PERUSTEET MARKKU SUNI TIETOKANTOJEN PERUSTEET MARKKU SUNI OSIO 01 Peruskäsitteitä Kurssin tavoite: antaa osallistujille valmiudet ymmärtää tietokantojen periaatteet ymmärtää tietokantojen suunnittelunäkökohtia osallistua tietokantojen

Lisätiedot

Algoritmit 1. Luento 4 Ke Timo Männikkö

Algoritmit 1. Luento 4 Ke Timo Männikkö Algoritmit 1 Luento 4 Ke 18.1.2017 Timo Männikkö Luento 4 Tietorakenteet Pino Pinon toteutus Jono Jonon toteutus Lista Listaoperaatiot Algoritmit 1 Kevät 2017 Luento 4 Ke 18.1.2017 2/29 Pino Pino, stack,

Lisätiedot

u vapaakäyntisyys (reentrancy) u Yhteinen koodialue u kullakin oma data-alue, pino, PCB u osoitteet suhteellisia prosessin alun suhteen

u vapaakäyntisyys (reentrancy) u Yhteinen koodialue u kullakin oma data-alue, pino, PCB u osoitteet suhteellisia prosessin alun suhteen Käyttöjärjestelmät t I Luento 3: PROSESSIT JA NIIDEN HALLINTA Stallings, Luku 3.1-3.4 Sisält ltöä Prosessi, prosessin kuvaaja Prosessien hallinta Prosessin tilat KJ:n perustietorakenteita KJ:n suorittamisesta

Lisätiedot

Luento 3: PROSESSIT JA NIIDEN HALLINTA

Luento 3: PROSESSIT JA NIIDEN HALLINTA Käyttöjärjestelmät t I Luento 3: PROSESSIT JA NIIDEN HALLINTA Stallings, Luku 3.1-3.4 KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen 3-1 Sisält ltöä Prosessi, prosessin kuvaaja Prosessien hallinta

Lisätiedot

D B. Tiedostojen käsittely

D B. Tiedostojen käsittely Tietokantojen tietoja säilytetään yleensä apumuistissa, lähinnä levymuisteissa Apumuistiin tallentamisen merkittäviä etuja keskusmuistiin nähden ovat tiedon säilyvyys (virtakatkon yli) säilytyskapasiteetin

Lisätiedot

Yksitasoisia talletusrakenteita käytetään lähinnä datatietueiden talletukseen

Yksitasoisia talletusrakenteita käytetään lähinnä datatietueiden talletukseen Yksitasoiset talletusrakenteet Yksitasoisia talletusrakenteita käytetään lähinnä datatietueiden talletukseen järjestämätön peräkkäisrakenne (kasa, heap) järjestetty peräkkäisrakenne (sequential file) hajautusrakenne

Lisätiedot

HELIA 1 (16) Outi Virkki Tietokantasuunnittelu

HELIA 1 (16) Outi Virkki Tietokantasuunnittelu HELIA 1 (16) Luento 3.2 Suorituskyvyn optimointi jatkuu...... 2 Tietojen tallennusratkaisut... 2 Tiedon tallennuksen yksiköitä... 3 Loogiset... 3 Fyysiset... 3 Tallennusmäärittelyt Oraclessa... 5 Loogiset

Lisätiedot

TKHJ:ssä on yleensä komento create index, jolla taululle voidaan luoda hakemisto

TKHJ:ssä on yleensä komento create index, jolla taululle voidaan luoda hakemisto Indeksin luonti ja hävitys TKHJ:ssä on yleensä komento create index, jolla taululle voidaan luoda hakemisto Komentoa ei ole standardoitu ja niinpä sen muoto vaihtelee järjestelmäkohtaisesti Indeksi voidaan

Lisätiedot

HELIA 1 (17) Outi Virkki Tiedonhallinta

HELIA 1 (17) Outi Virkki Tiedonhallinta HELIA 1 (17) Luento 4.1 Looginen suunnittelu... 2 Relaatiomalli... 3 Peruskäsitteet... 4 Relaatio... 6 Relaatiokaava (Relation schema)... 6 Attribuutti ja arvojoukko... 7 Monikko... 8 Avaimet... 10 Avain

Lisätiedot

D B. Levykön rakenne. pyöriviä levyjä ura. lohko. Hakuvarsi. sektori. luku-/kirjoituspää

D B. Levykön rakenne. pyöriviä levyjä ura. lohko. Hakuvarsi. sektori. luku-/kirjoituspää Levyn rakenne Levykössä (disk drive) on useita samankeskisiä levyjä (disk) Levyissä on magneettinen pinta (disk surface) kummallakin puolella levyä Levyllä on osoitettavissa olevia uria (track), muutamasta

Lisätiedot

Sisältöä PROSESSIT JA NIIDEN HALLINTA. Prosessi. Prosessi virtuaalimuistissa. Prosessi. Prosessi virtuaalimuistissa. Käyttöjärjestelmät

Sisältöä PROSESSIT JA NIIDEN HALLINTA. Prosessi. Prosessi virtuaalimuistissa. Prosessi. Prosessi virtuaalimuistissa. Käyttöjärjestelmät LUENTO 4 Sisältöä PROSESSIT JA NIIDEN HALLINTA Stallings, Luku 3 Prosessi, prosessin kuvaaja Prosessien hallinta Prosessin tilat KJ:n suorittamisesta 1 2 Prosessi Prosessi virtuaalimuistissa Moniajo perustuu

Lisätiedot

Tietokannan hallintajärjestelmän (DBMS) palvelut ja rakenne

Tietokannan hallintajärjestelmän (DBMS) palvelut ja rakenne HAAGA-HELIA Heti-09 1 (6) Tietokannan hallintajärjestelmän (DBMS) palvelut ja rakenne Tietovarastotekniikan kehittyminen... 2 Tiedostopohjaiset ratkaisut... 2 Tiedoston palvelut... 3 Tiedostopohjaisten

Lisätiedot

Prosessi virtuaalimuistissa PROSESSIT JA NIIDEN HALLINTA. Sisältöä. Prosessi virtuaalimuistissa. Prosessi. Prosessi. Käyttöjärjestelmät, Luento 4

Prosessi virtuaalimuistissa PROSESSIT JA NIIDEN HALLINTA. Sisältöä. Prosessi virtuaalimuistissa. Prosessi. Prosessi. Käyttöjärjestelmät, Luento 4 LUENTO 4 Prosessi virtuaalimuistissa PROSESSIT JA NIIDEN HALLINTA Stallings, Luku 3 1 Kuva 3.12 4 Sisältöä Prosessi virtuaalimuistissa Prosessi, prosessin kuvaaja Prosessien hallinta Prosessin tilat Kukin

Lisätiedot

PROSESSIT JA NIIDEN HALLINTA

PROSESSIT JA NIIDEN HALLINTA LUENTO 4 PROSESSIT JA NIIDEN HALLINTA Stallings, Luku 3 1 Sisältöä Prosessi, prosessin kuvaaja Prosessien hallinta Prosessin tilat KJ:n perustietorakenteita KJ:n suorittamisesta 2 Syksy 2007, Tiina Niklander

Lisätiedot

Luento 9 Järjestelmän ulkoinen muisti

Luento 9 Järjestelmän ulkoinen muisti Luento 9 Järjestelmän ulkoinen muisti Muistihierarkia Kiintolevyt Muut pyörivät levyt I/O:n toteutus 1 Muistihierarkia (4) ks. Fig 4.1 [Stal03] (ks. Fig 4.1 [Stal99]) Ulkoinen muisti on halvempaa toteuttaa

Lisätiedot

KIRJANPITO JA RESKONTRA

KIRJANPITO JA RESKONTRA KIRJANPITO JA RESKONTRA Ketjutukset ja ajastukset 30.5.2016 1 KOULUTUKSEN SISÄLTÖ Ketjutus Yleistä Käyttöönotto Ketjujonot Ketjuttaminen Ajastukset Yleistä Ajastettavia toimintoja Eräajot ja lokit NetTikon

Lisätiedot

D B. Harvat hakemistot. Harvat hakemistot

D B. Harvat hakemistot. Harvat hakemistot Harvassa hakemistossa on ei ole hakemistomerkintöjä jokaista tietuetta kohden vaan yksi merkintä jotain isompaa kokonaisuutta esimerkiksi sivua tai sivujoukkoa (esim. saman uran sivut) kohti Harvan hakemiston

Lisätiedot

Käyttöjärjestelmät. Tietokoneen rakenne. Stallings, Luku 1. KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 1-1

Käyttöjärjestelmät. Tietokoneen rakenne. Stallings, Luku 1. KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 1-1 Käyttöjärjestelmät Tietokoneen rakenne Stallings, Luku 1 KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 1-1 Sisältöä Keskusyksikkö Käskysykli Keskeytys ja sen käsittely Siirräntä Muistihierarkia

Lisätiedot

18. Abstraktit tietotyypit 18.1

18. Abstraktit tietotyypit 18.1 18. Abstraktit tietotyypit 18.1 Sisällys Johdanto abstrakteihin tietotyyppeihin. Pino ja jono. Linkitetty lista. Pino linkitetyllä listalla toteutettuna. 18.2 Johdanto Javan omat tietotyypit ovat jo tuttuja:

Lisätiedot

Ohjelmoinnin perusteet Y Python

Ohjelmoinnin perusteet Y Python Ohjelmoinnin perusteet Y Python T-106.1208 17.2.2010 T-106.1208 Ohjelmoinnin perusteet Y 17.2.2010 1 / 41 Sanakirja Monissa sovelluksissa on tallennettava rakenteeseen avain arvo-pareja. Myöhemmin rakenteesta

Lisätiedot

Jakso 8 Ohjelman toteutus järjestelmässä

Jakso 8 Ohjelman toteutus järjestelmässä Jakso 8 Ohjelman toteutus järjestelmässä Prosessin esitysmuoto järjestelmässä Käyttöjärjestelmä KJ-prosessit 1 Prosessi (4) Järjestelmässä olevan ohjelman esitysmuoto Järjestelmässä voi olla samalla kertaa

Lisätiedot

D B. Levytiedostojen käsittely. Levytiedostojen käsittely

D B. Levytiedostojen käsittely. Levytiedostojen käsittely Tietokantojen tietoja säilytetään yleensä apumuistissa, lähinnä levymuisteissa Apumuistiin tallentamisen merkittäviä etuja keskusmuistiin nähden ovat tiedon säilyvyys (virtakatkon yli) säilytyskapasiteetin

Lisätiedot

Prosessi perinteisesti

Prosessi perinteisesti Käyttöjärjestelmät t I Luento 11: SÄIKEETS Stallings, Luku 4.1 Sisält ltöä Prosessi vs. säie Miksi säikeitä? ULT: Käyttäjätason säikeet KLT: Säikeiden toteutus ytimessä Säikeen tilat Käyttöjärjestelmän

Lisätiedot

ASENNUS- JA KÄYTTÖOHJE

ASENNUS- JA KÄYTTÖOHJE ASENNUS- JA KÄYTTÖOHJE YKSIKKÖHINTA SOPIMUKSEN TOTEUTUNEET MÄÄRÄT-SOVELLUS CMPRO5 VERSIO 2.8 PÄIVITETTY HEINÄKUU 2010 COPYRIGHT 2010 ARTEMIS FINLAND OY. ALL RIGHTS RESERVED. KÄYTTÖOHJE SIVU 2 (12) SISÄLLYSLUETTELO

Lisätiedot

Sisältöä MUISTINHALLINTA. Stallings, Luku 7. Fyysinen muisti YLEISTÄ MUISTINHALLINNASTA. Looginen muisti. Prosessin rakenne

Sisältöä MUISTINHALLINTA. Stallings, Luku 7. Fyysinen muisti YLEISTÄ MUISTINHALLINNASTA. Looginen muisti. Prosessin rakenne LUENTO 7 Sisältöä MUISTINHALLINTA Stallings, Luku 7 Yleistä muistinhallinnasta (luku 7.1) Yksinkertainen muistinhallinta a) kiinteät partitiokoot (luku 7.2) b) dynaamiset partitiokoot (luku 7.2) c) Buddy

Lisätiedot

2 Konekieli, aliohjelmat, keskeytykset

2 Konekieli, aliohjelmat, keskeytykset ITK145 Käyttöjärjestelmät, kesä 2005 Tenttitärppejä Tässä on lueteltu suurin piirtein kaikki vuosina 2003-2005 kurssin tenteissä kysytyt kysymykset, ja mukana on myös muutama uusi. Jokaisessa kysymyksessä

Lisätiedot

3. Tietokannan hakemistorakenteet

3. Tietokannan hakemistorakenteet 3. Tietokannan hakemistorakenteet Tiedoston tietueiden haku voi perustua johonkin monesta saantipolusta (access path): - perustiedoston tiedostorakenne - hakemistot, joita voidaan tehdä käsittelytarpeiden

Lisätiedot

Avaa sovellus (PERUSAURORA)

Avaa sovellus (PERUSAURORA) 23.12.2010. Päivitetty 12.01.2011. Täydennetty 01.02.2011 Kaarina Karjalainen 1 Tehdyn numeron kopioiminen omalle osastolle Tämä on ohje numeroiden kopioimista varattaville/lainattaville lehdille. Pääsääntönä

Lisätiedot

Tieto ohjelmassa ja tietokoneella

Tieto ohjelmassa ja tietokoneella HELIA Tiko -05 1 (23) Tieto ohjelmassa ja tietokoneella Tiedon 3-tasomalli...2 Tieto käsitetasolla...3 Tieto loogisella tasolla...4 Tieto fyysisellä tasolla...5 Muistit...6 Päämuisti...6 Apumuisti...6

Lisätiedot

D B. Tietokannan hallinta kertaus

D B. Tietokannan hallinta kertaus TKHJ:n pääkomponentit metadata TKHJ:ssä Tiedostojen käsittely puskurien rooli tiedostokäsittelyssä levymuistin rakenne ja käsittely mistä tekijöistä hakuaika muodostuu jonotus jos useita samanaikaisia

Lisätiedot

HAAGA-HELIA Heti-09 1 (17) ICT05 Tiedonhallinta ja Tietokannat O.Virkki Suorituskyky

HAAGA-HELIA Heti-09 1 (17) ICT05 Tiedonhallinta ja Tietokannat O.Virkki Suorituskyky HAAGA-HELIA Heti-09 1 (17) Suorituskyky Suorituskyky... 2 Suorituskyvyn mittareita... 2 Tekninen ympäristö... 3 Suorituskyvyn optimointi... 4 Optimoinnin kohteet... 5 Fyysisen tason ratkaisut... 6 Indeksointi...

Lisätiedot

HELIA 1 (21) Outi Virkki Tietokantasuunnittelu

HELIA 1 (21) Outi Virkki Tietokantasuunnittelu HELIA 1 (21) Luento 3.1 Suorituskyvyn optimointi... 2 Suunnittele... 3 Tiedonhallintajärjestelmän rakenne... 4 SQL-käsittelijä... 5 Parsinta... 5 Optimointi... 5 Tilan käsittelijä... 5 Puskurin käsittelijä

Lisätiedot

Luento 2: LAITTEISTOSTA

Luento 2: LAITTEISTOSTA Käyttöjärjestelmät t I Luento 2: LAITTEISTOSTA Stallings, Luku 1 KJ-I S2005 / Tiina Niklander Auvo Häkkisen kalvojen pohjalta 2-1 Sisält ltöä Keskusyksikkö Käskysykli Keskeytys ja sen käsittely Siirräntä

Lisätiedot

Harjoitustyö: virtuaalikone

Harjoitustyö: virtuaalikone Harjoitustyö: virtuaalikone Toteuta alla kuvattu virtuaalikone yksinkertaiselle olio-orientoituneelle skriptauskielelle. Paketissa on testaamista varten mukana kaksi lyhyttä ohjelmaa. Ohjeita Noudata ohjelman

Lisätiedot

Algoritmit 1. Luento 9 Ti Timo Männikkö

Algoritmit 1. Luento 9 Ti Timo Männikkö Algoritmit 1 Luento 9 Ti 7.2.2017 Timo Männikkö Luento 9 Graafit ja verkot Kaaritaulukko, bittimatriisi, pituusmatriisi Verkon lyhimmät polut Floydin menetelmä Lähtevien ja tulevien kaarien listat Forward

Lisätiedot

Ohjelmoinnin perusteet Y Python

Ohjelmoinnin perusteet Y Python Ohjelmoinnin perusteet Y Python T-106.1208 10.2.2010 T-106.1208 Ohjelmoinnin perusteet Y 10.2.2010 1 / 43 Kertausta: listat Tyhjä uusi lista luodaan kirjoittamalla esimerkiksi lampotilat = [] (jolloin

Lisätiedot

Käyttöjärjestelmät: Virtuaalimuisti

Käyttöjärjestelmät: Virtuaalimuisti Käyttöjärjestelmät: Virtuaalimuisti Teemu Saarelainen Tietotekniikka teemu.saarelainen@kyamk.fi Lähteet Stallings, W. Operating Systems Haikala, Järvinen, Käyttöjärjestelmät Eri Web-lähteet Muistinhallinta

Lisätiedot

Yleistä. Nyt käsitellään vain taulukko (array), joka on saman tyyppisten muuttujien eli alkioiden (element) kokoelma.

Yleistä. Nyt käsitellään vain taulukko (array), joka on saman tyyppisten muuttujien eli alkioiden (element) kokoelma. 2. Taulukot 2.1 Sisältö Yleistä. Esittely ja luominen. Alkioiden käsittely. Kaksiulotteinen taulukko. Taulukko operaation parametrina. Taulukko ja HelloWorld-ohjelma. Taulukko paluuarvona. 2.2 Yleistä

Lisätiedot

Luento 3. Timo Savola. 7. huhtikuuta 2006

Luento 3. Timo Savola. 7. huhtikuuta 2006 UNIX-käyttöjärjestelmä Luento 3 Timo Savola 7. huhtikuuta 2006 Osa I Käyttöoikeudet Käyttöoikeudet Monen käyttäjän järjestelmä Prosessit kuuluvat eri käyttäjille Tiedostot kuuluvat

Lisätiedot

Sisältö. 22. Taulukot. Yleistä. Yleistä

Sisältö. 22. Taulukot. Yleistä. Yleistä Sisältö 22. Taulukot Yleistä. Esittely ja luominen. Alkioiden käsittely. Kaksiulotteinen taulukko. Taulukko metodin parametrina. Taulukko ja HelloWorld-ohjelma. Taulukko paluuarvona. 22.1 22.2 Yleistä

Lisätiedot

Algoritmit 1. Luento 7 Ti Timo Männikkö

Algoritmit 1. Luento 7 Ti Timo Männikkö Algoritmit 1 Luento 7 Ti 31.1.2017 Timo Männikkö Luento 7 Järjestetty binääripuu Binääripuiden termejä Binääripuiden operaatiot Solmun haku, lisäys, poisto Algoritmit 1 Kevät 2017 Luento 7 Ti 31.1.2017

Lisätiedot

Esimerkkiprojekti. Mallivastauksen löydät Wroxin www-sivuilta. Kenttä Tyyppi Max.pituus Rajoitukset/Kommentit

Esimerkkiprojekti. Mallivastauksen löydät Wroxin www-sivuilta. Kenttä Tyyppi Max.pituus Rajoitukset/Kommentit Liite E - Esimerkkiprojekti E Esimerkkiprojekti Olet lukenut koko kirjan. Olet sulattanut kaiken tekstin, Nyt on aika soveltaa oppimiasi uusia asioita pienen, mutta täydellisesti muotoiltuun, projektiin.

Lisätiedot

Tiedonhallintajärjestelmän rakenne ja Suorituskyky

Tiedonhallintajärjestelmän rakenne ja Suorituskyky HELIA TIKO-05 1 (20) Tiedonhallintajärjestelmän rakenne ja Suorituskyky Tiedonhallintajärjestelmän rakenne... 2 SQL-käsittelijä... 3 Parsinta (Parser)... 3 Optimointi (Optimizer)... 3 Tilan käsittelijä...

Lisätiedot

Käyttöjärjestelmän rakenne

Käyttöjärjestelmän rakenne Käyttöjärjestelmän rakenne Tietokonejärjestelmä = Laitteisto + ohjelmisto Sovellus saa laitteiston käyttöönsä kj:n avustuksella CPU ja muisti Oheislaitteet KJ tarjoaa laitteiston käytössä tarvittavat palvelunsa

Lisätiedot

Aloita uusi kartoitus -painikkeesta käynnistyy uuden kartoituksen tekeminen

Aloita uusi kartoitus -painikkeesta käynnistyy uuden kartoituksen tekeminen it-arvi Ohjeet sovelluksen käyttöön KÄYNNISTYS: - Sovellus käynnistetään tuplanapauttamalla kuvaketta Esteettomyysarviointi.exe. ETUSIVU: Aloita uusi kartoitus -painikkeesta käynnistyy uuden kartoituksen

Lisätiedot

Sisältö. 2. Taulukot. Yleistä. Yleistä

Sisältö. 2. Taulukot. Yleistä. Yleistä Sisältö 2. Taulukot Yleistä. Esittely ja luominen. Alkioiden käsittely. Kaksiulotteinen taulukko. Taulukko operaation parametrina. Taulukko ja HelloWorld-ohjelma. Taulukko paluuarvona. 2.1 2.2 Yleistä

Lisätiedot

Action Request System

Action Request System Action Request System Manu Karjalainen Ohjelmistotuotantovälineet seminaari HELSINGIN YLIOPISTO Tietojenkäsittelytieteen laitos 25.10.2000 Action Request System (ARS) Manu Karjalainen Ohjelmistotuotantovälineet

Lisätiedot

Ohjelmoinnin peruskurssi Y1

Ohjelmoinnin peruskurssi Y1 Ohjelmoinnin peruskurssi Y1 CSE-A1111 30.9.2015 CSE-A1111 Ohjelmoinnin peruskurssi Y1 30.9.2015 1 / 27 Mahdollisuus antaa luentopalautetta Goblinissa vasemmassa reunassa olevassa valikossa on valinta Luentopalaute.

Lisätiedot

2. Tietokannan tallennusrakenteet

2. Tietokannan tallennusrakenteet Tietokannan hallinta 1 2. Tietokannan tallennusrakenteet 2. Tietokannan tallennusrakenteet 2.1 Levymuisti ja sen käyttö Muistilaitteiden hierarkia: ainakin keskusmuisti levymuisti (+ muita tukimuisteja,

Lisätiedot

Muistihierarkia (4) Luento 9 Järjestelmän ulkoinen muisti

Muistihierarkia (4) Luento 9 Järjestelmän ulkoinen muisti Luento 9 Järjestelmän ulkoinen Muistihierarkia Kiintot Muut pyörivät t I/O:n toteutus Muistihierarkia (4) ks. Fig 4.1 [Stal03] (ks. Fig 4.1 [Stal99]) Ulkoinen on halvempaa toteuttaa per tavu Ulkoinen on

Lisätiedot

Salamalaitteen laiteohjelman päivittäminen

Salamalaitteen laiteohjelman päivittäminen Salamalaitteen laiteohjelman päivittäminen Kiitos, että valitsit Nikon-tuotteen. Tässä oppaassa kerrotaan, kuinka Nikon-salamalaitteiden laiteohjelma päivitetään. Jos et ole varma, pystytkö tekemään päivityksen

Lisätiedot

Sisältö VIRTUAALIMUISTI. Stallings, Luku 8.1. Suoritus virtuaalimuistissa. Suoritus virtuaalimuistissa. Puutoskeskeytys. Suoritus virtuaalimuistissa

Sisältö VIRTUAALIMUISTI. Stallings, Luku 8.1. Suoritus virtuaalimuistissa. Suoritus virtuaalimuistissa. Puutoskeskeytys. Suoritus virtuaalimuistissa LUENTO 8 Sisältö VIRTUAALIMUISTI Stallings, Luku 8.1 Ohjelman suoritus virtuaalimuistissa Sivutus ja sivutaulut Osoitemuunnospuskuri TLB Segmentointi Segmentointi ja sivutus yhdistettynä Yhteiskäytöstä

Lisätiedot

Sekvenssi: kokoelma peräkkäisiä alkioita (lineaarinen

Sekvenssi: kokoelma peräkkäisiä alkioita (lineaarinen Sekvenssi Sekvenssi: kokoelma peräkkäisiä alkioita (lineaarinen järjestys) Timo Esim. pino, jono ja kaksiloppuinen jono ovat sekvenssin erikoistapauksia sekvenssejä, jotka kohdistavat operaationsa ensimmäiseen/viimeiseen

Lisätiedot

Algoritmit 1. Luento 8 Ke Timo Männikkö

Algoritmit 1. Luento 8 Ke Timo Männikkö Algoritmit 1 Luento 8 Ke 1.2.2017 Timo Männikkö Luento 8 Järjestetty binääripuu Solmujen läpikäynti Binääripuun korkeus Binääripuun tasapainottaminen Graafit ja verkot Verkon lyhimmät polut Fordin ja Fulkersonin

Lisätiedot

INTERBASE 5.0 PÄIVITYS VERSIOON 5.6

INTERBASE 5.0 PÄIVITYS VERSIOON 5.6 1 INTERBASE 5.0 PÄIVITYS VERSIOON 5.6 HUOM: Tämä ohje on tarkoitettu yksittäisen koneen päivittämiseen, mikäli InterBase on asennettu serverille ota yhteys DL Software Tukeen. HUOM: Mikäli koneessasi on

Lisätiedot

Psoriasisliitto Nettijäsenrekisterin Koulutustilaisuus 11.2.-12.2. Nettijäsenrekisterin ohje

Psoriasisliitto Nettijäsenrekisterin Koulutustilaisuus 11.2.-12.2. Nettijäsenrekisterin ohje Psoriasisliitto Nettijäsenrekisterin Koulutustilaisuus 11.2.-12.2. Nettijäsenrekisterin ohje Kirjautumissivu löytyy osoitteesta https://njr.yap.fi/cgi-bin/rpj2v3/dispat.exe. Anna käyttäjätunnus ja salasana.

Lisätiedot

S: siirtää listan ensimmäisen luvun viimeiseksi V: vaihtaa keskenään listan kaksi ensimmäistä lukua

S: siirtää listan ensimmäisen luvun viimeiseksi V: vaihtaa keskenään listan kaksi ensimmäistä lukua A Lista Sinulle on annettu lista, joka sisältää kokonaisluvut 1, 2,, n jossakin järjestyksessä. Tehtäväsi on järjestää luvut pienimmästä suurimpaan käyttäen seuraavia operaatioita: S: siirtää listan ensimmäisen

Lisätiedot

MicroStation V8i-käyttöympäristö

MicroStation V8i-käyttöympäristö MicroStation V8i-käyttöympäristö Liite 2 Pääkäyttäjän ohjeet Juha Orre Tekniikan koulutusalan opinnäytetyö Kone- ja tuotantotekniikka Insinööri (AMK) KEMI 2013 SISÄLLYS Liite 2 2(14) SISÄLLYS... 2 1 KÄYTTÖOHJEET...

Lisätiedot

Lue ohjeet huolellisesti ennen laitteen käyttöä.

Lue ohjeet huolellisesti ennen laitteen käyttöä. 1 Digitointi LP-levyltä CD-levylle (Ion CD Direct) Lue ohjeet huolellisesti ennen laitteen käyttöä. Soittimessa voi käyttää CD-R, CD+R, uudelleen kirjoitettavia CD-RW ja CD+RW levyjä. Yhdelle levylle voi

Lisätiedot

Uusi tutkintoasetus 2004 ja opinto-oikeuden käsittely

Uusi tutkintoasetus 2004 ja opinto-oikeuden käsittely Uusi tutkintoasetus 2004 ja Tässä ohjeessa kuvataan silloin kun perustutkinto-opiskelija siirtyy uuteen tutkinto-asetukseen opiskelija suorittaa uuden asetuksen mukaisen alemman tutkinnon jatko-opiskelija

Lisätiedot

Salasanojen turvallinen tallentaminen KeePass ohjelmalla

Salasanojen turvallinen tallentaminen KeePass ohjelmalla Salasanojen turvallinen tallentaminen KeePass ohjelmalla KeePass on vapaasti saatavilla oleva, avoimen lähdekoodin ohjelma, jonka tarkoituksena on auttaa salasanojen hallinnassa. Tämä KeePass ohje on päivitetty

Lisätiedot

Ongelma(t): Jotta tietokone olisi mahdollisimman yleiskäyttöinen ja suorituskykyinen, niin miten tietokoneen resurssit tulisi tarjota ohjelmoijalle,

Ongelma(t): Jotta tietokone olisi mahdollisimman yleiskäyttöinen ja suorituskykyinen, niin miten tietokoneen resurssit tulisi tarjota ohjelmoijalle, Ongelma(t): Jotta tietokone olisi mahdollisimman yleiskäyttöinen ja suorituskykyinen, niin miten tietokoneen resurssit tulisi tarjota ohjelmoijalle, sovellusohjelmille ja käyttäjille? 2012-2013 Lasse Lensu

Lisätiedot

ClassPad fx-cp400 päivitys. + Manager for ClassPad II Subscription päivitys

ClassPad fx-cp400 päivitys. + Manager for ClassPad II Subscription päivitys ClassPad fx-cp400 päivitys + Manager for ClassPad II Subscription päivitys Käyttöjärjestelmän ja Add-in sovellusten päivityksestä Casio suosittelee aina viimeisimmän käyttöjärjestelmän asentamista. Tällöin

Lisätiedot

Luku 8. Aluekyselyt. 8.1 Summataulukko

Luku 8. Aluekyselyt. 8.1 Summataulukko Luku 8 Aluekyselyt Aluekysely on tiettyä taulukon väliä koskeva kysely. Tyypillisiä aluekyselyitä ovat, mikä on taulukon välin lukujen summa tai pienin luku välillä. Esimerkiksi seuraavassa taulukossa

Lisätiedot

Ohjelmassa muuttujalla on nimi ja arvo. Kääntäjä ja linkkeri varaavat muistilohkon, jonne muuttujan arvo talletetaan.

Ohjelmassa muuttujalla on nimi ja arvo. Kääntäjä ja linkkeri varaavat muistilohkon, jonne muuttujan arvo talletetaan. Osoittimet Ohjelmassa muuttujalla on nimi ja arvo. Kääntäjä ja linkkeri varaavat muistilohkon, jonne muuttujan arvo talletetaan. Muistilohkon koko riippuu muuttujan tyypistä, eli kuinka suuria arvoja muuttujan

Lisätiedot

Ohjelmoinnin perusteet Y Python

Ohjelmoinnin perusteet Y Python Ohjelmoinnin perusteet Y Python T-106.1208 16.3.2009 T-106.1208 Ohjelmoinnin perusteet Y 16.3.2009 1 / 40 Kertausta: tiedostosta lukeminen Aluksi käsiteltävä tiedosto pitää avata: tiedostomuuttuja = open("teksti.txt","r")

Lisätiedot

[Jnix näyttökoe. o ei ole sallittua käyttää mitään verkkolevyjakoa tai mitään siihen rinnastettavaa järjestelmdä.

[Jnix näyttökoe. o ei ole sallittua käyttää mitään verkkolevyjakoa tai mitään siihen rinnastettavaa järjestelmdä. v1 081213 DTEK 1043 Opiskelun ja työelämän tietotekniikka [Jnix näyttökoe Tärkeää Naytt«ikokee(ssa/n) o saa hakea ohjeita Internetistä. o ei saa käyttää kurssimateriaaleja. o ei saa käyttää kirjallisia

Lisätiedot

RATKI 1.0 Käyttäjän ohje

RATKI 1.0 Käyttäjän ohje RATKI RATKI 1.0 Käyttäjän ohje Ohje 0.5 Luottamuksellinen Vastuuhenkilö Petri Ahola Sisällysluettelo 1. Yleistä... 3 1.1. Kuvaus... 3 1.2. Esitiedot... 3 1.3. RATKIn käyttöoikeuksien hankinta... 3 1.4.

Lisätiedot

TIEDONHALLINNAN PERUSTEET - SYKSY 2013

TIEDONHALLINNAN PERUSTEET - SYKSY 2013 TIEDONHALLINNAN PERUSTEET - SYKSY 2013 Kurssikoodi: Saapumisryhmä: Luento 5 XX00AA79-3013 TU12S2 Pasi Ranne 11.9.2013 11/9/13 Helsinki Metropolia University of Applied Sciences 1 Tietokannan normalisoinnin

Lisätiedot

LOAD R1, =2 Sijoitetaan rekisteriin R1 arvo 2. LOAD R1, 100

LOAD R1, =2 Sijoitetaan rekisteriin R1 arvo 2. LOAD R1, 100 Tiedonsiirtokäskyt LOAD LOAD-käsky toimii jälkimmäisestä operandista ensimmäiseen. Ensimmäisen operandin pitää olla rekisteri, toinen voi olla rekisteri, vakio tai muistiosoite (myös muuttujat ovat muistiosoitteita).

Lisätiedot

Kyvyt.fi eportfolion luominen

Kyvyt.fi eportfolion luominen Kyvyt.fi eportfolion luominen Portfolion tekeminen koostuu kolmesta vaiheesta: 1 Yksittäisten portfolio-sivujen luominen 2 Sivujen liittäminen yhteen sivustoksi - eportfolioksi 3 Katseluoikeuksien antaminen

Lisätiedot

Tietorakenteet ja algoritmit

Tietorakenteet ja algoritmit Tietorakenteet ja algoritmit Rekursio Rekursion käyttötapauksia Rekursio määritelmissä Rekursio ongelmanratkaisussa ja ohjelmointitekniikkana Esimerkkejä taulukolla Esimerkkejä linkatulla listalla Hanoin

Lisätiedot

Käsiteanalyysi prosessina ja tarveanalyysi

Käsiteanalyysi prosessina ja tarveanalyysi Informaatioteknologian instituutti IIO30100 Tietokantojen suunnittelu Käsiteanalyysi prosessina ja tarveanalyysi kirjan Hovi, Huotari, Lahdenmäki: Tietokantojen suunnittelu & indeksointi, Docendo (2003,

Lisätiedot

Prosessi (4) Jakso 8 Ohjelman toteutus järjestelmässä. Prosessi. Prosessin vaihto (4) Prosessin elinkaari (9)

Prosessi (4) Jakso 8 Ohjelman toteutus järjestelmässä. Prosessi. Prosessin vaihto (4) Prosessin elinkaari (9) Jakso 8 Ohjelman toteutus järjestelmässä rosessi rosessin esitysmuoto järjestelmässä Käyttöjärjestelmä KJ-prosessit 1 rosessi (4) Järjestelmässä olevan ohjelman esitysmuoto Järjestelmässä voi olla samalla

Lisätiedot

Ohjelmistojen mallintamisen ja tietokantojen perusteiden yhteys

Ohjelmistojen mallintamisen ja tietokantojen perusteiden yhteys Ohjelmistojen mallintamisen ja tietokantojen perusteiden yhteys Tällä kurssilla on tutustuttu ohjelmistojen mallintamiseen oliomenetelmiä ja UML:ää käyttäen Samaan aikaan järjestetyllä kurssilla on käsitelty

Lisätiedot

KÄSITEANALYYSI PROSESSINA JA TARVEANALYYSI

KÄSITEANALYYSI PROSESSINA JA TARVEANALYYSI TIETOJEN MALLINNUS KÄSITEANALYYSI PROSESSINA JA TARVEANALYYSI HOVI, HUOTARI, LAHDENMÄKI: TIETOKANTOJEN SUUNNITTELU & INDEKSOINTI DOCENDO (2003, 2005) LUKU 3 S. 68 73 JA LUKU 4 (S. 79 84) JOUNI HUOTARI

Lisätiedot

Luento 2. Timo Savola. 31. maaliskuuta 2006

Luento 2. Timo Savola. 31. maaliskuuta 2006 UNIX-käyttöjärjestelmä Luento 2 Timo Savola 31. maaliskuuta 2006 Osa I Prosessit Prosessien hierarkia Jokaisella prosessilla on numero (process ID, pid) Jokaisella prosessilla on

Lisätiedot

Mainosankkuri.fi-palvelun käyttöohjeita

Mainosankkuri.fi-palvelun käyttöohjeita Mainosankkuri.fi-palvelun käyttöohjeita Sisällys 1. Johdanto... 1 2. Sisäänkirjautuminen... 1 3. Palvelussa navigointi... 2 4. Laitteet... 2 5. Sisällönhallinta... 4 6. Soittolistat... 7 7. Aikataulut...

Lisätiedot

SELECT-lauseen perusmuoto

SELECT-lauseen perusmuoto SQL: Tiedonhaku SELECT-lauseen perusmuoto SELECT FROM WHERE ; määrittää ne sarakkeet, joiden halutaan näkyvän kyselyn vastauksessa sisältää

Lisätiedot

Toteumatietojen tiedostolataus sisäiseen laskentaan Käsikirja

Toteumatietojen tiedostolataus sisäiseen laskentaan Käsikirja Valtiokonttori Käsikirja 1 (13) 3.1.2017 Toteumatietojen tiedostolataus sisäiseen laskentaan Käsikirja Valtiokonttori Käsikirja 2 (12) Asiakirjan muutoshistoria versio päiväys tekijä Muutoshistoria 0.1

Lisätiedot

Tilakaaviot, sekvenssikaaviot (Haikala, Märijärvi ss , )

Tilakaaviot, sekvenssikaaviot (Haikala, Märijärvi ss , ) Tilakaaviot, sekvenssikaaviot (Haikala, Märijärvi ss. 121-133, 135 141) Jari Ojasti Nokia email : jari.ojasti@nokia.com puh : 040 5926 312 Sisältö Sekvenssikaaviot ja tilakaaviot osana UML:ia Sekvenssikaaviot

Lisätiedot

815338A Ohjelmointikielten periaatteet Harjoitus 3 vastaukset

815338A Ohjelmointikielten periaatteet Harjoitus 3 vastaukset 815338A Ohjelmointikielten periaatteet 2015-2016. Harjoitus 3 vastaukset Harjoituksen aiheena ovat imperatiivisten kielten muuttujiin liittyvät kysymykset. Tehtävä 1. Määritä muuttujien max_num, lista,

Lisätiedot

KULTA2-JÄRJESTELMÄN KÄYTTÖOPAS Liikunta-, kulttuuri-, nuoriso-, hyvinvointiavustukset

KULTA2-JÄRJESTELMÄN KÄYTTÖOPAS Liikunta-, kulttuuri-, nuoriso-, hyvinvointiavustukset KULTA2-JÄRJESTELMÄN KÄYTTÖOPAS Liikunta-, kulttuuri-, nuoriso-, hyvinvointiavustukset Sisällysluettelo: 1. Sisällysluettelo s. 1 2. Kulta2-järjestelmän käyttäminen ensimmäistä kertaa s. 2-3 3. Kirjautuminen

Lisätiedot

AutoFutur/KoneFutur lisäohje

AutoFutur/KoneFutur lisäohje Örumin 6-numeroisten tuoteryhmien käyttöönotto Yleistä Örumilla on tähän mennessä ollut käytössään 3-numeroiset alennusryhmät ja 6-numeroiset seurantaryhmät. Useimmille käyttäjille on riittänyt että ohjelmaan

Lisätiedot

JÄRJESTELMÄTYÖKALUT SEKÄ SOVELLUSTEN POISTAMINEN

JÄRJESTELMÄTYÖKALUT SEKÄ SOVELLUSTEN POISTAMINEN JÄRJESTELMÄTYÖKALUT SEKÄ SOVELLUSTEN POISTAMINEN Tämänkertaisen tehtävän aiheena ovat sovellusten lisäys/poisto sekä Windowsin mukana tulevat järjestelmätyökalut, jotka löytyvät valinnan Käynnistä Apuohjelmat

Lisätiedot

Versionhallinta MIKSI?

Versionhallinta MIKSI? Versionhallinta MIKSI? Versionhallinta Miten jakaa tiedostot ihmisten kesken? Miten pitää tiedostot ajan tasalla? Miten hoitaa päällekkäiset muutokset samaan tiedostoon? Miten muistaa, mitä on tehty? Miten

Lisätiedot

HELIA 1 (8) Outi Virkki Tietokantasuunnittelu

HELIA 1 (8) Outi Virkki Tietokantasuunnittelu HELIA 1 (8) Luento 1 Johdatusta tietokannan suunnitteluun... 2 Tietokantasuunnittelu?... 2 Tietokanta?... 2 Tieto?... 2 Tietokantasuunnittelun tavoite, v.1... 2 Luotettavuus?... 3 Tietokantasuunnittelun

Lisätiedot

24.3.2005 Versio 1.0. BLUETOOTH DONGLE, GS-301 GPS JA NAVICORE PERSONAL Asennusohje Windows 2000/XP ja Nokia Series 60 älypuhelimille

24.3.2005 Versio 1.0. BLUETOOTH DONGLE, GS-301 GPS JA NAVICORE PERSONAL Asennusohje Windows 2000/XP ja Nokia Series 60 älypuhelimille BLUETOOTH DONGLE, GS-301 GPS JA NAVICORE PERSONAL Asennusohje Windows 2000/XP ja Nokia Series 60 älypuhelimille 1 SISÄLLYLUETTELO 24.3.2005 1. Asennus...3 1.1 Bluetooth Dongle...3 1.2 Bluetooth GPS...3

Lisätiedot

Tietorakenteet ja algoritmit

Tietorakenteet ja algoritmit Tietorakenteet ja algoritmit Elegantti toteutus funktiolle insert_to_list_end Alkion lisäys sisällön mukaan järjestettyyn listaan (insert_to_list) Linkatun listan yleisyys alkiotyypin suhteen source-tasolla

Lisätiedot

Suvi Junes/Pauliina Munter Tietohallinto/Opetusteknologiapalvelut 2014

Suvi Junes/Pauliina Munter Tietohallinto/Opetusteknologiapalvelut 2014 Tietokanta Tietokanta on työkalu, jolla opettaja ja opiskelijat voivat julkaista tiedostoja, tekstejä, kuvia ja linkkejä alueella. Opettaja määrittelee lomakkeen muotoon kentät, joiden kautta opiskelijat

Lisätiedot