The course provides the students with an understanding of human computer interfaceexisting in computer system and the basic concepts of operating system and its working.The students will also get hand-on experience and good working knowledge to work inDOS and Windows environments. The aim is to gain proficiency in using variousoperating systems after undergoing this course.

Understand the purpose, goals, functions and evolution of Operating Systems.

Understand the concept of process, various states in the process and their scheduling.

Classify different types of schedulers and scheduling algorithms.

Identify the significance of inter-process communication and synchronization.

Discuss the usage of semaphore in inter-process communication.

Understand the conditions for a deadlock.

Describe the ways to recover from the deadlock.

Know about memory protection against unauthorized access and sharing.

Compare and contrast paging and segmentation techniques.

Define virtual memory and its underlying concepts.

Describe the page replacement policies like Optimal, FIFO andLRU.

 

1 Basics of Operating Systems: Definition – Generations of Operating systems

– Types of Operating Systems: Mainframe, Desktop, Multiprocessor, Distributed, Clustered, Multiprogramming, Real time, Embedded and Time

sharing.    

2 Operating System Components: Process Management component – Memory Management component - I/O Management component – File Management component - Protection System – Networking management component–

Command interpreter

   

3 Operating System Services: Process Execution – I/O operations – File manipulations – Communications – Error detection and recovery – Resource allocation – Accounting – System Protection - System Calls– System call

Execution

   

4 Operating System Structures: Simple structure, Layered, Monolithic, Microkernel Operating Systems – Concept of Virtual Machine –Booting 2Hrs 4    

5 Processes: Definition – Process Relationship - Process states – Process State transitions - Process Control Block – Context switching – Threads – Concept of multithreads – Benefits of threads – Types of threads    

6 Process Scheduling: Definition – Scheduling objectives – Types of Schedulers

– Scheduling criteria – CPU utilization, Throughput, Turnaround Time, Waiting Time, Response Time (Definition only) – Scheduling algorithms – Pre emptive and Non – pre emptive - FCFS – SJF – RR - Multiprocessor scheduling – Types - Performance evaluation of the scheduling.    

7 Inter-process Communication and Synchronization: Definition – Shared Memory System – Message passing – Critical section – Mutual Exclusion - Semaphores.    

8 Deadlocks: Definition – Deadlock characteristics – Deadlock Prevention –

Deadlock Avoidance – Deadlock detection and Recovery.    

9 Basic Memory Management : Definition – Logical and Physical address map – Memory allocation – Contiguous Memory allocation – Fixed and variable partition – Internal and External fragmentation and segmentation , Compaction – Paging – Principle of operation – Page allocation –    

10 Virtual Memory : Basics of Virtual Memory –Page fault , Working Set , Dirty page/Dirty bit – Demand paging ( Concepts only) – Page Replacement policies – Optimal (OPT) , First in First Out (FIFO), Second Chance (SC), Not recently used (NRU) and Least Recently used(LRU).   

11 File Management: File concept – File attributes –File Operations - Directory Structure –Tree Structure – Disk space allocation methods– Contiguous, Linked, Indexed. Access Methods – Sequential, Random access – File system  

 

Sl.No. TITLE AUTHOR PUBLISHER Edition    

1 Operating System concepts Abraham Siberschatz Galvin, Gagne Wiley 9thEdition    

2 Operating System

Internal and Design Principles William Stallings Pearson Education 7th Edition  

 

Sl.No

TITLE

AUTHOR

PUBLISHER Year of Publishing/Edition    

1

. Operating system, Principals &Design Pal Chaudhury PHI Learning First Edition    

2

. Operating System William stalling Pearson Education, New Delhi. 2003    

3

. Operating Systems Deitel and Deitel Pearson Education, New Delhi. Third Edition, 2007    

4

. Operating System RohitKhurana ITLESE Vikas Publishing Ltd First Edition 2011  

 

Hours / Semester   64 period

Internal Assessment  30

Board Examination   60

Total 90

Duration 3hrs.

 

PART – A DOS COMMANDS    

Write down the syntax and usage of the following exercise with all options.

Check the commands with the system    

Booting Procedure    

DOS Commands, BAT file etc

   

PART – B LINUX COMMANDS    

1 Logon to LINUX and logoff.

Usage of directory management commands: ls, cd, pwd, mkdir,rmdir

Usage of File Management commands: cat, chmod, cp, mv, rm, more,file commands    

2 Use the general purpose commands: wc, od, lp, cal , date, who , tty ,ln    

3 Using the simple filters: pr, head, tail, cut, paste, nl, sort    

4 Advanced filters : Search for a pattern using grep, egrep&fgrep    

5 To know the details of process status- ps command , Process management commands: &,nohup, kill, nice    

6 Communication Commands: news, write, mail, wall, calendar    

7 Device pattern using meta character to match each of the following situation:-

All two character filenames.

All filenames consisting of two lower case letters.

All filenames ending with c.

All filenames beginning with a c and ending with a digit.

All filenames beginning with p and having at somewhere.

   

                PART – C WINDOWS Features and Administration    

1 Introduction to GUI OS; Features and various versions of GUI OS & its use; Working with GUI  OS; My Computer & Recycle bin ; Desktop, Icons and Explorer; Screen description & working styles of GUI OS; Dialog Boxes & Toolbars; Working with Files & Folders; simple operations like copy, delete, moving of files and folders from one drive to another, Shortcuts &Auto start; Accessories and Windows Settings using Control Panel- setting common devices using control panel, modem, printers, audio, network, fonts, creating users, internet settings, Start button & Program lists; Installing and Uninstalling new Hard ware & Software program on your computer - Copying in CD/DVD settings – Recording Audio files.

   

2 a. Installing screen saver and change the monitor resolution by1280X960

Setting wallpapers

Creating, moving, deleting and renaming a folder

Copy, paste and cut a folder/file

Displaying the properties for a file or folder

   

4 a. Restoring files and folders from Recycle bin

Creating short cuts for folder/file

Finding a file or folder byname

Selecting and moving two or more files/folders using mouse

Sorting folders/files    

3 Anti viruses , Zip files, Compressions, Windows supported file formats etc