Operating System For Computational Devices - Information Technology (IT) Semester 5 and 6 Mumbai University Revised 2009 Syllabus

OPERATING SYSTEM FOR COMPUTATIONAL DEVICES
CLASS T.E. ( INFORMATION TECHNOLOGY) SEMESTER V
HOURS PER WEEK	LECTURES	:	04
	TUTORIALS	:	--
	PRACTICALS	:	02
			HOURS	MARKS
EVALUATION SYSTEM:	THEORY		3	100
	PRACTICAL		--	--
	ORAL		--	25
	TERM WORK		--	25

1. Introduction and Overview of OS

Operating systems: Definition, objective and function of OS, the history and evolution of OS, characteristics of modern OS, application scenarios, organization of a computer system, operational view of a computing system with resources like processor, memory, input and output, issues in resource management, a bare-bone operating system, introduction to the issues in communication with devices, kernel and shell of an operating system, processes, file and system calls, layered Vs monolithic OS. Kernel architecture: User and kernel mode of operation, System calls, process states, kernel operations, design of a scheduler.

2. File Systems and Management

File systems: What is a file, user view of files, file types and file operations, file types in Unix/Linux and Microsoft, file operation commands, file access rights, file storage management, Inode or FAT structure, file control blocks, root file system, directory and file paths, blocks, impact of block size selection, contiguous allocation, chained and indexed allocations, Impact of allocation policy on fragmentation, anatomy of disk address translation, mapping file blocks on the disk platter, cylinder, file related system services, disk access control and scheduling

3. Process Management

Process, threads, task, Implicit and explicit tasking, processor utilization, multi-processing and time sharing, response time., process relationship, process state, process state transitions, process scheduling, short-term and long term schedules, non-pre-emptive and pre-emptive scheduling policies, time slice, CPU scheduling policies like FCFS, SJF etc. Gantt charts and parameters to compare policy performance, context switching of process state information.

4. Memory Management

Motivation, when and where primary and secondary memory management is needed, compiled code and memory relocation, linking and loading, processes and primary memory management, static and dynamic partitioned using MFT and MVT algorithms, memory allocation policies, critique of various policies like first fit, best fit, internal and external fragmentation, secondary memory management, fixed and variable partitions, virtual memory concept, paging and page replacement policies, page faults, thrashing, hardware support for paging, segmentation, segmentation with paging

5. Input Output Management

Issues in human centric, device centric and computer centric IO management, input output modes, programmed IO, polling, interrupt mode of IO, various types of interrupts, interrupt servicing, priority interrupts, interrupt vectors, direct memory access (DMA) mode of transfer, setting up DMAs, device drivers, interrupt handling using device drivers, buffer management, device scheduling, disk scheduling algorithms and policies.

6. Resource Sharing and Management

Shared resources, resource allocation and scheduling, resource graph models, deadlocks, deadlock detection, deadlock recovery, deadlock avoidance, deadlock prevention algorithms, mutual exclusion, semaphores, wait and signal procedures.

7. Interprocess Communication

Spawning a new process, parent and child processes, assigning a task to child processes, need for communication between processes, modes of communication, pipes, shared files, shared memory, message based IPC, signals as IPC, the distributed computing environment.

8. Real Time Operating Systems

Introduction to Real time systems and Real Time Operating Systems, characteristics of real-time operating systems, classification of real time operating systems, services, goals, structure, features of RTOS, architectures of real-time operating systems, micro kernels and monolithic kernels, tasks in RTOS, performance measures, estimating program runtimes, task assignment, scheduling in RTOS, rate monotonic scheduling, priority inversion, task management, race condition, inter-task communication, applications of real time systems, overview and comparison of various RTOS – LIKE Vx works, QNX, RT Linux, Monta Vista, Nucleus Window CE, Symbian, Psos, Introduction to Mobile and Embedded Operating Systems, RTOS for hand-held devices.

9. Case Study

Comparative study of NOS and DOS

References

1. Applied Operating System Concepts, 1st ed. Silberschatz, Galvin and Gagne, John Wiley Publishers.
2. Operating System Concepts, 2nd Edition, Milenekovic, McGraw Hill.
3. An introduction to Operating System, Dietel, Addision Wesley.
4. Modern Operating Systems, Tanenbaum., PHI
5. Operating System, 4th Edition, William Stallings, Pearson,
6. Real Time Operating System, Barr M.
7. Real-Time Systems, Jane Liu, Pearson Ed. Asia
8. Real -Time Systems, Krishna and Shin, McGraw Hill International.

Term Work:

Term work shall consist of at least 10 experiments covering all topics and one written test.

Distribution of marks for term work shall be as follows:

1. Attendance (Theory and Practical) 05 Marks
2. Laboratory work (Experiments and Journal) 10 Marks
3. Test (at least one) 10 Marks

The final certification and acceptance of TW ensures the satisfactory Performance of laboratory Work and Minimum Passing in the term work.

Suggested Experiment list

1. System Calls
2. CPU Scheduling Policies
3. Page Replacement Algorithm
4. IPC (Producer – Consumer)
5. Multithreading
6. Remote Procedure Calls
7. Deadlock Avoidance
8. Simulation using RTOS like Symbian/Vx works/ QNX/RT Linux/Monta Vista/Nucleus Window CE

Related Posts by Categories