Lovely Professional University, Punjab

Course Code CSE325 Course Category Course Title OPERATING SYSTEMS LABORATORY NA Course Planner 15359::Baljit Singh Saini Lectures 0.0 Tutorials Practicals Credits 0.0 2.0 1.0

TextBooks Sr No T-1 Title Operating System Concepts Reference Books Sr No R-1 R-2 R-3 R-4 Other Reading Sr No OR-1 OR-2 OR-3 OR-4 OR-5 OR-6 OR-7 OR-8 OR-9 OR-10 Journals articles as Compulsary reading (specific articles, complete reference) http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-828-operating-system-engineering-fall-2006/lecture-notes/l1.pdf , http://nptel.iitm.ac.in/courses/Webcourse-contents/IISc-BANG/Operating%20Systems/pdf/Lecture_Notes/Mod%201_LN.pdf , http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-828-operating-system-engineering-fall-2006/lecture-notes/l3.pdf , http://nptel.iitm.ac.in/courses/Webcourse-contents/IISc-BANG/Operating%20Systems/pdf/Lecture_Notes/Mod%202_LN.pdf , http://nptel.iitm.ac.in/courses/Webcourse-contents/IISc-BANG/Operating%20Systems/pdf/Lecture_Notes/Mod%203_LN.pdf , http://nptel.iitm.ac.in/courses/Webcourse-contents/IISc-BANG/Operating%20Systems/pdf/Lecture_Notes/Mod%204_LN.pdf , http://nptel.iitm.ac.in/courses/Webcourse-contents/IISc-BANG/Operating%20Systems/pdf/Lecture_Notes/Mod%208_LN.pdf , http://anale-informatica.tibiscus.ro/download/lucrari/8-2-02-Opeyemi.pdf , http://www.doaj.org/doaj?func=abstract&id=695328&q1=system%20call&f1=all&b1=and&q2=&f2=all&recNo=2&uiLanguage=en , www.softlookup.com/tutorial/os.asp , Title Begining Linux Programming Author Neil Mathew & Richard Stones Edition 4th 2nd 3rd 1st Year 2011 2011 2005 1999 Publisher Name Wiley-India, New Delhi Pearson PHI (Pretice Hall India) Prentice Hall of India Author Abraham Silberschatz, Galvin Edition 8th Year 2010 Publisher Name Wiley-India, New Delhi

Advanced Programming in the UNIX W.Richard Stevens and Environment Stephen A. Rago Modern Operating System Andrew S. Tanenbaum UNIX System Programming Using C Terrence Chan ++,

Relevant Websites Sr No RW-1 (Web address) (only if relevant to the course) http://academic.research.microsoft.com/Keyword/44295/virtual-memory Salient Features Discussed Virtual Memory

RW-2 RW-3

http://static.usenix.org/events/hotos11/tech/final_files/Kuz.pdf http://www.yolinux.com/TUTORIALS/LinuxTutorialPosixThreads.html

Multicore OS benchmarks Information and Sample program of Thread

Scheme for CA:

Component Lab evaluation Frequency 8 Out Of 10 Total :Each Marks Total Marks 10 10 80 80

*Each experiment of the lab will be evaluated using following relative scheme:
Component Performance % of Marks 100

Detailed Plan For Practicals

Practical No Practical 1 Broad topic (Subtopic) Process creation and threading(Creating processes) Process creation and threading(Process duplication using fork()) Practical 2 Process creation and threading(Creating threads using pthread) Practical Description Write a program to duplicate a process. Learning Outcomes Student will be able to create and duplicate processes Student will be able to create and duplicate processes Student will be able to create threads for a process and perform different functions from same process Student will be able to create threads for a process and perform different functions from same process Equipment Used PC/Linux environment

Write a program to create two child processes Write a program of cancelling a thread

PC/Linux environment

PC/Linux environment

Process creation and threading(Creating Threads)

Write a program of creating a thread

PC/Linux environment

Practical 3

Simulation of scheduling algorithms (Simulating first come first serve scheduling algorithm) Simulation of scheduling algorithms (Simulating shortest job first scheduling algorithm)

Program to print the average waiting Student learns which scheduling time and algorithm is best average turnaround time using first come first serve algorithm Program to print the average waiting time and average turnaround time using shortest job first algorithm Student learns which scheduling algorithm is best

PC/Linux environment

PC/Linux environment

Practical 4

Simulation of scheduling algorithms (Simulating priority scheduling algorithm) Simulation of scheduling algorithms (Simulating round robin scheduling algorithm)

Program to print the average waiting time and average turnaround time using priority scheduling algorithm Program to print the average waiting time and average turnaround time using round robin algorithm Write a program to show the use of environment list

Student learns which scheduling algorithm is best

PC/Linux environment

Student learns which scheduling algorithm is best

PC/Linux environment

Practical 5

Process creation and threading (Environment list)

Student will be able to work on environment list Student will be able to understand the concept of getrlimit and setrlimit

PC/Linux environment PC/Linux environment

Process creation and threading(setjmp, Write a program showing the use of longjmp, getrlimit and setrlimit functions) setrlimit and getrlimit functions Practical 6 Process creation and threading (Environment variables)

1. Write a program making use of Student will be able to use environment PC/Linux environment environment variables in lecture 6. variables 2. Test in practical 7 of topics covered till practical 6 1. Write a program making use of Student will be able to use environment PC/Linux environment environment variables in lecture 6. variables 2. Test in practical 7 of topics covered till practical 6 Student learns how deadlock can be prevented in a system PC/Linux environment

Practical 7

Process creation and threading (Environment variables)

Practical 8

Simulation of deadlock related algorithms Write a program to simulate deadlock (Simulation dead lock avoidance using detection banker's algorithm) Simulation of deadlock related algorithms Write a program to create deadlock. (To create deadlock using files)

Student learns about how deadlock gets PC/Linux environment created and hence hoe to avoid it Student learns which disk scheduling algorithm is best PC/Linux environment

Practical 9

Simulation of disk management algorithms(Simulating first come first serve algorithm)

Write a program to simulate first come first serve disk scheduling algorithm

Simulation of disk management Write a program to simulate shortest seek Student learns which disk scheduling algorithms(Simulating shortest seek time time first disk scheduling algorithm algorithm is best first algorithm) Practical 10 Simulation of disk management Write a program to simulate SCAN disk algorithms(Simulating SCAN algorithm) scheduling algorithm Simulation of page replacement Write a program to simulate page algorithms(Simulating least recently used replacement algorithm) algorithms like least recently used Practical 11 Simulation of page replacement algorithms(Simulating first in first out algorithm) Simulation of page replacement algorithms(Simulating optimal page replacement algorithm) Practical 12 Shared Memory(Programs on memory management: shared memory) Shared Memory(Programs on memory management: message passing) Write a program to simulate page replacement algorithms like first in first out Student learns which disk scheduling algorithm is best

PC/Linux environment

PC/Linux environment

Student learns which page replacement PC/Linux environment algorithm is best Student learns which page replacement PC/Linux environment algorithm is best

Write a program to simulate page Student learns which page replacement PC/Linux environment replacement algorithm is best algorithms like optimal page replacement Write a program to show inter process communication using shared memory. Write a program to show inter process communication using message passing Students learns how processes communicate Students learns how processes communicate PC/Linux environment PC/Linux environment

Practical 13

Inter-process communication(Stream pipes, passing file descriptors) Inter-process communication(Pipes, popen and pclose functions)

Write a program to create a pipe to pass data from parent to child process. 1. Write a program to show the use of popen and pclose functions. 2. Test in practical 14 of topics covered till practical 13 1. Write a program to show the use of popen and pclose functions. 2. Test in practical 14 of topics covered till practical 13

Students learns how processes communicate Students learns how processes communicate

PC/Linux environment PC/Linux environment

Practical 14

Inter-process communication(Pipes, popen and pclose functions)

Students learns how processes communicate

PC/Linux environment

SPILL OVER
Practical 15 Spill Over