Course Description
Introduction to computer and operating systems; processes, threads, inter-process communication, process scheduling, process synchronization, deadlocks, memory management and virtual memory, file systems - interface and implementation, mass-storage structure and management, input/output systems, protection and security, examples from operating systems such as Linux and Windows. Credit units: 4, Prerequisites: CS 202 and CS 224.
The syllabus contains additional information about the course.
Instructor
Selim AksoyOffice: EA 422
Email:
Office Hours: Tue 16:40-17:30, Thu 16:40-17:30
Teaching Assistant
- Mustafa Akın (Office: EA 405, Email: mustafa.akin[at]cs.bilkent.edu.tr)
Graders
- Fırat Karataş (Email: firat.karatas[at]cs.bilkent.edu.tr)
- Emin Yiğit Köksal (Email: emin[at]cs.bilkent.edu.tr)
- Çağlar Terzi (Email: terzi[at]cs.bilkent.edu.tr)
Schedule
- Mon 15:40-17:30, Thu 13:40-15:30, G-236
Textbook
- A. Silberschatz, P. B. Galvin, G. Gagne, Operating System Concepts, 9th edition, John Wiley & Sons, 2014. (required)
Lectures
Topics |
Contents |
---|---|
Introduction[ Slides ] |
|
OS Structures[ Slides ] |
|
Processes[ Slides ] |
|
Threads[ Slides ] |
|
Process Scheduling[ Slides ] |
|
Synchronization[ Slides ] |
|
Deadlocks[ Slides ] |
|
Memory Management Strategies[ Slides ] |
|
Virtual Memory[ Slides ] |
|
File Systems: Interface[ Slides ] |
|
File Systems: Implementation[ Slides ] |
|
Mass Storage[ Slides ] |
|
Input/Output Systems[ Slides ] |
|
Protection[ Slides ] |
|
Exams
- The first midterm exam will be held at EE 04 and EE 05 during 18:00-20:00
on October 31, 2014. It will be a closed-book and closed-notes exam.
No A4 sheet will be allowed.
The exam will cover until the end of synchronization. Exam locations
are as follows (all rooms are in the Electrical Engineering Building):
- EE 04: ACAR - GURTAN
- EE 05: HANCI - ZARARSIZ
- The second midterm exam will be held at B Z01, B Z02, and B Z04 during 18:00-20:00
on December 16, 2014. It will be a closed-book and closed-notes exam.
No A4 sheet will be allowed.
The exam will cover until the end of file systems. Exam locations
are as follows (all rooms are in the BCC Building):
- B Z01: ACAR - CELIKEL
- B Z02: CETIN - OLGUN
- B Z04: ONCUL - ZARARSIZ
- The final exam will be held at EB 101, EB 102, and EB 103 during 12:30-15:00
on January 10, 2015. It will be a closed-book and closed-notes exam.
No A4 sheet will be allowed. The exam will cover the whole semester.
Exam locations are as follows (all rooms are in the EB Building):
- EB 101: ACAR - CELIKEL
- EB 102: CETIN - OLGUN
- EB 103: ONCUL - ZARARSIZ
- There will be several quizzes throughout the semester. Some of them may be done unannounced (pop-up). There will be no make-up quiz for the missed quizzes.
Homework
- Homework 1: Due 23:59 on Thursday, October 2, 2014
- Homework 2: Due 23:59 on Monday, November 3, 2014
- Homework 3: Due 23:59 on Wednesday, December 3, 2014
Projects
- Project 1: Due 23:59 on Monday, October 20, 2014
- Project 2: Due 23:59 on Friday, November 21, 2014
- Project 3: Due 23:59 on Sunday, December 14, 2014
- Project 4: Due 23:59 on Monday, December 29, 2014
Homework assignments and projects will be posted on this page. They are expected to be turned in by 23:59 on the due date. You should upload your solutions to the homework assignments using the online submission form before the deadline. We will use the PAGS system (also called Code.gy) to grade your project submissions. Therefore, you should make sure that the latest version of your solution is available in the PAGS system before the deadline. You are also required to upload your project solution using the online submission form before the deadline for backup purposes. No late submission will be accepted.
Please make sure you fully understand the Bilkent University Policy on Academic Honesty (in Turkish) and the Rules and Regulations of the Higher Education Council (YOK) (in Turkish). Cheating and plagiarism on exams, quizzes, homework assignments, and projects will be punished according to these regulations.
Grading Policy
Quizzes: | 10% |
Homework: | 5% |
Projects: | 30% |
Midterm exam 1: | 20% |
Midterm exam 2: | 20% |
Final exam: | 15% |
In order to be able to take the final exam, one must obtain an average of at least 25 points from the two midterms and an average of at least 30 points from the projects; otherwise, one will receive the FZ grade.
Related Links
- The Linux Kernel (An online book describing the Linux kernel)
- The Linux Kernel Module Programming Guide
- Linux Device Drivers, 3rd edition
- Advanced Linux Programming
- Understanding the Linux 2.6.8.1 CPU Scheduler
- Understanding the Linux Virtual Memory Manager
- The Linux Kernel Archives
- POSIX Threads Programming
- POSIX Thread Libraries
- The Little Book of Semaphores
- Intel 64 and IA-32 Architectures Software Developer Manual
- ELF - Executable and Linkable Format (Structure of Linux executable files)