Back of the Envelope Estimation

Slides:



Advertisements
Similar presentations
Chapter 3 Process Description and Control
Advertisements

Process management Information maintained by OS for process management  process context  process control block OS virtualization of CPU for each process.
Introduction to Operating Systems CS-2301 B-term Introduction to Operating Systems CS-2301, System Programming for Non-majors (Slides include materials.
6/9/2015B.Ramamurthy1 Process Description and Control B.Ramamurthy.
1/27/2010CSCI 315 Operating Systems Design1 Processes Notice: The slides for this lecture have been largely based on those accompanying an earlier version.
Cs238 CPU Scheduling Dr. Alan R. Davis. CPU Scheduling The objective of multiprogramming is to have some process running at all times, to maximize CPU.
1HW1 Explain the transition “interrupted” and “event wait.” Describe how they are different. NewReadyRunningTerminated Waiting (Blocked) admitted Dispatched.
Midterm Tuesday October 23 Covers Chapters 3 through 6 - Buses, Clocks, Timing, Edge Triggering, Level Triggering - Cache Memory Systems - Internal Memory.
OPERATING SYSTEMS DESIGN AND IMPLEMENTATION Third Edition ANDREW S. TANENBAUM ALBERT S. WOODHULL Yan hao (Wilson) Wu University of the Western.
Lecture 5 Process, Thread and Task September 22, 2015 Kyu Ho Park.
Chapter 3: Processes. 3.2 Silberschatz, Galvin and Gagne ©2005 Operating System Concepts - 7 th Edition, Feb 7, 2006 Process Concept Process – a program.
Chapter 41 Processes Chapter 4. 2 Processes  Multiprogramming operating systems are built around the concept of process (also called task).  A process.
Recall: Three I/O Methods Synchronous: Wait for I/O operation to complete. Asynchronous: Post I/O request and switch to other work. DMA (Direct Memory.
Router Architecture Overview
Chapter 4 Processes. Process: what is it? A program in execution A program in execution usually usually Can also have suspended or waiting processes Can.
The Structure of Processes (Chap 6 in the book “The Design of the UNIX Operating System”)
Silberschatz, Galvin and Gagne ©2009 Operating System Concepts – 8 th Edition, Chapter 3: Processes Revised and updated by David Sarne.
Process by Dr. Amin Danial Asham. References Operating System Concepts ABRAHAM SILBERSCHATZ, PETER BAER GALVIN, and GREG GAGNE.
OS, , Part II Processes Department of Computer Engineering, PSUWannarat Suntiamorntut.
Processes – Part I Processes – Part I. 3.2 Silberschatz, Galvin and Gagne ©2005 Operating System Concepts Review on OSs Upon brief introduction of OSs,
Silberschatz, Galvin and Gagne ©2009 Operating System Concepts – 8 th Edition, Chapter 3: Process-Concept.
Processes Dr. Yingwu Zhu. Process Concept Process – a program in execution – What is not a process? -- program on a disk - a process is an active object,
1 Computer Systems II Introduction to Processes. 2 First Two Major Computer System Evolution Steps Led to the idea of multiprogramming (multiple concurrent.
Silberschatz, Galvin and Gagne ©2009 Operating System Concepts – 8 th Edition, Chapter 3: Process-Concept.
Structure of a Waiting Line System Queuing theory is the study of waiting lines Four characteristics of a queuing system: –The manner in which customers.
Computer and Operating Systems
Chapter 3: Processes. 3.2 Silberschatz, Galvin and Gagne ©2005 Operating System Concepts Chapter 3: Processes Process Concept Process Scheduling Operations.
Silberschatz, Galvin and Gagne  Operating System Concepts Chapter 4: Processes Process Concept Process Scheduling Types of shedulars Process.
QUEUING THEORY 1.  - means the number of arrivals per second   - service rate of a device  T - mean service time for each arrival   = ( ) Utilization,
Process Control Management Prepared by: Dhason Operating Systems.
Embedded Real-Time Systems
Applied Operating System Concepts
Processes and threads.
Process concept.
Chapter 3: Process Concept
Advanced OS Concepts (For OCR)
Operating System Concepts
Lecture Topics: 11/1 Processes Process Management
Processes Overview: Process Concept Process Scheduling
Chapter 3: Processes.
Intro to Processes CSSE 332 Operating Systems
Software Architecture in Practice
CS 140 Lecture Notes: Virtual Machines
What’s “Inside” a Router?
Process management Information maintained by OS for process management
Lecture 2: Processes Part 1
Chapter 1: Intro (excerpt)
Introduction What is an operating system bootstrap
More examples How many processes does this piece of code create?
Back of the Envelope Estimation
Operating System Concepts
Memory Physical and Virtual
PROCESS MANAGEMENT Information maintained by OS for process management
Process Description and Control
Process Description and Control
Process Description and Control
Process Description and Control
Process Description and Control
Process Description and Control
Chapter 3: Processes.
Overview Analysis Notation Specific ADTs
Back of the Envelope Estimation
Operating Systems: A Modern Perspective, Chapter 6
Chapter 2 Processes and Threads 2.1 Processes 2.2 Threads
Process Description and Control
Outline Chapter 2 (cont) Chapter 3: Processes Virtual machines
Chapter 3: Process Concept
CS 140 Lecture Notes: Virtual Machines
Chapter 1: Introduction CSS503 Systems Programming
CSE 332: Data Abstractions Memory Hierarchy
Presentation transcript:

Back of the Envelope Estimation

Principles Work does not compress A bad estimate is better than none. Use Queuing Theory Look at the resources

Quantities Time CPU seconds of processes and functions Code size Instruction path lengths Real time/Response time Support time Back up, batch audits, admin duties

Quantities (cont.) Memory Text, data, bss, stack, heap of a process Shared memory System resources Message queues Buffers System tables

Quantities (cont.) I/O Bandwidth of channels Number of concurrent I/O ops Data Size Disk speed

Quantities (cont.) Messages Quantity per unit time Distribution over type, priority, time, etc. Transit time in the system

Estimation

Feedback: Privacy Policy Feedback
Do Not Sell My Personal Information
About project: SlidePlayer Terms of Service

© 2025 SlidePlayer.com. Inc. All rights reserved.