New DOC Document
New DOC Document
Unit -I Introduction: Operating System and Function, Evolution of Operating System, Batch,
Interactive, Time Sharing and Real Time System, System Protection. Operating System Structure:
System Components, System Structure, Operating System Services.
Unit - III Deadlock: System Model, Deadlock Characterization, Prevention, Avoidance and Detection,
Recovery from Deadlock, Combined Approach. Memory Management: Basic Machine, Resident
Monitor, Multiprogramming with Fixed Partition, Multiprogramming with Variable Partition, Multiple
Base Register, Paging, Segmentation, Paged Segmentation, Virtual' Memory Concept, Demand Paging,
Performance, Paged Replaced Algorithm, Allocation of Frames, Thrashing, Cache Memory
Organization, Impact on Performance.
Unit - IV File Concept: Access Methods, Directory Structure, File System Mounting, File Sharing,
Protection, File System Structure, File System Implementation, Directory Implementation, Allocation
Methods, Free space Management, Kernel I/O Subsystems, Disk Structure, Disk Scheduling, Disk
Management, Swap, Space Management.
UNIT V Linux overview: Kernel Architecture, Process, memory, file and I/O management, Interprocess
communication and synchronization, Security.
DESIGN & ANALYSIS OF ALGORITHMS (TCS-503)
Unit -II Advanced Data Structure: Red-Black Trees, Augmenting Data Structure. B Trees, Binomial
Heaps, Fibonacci Heaps, Data Stricture for Disjoint Sets.
Unit -III Advanced Design and Analysis Techniques : Dynamic Programming, Greedy Algorithms,
Amortized Analysis, Back Tracking.
Unit -IV Graph Algorithms: Elementary Graphs Algorithms, Minimum Spanning Trees, Single-source
Shortest Paths, Al l-Pairs Shortest Paths, Maximum Flow, and Traveling Salesman Problem.
UNIT I: Internet Principles and Components: History of the Internet and World Wide WebHTML;
protocols – HTTP, SMTP, POP3, MIME, IMAP. Domain Name Server, Web Browsers and Web Servers
UNIT II: HTML, DHTML and XML List, Tables, Images, Forms, Frames, CSS Document type definition,
Dynamic HTML, XML schemes, Object Models, Presenting XML, Using XML Processors: DOM and SAX,
Introduction to Java Script, Object in Java Script, Dynamic HTML with Java Script.
UNIT III: Web Services Introduction to Web Services, UDDI, SOAP, WSDL, Web Service Architecture,
Developing and deploying web services. Ajax – Improving web page performance using Ajax,
Programming in Ajax. CORBA,
UNIT IV: Web 2.0 Interactive and social web: Blogs, wikis, and social networking sites – The
technology behind these applications- AJAX, RSS and syndication, Ruby on Rails, Open APIs,
UNIT V: Web 3.0: Semantic Web, Widgets, drag & drop mashups (iGoogle) - The technology behind
these applications- RDF Web based Information Systems, Search engines, Recommender Systems,
Web Mining