2003 Course - K. K. Wagh Education Society

More documents

Recommendations

Info

Algorithms, Complexity-intractability, Non-Deterministic Polynomial time (NP) Decision problems, Cooks Theorem. NP-Complete problems- Statisfiability problem, vertex cover problem. NP-Hard problems-graph, scheduling, code generation problems, Simplified NP Hard Problems. 6 Hours Text Books: 1. Bressard, “Fundamental of Algorithm.” , PHI 2. Horowitz and Sahani, “Fundamentals of computer Algorithms”, Galgotia. References : 1. Thomas H Cormen and Charles E.L Leiserson, “Introduction to Algorithm” PHI 2. A. V. Aho and J.D. Ullman, “Design and Analysis of Algorithms”, Addison Wesley 410442 Operating Systems Teaching Scheme Lectures: 3 Hrs/Week Examination Scheme Theory: 100 Marks Duration: 3 Hrs. Objectives • To study advanced concepts of operating systems • To study the comparison of different function of different OSs. UNIT I : Process synchronization and inter-process communication :
Background, Critical section problem, semaphores, classic problems of synchronizations, critical regions, monitors, OS synchronization 4 Hrs UNIT II : Deadlocks: System model, deadlock characterization, methods for handling deadlocks, deadlocks detection, prevention, avoidance, recovery Protection: Goals of protection, domain of protection, Access matrix, Implementation of Access matrix, Revocation of access rights Security: Security problem, User authentication, program threats, system threats, securing system and facilities, Intrusion detection and cryptography UNIT III : 6 Hrs System Architecture, User perspective, Operating System Services, Assumptions about hardware, Architecture of UNIX OS, Introduction to System Concepts, Kernel Data Structures, System Administration, Buffer Headers, Structure of the Buffer Pool, Scenarios for retrieval of a Buffer, Reading and Writing Disk Blocks, Advantages and Disadvantages of the Buffer Cache 8 Hrs UNIT IV : Internal Representation of files: Inodes, Structure of a regular file, Directories, Conversion of a path name to an Inode, Super Block, Inode assignment to a new file, Allocation of Disk Blocks, Other file types, System Calls for the file system: open, read, write, file & Record Locking, lseek, Close, File Creation, Creation of Special Files, Change Directory and Change Root, Change Owner and Change Mode, stat and fstat, pipes, dup, mounting and unmounting file systems, link, unlink, file system abstrations, file system maintenance 8 Hrs UNIT V :
Page 1 and 2: Structure of B.E (2003 Course):- De
Page 3: UNIT II: Divide And Conquer And Gre
Page 7 and 8: Teaching Scheme Lectures: 3 Hours /
Page 9 and 10: • To learn issues in modeling lar
Page 11 and 12: Error detection and recovery, Autom
Page 13 and 14: • To Learn and Understand the kno
Page 15 and 16: Utilization and functionality, arch
Page 17 and 18: UNIT IV : Segmentation : Region Ext
Page 19 and 20: Introduction, Parallel database arc
Page 21 and 22: • Learn key concepts of Multimedi
Page 23 and 24: screening, color cycling, morphing
Page 25 and 26: PART II: Assignments related to Ope
Page 27 and 28: The project will be undertaken pref
Page 29 and 30: Principles, RSA, ECC, DSA, key mana
Page 31 and 32: UNIT III: Vector and Array Processo
Page 33 and 34: . http://www.ibm.com/servers/eserve
Page 35 and 36: Fix Distribution: Overview of Fix D
Page 37 and 38: Text Books: 1. Andrew S. Tanenbaum
Page 39 and 40: Text Books 1. Rajkamal, “Embedded
Page 41 and 42: Conceptual view of ISDN and ISDN st
Page 43 and 44: Understanding quality attributes, a
Page 45 and 46: 2. Submit a IDL definition for a fe
Page 47: Computer Laboratory II Assignment N

2003 Course - K. K. Wagh Education Society

Create successful ePaper yourself

Delete template?

Save as template?