Computer Organization I, Fall 2000

PLEASE NOTICE: Lecture course for Fall 2000 is now (12.10.2000) unfortunately full. You can not register for this class any more. The lecture room takes max 80 students, and there are already more than 140 students signed up. If you have not registered for the class (into some specific practice sxession group or the queue) by now, you can not take this class this semester. For extenuating circumstances, please contact the instructor personally (not via email).

General

• Course home page (in Finnish) is http://www.cs.helsinki.fi/teemu.kerola/tito/index.html.
• Course description is http://www.cs.helsinki.fi/teemu.kerola/tito/descr.html.
• Additional course material is also in room A413.
• Course newsgroup is hy.opiskelu.tktl.tito
• Lecture notes (only in Finnish) and homeworks (also in English) are given WWW. They will appear in WWW in good time before the lectures or practice sessions.
• There is one exam worth 48 points of which you must get at least 24 points. You can get 12 points from homeworks, and you must get at least one point from them. Altogether from exam and homeworks you must have minimum 30 points to pass the course.
• Each normal homework problem is one HWP (homework points, or HTP in Finnish) and a more complex one 2 or more HWPs. About 30% of the maximum HWPs will give you one point toward your grade and about 83% will give you 12 points toward your grade. These points can be used only once, with the exam for the same lecture course during which you gained them.
  Example: 6 homework sets, totaling 35 HWPs. Now 11 HWP gives you 1 point and 29 HWPs gives you 12 points toward your grade.
• Lectures and lecture notes are in Finnish. You can take this lecture class as a self study course by reading the associated reference material and participating in homework practice sessions.
• If there is a practice session group in English, then that group will be completely (presentations, questions, answers) in English. Currently (11.10.2000) it looks probable that group 3 will be in English.
• All foreign students are recommended to take part in the English practice session group, if one is available. You will get into that group (by definition) if you are a foreign student. If that group seems to be fully booked, sign up initially into the group 99 ("queue" or "jono").

• Course bookkeeping is in the Web. If you do not want your data visible in these statistics, or there are some omissions, then please contact the instructor. The data is protected from search robots by including only (a) the first 2 and 1 last letters from your last name (b) the first and last letters from your first name, and (c) 1st letter of your optional second name. E.g., name "Kerola Teemu" would become "KeaTu".

• Exam results and course results and grading guidelines (in Finnish) will be visible here a few weeks after the exam has been graded. The correlation between exam results (koe) and done homeworks (htp) is shown in picture koe_vs_htp.pdf.

• The course material in English is contained in Chapters 1-2, 3-3.1, 4-4.2, 5-5.1, 6-6.5, 7-7.2, 8-8.2, 9 in [Stal99], in Chapters 4.2, 7.3-4 in [Tane99] and in the English material for the TTK-91 computer, its assembly language, and its KOKSI machine language simulator. You are supposed to be able to make small programs using the TTK-91 assembly language and run them in KOKSI.

Lectures, Exam

Lectures	24.10-30.11	Tue 14-16 (A217)	Teemu Kerola
		Thu 8:25-10 (A217)	Teemu Kerola
Practice sessions	30.10-8.12	Wed 10-12 (A216)	Raine Kauppinen
		Thu 10-12 (A216)	Raine Kauppinen
		Thu 14-16 (B453)	Teemu Kerola	(possibly in English)
		Fri 12-14 (A216)	Raine Kauppinen
Term exam	18.12.2000	Mon 10-14 (sali 1, päärakennus)

Contents and Schedule

• Administrative stuff, Overall Computer System (2h lectures)
  • Lecture notes (in Finnish) for    Lecture 1 (24.10): b/w 6/page, b/w 2/page, color 1/page
  • References: Ch 1 [Stal99]
• TTK-91 computer and KOKSI simulator (2h lectures)
  • Lecture notes    Lecture 2 (26.10) b/w 6/page, b/w 2/page, color 1/page
  • Homework HW 1
  • References: Ch 3.1, 9.1-3 [Stal99], [KariA], [KariB], [Liu],
• Assembly language programming (2h lectures)
  • Lecture notes    Lecture 3 (31.10) b/w 6/page, b/w 2/page, color 1/page
  • References: Ch 9.4-6 [Stal99]
• Subroutine implementation (2h lectures)
  • Lecture notes    Lecture 4 (2.11) b/w 6/page, b/w 2/page, color 1/page
  • Homework HW 2
  • References: Ch 9.4 [Stal99]
• CPU and Bus (2h lectures)
  • Lecture notes    Lecture 5 (7.11) b/w 6/page, b/w 2/page, color 1/page
  • References: Ch 3.1, 3.3 [Stal99]
• Data representation (2h lectures)
  • Lecture notes    Lecture 6 (9.11) b/w 6/page, b/w 2/page, color 1/page
  • Homework HW 3
  • References: Ch 9.1-3 [Stal99]
• Internal memory (2h lectures)
  • Lecture notes    Lecture 7 (14.11) b/w 6/page, b/w 2/page, color 1/page
  • References: Ch 4.1, 4.2 (Types of RAM), 4.3 (Principles, Error Correction) [Stal99]
• Program implementation in the system (2h lectures)
  • Lecture notes    Lecture 8 (16.11) b/w 6/page, b/w 2/page, color 1/page
  • Homework HW 4
  • References: Ch 7.1-2, 6.1-5 [Stal99]
• External memory, I/O, disk, virtual memory (2h lectures)
  • Lecture notes    Lecture 9 (21.11) b/w 6/page, b/w 2/page, color 1/page
  • References: Ch 5.1, 7.3 [Stal99]
• Compiling, Linking, Loading, Simulation, Emulation (4h lectures)
  • Lecture notes    Lecture 10 (23.11) b/w 6/page, b/w 2/page, color 1/page
  • Homework HW 5
  • Lecture notes    Lecture 11 (28.11) b/w 6/page, b/w 2/page, color 1/page
  • References: Ch 4.2, 7.3, 7.4 [Tane99]
• Review (2h lectures)
  • Lecture notes    Lecture 12 (30.11) b/w 6/page, b/w 2/page, color 1/page
  • Homework HW 6

Literature and references

• [Häkk98] Auvo Häkkinen, Tietokoneen toiminta, opetusmoniste D390, Tietojenkäsittelytieteen laitos, Helsingin yliopisto, 30.1.1998, in Finnish. You can buy it from room B435 at the CS department (open Mon-Fri 12.00-13.00) for 80 mk. (kurssimoniste)
  The latest list of typos is in the web.
• [Stal99] William Stallings, Computer Organization and Architecture, 5th Ed., Prentice Hall, 1999.
  • William Stallings' homepage.
  • William Stallings'in own support page for students and instructors.
• [Tane99] Andrew S. Tanenbaum, Structured Computer Organization, 4th Ed, Prentice-Hall, 1999.
• [PaHe98] Patterson & Hennessy, Computer Organization and Design - The Hardware/Software Interfase, 2nd Ed, Morgan Kaufmann, 1998.
• [Scra92] Greg W. Scragg, Computer Organization - A Top Down Approach, McGraw-Hill, 1991.

• [KariA] Introduction to the KOKSI simulator by Kalle Karinen (student project)
• [KariB] A summary of TTK-91 instructions by Kalle Karinen (student project)
• [Liu] TTK-91 Memory addressing by Song Liu (student project)
• The KOKSI simulator itself (koksi.zip) can be downloaded from here. Download it into some directory (e.g., koksi) and unzip the files contained.
  • KOKSIn käyttöohje
  • esimerkkikoneen TTK-91 käskykannan kuvaus.
  • Kimmo Palinin Linux TTK-91 simulaattori. Käyttö omalla vastuulla. Käyttö-ohjeita löytynee Kimmo Palinilta itseltään (ja uutisryhmistä).
• KOKSI examples and older examples. To use them please make copies of them into your own koksi directory.

• Dictionaries

• Slides for Principles Of Computer Architectur, Miles J. Murdocca and Vincent P. Heuring (lecture notes for a similar class - use with caution)
• Uusi suomalainen merkistöstandardi, Erkki Kolehmainen, TIEKE (joulukuu 1999)
• ISO Latin 9 as compared with ISO Latin 1, Jukka Korpela, TKK (14.3.2000)
• The Java Virtual Machine Specification, Second Edition, Tim Lindholm, Frank Yellin, Sun Microsystems (1999)