Faculty of
Engineering & Technology
Board of Studies in Computer
Science & Engineering
Proposed Curriculum structure of T.E. (CSE)
Part – I W.E.F. 2008-09
|
Sr. No. |
Subject
Code |
Subjects |
Teaching
Scheme (Hours/Week) |
Examination
Scheme (Marks) |
||||
|
Lecture |
Practical |
Theory |
TW |
Practical
|
Total |
|||
|
01 |
Operating Systems |
4 |
2 |
100 |
50 |
-- |
150 |
|
|
02 |
CSE /IT |
Software Engineering |
4 |
2 |
100 |
50 |
-- |
150 |
|
03 |
CSE/IT |
Database Management Systems |
4 |
2 |
100 |
-- |
50 |
150 |
|
04 |
CSE |
Information Theory and Coding |
4 |
-- |
100 |
-- |
-- |
100 |
|
05 |
CSE/IT |
Programming in Java |
4 |
2 |
100 |
-- |
50 |
150 |
|
06 |
CSE/IT |
Software Development Laboratory
– I (VB.NET) |
-- |
2 |
-- |
-- |
50 |
50 |
|
Total of I |
20 |
10 |
500 |
100 |
150 |
750 |
||
Part – II
|
Sr. No. |
Subject
Code |
Subjects |
Teaching
Scheme (Hours/Week) |
Examination
Scheme (Marks) |
||||
|
Lecture |
Practical
|
Theory |
TW |
Practical
|
Total |
|||
|
07 |
Computer Networks |
4 |
2 |
100 |
50 |
-- |
150 |
|
|
08 |
CSE/IT |
Design and Analysis of
Algorithms |
4 |
2 |
100 |
50 |
-- |
150 |
|
09 |
Digital Image Processing |
4 |
2 |
100 |
-- |
50 |
150 |
|
|
10 |
Formal Languages and Automata
Theory |
4 |
-- |
100 |
-- |
-- |
100 |
|
|
11 |
Software Testing and Quality
Assurance |
4 |
2 |
100 |
-- |
50 |
150 |
|
|
12 |
CSE/IT |
Software Development Laboratory
– II (ASP.NET) |
-- |
2 |
-- |
-- |
50 |
50 |
|
|
|
Total of II |
20 |
10 |
500 |
100 |
150 |
750 |
|
Total of I and II |
|
|
1000 |
200 |
300 |
1500 |
||
Title of the subject: Operating Systems (OS)
Course
Code: CSE/IT - ....
Teaching Scheme : Examination Scheme :
Lectures: 4 Hrs / week
Theory Paper: 100 marks ( 3 hrs)
Practical: 2 Hrs/
week
Term Work: 50 marks
Objectives:
Contents:
Unit 1: (8 hrs)
Introduction: Introduction to OS, OS as extended machine, OS as resource manager, History of OS:-first to fourth generation (simple batch system , time - sharing systems, Real-time systems, parallel systems, distributed system), OS concepts ( Process , Files, Shell), System calls
Process
Management:
The process model, process states, PCB (process control block), Threads
Process
Synchronization:
Intercrosses
communication (IPC), race condition, critical sections, mutual exclusion
with busy waiting, sleep & wake-up, semaphores, event counters, monitors,
message passing, classical IPC problems: Dining philosophers problem,
Readers & Writers problems.
Unit 2: (8 hrs)
Process
scheduling:
Round Robin
scheduling, priority scheduling, multiple queues, shortest job first, policy
driven scheduling, two level scheduling
Memory management:
Memory management without swapping or paging, use of multiprogramming.
Swapping: Multiprogramming with fixed and variable partitions, memory management with bitmaps, linked lists and buddy system.
Allocation of swap space, Virtual Memory: Paging, segmentation.
Page Replacement Algorithms: Optimal page replacement, Not-Recently used page replacement, First-in-first -out, least recently used random page replacement.
Unit 3:
(8
hrs)
Principles of I/O Hardware: I/O devices, Device controlling.
Principle of I/O software: Goals of I/O software, Interrupt handlers, Device drivers, device -independent I/O software, user space I/O software.
Deadlocks: Resources, deadlock modeling, the Ostrich algorithm, detection & recovery, deadlock prevention, deadlock avoidance (Banker’s Algorithm)
Unit 4:
(8
hrs)
RAM disks: RAM disks H/W & S/W , overview of RAM disk driver.
Disks: Disk H/W disk S/W (disk scheduling algorithms)
Terminals: Terminal H/W &
S/W, Clocks H/W & clocks
S/W
File System: The user view of the file system: Files,
directories,
File system implementation: Implementing files with Contiguous, Linked list, index and index-nodes (UNIX), disk space management, Implementing directories, file storage, Directory structures, shared files, file system reliability, consistency & performance.
Unit 5:
(8
hrs)
Security: security environment, flaws generic security attacks, user authentication, design principles of security.
Protection
Mechanism: Protection
domains, access control lists, capabilities, protection models
Case study: i) Windows NT: Introduction, MS-Windows &
windows NT, History, architecture, features
ii) LINUX: From the context of OS concepts