syllabus

1. Introduction to Operating System

Definition and concept of OS, History of OS, Importance and function                                of                                                                    Operating system.Types of OS-Batch System, timesharing,                                                  Multitasking, multiprogramming, multiprocessing,online                                           operating system,                                real                  time,                            distributed operating system. Views-command languageusers view, system call users  view,   structure                                              of                     OS- simple,                  monolithic                   system             and layeredsystem,                                          client                                                   server model.User                               operating-system interface: command line interface, GUI,systemcalls.

2. Process management

OSservices            for           Process management, scheduling and types of          schedulers,                   scheduling algorithm-First come first served, shortest                 job                   first,                  shortest remaining time next, time slice scheduling,priority- basedscheduling,multilevelqueue,m

ultilevelqueue withfeedback

3. Storage management

Basicconceptofstoragemanagement, logicalandphysicaladdress space, swapping, contiguousallocation,non-

contiguousallocation,fragmentation, segmentation,paging,demandpaging

,virtualmemory,pagereplacementalg orithms-FIFO,Optimalpage replacement algorithm, least recently page replacement algorithm, clock page replacement algorithm, design issue of paging, thrashing.

4. Inter-process communication and synchronization

1. Need of IPC and synchronization
2. Mutual Exclusion
3. Semaphore
   1. Busy-wait Implementation
   2. characteristics of semaphore
   3. queuing implementation of semaphore
   4. producer consumer problem
   5. Dining philosopher problem
4. critical region and conditional critical area.
5. What is deadlock?
   1. Conditions to occur the deadlock
   2. deadlock prevention
   3. deadlock avoidance- banker‘s algorithm.
   4. resource request, resource release.

5. File Systems and I/O System

1. File System :
   1. Files-basic concept
   2. file attributes, operations, file types
   3. file structure, access methods
   4. Directory- structure
      1. single level directory system
      2. two level directory system
      3. hierarchical directory system
   5. directory operations,
   6. protection, security
   7. allocation method.
2. Input/output System:
   1. Principles of I/O hardware
   2. I/O devices
   3. device controller, DMA
   4. Principles of I/O software- goals
   5. interrupt handler, device driver.
3. Mass storage structure
   1. disk structure
   2. disk scheduling (FCFS, SSTF, SCAN, LOOK, C- SCAN, C-LOOK)