Diploma Website   Student Corner   Pay Fees   NIRF

Operating System (2140702)

Teaching Scheme (in Hours)

Theory Tutorial Practical Total
4 0 2 6

Subject Credit :  6

Examination Scheme (in marks)

Theory
ESE (E)
Theory
PA (M)
Practical
ESE Viva (V)
Practical
PA (I)
Total
70 30 30 20 150

Syllabus Content    Download

Unit-1:  Introduction

Basics of Operating Systems: Definition – Generations of Operating systems – Types of Operating Systems, OS Service, System 1 Calls, OS structure: Layered, Monolithic, Microkernel Operating Systems – Concept of Virtual Machine

Unit-2:  Process Management

Processes: Definition, Process Relationship, Process states, Process State transitions, Process Control Block, Context switching – Threads – Concept of multithreads, Benefits of threads – Types of threads. 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

Unit-3:  Interprocess Communication

Race Conditions, Critical Section, Mutual Exclusion, Hardware Solution, Strict Alternation, Peterson’s Solution, The Producer Consumer Problem, Semaphores, Event Counters, Monitors, Message 3 Passing, Classical IPC Problems: Reader’s & Writer Problem, Dinning Philosopher Problem etc. Scheduling, Scheduling Algorithms.

Unit-4:  Deadlocks

Definition, Deadlock characteristics, Deadlock Prevention, Deadlock Avoidance :banker’s algorithm, Deadlock detection and Recovery.

Unit-5:  Memory Management

Basic Memory Management: Definition, Logical and Physical address map, Memory allocation : Contiguous Memory allocation – Fixed and variable partition – Internal and External fragmentation and Compaction, Paging : Principle of operation – Page allocation – Hardware support for paging –Protection and sharing – Disadvantages of paging. Virtual Memory: Basics of Virtual Memory – Hardware and control structures – Locality of reference, 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).

Unit-6:  I/O Management

Principles of I/O Hardware: I/O devices, Device controllers, Direct memory access Principles of I/O Software: Goals of Interrupt handlers, Device drivers, Device independent I/O software, Secondary-Storage Structure: Disk structure, Disk scheduling algorithm.

Unit-7:  File Management

File concept, Aaccess methods, File types, File operation, Directory structure, File System structure, Allocation methods (contiguous,linked, indexed), Free-space management (bit vector, linked list, grouping), directory implementation (linear list, hash table), efficiency & performance.

Unit-8:  Security & Protection

Security Environment, Design Principles Of Security, User Authentication, Protection Mechanism : Protection Domain, Access Control List.

Unit-9:  Unix/Linux Operating System

Development Of Unix/Linux, Role & Function Of Kernel, System Calls, Elementary Linux command & Shell Programming, Directory Structure, System Administration Case study: Linux, Windows Operating System.

Reference Books

Sr. Title Author Publication Amazon Link
1 Operating System Concepts Silberschatz, Peter B. Galvin and Greg Gagne Wiley-India
2 Modern Operating Systems Andrew S Tanenbaum Prentice Hall
3 Principles of Operating Systems Naresh chauhan Oxford Press
4 Operating Systems D.M. Dhamdhere Tata McGraw Hill
5 Operating Systems: Internals and Design Principles William Stallings Prentice Hall
6 UNIX Concepts and Applications Sumitabha Das Tata McGraw Hill
7 Unix Shell Programming Yashwant Kanetkar BPB

About Us

Darshan Institute of Engineering & Technology is a leading institute offering undergraduate (B.E.), postgraduate (M.E.) and Diploma programs in engineering.

Our Contacts

At Hadala, Rajkot - Morbi Highway,
Gujarat-363650, INDIA

(+91) 97277 47310
(+91) 97277 47311

More contact details