SyllabusforPh.D.EntranceforfacultyofEngineering.docVIP

Syllabus for Ph.D. (Computer Engineering) - Entrance Test There are 5 units. Paper will consist of 100 multiple choice questions with 20 questions from each unit. UNIT-I Introduction, OS Structure, services and components, multitasking, multiprogramming, time sharing, multithreading, Process Management, CPU scheduling, Deadlocks. Inter-process Communication, Concurrent Processing and concurrency control, Memory management, Virtual memory, Demand Paging and Page Replacement Algorithms. I/O and Device management, buffering and spooling file management, file storage, Access methods and free space management. Operating System Security: Introduction, External Operational security. Threat monitoring auditing, Access control, H/W security. Distributed Multiprocessor system: Introduction to Distributed Operating system, Multiprocessor operating system organization, Recovery and Fault Tolerance Case study of UNIX / LINUX: Introduction, kernel shell, file system, shell programming. UNIT-II Introduction, Organization Architecture, Computer Evolution and Performance. Basic Computer Organization: Computer System Buses, registers stacks, ALU, CPU, Control Unit, Hardwired and Micro programmed Control. CPU Instruction sets: Characteristics, Functions, Addressing modes and Formats, CPU Structure, Processor Register Organization, RISC and Superscalar Processors. Computer Arithmetic: Addition, subtraction, multiplication and division algorithms for Integer Floating Point Numbers. Memory Technology: Internal External memory, Main memory, Auxiliary Memory, Associative memory, Cache Memory, Virtual High-Speed memories, RAID.I/O Devices Modules: Peripheral devices, I/O Bus and interface modules, I/O vs. memory Bus, Asynchronous Data Transfer, Mode of Transfer, Programmed Interrupt driven I/O, Priority Interrupt, DMA. Multiprocessors: Characteristics, Interconnection Structures, Inter processor arbitration, Inter processor communication and synchronization, cache coherence. Pip