SYLLABUS BCA III

UNIT-I

IntroductionWhat is operating system, basic concept, terminology, batchprocessing, spooling, multiprogramming, time sharing, real timesystems, protection, multiprocessor system, operating system asresource manager, process view point, memory management, processmanagement, device management and information management, other viewsof operating system, historical, functional job control language andsupervisor service control.

UNIT-II

ProcessorManagement ( CPU Scheduling) Reviewing of multiprogramming concept, scheduling concept, basic concept, CPU I/O burst cycle process state, PCB ( Programme Control Block) scheduling queries, schedulers, scheduling algorithms - performance criteria, first-come - firstserved shortest job - first priority, preemptive algorithm, roundrobin, multilevel queues and multilevel feedback queues, algorithm evolution, multiprocessor scheduling , separate system, coordinatedjob scheduling, master / slave scheduling.

UNIT-III

MemoryManagement Preliminaries of memory management, memory handling in M/C, relocation, swapping and swap time calculation, multiple partitions, partitioned allocation MFT, fragmentation, MVT, compaction, paging, job scheduling implementation of page tables, shared page, virtual memory-overlays, concepts of virtual memory demand page, memory management and performance, page replacement and page replacement algorithms. Allocation algorithms. Storage hierarchy disk and drum scheduling - physical characteristics fcfs scheduling SCAN, short of seek time first disk scheduling algorithms sector queuing.

UNIT - IV

Information Management (File System)File concept, file type, typed based system, disk based system, general model of file system, file directory maintenance, symbolic file system, basic file system, physical file system, file support device directory, access methods free space management contiguous, linked allocation and indexed allocation performances.

UNIT V

Dead Locks The Dead Lock problem - Dead Lock definition, Dead Lock detection, detection algorithm usage, Dead Lock characterization, resource allocation graph, Dead Lock prevention, mutual exclusion, hold and wait, no preemption and circular wait, dead lock avoidance-bankers algorithm. Recovery from Dead Lock process termination, resource preemption, combined approach to Dead Lock handling.