UE18CS240: INTRODUCTION TO OPERATING SYSTEMS

# of Credits: 4 # of Hrs: 52

Class # Chapter Title / Topics to be Covered % of Portion

Reference Literature covered
% of Cumulative
Syllabus %

UNIT 1: Introduction and CPU (10 hours)

1. T1: Chapter 1 Introduction and CPU: What Operating Systems Do?
1.1
2. T2: chapter 2 Introduction to Virtualization of Resources:
2.1-2.4 CPU/ Memory, Concurrency, Persistence.

3. T2: chapter 4 The Process Abstraction

4.1 Process Concept
T1: Chapter 3 Process States
3.1.1, 3.1.2
4. T1: Chapter 3 Process Control Block
3.1.3, 3.3.2 API (fork(), exec(), wait(), waitpid())
T2: Chapter 5 zombie and orphan
5.1-5.4
5. T2: Chapter 7 Workload Assumptions 20 20
7.1-7.2 Scheduling Metrics
6. Types of Scheduling: Preemptive and Non-
Preemptive, Scheduling Criteria
7. Scheduling Algorithms: FIFO, SJF, Response Time
T1: Chapter 5
8. 5.1-5.3 Round-Robin, Priority Scheduling

9. Multi-Level Queue, Multi-Level Feedback Queue

10. T1: Chapter 5 Case Study: Linux/ Windows/ Unix Scheduling

5.7 Algorithms.
UNIT 2: Concurrency (10 hours)

11. T1: Chapter 4 Introduction and Threads, Types of Threads

4.1-4.3
12. Multi - Core/ Multi – Threading, Shared Data

13. Thread API: Thread Creation, Completion

T2: Chapter 27
14. 27.1-27.5 Locks, Condition Variables, Compilation,
Pthread Locks
15. Mutual Exclusion and Synchronization: Introduction
T1: Chapter 6 20 40
16. 6.1-6.7 Software Approaches

17. Principles of Concurrency, Hardware Support

T1: Chapter 3
18. 3.4, 3.6.3 Semaphores, Introduction to Message Passing: IPC,
Pipes, shared memory.
19. T1: Chapter 7 Readers Writers Problem (concept)
7.1, 7.2.1, 7.6 Dining-Philosophers Problems (concept)
20. Deadlocks and Starvation: Principles of Deadlock,
Tools for Detection.
 UNIT 3: Memory (12 Hours)

21. Requirements, Partitioning

T1: Chapter 8
22. 8.1-8.5 Swapping

23. Paging: Hardware and Control Structures

T2: Chapter 14
24. 14.1-14.3 OS Support, Address Translation, TLBs, Context
Switches
25. Segmentation

26. Memory API – malloc/ free, Errors.

23 63
27. Virtual Memory: Dynamic Relocation

28. Demand Paging, Copy-On-Write

T1: Chapter 9
9.1-9.4, 9.6.1
29. Page Replacement Policy – Focus on LRU

30. FIFO and Optimal concepts, Thrashing

31. Design Alternatives – Inverted Page Tables, Bigger

T1: Chapter 8
Pages,
8.6,8.7
32. Case Study: Linux/ Unix Memory Management

UNIT 4: File Systems (10 Hours)

33. FS Interface: Files and directories, creating, reading,

writing read/write/open, Random Access, lseek, dup(),
T2: chapter 39 dup2(), fsync()
34. Reading and writing non sequentially, Writing
immediately, Renaming files
35. Linking – Hard and Symbolic links, Filesystem –
mounting/unmounting.
36. Filesystem: Organization, Inodes

37. Access path- reading and writing

38. Directory organization, Free space management

19 82
39.
T2: Chapter 40, 41 Access Controls, Record Allocation, And Secondary
Storage Management.
40. Caching and Buffering

41. Case Study: Unix/Linux File systems, FFS

42. Security – Intruders and Malicious Software, Buffer

Overflow
T1: Chapter 15
OS Hardening
15.1-15.2
https://en.wikipedia.org/wiki/Hardening_(computing)
Online references
https://www.continuum.net/blog/6-important-steps-to-
harden-your-clients-operating-systems
UNIT 5: Persistence (10 Hours)

43. I/O Devices – System Architecture, Canonical

Devices
 44. Canonical Protocol – Organization of I/O, CPU
T2: Chapter 36 Overheads and Interrupts
45. 36.1-36.7 DMA, OS Design Issues - Device Interaction,

46. Device Driver, Buffering.

T2: Chapter 37
47. 37.1-37.5 Disk Drives
18 100
48. Performance Parameters

49. T2: Chapter 45 Geometry

45.3-45.4
50. I/O Time Computation

51. Disk Scheduling Policies

52. Data Integrity and Protection – Checksum.

Literature:

Publication Info
Book Type Code Title & Author
Edition Publisher Year
Operating System Concepts, Abraham
Text Book T1 Silberschatz, Peter Baer Galvin, Greg 9th John Wiley and Sons 2013
Gagne
Operating Systems: Three Easy Pieces,
Remzi Arpaci-Dusseau, Andrea Arpaci
Text Book T2 - Self-publishing 2016
Dusseau
http://pages.cs.wisc.edu/~remzi/OSTEP/
Reference Operating Systems - Internals and Design
T3 9th Pearson 2018
Book Principles, William Stallings
Advanced Programming in the Unix
Reference Environment, Richard Stevens and
T4 3rd Pearson 2017
Book Stephen A Rago (Mainly as a lab
reference)