CS630 Operating System Design, First Exam, Fall 2015
|
|
- Morris Cummings
- 7 years ago
- Views:
Transcription
1 First Exam, Fall 2015 Problem 1. (25 Points) Assume that PA and PB are two distinctive programs. When PA is executed, it forks new processes executing PB at tick-marks 2 and 4. Assume that the execution of a process is divided into a sequence of CPU bursts by random disk I/O until it is done, and processes created by PA have a burst sequence of {3, 4} and processes created by PB have a burst sequence of {2, 3}. Assume that processes P 1 executing PA and process P 2 executing PB had arrived before t=0 in the order of {P 1, P 2 }. Draw a Gantt chart illustrating the scheduling if a round-robin scheduling with a time quantum of 3 is used. Assume that I/O requests will be handled in a FCFS manner and each I/O request can be completed within 4 ticks. Mark on the chart when a new process is arrived and when a process is requested an I/O. Problem 2. (25 Points) Assume that there are two processes had arrived before t=0 in the order of {P 1, P 2 }. Assume that each process was divided into a sequence of CPU bursts by random interrupts and the sequence of CPU bursts for given processes are specified as: P 1 : {2, 3} and P 2 : {3, 2}. Assume that (P 1 )=.5 and (P 2 )=.55. Use the following formula to evaluate n+1, the (n+1)th estimated burst time: time will be scheduled to use the CPU. Draw a Gantt chart illustrating this scheduling. Problem 3. (25 Points) Assume that each process fan-outs a number of threats and each threat is executed as a sequence of bursts, called micros, and the execution of a micro is counted in flashes. We assume that when a process is scheduled, its threats are executed in a priority scheduling manner and each threat can only be scheduled once within each timequantum. Assume that within each process the order of priorities is the same as the listing order of threats, i.e. the first threat has the highest priority. When a process has no more threat to run then it will be pre-empted and the next scheduled process will be started at the beginning of the next tick-mark. Assume that each tick is divided into 8 flashes and each threat can be described as a set of {[micros * flashes]}. Assume that three processes had arrived before t=0 in the order of {P 1, P 2, P 3 }: P 1 is defined as a set of {[2*2], [2*2], [1*3]}; P 2 is defined as a set of {[2*3], [1*2], [2*3]}; P 3 is defined as a set of {[2*2], [2*4]}. Draw a Gantt chart illustrating the scheduling if a round-robin scheduling with a time quantum = 1 tick is used.
2 First Exam, Spring 2015 Problem 1. (30 Points) Assume that all three processes have arrived before t=0 in the order of {P 1, P 2, P 3 }. Assume that each process was divided into a sequence of CPU bursts by random interrupts and the sequences of CPU bursts for given processes are specified as: P 1 : {3, 2, 4}, P 2 : {2, 4, 3}, and P 3 : {4, 3, 2}. Assume that (P 2 )=.45, (P 2 )=.55 and (P 3 )=.5. Use the following formula to evaluate n+1, the (n+1)th estimated burst time: Problem 2. (35 Points) Assume that each process fan-outs a number of threats and each threat is executed as a sequence of bursts, called micros, and the execution of a micro is counted in flashes. We assume that when a process is scheduled, its threats are executed in a round-robin manner and each threat can only be scheduled once within each timequantum. When a process has no more threat to run then it will be pre-empted and the next scheduled process will be started at the beginning of the next tick-mark. Assume that each tick is divided into 8 flashes and each threat can be described as a set of {[micros * flashes]}. Assume that three processes had arrived before t=0 in the order of {P 1, P 2, P 3 }: P 1 is defined as a set of {[5*4], [3*3], [4*4]}; P 2 is defined as a set of {[3*4], [5*4], [4*3]}; P 3 is defined as a set of {[5*4], [5*4]}. Draw a Gantt chart illustrating the scheduling if a round-robin scheduling with a time quantum = 2 ticks is used. Problem 3. (35 Points) Assume that PA and PB are two distinctive programs. When PA is executed, it forks new processes executing PB at tick-mark 4 and 7. Assume that the execution of a process is divided into a sequence of CPU bursts by random disk I/O until it is done, and processes created by PA have a burst sequence of {3, 2, 4} and processes created by PB have a burst sequence of {2, 3, 2}. Assume that two processes P 1 and P 2, both executing PA, had arrived before t=0. Draw a Gantt chart illustrating the scheduling if a round-robin scheduling with a time quantum of 3 is used. Assume that I/O requests will be handled in a FCFS manner and each I/O request can be completed within 4 ticks. Mark on the chart when a new process is forked and a process has done its execution.
3 First Exam, Fall 2014, Problem 1. (35 Points) Assume that PA and PB are two distinguished programs. When PA is executed, it needs 10 ticks to complete its execution and it forks new processes executing PB at tick-marks 2, 4 and 7. Similarly, PB needs 5 ticks to complete its execution and it forks a new process executing PB at tick-mark 2. Assume that two processes P1 and P2 have arrived before t=0 and P1 is executing program PA while P2 is executing PB. Draw a Gantt chart illustrating the scheduling of these processes until P1 is done assume that a round-robin scheduling with a time quantum of 4 is used. Problem 2. (20 Points) Assume that we have a computer system which is using both priority scheduling and round-robin scheduling. Assume that each background process has a priority of 5; and a foreground process has a higher priority of 0 but its priority will drop 1 after each tick of execution until its priority returns to the lowest of 5. Assume that we set the current running process as a foreground process at t=8 and then every 17 ticks after that. Assume that a background process has a time-quantum of 3 ticks; and if it is becoming foreground the process will continue to execute until its priority drops to 5. Assume that we have 4 processes {P 1, P 2, P 3, P 4 } before t=0 and each of them has an identical burst-time of 20. Draw a Gantt chart illustrating the scheduling. Problem 3. (30 Points) Assume that each process was divided into a sequence of CPU bursts by random interrupts. Assume that all three processes have arrived before t=0 in the order of {P 1, P 2, P 3 }. Assume that their sequences of CPU bursts are specified as: P 1 : {3, 4}, P 2 : {2, 5}, and P 3 : {5, 4}. Assume that these processes have the same value of.5. Use the following formula to Problem 4. (15 Points) Assume that all the processes are running long enough to be considered as they can execute forever. Assume that all these N processes are grouped into two families, with N > 3. Family A contains only one process {P i } and Family B contains the rest of the processes; and i can be any number between 1 and N. Assume that all the processes in Family B will share 1/3 of the CPU time while the process in Family A takes the rest of the CPU time; i.e. Pi uses 2/3 the CPU time and each of the rest of processes uses 1/(3(N-1)). How to make this scheduling work? Hint: you can use priority. No, UNIX s Fair Share Scheduling method cannot be used.
4 First Exam, Spring 2014, Problem 1. (40 Points) Assume that each process fan-outs a number of threats and each threat is executed as a sequence of sub-bursts; and we assume that when a process is scheduled, its threats are executed in a round-robin manner and each threat can only be scheduled once within each time-quantum. When a process has no more threat to run then it will be pre-empted and the next scheduled process will be started at the beginning of the next tick. Assume that each tick is divided into 10 flashes. Let us call segments of a subburst a micro and the execution of a micro is counted in flashes. Assume that P 1, P 2 and P 3 are three distinctive processes and each can be described as a set of {[n*m]} where n is the number of micros and m is burst-time in flashes: P 1 is defined as a set of {[6*3], [3*5], [5*4]}; P 2 is defined as a set of {[5*4], [6*5], [3*4]}; P 3 is defined as a set of {[7*3], [7*3]}. Assume that all three processes had arrived before t=0 in the order of {P 1, P 2, P 3 }. Draw a Gantt chart illustrating the scheduling if a round-robin scheduling. Problem 2. (35 Points) Assume that each process was divided into a sequence of CPU bursts by random interrupts. Assume that all three processes had arrived before t=0 in the order of {P 1, P 2, P 3 }. Assume their sequences of CPU bursts are specified as: P 1 : {5, 4, 2}, P 2 : {4, 6, 3}, and P 3 : {3, 5, 4}. Assume that these processes have the same value of.4. Use the following formula to and t o =0 and o =5 for all processes. Draw a Gantt chart illustrating the scheduling if a *predicted* Shortest Job First scheduling is used. Problem 3. (25 Points) Assume that we have a customized personal computer which is using both priority scheduling and round-robin scheduling schema. Assume that each background process has a priority of Regular and a time-quantum of 2 ticks; and a foreground process has a higher priority of Higher and a longer time-quantum of 5 ticks. Assume that we have 4 processes {P 1, P 2, P 3, P 4 } in this system before t=0 and each of them has a burst-time longer enough to be considered as they can run forever. Assume that we randomly choose the current executing process becomes a foreground processes every 13 ticks after t=0. The selected process will jump to Higher queue and it gets an extra 3 ticks of execution as the time quantum becomes longer; and it will return to the Regular queue after it is time-out. Draw a Gantt chart illustrating the scheduling.
5 First Exam, Fall 2014, Name: The page is the cover page to your answer sheets and show your work. Problem 1. (35 Points) Assume that PA and PB are two distinguished programs. When PA is executed, it needs 10 ticks to complete its execution and it forks new processes executing PB at tick-marks 2, 4 and 7. Similarly, PB needs 5 ticks to complete its execution and it forks a new process executing PB at tick-mark 2. Assume that two processes P1 and P2 have arrived before t=0 and P1 is executing program PA while P2 is executing PB. Draw a Gantt chart illustrating the scheduling of these processes until P1 is done assume that a round-robin scheduling with a time quantum of 4 is used. Problem 2. (20 Points) Assume that we have a computer system which is using both priority scheduling and round-robin scheduling. Assume that each background process has a priority of 5; and a foreground process has a higher priority of 0 but its priority will drop 1 after each tick of execution until its priority returns to the lowest of 5. Assume that we set the current running process as a foreground process at t=8 and then every 17 ticks after that. Assume that a background process has a time-quantum of 3 ticks; and if it is becoming foreground the process will continue to execute until its priority drops to 5. Assume that we have 4 processes {P 1, P 2, P 3, P 4 } before t=0 and each of them has an identical burst-time of 20. Draw a Gantt chart illustrating the scheduling. Problem 3. (30 Points) Assume that each process was divided into a sequence of CPU bursts by random interrupts. Assume that all three processes have arrived before t=0 in the order of {P 1, P 2, P 3 }. Assume that their sequences of CPU bursts are specified as: P 1 : {3, 4}, P 2 : {2, 5}, and P 3 : {5, 4}. Assume that these processes have the same value of.5. Use the following formula to Problem 4. (15 Points) Assume that all the processes are running long enough to be considered as they can execute forever. Assume that all these N processes are grouped into two families, with N > 3. Family A contains only one process {P i } and Family B contains the rest of the processes; and i can be any number between 1 and N. Assume that all the processes in Family B will share 1/3 of the CPU time while the process in Family A takes the rest of the CPU time; i.e. Pi uses 2/3 the CPU time and each of the rest of processes uses 1/(3(N-1)). How to make this scheduling work? Hint: you can use priority. No, UNIX s Fair Share Scheduling method cannot be used.
W4118 Operating Systems. Instructor: Junfeng Yang
W4118 Operating Systems Instructor: Junfeng Yang Outline Introduction to scheduling Scheduling algorithms 1 Direction within course Until now: interrupts, processes, threads, synchronization Mostly mechanisms
More informationCPU Scheduling. CPU Scheduling
CPU Scheduling Electrical and Computer Engineering Stephen Kim (dskim@iupui.edu) ECE/IUPUI RTOS & APPS 1 CPU Scheduling Basic Concepts Scheduling Criteria Scheduling Algorithms Multiple-Processor Scheduling
More informationScheduling. Yücel Saygın. These slides are based on your text book and on the slides prepared by Andrew S. Tanenbaum
Scheduling Yücel Saygın These slides are based on your text book and on the slides prepared by Andrew S. Tanenbaum 1 Scheduling Introduction to Scheduling (1) Bursts of CPU usage alternate with periods
More informationObjectives. Chapter 5: Process Scheduling. Chapter 5: Process Scheduling. 5.1 Basic Concepts. To introduce CPU scheduling
Objectives To introduce CPU scheduling To describe various CPU-scheduling algorithms Chapter 5: Process Scheduling To discuss evaluation criteria for selecting the CPUscheduling algorithm for a particular
More informationObjectives. Chapter 5: CPU Scheduling. CPU Scheduler. Non-preemptive and preemptive. Dispatcher. Alternating Sequence of CPU And I/O Bursts
Objectives Chapter 5: CPU Scheduling Introduce CPU scheduling, which is the basis for multiprogrammed operating systems Describe various CPU-scheduling algorithms Discuss evaluation criteria for selecting
More informationICS 143 - Principles of Operating Systems
ICS 143 - Principles of Operating Systems Lecture 5 - CPU Scheduling Prof. Nalini Venkatasubramanian nalini@ics.uci.edu Note that some slides are adapted from course text slides 2008 Silberschatz. Some
More informationAnnouncements. Basic Concepts. Histogram of Typical CPU- Burst Times. Dispatcher. CPU Scheduler. Burst Cycle. Reading
Announcements Reading Chapter 5 Chapter 7 (Monday or Wednesday) Basic Concepts CPU I/O burst cycle Process execution consists of a cycle of CPU execution and I/O wait. CPU burst distribution What are the
More informationChapter 5 Process Scheduling
Chapter 5 Process Scheduling CPU Scheduling Objective: Basic Scheduling Concepts CPU Scheduling Algorithms Why Multiprogramming? Maximize CPU/Resources Utilization (Based on Some Criteria) CPU Scheduling
More informationScheduling 0 : Levels. High level scheduling: Medium level scheduling: Low level scheduling
Scheduling 0 : Levels High level scheduling: Deciding whether another process can run is process table full? user process limit reached? load to swap space or memory? Medium level scheduling: Balancing
More informationDesign and performance evaluation of Advanced Priority Based Dynamic Round Robin Scheduling Algorithm (APBDRR)
International Journal of Computer Sciences and Engineering Open Access Research Paper Volume-4, Special Issue-1 E-ISSN: 2347-2693 Design and performance evaluation of Advanced Priority Based Dynamic Round
More informationReal-Time Scheduling 1 / 39
Real-Time Scheduling 1 / 39 Multiple Real-Time Processes A runs every 30 msec; each time it needs 10 msec of CPU time B runs 25 times/sec for 15 msec C runs 20 times/sec for 5 msec For our equation, A
More informationFactors to Describe Job Shop Scheduling Problem
Job Shop Scheduling Job Shop A work location in which a number of general purpose work stations exist and are used to perform a variety of jobs Example: Car repair each operator (mechanic) evaluates plus
More information4003-440/4003-713 Operating Systems I. Process Scheduling. Warren R. Carithers (wrc@cs.rit.edu) Rob Duncan (rwd@cs.rit.edu)
4003-440/4003-713 Operating Systems I Process Scheduling Warren R. Carithers (wrc@cs.rit.edu) Rob Duncan (rwd@cs.rit.edu) Review: Scheduling Policy Ideally, a scheduling policy should: Be: fair, predictable
More informationOperating Systems. III. Scheduling. http://soc.eurecom.fr/os/
Operating Systems Institut Mines-Telecom III. Scheduling Ludovic Apvrille ludovic.apvrille@telecom-paristech.fr Eurecom, office 470 http://soc.eurecom.fr/os/ Outline Basics of Scheduling Definitions Switching
More informationJob Scheduling Model
Scheduling 1 Job Scheduling Model problem scenario: a set of jobs needs to be executed using a single server, on which only one job at a time may run for theith job, we have an arrival timea i and a run
More informationComp 204: Computer Systems and Their Implementation. Lecture 12: Scheduling Algorithms cont d
Comp 204: Computer Systems and Their Implementation Lecture 12: Scheduling Algorithms cont d 1 Today Scheduling continued Multilevel queues Examples Thread scheduling 2 Question A starvation-free job-scheduling
More informationCPU Scheduling. Basic Concepts. Basic Concepts (2) Basic Concepts Scheduling Criteria Scheduling Algorithms Batch systems Interactive systems
Basic Concepts Scheduling Criteria Scheduling Algorithms Batch systems Interactive systems Based on original slides by Silberschatz, Galvin and Gagne 1 Basic Concepts CPU I/O Burst Cycle Process execution
More informationCPU Scheduling Outline
CPU Scheduling Outline What is scheduling in the OS? What are common scheduling criteria? How to evaluate scheduling algorithms? What are common scheduling algorithms? How is thread scheduling different
More informationDeciding which process to run. (Deciding which thread to run) Deciding how long the chosen process can run
SFWR ENG 3BB4 Software Design 3 Concurrent System Design 2 SFWR ENG 3BB4 Software Design 3 Concurrent System Design 11.8 10 CPU Scheduling Chapter 11 CPU Scheduling Policies Deciding which process to run
More informationOperating Systems Lecture #6: Process Management
Lecture #6: Process Written by based on the lecture series of Dr. Dayou Li and the book Understanding 4th ed. by I.M.Flynn and A.McIver McHoes (2006) Department of Computer Science and Technology,., 2013
More informationA Comparative Study of CPU Scheduling Algorithms
IJGIP Journal homepage: www.ifrsa.org A Comparative Study of CPU Scheduling Algorithms Neetu Goel Research Scholar,TEERTHANKER MAHAVEER UNIVERSITY Dr. R.B. Garg Professor Delhi School of Professional Studies
More informationOperating Systems Concepts: Chapter 7: Scheduling Strategies
Operating Systems Concepts: Chapter 7: Scheduling Strategies Olav Beckmann Huxley 449 http://www.doc.ic.ac.uk/~ob3 Acknowledgements: There are lots. See end of Chapter 1. Home Page for the course: http://www.doc.ic.ac.uk/~ob3/teaching/operatingsystemsconcepts/
More informationA Group based Time Quantum Round Robin Algorithm using Min-Max Spread Measure
A Group based Quantum Round Robin Algorithm using Min-Max Spread Measure Sanjaya Kumar Panda Department of CSE NIT, Rourkela Debasis Dash Department of CSE NIT, Rourkela Jitendra Kumar Rout Department
More informationRoad Map. Scheduling. Types of Scheduling. Scheduling. CPU Scheduling. Job Scheduling. Dickinson College Computer Science 354 Spring 2010.
Road Map Scheduling Dickinson College Computer Science 354 Spring 2010 Past: What an OS is, why we have them, what they do. Base hardware and support for operating systems Process Management Threads Present:
More informationOS OBJECTIVE QUESTIONS
OS OBJECTIVE QUESTIONS Which one of the following is Little s formula Where n is the average queue length, W is the time that a process waits 1)n=Lambda*W 2)n=Lambda/W 3)n=Lambda^W 4)n=Lambda*(W-n) Answer:1
More informationPROCESS SCHEDULING ALGORITHMS: A REVIEW
Volume No, Special Issue No., May ISSN (online): -7 PROCESS SCHEDULING ALGORITHMS: A REVIEW Ekta, Satinder Student, C.R. College of Education, Hisar, Haryana, (India) Assistant Professor (Extn.), Govt.
More informationScheduling Algorithms
Scheduling Algorithms List Pros and Cons for each of the four scheduler types listed below. First In First Out (FIFO) Simplicity FIFO is very easy to implement. Less Overhead FIFO will allow the currently
More informationMain Points. Scheduling policy: what to do next, when there are multiple threads ready to run. Definitions. Uniprocessor policies
Scheduling Main Points Scheduling policy: what to do next, when there are multiple threads ready to run Or multiple packets to send, or web requests to serve, or Definitions response time, throughput,
More informationCPU Scheduling 101. The CPU scheduler makes a sequence of moves that determines the interleaving of threads.
CPU Scheduling CPU Scheduling 101 The CPU scheduler makes a sequence of moves that determines the interleaving of threads. Programs use synchronization to prevent bad moves. but otherwise scheduling choices
More informationScheduling. Scheduling. Scheduling levels. Decision to switch the running process can take place under the following circumstances:
Scheduling Scheduling Scheduling levels Long-term scheduling. Selects which jobs shall be allowed to enter the system. Only used in batch systems. Medium-term scheduling. Performs swapin-swapout operations
More informationScheduling policy. ULK3e 7.1. Operating Systems: Scheduling in Linux p. 1
Scheduling policy ULK3e 7.1 Goals fast process response time good throughput for background jobs avoidance of process starvation reconciliation of needs of low- and high-priority processes Operating Systems:
More information2. is the number of processes that are completed per time unit. A) CPU utilization B) Response time C) Turnaround time D) Throughput
Import Settings: Base Settings: Brownstone Default Highest Answer Letter: D Multiple Keywords in Same Paragraph: No Chapter: Chapter 5 Multiple Choice 1. Which of the following is true of cooperative scheduling?
More informationOperating System: Scheduling
Process Management Operating System: Scheduling OS maintains a data structure for each process called Process Control Block (PCB) Information associated with each PCB: Process state: e.g. ready, or waiting
More informationOPERATING SYSTEMS SCHEDULING
OPERATING SYSTEMS SCHEDULING Jerry Breecher 5: CPU- 1 CPU What Is In This Chapter? This chapter is about how to get a process attached to a processor. It centers around efficient algorithms that perform
More informationW4118 Operating Systems. Instructor: Junfeng Yang
W4118 Operating Systems Instructor: Junfeng Yang Outline Advanced scheduling issues Multilevel queue scheduling Multiprocessor scheduling issues Real-time scheduling Scheduling in Linux Scheduling algorithm
More informationCPU Scheduling. Multitasking operating systems come in two flavours: cooperative multitasking and preemptive multitasking.
CPU Scheduling The scheduler is the component of the kernel that selects which process to run next. The scheduler (or process scheduler, as it is sometimes called) can be viewed as the code that divides
More informationChapter 5: CPU Scheduling. Operating System Concepts 8 th Edition
Chapter 5: CPU Scheduling Silberschatz, Galvin and Gagne 2009 Chapter 5: CPU Scheduling Basic Concepts Scheduling Criteria Scheduling Algorithms Thread Scheduling Multiple-Processor Scheduling Operating
More informationDevices and Device Controllers
I/O 1 Devices and Device Controllers network interface graphics adapter secondary storage (disks, tape) and storage controllers serial (e.g., mouse, keyboard) sound co-processors... I/O 2 Bus Architecture
More informationWeight-based Starvation-free Improvised Round-Robin (WSIRR) CPU Scheduling Algorithm
International Journal of Computer Sciences and Engineering Open Access Research Paper Volume-4, Special Issue-1 E-ISSN: 2347-2693 Weight-based Starvation-free Improvised Round-Robin (WSIRR) CPU Scheduling
More informationProcess Scheduling CS 241. February 24, 2012. Copyright University of Illinois CS 241 Staff
Process Scheduling CS 241 February 24, 2012 Copyright University of Illinois CS 241 Staff 1 Announcements Mid-semester feedback survey (linked off web page) MP4 due Friday (not Tuesday) Midterm Next Tuesday,
More informationLinux Process Scheduling Policy
Lecture Overview Introduction to Linux process scheduling Policy versus algorithm Linux overall process scheduling objectives Timesharing Dynamic priority Favor I/O-bound process Linux scheduling algorithm
More informationAnalysis and Comparison of CPU Scheduling Algorithms
Analysis and Comparison of CPU Scheduling Algorithms Pushpraj Singh 1, Vinod Singh 2, Anjani Pandey 3 1,2,3 Assistant Professor, VITS Engineering College Satna (MP), India Abstract Scheduling is a fundamental
More informationProcess Scheduling. Process Scheduler. Chapter 7. Context Switch. Scheduler. Selection Strategies
Chapter 7 Process Scheduling Process Scheduler Why do we even need to a process scheduler? In simplest form, CPU must be shared by > OS > Application In reality, [multiprogramming] > OS : many separate
More informationIntroduction. Scheduling. Types of scheduling. The basics
Introduction In multiprogramming systems, when there is more than one runable (i.e., ready), the operating system must decide which one to activate. The decision is made by the part of the operating system
More informationThe International Journal Of Science & Technoledge (ISSN 2321 919X) www.theijst.com
THE INTERNATIONAL JOURNAL OF SCIENCE & TECHNOLEDGE Efficient Parallel Processing on Public Cloud Servers using Load Balancing Manjunath K. C. M.Tech IV Sem, Department of CSE, SEA College of Engineering
More informationHave both hardware and software. Want to hide the details from the programmer (user).
Input/Output Devices Chapter 5 of Tanenbaum. Have both hardware and software. Want to hide the details from the programmer (user). Ideally have the same interface to all devices (device independence).
More informationEfficient Parallel Processing on Public Cloud Servers Using Load Balancing
Efficient Parallel Processing on Public Cloud Servers Using Load Balancing Valluripalli Srinath 1, Sudheer Shetty 2 1 M.Tech IV Sem CSE, Sahyadri College of Engineering & Management, Mangalore. 2 Asso.
More informationò Paper reading assigned for next Thursday ò Lab 2 due next Friday ò What is cooperative multitasking? ò What is preemptive multitasking?
Housekeeping Paper reading assigned for next Thursday Scheduling Lab 2 due next Friday Don Porter CSE 506 Lecture goals Undergrad review Understand low-level building blocks of a scheduler Understand competing
More informationReadings for this topic: Silberschatz/Galvin/Gagne Chapter 5
77 16 CPU Scheduling Readings for this topic: Silberschatz/Galvin/Gagne Chapter 5 Until now you have heard about processes and memory. From now on you ll hear about resources, the things operated upon
More informationIntroduction. What is an Operating System?
Introduction What is an Operating System? 1 What is an Operating System? 2 Why is an Operating System Needed? 3 How Did They Develop? Historical Approach Affect of Architecture 4 Efficient Utilization
More informationI/O Management. General Computer Architecture. Goals for I/O. Levels of I/O. Naming. I/O Management. COMP755 Advanced Operating Systems 1
General Computer Architecture I/O Management COMP755 Advanced Operating Systems Goals for I/O Users should access all devices in a uniform manner. Devices should be named in a uniform manner. The OS, without
More informationOverview of Presentation. (Greek to English dictionary) Different systems have different goals. What should CPU scheduling optimize?
Overview of Presentation (Greek to English dictionary) introduction to : elements, purpose, goals, metrics lambda request arrival rate (e.g. 200/second) non-preemptive first-come-first-served, shortest-job-next
More informationNotes on Continuous Random Variables
Notes on Continuous Random Variables Continuous random variables are random quantities that are measured on a continuous scale. They can usually take on any value over some interval, which distinguishes
More informationMidterm Exam #2 November 10, 1999 CS162 Operating Systems
Fall 1999 Your Name: SID: University of California, Berkeley College of Engineering Computer Science Division EECS Midterm Exam #2 November 10, 1999 CS162 Operating Systems Anthony D. Joseph Circle the
More informationCPU Scheduling. Core Definitions
CPU Scheduling General rule keep the CPU busy; an idle CPU is a wasted CPU Major source of CPU idleness: I/O (or waiting for it) Many programs have a characteristic CPU I/O burst cycle alternating phases
More informationPOSIX. RTOSes Part I. POSIX Versions. POSIX Versions (2)
RTOSes Part I Christopher Kenna September 24, 2010 POSIX Portable Operating System for UnIX Application portability at source-code level POSIX Family formally known as IEEE 1003 Originally 17 separate
More informationA Review on Load Balancing In Cloud Computing 1
www.ijecs.in International Journal Of Engineering And Computer Science ISSN:2319-7242 Volume 4 Issue 6 June 2015, Page No. 12333-12339 A Review on Load Balancing In Cloud Computing 1 Peenaz Pathak, 2 Er.Kamna
More informationUNIVERSITY OF WISCONSIN-MADISON Computer Sciences Department A. Arpaci-Dusseau
CS 537 Spring 2000 UNIVERSITY OF WISCONSIN-MADISON Computer Sciences Department A. Arpaci-Dusseau Multilevel Feedback Queue Schedulers In this handout, we give a brief overview of the behavior of the Solaris
More informationCS 377: Operating Systems. Outline. A review of what you ve learned, and how it applies to a real operating system. Lecture 25 - Linux Case Study
CS 377: Operating Systems Lecture 25 - Linux Case Study Guest Lecturer: Tim Wood Outline Linux History Design Principles System Overview Process Scheduling Memory Management File Systems A review of what
More informationTime Management II. http://lbgeeks.com/gitc/pmtime.php. June 5, 2008. Copyright 2008, Jason Paul Kazarian. All rights reserved.
Time Management II http://lbgeeks.com/gitc/pmtime.php June 5, 2008 Copyright 2008, Jason Paul Kazarian. All rights reserved. Page 1 Outline Scheduling Methods Finding the Critical Path Scheduling Documentation
More informationContinuous Random Variables
Chapter 5 Continuous Random Variables 5.1 Continuous Random Variables 1 5.1.1 Student Learning Objectives By the end of this chapter, the student should be able to: Recognize and understand continuous
More informationScheduling. Monday, November 22, 2004
Scheduling Page 1 Scheduling Monday, November 22, 2004 11:22 AM The scheduling problem (Chapter 9) Decide which processes are allowed to run when. Optimize throughput, response time, etc. Subject to constraints
More informationChapter 6 Congestion Control and Resource Allocation
Chapter 6 Congestion Control and Resource Allocation 6.3 TCP Congestion Control Additive Increase/Multiplicative Decrease (AIMD) o Basic idea: repeatedly increase transmission rate until congestion occurs;
More informationSecondary Storage. Any modern computer system will incorporate (at least) two levels of storage: magnetic disk/optical devices/tape systems
1 Any modern computer system will incorporate (at least) two levels of storage: primary storage: typical capacity cost per MB $3. typical access time burst transfer rate?? secondary storage: typical capacity
More informationOPERATING SYSTEM - VIRTUAL MEMORY
OPERATING SYSTEM - VIRTUAL MEMORY http://www.tutorialspoint.com/operating_system/os_virtual_memory.htm Copyright tutorialspoint.com A computer can address more memory than the amount physically installed
More informationLinux scheduler history. We will be talking about the O(1) scheduler
CPU Scheduling Linux scheduler history We will be talking about the O(1) scheduler SMP Support in 2.4 and 2.6 versions 2.4 Kernel 2.6 Kernel CPU1 CPU2 CPU3 CPU1 CPU2 CPU3 Linux Scheduling 3 scheduling
More informationChapter 19: Real-Time Systems. Overview of Real-Time Systems. Objectives. System Characteristics. Features of Real-Time Systems
Chapter 19: Real-Time Systems System Characteristics Features of Real-Time Systems Chapter 19: Real-Time Systems Implementing Real-Time Operating Systems Real-Time CPU Scheduling VxWorks 5.x 19.2 Silberschatz,
More informationLab 1 Introduction to Microsoft Project
Lab 1 Introduction to Microsoft Project Statement Purpose This lab provides students with the knowledge and skills to use Microsoft Project. This course takes students step-by-step through the features
More informationThe Normal Distribution. Alan T. Arnholt Department of Mathematical Sciences Appalachian State University
The Normal Distribution Alan T. Arnholt Department of Mathematical Sciences Appalachian State University arnholt@math.appstate.edu Spring 2006 R Notes 1 Copyright c 2006 Alan T. Arnholt 2 Continuous Random
More informationCS 3530 Operating Systems. L02 OS Intro Part 1 Dr. Ken Hoganson
CS 3530 Operating Systems L02 OS Intro Part 1 Dr. Ken Hoganson Chapter 1 Basic Concepts of Operating Systems Computer Systems A computer system consists of two basic types of components: Hardware components,
More informationA Priority based Round Robin CPU Scheduling Algorithm for Real Time Systems
A Priority based Round Robin CPU Scheduling Algorithm for Real Time Systems Ishwari Singh Rajput Department of Computer Science and Engineering Amity School of Engineering and Technology, Amity University,
More informationQuantum StorNext. Product Brief: Distributed LAN Client
Quantum StorNext Product Brief: Distributed LAN Client NOTICE This product brief may contain proprietary information protected by copyright. Information in this product brief is subject to change without
More informationModule 8. Industrial Embedded and Communication Systems. Version 2 EE IIT, Kharagpur 1
Module 8 Industrial Embedded and Communication Systems Version 2 EE IIT, Kharagpur 1 Lesson 37 Real-Time Operating Systems: Introduction and Process Management Version 2 EE IIT, Kharagpur 2 Instructional
More informationOperating Systems, 6 th ed. Test Bank Chapter 7
True / False Questions: Chapter 7 Memory Management 1. T / F In a multiprogramming system, main memory is divided into multiple sections: one for the operating system (resident monitor, kernel) and one
More informationOperating Systems OBJECTIVES 7.1 DEFINITION. Chapter 7. Note:
Chapter 7 OBJECTIVES Operating Systems Define the purpose and functions of an operating system. Understand the components of an operating system. Understand the concept of virtual memory. Understand the
More informationStorage. The text highlighted in green in these slides contain external hyperlinks. 1 / 14
Storage Compared to the performance parameters of the other components we have been studying, storage systems are much slower devices. Typical access times to rotating disk storage devices are in the millisecond
More informationOperating System Tutorial
Operating System Tutorial OPERATING SYSTEM TUTORIAL Simply Easy Learning by tutorialspoint.com tutorialspoint.com i ABOUT THE TUTORIAL Operating System Tutorial An operating system (OS) is a collection
More informationAnalysis of Job Scheduling Algorithms in Cloud Computing
Analysis of Job Scheduling s in Cloud Computing Rajveer Kaur 1, Supriya Kinger 2 1 Research Fellow, Department of Computer Science and Engineering, SGGSWU, Fatehgarh Sahib, India, Punjab (140406) 2 Asst.Professor,
More informationMidterm Exam #2 Solutions November 10, 1999 CS162 Operating Systems
Fall 1999 Your Name: SID: University of California, Berkeley College of Engineering Computer Science Division EECS Midterm Exam #2 November 10, 1999 CS162 Operating Systems Anthony D. Joseph Circle the
More information218 Chapter 5 CPU Scheduling
218 Chapter 5 CPU Scheduling First-come, first-served (FCFS) scheduling is the simplest scheduling algorithm, but it can cause short processes to wait for very long processes. Shortestjob-first (SJF) scheduling
More informationOral Diagnosis: The Physical Exam
1. Oral Diagnosis: The Physical Exam 2. Comprehensive Evaluation Page - 1 3. Purpose 4. Purpose Page - 2 5. Purpose 6. Purpose Page - 3 7. Purpose 8. Resources Page - 4 9. Basic Techniques 10. Record Findings
More informationM0312 Assignments on Grade Tally Sheet Spring 2011 Section # Name
M0312 Assignments on Grade Tally Sheet Spring 2011 Section # Name Date Packet Work Points MyMathLab Sections 1/18/11 Line 1: Pop Test 1.1, page 1-7 1.1 Pop Test 1.2, page 1-8 1.2 Scientific Notation Worksheet,
More informationCPU Scheduling. CSC 256/456 - Operating Systems Fall 2014. TA: Mohammad Hedayati
CPU Scheduling CSC 256/456 - Operating Systems Fall 2014 TA: Mohammad Hedayati Agenda Scheduling Policy Criteria Scheduling Policy Options (on Uniprocessor) Multiprocessor scheduling considerations CPU
More informationModule 6. Embedded System Software. Version 2 EE IIT, Kharagpur 1
Module 6 Embedded System Software Version 2 EE IIT, Kharagpur 1 Lesson 30 Real-Time Task Scheduling Part 2 Version 2 EE IIT, Kharagpur 2 Specific Instructional Objectives At the end of this lesson, the
More informationUnderstanding Linux on z/vm Steal Time
Understanding Linux on z/vm Steal Time June 2014 Rob van der Heij rvdheij@velocitysoftware.com Summary Ever since Linux distributions started to report steal time in various tools, it has been causing
More informationTiming of a Disk I/O Transfer
Disk Performance Parameters To read or write, the disk head must be positioned at the desired track and at the beginning of the desired sector Seek time Time it takes to position the head at the desired
More informationThis tutorial will take you through step by step approach while learning Operating System concepts.
About the Tutorial An operating system (OS) is a collection of software that manages computer hardware resources and provides common services for computer programs. The operating system is a vital component
More informationCenter for Teacher Certification Austin Community College
TAKS Exit Exam 120 Problems to Success in Mathematics Tutors with Vision Project Center for Teacher Certification Austin Community College Abel L. Villarreal, mathematics teacher, learned long ago that
More informationLinux Scheduler. Linux Scheduler
or or Affinity Basic Interactive es 1 / 40 Reality... or or Affinity Basic Interactive es The Linux scheduler tries to be very efficient To do that, it uses some complex data structures Some of what it
More informationWeb Server Software Architectures
Web Server Software Architectures Author: Daniel A. Menascé Presenter: Noshaba Bakht Web Site performance and scalability 1.workload characteristics. 2.security mechanisms. 3. Web cluster architectures.
More informationDepartment of Civil Engineering-I.I.T. Delhi CEL 899: Environmental Risk Assessment Statistics and Probability Example Part 1
Department of Civil Engineering-I.I.T. Delhi CEL 899: Environmental Risk Assessment Statistics and Probability Example Part Note: Assume missing data (if any) and mention the same. Q. Suppose X has a normal
More informationLesson Plans for (9 th Grade Main Lesson) Possibility & Probability (including Permutations and Combinations)
Lesson Plans for (9 th Grade Main Lesson) Possibility & Probability (including Permutations and Combinations) Note: At my school, there is only room for one math main lesson block in ninth grade. Therefore,
More informationCPU SCHEDULING (CONT D) NESTED SCHEDULING FUNCTIONS
CPU SCHEDULING CPU SCHEDULING (CONT D) Aims to assign processes to be executed by the CPU in a way that meets system objectives such as response time, throughput, and processor efficiency Broken down into
More informationCDS and Clearing Limited Thapathali, Kathmandu 7 th Level (Technical) Syllabus
CDS and Clearing Limited Thapathali, Kathmandu 7 th Level (Technical) Syllabus Modality of Examination: The examination comprises of two papers, each carrying 100 marks. The first paper is General Overview
More informationPulling a Random Sample from a MAXQDA Dataset
In this guide you will learn how to pull a random sample from a MAXQDA dataset, using the random cell function in Excel. In this process you will learn how to export and re-import variables from MAXQDA.
More informationLoad Balancing Scheduling with Shortest Load First
, pp. 171-178 http://dx.doi.org/10.14257/ijgdc.2015.8.4.17 Load Balancing Scheduling with Shortest Load First Ranjan Kumar Mondal 1, Enakshmi Nandi 2 and Debabrata Sarddar 3 1 Department of Computer Science
More informationREDUCING TIME: SCHEDULING JOB. Nisha Yadav, Nikita Chhillar, Neha jaiswal
Journal Of Harmonized Research (JOHR) Journal Of Harmonized Research in Engineering 1(2), 2013, 45-53 ISSN 2347 7393 Original Research Article REDUCING TIME: SCHEDULING JOB Nisha Yadav, Nikita Chhillar,
More informationTenth Problem Assignment
EECS 40 Due on April 6, 007 PROBLEM (8 points) Dave is taking a multiple-choice exam. You may assume that the number of questions is infinite. Simultaneously, but independently, his conscious and subconscious
More informationIntroduction Disks RAID Tertiary storage. Mass Storage. CMSC 412, University of Maryland. Guest lecturer: David Hovemeyer.
Guest lecturer: David Hovemeyer November 15, 2004 The memory hierarchy Red = Level Access time Capacity Features Registers nanoseconds 100s of bytes fixed Cache nanoseconds 1-2 MB fixed RAM nanoseconds
More information