Semester III

S. Credit Credit Hours

Subject Code Name of the Subject
No. Details L T P
Core Courses (DSCs)
1. BCA317C1 Data Structures 4 4 0 0
Lab: Data Structures 2 0 0 4
2. BCA317C2 Operating Systems 4 4 0 0
Lab: Operating Systems 2 0 0 4
3. BCA317C3 Computer Networks 4 4 0 0
Lab: Computer Networks 2 0 0 4
Ability Enhancement Compulsory Courses (AECC)
3. SEC SKILL ENHANCEMENT COURSE 4 4/3 1/0 0/2

Generic Elective Course (GEC)

4. GE Generic Elective 3 (GE3) 4 4 0 0
Generic Elective 1 Practical/Tutorial 2 0 2/0 0/4
Total Credits 28

1. Generic Electives:
All the four papers of Generic Electives (GE1 to GE4) should be taken from any ONE of the following
disciplines:
1. Mathematics / Statistics / Operational Research / Physics /Electronics / Economics / Financial Accounting/Business
Organization and Management (for 1st Semester)
2. Mathematics / Statistics / Operational Research / Physics /Electronics / Economics / /Business Law / Business
Mathematics & Statistics (for 2nd Semester)
3. Mathematics / Statistics / Operational Research / Physics /Electronics / Economics / /Company Law / Income Tax Law
and Practice (for 3rd Semester)
4. Mathematics / Statistics / Operational Research / Physics /Electronics / Economics / /Corporate Accounting / Cost
Accounting (for 4th Semester)
2. Skill Enhancement Courses:
Currently the following Skill Enhancement courses are offered to be a part of the SEC Basket for 3rd and 4th
Semesters respectively.
Android Programming: (Lectures + Lab)
PHP Programming: (Lectures + Lab)
3. Discipline Specific Electives:
Currently the following Discipline Specific Elective courses are offered. If required, these elective courses
will be modified/changed during next BOS meeting based on market demand.
Numerical Methods (4) + Lab (4) Data Mining (4) + Lab (4)
Cloud Computing (4) + Lab (4) Dissertation/Project (4) + Lab (4)
4. Generic Electives (GE) (Minor – Computer Science) for non-Computing Disciplines:
Currently the following Generic Elective courses for the first four semesters in Computing are offered for
those students pursuing degree in a discipline other than Computing. If required, these courses will be
modified/changed during next BOS meeting based on market demand.
a. Computer Fundamentals (4) + Lab (4)
b. Introduction to Database Systems (4) + Lab (4)
c. Introduction to Programming (4) + Lab (4)
d. Computer Networks and Internet Technologies (4) + Lab (4)
 3RD SEMESTER
CORE-6 (DSC-6)
BCA317C2: Operating Systems
Theory: 60 Lectures
1. Introduction (10 Lectures)
Basic OS functions, resource abstraction, types of operating systems–multiprogramming systems, batch
systems , time sharing systems; operating systems for personal computers & workstations, process control &
real time systems.
2 .Operating System Organization (6 Lectures)
Processor and user modes, kernels, system calls and system programs.
3. Process Management (20Lectures)
System view of the process and resources, process abstraction, process hierarchy, threads, threading issues,
thread libraries; Process Scheduling, non-pre-emptive and pre-emptive scheduling algorithms; concurrent
and processes, critical section, semaphores, methods for inter-process communication; deadlocks.
4. Memory Management (10 Lectures)
Physical and virtual address space; memory allocation strategies -fixed and variable partitions, paging,
segmentation, virtual memory
5. File and I/O Management (10 Lectures)
Directory structure, file operations, file allocation methods, device management.
6 .Protection and Security (4 Lectures)
Policy mechanism, Authentication, Internal access Authorization.
Recommended Books:
1. A Silberschatz, P.B. Galvin, G. Gagne, Operating Systems Concepts, 8th Edition, John Wiley
Publications 2008.
2. A.S. Tanenbaum, Modern Operating Systems, 3rd Edition, Pearson Education 2007.
3. G. Nutt, Operating Systems: A Modern Perspective, 2nd Edition Pearson Education 1997.
4. W. Stallings, Operating Systems, Internals & Design Principles, 5th Edition, Prentice Hall of India.
2008.
5. M. Milenkovic, Operating Systems- Concepts and design, Tata McGraw Hill 1992.

Lab: BCA317C2: Operating Systems

Practical: 60 HOURS
C/ C++ programs
1. WRITE A PROGRAM (using fork() and/or exec() commands) where parent and child execute:
a) same program, same code.
b) same program, different code.
c) before terminating, the parent waits for the child to finish its task.
2. WRITE A PROGRAM to report behaviour of Linux kernel including kernel version, CPU type and
model. (CPU information)
3. WRITE A PROGRAM to report behaviour of Linux kernel including information on configured
memory, amount of free and used memory. (memory information)
4. WRITE A PROGRAM to print file details including owner access permissions, file access time,
where file name is given as argument.
5. WRITE A PROGRAM to copy files using system calls.
6. Write program to implement FCFS scheduling algorithm.
7. Write program to implement Round Robin scheduling algorithm.
8. Write program to implement SJF scheduling algorithm.
9. Write program to implement non-pre-emptive priority based scheduling algorithm.
10. Write program to implement pre-emptive priority based scheduling algorithm.
11. Write program to implement SRJF scheduling algorithm.
12. Write program to calculate sum of n numbers using thread library.
13. Write a program to implement first-fit, best-fit and worst-fit allocation strategies.