map

unit 1

1. Intro
   1. Definition
   2. concept of OS
   3. History of OS
   4. Importance and function
2. Types of OS
   1. Batch System
   2. timesharing
   3. Multitasking
   4. multiprogramming
   5. multiprocessing
3. online operating system,
4. real time, distributed operating system.
5. Views-
   1. command language users view
   2. system call users view
6. structure of OS
   1. simple
   2. monolithic system
   3. layered system
   4. client server model.
   5. User
7. User
8. operating-system interface:
   1. command line interface
   2. GUI
9. system calls

unit 2

1. PROCESS concept
2. process control block
3. process states
4. trasnitions
5. context switch
6. OS services for process management
7. scheduling and types of schedulers
8. scheduling algorithms
   1. FCFS
   2. SJF
   3. SRTN
   4. PBPS
   5. time slice
   6. round robin

UNIT 3

1. storage / memory management concept
2. logical and physical addresses space
3. swapping
   1. memory management with bitmaps
   2. memory management with linked list
4. contiguous locations
5. non-contiguous location
6. Virtual memory
7. Virtual address
8. paging
9. page tables
10. demand paging
11. page replacement algos
    1. FIFO
    2. Not recently used
    3. Optimal page replacement
    4. second chance
    5. clock p.r.a
12. design issue of paging, working set model
13. Segmentation
14. segmentation with paging

UNIT 4

1. Inter process communication
   1. Need
   2. Mutual Exclusion
2. Semaphore
   1. characteristics of semaphore
   2. Busy-wait implementation
   3. Queuing implementation
3. Producer consumer problem
4. critical region
5. conditional critical area
6. Deadlock
   1. conditions to deadlock occurrence
   2. deadlock prevention
   3. deadlock avoidance
      1. bankers algorithm
      2. resource request
      3. resource release

UNIT 5 - file system and I/O system

1. FILE SYSTEM
   1. files - basic concept
   2. attributes
   3. operations
   4. file types
   5. file structure
   6. access methods
   7. directory structure
      1. single level
      2. two level
      3. hierarchical
      4. directory operations
   8. Security
   9. Allocation methods
2. Input output system
   1. principles of i/o hardware
   2. i./o devices
   3. device controller
   4. DMA
   5. principles of I/O software
   6. interrupt handler
   7. device driver
   8. Mass storage structure
      1. disk structure
   9. disk scheduling
      1. FCFS
      2. SSTF
      3. SCAN
      4. LOOK
      5. C-SCAN
      6. C-LOOK