President Award Click here CAREER Click here
President Award Click here CAREER Click here
ADMISSION ENQUIRY - 2024
Operating System
GANPAT UNIVERSITY |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
FACULTY OF ENGINEERING & TECHNOLOGY |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Programme |
Bachelor of Technology |
Branch/Spec. |
Computer Science & Engineering (CBA/CS/BDA) |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Semester |
IV |
Version |
1.0.1.1 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Effective from Academic Year |
2022-23 |
Effective for the batch Admitted in |
June 2021 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Subject code |
2CSE402 |
Subject Name |
OPERATING SYSTEM |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Teaching scheme |
Examination scheme (Marks) |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
(Per week) |
Lecture (DT) |
Practical (Lab.) |
Total |
CE |
SEE |
Total |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
L |
TU |
P |
TW |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Credit |
3 |
0 |
1 |
0 |
4 |
Theory |
40 |
60 |
100 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Hours |
3 |
0 |
2 |
0 |
5 |
Practical |
30 |
20 |
50 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Pre-requisites: |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Fundamentals of Computer Organization & Architecture, basic UNIX commands, Data Structures and Algorithms |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Learning Outcome: |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
After successful completion of this course, students will be able to:
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Theory syllabus |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Unit |
Content |
Hrs |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1 |
Linux Kernel - Designer Perspective Concept of FOSS - Free & Open Source Software, Comparative analytics of various modern OS, Introduction to UNIX system kernel, major building blocks, Dual Mode of nature, Processing environment, OS services, System calls, OS as a Resource Manager, Kernel Data Structures, introduction to various subsystems, Micro Kernel |
8 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
2 |
Buffer Caching Need of buffers, access buffers, Buffer headers, buffer Pools, retrieval of buffers for reading and writing, Reading and Writing to Disk blocks |
4 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
3 |
File Systems Internal Representation of Files, inodes, accessing inodes, structure of files and directories, Concept of Super Blocks, organization and access of files, directories, file sharing, record blocking, secondary storage management, system calls for the file systems |
8 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
4 |
Process Management Programs Vs Process Vs Thread, Process State Transition diagram, CPU switching from process to process, Process Control Blocks and attributes, System calls for process management, Types of Schedules - Job Scheduling Vs CPU scheduling, Short term , medium term and Long term schedulers, Process Scheduling Algorithms and Examples, Process synchronization issue |
8 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
5 |
Inter Process Communications Principles of concurrency,signals, shared memory, pipe, mutual exclusion, semaphore, monitors, message passing, reader’s writers problem, deadlock, prevention, avoidance, detection, dining philosophers problem. |
6 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
6 |
Memory Management System Memory Layout, Logical Vs Physical Address Spaces, Memory operations, partitioning, paging, segmentation, virtual memory, swapping, hardware and control structure |
8 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
7 |
Input Output System Device Drivers Interfaces, Drivers entry points, Algorithms for accessing devices, Memory mapped I/O, system calls for I/O, Device Interrupts and Interrupts handlers |
3 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Self-studies Topics |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
LINUX kernel module programming basics |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Practical content |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Practicals will be based on Make and GDB utilities, Implementation of file,memory,IO and process related system calls, Process Synchronization problems and Algorithms to solve various scenarios, Implementation of programs for various concurrency problems using semaphores and without semaphores, Implementation of programs for multithreading, Use of Linux Pipe for redirection and IPC |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Text Books |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1 |
Design of the Unix Operating System By Maurice Bach, PHI |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
2 |
Operating System Internals and Design Principles by William Stallings - 9th Edition, Pearson publication |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Reference Books |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1 |
Operating System Concepts by Silberschatz, Peterson and Galvin |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
2 |
Linux Kernel Development by Robert Love, 3rd Edition , Addison-Wesley Publication |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
3 |
Linux System Programming by Robert Love, O Reilly, Second Edition |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Course Outcomes: |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
COs |
Description |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
CO1 |
Understand fundamentals of Linux Kernel Designs. |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
CO2 |
Implement various system calls related to processes, file, I/O, Memory operations. |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
CO3 |
Modify the linux kernel as per business need & recompile kernel modules using make utility. |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
CO4 |
Implement various algorithms that the OS executes to perform resource management related activities. |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Mapping of CO and PO:
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||