Teaching Scheme (in Hours)
Subject Credit : 6
Examination Scheme (in marks)
ESE Viva (V)
Syllabus Content Download
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.
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.
BE (CE) ⇒ Semester: 4
Darshan Institute of Engineering & Technology is a leading institute offering undergraduate (B.E.), postgraduate (M.E.) and Diploma programs in engineering.