Semester 6
Microprocessors II
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, 8288 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)
Analog and Digital Integrated Circuits
- 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.
- Specifications, Functional Block Diagram & Aplicatios of 723, 3T Regulator,
ICs like 78xx series & LM317, Principles and Working of switching
mode regulator, 555 Timer Functional Diagram & Specifications, Application
as Monostable, Astable, Bistable, Pulse width modulator.
- 7107 Block Diagram, operatoinal details, 7217 a 4-digit counter, blosk diagram
and operational details.
- 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.
- 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.
- 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.
- Sequential circuits and systems :- Latch, clocked SR flip-flop, JK, T, D
type flip-flop, asynchronous counters including design, synchronous counters
including design.
Books :
Op-amp and Linear Int. Circuit Tech. : Gayakwad(PHI).
Linear Int. Circuits : D.Roychoudhary, Sahil Jain (Wiley Eastern).
Digital Electronics : R.P.Jain.
Digital Electronics : Schilling and Taub.
Designing with TTL IC's : Texas Instruments.
OPERATING SYSTEMS
- Introduction to history of operating systems :
Early batch systems, multiprogramming, timesharing, distributed O.S and multiprocessor
O.S.
Basic concepts: Processes, files, system calls, shell, layered structure v/s
monolithic structure of O.S.
- Processes :
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.
Interprocess communication: Race conditions, critical sections, problems of
mutual exclusion, Peterson's solutions, producer-consumer problem, semaphores,
every counters, monitors, message passing.
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.
- 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.
- 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.
- Deadlocks :
Conditions, modeling, detection and recovery, deadlock avoidance, deadlock
presentation.
- Case studies :
Unix : Implementation of processes, memory model, file systems, deadlock handling,
Strategies, scheduling, IPC, system calls.
WINDOWS NT: Layered structure, interpretability.
- 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.
Recommended Books:
Modern Operating systems: A.S.tannenbaum.
Operating systems: Milan Milenkovic, McGraw Hill.
Operating systems : Per Breach Hensen
Operating systems: Madnick & Donovan.
SYSTEMS PROGRAMMING
- Introduction to system programs and system programming, review of different
system programs such as assemblers, loaders, linkers, compilers, interpreters,
operating systems, device drivers etc.
- 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.
- Loader schemes, linking schemes, an absolute loader and direct link loader.
- Introduction to compilers, structure of a compiler, phases of compilation,
such as Lexical analysis, code generation, code optimization, table management.
- 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.
- Design of lexical analyzer.
- Basic parsing techniques such as shift reduce parsing, operator-precedence
parsing,Top-down parsing, bottom-up parsing.
- Symbol tables: Contents, data structures, representation of scope.
- Syntax directed translation.
Recommended Books :
Systems Programming J.J.Donovan.
Principles of compiler design: A.V.Aho & J.D.Ullman.
Introduction to systems software: D.M.Dhamdhare.
Database Management
Systems
- 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.
- Entity Relationship Model: Entity & entity sets, relationships &
relationship sets, attributes, mapping constants, keys, ER diagram, generalization,
aggregation.
- 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.
- Crash Recovery: Failure verification, storage hierarchy, transaction model,
log-based recovery, buffer management, and checkpoints.
- Concurrency Control: Schedules, serializability, log based protocols.
- Transaction Recovery: Storage model, recovery from transaction failure,
deadlock handling.
- Security & Integrity: Security & integrity violation, authorization
& views, security systems in SQL, encryption.
- Heiracheal Model: Architecture, data structure, external level, data manipulation,
internal level, and logical databases.
- Network Model: Architecture, data structure, external level, and data manipulation.
- Selection of DBMS.
- Introduction to OODB, distributed DB, temporal DB, and active DB.
Recommended Books:
Database System Concepts: Henry And Korth And Abraham.
An Introduction To Database Systems: C.J.Date (Narosa).
An Introduction To Database Systems: Bipin Desai.
Database Processing (Fundamentals, Design, and Implementation): Kwenke, Dolan,
and Maxwell.
Database Management Systems: James Martin (PHI).
Principles of Economics and Management.
Introduction
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.