PRACTICAL FILE OF OPERATING SYSTEM

BTech: II Year

Department of Computer Science & Information Technology

Name of the Student : Priyanshu Pareek

Branch & section : Cyber Security(CYB)

Roll No. : 0827CY221047

Year : 2ND Year

Department of Computer Science & Information Technology

AITR, Indore,

i
ACROPOLIS INSTITUTE OF TECHNOLOGY & RESEARCH, INDORE

Department of Computer Science & Information Technology

Certificate

This is to certify that the experimental work entered in this journal

as per the BTech II year syllabus prescribed by the RGPV was done
byMr. Priyanshu Pareek in 4th semester in the Laboratory of this
institute during the academic year 2022- 2026

Signature of Head Signature of the Faculty

ii
ACROPOLIS INSTITUTE OF TECHNOLOGY & RESEARCH, INDORE
GENERAL INSTRUCTIONS FOR LABORATORY CLASSES
DO’S

• Without Prior permission do not enter into the Laboratory.

• While entering into the LAB students should wear their ID cards.
• The Students should come with proper uniform.
• Students should maintain silence inside the laboratory.
• After completing the laboratory exercise, make sure to shutdown the system properly.

DONT’S

• Students bringing the bags inside the laboratory.

• Students using the computers in an improper way.
• Students scribbling on the desk and mishandling the chairs.
• Students using mobile phones inside the laboratory.
• Students making noise inside the laboratory.

iii
 SYLLABUS
CY-404 – Operating System
Branch: Computer Science Information Technology V Semester
Course: CY-404-Operating System
Unit I
Introduction to System Programs & Operating Systems, Evolution of Operating System
(mainframe, desktop, multiprocessor, Distributed, Network Operating System, Clustered &
Handheld System), Operating system services, Operating system structure, System Call & System
Boots, Operating system design & Implementations, System protection, Buffering & Spooling.
Types of Operating System: Bare machine, Batch Processing, Real Time, Multitasking &
Multiprogramming, time-sharing system.
Unit II
File: concepts, access methods, free space managements, allocation methods, and directory
systems, protection, organization ,sharing & implementation issues, Disk & Drum Scheduling, I/0
devices organization, I/0 devices organization, I/0 buffering, I/O Hardware, Kernel I/Osubsystem,
Transforming I/O request to hardware operations. Device Driver: Path managements,Sub module,
Procedure, Scheduler, Handler, Interrupt Service Routine. File system in Linux & Windows
Unit III
Process: Concept, Process Control Blocks (PCB), Scheduling criteria Preemptive & non
Preemptive process scheduling, Scheduling algorithms, algorithm evaluation, multiple processor
scheduling, real time scheduling, operations on processes, threads; inter process communication,
precedence graphs, critical section problem, semaphores, and classical problems of
synchronization. Deadlock: Characterization, Methods for deadlock handling, deadlock
prevention, deadlock avoidance, deadlock detection, recovery from deadlock, Process
Management in Linux.
Unit IV
Memory Hierarchy, Concepts of memory management, MFT & MVT, logical and physical address
space, swapping, contiguous and non-contiguous allocation, paging, segmentation, and paging
combined with segmentation. Structure & implementation of Page table. Concepts of virtual
memory, Cache Memory Organization, demand paging, page replacement algorithms, allocation
of frames, thrashing, and demand segmentation.
Unit V
Distributed operating system:-Types, Design issues, File system, Remote file access, RPC, RMI,
Distributed Shared Memory(DSM), Basic Concept of Parallel Processing & Concurrent
Programming Security & threats protection: Security violation through Parameter, Computer
Worms & Virus, Security Design Principle, Authentications, Protection Mechanisms. introduction
to Sensor network and parallel operating system. Case study of Unix, Linux & Windows.

iv
 HARDWARE REQUIREMENTS:

Processors - 2.0 GHz or Higher

RAM - 256 MB or Higher
Hard Disk - 20 GB or Higher

SOFTWARE REQUIREMENTS:

Linux: Ubuntu / OpenSUSE / Fedora / Red Hat / Debian / Mint OS

WINDOWS: XP/7
Linux could be loaded in individual PCs.

v
 RATIONALE:

The purpose of this subject is to cover the underlying concepts Operating System .This syllabus
provides a comprehensive introduction of Operating System, Process Management, Memory
Management, File Management and I/O management.

PREREQUISITE:

The students should have general idea about Operating System Concept, types of Operating
System and their functionality.
Lab Plan
Operating System
CY-404
S.No Name of Experiment Page No.
1. Program to implement FCFS scheduling 1

2. Program to implement SJF scheduling 6

3. Program to implement SRTF scheduling 11

4. Program to implement Round Robin scheduling 16

5. Program to implement Priority scheduling 22

6. Program to implement Banker’s algorithm 28

7. Program to implement FIFO page replacement 34

algorithm.

8. Program to implement LRU page replacement 39

algorithm

9 Program to implement Disk Scheduling(FIFO) 44

algorithm

10 Program to implement Disk Scheduling(SSTF) 49

algorithm

vi
 ACROPOLIS INSTITUTE OF TECHNOLOGY & RESEARCH, INDORE

Name of Department : CSIT Name of Laboratory: Operating System

Index
Page Date of Grade & Sign of
S.No. Date of Exp. Name of the Experiment
No. Submission the Faculty

7/3/24 FCFS Scheduling 2 14/3/24

1.

14/3/24 SJF Scheduling 7 20/3/24

2.

19/3/24 SRTF Scheduling 12 5/4/24

3.

19/3/24 Round Robin Scheduling 17 5/4/24

4.

16/4/24 Priority Scheduling 23 23/4/24

5.

30/4/24 Bankers Algorithm 29 6/5/24

6.

7/5/24 FIFO page replacement 34 14/5/24

7. algorithm

14/5/24 LRU page replacement 38 21/5/24

8. algorithm

21/5/24 Disk Scheduling (FIFO) 42 3/6/24

9. algorithm

21/5/24 Disk Scheduling (SSTF) 46 3/6/24

10. algorithm

vii