Operating System

Teacher

Mrs.Monalisa Joshi

Category

Core Courses

Course Attendees

Still no participant

Course Reviews

Still no reviews

Course Name : Operating System

Code(Credit) : BSIT2302(3+2+1)

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.
  • If you do well in this unit, you should be able to: 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.

Assignment 1:  Discuss about types of operating systems.

MODULE-II  (5 Hrs)

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

Assignment 2: Discuss about Operating System Services

Practice: 1

Detail anatomy of Operating System

Practice: 2

Programs on UNIX 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 3: Problem on different Scheduling Algorithms (FCFS, SJF, RR, Priority Scheduling)

Practice 3,4,5 : Program on different scheduling algorithms (FCFS, SJF, RR)  Program on Priority Scheduling

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:6

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

Practice:7

(Dinning Philosopher problem / Cigarette Smoker problem / Sleeping barber problem).

Assignment 4: Necessary conditions on Deadlock.

Assignment 5: Problem in RAG, Banker's Algorithm

MODLE-IV (3 Hrs)

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

Assignment 6: 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 7:  Examples on FIFO, LRU, and OPTIMAL page replacement algorithm.

Practice:8

 Program for FIFO, LRU, and 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 8: Different File Access methods

MODULE-VII (5 Hrs)

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

Assignment 9: Disk scheduling Algorithms

Assignment 10:  Explain about different RAID structures

 

Practice: 9  Basic DOS Commands and its Use.

Practice:10  Basic UNIX / 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. 

 

CASE STUDIES: The LINUX System, Windows XP, UNIX system.

Session Plan

Session 1

Introduction to Operating system.

https://www.youtube.com/watch?v=5AjReRMoG3Y

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

Session 2

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

https://www.youtube.com/watch?v=V7gGXKhCJKk

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

Session 3

 Operating System Structures: Operating System Services

 

https://www.youtube.com/watch?v=XXPBl20J22w

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

Session 4

System components, Protection system

https://youtu.be/xb25dQK2sIA

https://www.slideshare.net/sathishsak/os-components-and-structure

Session 5

system calls


https://youtu.be/lhToWeuWWfw

https://www.slideshare.net/bernardsenam/system-calls-30543466

Session 6

Practice: 1

Detail anatomy of Operating System

https://youtu.be/lhToWeuWWfw

https://youtu.be/55FeqGGzE5Q

Session 7

Practice: 2

Programs on UNIX System calls.

https://youtu.be/zI4-gEK6V58

Session 8

Assignment 2: Discuss about Operating System Services

Session 9

Process Concept

https://youtu.be/OrM7nZcxXZU

 

 

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

Session 10

 Attributes of process

https://youtu.be/OrM7nZcxXZU

 

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

Session 11

 Process States

https://youtu.be/jZ_6PXoaoxo

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

Session 12

 Inter-process communication,

https://youtu.be/dJuYKfR8vec

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

Session 13

Multithreading Models, Threading Issues

https://youtu.be/HW2Wcx-ktsc

https://www.slideshare.net/PrakharMaurya1/threads-operating-system

Session 14

Process Scheduling Basic concepts, scheduling criteria, scheduling algorithms

https://youtu.be/2h3eWaPx8SA

https://www.slideshare.net/guest3bd2a12/process-scheduling-presentation

Session 15

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

Session 16

Practice 3:

Program on FCFS scheduling Algorithm

https://youtu.be/7DoP1L9nAAs

Session 17

Practice 4:

Program on SJF scheduling Algorithm

https://youtu.be/lpM14aWgl3Q

Session 18

Practice 5:

Program on RR scheduling Algorithm

https://youtu.be/QlCmgBOMjlI

Session 19

Practice 6:

Program on Optimal scheduling algorithm

https://youtu.be/xPnftJVcWOE

Session 20

Synchronization

https://youtu.be/3Eaw1SSIqRg

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

Session 21

The Critical section problem, Peterson’s solution,

https://youtu.be/nuOYVChcZTg

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

Session 22

Semaphores, Classical problems of synchronization

https://youtu.be/Iv-iYeJK1Ro

https://www.slideshare.net/shakshiranawat/classical-problem-of-synchronization

Session 23

Deadlocks: System model, Deadlock Characterization Methods for Handling Deadlocks

https://youtu.be/pPM9Ajqmy_4

https://youtu.be/vKwR_p5igII

 

Session 24

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

https://youtu.be/_zOTMOubT1M

https://www.geeksforgeeks.org/deadlock-prevention/

Session 25

Practice:6

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

https://youtu.be/eKKc0d7kzww

Session 26

Practice:7

(Dinning Philosopher problem / Cigarette Smoker problem / Sleeping barber problem).

https://youtu.be/syMOLWlGjNg

https://youtu.be/Qp49RnXzA2c

https://youtu.be/OvJFpsN5czg

Session 27

Assignment 4: Necessary conditions on Deadlock

Session 28

Assignment 5: Problem in RAG, Banker's Algorithm

Session 29

Memory Management strategies,  

https://youtu.be/9lQs4VwYcaQ

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

Session 30

Logical versus Physical Address space

https://youtu.be/cVDDVE4PVNg

https://www.geeksforgeeks.org/logical-and-physical-address-in-operating-system/

Session 31

swapping

https://youtu.be/e9F1VmVgFFQ

https://www.slideshare.net/rajit.dhanna/ch9-os

Session 32

Paging, Segmentation.

https://youtu.be/e9F1VmVgFFQ

https://slideplayer.com/slide/6841159/

Session 33

Assignment 6: Logical versus Physical address space

Session 34

Virtual Memory: Background, Demand paging,,  , 

https://youtu.be/e9F1VmVgFFQ

https://www.slideshare.net/ravishasethi/virtual-memory-ppt

Session 35

performance of Demand paging

https://youtu.be/3LrzkDAoGpQ

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

Session 36

Page Replacement, Page replacement algorithms.

https://youtu.be/L8BEoRRUVRE

https://www.slideshare.net/prochwani95/page-replacement-algorithms-a010-a011

Session 37

Allocation of frames

https://youtu.be/sOK79B7iT20

https://www.slideshare.net/myrajendra/thrashing-allocation-frames43

 

Session 38

Thrashing, Demand Segmentation.

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

http://www.winlab.rutgers.edu/~chandrga/slides/virtual_memory4.pdf

Session 39

Assignment 7:  Examples on FIFO, LRU, and OPTIMAL page replacement algorithm.

https://youtu.be/9u5pCxLviCs

Session 40

Practice:8

 Program for FIFO, LRU, and OPTIMAL page replacement algorithm. 

https://youtu.be/Ub4VVDGLJx0

Session 41

STORAGE MANAGEMENT: File System Concept, Access Methods 

https://youtu.be/vqdTDdHyU5U

Session 42

File System Structure,

https://youtu.be/Zg-T2Zqq9YE

Session 43

File System Implementation, Directory implementation

https://youtu.be/ywWPul7VAwM

Session 44

Efficiency and Performance, Recovery

https://youtu.be/ywWPul7VAwM

Session 45

Assignment 8: Different File Access methods

Session 46

Overview of Mass Storage Structure: Disk Structure,  

https://youtu.be/ZjMwUhapSEM

Session 47

Disk Scheduling,

https://youtu.be/cKyulI4iGow

Session 48

Disk Management, Swap-Space Management.

https://youtu.be/aKmuGwHj3Cw

Session 49

Assignment 9: Disk scheduling Algorithms

 

Session 50

Assignment 10:  Explain about different RAID structures

 

Session 51

Practice: 9  Basic DOS Commands and its Use.

https://youtu.be/MNwErTxfkUA

Session 52

Practice:10  Basic UNIX / LINUX commands and its Use. 

https://youtu.be/N3uiRsvLOnI

https://youtu.be/py8yIoZ6V3c?t=3

Session 53

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

https://youtu.be/pU2k776i2Zw?t=2

Session 54

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

https://youtu.be/vKTg1ATHl4E?t=182

   
         

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.