ME CSE Syllabus II Semester

CS9221 DATABASE TECHNOLOGY

UNIT I DISTRIBUTED DATABASES

Distributed Databases Vs Conventional Databases – Architecture – Fragmentation – Query Processing – Transaction Processing – Concurrency Control – Recovery.

UNIT II OBJECT ORIENTED DATABASES

Introduction to Object Oriented Data Bases - Approaches - Modeling and Design - Persistence –Query Languages - Transaction - Concurrency – Multi Version Locks - Recovery.

UNIT III EMERGING SYSTEMS

Enhanced Data Models - Client/Server Model - Data Warehousing and Data Mining – Web Databases – Mobile Databases.

UNIT IV DATABASE DESIGN ISSUES

ER Model - Normalization - Security - Integrity - Consistency - Database Tuning – Optimization and Research Issues – Design of Temporal Databases – Spatial Databases.

UNIT V CURRENT ISSUES

Rules - Knowledge Bases - Active and Deductive Databases - Parallel Databases – Multimedia Databases – Image Databases – Text Database

CS9222 ADVANCED OPERATING SYSTEMS

UNIT I INTRODUCTION

Overview - Functions of an Operating System – Design Approaches – Types of Advanced Operating System - Synchronization Mechanisms – Concept of a Process, Concurrent Processes – The Critical Section Problem, Other Synchronization Problems – Language Mechanisms for Synchronization – Axiomatic Verification of Parallel Programs – Process Deadlocks - Preliminaries – Models of Deadlocks, Resources, System State – Necessary and Sufficient conditions for a Deadlock – Systems with Single-Unit Requests, Consumable Resources, Reusable Resources.

UNIT II DISTRIBUTED OPERATING SYSTEMS

Introduction – Issues – Communication Primitives – Inherent Limitations - Lamport’s Logical Clock; Vector Clock; Causal Ordering; Global State; Cuts; Termination Detection. Distributed Mutual Exclusion – Non-Token Based Algorithms – Lamport’s Algorithm - Token-Based Algorithms – Suzuki-Kasami’s Broadcast Algorithm – Distributed Deadlock Detection – Issues – Centralized Deadlock-Detection Algorithms - Distributed Deadlock-Detection Algorithms. Agreement Protocols – Classification - Solutions –Applications.

UNIT III DISTRIBUTED RESOURCE MANAGEMENT

Distributed File systems – Architecture – Mechanisms – Design Issues – Distributed Shared Memory – Architecture – Algorithm – Protocols - Design Issues. Distributed Scheduling – Issues – Components – Algorithms.

UNIT IV FAILURE RECOVERY AND FAULT TOLERANCE B

asic Concepts-Classification of Failures – Basic Approaches to Recovery; Recovery in Concurrent System; Synchronous and Asynchronous Checkpointing and Recovery; Check pointing in Distributed Database Systems; Fault Tolerance; Issues - Two-phase and Nonblocking Commit Protocols; Voting Protocols; Dynamic Voting Protocols;

UNIT V MULTIPROCESSOR AND DATABASE OPERATING SYSTEMS

Structures – Design Issues – Threads – Process Synchronization – Processor Scheduling – Memory Management – Reliability / Fault Tolerance; Database Operating Systems – Introduction – Concurrency Control – Distributed Database Systems – Concurrency Control Algorithms.

CS9223 ADVANCED SYSTEM SOFTWARE

UNIT I Basic Compiler Functions – Grammars – Lexical Analysis – Syntactic Analysis – Code Generation – Heap Management – Parameter Passing Methods – Semantics of Calls and Returns – Implementing Subprograms – Stack Dynamic Local Variables – Dynamic binding of method calls to methods – Overview of Memory Management, Virtual Memory, Process Creation – Overview of I/O Systems, Device Drivers, System Boot

UNIT II Introduction and Overview – Symbol table structure – Local and Global Symbol table management Intermediate representation – Issues – High level, medium level, low level intermediate languages – MIR, HIR, LIR – ICAN for Intermediate code – Optimization – Early optimization – loop optimization

UNIT III Procedure optimization – in-line expansion – leaf routine optimization and shrink wrapping – register allocation and assignment – graph coloring – data flow analysis – constant propagation – alias analysis – register allocation – global references – Optimization for memory hierarchy - Code Scheduling – Instruction scheduling – Speculative scheduling – Software pipelining – trace scheduling – Run-time support – Register usage – local stack frame – run-time stack – Code sharing – position–independent code

UNIT IV Introduction to Virtual Machines (VM) – Pascal P-Code VM – Object-Oriented VMs – Java VM Architecture – Common Language Infrastructure – Dynamic Class Loading – Security – Garbage Collection – Optimization

UNIT V Emulation – Interpretation and Binary Translation – Instruction Set Issues – Process Virtual Machines – Profiling – Migration – Grids – Examples of real world implementations of system Software