Syllabus of CSE 3rd Semester BIT Sindri


There are 6 subjects in 3rd semester of CSE branch in BIT Sindri. The detailed Syllabus of each subject is given below. You can click on the subjects given below to reach the syllabus directly.

Subjects in CSE 3rd Semester

  • Operating Systems
  • Design and Analysis of Algorithms
  • Formal Language and Automata Theory   
  • Discrete Mathematics 
  • Database Management Systems
  • Cyber Security 

OPERATING SYSTEMS SYLLABUS

Module - I

OPERATING SYSTEMS OVERVIEW 

  1. Introduction
  2. Evolution of operating system
  3. Operating system operations
  4. Operating system structure
  5. System Calls
    1. Types of System Calls

Module - II

PROCESS MANAGEMENT

  1. Process concepts
  2. Process state
  3. Process control block
  4. Scheduling queues
  5. Process scheduling
  6. Interposes Communication
  7. Threads and implementation of threads

CPU SCHEDULING

  1. Objective and Criteria
  2. CPU scheduling algorithms
    1. FCFS
    2. SJF
    3. Priority Scheduling
    4. Round robin
    5. multilevel queue scheduling and multilevel feedback queue scheduling

Modul - III

CONCURRENCY AND SYNCHRONIZATION

  1. Process synchronization
  2. Critical section problem and its solutions
  3. Semaphores
  4. Classical problems of synchronization
    1. Readers and writers problem
    2. Dining philosophers problem
    3. Sleeping barber problem

Module - IV

DEADLOCKS

  1. Introduction
  2. Deadlock characterization
  3. Resource allocation graph
  4. Methods for Handling Deadlocks
  5. Deadlock prevention 
  6. Deadlock avoidance 
  7. Deadlock detection
  8. Recovery from deadlock 

Module - V

MEMORY MANAGEMENT 

  1. Introduction
  2. Memory allocation techniques
    1. Paging
      1. Implementation of paging
    2. Segmentation
      1. Implementation of Segmentation
      2. Segmentation with paging
  3. Virtual memory
  4. Demand paging
  5. Page-replacement algorithms
  6. Thrashing and its solution

Module - VI

FILE SYSTEM 

  1. Concept of a file 
  2. Access methods
  3. Directory structure 
  4. File system mounting
  5. File sharing
  6. File Protection
  7. File system implementation
    1. File system structure
    2. Directory implementation 
    3. Allocation methods
    4. Free-space management
    5. Efficiency and performance

MASS-STORAGE STRUCTURE

  1. Overview of mass storage structure
  2. Disk structure
  3. Disk scheduling algorithms

Comments