Name of Subject  : OPERATING SYSTEMS  (6 IT 1)

Unit

Contents

Introduction to Operating Systems, Operating system services, multiprogramming, time-sharing system, storage

structures, system calls, multiprocessor system. Basic concepts of CPU scheduling, Scheduling criteria,

I

Scheduling algorithms, algorithm evaluation, multiple processor scheduling, real time scheduling I/0 devices

organization, I/0 devices organization, I/0 devices organization, I/0 buffering.

Process concept, process scheduling, operations on processes, threads, inter-process communication,

precedence graphs, critical section problem, semaphores, classical problems of synchronization. Deadlock

II

problem, deadlock characterization, deadlock prevention, deadlock avoidance, deadlock detection, recovery from

deadlock, Methods for deadlock handling.

Concepts of memory management, logical and physical address space, swapping, contiguous and non-contiguous

III

allocation, paging, segmentation, and paging combined with segmentation.

Concepts of virtual memory, demand paging, page replacement algorithms, allocation of frames, thrashing,

IV

demand segmentation.  Security threads protection intruders-Viruses-trusted system.

Disk scheduling, file concepts, file access methods, allocation methods, directory systems, file protection,

V