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 make the computer system convenient to use in an efficient manner.
  • To hide the details of the hardware resources from the users.
  • To provide users a convenient interface to use the computer system.
  • Course Description Covers the classical internal algorithms and structures of operating systems, including CPU scheduling, memory management, and device management.
  • Considers the unifying concept of the operating system as a collection of cooperating sequential processes.
  • Distinguish between Operating Systems software and Application Systems software.
  • Describe commonly used operating systems. Identify the primary functions of an Operating System.
  • Describe the “boot” process. Identify Desktop and Windows features. Use Utility programs.

 

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

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 2

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

https://youtu.be/vBURTt97EkA

Session 3

Operating System Structures: Operating System Services

https://youtu.be/vBURTt97EkA

Session 4

System components, Protection system

https://youtu.be/vBURTt97EkA

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 8

Attributes of process

https://youtu.be/OrM7nZcxXZU

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

Session 11

Multi threading Models, Threading Issues

https://youtu.be/HW2Wcx-ktsc

Session 12

Process Scheduling Basic concepts, scheduling criteria, scheduling algorithms

https://youtu.be/2h3eWaPx8SA

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

Session 17

Semaphores, Classical problems of synchronization.

https://youtu.be/oFhYZ5Y3Pq0

Session 18

Deadlocks: System model, Deadlock Characterization Methods for Handling Deadlocks

https://youtu.be/XpKrBUZqfGI

Session 19

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

https://youtu.be/-iFyn5DvRo0

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

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

Session 29

performance of Demand paging, Page Replacement, Page replacement algorithms

https://youtu.be/3LrzkDAoGpQ

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

Session 36

File System Structure, File System Implementation

https://youtu.be/Zg-T2Zqq9YE

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

Session 38

Efficiency and Performance, Recovery

https://youtu.be/ywWPul7VAwM

Session 39

Assignment 6: Different File Access methods.

Session 41,42

Disk Scheduling

https://youtu.be/cKyulI4iGow

Session 43

Disk Management, Swap-Space Management.

https://youtu.be/aKmuGwHj3Cw

Session 44

RAID Structure

https://youtu.be/GN34N6ZGdyw

 

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

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.