Programming in C++ and Operating System Syllabus for M.Sc 1st Semester Course under Gauhati University
|
A) Programming in C++ (50 marks)
|
|
|
Unit-1
|
Introduction: Assembler, Compiler,
Interpreter; Attributes of a C++ programme; Structure of a C++ programme; C+=
declarations; Data types; Operators; Order of precedence of operators; I/O
process; Pre-processor directives (5
marks)
|
|
Unit-2
|
Control Structures: Decision making statements; If-else; Nested
if-else; Do-while; goto; break; continue; switch; for loop (5 marks)
|
|
Unit-3
|
Array, String and Pointers: Definition, types; examples of
2-D arrays; examples – matrix addition, transpose, trace etc; String-
creation, insertion, concatenation etc; Definition of pointer, pointers and
arrays, arrays of pointers (5 marks)
|
|
Unit-4
|
Functions: Definition- types, parameter
passing; referencing; functions and arrays; using of pointers for parameter
passing; Prototyping; recursion; file handling (10 marks)
|
|
Unit-5
|
Class and Object: Structures-definition; Classes-definition, member
functions, characteristics of member functions; encapsulation; Declaration of
objects, static objects, array of objects; constructors and destructors;
operator overloading and type conversion (10 marks)
|
|
Unit-6
|
Inheritance: Definition; Access specifiers
and simple inheritance, types of inheritance- single, multilevel, multiple,
hierarchical, hybrid, multipath; abstract classes; Pointers and inheritance;
Advantage of inheritance (5marks)
|
|
Unit-7
|
Data Structures: Definition and examples of
data structure, stack, queue, link list; function and data structure;
Sorting- selection, insertion, quick; Search- Linear, binary; Dynamic memory
allocation (10 marks)
|
|
B)
Operating System (50
marks)
|
|
|
Unit-1
|
Introduction: Operating system-definition,
types, different parts; trends- parallel computing, distributed computing;
Open systems; Hardware, software, firmware (10 marks)
|
|
Unit-2
|
Process Scheduling: Definition of a process;
process states, transitions, process control, suspend and process, interrupt
processing, nucleus of an operating system; parallel processing; Mutual
exclusion, Critical Section; Solution of mutual exclusion; Semaphores;
Deadlock- occurrence, prevention, detection and recovery (10 marks)
|
|
Unit-3
|
Storage
management: Storage
organization, management strategies, hierarchy; virtual storage, paging,
segmentation (10 marks)
|
|
Unit-4
|
File system and
I/O management:
File system (function of a file system)- data hierarchy, blocking and
buffering, file organization, queued and basic access methods, backup and
recovery; I/O management (functions of I/O management subsystem), Distributed
computing- OSI view, OSI network management, MAP, TOP, GOSIP, TCP/IP; OS
security- requirements, external security, operational security,
surveillance, threat monitoring; Introduction to Cryptography (10 marks)
|
|
Unit-5
|
Case
Study: UNIX-
Shell, Kernel, File System, Process Management, Memory Management, I/O
System, Distributed UNIX; Example of operating system-MS-DOS, Windows, OS/2,
Apple Macintosh & Linux (10 marks)
|