College - Comps Syllabus - Sem 6

Overview of microcomputer system, Hardware and Software principles.

Introduction to single chip microprocessor Intel MCS51 family.

Architectural and operational features, instruction set , timings , machine cycles, interrupt structures and priorities, internal timer / counter, serial interface. connection of external memory, power saving modes, EPROM programming for EPROM versions

Architecture and organisation of 8086/8088 microprocessor.

Study of instruction set, assembly language programming, introduction to mixed language programming using C and assembly languages.8086 minimum and maximum mode operation, timing diagrams, 288 bus controller.8086 interrupt structure.

Memory system design for 8086

Interface of dynamic read/write memory, timing for memory interfacing,

connection of I/O controllers,chips:8255,8259,UART 8250 programmable DMA 8237, data communications, EIA RS-232C & IEEE 488, error detection & correction--parity & cyclic redundancy check

The 8087 Co- Processor.

Study of architecture of 8087 co-processor, host & 8087 interface, assembly language programming for 8086-8087 interface

Introduction to multi processors systems

Multiprocessor configurations, Study of 8289 bus arbiter, deign of 8086 based multi processors systems( without timing considerations)

ANALOGUE AND DIGITAL INTEGRATED CIRCUITS

1. Linear Applications Of OP-AMPS :-Inverting & Non-inverting, summing amplifier, Differentiator, Integrator, Adder, Subtractor, Instrumentation Amp, Voltage Follower, V-I, I-V, Convertor, Precision Rectifiers, Peak Detector, Clipper, Clamper, Sample/Hold, Log, Antilog, Multiplier, Gyrator.
2. Specifications, Functional Block Diagram & Aplicatios of 723, 3T Regulator, IC’s like 78xx series & LM317, Principles and Working of switching mode regulator, 555 Timer Functional Diagram & Specifications, Application as Monostable, Astable, Bistable, Pulse width modulator.
3. 7107 Block Diagram, operatoinal details, 7217 a 4-digit counter, blosk diagram and operational details.
4. Basic Digital Circuits :- Basic operation of gates, noise margin, transfer chracteristics, propagational details & fan out. Propagation delay of the following : CMOS inverter, TTL gates, ECL circuits. Comparison of the above logic families.
5. Combinational Digital Circuits :- Functional logic diagram of the following IC's, their working and applications : Standard gate IC's, digital comparator, decoder-demultiplexer, multiplexer, encoder and their applications.
6. Power control IC's : Temperature and small D.C motor speed regulation by IC's like SL440, PA436, CA3059 - their block diagram and operational details.
7. Sequential circuits and systems :- Latch, clocked SR flip-flop, JK, T, D type flip-flop, asynchronous counters including design, synchronous counters including design.

1. Op-amp and Linear Int. Circuit Tech. : Gayakwad(PHI).
2. Linear Int. Circuits : D.Roychoudhary, Sahil Jain (Wiley Eastern).
3. Digital Electronics : R.P.Jain.
4. Digital Electronics : Schilling and Taub.
5. Designing with TTL IC's : Texas Instruments.

 OPERATING SYSTEMS

1. Introduction to history of operating systems :

1. Early batch systems, multiprogramming, timesharing, distributed O.S and multiprocessor O.S.
2. Basic concepts: Processes, files, system calls, shell, layered structure v/s monolithic structure of O.S.

1. Processes :
   1. Process model, process states, process hierarchies, implementation of processes, data structures used such as process table, PCB, creation of processes, context switching, exit of processes.
   2. Interprocess communication: Race conditions, critical sections, problems of mutual exclusion, Peterson's solutions, producer-consumer problem, semaphores, every counters, monitors, message passing.
   3. Process scheduling: Objectives, preemptives v/s non-preemptives scheduling, comparative assessment of different algorithms such as round robin, priority based scheduling, FCFS, SJF, multiple queues with feedback.
2. Memory management :

   Multiprogramming with fixed partition, variable partitions, virtual memory, paging, demand paging, design and implementation issues in paging such as page tables, inverted page tables, page replacement algorithms, page fault handling, working set model, local v/s global allocation, page size, segmentation, segmentation with paging.

3. File systems :

   File types, attributes, access and security, file operations, directory structures, path names, directory operations, implementation of file systems, implementation of file and file operation calls, implementation of directories, sharing of files, disk space management, block allocation, free space management.

4. Deadlocks :

   Conditions, modeling, detection and recovery, deadlock avoidance, deadlock presentation.

5. Case studies :
   1. Unix : Implementation of processes, memory model, file systems, deadlock handling,

      Strategies, scheduling, IPC, system calls.

   2. WINDOWS NT: Layered structure, interpretability.
6. Distributed Systems :

Introduction to H/W and S/W concepts in distributed systems, network operating systems and NFS, NFS architecture and protocol, client-server model, distributed file systems, RPC- Basic operations, parameter passing, RPC schematics in presence of failures, threads and thread packages.

1. Modern Operating systems: A.S.tannenbaum.
2. Operating systems: Milan Milenkovic, McGraw Hill.
3. Operating systems : Per Breach Hensen
4. Operating systems: Madnick & Donovan.

 SYSTEMS PROGRAMMING

1. Introduction to system programs and system programming, review of different

   System programs such as assemblers, loaders, linkers, compilers, interpreters, operating systems, device drivers etc.

2. Elements of assembly language programming, overview of assembly process, design of one-pass and two pass assemblers, macros and macro processors, design of a macro pre-processor, implementation of macro assembler.
3. Loader schemes, linking schemes, an absolute loader and direct link loader.

1. Introduction to compilers, structure of a compiler, phases of compilation, such as  Lexical analysis, code generation, code optimization, table management.
2. Implementation aspects of programming language constructs such as data elements,  Declarations, binding attributes to names, in built data structures such as arrays, records, sets, strings, expression evaluation, statements of different types, parameter passing (call by reference, value, name), storage management, recursion.
3. Design of lexical analyzer.

4.4 Basic parsing techniques such as shift reduce parsing, operator-precedence parsing,

Top-down parsing, bottom-up parsing.

5. Symbol tables: Contents, data structures, representation of scope.
6. Syntax directed translation.

1. Systems Programming J.J.Donovan.
2. Principles of compiler design: A.V.Aho & J.D.Ullman.
3. Introduction to systems software: D.M.Dhamdhare.

1. Basic Concepts: Purpose of DBS, data obstruction, data models, instances and schemes, data independence, DDL, DML, DB manager, DB administrator, DB users, database system architecture.
2. Entity Relationship Model: Entity & entity sets, relationships & relationship sets, attributes, mapping constants, keys, ER diagram, generalization, aggregation.
3. Relational Model: Relational data structure, architecture, data structure, data manipulation, embedded SQL, external level, internal level, relational algebra, relational calculus, SQL, QBE, integrity constants, normalization, indexing & hashing.
4. Crash Recovery: Failure verification, storage hierarchy, transaction model, log-based recovery, buffer management, and checkpoints.
5. Concurrency Control: Schedules, serializability, log based protocols.
6. Transaction Recovery: Storage model, recovery from transaction failure, deadlock handling.
7. Security & Integrity: Security & integrity violation, authorization & views, security systems in SQL, encryption.
8. Heiracheal Model: Architecture, data structure, external level, data manipulation, internal level, and logical databases.
9. Network Model: Architecture, data structure, external level, and data manipulation.
10. Selection of DBMS.
11. Introduction to OODB, distributed DB, temporal DB, and active DB.

 Recommended Books:

1. Database System Concepts: Henry And Korth And Abraham.
2. An Introduction To Database Systems: C.J.Date (Narosa).
3. An Introduction To Database Systems: Bipin Desai.
4. Database Processing (Fundamentals, Design, and Implementation): Kwenke, Dolan, and Maxwell.

Database Management Systems: James Martin (PHI).

Nature and significance of economics, science, engineering, technology and their relationship with economic development, appropriate technology for developing countries.

Demand, supply, elasticity of demand and supply,

Competition : monopoly, oligopoly, monopolistic competition, causes creating categories of monopoly organisation, price determination under perfect competition and monopoly, price discrimination, equilibrium of firm under competition and monopoly.

Functions of money, supply & demand for money, money price level & inflation, black money, meaning, magnitude & consequences

Functions of Commercial banks, multiple credit creation, banking system in India, shortcomings & improvements.

Central banking : function of central banking illustrated with reference to RBI, monetary policy making, objectives and features.

Sources of public revenue, principles of taxation, direct and indirect taxes, distribution of incidence, tax structures, reform of tax system

Theory of international trade, balance of trade and payment, theory of protection, tariffs and subsidies. foreign exchange control, devaluation

New economic policy : Liberalisation, extending privatisation, globalisation, market friendly state, export-led growth.

Causes of underdevelopment, determinants of economic development, economic and non- economic factors, stages of growth, strategy of development, big push, balanced & unbalanced, critical minimum effort strategy, necessity & type of economic planning.

Management functions, responsibilities of management to society, development of management thought, contribution of F.W. Taylor, Henri Fayol, Elton Mayo, system

contingency approaches to management.

Nature of planning, decision making process, management by objectives.

Organisation structures : Functional product matrix, flat and vertical structures, authority relationships, de-centralisation and delegation of authority.

Communication process, media channels and barriers to effective communication.

Maslow, Herzberg and Macgregors theory of motivation. McClellands achievement motivation, Blanchards situational leadership theory.

Production Management.

Production planning and control, work study, materials management.

Preventive maintenance,Quality control,Total quality management,Quality Circles.

Need for good cost accounting system, cost control techniques of financial control, financial statements, financial ratios, break-even analysis, budgeting and budgetary control.

Marketing functions. Management of sales and advertising marketing research.

Human Resource management - selection, training and appraisal and compensation administration.