Käyttöjärjestelmät
8
Hajautetut järjestelmät ja tietoliikenne
Aineopinnot
Kurssin tavoitteena on ymmärtää käyttöjärjestelmän sovelluksille tarjoamat palvelut, samanaikaisuuden hallintamenetelmät, käyttöjärjestelmän perusrakenne ja sen toteutusperiaatteet sekä sovelluksen että toteuttajan näkökulmasta. Esitiedot: Tietokoneen toiminta. Kurssikirja: Stallings, Operating Systems - Internals and Design Principles, 7th ed, Pearson 2012.
Koe
04.03.2015
09.00
A111
07.05.2015
16.00
A111
| Vuosi | Lukukausi | Päivämäärä | Periodi | Kieli | Vastuuhenkilö |
|---|---|---|---|---|---|
| 2015 | kevät | 12.01-29.04. | 3-4 | Suomi | Teemu Kerola |
Luennot
| Aika | Huone | Luennoija | Päivämäärä |
|---|---|---|---|
| Ma 12-14 | B123 | Teemu Kerola | 12.01.2015-25.02.2015 |
| Ke 12-14 | B123 | Teemu Kerola | 12.01.2015-25.02.2015 |
| Ma 12-14 | B123 | Teemu Kerola | 09.03.2015-29.04.2015 |
| Ke 12-14 | B123 | Teemu Kerola | 09.03.2015-29.04.2015 |
Harjoitusryhmät
| Aika | Huone | Ohjaaja | Päivämäärä | Huomioitavaa |
|---|---|---|---|---|
| Ti 16-18 | B222 | Noora Imberg | 19.01.2015—27.02.2015 | |
| Ti 16-18 | D122 | Noora Imberg | 16.03.2015—24.04.2015 |
| Aika | Huone | Ohjaaja | Päivämäärä | Huomioitavaa |
|---|---|---|---|---|
| Ke 14-16 | D122 | Noora Imberg | 19.01.2015—27.02.2015 | |
| Ke 14-16 | B222 | Noora Imberg | 16.03.2015—24.04.2015 |
| Aika | Huone | Ohjaaja | Päivämäärä | Huomioitavaa |
|---|---|---|---|---|
| To 9-11 | D122 | Teemu Kerola | 19.01.2015—27.02.2015 | (also in English/Swedish) |
| To 9-11 | D122 | Teemu Kerola | 16.03.2015—24.04.2015 | (also in English/Swedish) |
| Aika | Huone | Ohjaaja | Päivämäärä | Huomioitavaa |
|---|---|---|---|---|
| Pe 10-12 | D122 | Mikko Kumara | 19.01.2015—27.02.2015 | |
| Pe 10-12 | C222 | Mikko Kumara | 16.03.2015—24.04.2015 |
| Aika | Huone | Ohjaaja | Päivämäärä | Huomioitavaa |
|---|---|---|---|---|
| Ti 9-11 | B119 | Teemu Kerola | 12.01.2015—27.02.2015 | Lectures in English! |
| Ti 9-11 | C220 | Teemu Kerola | 09.03.2015—30.04.2015 | Lectures in English! |
Information for international students
There will be summary lectures in English (2 hours per week, marked as Exercise Group 6 above, Tue/Ti 9-11) in addition to normal lectures in Finnish (4 hours per week). We will discuss the logistics more during the 1st summary lecture.
You should sign up to the practice session group 3 (Thu/To 9-11), which is offered also in English. There were 3 tables discussing in English at 1st week of practices.
Practice session group 3 may have one table for discussion in Swedish, if there are enough students for it. There was no demand for this.
Course home page has general info (mostly in Finnish, sorry) for this course, as links to lecture courses, exam area for separate exams, and old exams.
Course schedule page has the schedule, lecture notes and homeworks for this lecture course.
Course bookkeeping is visible in Tikli. 
Please notice that
- mini exams 1-4 are written down as exams 1-4
- midterm exam problems (4) are written down as exams 5-8
- mini exams 5-8 are written down as exams 9-12
- term exam problems (4) are written down as exams 13-16
Course noticies for international students
13.5.2015 Course grading is compled. You can come and check your grading in 20.5.2015 at 10:15-11 (D220).
STATISTICS Signed up: 208 Participated: 179 In exams: 161 Passed: 122 (74 purely with mini exams, 30 took midterm exam, 33 took term exam) Failed: 57 Grade distribution 5 : 31 ******************************* 4 : 14 ************** 3 : 22 ********************** 2 : 36 ************************************ 1 : 19 *******************
13.5.2015 Midterm exam grading is completed. The exam is in old exams. Grading guidelines are in web. You can check your own exam paper grading on
20.5.2015 at 10:15-11 (D220). Course grading will be completed soon.
4.5.2015 There is no need to sign up to the term exam. Just come to the exam.
30.4.2015 Mini exam 8 grading is completed. The exam is in old exams. Grading guidelines are in web. The exam papers are returned on next lecture/practice session. They can be also obtained from the lecturer later on
20.4.2015 Mini exam 8 (27.4.2015) results and grading guidelines will be out by 30.4.2015. The exam papers can be seen after 5.5.2015 from the lecturer.
15.4.2015 Mini exam 7 grading is completed. The exam is in old exams. Grading guidelines are in web. The exam papers are returned on next lecture/practice session. They can be also obtained from the lecturer later on
25.3.2015 Mini exam 6 grading is completed. The exam is in old exams. Grading guidelines are in web. The exam papers are returned on next lecture/practice session. They can be also obtained from the lecturer later on.
18.3.2015 Mini exam 5 grading is completed. The exam is in old exams. Grading guidelines are in web. The exam papers are returned on next lecture/practice session. They can be also obtained from the lecturer later on.
13.3.2015 Midterm exam grading is completed. The exam is in old exams. Grading guidelines are in web. You can check your own exam paper grading on 18.3.2015 at 10:15-11 (D220).
26.2.2015 After the mini exam 4 and practice session 6 some students are already getting a passing grade :-). However, I hope that all will continue attending the course. There is still lots of essential material to learn, and you might also want to have a better grade! You can estimate your overall course points by taking into consideration the points from practice sessions: 5 htp - 1p, 10-2, 14-3, 19-4, 23-5, 28-6, 32-7, 37-8, 41-9, 46-10, 50-11 ja 55 htp - 12p. Grade limits are originally 30p - 1/5, 35p - 2/5, ..., 50p - 5/5. In final course evaluation those limits can be lowered but not raised.
26.2.2015 Mini exam 4 grading is completed. The exam is in old exams. Grading guidelines are in web. The exam papers are returned on next lecture/practice session. They can be also obtained from the lecturer later on.
24.2.2015 You can attend the midterm exam even if you did not sign up for it. There will be extra exam papers!
13.2.2015 You should sign up for the midterm exam 4.3.2015 by 23.2.2015 at the latest. Most of the students will use mini examns, and thus it is necessary to sign up for the midterm exam to find out how much seat capacity is needed for the exam. Sign up is done using departmental registration system (https://ilmo.cs.helsinki.fi). The exam is now visible in the Intermediate studies section (Operating Systems 04.03.).
This exam can not be used as a final exam for the course. You will need to sign up for the term exam separately in April.
11.2.2015 Please remember that Mini exam 4 is on 23.2.2015 (after the school ski week vacation), and not next Monday 16.2.2015.
10.2.2015 Mini exam 3 grading is completed. The exam is in old exams. Grading guidelines are in web. The exam papers are returned on next lecture/practice session. They can be also obtained from the lecturer later on.
4.2.2015 Mini exam 2 grading is completed. The exam is in old exams. Grading guidelines are in web. The exam papers are returned on next lecture/practice session.
27.1.2015 Mini exam 1 grading is completed. Exam is in old exams. Grading guidelines are in web. The exam papers are returned on next lecture.
15.1.2015 The Dawson online text book version (see bottom of this page) will be out of action until Tuesday.
13.1.2015 There were 7 students present in the 1st lectures in English. The lectures in English will continue as given in the schedule.
Group 3 practice session will have 1-2 tables in English.
Yleistä
Kurssin kantasivulla on opintojakson yleiset asiat, kuten aikaisempien kurssien tiedot, erilliskokeen koealue ja aikaisemmat kokeet.
Kurssin aikataulusivulla on tämän luentokurssin aikataulu, luennot ja harjoitukset.
Kurssi pidetään nyt ensimmäisen kerran 8 op laajuisena. Siihen on lisätty edelliseen 6 op kurssiin (2012-2013) verrattuna tietoturva-asiat (mm. oppikirjan luvut 14 ja 15). Sitä edeltävästä 4 op kurssista (2011 ja vanhemmat) puuttui myös rinnakkaisuuden hallinta sekä sulautettujen ja hajautettujen käyttöjärjestelmien osiot. Kun katsotte aikaisemman kurssin kokeita esimerkkeinä koekysymyksistä, niin pitäkää mielessä, että koealueet ovat olleet vähän erilaisia eri vuosina.
Kurssin IRC-kanava on #tkt-os.
Kurssikirjanpito on verkossa: Tikli. Huomatkaa, että minikokeet ja kurssikuulustelut näkyvät siellä seuraavanlaisesti:
- minikokeet 1-4 on kirjattu kokeina 1-4
- välikokeen 1 tehtävät (4 kpl) on kirjattu kokeina 5-8
- minikokeet 5-8 on kirjattu kokeina 9-12
- välikokeen 2 tehtävät (4 kpl) on kirjattu kokeina 13-16
Tiedotteet ja huomautukset
Luentokurssin liittyvät tiedotteet julkaistaan tässä kohtaa.
13.5.2015 Kurssin arvostelu on valmistunut. Kurssin arvosteluun voi tutustua 20.5.2015 klo 10:15-11 (D220).
TILASTOJA Ilmoittautuneita: 208 Osallistuneita: 179 Kokeissa: 161 Hyväksyttyjä: 122 (74 vain minikokeissa, 30 osallistui vk1:een, 33 osallistui vk2:een) Hylättyjä: 57 Arvosanajakauma 5 : 31 ******************************* 4 : 14 ************** 3 : 22 ********************** 2 : 36 ************************************ 1 : 19 *******************
13.5.2015 Välikoe 2 on arvosteltu. Koetehtävät ovat vanhojen kokeiden luettelossa. Arvosteluperusteet ovat verkossa. Kokeen arvosteluun voi tutustua 20.5.2015 klo 10:15-11 (D220).
4.5.2015 Jälkimmäiseen kurssikokeeseen (välikoe 2) ei tarvitse erikseen ilmoittautua. Tulkaa vain paikalle.
30.4.2015 Minikoe 8 on arvosteltu. Koetehtävät ovat vanhojen kokeiden luettelossa. Arvosteluperusteet ovat verkossa. Kokeet palautetaan tämän päivän luennolla. Minikokeiden koepapereiden kopioita voi myös tulla hakemaan luennoijalta myöhemminkin.
20.4.2015 Minikoe 8 (27.4.2015) tulokset ja arvosteluperusteet julkaistaan 30.4.2015 mennessä. Koepapereihin voi tutustua luennoitsijan työhuoneella 5.5.2015 jälkeen.
15.4.2015 Minikoe 7 on arvosteltu. Koetehtävät ovat vanhojen kokeiden luettelossa. Arvosteluperusteet ovat verkossa. Kokeet palautetaan tämän päivän luennolla. Minikokeiden koepapereiden kopioita voi myös tulla hakemaan luennoijalta myöhemminkin.
25.3.2015 Minikoe 6 on arvosteltu. Koetehtävät ovat vanhojen kokeiden luettelossa. Arvosteluperusteet ovat verkossa. Kokeet palautetaan tämän päivän luennolla. Minikokeiden koepapereiden kopioita voi myös tulla hakemaan luennoijalta myöhemminkin.
21.3.2015 Kurssikirjanpidon ja Tiklissä on jotain häikkää ja vain 2 ensimmäistä koetta on näkyvillä. Asiaa setvitään viimeistään alkuviikosta. Ongelma korjattu 23.3.2015.
18.3.2015 Minikoe 5 on arvosteltu. Koetehtävät ovat vanhojen kokeiden luettelossa. Arvosteluperusteet ovat verkossa. Kokeet palautetaan tämän päivän luennolla. Minikokeiden koepapereiden kopioita voi myös tulla hakemaan luennoijalta myöhemminkin.
13.3.2015 Välikoe 1 on arvosteltu. Koetehtävät ovat vanhojen kokeiden luettelossa. Arvosteluperusteet ovat verkossa. Kokeen arvosteluun voi tutustua 18.3.2015 klo 10:15-11 (D220).
26.2.2015 Minikokeen 4 ja harjoitusten 6 jälkeen osa opiskelijoista on jo pääsemässä läpi kurssilta :-). Toivon kuitenkin, että kaikki jatkavat kurssilla loppuun asti. Vielä on paljon keskeistä asiaa oppimatta ja arvosanakin voisi olla parempi! Omia pisterajojaan voi arvioida ottamalla huomioon harjoitustehtävistä tulevat pisteet: 5 htp - 1p, 10-2, 14-3, 19-4, 23-5, 28-6, 32-7, 37-8, 41-9, 46-10, 50-11 ja 55 htp - 12p. Arvosanarajat ovat alkuaan 30p - 1/5, 35p - 2/5, ..., 50p - 5/5. Rajoja voidaan kurssin lopullisessa arvioinnissa laskea, mutta ei nostaa.
26.2.2015 Minikoe 4 on arvosteltu. Koetehtävät ovat vanhojen kokeiden luettelossa. Arvosteluperusteet ovat verkossa. Kokeet palautetaan seuraavalla luennolla. Minikokeiden koepapereiden kopioita voi myös tulla hakemaan luennoijalta myöhemminkin.
24.2.2015 Voitte osallistua kurssikuulusteluun, vaikka ette olisi ilmoittautuneet siihen. Kokeessa on ylimääräisiä koepapereita.
13.2.2015 Kurssikuulusteluun 4.3.2015 tulee ilmoittautua 23.2.2015 mennessä. Pääosa kurssin opiskelijoista suorittanee kurssin minikokeilla, minkä vuoksi tällä kurssilla kurssikuulusteluun pitää erikseen ilmoittautua tarvittavan salikapasiteetin arvioimiseksi. Ilmoittautuminen tapahtuu laitoksen ilmoittautumisjärjestelmän (https://ilmo.cs.helsinki.fi) kautta. Koe on nyt näkyvissä (Käyttöjärjestelmät 04.03.) aineopintojen joukossa.
Tämä koe ei toimi erilliskokeena kurssille. Toiseen välikokeeseen ilmoittaudutaan huhtikuussa.
11.2.2015 Huomatkaa, että minikoe 4 on vasta 23.2.2015 (koulujen hiihtolomaviikon jälkeen). Maanantaina 16.2.2015 on vain luentoja.
10.2.2015 Minikoe 3 on arvosteltu. Koetehtävät ovat vanhojen kokeiden luettelossa. Arvosteluperusteet ovat verkossa. Kokeet palautetaan keskiviikon luennolla. Minikokeiden koepapereiden kopioita voi myös tulla hakemaan luennoijalta myöhemminkin.
7.2.2015 Tällä viikolla harjoituksissa oli yhteensä 110 osallistujaa: ryhmä 1: 14 oppilasta, r2: 38, r3:17 ja r4: 41 oppilasta. Tilaa siis on hyvin. Mihin hävisi 44 opiskelijaa?
4.2.2015 Minikoe 2 on arvosteltu. Koetehtävät ovat vanhojen kokeiden luettelossa. Arvosteluperusteet ovat verkossa. Kokeet palautetaan tänään luennolla.
28.1.2015 Keskiviikon uutta ryhmää ei tarvittukaan tällä viikolla. Ryhmä on nyt peruutettu. Ryhmään ilmoittautuneet voivat mennä muihin ryhmiin (paitsi perjantaina ryhmään). Toivottavasti perjantain ryhmään ei silti nyt tule liikaa osallistujia. Jos tila ei perjantaina riitä, niin etusija on nyt ryhmään merkityille. Jos perjantain ryhmä on edelleen ylitäysi, niin jatkossa perjantain ryhmässä saa pisteitä vain siihen kirjoilla olevat.
27.1.2015 Minikoe 1 on arvosteltu. Koetehtävät ovat vanhojen kokeiden luettelossa. Arvosteluperusteet ovat verkossa. Kokeet palautetaan tänään luennolla.
26.1.2015 Kurssille on perustettu uusi harjoitusryhmä (ryhmä 5): Ke 14-16 B120 (ja DK116 periodissa IV). Uusi ryhmä on siis samaan aikaan kuin ryhmä 2, mutta eri salissa. Kuka tahansa voi siirtyä tähän uuteen ryhmään nyt jo tulevana keskiviikkona 28.1.2015. Ilmoittakaa siellä ohjaajalle, että teidät myös kirjataan tuohon ryhmään.
26.1.2015 Kaikki ensimmäisiin harjoituksiin ei-osallistuneet opiskelijat (paitsi ne, jotka ilmoittivat silti jatkavansa kurssilla) on nyt siirretty passiivisten ryhmään eli ryhmään 99. Heitä ei ole mitenkään poistettu kurssilta ja heidät voi tarvittaessa helposti siirtää takaisin aktiivisiin harjoitusryhmiin.
23.1.2015 Ryhmien täyttöaste 1. harjoitusviikolla: r1 28 oppilasta, r2 yli 50 oppilasta, r3 26 oppilasta, r4 yli 50 oppilasta. Eli ryhmissä 1 ja 3 on enemmän tilaa, jos ne vain sopivat teille.
21.1.2015 Keskiviikon harjoitusryhmä oli ylitäysi tänään. Sama pätenee perjantain ryhmään. Tästä syystä keskiviikon ja perjantain ryhmät (ryhmät 2 ja 4) on siirretty vähän isompaan saliin D122. Muutos astuu voimaan välittömästi jo tänä perjantaina 23.1.2015. Muutos on voimassa ainakin tämän periodin III ajan.
21.1.2015 Oppikirjan verkkoversio on nyt näköjään käytettävissä.
19.1.2015 Harjoitukset alkavat tällä viikolla ja vihdoinkin nähdään, kuinka moni opiskelija on oikeasti mukana kurssilla. Pääsääntöisesti kaikki harjoituksista poissaolevat opiskelijat siirretään tämän viikon jälkeen ryhmään 99 (jono), jotta kurssille oikeasti osallistuville tulee tilaa ryhmiin. Tämä ei siis tarkoita, että ryhmään 99 siirretyt opiskelijat olisi poistettu kurssilta, vaan että heidät on vain siirretty passiivisten opiskelijoiden ryhmään. Tällainen puljaaminen on valitettava seuraus siitä, että moni opiskelija ilmoittautuu kursseille joihin ei kuitenkaan osallistu.
Jos olette jostain syystä poissa harjoituksista tällä viikolla mutta silti osallistutte kurssille, mailatkaa minulle asiasta jotta en suotta siirrä teitä pois omasta ryhmästänne. Siirtoja voidaan tehdä vielä myöhemminkin tarpeen vaatiessa.
Vielä kerran: paikkoja kurssilla ei olla mitenkään luovuttamassa tai ottamassa pois. Tämä on puhtaasti kirjanpidollinen toimi, jolla koetetaan saada näkyville keitä kurssilla on oikeasti mukana. Ketään ei siis olla laittamassa pois kurssilta, vaan kaikki ilmoittautuneet ovat edelleen mukaan. Passiiviset opiskelijat vain siirretään jonoon 99, josta heidät voi helposti siirtää takaisin aktiivisten puolelle. Kaikki suoritukset pysyvät tallessa yhtä hyvin ryhmässä 99 kuin ryhmässä 2.
15.1.2015 Minulla oli ongelmia oppikirjan verkkoversion kanssa. Sain juuri seuraavan mailin kirjastonhoitajalta: "Kyseiseen e-kirjaan on tällä hetkellä harmillinen käyttökatko, joka jatkuu ensi tiistaihin saakka. Jos linkität kirjaa kurssille, voit käyttää myös Helka-linkkiä https://helka.linneanet.fi/cgi-bin/Pwebrecon.cgi?BBID=2477928. Tänne päivittyy e-kirjoihin käyttöön liittyvät asiat ja linkin kautta kirjaa voi käyttää myös yliopiston verkon ulkopuolelta. Jos tarvitset kirjaa pikaisesti, meillä on lainattavissa painettuna vanhempaa painosta."
14.1.2015 Kurssille on nyt ilmoittautunut 228 opiskelijaa. AIkaisemman kokemuksen mukaan näistä n. 1/3 ei osallistu kurssille, vaan he ovat ilmoittautuneet vain "varmuuden vuoksi". Tästä aiheutuu logistista haittaa oikeasti kurssille osallistujille, koska ryhmät näyttävät täysiltä olematta sitä. Jonossa olijoiden kannattaa vain kylmästi yrittää mennä näennäisesti täysiin ryhmiin, koska niistä luultavasti löytyy tilaa kuitenkin. Etusija ihan täysissä ryhmissä on kuitenkin niihin ilmoittautuneilla. Viikon viimeiseen, perjantain ryhmään ei ehkä kannata yrittää mennä vierailemaan. Jos osallistujien määrä on todellisuudessa kovin suuri ensi viikon harjoituksissa, ryhmiä tehdään lisää.
15.9.2014 Kurssin verkkosivuston kehitys alkoi.
Kurssin suorittaminen
Kurssi suoritetaan osallistumalla viikottain luennoille, harjoituksiin ja kurssikokeisiin. Opiskelijat tarvitsevat TKTL-tunnuksen TKTL:n intranetissä olevaa kurssimateriaalia varten.
Kurssin koejärjestely on erilainen kuin yleensä. Luentojen yhteydessä (luentoaikana) järjestetään kumpanakin periodina neljä suppeata (45 min, á 6p) minikoetta, joiden koealue on välittömästi koetta edeltävät luennot. Jos opiskelija menestyy hyvin periodin minikokeissa, hänen ei tarvitse osallistua sen periodin välikokeeseen (kurssikokeeseen).
Kurssiin sisältyy siis myös kummankin periodin lopussa tavanomainen välikoe (24p). Välikoe korvaa sen periodin minikokeet, jos välikokeesta saatu pistemäärä on suurempi kuin sen periodin minikokeiden pistemäärien summa. Poissaolon tai huonon menestyksen minikokeista voi siis korvata osallistumalla välikokeeseen. Poissaolon yhdestä välikokeesta voi korvata uusintakuulustelulla kesäkuussa.
Viikottaisista harjoituksista saa korkeintaan 12 pistettä. Kurssin läpäisyyn tarvitaan kokeista vähintään 24/48 pistettä ja yhteensä vähintään 30/60 pistettä.
Kirjallisuus ja materiaali
Oppikirja: Stallings, Operating Systems - Internals and Design Principles, 7th ed, Pearson 2012. (Stallings web page)
Digitaalisen version voi ostaa verkkokaupasta CourseSmart (£32,99, February 2013).
Kirja on myös Dawson'in e-kirjana yliopiston domainissa joko suoraan tai Helkan kautta.
Tämän Helka linkin kautta kirjaa pitäisi pystyä käyttämään myös yliopiston verkon ulkopuolelta.
Nyt kun kirjan saa e-kirjana ilmaiseksi, ei pitäisi olla mitään syytä käyttää verkon piraattikopioita!
Text book is also available as Dawson e-book in University domain either directly or via Helka.
With this Helka link one should be able to use the text book also from outside university domain.
Now that the text book is available as a free e-book, you should have no reason to use pirated web copies!
- Digital Appendix F: Hash tables
- Digital Appendix H: Queueing System Concepts
Myös oppikirjan aikaisempi painos (6th ed, 2009, [Stal09]) sopii käytettäväksi kurssilla, vaikka siinä ei olekaan mukana moniytimiset suorittimet.
On suositeltavaa, että kaikilla kurssilaisilla olisi oppikirja käytettävissä jossain muodossa.
Kurssin aihepiiriä käsittelee hyvin myös oppikirja [Tane08]: Tanenbaum, Modern Operating Systems, 3rd ed, Pearson 2008.
Käyttöjärjestelmäkurssin Sanasto Englanti-Suomi (Teemu Kerola)
Sanastokeskuksen Tiivis tietoturvasanasto (2004)
Valtionhallinnon tietoturvasanasto (VAHTI 8/2008)