OS course Outilne 2021.doc
- 1. 1 ADAMA SCIENCE AND TECHNOLOGY UNIVERSITY COURSE OUTLINE School: Electrical Engineering and Computing Department/Program: Computer Science and Engineering Year: 3 Course Title: Operating Systems Course Code: CSE 3204 Prerequisites: Computer Organization and Architecture Course Credit (lecture, tutorial, laboratory): 4 (3, 0, 3) Academic Year: 2021, Semester: I/II Instructors Name: Dr.Ravindra Babu.B, Associate Professor, CSE, SoEEC E-mail: ravindrababu4u@yahoo.com Office: B- 509, Room-9 Class begins on the 1st day as indicated on the academic calendar set by senate. Course Description Introduction to the major OS subsystems: Process management (processes, threads, CPU scheduling, process synchronization and deadlock), Memory management (segmentation, paging, swapping), File systems, I/O systems and Protection and Security. Course Rationale Operating system is the most crucial part of the Computer System. Therefore, studying the components and functionality of Operating System is important. The course examines basic issues in operating system design and implementation. The discussion in the course covers the tradeoffs that can be made between performance and functionality during the design and implementation of an operating system. Course objectives: at the end of this course, students will be able to Understand what operating system is, explain the objectives, functions and structures of modern operating systems. Understand process scheduling and process synchronization Know basics of memory management schemes of operating system such as swapping, paging and segmentation Understand file systems, their interface and implementations Know how hard disks operate, how the operating systems manages the storage and retrieval of data in storage devices as well as current technologies of mass storage structures. Know the role of operating systems in managing and controlling I/O systems Understand the protection and security problem in relation to the corresponding solution
- 2. 2 Course Contents Chapters Topics Weeks Chapter One Introduction to Operating System and its Structures What Operating Systems Do Computing Environments Operating-System Operations Special-Purpose Systems Operating-System Structures Week 1 Chapter Two Process Management 2.1: Processes Process Concept Process Scheduling Operations on Processes Inter-process Communication Week 1 2.2: Threads Multithreading Models Thread Libraries Threading Issues Week 2 2.3: CPU Scheduling Basic Concepts Scheduling Criteria Scheduling Algorithms Multiple-Processor Scheduling Algorithm Evaluation Week 2 2.4: Process Synchronization Background of Process Synchronization The Critical-Section Problem Semaphores Classic Problems of Synchronization Monitors Week 2 2.5: Deadlocks System Model Deadlock Characterization Methods for Handling Deadlocks Deadlock Prevention Deadlock Avoidance Deadlock Detection Recovery From Deadlock Week 2 Midterm Examination( On 8th week of class beginning) Chapter Three Memory Management 3.1: Main Memory Swapping Contiguous Memory Allocation Week 10-11
- 3. 3 Paging Segmentation 3.2: Virtual Memory Demand Paging Page Replacement Allocation of Frames Thrashing Week 3 Chapter Four Storage Management 4.1 File-System Interface File Concept Access Methods Directory Structure File-System Mounting File Sharing Week 3 4.2: Mass-Storage Structure Disk Structure Disk Attachment Disk Management RAID Structure Tertiary-Storage Structure Week 3 Chapter Five I/O Systems I/O Hardware Device Controllers Memory Mapped I/O Direct Memory Access(DMA) Principles of I/O Software: Programmed I/O, Interrupt-Driven I/O, I/O Using DMA Week 4 Chapter Six Protection and Security Protection Security Final Examination After 4 weeks of class beginning Teaching & Learning Methods: Lectures, group discussion, questioning and answering, lab exercises Assessment/Evaluation & Grading System: S.N Method Weight Date 1. Assignments 1+2 10+10 2. Quiz 10 Distributed over the semester 3. Lab performance + Project Work (Lab Assessment) 10+10 4 Final Examination 50 Text Book: Operating System Concepts- Abraham Silberchatz, Peter B. Galvin, Greg Gagne 7th Edition, John Wiley. References:
- 4. 4 Operating System, Principles & Deign Implementation, William Stalling Modern Operating System, Andrew S.Tanenbaum, Third edition. Operating systems- A Concept based Approach-D.M.Dhamdhere, 2nd Edition, TMH Design of Unix operating system, Morris -Batch.
- 5. 5 LAB Course Outline: Operating Systems SN Week Practical Title Resource 1 Week1 Linux-CentOs and other operating systems basic commands, kernel and shell basics 2 Week 2 Implementation of Process and Threads in C/C++ /Java language Maurice Batch Chapter 1 3 Week 3 Implementation of various job scheduling algorithms FCFS, SJF Galvin-Ch2 4 Week 4 Job/Processor Scheduling algorithms Continued Galvin-Ch2 5 Week5 Program for semaphores “ 6 Week6 Program to show a race condition and deadlocks ,thread synchronization in C/C++/Java “ 7 Week 7 Memory management algorithms , Implementation in C/C++ “ 8 Week 8 Lab Assessment-Quiz “ 9 Week 9 Implementation of blocking I/O and Non Blocking I/O “ 10 Week 10 Implementing selected Disk Scheduling Algorithms “ 11 Week 11 Implementation of various file handling procedures “ 12 Week 12 Implementation of Security and Protection “ 13 Week 13 Distributed operating systems –Demo “ 14 Week 14 Final Lab Assessment-Presentation /Lab Exam “