Download Syllabus - Marwadi University

Bachelor of Technology
Computer Engineering
Subject Code: 01CE0401
Subject Name: Operating System
B.Tech. Year - II
Objective: The student will be taught principles of modern operating systems. In
particular, the course will cover details of concurrent processes, multi-threads, CPU
scheduling, memory management, file system, storage subsystem, and input/output
management, The course will integrate theory and practice through coordinated
lecture and lab hours.
Credits Earned: 5 Credits
Course Outcomes: After completion of this course, student will be able to
1. learn the principles operating systems
2. understand relationship between subsystems of a modern operating
system
3. develop multi-process and multi-threaded applications
4. Evaluate the efficiency aspect of using system resources (processor,
memory, disk).
Pre-requisite of course: Data structures( stack, queue, linked list, tree, graph),
hashing, File structures, Any structured Programming Language (like C),
Teaching and Examination Scheme
Teaching Scheme (Hours)
Theory Marks
Credits
Theory
Tutorial
Practical
4
0
2
5
ESE
(E)
50
Mid
Sem
(M)
30
Internal
(I)
20
Tutorial/ Practical
Marks
Term
Viva
work
(V)
(TW)
25
25
Total
Marks
150
Bachelor of Technology
Computer Engineering
Contents:
Unit
Topics
Contact
Hours
1
Operating Systems Overview
4
2
Operating Systems Overview- Operating systems functions. Overview of
computer operating systems, protection and security, distributed systems,
special purpose systems, operating systems structures-operating system
services and systems calls, system programs, operating system structure.
operating systems generation
Process and Threads
8
3
Process and Threads - Process concepts, threads, scheduling-criteria,
algorithms, and their evaluation. Process Scheduling,Thread scheduling, case
studies UNIX. Linux. Windows
Concurrency -Inter Process Communication
10
4
Concurrency - Process synchronization, the critical- section problem.
Peterson's Solution, synchronization Hardware, semaphores, classic
problems of synchronization, monitors. Synchronization examples, atomic
transactions. Case studies UNIX, Linux. Windows
Memory Management
15
Memory Management - Swapping, contiguous memory allocation, paging,
structure of the page table , segmentation, virtual memory, demand paging,
page- replacement, algorithms ,Allocation of frames, Thrashing case studies
UNIX. Linux. Windows
Virtual Memory: Basics of Virtual Memory – Hardware and control structures
– Locality of reference, Page fault , Working Set , Dirty page/Dirty bit –
Demand paging ( Concepts only) – Page Replacement policies : Optimal
(OPT) , First in First Out (FIFO), Second Chance (SC), Not recently used
(NRU) and Least Recently used (LRU)
5
Principles of deadlock
6
Principles of deadlock - system model, deadlock characterization, deadlock
prevention, detection and avoidance, recovery form deadlock
6
File system Interface
File system Interface- the concept of a file, Access Methods. Directory
4
Bachelor of Technology
Computer Engineering
7
structure. File system mounting, file sharing, protection. File System
implementation- File system structure, file system implementation, directory
implementation, allocation methods, free-space management, efficiency and
performance, case studies. UNIX. Linux. Windows
Mass-storage structure & I/O systems
4
8
Mass-storage structure- overview of Mass-storage structure. Disk structure,
disk attachment, disk scheduling, swap-space management. RAID structure,
stable-storage implementation. Tertiary storage structure.
I/O systems- Hardware, application l/o interface, kernel I/O subsystem,
Transforming I/O requests to Hardware operations. STREAMS,
performance.
Protection & Security
3
Protection - Protection. Goals of Protection, Principles of Protection. Domain
of protection Access Matrix, Implementation of Access Matrix. Access
control, Revocation of Access Rights. Capability- Based systems, Language Based Protection,
Security - The Security problem, program threats, system and network
threats cryptography as a security tool, user authentication, implementing
security defenses, fire walling to protect systems and networks, computer security classifications, case studies UNIX, Linux, Windows
Total Hours
TEXT BOOKS:
1. Operating System Concepts- Abraham Silberchatz, Peter B. Galvin, Greg
Gagne,8th edition, John Wiley.
2. Operating systems- A Concept based Approach-D.M.Dhamdhere. 2nd Edition.
TMH
REFERENCE BOOKS:
1. Operating Systems - Internals and Design Principles. Stallings, sixth Edition-2009.
Pearson education.
2. Modern Operating Systems, Andrew S Tanenbaum 2nd edition PHI.
3. Principles of Operating Systems , B.L.Stuart. Cengage learning, India Edition.
4. Operating Systems. A.S.Godboie.2nd Edition, TMH
54
Bachelor of Technology
Computer Engineering
Suggested Theory distribution:
The suggested theory distribution as per Bloom’s taxonomy is as per follows. This
distribution serves as guidelines for teachers and students to achieve effective
teaching-learning process
Distribution of Theory for course delivery and evaluation
Remember
Understand
Apply
Analyze
Evaluate
Create
20%
25%
25%
15%
10%
5%
Suggested List of Experiments:















Hands on Activity for OS Installation.
Study of Basic commands of Linux/UNIX.
Study of Advance commands and filters of Linux/UNIX.
Write a shell script to reverse a number supplied by a user.
Write a shell script to find the smallest of three numbers.
Write a shell script to find the largest among the 3 given numbers.
Write Shell script that prints names of all sub directories present in the current
directory.
Write a shell script to reverse the contents of a file.
Write a menu driven shell script for Copy a file, Remove a file, Move a file in
Unix / Linux / Ubuntu
Shell Script to make a menu driven calculator using case in UNIX / Linux /
Ubuntu.
Write a shell script to display the digits which are in odd position in a given 5
digit number in Unix / Linux / Ubuntu
Write a shell script to read n numbers as command arguments and sort them in
descending/ascending order.
Write a shell script to check entered string is palindrome or not.
Write an awk program using function, which convert each word in a given text
into capital.
Write a program for process creation using C. (Use of gcc compiler).
Instructional Method:
a.
The course delivery method will depend upon the requirement of content and
need of students. The teacher in addition to conventional teaching method by
black board, may also use any of tools such as demonstration, role play, Quiz,
brainstorming, MOOCs etc.
b.
The internal evaluation will be done on the basis of continuous evaluation of
students in the laboratory and class-room.
Bachelor of Technology
Computer Engineering
c.
Practical examination will be conducted at the end of semester for evaluation of
performance of students in laboratory.
d.
Students will use supplementary resources such as online videos, NPTEL videos,
e-courses, Virtual Laboratory
Supplementary Resources:
1.
http://nptel.ac.in/courses/106106144/
2.
http://nptel.ac.in/courses/106108101/
3.
http://williamstallings.com/OS/Animation/Animations.html
4.
http://codex.cs.yale.edu/avi/os-book/OS9/slide-dir/