GUJARAT TECHNOLOGICAL UNIVERSITY B.E Semester: 4 Information Technology

Size: px

Start display at page:

Download "GUJARAT TECHNOLOGICAL UNIVERSITY B.E Semester: 4 Information Technology"

Agatha French
5 years ago
Views:

1 Information Technology Subject Code Subject Name OPERATING SYSTEM Sr.No Course content 1. Introduction: What is an OS?, Evolution Of OS, OS Services, Types Of OS, Concepts of OS, Different Views Of OS, Concepts of OS 2. Process Management: Process, Process Control Block, Process States, Threads, Types of Threads, Multithreading. 3. Interprocess Communication: Race Conditions, Critical Section, Mutual Exclusion, Hardware Solution, Strict Alternation, Peterson s Solution, The Producer Consumer Problem, Semaphores, Event Counters, Monitors, Message Passing, Classical IPC Problems: Reader s & Writer Problem, Dinning Philosopher Problem etc., Scheduling, Scheduling Algorithms. 4. Deadlock: Deadlock Problem, Deadlock Characterization, Deadlock Detection, Deadlock recovery, Deadlock avoidance: Banker s algorithm for single & multiple resources, Deadlock Prevention. 5. Memory Management: Paging: Principle Of Operation, Page Allocation, H/W Support For Paging, Multiprogramming With Fixed partitions, Segmentation, Swapping, Virtual Memory: Concept, Performance Of Demand Paging, Page Replacement Algorithms, Thrashing, Locality. 6. Input Output Management Principles Of Input/Output H/W : I/O Devices, Device Controllers, Direct Memory Access, Principles Of Input/Output S/W : Goals Of The I/O S/W, Interrupt Handler, Device Driver, Device Independent I/O Software Disks : RAID levels, Disks Arm Scheduling Algorithm, Error Handling 7. File Systems Files : File Naming, File Structure, File Types, File Access, File Attributes, File Operations, Memory Mapped Files, Directories : Hierarchical Directory System, Pathnames, Directory Operations, File System Implementation, Implementing Files : Contiguous Allocation, Linked List Allocation, Linked List Using Index, Inodes, Implementing Directories In C, MS-DOS, UNIX. Shared Files, Disk Space Mgmt, File System Reliability, File System Performance IT Engg Sem - IV 1 of 5

2 8. Security : Security Environment, Design Principles Of Security, User Authentication, Protection Mechanism : Protection Domain, Access Control List 9. Case Study: Unix, Linux, Windows Unix/Linux Operating System Development Of Unix/Linux, Role Of Kernel & Function Of Kernel, System Calls, Elementary Shell Programming, Directory Structure, System Administration 11. Introduction To Multiprocessor And Distributed Operating System 1. Modern Operating Systems -By Andrew S. Tanenbaum (PHI) 2. Operating System Internals & Design Principles -By William Stallings (PHI) 3. Operating Systems By D.M.Dhamdhare (TMH) 4. Unix System Concepts & Applications By Sumitabha Das (TMH) 5. Unix Shell Programming By Yashwant Kanitkar IT Engg Sem - IV 2 of 5

3 Information Technology Subject Code Subject Name OBJECT ORIENTED ANALYSIS DESIGN AND UML Sr.No Course content 1. Introduction: About Object Orientated Technology, Development and OO Modeling History. 2. Modeling Concepts: Modeling design Technique, Three models, Class Model, State model and Interaction model. 3. Class Modeling: Object and class concepts, link and association, Generalization and Inheritance, Advanced class modeling- aggregation, Abstract class metadata, constraints. 4. State Modeling: Event, state, Transition and conditions, state diagram, state diagram behavior, concurrency, Relation of Class and State models. 5. Interaction Modeling: Use case Models, sequence models, activity models 6. Analysis and Design: Development Life cycle, Development stages, Domain Analysis-Domain class model, domain state model, domain interaction model, Iterating and analysis. Application Interaction model, Application class model, Application state Model, Adding operation. 7. System Design: Estimating Performance, Making a reuse plan, breaking system into subsystems,identifying concurrency, allocation of subsystems, management of data storage, Handling Global resources, choosing a software control strategy, Handling boundary condition, common Architectural style. 8. Class design: Overview of class design,designing algorithms recursing downward, refactoring, design optimization, Adjustment of Inheritance, Reification of Behavior. 1. Oriented Modeling and Design wih UML second edition by michael Blaha and IT Engg Sem James - IV Rambaugh 3 of 5

4 Information Technology Subject Code Subject Name DATA COMMUNICATION & NETWORKING Sr.No Course content 1. INTRODUCTION Why study data communication?, Data Communication, Networks, Protocols and Standards, Standards Organizations 2. BASIC CONCEPTS Line Configuration, Topology, Transmission Modes, Categories of Networks Internet works 3. THE OSI MODEL The Model,Functions of the layers,tcp/ip Protocol Suites 4. SIGNALS Analog and Digital, Periodic and Aperiodic Signals, Analog Signals, Time and Frequency Domains,Composite Signals, Digital Signals 5. ENCODING AND MODULATION Digital to Digital Conversion, Analog to Digital Conversion, Digital to Analog Conversion, Analog to Analog Conversion 6. TRANSMISSION OF DIGITAL DATA Digital data transmission, DTE-DCE Interface, Modems, 56K Modems, Cable Modems 7. TRANSMISSION MEDIA Guided Media, Unguided Media, Transmission Impairments, Performance Wavelength, Shannon Capacity, Media Comparison, PSTN, Switching 8. MULTIPLEXING Many to one/one to Many, Frequency division Multiplexing, Wage division Multiplexing, Time division Multiplexing, Multiplexing applications 9. ERROR CORRECTION AND DETECTION Types of Errors, Detection, Parity Check, Vertical Redundancy Check Longitudinal Redundancy Check, Cyclic Redundancy Check, Checksum, Error Correction 10. LOCAL AREA NETWORKS 802, Ethernet, Other Ethernet Networks, Token Bus, Token Ring FDDI IT Engg Sem - IV 4 of 5

5 11. NETWORKING AND INTERNETWORKING DEVICES Repeaters, Hub, Bridges, Switches, Routers, Gateways Brouters Routing Algorithms, Distance Vector Routin, Link State Routing 12. UPPER OSI LAYERS Duties of Transport Layer, Duties of Session Layer, Duties of Presentation Layer, Duties of Application Layer 1. Data communication & Networking by Bahrouz Forouzan. 2. Data and Computer Communications by William Stallings 3. Computer Networks by Andrew S. Tanenbaum 4. Introduction to Data Communications and Networking By Wayne Tomasi, IT Engg Sem - IV 5 of 5

6 Subject Name Mathematics-IV Sr.No Course content 1. Complex numbers and functions: Limits of Functions, Continuity, Differentiability, Analytic functions, Cauchy-Riemann Equations, Necessary and Sufficient condition for analyticity, Properties of Analytic Functions, Laplace Equation, Harmonic Functions, Finding Harmonic Conjugate functions Exponential, Trigonometric, Hyperbolic functions and its properties. Multiple valued function and its branches: Logarithmic function and Complex Exponent function. 2. Complex Integration: Curves, Line Integrals (contour integral) and its properties. Line integrals of single valued functions, Line integrals of multiple valued functions (by choosing suitable branches). Cauchy-Goursat Theorem, Cauchy Integral Formula, Liouville Theorem, Fundamental Theorem of Algebra, Maximum Modulus Theorems. 3. Power Series: Convergence (Ordinary, Uniform, Absolute) of power series, Taylor and Laurent Theorems, Laurent series expansions. Zeros of analytic functions. Singularities of analytic functions and their classification Residues: Residue Theorem, Rouche s Theorem, Argument Principle. 4. Applications of Contour Integration: Evaluating various type of definite real integrals using contour integration method. 5. Conformal Mapping and its applications: Mappings by elementary functions, Mobius transformations, Schwarz- Christoffel transformation. 6. Interpolation: Interpolation by polynomials, divided differences, error of the interpolating polynomial. 7. Numerical integration: Composite rules, error formulae, Gaussian integration. 8. Linear algebraic equation: Solution of a system of linear equations: implementation of Gaussian elimination and Gauss-Seidel methods, partial pivoting.

7 9. Roots of equation: Solution of a nonlinear equation: Bisection and Secant methods, Newton s method, rate of convergence, Power method for computation of Eigen values. 10. Ordinary differential equations: Numerical solution of ordinary differential equations, Euler and Runge- Kutta methods. 1) R. V. Churchill and J. W. Brown, Complex variables and applicati (7th Edition), McGraw-Hill (2003). 2) J. M. Howie, Complex analysis, Springer-Verlag (2004). 3) M. J. Ablowitz and A. S. Fokas, Complex Variables- Introduction and Applications, Cambridge University Press, 1998 (Indian Edition). 4) E. Kreyszig, Advanced engineering mathematics (8th Edition), John Wiley (1999). 5) S. D. Conte and Carl de Boor, Elementary Numerical Analysis- An Algorithmic Approach (3rd Edition), McGraw-Hill, ) C. E. Froberg, Introduction to Numerical Analysis (2nd Edition), Addison-Wesley, 1981.

Silver Oak Engineering College and technology Information Technology Department

Silver Oak Engineering College and technology Information Technology Department Mid Semester 2 Syllabus 4th Semester IT Subject Code Subject Name Syllabus 2140709 COMPUTER NETWORKS Unit 3- Transport Layer