Back


CS 30002 Operating Systems

(Spring Semester 2014)

Theory
Bivas Mitra

Laboratory
Bivas Mitra
Abhijit Das

Teaching Assistants
Soumyajit Pramanik soumajit.pramanik [AT] gmail.com
Awasekhar Sameer sawasekar [AT] gmail.com
Shivam Sinha SHIVAMSINHA91 [AT] gmail.com
Ananth Balashankar Ananthbalashankar [AT] gmail.com
Chetan Kumar Meena pop.chetan [AT] gmail.com
Subhrangsu Mandal santu cst [AT] gmail.com


Notices

12.05.2014 Final OS Theory Grades
20.04.2014 Solution of few Class test-2 and Midsem numerical problems here
20.04.2014 Midsem Marks. Scripts will be shown on Monday (6.00-7.00pm) and Tuesday (6.00-7.00pm). Venue: CS-119
10.04.2014 Next scribe submission deadline: April 19, 2014. Find more information here.
06.04.2014 Extra class on Tuesday (6.00-7.00pm). Class test-2 on Friday (April 11).
28.03.2014 Next scribe submission deadline: April 5, 2014. Find more information here.
08.03.2014 Tutorial (test on theory): March 11, Room# CSE-119, CSE-120
06.03.2014 OS Lab Test date has been fixed on March 28. No further rescheduling requests will be entertained.
04.03.2014 Next scribe submission deadline: March 9, 2014. Find more information here.
14.02.2014 Solution of the class test-I numerical problems here
08.02.2014 Class Test-1 on Feb 13 (Thursday), 6.30-7.30pm (Syllabus: upto CPU scheduling)
02.02.2014 Scribe submission information here. Deadline: Feb 11, 2014
28.01.2014 Wednesday's class at 8.15am
16.01.2014 First Tutorial (Theory+Lab): January 21, Room# CSE-119, CSE-120
03.01.2014 First class: 8th January 2014, Wednesday Venue: NR 223 Time: 8.30am

Theory

       Lectures
       Evaluation
       Class Notes

Laboratory

       Study Materials
       Assignments

Theory

General Information

Lectures : MON(09:30-10:30), WED(8:15-9:15), THU(9:30-10:30)
Room # : NR 223
Tutorial : TUE(6.00pm-7.00pm) (1st and 3rd Tuesday of the month)
Room # : CS-107, CS-119
Units : 3-0-2
Credits : 3 (Theory)
Contact : Room #315 (CSE), Phone 82358

Important!: Keep and maintain a separate notebook for the tutorial class. Your performance in the tutorial class will be regularly monitored.
Class attendance is mandatory! Any time your attendance falls below 85%, you have 100% chance of being de-registered irrespective of your class performance, CGPA etc!

Attendance Policy

If you are not present in the class (or do not respond), when I call by your name (may be randomly or sequentially....surprise!), you will lose 1.5 credit (instead of one) for the attendance for that week. If that happens twice in a week, you will be marked as absent for the entire week (i.e. you will lose all the three credits for attendance for that week).

Text Books (Theory & Lab):

[1] Silberschatz, Galvin, Gagne, Operating System Principles, Wiley India Pvt Ltd.
 
[2] Andrew S. Tanenbaum, Modern Operating Systems, Prentice-Hall.

[3] Stalling, William, Operating Systems, Maxwell McMillan International Editions.

[4] Dietel H. N., An Introduction to Operating Systems, Addison Wesle.

[5] Maurice J. Bach, The Design of the UNIX Operating System, Prentice-Hall, 1986.  

[6] Richard Stevens, Unix Network Programming, Volume 2, Second Edition: Interprocess Communications, Prentice Hall.
  

Evaluation

Teacher's Assessment : 30 (Tutorial, Scribe, Class Test)
Mid-sem : 25
End-sem : 45

Lectures

Slides just contain very informal outlines of the topics; details will be discussed in the class.
1. Introduction.
2. Process Management
3. Memory Management
4. File Management
5. Disk and I/O Management

Class Notes (Scribes)

The scribes are the unedited version of student submission.
01. 08.01.14 - Introduction. ppt 11CS10001
02. 09.01.14 - Introduction (Batch, Multiprogramming and Timesharing system). ppt 11CS10002, 11CS10003
03. 13.01.14 - Introduction (Booting, User/kernel mode). ppt 11CS10004, 11CS10005
04. 15.01.14 - Overview-Process and memory management . ppt 11CS10007
05. 16.01.14 - Overview-File and I/O management. ppt 11CS10008, 11CS10009
06. 20.01.14 - Process-Concept. ppt 11CS10010, 11CS10011
07. 22.01.14 - Process-Concept (PCB, context switch etc). ppt 11CS10012
08. 23.01.14 - Scheduler (long term, short term, Swapper). ppt 11CS10015, 11CS10016
09. 27.01.14 - Process Scheduling. ppt 11CS10017, 11CS10019
10. 29.01.14 - Scheduling Algorithms (Metrics, FCFS). ppt 11CS10020, 11CS10021
11. 30.01.14 - Scheduling Algorithms (SJF, Priority). ppt 11CS10022, 11CS10023
12. 05.02.14 - Scheduling Algorithms (RR). ppt 11CS10028.
13. 06.02.14 - Multilevel Feedback Queue ppt
14. 10.02.14 - Interprocess Communication, Producer-Consumer Problem. ppt 11CS10031, 11CS10032
15. 12.02.14 - Race condition, Mutual Exclusion. ppt 11CS10033, 11CS10034
16. 13.02.14 - Peterson's Solution, Hardware solution ppt 11CS10037, 11CS10038
17. 26.02.14 - Semaphore. ppt 11CS10039, 11CS10040
18. 27.02.14 - Solution of Producer-Consumer Problem. ppt 11CS10041.
19. 04.03.14 - Reader-Writer Problem. ppt 11CS10043, 11CS10044
20. 05.03.14 - Dining philosophers problem. ppt 11CS10045, 11CS10046
21. 06.03.14 - Sleeping Barber Problem. ppt 11CS10047, 11CS10048
22. 10.03.14 - Deadlock. ppt 11CS10052, 11CS10054
23. 12.03.14 - Deadlock: Resource Allocation Graph. ppt 11CS10055, 11CS10056
24. 13.03.14 - Deadlock Detection. ppt 11CS10057, 11CS10058
25. 18.03.14 - Deadlock Avoidance. ppt 11CS10059, 11CS10060
26. 19.03.14 - Banker's algorithm. ppt 11CS10061, 11CS30001
27. 20.03.14 - Deadlock Prevention. ppt 11CS30002
28. 24.03.14 - Introduction to Memory Management
29. 25.03.14 - Memory Management. ppt 11CS30006, 11CS30008
30. 26.03.14 - Paging.ppt 11CS30009, 11CS30010
31. 27.03.14 - Implementation of Page table (TLB). ppt 11CS30011, 11CS30013
32. 31.03.14 - Multilevel Paging. ppt 11CS10014, 11CS30015
33. 01.04.14 - Virtual Memory: Demand paging. ppt 11CS10016, 11CS30017
34. 02.04.14 - Segmentation. ppt 11CS30018
35. 03.04.14 - Swapping, Page Replacement. ppt 11CS30021
36. 07.04.14 - Page Replacement. ppt 11CS30023, 11CS30024
37. 08.04.14 - Thrashing. ppt
38. 09.04.14 - Introduction to File System. ppt 11CS30036
39. 10.04.14 - File allocation. ppt 11CS10037, 11CS30038
40. 15.04.14 - File allocation : Contiguous, Linked, i-node. ppt 11CS10039, 11CS30041
41. 16.04.14 - Free space management. ppt 11CS10042, 11CS30043
42. 17.04.14 - Disk Scheduling. ppt 11CS30044, 11CS30045

Laboratory (CS39002)

General Information

Lab venue and time : Software Lab (CSE), FRI (13.30-16.30)
Lab Tutorial : CSE-119, FRI (14.00-16.00)
Units : 3-0-2
Credits : 2 (Lab)

Study Materials

Slides just contain very informal outlines of the code and concepts; details will be discussed in the class.
1. Process
2. Interprocess Communication
3. DUP and Message Queue
4. Semaphore

Lab Assignments

1. 10.01.2014 - Assignment 1
2. 17.01.2014 - Assignment 2
3. 1.02.2014 - Assignment 3
4. 28.02.2014 - Assignment 4
5. 11.03.2014 - Assignment 5
6. 31.03.2014 - Assignment 6
7. 11.04.2014 - Assignment 7
More Information
http://cse.iitkgp.ac.in/~abhij/course/lab/OSL/Spring14/