Unit 12:
o Splaying Algorithm Red-Black trees o Properties of a Red-Black tree o Insertion into a Red-Black tree o Deletion from a Red-Black tree AA-Trees
File Structures
File Organisation Sequential Files o Structure o Operations o Disadvantages o Areas of use Direct File Organisation Indexed Sequential File Organisation
Terminology
MCS-022:
Operating System concepts and Networking Management
4 Credits
Objectives This course is intended to introduce the concepts, structure, features, trends and design mechanism of Operating system. The Operating System has seen consistent innovations and developments like other fields of computer science. In this course efforts have been to capture these changes. The trend is towards GUI based free, platform independent, secure and network-based operating system. Linux and Windows 2000 have got very wide coverage in the course. Security and network management, a part of modern Operating System design, have also been taken up. Syllabus o
BLOCK 1: Operating System Fundamentals Networking Unit 1:
What is Graphical User Interface Evolution of Human and Machine Interaction Common Graphical User Interfaces Functionality of Graphical User Interface GUI Design Consideration: psychological factors GUI Design Consideration: standards GUI Example o Microsoft Windows o Macintosh Toolbox o X-windows o NeXT
Unit 2:
Graphical User Interface
Architecture Driven Operating System o Application Driven Operating System Characteristics of Modern Operating System o Microkernel Architecture o Multithreading o Symmetric Multiprocessing
Unit 3:
Introduction to Operating System
What is an Operating System? Evolution of Operating System o Serial Processing o Batch Processing o Multiprogramming Operating System Structure o Layered Structure Approach o Virtual Machine o Client-Server Model o Kernel Approach Classification of Advanced Operating System
43
Introduction to Networking Concepts Why Computer Networks The Topologies Characteristics of the OSI Layers OSI Models and Communication between Systems Interaction between OSI Model Layers Protocols Types of Networks o Local Area Network (LANs) o Metropolitan Networks (MANs) o Wide Area Network (WANs) Medium Data Flow Physical Connection Transmission Media Connecting Devices o Repeaters o Hubs o Bridges o Routers o Gateways