EFFECT FROM THE ACADEMIC YEAR 2013 - 2014

EC 461

REAL TIME OPERATING SYSTEMS

                                                                    (ELECTIVE-II)

Instruction                                                                                                                                                                                        4  Periods per week

Duration of University Examination                                                                                                                                                   3  Hours

University Examination                                                                                                                                                                     75 Marks

Sessional                                                                                                                                                                                         25 Marks

UNIT-I : Introduction to OS and RTOS

Architecture of OS (Monolithic, Microkernel, Layered, Exo-kernel and Hybrid kernel structures), Operating system objectives and functions, Virtual Computers, Interaction of O. S. & hardware architecture, Evolution of operating systems, Batch, multi programming. Multitasking, Multiuser, parallel, distributed & real –time O.S.

UNIT-II : Process Management of OS/RTOS

Uniprocessor Scheduling: Types of scheduling, scheduling algorithms: FCFS, SJF, Priority, Round Robin, UNIX Multi-level feedback queue scheduling, Thread Scheduling, Multiprocessor Scheduling concept, Real Time Scheduling concepts.

UNIT-III : Process Synchronization

Concurrency: Principles of Concurrency, Mutual Exclusion H/W Support, software approaches, Semaphores and Mutex, Message Passing, Monitors, Classical Problems of Synchronization: Readers-Writers Problem, Producer Consumer Problem, Dining Philosopher problem. Deadlock: Principles of deadlock, Deadlock Prevention, Deadlock Avoidance, Deadlock Detection, An Integrated Deadlock Strategies.

UNIT-IV : Memory & I/O Management:

Memory Management requirements, Memory partitioning: Fixed, dynamic, partitioning, Buddy System Memory allocation Strategies (First Fit, Best Fit, Worst Fit, Next Fit), Fragmentation, Swapping, Segmentation, Paging, Virtual Memory, Demand paging, Page Replacement Policies (FIFO, LRU, Optimal, clock) ,Thrashing, Working Set Model.

I/O Management and Disk Scheduling: I/O Devices, Organization of I/O functions, Operating System Design issues, I/O Buffering, Disk Scheduling (FCFS, SCAN, C-SCAN, SSTF), Disk Caches.

UNIT-V : RTOS APPLICATION DOMAINS

Comparison and study of RTOS: Vxworks and µCOS – Case studies: RTOS for Image Processing – Embedded RTOS for voice over IP – RTOS for fault Tolerant Applications – RTOS for Control Systems.

Suggested Reading:

1.          Wayne Wolf, “Computers as Components: Principles of Embedded Computing System Design,” 2/e, Kindle Publishers, 2005.

2.          Tanenbaum,”Modern Operating Systems,” 3/e, Pearson Edition, 2007.

3.          Jean J Labrosse,”Embedded Systems Building Blocks Complete and Ready-to-use Modules in C,” 2/e, 1999.

4.          C.M.Krishna and G.Shin, “Real Time Systems,” McGraw-Hill International Edition, 1997.