SEMESTER – 3

3BCA1-DIGITAL COMPUTER ORGANIZATION

UNIT – I
Data types and Number system, Binary number system. Octal & Hexa - decimal number system, Ps & 2’s

complement, Binary Fixed- point Representation, Arithmetic operation on Binary numbers, Overflow &

underflow, Floating Point Representation, Codes, ASCII, EDCDIC codes, Gray code, Excess-3 & BCD, Error

detection & correcting codes.

UNIT – II
Logic Gates, AND, OR, NOT GATES and their Truth tables, NOR, NANA & XOR gates, Boolean algebra,

Basic Boolean Law’s, Demorgan’s theorem, MAP Simplification, Minimization techniques, K – Map, Sum

of Product & Product of sum

UNIT – III
Combinational & sequential circuits, Half Adder & Full Adder, Full sub tractor, Flip-flops – Rs, D, JK & T

Flip- flops, shift Register, RAM and Rom, Multiplexer, Demultiplexer, Encoder, Decoder, Idea about

Arithmetic Circuits, Program Control, Instruction Sequencing

UNIT – IV
I/O interface, Properties of simple I/O devices and their controller, Isolated versus memory-mapped I/O,

Modes of Data transfer, Synchronous & Asynchronous Data transfer. Handshaking. Asynchronous serial

transfer, I/O Processor

UNIT-V
Auxiliary memory, Magnetic Drum, Disk & Tape, Semi-conductor memories, Memory Hierarchy,

Associate Memory. Virtual Memory, Address space & Memory Space, Address Mapping space &

Memory space, Address Mapping, Page table, Page Replacement, Cache Memory, Hit Ratio, Mapping

Techniques, Writing into Cache.

TEXT & REFERENCE BOOKS :

BARTEE, ”DIGITAL COMPUTER FUNDAMENTALS”

MALVINO, “DIGITAL COMPUTER ELECTRONICS”

MORRIS MANO, “COMPUTER SYSTEM ARCHITECTURE”

3BCA2-DATABASE MANAGEMENT SYSTEM

UNIT – I
Operational data, Purpose of database system, Views of data, Database system, Views of data, Data

models: Relational, Network, Hierarchical, instances & Schemes, Data Directory, Types of Database

languages : DDL, DML, Structures of a DBMS, Advantages & Disadvantages of a DBMS.3-level

Architecture proposal : External, Conceptual & Internal Levels, Entity Relationship Model as a tool of

conceptual design: Entities & Entity set, Relationship & Relationship set, Attributes, mapping

Constraints, Keys, Entity-Relationship diagram (E-R diagram) : Strong & weak entities, Generalization,

Specialization, Aggregation, Reducing ER diagram to tables

UNIT-II
Set theory concepts and fundamentals: Relations, Domains, Attributes, Concepts of keys: Candidate

key, Primary key, Alternate key, Super key, foreign key. Fundamental integrity rules: Entity integrity,

Referential integrity, Extension & Intention, Relational Algebra: select, Project, Cross product, Different

types of joins i.e. theta join, equi join. Natural join. Outer join, set operations. Structured query language

(SQL), Cod’s rules

.

UNIT-III
Functional Dependencies, good & Bad Decomposition. Anomalies as a database: A consequences of bad

design. Universal relation. Normalization : First. Second, Third & BCNF Normal forms, Multivolume

Dependency, join Dependency & fourth fifth Normal Form.

UNIT-IV
Basic Concepts – INDEXING & HASHING. Indexing : B l tree index Files, B-tree index files, Hashing :

Static’s Hash functions, Dynamic Hash Functions, Index Definition in SQL : Multiple Key Access.

Unit-v
Failure classification. The storage Hierarchy ,transaction model, long Based Recovery, Buffer

Management , shadow paging .

TEXT & REFERANCE BOOKS :

“DATABASE MANAGEMENT SYSTEM” by Leon & Leon, Vikas publications

“DATABASE SYSTEM CONCEPTS “by Henry F. korth & Abraham silberschatz

“AN INTRODUCTION TO DATABASE SYSTEM” by Bipin C. Desai

“AN INTRODUCTION TO DATABASE SYSTEM” by C.J .Date

3BCA3-OPERATING SYSTEM
UNIT-I
Definitions, functions and type of operating system, system components, operating system services,

system calls, system programs, system structure.

UNIT-II
Process concepts, process state & control block, process scheduling, criteria, scheduling Algorithms,
Multiple-processor scheduling Real-time scheduling, critical section probl

UNIT-III
Semaphores, classical problem of synchronization, Monitors, Atomic transactions, system Model,

Deadlock characterizations, method for Handling Deadlock prevention, deadlock Avoidance, deadlock

detection, Recovery from deadlock, combined approach to deadlock.

UNIT-IV
Logical versus physical address space, swapping. Contiguous allocating, paging, segmentation,

segmentation with paging, virtual Memory, Demand paging, performance of Demand paging, page

Replacement, page replacement Algorithms.

UNIT-V
Allocation of frames, Thrashing. Other consideration. Demand segmentation. L/o system- overview, L/o

hardware, Application L/o interface, kernel l/o subsystem. Performance, Disk structure, Disk scheduling.

Disk management, swap space management, disk reliability, stable storage implementation.

TEXT & REFERENCE BOOKS:-

OPERATING SYSTEM CONCEPTS by Silberschatz & Galvan, Addison Wesley publication

OPERATING SYSTEM CONCEPTS & DESIGN by Milan Milen kovic, TMH publication

3BCA4 – COMPUTER PRACTICALS:

UNIT-I
Implementation of DBMS on MS-Access

UNIT-II
Introduction, History & versions of DOS.DOS basics-physical structure of Disk, drive name, FAT, file &
directory structure and naming rules, booting process, DOS commands. Internal-

DIR,MD,CD,RD,COPY,DEL,REN,VOL,DATE,TIME,CLS,PATH,TYPE,etc,external-CHKDSK,

XCOPY,PRINT,DISKCOPY,DISKCOMP,DOSKEY,TREE,MOVE,LABEL,APPEND, FORMAT, SORT, FDISK,

BACKUP, EDIT, MODE. ATTRIB, HELP, SYS etc. Executable V/s Non executable files in DOS.

UNIT-III
Basic Features, Advantages, Basic Architecture of Unix/Linux system, Kernel, Shell, Linux File system-

Boot block, super block, I node table , data blocks, how Linux access files, Linux standard directories,

Commands for files and directories ed, is, cp, md, rm, mkdir, rmdir, more, less creating and viewing files,

using cat, checking disk free spaces. Linux system startup and shut-down process. Understanding shells,

Processes in Linux, connecting processes with pipes. Redirecting input output. Background processing,

managing multiple processes, changing process priority, scheduling of processing at command. Batch

commands, find, sort, cal, banner, vi. Joe. Vim editor. Introduction and features of GNU C compiler.