IKI-20230I: Operating System

Rahmat M. Samik-Ibrahim
August - Desember 2007

Lecturer

Rahmat M. Samik-Ibrahim -- rms46 <@T> ui.edu

Class Schedulle

Monday, Building B Room 405, 10:00 - 12:00

Wednesday, Building B Room 405, 10:00 - 12:00

Please attend the class on time.

Prerequisite and Assumption

Has already taken or currently taking these following subjects:

IKI-10100: Data Structure & Algorithm.
IKI-20210: Introduction to Computer Organization.

You are expected actively to accomplish the exercises. Beware that this is a four (4) credits course.

Topics

Computer and Operating System Fundamentals, Modern Computer Structure, Process Management, Memory Management, File System Management, and Input Output Management. There will be a group assignment.

References

Attention: This syllabus is subject to change. Please check out the recent version at:
- JUITA Intranet: http://rmsui.vLSM.org/rms46/1/163.html
- BisnisWeb: http://rms46.vLSM.org/1/163.html
- USA: http://vLSM.org/rms46/1/163.html
Avi Silberschatz, Peter Galvin, and Greg Gagne: Applied Operating System Concepts -- First Edition, John Wiley & Sons, 2000.
Lecture Notes will be available at the JUITA Intranet.
See also:
- Filesystem Hierarchy Standard.
- Linux From Scratch.
- Linux Kernel 2.4 Internals.
- Linux Kernel Module.
- Current Assignment Archive.
- Recent Assignments (INTRANET).
- Minix 2.0.0 (INTRANET).

Grading

Midterm (35%)
Final Term (40%)
Assignment and Quiz (25%)

Working Group Assignment

You will be working in a group of one (1) to ten (10) members. See also RFC-2418 (http://bebas.vLSM.org/v01/rfc/2300/rfc2418.txt).
You will be asked to deliver a useful digital product with no restriction on what "a useful digital product" is. However, your Working Group should explain and argue on why you believe that the product is useful as well as how it is related to Operating System. For example:
- A teaching module.
- A testing report (e.g. Linux From Scratch; or developing a simple linux kernel module).
- A scientific paper.
- Examination materials and its answers.
- Etc, See also last year assignments.
Send (email) the digital product to
iki20230 <@T> cs.ui.ac.id as an "WGNAME.REV.tar.gz" attachment; where "WG" should be your unique Working Group name, and "REV" should be the revision number. In case your email bounces, contact your sysadmin (and not me!). You should also keep the bounced message as a proof of submission. You might want to try this alternate address iki20230 <@T> telaga.cs.ui.ac.id. But you should not send your assignment to any other alternate address, since it will be simply ignored! See also http://bebas.vlsm.org/v06/Kuliah/SistemOperasi/2002/CONTOH/
The attachment should consist of these following files:
- "README.txt" -- a text file which briefly describes the digital product as well as the group members (Name, ID, Email, Chair).
- "LICENSE.txt" -- at least a permission to display/ distribute the product through the net. You might want to consider to use the GNU Free Document Licenses (GFDL). See also http://gnu.vLSM.org/licenses/license-list.id.html.
- "product.tar" -- the digital product (in a "product/" directory).
- "report.txt" -- (1500-5000 words) describing the process of producing the digital product (based on the working log of the members). Explain, why the group belive that the product is useful, i the working plan, who will be doing what, etc.
- "review.txt" -- please give comments about the other working group's products (See also http://bebas.vLSM.org/v06/Kuliah/SistemOperasi/2002/);
- "log.tar" -- each working group member should record all hir (his or her) activities (in a "log/" directory) like:
  - meeting minutes
  - working plan
  - digital product options (discussion).
  - digital product selection (discussion).
Schedule
- 12 September 2002: The first progress report submission in regard of working group establishment (file "WG-NAME.01.tar.gz").
- 26 September 2002: The second progress report in regard of the digital product selection process (file "WG-NAME.02.tar.gz'').
- 24 October 2002: the third submission (file "WG-NAME.03.tar.gz") should report the final selection
- 21 November 2002: the forth submission (file "WG.04.tar.gz") should include a full version of your digital product draft.
- 19 December 2002: the fifth submission (file "WG.05.tar.gz") should include the alpha version (view bugs are acceptable).
- 3 January 2002: the final submission (file "WG.06.tar.gz").
- 24 January 2002: Updates (optional).

Examination Regulation

In lieu Dean's decree number 1007/SK/PT02.H4.FASILKOM/PP/1/1998 in regard of "Midterm and Final Term Guidance and Regulation", beware:

that cheating during the examination will be reported to the Dean's office. It could render a disciplinary action of expulsion from the university!
to attend the examination on time.
to bring the student ID or any other ID with an attached picture.
not to bring any electronic device such as pager, cell-phone, calculator, etc.

Course Outline

Course Materials are available at JUITA intranet.

Wednesday, 4 September 2002: 10:00-12:00: Introduction (Advance Operating System Concepts -- AOSC, Chapter 1)
Monday, 9 September 2002: 10:00-12:00: Computer System Structures: Computer System Operation, I/O Structure, Storage Structure, Storage Hierarchy, Hardware Protection, General System Architecture (AOSC, Chapter 2).
Wednesday, 11 September 2002: 10:00-12:00: Operating System Structures: System Components, Operating System Services, System Calls, System Programs (AOSC, Chapter 3).
Monday, 16 September 2002: 10:00-12:00: Operating System Structures: System Structure, Virtual Machine, System Design and Implementation, Exercise (AOSC, Chapter 3).
Wednesday, 18 September 2002: 10:00-12:00: Processes: Process Concept, Process Schedulling, Operation on Processes (AOSC, Chapter 4).
Monday, 23 September 2002: 10:00-12:00: Processes: Cooperating Processes, Interprocess Communication, Exercise (AOSC, Chapter 4).
Wednesday, 25 September 2002: 10:00-12:00: Threads: User Threads, Kernel Threads (AOSC, Chapter 5).
Monday, 30 September 2002: 10:00-12:00: CPU Schedulling: Basic Concepts, Schedulling Criteria, Schedulling Algorithms, Multiple-Process Schedulling, (AOSC, Chapter 6).
Wednesday, 2 October 2002: 10:00-12:00: CPU Schedulling: Real Time Schedulling, Thread Schedulling, Java Thread, Exercise (AOSC, Chapter 6).
Monday, 7 October 2002: 10:00-12:00: Process Synchronization: Background, Critical Section Problem, Two-Tasks Solutions, Syncronization Hardware (AOSC, Chapter 7).
Wednesday, 9 October 2002: 10:00-12:00: Process Synchronization: Semaphores, Classical Problems, Monitors, Java Synchronizations, Exercise (AOSC, Chapter 7).
Monday, 14 October 2002: 10:00-12:00: Deadlock: System Model, Deadlock Characterization, Bankers Algorthm (AOSC, Chapter 8).
Wednesday, 16 October 2002: 10:00-12:00: Memory Management: Background, Swapping, Memory Allocation, (AOSC, Chapter 9).
Monday, 21 October 2002: 10:00-12:00: Memory Management: Paging, Segmentation (AOSC, Chapter 9).
Wednesday, 23 October 2002: 10:00-12:00: Memory Management: Exercise (AOSC, Chapter 9).
Monday, 28 October 2002: 10:00-12:00: Exercise.
Wednesday, 30 October 2002: 10:00-12:00: Exercise (cont).
Monday, 4 November 2002: 10:00-12:00: Midterm -- Building B, 6^th floor -- Please be on time!
Wednesday, 6 November 2002: 10:00-12:00: Midterm discussion
Monday, 11 November 2002: 10:00-12:00: Virtual Memory: Background, Demand Paging, Page Replacement (AOSC, Chapter 10).
Wednesday, 13 November 2002: 10:00-12:00: Virtual Memory: Allocation of Frames, Thrashing (AOSC, Chapter 10).
Monday, 18 November 2002: 10:00-12:00: Virtual Memory: Examples, VM Considerations, Exercise (AOSC, Chapter 10).
Wednesday, 20 November 2002: 10:00-12:00: File Systems: File Concept, Access Methods, Directory Structure, Protection (AOSC, Chapter 11).
Monday, 25 November 2002: 10:00-12:00: File Systems: File-System Structure, Allocation Methods, Free Space Management, Directory Implementation (AOSC, Chapter 11).
Wednesday, 27 November 2002: 10:00-12:00: File Systems: Efficienct and Performance, Recovery, Exercise (AOSC, Chapter 11).
Monday, 16 December 2002: 10:00-12:00: Input Output: Overview, I/O Hardware, Application I/O Interface, Kernel I/O Structure (AOSC, Chapter 12).
Wednesday, 18 December 2002: 10:00-12:00: Input Output: I/O Request Handling, Performance, Exercise (AOSC, Chapter 12).
Monday, 30 December 2002: 10:00-12:00: Mass Strorage Structure: Disk Structure, Disk Schedulling, Disk Management, Swap Space Management (AOSC, Chapter 13).
Monday, 6 Januari 2003: 10:00-12:00: Mass Strorage Structure: Disk Reliability, Stable Storage, Tertiar Storage, Exercise (AOSC, Chapter 13).
Wednesday, 8 Januari 2003: 10:00-12:00: Case Study: the GNU/Linux System: FHS, Free/Open Source Software Concept, Kernel, Process Management, Schedulling (FHS, GNU, AOSC, Chapter 21).
Monday, 13 Januari 2003: 10:00-12:00: Case Study: the GNU/Linux System: Memory Management, File System, Input and Output, IPC, Security, Exercise (FHS, GNU, AOSC, Chapter 21).
Wednesday, 15 Januari 2003: 10:00-12:00: Exercise (cont).
Final Term: (20 January 2003: 09:00-12:00) Building B, 3^th floor -- Please be on time!