Department of Computer Science and Technology 2014

Transcription

1 UKA TARSADIA UNIVERSITY 5 years Integrated M.Sc. (IT) (3 rd Semester) Syllabus, Course Code: Course Title: Fundamentals of Operating System Course Credits: 4 Total Hours: 48 [Lectures: 04, Tutorial: 00, Practical: 00] Objectives: To familiarized with the knowledge of processes, memory management, I/O, scheduling algorithm and file systems of an operating system. Course Outcomes: Upon completion of the course, students shall be able to CO: Recognize the roles and functionalities of operating system. CO: Describe the mechanism of File system along with types, operation and storage management. CO3: Describe process concept and explain its scheduling algorithm. CO4: Express memory management concept and distinguish memory allocation policies. CO5: Explain input output management concept and distinguish disk scheduling policies. CO6: Describe and identify the problem of resource sharing and deadlock; choose prevention/detection methods for solving deadlock problem. CO7: Illustrate need of mutual exclusion and apply critical section & semaphore concept to achieve it. Reference Teaching No. of Sub Chapter/ Methodology Unit Lecture Topics Unit Additional to be Used (s) Reading Introduction of operating system, File systems and Management.. A Real-Time Control Application An Operational Overview, Process and Tools PC# - Page No.4-6 PC# - Page No.6- Evaluation Parameters.3.4 File Types and Operations, File Access Rights and Security Concerns File Storage Management, The Root File System and Blocked Based File Organization PC# - Page No.6-33 SG#0 - Page No.4-44,47,48 PC# - Page No.33-40, Chalk and Talk Quiz-.5 Disk Partitions and Portable Storage PC# -Page No Flash Memory: Evolution, Structure, Used, Commands and File Systems Process and Process Management. Process Management: Multi-Programming and Time Sharing, Processor Utilization And response Time GB#3 Page No. 6 PC#3 - Page No.6-65,. Process States: Management Issues and A Queuing Model PC#3 - Page No.65-67,.3 Scheduling: Scenarios and Scheduling Policy PC#3 - Page No.67-7 SG#5 - Page No Estimate Completion Time and Exponential PC#3 -Page Mr. Hardik Vyas Page

2 Averaging Techniques No. 7-74,.5 Context Switched and Unix Process State Information 3 Memory Management 3. Main Memory Management Memory Relocation, Linking and Loading Concepts Process and Main Memory Management PC#3 - Page No SG#3 - Page No.0 PC#4- Page No.80 No PC#4 - Page No.8-83 No PC#4 - Page No.83, Chalk and Talk The First Fit and Best Fit Policy Fixed And Variable Partitions, Virtual Storage Space and Main Memory Partitions Paging: Implementation, Replacement and HW Support Segmentation 4 Input Output Management 4. Issues in Input Output Management PC#4 - Page No No PC# 4- Page No PC#4-Page No No PC#4-Page No No No.0-04 Chalk and Talk,, Unit Assignment 4. Input Output Organization: Programmed Data Mode, Polling, Interrupt and DMA Mode, Memory Mapped IO, Port-mapped IO and Logical Port-based IO No.04-4, 4.3 Buffer Management, HW/SW Interface: Device Drivers and Interrupt Handling No.4-0, Disk Scheduling and Policies, The PCI Buses Universal Serial Bus: History, Classification of Devices and Modes of Communication No.3-4,3-35 No Bluetooth Interface, Bluetooth Standards and Protocol Architecture No Resource Sharing and Management 5. Need for Scheduling PC#6-Page Quiz Mr. Hardik Vyas Page

3 5. Mutual Exclusion No PC#6-Page No.47-48,, Deadlocks and Its Prevention Method Deadlock Detection PC#6-Page No.48-5 SG#7 - Page No.9-94 GB#3 Page No. 9 6 Mutual Exclusion 6. Mutual Exclusion Revisited 6. Critical Sections 6.3 Semaphores PC#3-Page No.5 PC#3-Page No.5-54 SG#6 - Page No.7-9 PC#3-Page No SG#6 - Page No.34-38,,, Audio-Visual aids Unit Test Assignment 6.4 Usage of Semaphores PC#3-Page No Course Objectives and Course Outcomes Mapping: To provide basic knowledge of an operating system and file management : CO, CO To understand concept of process, memory and I/O management and them scheduling policies : CO3, CO4, CO5, CO6, CO7 Course Units and Course Outcomes Mapping: Unit Course outcome CO CO CO3 CO4 CO5 CO6 CO7 Introduction of Operating Systems, File Systems and Management Process and Process Management 3 Memory Management 4 Input Output Management 5 Resource Sharing and Management Mr. Hardik Vyas Page 3

4 6 Mutual Exclusion CO and PO Mapping PO PO PO3 PO4 PO5 PO6 CO CO CO3 CO4 CO5 CO6 CO7 Modes of Transaction (Delivery): Activities/Practicum: Text Book: Lecture method is used but along with it, discussion method would be fruitful. It may be supplemented with appropriate audio-visual aids. Activity assignment shall be given to the students for Unit to 6. Assignment method would help them to learn by doing. The following activities shall be carried out by the teacher. Discussion how flash memory will work in Unix Environment and Windows operating system. Demonstration including trouble shooting of Windows operating system installation and configuration. Recent trends in operating system. Demonstration administrative tools namely Component Services, Storage Management and Event Viewer of control panel. The following activities shall be carried out by the students. Reference Books: Historical study of the operating systems. Study all features of operating system. Study internal structure of Linux operating system.. Pramod Chandra P. Bhatt, An introduction to Operating Systems Concepts and Practice, PHI (PC). Silberschatz A., Galvin P. and Gagne G. Operating System Principles, Wiley. (SG) 3. Stallings W, Operating Sytems: Internals and Design Principles, Pearson. 4. Tanenbaum A, Modern Operating Systems, PHI. Note: # denotes chapter number. Mr. Hardik Vyas Page 4

5 Concept Map: It is a hierarchical / tree based re of all topics covered under the course. This gives direct / indirect relationship /association ship among topics as well as subtopics. Course: Fundamental of Operating System Unit - Introduction of Operating Systems, File Systems and Management Unit : Process and process management Mr. Hardik Vyas Page 5

6 Unit 3: Memory management Mr. Hardik Vyas Page 6

7 Unit-4: Input and output management Unit-5: Resource Sharing and Management Unit-6: Mutual Exclusion Mr. Hardik Vyas Page 7

8 Mr. Hardik Vyas Page 8