u saantimenetelmät u kirjanpito vapaista lohkoista (taltiolla!) u hierarkkinen hakemistorakenne: kirjanpito tdstoista u tdstojen käyttö

Koko: px
Aloita esitys sivulta:

Download "u saantimenetelmät u kirjanpito vapaista lohkoista (taltiolla!) u hierarkkinen hakemistorakenne: kirjanpito tdstoista u tdstojen käyttö"

Transkriptio

1 Käyttöjärjestelmät t I Luento 10: TIEDOSTOJÄRJESTELM RJESTELMÄ OSA 2 Stallings, Luku PALVELUPYYNNÖT Sisält ltöä Peruskäsitteistöä, tehtäviä ja tavoitteita Järjestelmän rakenne Tiedostojen organisointi u saantimenetelmät Hakemistot Yhteiskäyttö Levykirjanpito -esimerkki Palvelupyynnöt KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen 10-1 KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen 10-2 Käyttöjärjestelmät I Pikakertaus tiedostojärjestelmistä KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen 10-3 KJ:n tiedostojärjestelm rjestelmä Tdstojen käsittely suojaussyistä aina KJ:n tdstojärjestelmän kautta u käyttöoikeudet osa tdstomääreitä (attribuutteja) Huolehtii tallennuksen ja käytön yks.kohdat u kirjanpito vapaista lohkoista (taltiolla!) u hierarkkinen hakemistorakenne: kirjanpito tdstoista Fnimeäminen ja attribuutit, tdstoon kuuluvat lohkot u tdstojen käyttö Favoimet tdstot, luku / kirjoituspositio Fyhteiskäyttö Ei ota kantaa tdston loogiseen rakenteeseen u tdsto KJ:lle vain pötkö tavuja / lohkoja u sovellus tietää tulkinnan KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen 10-4 KJ:n perustietorakenteita Kuva 3.10 KJ:n perustietorakenteita Tiedostokuvaajat (+levypartitiot) u kirjanpito vapaista / varatuista levylohkoista F pysyvä kirjanpito levyllä, KJ tuo muistiin käsittelyä varten Fhakemistoalkio per tdsto (myös hsto on tdsto!) mitkä lohkot kuuluvat tdstoon muut tdston attribuutit (mm. omistaja, käyttöoikeudet) u kirjanpito avatuista tiedostoista F prosessikohtaista PCB:ssä + yhteistä tietoa Fkäyttöoikeuksien tarkistaminen F luku / kirjoituspositio Fyhteiskäyttö: poissulkeminen / synkronointi KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen 10-5 KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen

2 Järjestelmän n rakenne Kuva 12.1 Järjestelmän n rakenne Tan01 Kuva 5 Tan01 Kuva 5-16 Tiedonhallintajärjestelmä Laiteriippumaton Laiteriippuva KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen 10-8 Tiedostonhallinnan elementit Tiedostojen organisointi Nopea saanti u tärkeä yksittäistä tietuetta käsiteltäessä u ei tärkeä koko tdstoa erätyönä päivitettäessä Päivittämisen helppous u esim. CD-ROMilla oleva tdsto ei muutettavissa Talletustilan tehokas käyttö u ei moninkertaista / ylimääräistä talletusta u mutta ylimääräiset indeksit nopeuttavat käyttöä Ylläpidon yksinkertaisuus Luotettavuus KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen 10-9 KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen Saantimenetelmät Sovelluksella standardoidut operaatiot tdston käsittelemiseksi u open(), close(), read(), write(), seek() Tdstojen erilaista käsittelyä varten voi olla niitä tukevia lisätietorakenteita u kekorakenne u peräkkäisrakenne u indeksoitu peräkkäisrakenne u indeksoitu rakenne u hajautettu rakenne Vaikuttavat tdstojen talletustapaan, käyttötapaan ja käytön tehokkuuteen Hakemistorakenteena hierarkinen puurakenne Juurihakemisto, kotihakemistot, alihakemistot Myös prosessit voivat luoda alihakemistoja Juurihstolla kiinteä paikka levyllä KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen

3 Tiedostojen yhteiskäytt yttö Käyttöoikeudet merkitty attribuutteihin Käyttäjien jaottelu (: u g o) Oikeuksien jaottelu ryhmittäin (: rwx) Hakemiston oikeudet (: rwx) Omistaja voi muuttaa käyttöoikeuksia Muita mahdollisia oikeuksia Eräissä järjestelmissä mahdollista määritellä myös käyttäjäkohtaisia oikeuksia Tiedostojen yhteiskäytt yttö KJ tarkistaa käyttöoikeudet yleensä vain tdstoa avattaessa u PCB:ssä omistaja (uid) ja ryhmä (gid) u hstoalkiossa omistaja (uid) ja ryhmä (gid) Oikeudet oltava kaikkiin polkunimen osiin Käyttäjän uid ja gid käyttäjätietokannasta u : passwd-tdsto: uid ja ensisijainen gid group-tdsto: käyttäjän muut ryhmänumerot uid ja gid periytyvät lapsiprosesseille ja edelleen luoduille tdstoille KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen Käyttöjärjestelmät I Tilanvaraus Tilanvaraus Ennaltavaraus u maksimikoko kerrottava etukäteen Fonnistuu, jos esim. kopioidaan tdsto Fluojilla taipumus arvioida yläkanttiin Fhukkaa tilaa u sijoitettavissa käytön kannalta tehokkaasti Fminimoi hakuajan Varaus tarvittaessa u järkevämpää ja yleisempää u ei hukkaa tilaa u hakuajan minimoimiseksi joskus uudelleenjärjestelyä KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen Tilanvaraus Pidettävä kirjaa taltion vapaista alueista u kirjanpito taltiolla u lue muistiin muuttamista varten Pidettävä kirjaa tdstolle varatuista alueista u kirjanpito tdstokohtaisesti u löytyy hstoalkiosta / tdston attribuuteista Varaus yhtenä tai useampana erillisenä alueena Kerralla varattavan alueen koko vaikuttaa u kirjanpitoalueiden kokoon u hukkatilan määrään KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen Varausyksikön koko Jos tdston osat sopivasti peräkkäin, käsittely tehokasta u 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 u vrt. virtuaalimuisti ja sivutus Vaihtelevanmittaisen varausyksikön käyttö minimoi hukkatilaa u vrt. segmentointi u kirjanpito työläämpää KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen

4 Koko tdsto yhdelle alueelle Hstoalkiossa vain ens. lohkon numero sekä tdston koko (pituus) Koon muuttaminen vaikeaa u arvioitava varausta tehtäessä u saatetaan joutua kopioimaan uudelle alueelle Koko tdsto yhdelle alueelle Pirstoutuminen u tdstojen väliin jää tyhjää tilaa Vapaista alueista linkitetty lista u ens. vapaa lohkonumero, montako vapaata peräkkäin Vrt. yksinkertainen muistinhallinta u samat ongelmat ja heikkoudet KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen Lohkojen ketjutus Varaus lohko kerrallaan vasta tarvittaessa Hstoalkiossa viite tdston ensimm. lohkonumeroon sekä tdston koko Ketjutukselle tav. erillinen varaustaulu FAT, file allocation table u ketjutus ei syö tilaa datalohkoista u tdston lohkot muodostavat hstoalkiosta alkavan ketjun Falkiossa srvan lohkon numero tai loppumerkki u myös vapaat lohkot voidaan merkitä samaan tauluun Lohkojen ketjutus Lohkojen varaus ja vapautus helppoa u mikä tahansa vapaa lohko kelpaa, u ei yhdistelemistä, ei järjestelemistä Saattaa aiheuttaa tdston pirstoutumista u peräkkäiset lohkot kaukana toisistaan Fhidastaa hakua u lohkojen järjestäminen lähemmäs toisiaan (consolidation) u levyn tiivistäminen (defragmentation) KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen Lohkojen ketjutus Lohkohakemisto Erillinen hakemisto tdstolle varatuista lohkoista Usein erillään omassa lohkossa u hstoalkiossa vain hstolohkon numero KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen

5 Vapaan tilan hallinta Tan01 6 Tan Vapaan tilan hallinta Bittikartta u 0=vapaa, 1=varattu Vapaiden lohkojen listat u lohkoja, joihin talletettu vapaiden lohkojen numeroita u lohkon viimeinen numero viite seuraavaan lohkoon, jossa lisää vapaiden numeroita u esim. vanha Lohkojen varaus ja vapautus helppoa Saattaa aiheuttaa tdston pirstoutumista KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen Käyttöjärjestelmät I Esimerkki: Wanha perinteinen Hstoalkiossa vain tdstonimi ja i-solmun numero (inode, information node) u tdstolla voi olla useita nimiä! Tdston muut attribuutit i-solmussa (64 B) u omistaja (uid), ryhmä (gid) u linkkien lukumäärä u koko tavuina u tdstotyyppi Fhsto, tavallinen, lohkolaite, merkkilaite, putki... u käyttöoikeusbitit Fomistaja rwx, ryhmä rwx ja muut rwx u aikaleimoja: muutettu, käytetty, inodea muutettu KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen Tan i-solmussa myös 13 alkion lohkohakemisto u 10 suoraa tdston lohkonroa u lohkonro, jossa 256 tdston lohkonroa u lohkonro, jossa 256 lohkonroa, joissa 256 tdston lohkonroa u lohkonro, jossa 256 lohkonroa, joissa 256 lohkonroa, joissa 256 tdston lohkonroa Pääosa -tdstoista kooltaan alle 10 kiloa u lohkonumerot nopeasti selvillä Suurin tiedostokoko > 16 GB u mutta i-nodessa vain 32-bittiä koolle => max 4GB KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen

6 Tan Tan vapaat lohkot ketjutettu aiemmin kuvatulla tavalla taltiota alustettaessa i-solmussa merkintä vapaa/varattu superlohkossa mm. laitenro, partition koko, vapaiden lohkojen listan alku, vapaiden i-solmujen numeroita KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen : Lohkopuskuri Tan PCB i-node nbr device nbr n = read(fd, buf, count) q laitenumeron perusteella KJ löytää laitekuvaajan ja ajurin KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen Tunnussolmu laite#, lohko#, linkkejä, Modified, Free Puskurit kokonaisina erillisellä alueella tunnussolmussa viite varsinaiseen puskuriin Hajautustaulu etsinnän nopeuttamiseksi avaimena laite#, lohko# KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen LINUX Virtual File System Toteutukset usein sekoituksia useista eri malleista. Linuxissakin on useita mahdollisia tiedostojärjestelmiä (Käyttö)järjestelmän ylläpitäjä päättää mitä todella käytetään. Käyttöjärjestelmät I PALVELUPYYNNÖT KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen

7 Palvelupyyntö Palvelupyynnöt Sovellus pyytää KJ:n palvelua käskykantaan kuuluvan käskyn välityksellä u Prosessit ja niiden välinen kommunikointi u Muisti u Tiedostot ja tiedostojärjestelmä u Siirräntä u Ym. Parametrit pinoon, sitten käsky esim. SVC Palvelupyyntö aiheuttaa keskeytyksen u CPU etuoikeutettuun tilaan u CPU suorittamaan KJ:tä KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen read(fd,, buffer, nbytes) Tan01 1 Tan POSIX palvelupyyntöjä Portable Operating System (" Style") KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen POSIX palvelupyyntöjä Tan01 1 Tan Käyttöesimerkki Tan01 1 Tan Riisuttu komentotulkki KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen

8 WIN32 API palvelupyyntöjä Kertauskysymyksiä Mitä tehtäviä kuuluu KJ:n tdstojen hallintaan? Mitä laiteajuri tekee? Miksi jokaiseen tdstoon liittyvään palvelupyyntöön ei liity siirräntää? Mitä tietoja tdston attribuuteissa? Mitä tdstojärjestelmän käyttöön liittyviä tietoja PCB:ssä? Miten tdstojen käyttöoikeudet tavallisimmin määritellään? Milloin ne tarkistetaan? KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen

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

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

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

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

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

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

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

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

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

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

Kurssin asema Käyttöjärjestelmät, 8 op. Kurssikirja. Kurssin tavoite. Kurssin rakenne: Kurssin suorittaminen. Käyttöjärjestelmät - Luento 1

Kurssin asema Käyttöjärjestelmät, 8 op. Kurssikirja. Kurssin tavoite. Kurssin rakenne: Kurssin suorittaminen. Käyttöjärjestelmät - Luento 1 LUENTO 1 Kurssin asema 582497 Käyttöjärjestelmät, 8 op Tiina Niklander Helsingin yliopisto Tietojenkäsittelytieteen laitos Hajautettujen järjestelmien ja tietoliikenteen erikoistumislinjan maisteriopintojen

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

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

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

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

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

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

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

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

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

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

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

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

KJ:N KEHITTYMINEN JA YLLÄPITO

KJ:N KEHITTYMINEN JA YLLÄPITO Käyttöjärjestelmät t I Luento 12: KÄYTTÖJÄRJESTELMIEN KEHITYS JA PIIRTEITÄ Stallings, Lukua 2 KJ-I S2005 / Tiina Niklander, kalvot: Auvo Häkkinen 12-1 Käyttöjärjestelmät I KJ:N KEHITTYMINEN JA YLLÄPITO

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

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

KJ:N KEHITTYMINEN JA YLLÄPITO

KJ:N KEHITTYMINEN JA YLLÄPITO Käyttöjärjestelmät t I Käyttöjärjestelmät I Luento 12: KÄYTTÖJÄRJESTELMIEN KEHITYS JA PIIRTEITÄ Stallings, Lukua 2 KJ:N KEHITTYMINEN JA YLLÄPITO KJ-I S2005 / Tiina Niklander, kalvot: Auvo Häkkinen 12-1

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

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

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

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

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

Stallings, Lukua 2. KJ-I S2004 / Tiina Niklander, kalvot: Auvo Häkkinen 3-2. KJ-I I S2004 / Tiina Niklander, kalvot: Auvo Häkkinen 3-1

Stallings, Lukua 2. KJ-I S2004 / Tiina Niklander, kalvot: Auvo Häkkinen 3-2. KJ-I I S2004 / Tiina Niklander, kalvot: Auvo Häkkinen 3-1 6 " #%$&(&*),+-#/+1023&*045 #&76! Stallings, Lukua 2 KJ-I S2004 / Tiina Niklander, kalvot: Auvo Häkkinen 3-1 " #%$&(&*),+-#/+1023&*045 #& 6 " 89: ">?@ 6: G KJ-I S2004 / Tiina Niklander,

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

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

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

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

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

OSA II: Hajautettu ympäristö. Sisältö, osa II. Ei yhteistä muistia. Sanomanvälitys. Etäproseduurikutsu. Rendezvous. Rio 2004 / Auvo Häkkinen

OSA II: Hajautettu ympäristö. Sisältö, osa II. Ei yhteistä muistia. Sanomanvälitys. Etäproseduurikutsu. Rendezvous. Rio 2004 / Auvo Häkkinen OSA II: Hajautettu ympäristö Ei yhteistä muistia 6-1 Sisältö, osa II Sanomanvälitys Etäproseduurikutsu Rendezvous 6-2 Sanomanvälitys Käsitteistöä Kanavat Asiakkaat ja Palvelijat Kommunikointitapoja Andrews

Lisätiedot

Unix-perusteet. Unix/Linux-käyttöjärjestelmä ja sen ominaisuudet

Unix-perusteet. Unix/Linux-käyttöjärjestelmä ja sen ominaisuudet Unix-perusteet Unix/Linux-käyttöjärjestelmä ja sen ominaisuudet Mikä on unix? Monen käyttäjän käyttöjärjestelmä Siis monta käyttäjää ja monta ohjelmaa jokaisella Kaikkiin koneisiin mikrosta supertietokoneeseen

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

Ohjelmoinnin perusteet Y Python

Ohjelmoinnin perusteet Y Python Ohjelmoinnin perusteet Y Python T-106.1208 16.2.2010 T-106.1208 Ohjelmoinnin perusteet Y 16.2.2010 1 / 41 Kännykkäpalautetteen antajia kaivataan edelleen! Ilmoittaudu mukaan lähettämällä ilmainen tekstiviesti

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

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

KJ-I I S2004 / Auvo Häkkinen & Tiina Niklander 4-1. Stallings, Lukua 2

KJ-I I S2004 / Auvo Häkkinen & Tiina Niklander 4-1. Stallings, Lukua 2 -.0/0121 3546. 78469 : 1;9 . 1? " && (' )) '' +,' Stallings, Lukua 2 P. 78469 : 1;9 . QR1;S : T1 @AB CDB EF8G+GHHI8J KLD8ND8GOJ GN8D8J Kuva 2.1 KJ-I S2004 / Tiina Niklander Auvo Häkkisen kalvojen

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

UNIX / Solaris MUISTINHALLINTA

UNIX / Solaris MUISTINHALLINTA LUENTO 6 Käyttöjärjestelmät II Muistinhallinnan esimerkit UNIX, Solaris, Linux W2000 Ch 8.3-6 6 [Stal[ 05] 1 Käyttöjärjestelmät II UNIX / Solaris MUISTINHALLINTA 2 KJ-II K2006 / Teemu Kerola (lu 6) 1 UNIX

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

Keskeiset KJ:n osa-alueet. Keskeiset KJ:n osa-alueet. 1) Prosessi. 2) Muistinhallinta. Käyttöjärjestelmän rakenne. Eräs toteutus

Keskeiset KJ:n osa-alueet. Keskeiset KJ:n osa-alueet. 1) Prosessi. 2) Muistinhallinta. Käyttöjärjestelmän rakenne. Eräs toteutus LUENTO 2 Keskeiset KJ:n osa-alueet Käyttäjä Sovellukset Komentotulkki Varusohjelmat Käyttöjärjestelmän rakenne Keskeiset käyttöjärjestelmien osa-alueet Käyttöjärjestelmien kehittyminen Nykyaikaisen käyttöjärjestelmän

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

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

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

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

Seuraavat Windowsin käyttöjärjestelmäversiot tukevat Novell Filr -työpöytäsovellusta:

Seuraavat Windowsin käyttöjärjestelmäversiot tukevat Novell Filr -työpöytäsovellusta: Novell Filr -työpöytäsovellus lueminut Huhtikuu 2015 1 Tuotteen yleiskatsaus Novell Filr -työpöytäsovelluksella voit synkronoida Novell Filr -tiedostoja tietokoneesi tiedostojärjestelmän kanssa ja muokata

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

Seuraavaksi KJ-II:ssa [Stal 05] [Tane 01] [DDS 04] Linux

Seuraavaksi KJ-II:ssa [Stal 05] [Tane 01] [DDS 04] Linux Käyttöjärjestelmät II TIEDOSTOJEN HALLINTA Käytännön esimerkit Ch 12.8-9 9 [Stal[ 05] Ch 10.6.4, 11.6-7 7 [Tane[ 01] Ch 20.7 [DDC 04] LUENTO 10 Mitä KJ-I:ss I:ssä / KJ-II:ssa II:ssa? KJ-I Tiedostojen organisointi,

Lisätiedot

Tietokoneen toiminta (Computer Organization I)

Tietokoneen toiminta (Computer Organization I) 581305-6 Tietokoneen toiminta (Computer Organization I) Teemu Kerola Helsingin yliopisto Tietojenkäsittelytieteen laitos Kevät 2003 Muuntokoulutettaville 1 Aihepiiri Sovellukset Teknologia Samanaikaisuus

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

Luentokerta 5 Ohjelman toteutus järjestelmässä (prosessi, käyttöjärjestelmä) Järjestelmän ulkoinen muisti

Luentokerta 5 Ohjelman toteutus järjestelmässä (prosessi, käyttöjärjestelmä) Järjestelmän ulkoinen muisti Luentokerta 5 Ohjelman toteutus järjestelmässä (prosessi, käyttöjärjestelmä) Järjestelmän ulkoinen muisti Prosessi, sen esitysmuoto Käyttöjärjestelmä KJ-prosessit Muistihierarkia Kiintolevyt I/O:n toteutus

Lisätiedot

Tiedostojen jakaminen turvallisesti

Tiedostojen jakaminen turvallisesti Tiedostojen jakaminen turvallisesti Taustaa Tiedostojen jakaminen sähköisesti (File Sharing) on ollut joissakin organisaatioissa ongelmallista hallita. Jaettaviksi halutut viestit ovat liitetiedostoineen

Lisätiedot

5. Luento: Rinnakkaisuus ja reaaliaika. Tommi Mikkonen, tommi.mikkonen@tut.fi

5. Luento: Rinnakkaisuus ja reaaliaika. Tommi Mikkonen, tommi.mikkonen@tut.fi 5. Luento: Rinnakkaisuus ja reaaliaika Tommi Mikkonen, tommi.mikkonen@tut.fi Agenda Perusongelmat Jako prosesseihin Reaaliaika Rinnakkaisuus Rinnakkaisuus tarkoittaa tässä yhteydessä useamman kuin yhden

Lisätiedot

SÄIKEET, SMP. Sisältöä. Stallings, Luku 4. Prosessi vs. säie Miksi säikeitä? ULT: Käyttäjätason säikeet KLT: Säikeiden toteutus ytimessä

SÄIKEET, SMP. Sisältöä. Stallings, Luku 4. Prosessi vs. säie Miksi säikeitä? ULT: Käyttäjätason säikeet KLT: Säikeiden toteutus ytimessä LUENTO 5 SÄIKEET, SMP Stallings, Luku 4 1 Sisältöä Prosessi vs. säie Miksi säikeitä? ULT: Käyttäjätason säikeet KLT: Säikeiden toteutus ytimessä SMP Solaris säikeet 2 Syksy 2007, Tiina Niklander 5-1 Säikeet

Lisätiedot

Sisältöä SÄIKEET, SMP

Sisältöä SÄIKEET, SMP LUENTO 5 Sisältöä SÄIKEET, SMP Stallings, Luku 4 Prosessi vs. säie Miksi säikeitä? ULT: Käyttäjätason säikeet KLT: Säikeiden toteutus ytimessä SMP Windowsin säikeet 1 2 Säikeet (multithreading) Prosessi

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

Luento 0: Kurssihallinto Tietokoneen rakenne (2 ov / 4 op) Syksy 2006

Luento 0: Kurssihallinto Tietokoneen rakenne (2 ov / 4 op) Syksy 2006 Luento 0 581365 Tietokoneen rakenne (2 ov / 4 op) Syksy 2006 Teemu Kerola Helsingin yliopisto Tietojenkäsittelytieteen laitos Luento 0-1 Tietokoneen rakenne Asema opetuksessa u 1999 HajaTilin pakollinen,

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

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

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

TIES530 TIES530. Moniprosessorijärjestelmät. Moniprosessorijärjestelmät. Miksi moniprosessorijärjestelmä?

TIES530 TIES530. Moniprosessorijärjestelmät. Moniprosessorijärjestelmät. Miksi moniprosessorijärjestelmä? Miksi moniprosessorijärjestelmä? Laskentaa voidaan hajauttaa useammille prosessoreille nopeuden, modulaarisuuden ja luotettavuuden vaatimuksesta tai hajauttaminen voi helpottaa ohjelmointia. Voi olla järkevää

Lisätiedot

Sivun koko. Perusvalinnat. Sopiva sivukoko? Sivun koko? MUISTINHALLINNAN OHJELMISTO: Sivutuksen algoritmit. Käyttöjärjestelmät, Luento 9

Sivun koko. Perusvalinnat. Sopiva sivukoko? Sivun koko? MUISTINHALLINNAN OHJELMISTO: Sivutuksen algoritmit. Käyttöjärjestelmät, Luento 9 LUENTO 9 Sivun koko MUISTINHALLINNAN OHJELMISTO: Sivutuksen algoritmit Stallings, Luku 8.2 Optimoi sisäistä pirstoutumista pieni Optimoi sivutaulun (taulujen) kokoa iso Monikerta (1x, 2x, ) levylohkon

Lisätiedot

Ohjelmoijan binaarialgebra ja heksaluvut

Ohjelmoijan binaarialgebra ja heksaluvut Paavo Räisänen Ohjelmoijan binaarialgebra ja heksaluvut www.ohjelmoinaan.net Tätä opasta saa vapaasti kopioida, tulostaa ja levittää ei kaupallisissa tarkoituksissa. Kuitenkaan omille nettisivuille opasta

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

Windows ja Linux. Lappeenrannan teknillinen yliopisto Teknistaloudellinen tiedekunta Tietotekniikan koulutusohjelma

Windows ja Linux. Lappeenrannan teknillinen yliopisto Teknistaloudellinen tiedekunta Tietotekniikan koulutusohjelma Lappeenrannan teknillinen yliopisto Teknistaloudellinen tiedekunta Tietotekniikan koulutusohjelma Opintojakson Käyttöjärjestelmät seminaarityö Joonas Blomberg, Arttu Hanska, Harri Laine, Markku Painomaa

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

Sisältöä. TIEDOSTOJEN HALLINTA Käytännön esimerkit. Ch [Stal 05] Ch , [Tane 01] Ch 20.7 [DDC 04] Linux.

Sisältöä. TIEDOSTOJEN HALLINTA Käytännön esimerkit. Ch [Stal 05] Ch , [Tane 01] Ch 20.7 [DDC 04] Linux. LUENTO 17 TIEDOSTOJEN HALLINTA Käytännön esimerkit Ch 12.8-9 [Stal 05] Ch 10.6.4, 11.6-7 [Tane 01] Ch 20.7 [DDC 04] 1 Sisältöä Linux Virtual File System (Ch. 12.8 [Stal 05]) ext2fs (Ch 6, Ch 11.6 [Tane

Lisätiedot

Sisältöä SÄIKEET, SMP

Sisältöä SÄIKEET, SMP LUENTO 5 Sisältöä SÄIKEET, SMP Stallings, Luku 4 Prosessi vs. säie Miksi säikeitä? ULT: Käyttäjätason säikeet KLT: Säikeiden toteutus ytimessä SMP Solaris säikeet 1 2 Säikeet (multithreading) Prosessi

Lisätiedot

Hieman linkkejä: http://cs.stadia.fi/~kuivanen/linux/kom.php, lyhyt ohje komentoriviohjelmointiin.

Hieman linkkejä: http://cs.stadia.fi/~kuivanen/linux/kom.php, lyhyt ohje komentoriviohjelmointiin. Linux-harjoitus 9 Linuxin mukana tulevat komentotulkit (mm. bash, tcsh, ksh, jne ) sisältävät ohjelmointikielen, joka on varsin tehokas ja ilmaisuvoimainen. Tähän yhdistettynä unix-maailmasta tutut tehokkaat

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

HELIA 1 (11) Outi Virkki Tiedonhallinta

HELIA 1 (11) Outi Virkki Tiedonhallinta HELIA 1 (11) Luento Käyttöoikeuksista ja tiedon suojauksesta... 2 Käyttäjätunnukset... 3 Tunnuksen luominen... 4 Oikeudet / Valtuudet... 5 Oikeuksien hallinta SQL:ssa... 6 Suojaustarkkuus?... 7 Roolit...

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

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

815338A Ohjelmointikielten periaatteet 2015-2016. Harjoitus 5 Vastaukset

815338A Ohjelmointikielten periaatteet 2015-2016. Harjoitus 5 Vastaukset 815338A Ohjelmointikielten periaatteet 2015-2016. Harjoitus 5 Vastaukset Harjoituksen aiheena ovat aliohjelmat ja abstraktit tietotyypit sekä olio-ohjelmointi. Tehtävät tehdään C-, C++- ja Java-kielillä.

Lisätiedot

Linux-ylläpito, kevät -10. Jani Jaakkola jjaakkol@cs.helsinki.fi http://www.cs.helsinki.fi/u/jjaakkol/lyp2010/

Linux-ylläpito, kevät -10. Jani Jaakkola jjaakkol@cs.helsinki.fi http://www.cs.helsinki.fi/u/jjaakkol/lyp2010/ Linux-ylläpito, kevät -10 Jani Jaakkola jjaakkol@cs.helsinki.fi http://www.cs.helsinki.fi/u/jjaakkol/lyp2010/ 2. työasemaluentojen kalvosetti Lohkolaitteet Loogiset ja Fyysiset /etc/fstab Tiedostojärjestelmien

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

Ohjelmoinnin perusteet Y Python

Ohjelmoinnin perusteet Y Python Ohjelmoinnin perusteet Y Python T-106.1208 4.3.2009 T-106.1208 Ohjelmoinnin perusteet Y 4.3.2009 1 / 35 Tiedostot Tiedostojen käsittelyä tarvitaan esimerkiksi seuraavissa tilanteissa: Ohjelman käsittelemiä

Lisätiedot

VÄLIMUISTITIETOISET PUSKURIT. Markus Montonen

VÄLIMUISTITIETOISET PUSKURIT. Markus Montonen VÄLIMUISTITIETOISET PUSKURIT Markus Montonen Sisällys 1. Johdanto 2. L1-välimuistin puskuroinnin ongelma ja ratkaisuehdotus 3. L1-välimuistin puskurioperaation kokeellinen tutkiminen 4. L2-välimuistin

Lisätiedot

58131 Tietorakenteet ja algoritmit (kevät 2013) Kurssikoe 1, , vastauksia

58131 Tietorakenteet ja algoritmit (kevät 2013) Kurssikoe 1, , vastauksia 58131 Tietorakenteet ja algoritmit (kevät 2013) Kurssikoe 1, 25.2.2013, vastauksia 1. (a) O-merkintä Ω-merkintä: Kyseessä on (aika- ja tila-) vaativuuksien kertalukumerkinnästä. O-merkintää käytetään ylärajan

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

7/20: Paketti kasassa ensimmäistä kertaa

7/20: Paketti kasassa ensimmäistä kertaa Ohjelmointi 1 / syksy 2007 7/20: Paketti kasassa ensimmäistä kertaa Paavo Nieminen nieminen@jyu.fi Tietotekniikan laitos Informaatioteknologian tiedekunta Jyväskylän yliopisto Ohjelmointi 1 / syksy 2007

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

Virtualisointiympäristössä on kolme pääosaa: isäntä (host), virtualisointikerros ja vieras (guest).

Virtualisointiympäristössä on kolme pääosaa: isäntä (host), virtualisointikerros ja vieras (guest). 1 Virtualisoinnin avulla voidaan purkaa suora linkki suoritettavan sovelluksen (tai käyttöjärjestelmän tms.) ja sitä suorittavan laitteiston välillä. Näin saavutetaan joustavuutta laitteiston käytössä.

Lisätiedot

Mikroydin (vs monoliittinen ydin)

Mikroydin (vs monoliittinen ydin) LUENTO 3 Käyttöjärjestelmä esimerkit: WINDOWS, UNIX ja LINUX Mikroytimet (luku 4.3) Käyttöjärjestelmä esimerkit (2.5 2.8) SMP (4.2) 1 Mikroydin (vs monoliittinen ydin) Ch 4.3 [Stal05] 2 Syksy 20007, Tiina

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

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

Monitorit. Monitori Synkronointimenetelmiä Esimerkkejä. Andrews , Stallings 5.5

Monitorit. Monitori Synkronointimenetelmiä Esimerkkejä. Andrews , Stallings 5.5 Monitorit Monitori Synkronointimenetelmiä Esimerkkejä Andrews 5.1-5.2, Stallings 5.5 Tavoite Minimoi virhemahdollisuuksia poissulkeminen ohjelmoijan vastuulla P():t ja V():t siellä, täällä ja tuolla -

Lisätiedot

Tietorakenteet ja algoritmit

Tietorakenteet ja algoritmit Tietorakenteet ja algoritmit Muuttujat eri muisteissa Ohjelman muistialueen layout Paikallisen ja globaalin muuttujan ominaisuudet Dynaamisen muistinkäytön edut Paikallisten muuttujien dynaamisuus ADT

Lisätiedot