OPERATING SYSTEM CONCEPTS

Teacher

Mrs.Monalisa Joshi

Category

Core Courses

Course Attendees

Still no participant

Course Reviews

Still no reviews

Course Name : OPERATING SYSTEM CONCEPTS

Code(Credit) : CUTM1884(2-2-2)

Course Objectives

The objectives of the operating system are −.

● To understand the services provided by and the design of an operating system.
● To understand the structure and organization of the file system.
● To understand what a process is and how processes are synchronized and scheduled.
● To understand different approaches to process management, management and resource
management
● To understand the data structures and algorithms used to implement an OS.

 

Learning Outcomes

Types of operating systems and differences among them
Processes, threads, and the differences between the two
Interrupts, synchronization, waiting, and atomic behavior
Virtual memory, paging, and memory allocation
Caching principles and quantitative estimation of cache behavior
Paging performance and page replacement
Files and storage of persistent information
Types of files and file access
Input, output, and types of I/O devices

COs Course outcomes                                                                       Mapping COs with POs
(High-3, Medium-2, Low-1)

CO1 Will gain Knowledge on understanding
of the concepts, structure and design of
operating Systems                                                                                            PO1 (3)

CO3 Demonstrate competence in recognizing
and using operating system features such
as semaphore, deadlock and scheduling
problems                                                                                                            PO2(3)

CO4 Demonstrate understanding of operating
system design and its impact on
application system design and
performance                                                                                                     PO3 (2)

 

Course Syllabus

MODULE-I (3 Hrs)

INTRODUCTION TO OPERATING SYSTEM: What is an Operating System? Simple Batch Systems, Multi programming and Time Sharing systems Parallel Systems, Distributed Systems and Real time Systems.

Practice 1: Detail anatomy of Operating System

MODULE-II  (5 Hrs)

Operating System Structures: Operating System Services, System components, Protection system, Operating System Services, system calls.

PROCESS MANAGEMENT: Process Concept, Process Scheduling, Operation on Processes, Inter-process communication, Examples of IPC Systems, Multi threading Models, Threading Issues, Process Scheduling Basic concepts, scheduling criteria, scheduling algorithms, Thread Scheduling.

Assignment 1: Problem on different Scheduling Algorithms (FCFS, SJF, RR, Priority Scheduling)

Practice 2: Different process scheduling Algorithms.

MODULE-III (5 Hrs)

PROCESS COORDINATION: Synchronization: The Critical section problem, Peterson’s solution, Synchronization hardware, Semaphores, Classical problems of synchronization.Deadlocks: System model, Deadlock Characterization Methods for Handling Deadlocks, Deadlock Prevention, Deadlock avoidance, Deadlock Detection, recovery from Deadlock.

Practice 3: programs on process creation and synchronization, inter process communication including shared memory, pipes and messages.

Practice 4: Dinning Philosopher problem / Cigarette Smoker problem / Sleeping barber problem.

Assignment 2: Necessary conditions on Deadlock.

Assignment 3: Problem in RAG, Banker's Algorithm

MODLE-IV (3 Hrs)

MEMORY MANAGEMENT: Memory Management strategies, Logical versus Physical Address space, swapping, Paging, Segmentation.

Assignment 4: Logical versus Physical address space

MODULE-V (5 Hrs)

Virtual Memory: Background, Demand paging, performance of Demand paging, Page Replacement, Page replacement algorithms. Allocation of frames, Thrashing, Demand Segmentation.

Assignment 5: Example solved in different Page replacement algorithms.

 

Practice 5: Program for FIFO Page replacement algorithm. 

Practice 6:. Program on LRU Page replacement Algorithm.

Practice 7:. Program on OPTIMAL page replacement Algorithm.

MODULE-VI (4 Hrs) 

STORAGE MANAGEMENT: File System Concept, Access Methods, File System Structure, File System Structure, File System Implementation, Directory implementation, Efficiency and Performance, Recovery

Assignment 6: Different File Access methods.

MODULE-VII (5 Hrs)

Overview of Mass Storage Structure: Disk Structure, Disk Scheduling, Disk Management, Swap-Space Management.

Assignment 7: Disk scheduling Algorithms Problem on FCFS disk scheduling.

Assignment 8. Problem on SSTF  disk scheduling.

Assignment 9. Problem on SCAN & C-SCAN  disk scheduling.

Assignment 10. Problem on LOOK & C-LOOK  disk scheduling.

 

 

 

Practice 8:. Basic DOS Commands and its Use.

Practice 9: Basic UNIX commands and its Use. 

Practice 10:Basic  LINUX commands and its Use. 

Practice 11:Study of different editors in LINUX (vi, gedit, etc.) 

Practice 12: Detail study of File Access Permission in LINUX. 

TEXT BOOK:
1. Operating System Concepts – Abraham Silberschatz, Peter Baer Galvin, Greg Gagne, 8
th edition, WileyIndia, 2009.
2. Modern Operating Systems – Andrew S. Tanenbaum, 3rd Edition, PHI
3. Operating Systems: A Spiral Approach – Elmasri, Carrick, Levine, TMH Edition

REFERENCE BOOK:
1. Operating Systems – Flynn, McHoes, Cengage Learning
2. Operating Systems – Pabitra Pal Choudhury, PHI
3. Operating Systems – William Stallings, Prentice Hall
4.Operating Systems, - Rohit Khurana, 1st Edition, Vikas Publishing House Pvt Ltd.

Session Plan

Session 1

What is an Operating System?

https://youtu.be/vBURTt97EkA

https://www.slideshare.net/Tehnanali/chapter-1-introduction-of-operating-system

Session 2

Simple Batch Systems, Multi programming and Time Sharing systems Parallel Systems, Distributed Systems and Real time Systems

https://youtu.be/vBURTt97EkA

https://www.slideshare.net/rajhemant12/types-of-operating-system-45285694

Session 3

Operating System Structures: Operating System Services

https://youtu.be/vBURTt97EkA

https://www.slideshare.net/AhmarShoebHashmi/ch3-operating-system-structure

Session 4

System components, Protection system

https://youtu.be/vBURTt97EkA

https://www.slideshare.net/adpafit/system-unit-its-components-15286379

Session 5

system calls

https://youtu.be/lhToWeuWWfw

https://www.seas.upenn.edu/~cit595/cit595s10/lectures/systemcalls.pdf

Session 6

Practice 1: Detail anatomy of Operating System

https://youtu.be/x6XTxhY1jZQ

Session 7

Process Concept

https://youtu.be/OrM7nZcxXZU

https://www.slideshare.net/MukeshChinta/os-process-concepts

Session 8

Attributes of process

https://youtu.be/OrM7nZcxXZU

https://www.javatpoint.com/os-attributes-of-a-process

Session 9

Process States

https://youtu.be/jZ_6PXoaoxo

https://www.slideshare.net/chetanmahawar1/process-in-operating-system

Session 10

Inter-process communication,

https://youtu.be/dJuYKfR8vec

https://www.slideshare.net/rkolahalam/inter-process-communication-presentation1

Session 11

Multi threading Models, Threading Issues

https://youtu.be/HW2Wcx-ktsc

https://www.slideshare.net/cscarcas/unit-ii-2-operating-system-threads

Session 12

Process Scheduling Basic concepts, scheduling criteria, scheduling algorithms

https://youtu.be/2h3eWaPx8SA

https://www.slideshare.net/DamianGordon1/operating-systems-process-scheduling-71661357

Session 13

Assignment 1: Problem on different Scheduling Algorithms (FCFS, SJF, RR, Priority Scheduling)

Session 14

Practice 2: Different process scheduling Algorithms.

https://youtu.be/AiVKIdGheEU?list=PLIY8eNdw5tW_lHyageTADFKBt9weJXndE

Session 15

Synchronization

https://youtu.be/6vn5l_BIsAc

 

Session 16

Peterson’s solution, Synchronization

https://youtu.be/9yqi9vVH0BE

https://www.slideshare.net/bipulchandrakar1/peterson-critical-section-problem-solution

Session 17

Semaphores, Classical problems of synchronization.

https://youtu.be/oFhYZ5Y3Pq0

https://www.slideshare.net/mohammedarif89/semaphores

Session 18

Deadlocks: System model, Deadlock Characterization Methods for Handling Deadlocks

https://youtu.be/XpKrBUZqfGI

https://www.slideshare.net/SaidurRahmanKohinoor/operating-system-deadlock

Session 19

Deadlock Prevention, Deadlock avoidance, Deadlock Detection, recovery from Deadlock

https://youtu.be/-iFyn5DvRo0

https://www.slideshare.net/skrm/deadlock-ppt

Assignment 2: Necessary conditions on Deadlock. (Deadlock Prevention, Deadlock avoidance, Deadlock Detection, recovery from Deadlock)

Session 21

Assignment 3: Problem in RAG, Banker's Algorithm

Session 22

Practice 3: programs on process creation and synchronization, inter process communication including shared memory, pipes and messages.

https://youtu.be/TLwuWlcnXjE

Session 23

Practice 4: Dinning Philosopher problem / Cigarette Smoker problem / Sleeping barber problem.

https://youtu.be/rCiQc3ife90

https://youtu.be/Qp49RnXzA2c

https://youtu.be/ZUxDsdqq0ow

Session 24

Memory Management strategies,

https://youtu.be/9lQs4VwYcaQ

https://www.slideshare.net/logu73/8-memory-management-strategies-13559493

Session 25

Logical versus Physical Address space

https://youtu.be/cVDDVE4PVNg

https://tutorialspoint.dev/computer-science/operating-systems/logical-vs-physical-address-in-operating-system

swapping, Paging, Segmentation

https://youtu.be/e9F1VmVgFFQ

Session 27

Assignment 4: Logical versus Physical address space

Session 28

Background, Demand paging

https://youtu.be/e9F1VmVgFFQ

https://www.slideshare.net/TipsDwarka/demand-paging-54559866

Session 29

performance of Demand paging, Page Replacement, Page replacement algorithms

https://youtu.be/3LrzkDAoGpQ

https://www.slideshare.net/AdilAslam4/page-replacement-algorithms-in-os

Session 30

Allocation of frames, Thrashing, Demand Segmentation

https://www.youtube.com/watch?v=0Tg88zYHh4Y

http://www.uobabylon.edu.iq/eprints/publication_5_6291_1410.pdf

Session 31

Assignment 5: Example solved in different Page replacement algorithms

.

Session 32

Practice 5: Program for FIFO Page replacement algorithm.

https://youtu.be/ET43MRKRuYM

Session 33

Practice 6:. Program on LRU Page replacement Algorithm.

https://youtu.be/LCPFjNxQIVU

Session 34

Practice 7:. Program on OPTIMAL page replacement Algorithm.

https://youtu.be/L8BEoRRUVRE

Session 35

File System Concept, Access Methods

https://youtu.be/vqdTDdHyU5U

https://www.slideshare.net/nehalnaik7/file-system-31213224

Session 36

File System Structure, File System Implementation

https://youtu.be/Zg-T2Zqq9YE

https://www.guru99.com/file-systems-operating-system.html

Session 37

Directory implementation

https://youtu.be/ywWPul7VAwM

https://www.slideshare.net/WayneJonesJnr/chapter-11-file-system-implementation

Session 38

Efficiency and Performance, Recovery

https://youtu.be/ywWPul7VAwM

Session 39

Assignment 6: Different File Access methods.

Session 40

Disk Structure

https://youtu.be/ZjMwUhapSEM

https://www.slideshare.net/Shareb123/disk-structure-72295677

Session 41,42

Disk Scheduling

https://youtu.be/cKyulI4iGow

https://www.slideshare.net/J.T.A.JONES/disk-scheduling

Session 43

Disk Management, Swap-Space Management.

https://youtu.be/aKmuGwHj3Cw

https://www.slideshare.net/anjalinegi_/disk-management-59667584

Session 44

RAID Structure

https://youtu.be/GN34N6ZGdyw

https://www.slideshare.net/uzairkhan123/raid-levels-71247870

 

Session 45

Mirroring and Shadowing

https://youtu.be/TAa1c3wFaSE

https://youtu.be/Q3FgANKz16g

Session 46

Multiple Disk structure

https://youtu.be/fj6WdWGxqfU

Session 47

Practice 8:. Basic DOS Commands and its Use.

https://youtu.be/1dGwn7cPNeU

Session 48

Practice 9: Basic UNIX commands and its Use. 

https://youtu.be/FnGOpb3g04Y

Session 49

Practice 10: Basic  LINUX commands and its Use. 

https://youtu.be/IVquJh3DXUA

Session 50

Practice 11:Study of different editors in LINUX (vi, gedit, etc.) 

https://youtu.be/pU2k776i2Zw

Session 51

Practice 12: Detail study of File Access Permission in LINUX. 

Session 52

Studies on different LINUX System, Windows XP, UNIX Systems

https://youtu.be/N3uiRsvLOnI

Case Studies

The LINUX System, Windows XP, UNIX

 

https://www.slideshare.net/sathishsak/operating-systems-process-scheduling-algorithms

https://www.slideshare.net/rituranjanshrivastwa/process-synchronization-in-operating-systems

Question Bank

   

Assignment

Our Main Teachers

Mrs.Monalisa Joshi

Asst.prof.Dept.of IT
VIEW PROFILE

Assistant Professor, Dept.IT, School of Applied Sciences, Centurion University of Technology and Management, Bolangir, Odisha, India. She has over 5 years of teaching experiences. She has educational qualification of Mtech in CSE from BPUT.

Aryalopa Malla

Assistant Professor
VIEW PROFILE

M.Tech Computer Science and Engineering <Expertise: Data Science and Machine Learning>