Hajautetut ja samanaikaiset järjestelmät

Simo Juvaste, Tietojenkäsittelytieteen laitos, Joensuun yliopisto
(Distributed and concurrent systems, 5cr)

Sisältö

• Virallinen kurssikuvaus
• Alustava sisällönkuvaus
• Aikataulu
• Arvostelu
• Kuormittavuus
• Materiaali/kirjallisuus
• WWW-linkkejä
• Käytettävät kääntäjät
• Harjoitukset
• Postituslista
• Harjoitustyöt

Hajautetut ja samanaikaiset järjestelmät (5 op) 175219

• Luennot 32 t, Harjoitukset 16 t
• Johdatus hajautettujen verkkopohjaisten järjestelmien suunnitteluun ja toteut- tamiseen. Hajautetut algoritmit. Johdatus tietoliikenteeseen ohjelmallisella tasolla. Samanaikaisuuden hallinta. Esitiedot: Tietorakenteet ja algoritmit 1. Kirjallisuus: Tanenbaum, van Steen: Distributed Systems, Bacon: Concurrent systems.

Kurssin asema

• Aineopintojen pakollinen kurssi pääaineopiskelijoille, valinnainen sivuaineopiskelijoille
• Ei käy samaan tutkintoon vanhan Hajautettujen järjestelmien (Distributed Systems) laudatur-kurssin (173342) kanssa.

Tarpeelliset esitiedot

• Java-ohjelmointitaito
• Suositeltavia
  • Aikavaativuuden perusteet
  • Unix-alkeet

Käsiteltävät asiat (ei vielä käsittelyjärjestyksessä)

• Hajautetun järjestelmän perusrajoitteet ja mahdollisuudet 5 tuntia
  • tavoitteet
  • asiakas-palvelin
  • vertaisverkko
  • samanaikaisuus
  • tietoturva
• Hajautetut algoritmit 4
  • hajautettu päätös ja valinta
  • vian havaitseminen
  • vikasietoisuus
• Samanaikaisuuden hallinta 8
  • säikeet, prosessit
  • lukot
  • keskeytykset, signaalit
  • päättymisen, lukkiuman havaitseminen
  • loogiset kellot
• Web-järjestelmä hajautettuna järjestelmänä 4
  • http
  • skriptit
• Tietoliikenteen perusteet (ei rautatasolla) 4
  • OSI
  • IP
  • socketit
• Etäkutsut 3
  • JavaRMI
  • CORBA
• Langattomat verkot 2
  • peruserot kiinteän linjan verkkoihin
  • protokollat, tekniikat
  • "päivän aihe"
• Verkon hallinta 2
• Rinnakkaisohjelmointi 4
  • usean prosessin käyttö yhteen laskennalliseen ongelmaan
  • rinnakkaistietokoneet

Luennot 32 t

Simo Juvaste

• 2. periodilla 27.10. -- 16.12.
  ti 14-16 T/2D106
  ke 14-16 T/2D106

Harjoitukset 16 t

Simo Juvaste

• Ryhmä 1: pe 08-10
  Ryhmä 2: pe 10-12
• Paitsi viimeisellä viikolla luentojen yhteydessä ke 14-16.

Ohjausta

• Harjoitustehtävien tekemisessä eteentuleviin ongelmiin.
• ke 09.12. klo 11-13 mikroluokassa T/B247
• Alustavasti ma 14.12. klo 10-12 mikroluokassa T/B247?

Kurssin loppukoe / course exam

• pe 18.12.2009 10.00-12.00 salissa T/2D106
• Tulokset (121 kt PNG), vain joensuu/uef.fi

Muista täyttää opintojakson arviointilomake!

Yleiset kuulustelut

• 11.9.2009, 29.1.2010, 26.3.2010, 11.6.2010, ...

Keskimääräiselle opiskelijalle, keskimääräiseen arvosanaan:

		8
	Viikottain	Yhteensä
Luentoja	4	32
Kertaus	2	16
Harjoitukset	2	16
Valmistautuminen	7	56
Tentit		4
Valmistautuminen		9
Yhteensä(t)	16,63	133
Yhteensä(op)		4,99
26,67

Kuormittavuus vaihtelee viikosta toiseen ja opiskelijasta toiseen. Erinomaiseen arvosanaan voi tarvita enemmän työtä.

• X-tehtävät (30-50% kurssista), 1 loppukoe, harjoitusbonuksia.
• Harjoitusbonuksia jaetaan vain harjoituksissa läsnäolijoille, niitä ei siis saa lähettämällä lähettämällä ratkaisuja etukäteen sähköpostilla tms olipa syy mikä tahansa. Muutamalta harjoituskerralta poissaolon pisteet eivät ole ratkaisevia kurssin läpäisyn kannalta, jollei pääse useimpiin harjoituksiin, niin yleinen kuulustelu on oikea ratkaisu. Oppimisen (ja kurssin läpäisyn) kannalta on tärkeintä tehdä tehtäviä, arvosanahan määräytyy kokeiden perusteella.
• 50% = 1, 60% = 2, 70% = 3, 80% = 4, 90% = 5.

Kirjallisuus

• Coulouris, Dollimore, Kindberg: Distributed Systems, concepts and design
• Tanenbaum, van Steen: Distributed Systems, principles and paradigms
• Bacon: Concurrent systems
• ...
• Kalvokopiot
  • Monistuskulut 5 euroa
    

Luennnolla esitettyjä, ei monisteessa olevia esimerkkejä, mallivastauksia, yms ohjelmanpätkiä

Material in English

• Read here

• Java 1.5 API
• Coulouris, Dollimore, Kindberg: Distributed Systems
• IETF - The Internet Engineering Task Force (RFC's, etc)

Harjoitustehtäviä paperilla jaetaan luennolla ja harjoituksissa.

• Harjoitus 1 (30.10.2009)
• Harjoitus 2 (6.11.2009)
• Harjoitus 3 (13.11.2009)
• Harjoitus 4 (20.11.2009)
• Harjoitus 5 (27.11.2009)
• Harjoitus 6 (4.12.2009)
• Harjoitus 7 (11.12.2009)
• Harjoitus 8 (ke 16.12.2009)

Muista täyttää opintojakson arviointilomake!

Kurssin tiedottamiseen käytetään postituslistaa tkt-ds

Listalle liittyminen:

lähetä sähköpostia osoitteeseen majordomo@joensuu.fi, otsikoksi ei tarvitse laittaa mitään, varsinaiseksi rungoksi teksti subscribe tkt-ds
Jos haluat postin muuhun osoitteeseen, kuin mistä lähetät, käytä muotoa subscribe tkt-ds tunnus@kone.domaini.fi tms. Listan ylläpitäjän on vielä hyväksyttävä käsin nämä muusta osoitteesta liittymiset, joten posti ei ala kulkea välittömästi.

Listalta eroaminen:

lähetä sähköpostia osoitteeseen majordomo@joensuu.fi, otsikoksi ei tarvitse laittaa mitään, varsinaiseksi rungoksi teksti unsubscribe tkt-ds

Sähköpostin lähettäminen listan kaikille lukijoille

lähetä sähköpostia osoitteeseen tkt-ds (at) joensuu . fi