Käyttöjärjestelmät II, Kevät 2006
Tämä kurssin aikataulu- ja sisältösivu päivittyy aina tarpeen tullen eli siis aika usein. Tarkkailkaa tätä sivua ainakin viikoittain kurssin aikana. Kurssin sisältö voi jonkin verran siis muuttua aika myöhäänkin.
15.3.2006: Kurssille on perustettu uusi (suomenkielinen) laskuharjoitusryhmä: ti 10-12 (C221). Tähän ryhmään voi vapaasti siirtyä muista ryhmistä. Jos tarve kolmelle laskuharjoitusryhmälle poistuu, niin tämä ryhmä on ensimmäisenä poistolistalla.
10.3.2006: Kurssille on tällä hetkellä ilmoittautunut 56 opiskelijaa ja molemmat laskuharjoitusryhmät (ma 10-12 englanniksi ja ke 8-10 suomeksi) ovat ainakin ilmoittautumisten mukaan täysiä. Tutkailemme asiaa ensimmäisellä luennolla (13.3.2006) ja mahdollisesti päätämme uuden suomenkielisen laskuharjoitusryhmän perustamisesta. Mahdollisia aikoja ovat ma 8-10, ti 10-12, to 8-10, to 10-12, pe 8-10 ja pe 10-12. Voitte sovittaa näitä ajankohtia etukäteen aikatauluihinne mahdollista äänestystä varten. On myös mahdollista, että mitään ongelmaa ei ole, jos iso osa ilmoittautuneista on "haamuja". Katsotaan asiaa ensimmäisellä luennolla.
There may be one practice session in English, if there is demand for it. If you want the practice session in English, please let me know about it as soon as possible (E.g., via email). Providing practice session (and other) information in English is time consuming, and so I would appreciate it if you would be serious in attending the course.
Currently (6.3.2006) there is demand for English material and practice session. Practice session 1 (Mon 10-12, B119) will be in English.
Guidelines for English speaking (or other!) students who can not participate in the (Finnish language) lectures:
Acquire the text book in time, before the lectures begin.
For each week, follow the schedule (in "Sisältö ja aikataulu") given below. First, read the corresponding chapters from the text book (for summary knowledge). Second, do the homeworks given for that week (for deeper knowledge). Third, attend the practice session given in English (to discuss the topic for still deeper knowledge). Repeat this for six weeks and then study for the course exam.
Please start working at the same time when lectures begin. If you wait until the first homework is due, it will probably be too late to catch up. The course is set up with tight schedule.
Course bookkeeping, grades, and exam grading guidelines (in Finnish only, sorry) are (will be) in the Web.
There are Practice Problems in the Web -- some of them in English.There is a small team project. The projects involves creating a few (3) new practice problems in 1-3 person teams.
Your grade will be based on course exam (min 25, max 50 points), homeworks (min 0, max 8 points), and the team project (min 1, max 6 points). So, the exam and the team projects are compulsory, but homeworks is not. Altogether you should have minimum 30 points (out of 64 points) to pass. If you fail to reach the minimum level for any course component, you will not pass.
Yleistä
- Kurssiin liittyvät yleiset asiat (siis muut kuin erityisesti tähän tämän lukukauden kurssiin liittyvät asiat) ovat kurssin kotisivulla http://www.cs.helsinki.fi/teemu.kerola/kj2/index.html.
- Tähän luentokurssiin erityisesti liittyvät asiat ovat tällä sivulla http://www.cs.helsinki.fi/u/kerola/kj2/k2006/aikataulu.html.
- Kurssin uutisryhmä on hy.opiskelu.tktl.kj
. Uutisryhmä on tarkoitettu lähinnä opiskelijoiden keskinäiseen kommunikointiin.
Jos haluatte (nopeaa) reagointia luennoitsijalta, niin käyttäkää sähköpostia.
Kaikkia kurssilaisia kiinnostavat asiat julkaistaan luennoitsijan puolesta
mieluummin tällä sivulla kuin uutisryhmässä.
- Tämä luentokurssi on tavanomainen luentokurssi ja siihen sisältyy
seuraavat osiot:
- luennot, 12 kpl á 2t, yhteensä 24t
- laskuharjoitukset, 6 kpl á 2 t, yhteensä 12t
- ryhmätyö, jossa tehdään kahden hengen ryhmissä muutama kertaustehtävä
- kurssikuulustelu
- Luentokalvot (pdf, html),
laskuharjoitukset ja kertauskysymykset
- Ryhmätyö tehdään 1-3 hengen ryhmissä. Suositeltu ryhmän koko on 2-3 henkilöä. Ryhmät muodostetaan kurssin alkaessa ja julkistetaan aikanaan verkossa. Ryhmätyö on pakollinen osa kurssia ja sitä ei voi palauttaa myöhässä. Ryhmätyön Usein Kysyttyjen Kysymysten lista on verkossa. Valitkaa oma ryhmänne kahden ensimmäisen viikon kuluessa ja ilmoittakaa ne sähköpostitse luennoijalle. Jos haluatte luennoijan löytävän teille ryhmän, niin ilmoittakaa siitäkin sähköpostitse.
Ryhmässä tehdään kolme (3) uutta kertaustehtävää annetuista aihealueista. - Kurssin oppikirja on englanniksi. Luennot ja luentokalvot ovat suomeksi.
Laskuharjoitukset ovat suomeksi, paitsi ehkä yksi ryhmä englanniksi.
- Laskuharjoituksiin osallistuminen ei ole pakollista, mutta niistä saa
merkittävän osan luentokurssin arvosanasta. Kustakin tavallisesta
laskuharjoitustehtävästä saa yhden harjoitustehtäväpisteen (HTP) ja joistakin
vaikeammista tehtävistä voi saada useammankin HTP:n. Noin 30% maksimi
HTP:stä
tuottaa yhden arvosanaan vaikuttavan lisäpisteen ja noin 83% tuottaa maksimin
lisäpisteitä. Muut lisäpisteet annetaan suurinpiirtein lineaarisesti
tuolta väliltä.
Esimerkki: 6 laskaria á 5 HTP = 30 HTP. Tällöin 9 HTP:tä tuottaa 1 lisäpisteen ja 25 HTP:tä tuottaa maksimin lisäpisteitä. Karkeasti ottaen voisi sanoa, että ensin on hyvä tehdä kahden harjoituksen verran tehtäviä ja seuraavista harjoituksista saa kaikki tehtävät tekemällä kustakin yhden pykälän verran paremman arvosanan. - Käytäntö on osoittanut, että kurssin läpäisy on vaikeata, jos ei tee runsaasti kotitehtäviä [Korkeakouluopetuksen teoriaa ja käytäntöä]. Tällä tavoin sekä oppii asiat että saa samalla paremman arvosanan. Tämä pätenee myös muihin laitoksen kursseihin tämän kurssin lisäksi.
- Laskuharjoitusten yksi ryhmä (ma 10-12) voi olla englanniksi, jos tarvetta
ilmenee. Jos laskuharjoitusryhmä on englanniksi, niin se on sitten kokonaan
englanniksi (tehtävien esittämiset, kysymykset ja vastaukset). Tällä hetkellä (6.3.2006) näyttää siltä, että tuo ryhmä on englanniksi.
- Kurssin kirjanpitotilasto
on luettavissa TKTL:n sisäisessä intranetissä. Ilmeisesti keskeyttäneet
opiskelijat (ei laskuharjoitusaktiivisuutta) poistetaan listalta. Jos ette
halua omia tilastojanne näkyville tässä tai aineistossa on mielestänne jotain
puutteita, ottakaa yhteys luennoijaan.
- Kokeen tulokset, kurssin arvostelu sekä kokeen arvosteluperusteet näkyvät tällä paikalla lyhyen aikaa (muutaman viikon) kokeen arvostelun jälkeen.
Arvosana
Kurssin arvosana määräytyy kurssikuulustelun, laskuharjoitusten ja ryhmätyö perusteella seuravasti:
Kurssin osio |
Minimivaatimus |
Maksimipisteet |
---|---|---|
Laskuharjoitukset |
0 p |
8 p |
Harjoitustyö |
1 p |
6 p |
Kurssikuulustelu |
25 p |
50 p |
Yhteensä |
30 p |
64 p |
Harjoitustyön valmistumisesta saa 1 pisteen ja laadun mukaan 1-5 pistettä lisää.
Opintopiirit, Moodle
Opiskelijat voivat halutessaan muodostaa opintopiirejä, jotka voivat olla joko samoja tai erilaisia kuin projektia varten muodostetut ryhmät. Moodle'en voidaan luoda opintopiirille oma ryhmä, jolloin se voi käyttää Moodlen ryhmäkohtaisia keskustelu- ja wiki-palveluja siinä laajuudessa kuin itse näkee parhaaksi. Jos haluatte muita Moodlen palikoita käyttöönne, ilmoittakaa siitä kursin vastuuhenkilölle.
Opintopiirien käyttö ei siis ole mitenkään pakollista, vaan sitä tarjotaan tässä hyväksi havaittuna opiskelun tukimuotona.
Moodlessa on myös yleinen keskusteluryhmä, jota kaikki opiskelijat voivat halutessaan käyttää.
Moodleen (eli laitoksen CSMoodle 'en) kirjoittaudutaan laitoksen omilla tunnuksilla. Ryhmän muodostamiseksi opintopiiriä varten täytyy (a) jokaisen opintopiirin opiskelijan kirjautua kerran Moodleen, (b) pyytää jotakin ohjaajaa (Kerola, Karlsted) esim. sähköpostitse muodostamaan opintopiiriä vastaava ryhmä sinne. Tässä yhteydessä on tietenkin viisasta antaa opintopiirin nimi ja ryhmän jäsenten nimet ohjaajalle.
Moodlen käyttöohjeita löytyy englanniksi Moodlen omilta sivuilta. (esim. Documentation / "Student Guide for Moodle" by Ray Lawrence). CSMoodle'ssa (vasemmassa palkissa ylhäällä) on lyhyt suomenkielinen Opiskelijan pikaopas Moodlen käyttöön ja (vielä lyhyempi) FAQ -sivu. Samassa pääpalkissa on myös muita suomenkielisiä ohjeita. Sisäänrakennetut ohjeet löytää CSMoodle'n Help-ikonin avulla. Moodlen Wiki työkalusta on myös Sami Palhomaan kirjoittama oma wiki-ohjeensa .
Opetus, kokeet
Luennot | 13.3-26.4.2006 | ma, ke12-14 (B222) | Teemu Kerola |
Pääsiäisloma Easter |
13-19.4.2006 | Ei luentoja, ei laskareita! No lectures/pract. sessions |
|
Laskuharjoitukset Practice sessions |
20.3-28.4.2006 | ma 10-12 (B119) |
Mika Karlstedt |
ti 10-12 (C221) | Mika Karlstedt | ||
ke 8-10 (B119) | Mika Karlstedt | ||
Ryhmätyön palautus Team project due |
28.4.2006 klo (at) 18:00 |
paperikopio ja sähköposti paper copy and email |
|
Kurssikuulustelu Course exam |
2.5.2006 | ti 16-19 (A111) Tue 16-19 (A111) |
Sisältö ja aikataulu
Kurssi on rakennettu kurssikirjan [Stal05] ympärille. Käymme läpi kurssikirjan lähes kokonaan kurssin aikana - noin puolet kirjan sisällöstä on jo käsitelty pääsyvaatimuksena olevilla kursseilla Käyttöjärjestelmät I ja Rinnakkaisohjelmistot. Luku 13 käsitellään tietoliikennekursseilla ja luku 14 kurssilla Hajautetut järjestelmät. Luennoilla käsitellään esimerkkikäyttöjärjestelmiä myös Tanenbaumin kirjan luvuista 10 ja 11 [Tane01].
Kaikilla kurssin opiskelijoilla tulisi olla ainakin kurssikirja käytössään. Luentokalvot ja laskuharjoitukset tulevat tälle sivulle aikanaan, hyvissä ajoin ennen ko. luentoa tai laskuharjoitusta.
PowerPointin tekemät luentokalvojen html-versiot toiminevat hyvin ainakin v. 4.0 tai sitä tuoreemmissa IE-selaimissa. Muiden selainten kanssa voi olla hieman ongelmia. Sorry.
- 13.3.2006 Hallintoa, KJ-I kertaus
Admin, OS-I course review- Luentokalvot lu00: pdf mv 2/sivu mv 6/sivu väri 1/sivu, html
- Luentokalvot lu01: pdf mv 2/sivu mv 6/sivu väri 1/sivu, html
- 15.3 KJ yleiskuva (Ch 2 [Stal05]) OS
overview
(lectures cover also material in Ch 10.1-2, 11.1-3 [Tane01]) - 20.3 Prosessit, säikeet, W2K säikeet (Ch 3-4 [Stal05])
Processes, Threads, WK2 Threads
(lectures cover also material in Ch 11.4 [Tane01])- Luentokalvot lu03: pdf mv 2/sivu mv 6/sivu väri 1/sivu, html
- 22.3 Solaris ja UNIX säikeet, Samanaikaisuus (Ch 4, 6 [Stal05])
Solaris and UNIX Threads, Concurrency
(lectures cover also material in Ch 10.3 [Tane01]) - 27.3 Virtuaalimuistin perusteet (Ch
8 [Stal05]) Virtual
memory primary
- Luentokalvot lu05: pdf mv 2/sivu mv 6/sivu väri 1/sivu, html
- 29.3 Virtuaalimuistin esimerkit (Ch 8 [Stal05]) Virtual
memory case studies
(lectures cover also material in Ch 10.4, 11.5 [Tane01]) - 3.4 Vuorottelu, yksi suoritin (Ch 9 [Stal05]) Uniprocessor
scheduling
- Luentokalvot lu07: pdf mv 2/sivu mv 6/sivu väri 1/sivu, html
- Kertaustehtävät Ch9
- 5.4 Vuorottelu, monta suoritinta Multiprocessor
scheduling
Tosiaikainen vuorottelu (Ch 10 [Stal05]) Real-time scheduling
(lectures cover also material in Ch 10.3, 11.4 [Tane01]
and Ch 20.5.2 [DDC04]) - 10.4 Siirräntä (Ch 11 [Stal05]) I/O
(lectures cover also material in Ch 10.5, 11.6 [Tane01]
and Ch 20.8 [DDC04])- Luentokalvot lu09: pdf mv
2/sivu mv 6/sivu väri
1/sivu, html
(Linux and W2000 lecture notes in English ) - Kertaustehtävät Ch11
- Luentokalvot lu09: pdf mv
2/sivu mv 6/sivu väri
1/sivu, html
- 12.4 Tiedostojen hallinta (Ch 12 [Stal05]) File
Management
(lectures cover also material in Ch 10.6, 11.7 [Tane01]
and Ch 20.7 [DDC04]) - 13-19.4.2006 Pääsiäistauko. Easter break. No lectures, no practice sessions.
- 24.4 Tietoturva (Ch 16 [Stal05]) Security
- Luentokalvot lu11: pdf mv 2/sivu mv 6/sivu väri 1/sivu, html
- 26.4 Tietoturva esimerkit (Ch 16 [Stal05]), Security
Hajautetut järj (Ch 14 [Stal05]) Distributed systems - 28.4.2006 18:00 Ryhmätyön palautuksen deadline Project
deadline
- Ryhmätyö tulee palauttaa sekä paperikopiona että sähköpostitse.
- Paperikopiot voi jättää suljetussa kirjekuoressa Exactumin vahtimestarille (1. krs). Luennoijan nimi vastaanottajaksi, kiitos.
- Sähköiset kopiot tulee mailata ennen puoltayötä.
- Project must be returned both in paper and electronically.
- Paper copies can be given in closed envelopes to the Exactum reception at 1st floor. Please address them to the instructor.
- Electronic copies must be emailed by this date before midnight.
- 2.5.2006 Kurssikuulustelu (16-19, A111) Course examination
Kirjallisuutta ja muita viitteitä
- [Stal05] William Stallings, Operating Systems - Internals and Design Principles. Prentice Hall, 2005, 5th ed. (kurssikirja)
- Kirjaa oli 28.2.2005 saatavissa noin 30 kpl Exactumin Yliopiston Kirjakaupassa hintaan 67€.
- Amazon.uk myy ilmeisesti vain vanhempaa, 4. painosta
- SafariX Web-book -versio (ei vielä saatavana USA:n ulkopuolella)
- [Stal01] William Stallings,
Operating Systems - Internals and Design Principles. Prentice Hall,
2001, 4th ed. (vanha kurssikirja)
- Tämä sopinee ihan hyvin vielä kurssin käyttöön. Tässä on kuitenkin vähemmän Linux-asiaa kuin uusimmassa painoksessa.
- Kirjan kuvat ja taulukot (paikallinen kopio)
- [Stal97] William Stallings, Operating Systems, 3rd
ed, Prentice Hall,
1997
- Tämä painos sopii myöskin kurssin käyttöön. Siitä puuttuu 4. painoksessa olevat osuudet W2000- ja Unix/Linux-käyttöjärjestelmistä. Nämä puuttuvat osuudet löytyvät pdf-dokumentteinä Stallingsin 4. painoksen verkkosivulta, kohdan Course Support Materials riveiltä Windows 2000 ja UNIX.
- William Stallings'in kotisivu
- [TaWo06] Andrew S. Tanenbaum & Albert S. Woodhull, Operating Systems Design and Implementation (The MINIX Book), 3rd Ed, Prentice Hall, 2006
- Kirjan verkkosivu (vielä kesken 28.2.06)
- Kirjan verkkosivu (sisältää mm. kaikki kuvat)
- [DDC04] Deitel, P.J. Deitel, D.R. Choffnes, Operating Systems, 3rd ed., Prentice-Hall, 2004
- [TaWo97] Andrew S. Tanenbaum and Albert S. Woodhull,
Operating Systems Design
and Implementation (2nd Edition), Prentice Hall, 1997
- Häkkisen linkkejä
- BACI homepage (samanaikaisuuden hallinnan harjoitustyökalu)
- ACM/IEEE Computing Curricula
2001:n tavoitteet käyttöjärjestelmätietämykselle
(Ainakin tavoitteiden ydin-asiat (core) ja toivon mukaan iso osa valinnaisista asioista (elective) olisi ACM:n mukaan hyvä olla hallussa tämän kurssin jälkeen) - POSIX: Useful resourses Single Unix (vaatii lyhyen rekisteröinnin)
- Cross-Referencing Linux Linux-koodiin tutustumista varten, Linux Documentation Project
- Minix Information, Minix Source Code (Appendix A in [TaWo97]), Browsing Minix Source Files
- Warren Webb, Linux joins the consumer-electronics revolution, EDN - Voice of the Electronics Engineer, 2/16/2006
Teemu Kerola 23.05.2006 13:31