B. V. Patel Institute of Business Management, Computer and Information Technology, UTU

Size: px
Start display at page:

Download "B. V. Patel Institute of Business Management, Computer and Information Technology, UTU"

Transcription

1 Integrated MCA 3 rd Semester Course: CC9 Fundamentals of Operating System LESSON PLAN Objective: To provide a comprehensive knowledge of Operating System and its services. Course Outcomes: Upon the completion of the course students shall be able to: CO1: Describe Operating System concepts, services and structure. CO2: Determine process concept and process scheduling algorithms. CO3: Identify deadlock and its prevention and avoidance. CO4: Determine the concept of memory management and virtual memory management CO5: Classify file system concepts, Sharing and protection. CO6: Classify disk structure and disk scheduling algorithms. Uni t Sub Uni t No. of Lecture( s) Topics Reference Chapter/Additional Reading Teaching Methodolo gy Evaluatio n Paramete rs Unit 1. Introduction Operating System Concepts Classification of Operating Systems Operating System Structure Operating System Services (SZ)#1-Page No.3-6 ( RK)#1-Page No.9-12 (SZ)#1-Page No (SZ)#2 -Page No Quiz-1 Unit Test- 1 Unit 2. Process and Process Management Process Concepts (SZ)#3-Page No Chalk Talk Quiz-1 Unit Test Process Scheduling (SZ)#3-Page No Operations On Processes (SZ)#3-Page No Chalk Talk Ms. Hinal Shah 1

2 2.4 4 Scheduling Algorithms: First Come, First-Served Scheduling, Shortest-Job- First Scheduling, Priority Scheduling and Round-Robin Scheduling (SZ)#5-Page No ,Chalk Talk, Hands-on practise Unit 3. Deadlocks Resource Utilization Necessary Conditions For Deadlock Characterizatio n: Mutual Exclusion, Hold and Wait, No Preemption, Circular Wait Deadlock Prevention: Mutual Exclusion, Hold and Wait, No Preemption, Circular Wait (SZ)#7-Page No (SZ)#7-Page No (SZ)#7-Page No ,Chalk Talk,Chalk Talk, Video,Chalk Talk Unit Test- 1, Open Book Test Deadlock Avoidance: Resource- Allocation- Graph and Banker s (SZ)#7-Page No ,Chalk Talk, Video Ms. Hinal Shah 2

3 Algorithm Unit 4. Memory Management Memory Management: Introduction (SZ)#8-Page No Chalk Talk Swapping (SZ)#8-Page No Chalk Talk Contiguous Memory Allocation (SZ)#8-Page No Video Chalk Talk Unit Test- 2 Open Book Test Paging (SZ)#8-Page No Chalk Talk Segmentation (SZ)#8-Page No Chalk Talk Unit 5. Virtual Memory Management Virtual Memory Management: Introduction (SZ)#9-Page No Chalk Talk Demand Paging (SZ)#9-Page No Chalk Talk Page Replacement Algorithms: Basic Page Replacement,FIFO Page Replacement, Optimal Page Replacement, Least Recently (SZ)#9-Page No ,Chalk Talk, Hands-on practise Unit Test- 2 Ms. Hinal Shah 3

4 Used Page Replacement Unit 6. File and Device Management File Concepts (SZ)#10-Page No Chalk Talk Access Methods (SZ)#10-Page No Chalk Talk Directory and Disk Structure (SZ)#10-Page No Chalk Talk File Sharing and Protection (SZ)#10-Page No Device driver : Basic and Types Disk Structure, Disk Scheduling: First Come, First-Served Scheduling, Shortest-seektime-first Scheduling, SCAN Scheduling, C- SCAN Scheduling and LOOK Scheduling. ypes-of-device-drivers (SZ)#12-Page No , Chalk Talk practice Presentati on Internal Examinatio n Text Book: 1. Silberschatz A., Galvin P. and Gagne G. Operating System Principles, Wiley (SZ). Reference Books: 1. Pramod Chandra P. Bhatt, An introduction to Operating Systems Concepts and Practice, PHI. 2. Stallings W, Operating Sytems: Internals and Design Principles, Pearson. 3. Tanenbaum A, Modern Operating Systems, PHI. 4. Rohit Khurana,Operating System,Vikas(RK). Ms. Hinal Shah 4

5 Course Units and Course Outcomes Mapping: Unit Course outcome CO1 CO2 CO3 CO4 CO5 CO6 1 Introduction 2 Process and Process Management 3 Deadlocks 4 Memory Management 5 Virtual Memory Management 6 File and Device Management Ms. Hinal Shah 5

6 Course Outcomes and Program Outcome Mapping: Program Outcome: PO1: Ability to understand the concepts of key areas in computer science. PO2: Ability to design and develop system, component or process as well as test and maintain it so as to provide promising solutions to industry and society. PO3: Effective communication and presentation skill. PO4: Ability to understand professional and ethical responsibility. PO5: Recognition of the need for life-long learning. Course Outcomes Program outcome PO1 PO2 PO3 PO4 PO5 PO6 CO1 CO2 CO3 CO4 CO5 CO6 Modes of Transaction (Delivery): Unit No Topic Detail Teaching Approach PO mapped 2 Identify Process and process management 3 Basics of deadlock and it s conditions Relate process state with real time examples Live Example for deadlock Use various objects like (book, pen etc ) and give live demonstration of deadlock in the classroom. PO1,PO5 PO1,PO3,PO5 Activities/Practicum: The following activities shall be carried out by the students: Ms. Hinal Shah 6

7 1. Historical study of the operating systems. 2. Difference between various operating system The following activities shall be carried out by the teacher: Learner Activities to be done PO mapped For slow learners For advanced learners For all Assign them question as per topic on daily basis and provide sufficient time to write the answers in next lecture. Demonstration of partition scheme in Windows and Ubuntu OS Tell them to give presentation on any topic related to operating system expect syllabus. P01,PO5 PO2 PO3 Ms. Hinal Shah 7

8 Concept Map: Course: Fundamentals of Operating Systems. Ms. Hinal Shah 8

9 Unit-1: Introduction Unit-2: Process and Process Management Ms. Hinal Shah 9

10 Unit-3: Deadlocks Unit-4: Memory Management Ms. Hinal Shah 10

11 Unit-5: Virtual Memory Management Unit-6: File and Device Management Ms. Hinal Shah 11

Department of Computer Science and Technology 2014

Department of Computer Science and Technology 2014 UKA TARSADIA UNIVERSITY 5 years Integrated M.Sc. (IT) (3 rd Semester) Syllabus, 04-05 Course Code:06000304 Course Title: Fundamentals of Operating System Course Credits: 4 Total Hours: 48 [Lectures: 04,

More information

B. V. Patel Institute of Business Management, Computer & Information Technology

B. V. Patel Institute of Business Management, Computer & Information Technology BCA 030010313: Introduction to Information Systems Objectives: To introduce the concepts and types of Information Systems, e-business, its technological infrastructure, security and integration approaches

More information

B. V. Patel Institute of Business Management, Computer and Information Technology, UTU

B. V. Patel Institute of Business Management, Computer and Information Technology, UTU B.C.A. 2 nd Semester Teaching Schedule Course: 030010209- CC5 Relational DBMS Objective: To provide fundamentals of transaction processing and concurrency control as well as to develop skills of procedural

More information

Operating System Design

Operating System Design Module 6: Operating System Design Stage 1 Semester 2 Module Title Module Number/Reference 6 Module Status (Mandatory/Elective) Module ECTS credit 5 Module NFQ level (only if applicable) Pre-requisite Module

More information

Teaching and Examination Scheme: PAPER HRS TH TU PR TH PR OR TW TOTAL

Teaching and Examination Scheme: PAPER HRS TH TU PR TH PR OR TW TOTAL Course Name : Computer Engineering Group Course Code : CO/CD/CM/CW/IF Semester : Fifth for CO/CM/CW/IF and Sixth for CD Subject Title : Operating System Subject Code : 17512 Teaching and Examination Scheme:

More information

B. V. Patel Institute of Business Management, Computer & Information Technology

B. V. Patel Institute of Business Management, Computer & Information Technology B. C. A (2 nd Semester) Teaching Schedule 030010208 CC4-Object Oriented Programming Objective: To enhance logical thinking so as to design and develop problem solving techniques. Course Outcomes: Upon

More information

B. V. Patel Institute of Business Management, Computer & Information Technology, UTU

B. V. Patel Institute of Business Management, Computer & Information Technology, UTU B.C.A Semester 3 rd Teaching Schedule 030010313: DSE3 Introduction to Information Systems Course Objectives: To introduce the concepts and types of Information Systems, e-business, its technological infrastructure,

More information

B. V. Patel Institute of Business Management, Computer & Information Technology UTU. BCA(6 th Semester) Teaching Schedule

B. V. Patel Institute of Business Management, Computer & Information Technology UTU. BCA(6 th Semester) Teaching Schedule BCA(6 th Semester) Teaching Schedule 030010607: CC14Software Testing Techniques Objective: To introduce the basic concepts of software testing, its types for determining system acceptability using testing

More information

BCA (6 th Semester) Teaching Schedule

BCA (6 th Semester) Teaching Schedule BCA (6 th Semester) Teaching Schedule 030010609: DSE8 Introduction to Optimization Objective: To imbibe the concepts of SEO in context of website development, and apply its techniques to improve search

More information

Chapter 7: Deadlocks. Operating System Concepts 9 th Edition

Chapter 7: Deadlocks. Operating System Concepts 9 th Edition Chapter 7: Deadlocks Silberschatz, Galvin and Gagne 2013 Chapter 7: Deadlocks System Model Deadlock Characterization Methods for Handling Deadlocks Deadlock Prevention Deadlock Avoidance Deadlock Detection

More information

3 rd Year V Semester

3 rd Year V Semester MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WEST BENGAL INFORMATION TECHNOLOGY 3 rd Year V Semester Course Structure: Code Paper Contact Periods Per Week L T P Total Contact Hours Credit IT503 Operating

More information

Department of Computer Science and Technology 2014

Department of Computer Science and Technology 2014 040020111 Computer Networks Objectives: To provide thorough understanding of networking concepts and knowledge of OSI layer s functionality Course Outcomes: Upon completion of the course, students shall

More information

Course Description: This course includes the basic concepts of operating system

Course Description: This course includes the basic concepts of operating system Operating Systems Course Title: Operating Systems Full Marks:60+ 20+20 Course No: CSC259 Pass Marks: 24+8+8 Nature of the Course: Theory + Lab Credit Hrs: 3 Course Description: This course includes the

More information

B. V. Patel Institute of Business Management, Computer & Information Technology

B. V. Patel Institute of Business Management, Computer & Information Technology Computer & Informa Technology B.C.A (1 st Semester) Teaching Schedule 030010109: CC1-Fundamentals of Programming Objective: To introduce the fundamentals of programming concepts, methodology enforce logical

More information

Operating System(16MCA24)

Operating System(16MCA24) PESIT- Bangalore South Campus Hosur Road (1km Before Electronic city) Bangalore 560 100 Department of MCA COURSE INFORMATION SHEET Operating System(16MCA24) 1. GENERAL INFORMATION Academic Year: 2017 Semester(s):I

More information

Department of Computer Science and Technology

Department of Computer Science and Technology M.Sc. (CA) (2 nd Semester) 040020202 : UNIX Internals and Shell Programming Teaching Schedule Objective: To acquaint the students with the basic internal structure & operations of UNIX operating system,

More information

Syllabus CSCI 405 Operating Systems Fall 2018

Syllabus CSCI 405 Operating Systems Fall 2018 Syllabus CSCI 405 Operating Systems Fall 2018 1.0 General Information Class Time: Monday/Wednesday/Friday 11:00 AM - 11:50 AM Class Location: 317 Thompson Instructor: Dr. Deepti Joshi; Office: 224 Thompson;

More information

Roadmap. Tevfik Ko!ar. CSC Operating Systems Spring Lecture - X Deadlocks - II. Louisiana State University. Deadlocks

Roadmap. Tevfik Ko!ar. CSC Operating Systems Spring Lecture - X Deadlocks - II. Louisiana State University. Deadlocks CSC 4103 - Operating Systems Spring 2008 Lecture - X Deadlocks - II Tevfik Ko!ar Louisiana State University February 21 st, 2008 1 Roadmap Deadlocks Deadlock Prevention Deadlock Detection 2 Exercise (Silberschatz

More information

Roadmap. Tevfik Koşar. CSE 421/521 - Operating Systems Fall Lecture - XI Deadlocks - II. University at Buffalo. Deadlocks. October 6 th, 2011

Roadmap. Tevfik Koşar. CSE 421/521 - Operating Systems Fall Lecture - XI Deadlocks - II. University at Buffalo. Deadlocks. October 6 th, 2011 CSE 421/521 - Operating Systems Fall 2011 Lecture - XI Deadlocks - II Tevfik Koşar University at Buffalo October 6 th, 2011 1 Roadmap Deadlocks Resource Allocation Graphs Deadlock Prevention Deadlock Detection

More information

B.V.Patel Institute of Business Management, Computer & Information Technology, UTU

B.V.Patel Institute of Business Management, Computer & Information Technology, UTU B.C.A (Semester 4) Teaching Schedule 030010408 exentisible Markup Language OBJECTIVE: To introduce the concept of creating, validating, parsing, formatting, transforming and linking the well formatted

More information

UNIVERSITY OF NEBRASKA AT OMAHA COURSE SYLLABUS/DESCRIPTION

UNIVERSITY OF NEBRASKA AT OMAHA COURSE SYLLABUS/DESCRIPTION UNIVERSITY OF NEBRASKA AT OMAHA COURSE SYLLABUS/DESCRIPTION Department and Course Number CSCI 4500 Course Title Operating Systems Course Coordinator Stanley Wileman Total Credits 3 Repeat for Credit? No

More information

Roadmap. Deadlock Prevention. Deadlock Prevention (Cont.) Deadlock Detection. Exercise. Tevfik Koşar. CSE 421/521 - Operating Systems Fall 2012

Roadmap. Deadlock Prevention. Deadlock Prevention (Cont.) Deadlock Detection. Exercise. Tevfik Koşar. CSE 421/521 - Operating Systems Fall 2012 CSE 421/521 - Operating Systems Fall 2012 Roadmap Lecture - XI Deadlocks - II Deadlocks Deadlock Prevention Deadlock Detection Deadlock Recovery Deadlock Avoidance Tevfik Koşar University at Buffalo October

More information

Virtual Memory - I. Roadmap. Tevfik Koşar. CSE 421/521 - Operating Systems Fall Lecture - XV. University at Buffalo.

Virtual Memory - I. Roadmap. Tevfik Koşar. CSE 421/521 - Operating Systems Fall Lecture - XV. University at Buffalo. CSE /5 - Operating Systems Fall 0 Lecture - XV Virtual Memory - I Tevfik Koşar University at Buffalo October rd, 0 Roadmap Virtual Memory Demand Paging Page Faults Page Replacement Page Replacement Algorithms

More information

3. CPU Scheduling. Operating System Concepts with Java 8th Edition Silberschatz, Galvin and Gagn

3. CPU Scheduling. Operating System Concepts with Java 8th Edition Silberschatz, Galvin and Gagn 3. CPU Scheduling Operating System Concepts with Java 8th Edition Silberschatz, Galvin and Gagn S P O I L E R operating system CPU Scheduling 3 operating system CPU Scheduling 4 Long-short-medium Scheduler

More information

Course Contents/Syllabus: Weightage (%) Module I: Introduction to operating system: 15

Course Contents/Syllabus: Weightage (%) Module I: Introduction to operating system: 15 U T T A R P R A D E S H Course Title: Operating Systems Credit Units: 04 Course Level: UG Course Code: CSE202 L T P/ S SW/F W TOTAL CREDIT UNITS 2 1 2 0 4 Course Objectives: After successfully completing

More information

Virtual Memory - I. Roadmap. Background. Demand Paging. valid-invalid bit. Tevfik Koşar. CSE 421/521 - Operating Systems Fall 2012

Virtual Memory - I. Roadmap. Background. Demand Paging. valid-invalid bit. Tevfik Koşar. CSE 421/521 - Operating Systems Fall 2012 CSE / - Operating Systems Fall Roadmap Lecture - XV Virtual Memory - I Virtual Memory Demand Paging Page Faults Page Replacement Page Replacement Algorithms FIFO Tevfik Koşar University at Buffalo October

More information

Deadlocks. Operating System Concepts - 7 th Edition, Feb 14, 2005

Deadlocks. Operating System Concepts - 7 th Edition, Feb 14, 2005 Deadlocks Deadlocks The Deadlock Problem System Model Deadlock Characterization Methods for Handling Deadlocks Deadlock Prevention Deadlock Avoidance Deadlock Detection Recovery from Deadlock 7.2 Silberschatz,

More information

Chapter 7: Deadlocks. Operating System Concepts 8 th Edition,

Chapter 7: Deadlocks. Operating System Concepts 8 th Edition, Chapter 7: Deadlocks, Silberschatz, Galvin and Gagne 2009 Chapter 7: Deadlocks The Deadlock Problem System Model Deadlock Characterization Methods for Handling Deadlocks Deadlock Prevention Deadlock Avoidance

More information

CSC Operating Systems Fall Lecture - XII Deadlocks - III. Tevfik Ko!ar. Louisiana State University. October 6 th, 2009

CSC Operating Systems Fall Lecture - XII Deadlocks - III. Tevfik Ko!ar. Louisiana State University. October 6 th, 2009 CSC 4103 - Operating Systems Fall 2009 Lecture - XII Deadlocks - III Tevfik Ko!ar Louisiana State University October 6 th, 2009 1 Deadlock Detection Allow system to enter deadlock state Detection algorithm

More information

Institute of Engineering & Management. Course:CS603- Operating System. Course pre-requisites

Institute of Engineering & Management. Course:CS603- Operating System. Course pre-requisites Course:CS60- Operating System PROGRAMME: COMPUTERSCIENCE&ENGINEERING DEGREE:B. TECH COURSE: Operating Systems SEMESTER: 6 CREDITS: COURSECODE: CS60 COURSE TYPE: Theory COURSE AREA/DOMAIN: CONTACTHOURS:

More information

CSE 4/521 Introduction to Operating Systems. Lecture 12 Main Memory I (Background, Swapping) Summer 2018

CSE 4/521 Introduction to Operating Systems. Lecture 12 Main Memory I (Background, Swapping) Summer 2018 CSE 4/521 Introduction to Operating Systems Lecture 12 Main Memory I (Background, Swapping) Summer 2018 Overview Objective: 1. To provide a detailed description of various ways of organizing memory hardware.

More information

Lecture 7 Deadlocks (chapter 7)

Lecture 7 Deadlocks (chapter 7) Bilkent University Department of Computer Engineering CS342 Operating Systems Lecture 7 Deadlocks (chapter 7) Dr. İbrahim Körpeoğlu http://www.cs.bilkent.edu.tr/~korpe 1 References The slides here are

More information

Chapter 7 : 7: Deadlocks Silberschatz, Galvin and Gagne 2009 Operating System Concepts 8th Edition, Chapter 7: Deadlocks

Chapter 7 : 7: Deadlocks Silberschatz, Galvin and Gagne 2009 Operating System Concepts 8th Edition, Chapter 7: Deadlocks Chapter 7: Deadlocks, Silberschatz, Galvin and Gagne 2009 Chapter 7: Deadlocks The Deadlock Problem System Model Deadlock Characterization Methods for Handling Deadlocks Deadlock Prevention Deadlock Avoidance

More information

B. V. Patel Institute of Business Management, Computer & Information Technology, UTU

B. V. Patel Institute of Business Management, Computer & Information Technology, UTU B. C. A (Semester I) 030010108: Introduction to Web Design Lesson Plan Objective: To provide basic understanding of web and HTML for designing web pages in conjunction with HTML tags, text, videos and

More information

SRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY DEPARTMENT OF COMPUTER APPLICATIONS COURSE PLAN

SRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY DEPARTMENT OF COMPUTER APPLICATIONS COURSE PLAN SRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY DEPARTMENT OF COMPUTER APPLICATIONS COURSE PLAN Course Code : MC0601 Course Title : OPERATNG SYSTEM Semester : III Course Time : June November 2011

More information

JBIET. Dept of IT. Operating Systems III B.Tech -I Sem. Department of Information Technology

JBIET. Dept of IT. Operating Systems III B.Tech -I Sem. Department of Information Technology Department of Information Technology Operating Systems III B.Tech -I Sem B.Madhavi Devi Asst. Professor J.B.Institute of Engg & Technology Yenkapally, Moinabad(Mandal) Himathnagar(post),Hydreabad Results

More information

Chapter 7: Deadlocks. Operating System Concepts with Java 8 th Edition

Chapter 7: Deadlocks. Operating System Concepts with Java 8 th Edition Chapter 7: Deadlocks 7.1 Silberschatz, Galvin and Gagne 2009 Chapter 7: Deadlocks The Deadlock Problem System Model Deadlock Characterization Methods for Handling Deadlocks Deadlock Prevention Deadlock

More information

Chapter 7: Deadlocks. Operating System Concepts 8 th Edition,

Chapter 7: Deadlocks. Operating System Concepts 8 th Edition, Chapter 7: Deadlocks, Silberschatz, Galvin and Gagne 2009 Chapter Objectives To develop a description of deadlocks, which prevent sets of concurrent processes from completing their tasks To present a number

More information

COURSE PLAN Regulation: R11 FACULTY DETAILS: Department::

COURSE PLAN Regulation: R11 FACULTY DETAILS: Department:: 203-4 COURSE PLAN Regulation: R FACULTY DETAILS: Name of the Faculty:: Designation: Department:: ROSHAN KAVURI Associate Professor IT COURSE DETAILS Name Of The Programme:: B.TECH Batch:: 202 Designation::

More information

CS370: System Architecture & Software [Fall 2014] Dept. Of Computer Science, Colorado State University

CS370: System Architecture & Software [Fall 2014] Dept. Of Computer Science, Colorado State University CS 370: SYSTEM ARCHITECTURE & SOFTWARE [DISK SCHEDULING ALGORITHMS] Frequently asked questions from the previous class survey Shrideep Pallickara Computer Science Colorado State University L30.1 L30.2

More information

Frequently asked questions from the previous class survey

Frequently asked questions from the previous class survey CS 370: OPERATING SYSTEMS [DEADLOCKS] Shrideep Pallickara Computer Science Colorado State University L16.1 Frequently asked questions from the previous class survey Exponential Moving Average Is the α

More information

SIR C.R.REDDY COLLEGE OF ENGINEERING, ELURU DEPARTMENT OF INFORMATION TECHNOLOGY LESSON PLAN

SIR C.R.REDDY COLLEGE OF ENGINEERING, ELURU DEPARTMENT OF INFORMATION TECHNOLOGY LESSON PLAN SIR C.R.REDDY COLLEGE OF ENGINEERING, ELURU DEPARTMENT OF INFORMATION TECHNOLOGY LESSON PLAN SUBJECT: (IT 4.1.3) ADVANCED OPERATING SYSTEM CLASS: 4/4 B.Tech. I SEMESTER, A.Y.2017-18 INSTRUCTOR: CHALLA

More information

Chapter 7: Deadlocks. Operating System Concepts 9 th Edition

Chapter 7: Deadlocks. Operating System Concepts 9 th Edition Chapter 7: Deadlocks Silberschatz, Galvin and Gagne 2013 Chapter 7: Deadlocks System Model Deadlock Characterization Methods for Handling Deadlocks Deadlock Prevention Deadlock Avoidance Deadlock Detection

More information

CS370: Operating Systems [Spring 2017] Dept. Of Computer Science, Colorado State University

CS370: Operating Systems [Spring 2017] Dept. Of Computer Science, Colorado State University Frequently asked questions from the previous class survey CS 370: OPERATING SYSTEMS [DEADLOCKS] Shrideep Pallickara Computer Science Colorado State University Do most applications have some possibility

More information

Chapter 7: Deadlocks. Chapter 7: Deadlocks. The Deadlock Problem. Chapter Objectives. System Model. Bridge Crossing Example

Chapter 7: Deadlocks. Chapter 7: Deadlocks. The Deadlock Problem. Chapter Objectives. System Model. Bridge Crossing Example Silberschatz, Galvin and Gagne 2009 Chapter 7: Deadlocks Chapter 7: Deadlocks The Deadlock Problem System Model Deadlock Characterization Methods for Handling Deadlocks Deadlock Prevention Deadlock Avoidance

More information

Roadmap. Tevfik Ko!ar. CSC Operating Systems Spring Lecture - XIV Virtual Memory - I. Louisiana State University.

Roadmap. Tevfik Ko!ar. CSC Operating Systems Spring Lecture - XIV Virtual Memory - I. Louisiana State University. CSC 40 - Operating Systems Spring 008 Lecture - XIV Virtual Memory - I Tevfik Ko!ar Louisiana State University March th, 008 Roadmap Virtual Memory page replacement algorithms Background Virtual memory

More information

Operating Systems Comprehensive Exam. Spring Student ID # 3/16/2006

Operating Systems Comprehensive Exam. Spring Student ID # 3/16/2006 Operating Systems Comprehensive Exam Spring 2006 Student ID # 3/16/2006 You must complete all of part I (60%) You must complete two of the three sections in part II (20% each) In Part I, circle or select

More information

SRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY SCHOOL OF COMPUTING DEPARTMENT OF CSE COURSE PLAN

SRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY SCHOOL OF COMPUTING DEPARTMENT OF CSE COURSE PLAN Course Code : CS0206 Course Title : Operating System Semester : IV Course Time : Jan 2013- May 2013 SRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY SCHOOL OF COMPUTING DEPARTMENT OF CSE COURSE PLAN

More information

Operating Systems Structure

Operating Systems Structure Operating Systems Structure Monolithic systems basic structure: A main program that invokes the requested service procedure. A set of service procedures that carry out the system calls. A set of utility

More information

The Deadlock Problem

The Deadlock Problem Deadlocks The Deadlock Problem A set of blocked processes each holding a resource and waiting to acquire a resource held by another process in the set. Example System has 2 disk drives. P1 and P2 each

More information

CSC 280 Operating System Principles

CSC 280 Operating System Principles Computer Science Department cs.salemstate.edu CSC 280 Operating System Principles 3 cr. Instructor: TBA Office: location Phone: (978) 542-extension email: TBA@salemstate.edu Office Hours: days and times

More information

CTP203 Operating Systems Syllabus

CTP203 Operating Systems Syllabus Course Details Department of Computer Technology & Programming CTP203 Operating Systems Syllabus Course Name: Course Credits: 4 ECTS Credits: 6 Prerequisite: CTP102 (Elementary Data Structures) Semester:

More information

Deadlock. A Bit More on Synchronization. The Deadlock Problem. Deadlock Characterization. Operating Systems 2/7/2005. CSC 256/456 - Spring

Deadlock. A Bit More on Synchronization. The Deadlock Problem. Deadlock Characterization. Operating Systems 2/7/2005. CSC 256/456 - Spring A Bit More on Synchronization Deadlock CS 256/456 Dept. of Computer Science, University of Rochester Synchronizing interrupt handlers: Interrupt handlers run at highest priority and they must not block.

More information

Operating Systems, Spring 2015 Course Syllabus

Operating Systems, Spring 2015 Course Syllabus Operating Systems, Spring 2015 Course Syllabus Instructor: Dr. Rafael Ubal Email: ubal@ece.neu.edu Office: 140 The Fenway, 3rd floor (see detailed directions below) Phone: 617-373-3895 Office hours: Wednesday

More information

S.No Description 1 Allocation of subjects to the faculty based on their specialization by the HoD 2 Preparation of college Academic Calendar and

S.No Description 1 Allocation of subjects to the faculty based on their specialization by the HoD 2 Preparation of college Academic Calendar and S.No Description 1 Allocation of subjects to the faculty based on their specialization by the HoD 2 Preparation of college Academic Calendar and co-curricular calendar 3 Preparation of time table 4 Appointment

More information

Chapter 7: Deadlocks. Operating System Concepts 8 th Edition,! Silberschatz, Galvin and Gagne 2009!

Chapter 7: Deadlocks. Operating System Concepts 8 th Edition,! Silberschatz, Galvin and Gagne 2009! Chapter 7: Deadlocks Operating System Concepts 8 th Edition,! Silberschatz, Galvin and Gagne 2009! Chapter 7: Deadlocks The Deadlock Problem System Model Deadlock Characterization Methods for Handling

More information

UNIVERSITY POLYTECHNIC B.I.T., MESRA, RANCHI. COURSE STRUCTURE (W.E.F Batch Students) (Total Unit 7.0) Sessional Unit Code. Theory Unit Course

UNIVERSITY POLYTECHNIC B.I.T., MESRA, RANCHI. COURSE STRUCTURE (W.E.F Batch Students) (Total Unit 7.0) Sessional Unit Code. Theory Unit Course COURSE STRUCTURE (W.E.F. 2011 Batch Students) (Total Unit 7.0) Course Theory Unit Course Sessional Unit Code Code DCP 5001 Data Communication and 1.0 DCP 5002 Networking Lab. 0.5 Networking DCP 5003 Introduction

More information

When Deadlock Happens

When Deadlock Happens Deadlock Detection Notice: The slides for this lecture have been largely based on those accompanying an earlier edition of the course text Operating Systems Concepts, 9th ed., by Silberschatz, Galvin,

More information

CS370: Operating Systems [Spring 2016] Dept. Of Computer Science, Colorado State University

CS370: Operating Systems [Spring 2016] Dept. Of Computer Science, Colorado State University CS 370: OPERATING SYSTEMS [DEADLOCKS] Shrideep Pallickara Computer Science Colorado State University Frequently asked questions from the previous class survey Transactions Can a single process create more

More information

MODERN OPERATING SYSTEMS. Third Edition ANDREW S. TANENBAUM. Chapter 6 Deadlocks

MODERN OPERATING SYSTEMS. Third Edition ANDREW S. TANENBAUM. Chapter 6 Deadlocks MODERN OPERATING SYSTEMS Third Edition ANDREW S. TANENBAUM Chapter 6 Deadlocks Preemptable and Nonpreemptable Resources Sequence of events required to use a resource: 1. Request the resource. 2. Use the

More information

Shared and Preemptable Resources. A few resources may be sharable. Anyone can write the system log.

Shared and Preemptable Resources. A few resources may be sharable. Anyone can write the system log. Shared and Preemptable Resources A few resources may be sharable Anyone can write the system log Deadlock Ch 3 Some resources are preemptable They can be safely taken away Memory may be preempted by swapping

More information

Deadlock. Concepts to discuss. A System Model. Deadlock Characterization. Deadlock: Dining-Philosophers Example. Deadlock: Bridge Crossing Example

Deadlock. Concepts to discuss. A System Model. Deadlock Characterization. Deadlock: Dining-Philosophers Example. Deadlock: Bridge Crossing Example Concepts to discuss Deadlock CSCI 315 Operating Systems Design Department of Computer Science Deadlock Livelock Spinlock vs. Blocking Notice: The slides for this lecture have been largely based on those

More information

UNIT-3 DEADLOCKS DEADLOCKS

UNIT-3 DEADLOCKS DEADLOCKS UNIT-3 DEADLOCKS Deadlocks: System Model - Deadlock Characterization - Methods for Handling Deadlocks - Deadlock Prevention. Deadlock Avoidance - Deadlock Detection - Recovery from Deadlock DEADLOCKS Definition:

More information

Name of chapter & details

Name of chapter & details Course Title Course Code Operating Systems CE410 Theory : 03 Course Credit Practical : 01 Tutorial : 00 Credits : 04 Course Learning Outcomes On the completion of the course, students will be able to:

More information

Overview of Mass Storage Structure

Overview of Mass Storage Structure CSC 4103 - Operating Systems Spring 2008 Lecture - XVIII Mass Storage & IO Tevfik Ko!ar Louisiana State University April 8th, 2008 1 Overview of Mass Storage Structure Magnetic disks provide bulk of secondary

More information

Chapter 8: Deadlocks. Operating System Concepts with Java

Chapter 8: Deadlocks. Operating System Concepts with Java Chapter 8: Deadlocks System Model Deadlock Characterization Methods for Handling Deadlocks Deadlock Prevention Deadlock Avoidance Deadlock Detection Recovery from Deadlock Combined Approach to Deadlock

More information

Operating Systems: Quiz2 December 15, Class: No. Name:

Operating Systems: Quiz2 December 15, Class: No. Name: Operating Systems: Quiz2 December 15, 2006 Class: No. Name: Part I (30%) Multiple Choice Each of the following questions has only one correct answer. Fill the correct one in the blank in front of each

More information

Chapter 8: Deadlocks. The Deadlock Problem

Chapter 8: Deadlocks. The Deadlock Problem Chapter 8: Deadlocks System Model Deadlock Characterization Methods for Handling Deadlocks Deadlock Prevention Deadlock Avoidance Deadlock Detection Recovery from Deadlock Combined Approach to Deadlock

More information

CSC Operating Systems Spring Lecture - XIV Virtual Memory - II. Tevfik Ko!ar. Louisiana State University. March 27 th, 2008.

CSC Operating Systems Spring Lecture - XIV Virtual Memory - II. Tevfik Ko!ar. Louisiana State University. March 27 th, 2008. CSC 0 - Operating Systems Spring 008 Lecture - XIV Virtual Memory - II Tevfik Ko!ar Louisiana State University March 7 th, 008 Background Virtual memory separation of user logical memory from physical

More information

Chapter 7: Deadlocks

Chapter 7: Deadlocks Chapter 7: Deadlocks Chapter 7: Deadlocks The Deadlock Problem System Model Deadlock Characterization Methods for Handling Deadlocks Deadlock Prevention Deadlock Avoidance Deadlock Detection Recovery from

More information

Frequently asked questions from the previous class survey

Frequently asked questions from the previous class survey CS 370: OPERATING SYSTEMS [CPU SCHEDULING] Shrideep Pallickara Computer Science Colorado State University L15.1 Frequently asked questions from the previous class survey Could we record burst times in

More information

Operating Systems. Deadlocks. Stephan Sigg. November 30, Distributed and Ubiquitous Systems Technische Universität Braunschweig

Operating Systems. Deadlocks. Stephan Sigg. November 30, Distributed and Ubiquitous Systems Technische Universität Braunschweig Operating Systems Deadlocks Stephan Sigg Distributed and Ubiquitous Systems Technische Universität Braunschweig November 30, 2010 Stephan Sigg Operating Systems 1/86 Overview and Structure Introduction

More information

Deadlock Prevention. Deadlock can be prevented if 1 of the 4 conditions cannot hold

Deadlock Prevention. Deadlock can be prevented if 1 of the 4 conditions cannot hold Deadlock Prevention Deadlock can be prevented if 1 of the 4 conditions cannot hold Mutual Exclusion not required for sharable resources (e.g., read-only files) cannot prevent deadlock by denying mutual

More information

UNOS Operating System Simulator

UNOS Operating System Simulator UNOS Operating System Simulator Proceedings of the 15 th Annual NACCQ, Hamilton New Zealand July, 2002 www.naccq.ac.nz ABSTRACT Zhong Tang UNITEC Institute of Technology Auckland, New Zealand ztang@unitec.ac.nz

More information

Readings and References. Deadlock. Deadlock. Simple Traffic Gridlock Example. Reading. CSE Computer Systems November 30, 2001.

Readings and References. Deadlock. Deadlock. Simple Traffic Gridlock Example. Reading. CSE Computer Systems November 30, 2001. Readings and References Deadlock Reading Chapter 8, Operating System Concepts, Silberschatz, Galvin, and Gagne CSE 410 - Computer Systems November 30, 2001 Other References 30-Nov-01 CSE 410 - Deadlock

More information

Part A: Course Outline

Part A: Course Outline University of Macau Faculty of Science and Technology Course Title: Department of Electrical and Computer Engineering Part A: Course Outline Communication System and Data Network Course Code: ELEC460 Year

More information

Operating Systems. Lecture 07: Resource allocation and Deadlock Management. Elvis C. Foster

Operating Systems. Lecture 07: Resource allocation and Deadlock Management. Elvis C. Foster Operating Systems Lecture 7: Resource allocation and Deadlock Management Lecture 3 started the discussion of process management, with the emphasis on CPU scheduling. This lecture continues that discussion

More information

COURSE OUTLINE Survey of Operating Systems

COURSE OUTLINE Survey of Operating Systems Butler Community College Science, Technology, Engineering, and Math Division Skyler Lovelace New Fall 2014 Implemented Spring 2015 Textbook Update Fall 2016 COURSE OUTLINE Survey of Operating Systems Course

More information

CSE 153 Design of Operating Systems

CSE 153 Design of Operating Systems CSE 153 Design of Operating Systems Winter 2018 Midterm Review Midterm in class on Monday Covers material through scheduling and deadlock Based upon lecture material and modules of the book indicated on

More information

Bachelor in Computer Application (BCA)

Bachelor in Computer Application (BCA) Bachelor in Computer Application (BCA) INTODUCTION TO INFORMATION TECHNOLOGY Computer Fundamentals: Block structure of a computer, characteristics of computers, generation of computers, and classification

More information

CS370: Operating Systems [Spring 2017] Dept. Of Computer Science, Colorado State University

CS370: Operating Systems [Spring 2017] Dept. Of Computer Science, Colorado State University CS 370: OPERATING SYSTEMS [DISK SCHEDULING ALGORITHMS] Shrideep Pallickara Computer Science Colorado State University Frequently asked questions from the previous class survey Can a UNIX file span over

More information

FACULTY OF SCIENCE AND HUMANITIES

FACULTY OF SCIENCE AND HUMANITIES FACULTY OF SCIENCE AND HUMANITIES DEPARTMENT OF COMPUTER APPLICATIONS LESSON PLAN(CICP) Course Code : MC3E2 Course Title : Distributed Operating System Semester : V Course Time : Dec Mar 205 Day Hour Timing

More information

Operating Systems Projects Built on a Simple Hardware Simulator

Operating Systems Projects Built on a Simple Hardware Simulator Operating Systems Projects Built on a Simple Hardware Simulator John Dickinson Department of Computer Science University of Idaho Moscow, ID 83844-1010 johnd@cs.uidaho.edu Abstract Effective teaching of

More information

Department of Information Technology. Duhok Polytechnic University.

Department of Information Technology. Duhok Polytechnic University. Department of Information Technology. Duhok Polytechnic University. Amedi Technical Institute. Subject: Operating System. Course Book (2nd Year) Lecturer's name, MSc (Naaman Omar Yaseen) Academic Year:

More information

POLYTECHNICS MINISTRY OF EDUCATION MODULE F2007 OPERATING SYSTEM

POLYTECHNICS MINISTRY OF EDUCATION MODULE F2007 OPERATING SYSTEM MALAYSIA POLYTECHNICS MINISTRY OF EDUCATION i MODULE F2007 OPERATING SYSTEM ANITA AJANG (PKS) ADLIN YUSNITA BINTI ILYAS (PKS) ii BIODATA OF MODULE WRITERS F2007 OPERATING SYSTEM Name : Anita Ajang Address

More information

More on Synchronization and Deadlock

More on Synchronization and Deadlock Examples of OS Kernel Synchronization More on Synchronization and Deadlock Two processes making system calls to read/write on the same file, leading to possible race condition on the file system data structures

More information

Roadmap. Safe State. Deadlock Avoidance. Basic Facts. Safe, Unsafe, Deadlock State. Tevfik Koşar. CSC Operating Systems Spring 2007

Roadmap. Safe State. Deadlock Avoidance. Basic Facts. Safe, Unsafe, Deadlock State. Tevfik Koşar. CSC Operating Systems Spring 2007 CSC 4103 - Operating Systems Spring 2007 Roadmap Lecture - IX Deadlocks - II Deadlocks Deadlock Avoidance Deadlock Detection Recovery from Deadlock Tevfik Koşar Louisiana State University February 15 th,

More information

CS30002: Operating Systems. Arobinda Gupta Spring 2017

CS30002: Operating Systems. Arobinda Gupta Spring 2017 CS30002: Operating Systems Arobinda Gupta Spring 2017 General Information Textbook: Operating System Concepts, 8 th or 9 th Ed, by Silberschatz, Galvin, and Gagne I will use materials from other books

More information

Comp 104: Operating Systems Concepts

Comp 104: Operating Systems Concepts Comp 104: Operating Systems Concepts Prof. Paul E. Dunne. Department of Computer Science, University of Liverpool. Comp 104: Operating Systems Concepts Introduction 1 2 Today Admin and module info Introduction

More information

CS370: Operating Systems [Fall 2018] Dept. Of Computer Science, Colorado State University

CS370: Operating Systems [Fall 2018] Dept. Of Computer Science, Colorado State University CS 370: OPERATING SYSTEMS [DISK SCHEDULING ALGORITHMS] Shrideep Pallickara Computer Science Colorado State University L30.1 Frequently asked questions from the previous class survey ECCs: How does it impact

More information

Teaching Scheme. L T P Total L T P

Teaching Scheme. L T P Total L T P PROPOSED TEACHING SCHEME FOR B.TECH SEMESTER - IV [Computer Engineering] Effective from Academic year 2015-16 Sem IV Subject Code 2HS401 Name of Subject Mathematics for Computer Engineering & Information

More information

Fig Bridge crossing - deadlock

Fig Bridge crossing - deadlock e-pg Pathshala Subject: Computer Science Paper: Operating Systems Module 16: Deadlocks Introduction Module No: CS/OS/16 Quadrant 1 e-text 16.1 Introduction Any system has many processes and a number of

More information

CS370: Operating Systems [Fall 2018] Dept. Of Computer Science, Colorado State University

CS370: Operating Systems [Fall 2018] Dept. Of Computer Science, Colorado State University Frequently asked questions from the previous class survey CS 370: OPERATING SYSTEMS [DISK SCHEDULING ALGORITHMS] Shrideep Pallickara Computer Science Colorado State University ECCs: How does it impact

More information

CSI3131 Final Exam Review

CSI3131 Final Exam Review CSI3131 Final Exam Review Final Exam: When: April 24, 2015 2:00 PM Where: SMD 425 File Systems I/O Hard Drive Virtual Memory Swap Memory Storage and I/O Introduction CSI3131 Topics Process Computing Systems

More information

SOA - Advanced Operating Systems

SOA - Advanced Operating Systems Coordinating unit: 270 - FIB - Barcelona School of Informatics Teaching unit: 701 - AC - Department of Computer Architecture Academic year: Degree: 2017 BACHELOR'S DEGREE IN INFORMATICS ENGINEERING (Syllabus

More information

1 PCA151C Data Structures Using C PCA152C Operating Systems PCA153C Introduction to Web Technologies

1 PCA151C Data Structures Using C PCA152C Operating Systems PCA153C Introduction to Web Technologies Sl. No. Subject code Basaveshwar Engineering College(Autonomous), Bagalkote Department of Computer Applications (MCA) Scheme and syllabus for I Semester MCA 2018-19 No. of hours per week Subject Lecture

More information

Preview. Process Scheduler. Process Scheduling Algorithms for Batch System. Process Scheduling Algorithms for Interactive System

Preview. Process Scheduler. Process Scheduling Algorithms for Batch System. Process Scheduling Algorithms for Interactive System Preview Process Scheduler Short Term Scheduler Long Term Scheduler Process Scheduling Algorithms for Batch System First Come First Serve Shortest Job First Shortest Remaining Job First Process Scheduling

More information

CMPS 111 Spring 2003 Midterm Exam May 8, Name: ID:

CMPS 111 Spring 2003 Midterm Exam May 8, Name: ID: CMPS 111 Spring 2003 Midterm Exam May 8, 2003 Name: ID: This is a closed note, closed book exam. There are 20 multiple choice questions and 5 short answer questions. Plan your time accordingly. Part I:

More information

Deadlock. Readings and References. Simple Traffic Gridlock Example. Deadlock. Reading. Other References. CSE 410, Spring 2006 Computer Systems

Deadlock. Readings and References. Simple Traffic Gridlock Example. Deadlock. Reading. Other References. CSE 410, Spring 2006 Computer Systems Reading Readings and References Deadlock CSE 410, Spring 2006 Computer Systems» Chapter 8, Operating System Concepts, Silberschatz, Galvin, and Gagne Other References http://www.cs.washington.edu/education/courses/410/06sp/

More information

Announcements. Final Exam. December 10th, Thursday Patrick Taylor Hall. Chapters included in Final. 8.

Announcements. Final Exam. December 10th, Thursday Patrick Taylor Hall. Chapters included in Final. 8. CSC 4103 - Operating Systems Fall 2009 Lecture - XXV Final Review Announcements * You should have received your grades as well as graded papers for: - Homework 1-4 - Quiz 1-3 - Midterm If not, please see

More information