Syllabus 18CSC205J Operating Systems
Syllabus 18CSC205J Operating Systems
Course Learning Rationale (CLR): The purpose of learning this course is to: Learning Program Learning Outcomes (PLO)
CLR-1 : Introduce the key role of an Operating system 1 2 3 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
CLR-2 : Insist the Process Management functions of an Operating system
Analysis, Design,
CLR-5 : Comprehend the need of File Management functions of an Operating system
Communication
Environment &
CLR-6 : Explore the services offered by the Operating system practically
Sustainability
Research
PSO – 3
PSO - 1
PSO - 2
Ethics
Course Learning Outcomes (CLO): At the end of this course, learners will be able to:
CLO-1 : Identify the need of an Operating system 1 80 70 H H H H H M L M H M M H H H M
CLO-2 : Know the Process management functions of an Operating system 1 85 75 H H H H H M L M H M M H H H M
CLO-3 : Understand the need of Memory Management functions of an Operating system 1 75 70 H H H H H M L M H M M H H H M
CLO-4 : Find the significance of Device management role of an Operating system 2 85 80 H H H H H M L M H M M H H H M
CLO-5 : Recognize the essentials of File Management part of an Operating system 2 85 75 H H H H H M L M H M M H H H M
CLO-6 : Gain an insight of Importance of an Operating system through practical 3 80 70 H H H H H M L M H M M H H H M
Duration 15 15 15 15
15
(hour)
PROCESS SYNCHRONIZATION : MEMORY MANAGEMENT: Memory STORAGE MANAGEMENT :
SLO-1 Operating System Objectives and functions Peterson’s solution, Synchronization Management: Logical Vs Physical address VIRTUAL MEMORY– Background Mass storage structure – Overview of
Hardware space, Swapping Mass storage structure – Magnetic Disks
S-1 Understanding the two-process solution
Understanding the basics of Memory Understanding the need of demand Understanding the Basics in storage
SLO-2 Gaining the role of Operating systems and the benefits of the synchronization
management paging management
hardware
The evolution of operating system, Major Process synchronization: Semaphores, Contiguous Memory allocation – Fixed and VIRTUAL MEMORY – Basic concepts –
SLO-1 Disk Scheduling
achievements usage, implementation Dynamic partition page fault handling
Getting to know about Partition memory
S-2 Understanding the evolution of Operating Gaining the knowledge of the usage of the
management and issues: Internal Understanding , how an OS handles the Understanding the various scheduling with
SLO-2 systems from early batch processing semaphores for the Mutual exclusion
fragmentation and external fragmentation page faults respect to the disk
systems to modern complex systems mechanisms
problems
Classical Problems of synchronization –
OS Design considerations for Strategies for selecting free holes in FILE SYSTEM INTERFACE: File concept,
SLO-1 Readers writers problem, Bounded Buffer Performance of Demand paging
Multiprocessor and Multicore Dynamic partition File access methods
problem
S-3 Understanding the key design issues of
Good understanding of synchronization Understanding the allocation strategies Understanding the relationship of effective
SLO-2 Multiprocessor Operating systems and Understanding the file basics
mechanisms with examples access time and the page fault rate
Multicore Operating systems
S SLO-1 LAB 1 : Understanding the booting process
LAB4 : System admin commands – Basics LAB7: Shell Programs – Basic level LAB10 : Overlay concept LAB13:Process synchronization
4-5 SLO-2 of Linux
Classical Problems of synchronization –
SLO-1 PROCESS CONCEPT– Processes, PCB Paged memory management Copy-on write File sharing and Protection
Dining Philosophers problem (Monitor )
S-6 Understanding the synchronization of
Understanding the Process concept and Understanding the Paging technique.PMT Emphasis the need for the file sharing and
SLO-2 limited resources among multiple Understanding the need for Copy-on write
Maintanance of PCB by OS hardware mechanism its protection
processes
Page replacement Mechanisms: FIFO,
FILE SYSTEM IMPLEMENTATION : File
SLO-1 Threads – Overview and its Benefits CPU SCHEDULING : FCFS,SJF,Priority Structure of Page Map Table Optimal, LRU and LRU approximation
S-7 system structure
Techniques
SLO-2 Understanding the importance of threads Understanding the scheduling techniques Understanding the components of PMT Understanding the Pros and cons of the To get the basic file system structure
page replacement techniques
CPU Scheduling: Round robin, Multilevel
Process Scheduling : Scheduling Queues, Example : Intel 32 bit and 64 –bit Counting based page replacement and
SLO-1 queue Scheduling, Multilevel feedback Directory Implementation
Schedulers, Context switch Architectures Page Buffering Algorithms
S-8 Scheduling
Understanding basics of Process Understanding the Paging in the Intel To know on additional Techniques Understanding the various levels of
SLO-2 Understanding the scheduling techniques
scheduling architectures available for page replacement strategies directory structure
S SLO-1 LAB2 : Understanding the Linux file system LAB5: System admin commands – Simple
LAB 8:Process Creation LAB11: IPC using Pipes LAB14 : Study of OS161
9-10 SLO-2 task automations
Operations on Process – Process creation, Real Time scheduling: Rate Monotonic Allocation of Frames - Global Vs Local FILE SYSTEM
SLO-1 Example : ARM Architectures
Process termination Scheduling and Deadline Scheduling Allocation IMPLEMENTATION :Allocation methods
S-11
Understanding the system calls – Understanding the Paging with respect to Understanding the root cause of the Understanding the pros and Cons of
SLO-2 Understanding the real time scheduling
fork(),wait(),exit() ARM Thrashing various disk allocation methods
DEADLOCKS: Necessary conditions,
Inter Process communication : Shared FILE SYSTEM IMPLEMENTATION :Free
SLO-1 Resource allocation graph, Deadlock Segmented memory management Thrashing, Causes of Thrashing
Memory, Message Passing ,Pipe() space Management
S-12 prevention methods
Understanding the users view of memory Understanding the methods available for
SLO-2 Understanding the need for IPC Understanding the deadlock scenario Understanding the Thrashing
with respect to the primary memory maintaining the free spaces in the disk
PROCESS SYNCHRONIZATION: Deadlocks :Deadlock Avoidance, Detection
SLO-1 Paged segmentation Technique Working set Model Swap space Management
Background, Critical section Problem and Recovery
S-13
Understanding the race conditions and the Understanding the deadlock avoidance, Understanding the combined scheme for Understanding the working set model for Understanding the Low-level task of the
SLO-2
need for the Process synchronization detection and recovery mechanisms efficient management controlling the Working set Model OS
S SLO-1 LAB3: Understanding the various Phases LAB12: IPC using shared memory and LAB15 : Understanding the OS161
LAB6 : Linux commands LAB9: Overlay concept
14-15 SLO-2 of Compilation of a ‘C’ Program Message queues filesystem and working with test programs
Learning 1. Abraham Silberschatz, Peter Baer Galvin, Greg Gagne, Operating systems, 9th ed., John Wiley & Sons, 2013 3. Andrew S.Tanenbaum, Herbert Bos, Modern Operating systems, 4th ed., Pearson, 2015
Resources 2. William Stallings, Operating Systems-Internals and Design Principles, 7th ed., Prentice Hall, 2012 4. Bryant O’Hallaxn, Computer systems- A Programmer’s Perspective,Pearson, 2015
Learning Assessment
Continuous Learning Assessment (50% weightage)
Bloom’s Final Examination (50% weightage)
CLA – 1 (10%) CLA – 2 (15%) CLA – 3 (15%) CLA – 4 (10%)#
Level of Thinking
Theory Practice Theory Practice Theory Practice Theory Practice Theory Practice
Remember
Level 1 20% 20% 15% 15% 15% 15% 15% 15% 15% 15%
Understand
Apply
Level 2 20% 20% 20% 20% 20% 20% 20% 20% 20% 20%
Analyze
Evaluate
Level 3 10% 10% 15% 15% 15% 15% 15% 15% 15% 15%
Create
Total 100 % 100 % 100 % 100 % -
Course Designers
Experts from Industry Experts from Higher Technical Institutions Internal Experts
1.Mr. Balamurugan, Infosys, [email protected] 1. Dr.Latha Parthiban, Pondicherry University, [email protected] 1. Dr.G.Maragatham, SRMIST 3. Ms. Aruna S, SRMIST
2. Mr. Eliazer M, SRMIST