OS LAB (CMP-3621)

INTRODUCTION

Through this lab work the students will learn the practical implementation of algorithms to understand the basic concepts of operating systems. The course will use C++ for labs and programming projects and teaches the implementation of main concepts of operating systems like CPU scheduling algorithms, Page replacement algorithms, process creation, threads etc.

CREDIT HOURS: 01

PREREQUISITES: Data Structure & Algorithms

COURSE LEARNING OUTCOMES

Upon successful completion of this course, the students will be able to:

Understand the implementation of basic concepts and algorithms of operating systems

TEXT BOOK: Operating System Concepts, Tenth Edition by Abraham Silberschatz, Peter Baer Galvin & Greg Gagne.

COURSE CONTENTS

Process Creation

  • Parent child processes concept
  • Creation of child process

Inter Process Communication

  • Implementation of IPS using 

anonymous pipes

  • 1 Handout

Inter Process Communication

  • Implementation of IPS using  named pipes for bidirectional communication

Threads

  • Creation of threads using win32 API system call

POSIX pthreads

  • Creation of threads using win32 API system call

Implementation of Scheduling Algorithms

  • FIFO, SJF, Priority Scheduling

Implementation of Scheduling Algorithms

  • SRF, Round Robin

Process Synchronization

  • Producer Consumer Problem Solution

Deadlocks

  • Implementation of Banker’s Algorithm

Memory Management Algorithms

  • Implementation of first fit
  • Implementation of Best fit

Implementation of Page Replacement Algorithm

  • Implementation of FIFO, LRU

 

Implementation of Page Replacement Algorithm

  • Implementation of Page Buffering, LFU

Implementation of Page Replacement Algorithm

  • Implementation of Page Buffering, MFU

COURSE ASSESSMENT:

Task Evaluation per lecture & attendance: 0.5 mark (8 Marks)

Final practical & viva based evaluation (12 marks)                     

CLASS TIMING: BSSE 4TH Regular (Friday: 8 - 9 AM)

                             BSSE 4TH Self (Friday: 9-20 – 10-20 AM)

Course Material

Other Courses by Amsa Imam Din