GStreamer Element States How do they work in detail?

Size: px
Start display at page:

Download "GStreamer Element States How do they work in detail?"

Transcription

1 GStreamer Element States How do they work in detail? GStreamer Conference 2016, Berlin 10 October 2016 Sebastian Dröge 1 Centricular

2 Introduction 2 Centricular

3 Who? Long-term GStreamer core developer and maintainer since 2006 Did the last few GStreamer releases and probably touched every piece of code by now One of the founders of Centricular Ltd Consultancy offering services around GStreamer, graphics and multimedia related software 3 Centricular

4 What? How do GStreamer element states work? Internals you usually don t have to worry about Problems with the current design Ideas for a better future 4 Centricular

5 The States 5 Centricular

6 State Transitions NULL READY PAUSED PLAYING 6 Centricular

7 State Transitions (2) NULL: Deactivated, element occupies no resources NULL READY PAUSED PLAYING 7 Centricular

8 State Transitions (3) READY: Check and allocate resources NULL READY PAUSED PLAYING 8 Centricular

9 State Transitions (4) PAUSED: pre-roll, i.e. get a buffer to each sink NULL READY PAUSED PLAYING 9 Centricular

10 State Transitions (5) PLAYING: active dataflow, running-time is increasing NULL READY PAUSED PLAYING 10 Centricular

11 State Changes Let s start simple 11 Centricular

12 Short Overview of Relevant API 12 Centricular

13 Application API gst_element_set_state(element, state) Returns: SUCCESS/FAILURE/others later gst_element_get_state(element, *state, *pending, tout) STATE_CHANGED(old, new, pending) message ERROR message aborts state changes More messages later 13 Centricular

14 Virtual Methods change_state(element, transition): Do what is needed to change the state Usually never used outside GstPipeline/Bin/Element itself state_changed(element, old, new, pending): Notification set_state(element, state) get_state(element, state, pending, timeout) 14 Centricular

15 Internal State Tracking target_state: Set by set_state(), final target current_state: Where are we now? next_state: What state are we going to right now? pending_state: What is the intermediate final state? Later! last_return: Keep track of last state success/failure state_{lock,cond,cookie}: Locking / detection of concurrent change 15 Centricular

16 Element Intermediate States States element set_state(paused) set_state(paused) change_state(null,ready) continue_state(success FAILED) if SUCCESS STATE_CHANGED(NULL,READY,PAUSED) change_state(ready,paused) continue_state(success FAILED) STATE_CHANGED(READY,PAUSED,VOID) return SUCCESS bus 16 Centricular

17 GstBin Manages Child States bin c1 c2 set_state(bin, N) change_state() if state(c1)>=n set_state(c1, N) STATE_CHANGED SUCCESS FAILED change_state(p,n) if SUCCESS if state(c2)>=n set_state(c2, N) STATE_CHANGED SUCCESS FAILED change_state(p,n) 17 Centricular

18 GstBin Traps & Quirks Not if element is added/removed set_state() sync_state_with_parent(): Sets parent's pending state Not if gst_element_set_locked_state(child, TRUE) 18 Centricular

19 GstPipeline Makes it all work together PAUSED PLAYING Select a clock Measure & set base time PLAYING PAUSED Measure start time, how much time was spent in PAUSED? Go watch Nicolas talk tomorrow for what that means! 19 Centricular

20 Acquiring resources can block Network, hardware, All Synchronous? No! Welcome to asynchronous state changes 20 Centricular

21 Asynchronous State Changes If you don t want to wait 21 Centricular

22 Single Element Starts easy! change_state() returns ASYNC ASYNC_START / ASYNC_DONE messages 22 Centricular

23 Single Element (2) When done, post ASYNC_DONE and gst_element_abort_state() & ERROR message on failure, or gst_element_continue_state()*, or GstBin subclass: GstBin::handle_message() instead of posting directly 23 Centricular

24 Single Element (3) element set_state(s) change_state(p,s) bus ASYNC_START return ASYNC ponder & set next, pending, current, state_ret ASYNC_DONE continue_state(success) STATE_CHANGED(...) 24 Centricular

25 GstBin State Tracking bin child set_state(s) ASYNC_START return ASYNC if first async element ASYNC_START return ASYNC ASYNC_DONE if last async element gst_bin_continue_func() change_state() 25 Centricular

26 GstBin State Tracking Adding / removing elements checks for ASYNC Can trigger new async state changes! Can trigger PAUSED PAUSED and similar async-handling property=true top-level bin Only these are doing the continue part Only others are posting ASYNC_START 26 Centricular

27 Progress Feedback PROGRESS messages Only informative Start/Continue/Complete/Cancelled/Error String code & human readable text Used only by rtspsrc / rtspclientsink so far 27 Centricular

28 Losing State Async Just the other way around 28 Centricular

29 Elements Losing State Flushes (e.g. seek) move sinks out of PLAYING/PAUSED gst_element_lost_state() Posts ASYNC_START, pending=paused, target=old state, current=paused, next=paused Does not go through change_state() Triggered from an element inside the pipeline at any point in time, instead of being triggered from the outside! Handled in bins exactly the same 29 Centricular

30 bin Elements Losing State (2) ASYNC_START if first async element ASYNC_START child lost_state() ASYNC_DONE if last async element gst_bin_continue_func() change_state(paused) change_state(target) 30 Centricular

31 Live Elements Don t affect state changes or do they? 31 Centricular

32 NO_PREROLL change_state() returns neither SUCCESS nor ASYNC NO_PREROLL! Considered like SUCCESS, overrides ASYNC Means Don't stay in PAUSED for long PAUSED is reached immediately (local) without waiting for preroll 32 Centricular

33 GstBin Handling Ignore all async elements and commit state immediately Ignore ASYNC_START Async elements are changing states locally 33 Centricular

34 Design Bugs & Limitations 34 Centricular

35 Concurrent Top-down/Bottom-Up Bugzilla #760532, #768522, # nd async state change is ignored by GstBin It's not clear what to do! Who/what has priority? Can lead to (at least) Elements stuck in PAUSED forever Elements stuck in PLAYING although bin is PAUSED Base time is not set correctly due to no change_state() Usually not a problem: both application triggered and both entry points take the state lock! 35 Centricular

36 Mixing live and async Bugzilla # READY PAUSED NO_PREROLL overrides ASYNC, ASYNC is forgotten Commit state immediately Later state change forgets NO_PREROLL Losing state can cause whole pipeline to stay ASYNC in PAUSED Causes inconsistencies or pipeline stuck in PAUSED Inconsistencies usually ignored, stuck in PAUSED very unlikely 36 Centricular

37 Inconsistencies & Debuggability State lock is used inconsistently, different than the docs say There are probably some hidden bugs here Fixing it is not possible at this point as it breaks existing code Having state changes handled from multiple threads concurrently makes debugging borderline impossible It's also often not clear what the correct behaviour should be if there are multiple concurrent ones 37 Centricular

38 Ideas for a better future 38 Centricular

39 Always let the pipeline handle it Top-down, always Dedicated, single thread, properly locked No concurrent state changes One after another Lost state by asking the pipeline No magic state value changing Always go through normal state change machinery 39 Centricular

40 Always Asynchronous Dedicated thread makes it easy to do everything asynchronous Simpler code in general Only need to handle ASYNC case Nobody wants synchronous (blocking!) state changes anyway 40 Centricular

41 Don t mix live ness with states Track separately from the state Always commit states immediately if any live element in the bin Do asynchronous locally in the other elements Like now but more consistent and not forgetting live'ness 41 Centricular

42 Thanks! Any questions? 42 Centricular

GStreamer Conference 2013, Edinburgh 22 October Sebastian Dröge Centricular Ltd

GStreamer Conference 2013, Edinburgh 22 October Sebastian Dröge Centricular Ltd The never-ending story: GStreamer and hardware integration GStreamer Conference 2013, Edinburgh 22 October 2013 Sebastian Dröge Centricular Ltd Who is speaking? Sebastian Dröge,

More information

CE Linux 2007 GStreamer Tutorial

CE Linux 2007 GStreamer Tutorial CE Linux 2007 GStreamer Tutorial Jan Schmidt (jan@fluendo.com) Santa Clara, United States / 18 April 2007 Fluendo S.L. - World Trade Center Edificio Norte 6 Pl. - Moll de Barcelona, 08039 BARCELONA SPAIN

More information

3.1 Introduction. Computers perform operations concurrently

3.1 Introduction. Computers perform operations concurrently PROCESS CONCEPTS 1 3.1 Introduction Computers perform operations concurrently For example, compiling a program, sending a file to a printer, rendering a Web page, playing music and receiving e-mail Processes

More information

Simple Plugin API. Wim Taymans Principal Software Engineer October 10, Pinos Wim Taymans

Simple Plugin API. Wim Taymans Principal Software Engineer October 10, Pinos Wim Taymans Simple Plugin API Wim Taymans Principal Software Engineer October 10, 2016 1 In the begining 2 Pinos DBus service for sharing camera Upload video and share And then... Extend scope Add audio too upload,

More information

Batches and Commands. Overview CHAPTER

Batches and Commands. Overview CHAPTER CHAPTER 4 This chapter provides an overview of batches and the commands contained in the batch. This chapter has the following sections: Overview, page 4-1 Batch Rules, page 4-2 Identifying a Batch, page

More information

hw6, BFS, debugging CSE 331 Section 5 10/25/12 Slides by Kellen Donohue

hw6, BFS, debugging CSE 331 Section 5 10/25/12 Slides by Kellen Donohue hw6, BFS, debugging CSE 331 Section 5 10/25/12 Slides by Kellen Donohue Agenda hw4 being graded hw5 may be graded first, for feedback to be used on hw6 hw6 due next week Today hw6 BFS Debugging hashcode()

More information

Guile-GNOME: GStreamer

Guile-GNOME: GStreamer Guile-GNOME: GStreamer version 0.9.92, updated 10 November 2007 Wim Taymans many others This manual is for (gnome gstreamer) (version 0.9.92, updated 10 November 2007) Copyright 2000-2007 Wim Taymans and

More information

Inside core.async Channels. Rich Hickey

Inside core.async Channels. Rich Hickey Inside core.async s Rich Hickey Warning! Implementation details Subject to change The Problems Single channel implementation For use from both dedicated threads and go threads simultaneously, on same channel

More information

CONCURRENCY CONTROL, TRANSACTIONS, LOCKING, AND RECOVERY

CONCURRENCY CONTROL, TRANSACTIONS, LOCKING, AND RECOVERY CONCURRENCY CONTROL, TRANSACTIONS, LOCKING, AND RECOVERY George Porter May 18, 2018 ATTRIBUTION These slides are released under an Attribution-NonCommercial-ShareAlike 3.0 Unported (CC BY-NC-SA 3.0) Creative

More information

Gustavo Alonso, ETH Zürich. Web services: Concepts, Architectures and Applications - Chapter 1 2

Gustavo Alonso, ETH Zürich. Web services: Concepts, Architectures and Applications - Chapter 1 2 Chapter 1: Distributed Information Systems Gustavo Alonso Computer Science Department Swiss Federal Institute of Technology (ETHZ) alonso@inf.ethz.ch http://www.iks.inf.ethz.ch/ Contents - Chapter 1 Design

More information

High Reliability Systems. Lloyd Moore, President

High Reliability Systems. Lloyd Moore, President High Reliability Systems Lloyd Moore, President Lloyd@CyberData-Robotics.com www.cyberdata-robotics.com Overview Appropriate Use of This Presentation Causes of Failures Watchdogs Memory Techniques Safer

More information

CS 162 Operating Systems and Systems Programming Professor: Anthony D. Joseph Spring Lecture 21: Network Protocols (and 2 Phase Commit)

CS 162 Operating Systems and Systems Programming Professor: Anthony D. Joseph Spring Lecture 21: Network Protocols (and 2 Phase Commit) CS 162 Operating Systems and Systems Programming Professor: Anthony D. Joseph Spring 2003 Lecture 21: Network Protocols (and 2 Phase Commit) 21.0 Main Point Protocol: agreement between two parties as to

More information

Java Concurrency in practice Chapter 9 GUI Applications

Java Concurrency in practice Chapter 9 GUI Applications Java Concurrency in practice Chapter 9 GUI Applications INF329 Spring 2007 Presented by Stian and Eirik 1 Chapter 9 GUI Applications GUI applications have their own peculiar threading issues To maintain

More information

CS 571 Operating Systems. Midterm Review. Angelos Stavrou, George Mason University

CS 571 Operating Systems. Midterm Review. Angelos Stavrou, George Mason University CS 571 Operating Systems Midterm Review Angelos Stavrou, George Mason University Class Midterm: Grading 2 Grading Midterm: 25% Theory Part 60% (1h 30m) Programming Part 40% (1h) Theory Part (Closed Books):

More information

Advanced file systems: LFS and Soft Updates. Ken Birman (based on slides by Ben Atkin)

Advanced file systems: LFS and Soft Updates. Ken Birman (based on slides by Ben Atkin) : LFS and Soft Updates Ken Birman (based on slides by Ben Atkin) Overview of talk Unix Fast File System Log-Structured System Soft Updates Conclusions 2 The Unix Fast File System Berkeley Unix (4.2BSD)

More information

GStreamer Daemon - Building a media server under 30min. Michael Grüner - David Soto -

GStreamer Daemon - Building a media server under 30min. Michael Grüner - David Soto - GStreamer Daemon - Building a media server under 30min Michael Grüner - michael.gruner@ridgerun.com David Soto - david.soto@ridgerun.com Introduction Michael Grüner Technical Lead at RidgeRun Digital signal

More information

Multithreading and Interactive Programs

Multithreading and Interactive Programs Multithreading and Interactive Programs CS160: User Interfaces John Canny. Last time Model-View-Controller Break up a component into Model of the data supporting the App View determining the look of the

More information

Locking: A necessary evil? Lecture 10: Avoiding Locks. Priority Inversion. Deadlock

Locking: A necessary evil? Lecture 10: Avoiding Locks. Priority Inversion. Deadlock Locking: necessary evil? Lecture 10: voiding Locks CSC 469H1F Fall 2006 ngela Demke Brown (with thanks to Paul McKenney) Locks are an easy to understand solution to critical section problem Protect shared

More information

Lecture 21: Transactional Memory. Topics: Hardware TM basics, different implementations

Lecture 21: Transactional Memory. Topics: Hardware TM basics, different implementations Lecture 21: Transactional Memory Topics: Hardware TM basics, different implementations 1 Transactions New paradigm to simplify programming instead of lock-unlock, use transaction begin-end locks are blocking,

More information

18-349: Introduction to Embedded Real-Time Systems

18-349: Introduction to Embedded Real-Time Systems 18-349: Introduction to Embedded Real-Time Systems Embedded Real-Time Systems Lecture 6: Timers and Interrupts Anthony Rowe Electrical and Computer Engineering Carnegie Mellon University Embedded Real-Time

More information

Synchronised multi-room media playback and distributed live media processing and mixing

Synchronised multi-room media playback and distributed live media processing and mixing Synchronised multi-room media playback and distributed live media processing and mixing LCA 2016, Geelong 3 February 2016 Sebastian Dröge 1 Introduction 2 Who? Long-term GStreamer

More information

Homework # 7 Distributed Computing due Saturday, December 13th, 2:00 PM

Homework # 7 Distributed Computing due Saturday, December 13th, 2:00 PM Homework # 7 Distributed Computing due Saturday, December 13th, 2:00 PM In this homework you will add code to permit a calendar to be served to clients, and to open a calendar on a remote server. You will

More information

SSC - Concurrency and Multi-threading Advanced topics about liveness

SSC - Concurrency and Multi-threading Advanced topics about liveness SSC - Concurrency and Multi-threading Advanced topics about liveness Shan He School for Computational Science University of Birmingham Module 06-19321: SSC Outline Outline of Topics Review what we learned

More information

Processes. Sanzheng Qiao. December, Department of Computing and Software

Processes. Sanzheng Qiao. December, Department of Computing and Software Processes Sanzheng Qiao Department of Computing and Software December, 2012 What is a process? The notion of process is an abstraction. It has been given many definitions. Program in execution is the most

More information

Comp 204: Computer Systems and Their Implementation. Lecture 18: Devices

Comp 204: Computer Systems and Their Implementation. Lecture 18: Devices Comp 204: Computer Systems and Their Implementation Lecture 18: Devices 1 Today Devices Introduction Handling I/O Device handling Buffering and caching 2 Operating System An Abstract View User Command

More information

CS 471 Operating Systems. Yue Cheng. George Mason University Fall 2017

CS 471 Operating Systems. Yue Cheng. George Mason University Fall 2017 CS 471 Operating Systems Yue Cheng George Mason University Fall 2017 1 Review: Sync Terminology Worksheet 2 Review: Semaphores 3 Semaphores o Motivation: Avoid busy waiting by blocking a process execution

More information

Chapter 1: Distributed Information Systems

Chapter 1: Distributed Information Systems Chapter 1: Distributed Information Systems Contents - Chapter 1 Design of an information system Layers and tiers Bottom up design Top down design Architecture of an information system One tier Two tier

More information

An Overview of the BLITZ System

An Overview of the BLITZ System An Overview of the BLITZ System Harry H. Porter III Department of Computer Science Portland State University Introduction The BLITZ System is a collection of software designed to support a university-level

More information

19: I/O. Mark Handley. Direct Memory Access (DMA)

19: I/O. Mark Handley. Direct Memory Access (DMA) 19: I/O Mark Handley Direct Memory Access (DMA) 1 Interrupts Revisited Connections between devices and interrupt controller actually use interrupt lines on the bus rather than dedicated wires. Interrupts

More information

Devices. Today. Comp 104: Operating Systems Concepts. Operating System An Abstract View 05/01/2017. Devices. Devices

Devices. Today. Comp 104: Operating Systems Concepts. Operating System An Abstract View 05/01/2017. Devices. Devices Comp 104: Operating Systems Concepts Devices Today Devices Introduction Handling I/O Device handling Buffering and caching 1 2 Operating System An Abstract View User Command Interface Processor Manager

More information

Chapter 13: I/O Systems

Chapter 13: I/O Systems Chapter 13: I/O Systems Silberschatz, Galvin and Gagne 2013! Chapter 13: I/O Systems I/O Hardware" Application I/O Interface" Kernel I/O Subsystem" Transforming I/O Requests to Hardware Operations" STREAMS"

More information

Thread Safety. Review. Today o Confinement o Threadsafe datatypes Required reading. Concurrency Wrapper Collections

Thread Safety. Review. Today o Confinement o Threadsafe datatypes Required reading. Concurrency Wrapper Collections Thread Safety Today o Confinement o Threadsafe datatypes Required reading Concurrency Wrapper Collections Optional reading The material in this lecture and the next lecture is inspired by an excellent

More information

Lecture: Transactional Memory, Networks. Topics: TM implementations, on-chip networks

Lecture: Transactional Memory, Networks. Topics: TM implementations, on-chip networks Lecture: Transactional Memory, Networks Topics: TM implementations, on-chip networks 1 Summary of TM Benefits As easy to program as coarse-grain locks Performance similar to fine-grain locks Avoids deadlock

More information

Microprofile Fault Tolerance. Emily Jiang 1.0,

Microprofile Fault Tolerance. Emily Jiang 1.0, Microprofile Fault Tolerance Emily Jiang 1.0, 2017-09-13 Table of Contents 1. Architecture.............................................................................. 2 1.1. Rational..............................................................................

More information

Concurrency control CS 417. Distributed Systems CS 417

Concurrency control CS 417. Distributed Systems CS 417 Concurrency control CS 417 Distributed Systems CS 417 1 Schedules Transactions must have scheduled so that data is serially equivalent Use mutual exclusion to ensure that only one transaction executes

More information

Some Examples of Conflicts. Transactional Concurrency Control. Serializable Schedules. Transactions: ACID Properties. Isolation and Serializability

Some Examples of Conflicts. Transactional Concurrency Control. Serializable Schedules. Transactions: ACID Properties. Isolation and Serializability ome Examples of onflicts ransactional oncurrency ontrol conflict exists when two transactions access the same item, and at least one of the accesses is a write. 1. lost update problem : transfer $100 from

More information

CS5412: TRANSACTIONS (I)

CS5412: TRANSACTIONS (I) 1 CS5412: TRANSACTIONS (I) Lecture XVII Ken Birman Transactions 2 A widely used reliability technology, despite the BASE methodology we use in the first tier Goal for this week: in-depth examination of

More information

Chapter 13: I/O Systems

Chapter 13: I/O Systems Chapter 13: I/O Systems DM510-14 Chapter 13: I/O Systems I/O Hardware Application I/O Interface Kernel I/O Subsystem Transforming I/O Requests to Hardware Operations STREAMS Performance 13.2 Objectives

More information

Taking GStreamer to the Next Level. Tim-Philipp Müller

Taking GStreamer to the Next Level. Tim-Philipp Müller Taking GStreamer to the Next Level GStreamer Conference, Edinburgh 22 October 2013 Tim-Philipp Müller Centricular, www.centricular.com Introduction who am I? what is GStreamer? Who

More information

Lecture 10: Avoiding Locks

Lecture 10: Avoiding Locks Lecture 10: Avoiding Locks CSC 469H1F Fall 2006 Angela Demke Brown (with thanks to Paul McKenney) Locking: A necessary evil? Locks are an easy to understand solution to critical section problem Protect

More information

27/04/2012. We re going to build Multithreading Application. Objectives. MultiThreading. Multithreading Applications. What are Threads?

27/04/2012. We re going to build Multithreading Application. Objectives. MultiThreading. Multithreading Applications. What are Threads? Objectives MultiThreading What are Threads? Interrupting threads Thread properties By Võ Văn Hải Faculty of Information Technologies Summer 2012 Threads priorities Synchronization Callables and Futures

More information

Advanced Synchronization and Deadlock

Advanced Synchronization and Deadlock Advanced Synchronization and Deadlock A house of cards? Locks + CV/signal a great way to regulate access to a single shared object......but general multi-threaded programs touch multiple shared objects

More information

A Predictable RTOS. Mantis Cheng Department of Computer Science University of Victoria

A Predictable RTOS. Mantis Cheng Department of Computer Science University of Victoria A Predictable RTOS Mantis Cheng Department of Computer Science University of Victoria Outline I. Analysis of Timeliness Requirements II. Analysis of IO Requirements III. Time in Scheduling IV. IO in Scheduling

More information

Jan Schmidt Sydney, Australia / 18 January 2007

Jan Schmidt Sydney, Australia / 18 January 2007 LCA 2007 GStreamer Tutorial Jan Schmidt (jan@fluendo.com) Sydney, Australia / 18 January 2007 Fluendo S.L. - World Trade Center Edificio Norte 6 Pl. - Moll de Barcelona, 08039 BARCELONA SPAIN Introduction

More information

Chapter 12: I/O Systems

Chapter 12: I/O Systems Chapter 12: I/O Systems Chapter 12: I/O Systems I/O Hardware! Application I/O Interface! Kernel I/O Subsystem! Transforming I/O Requests to Hardware Operations! STREAMS! Performance! Silberschatz, Galvin

More information

Chapter 13: I/O Systems

Chapter 13: I/O Systems Chapter 13: I/O Systems Chapter 13: I/O Systems I/O Hardware Application I/O Interface Kernel I/O Subsystem Transforming I/O Requests to Hardware Operations STREAMS Performance Silberschatz, Galvin and

More information

Chapter 12: I/O Systems. Operating System Concepts Essentials 8 th Edition

Chapter 12: I/O Systems. Operating System Concepts Essentials 8 th Edition Chapter 12: I/O Systems Silberschatz, Galvin and Gagne 2011 Chapter 12: I/O Systems I/O Hardware Application I/O Interface Kernel I/O Subsystem Transforming I/O Requests to Hardware Operations STREAMS

More information

Introducing Shared-Memory Concurrency

Introducing Shared-Memory Concurrency Race Conditions and Atomic Blocks November 19, 2007 Why use concurrency? Communicating between threads Concurrency in Java/C Concurrency Computation where multiple things happen at the same time is inherently

More information

IT 540 Operating Systems ECE519 Advanced Operating Systems

IT 540 Operating Systems ECE519 Advanced Operating Systems IT 540 Operating Systems ECE519 Advanced Operating Systems Prof. Dr. Hasan Hüseyin BALIK (3 rd Week) (Advanced) Operating Systems 3. Process Description and Control 3. Outline What Is a Process? Process

More information

Introduction to Data Management CSE 344

Introduction to Data Management CSE 344 Introduction to Data Management CSE 344 Lecture 22: Transactions I CSE 344 - Fall 2014 1 Announcements HW6 due tomorrow night Next webquiz and hw out by end of the week HW7: Some Java programming required

More information

Processes and Threads

Processes and Threads COS 318: Operating Systems Processes and Threads Kai Li and Andy Bavier Computer Science Department Princeton University http://www.cs.princeton.edu/courses/archive/fall13/cos318 Today s Topics u Concurrency

More information

Common Configuration Options

Common Configuration Options Common Configuration Options Unless otherwise noted, the common configuration options that this chapter describes are common to all Genesys server applications and applicable to any Framework server component.

More information

Transactions and Recovery Study Question Solutions

Transactions and Recovery Study Question Solutions 1 1 Questions Transactions and Recovery Study Question Solutions 1. Suppose your database system never STOLE pages e.g., that dirty pages were never written to disk. How would that affect the design of

More information

PROCESSES AND THREADS THREADING MODELS. CS124 Operating Systems Winter , Lecture 8

PROCESSES AND THREADS THREADING MODELS. CS124 Operating Systems Winter , Lecture 8 PROCESSES AND THREADS THREADING MODELS CS124 Operating Systems Winter 2016-2017, Lecture 8 2 Processes and Threads As previously described, processes have one sequential thread of execution Increasingly,

More information

Last Time. Think carefully about whether you use a heap Look carefully for stack overflow Especially when you have multiple threads

Last Time. Think carefully about whether you use a heap Look carefully for stack overflow Especially when you have multiple threads Last Time Cost of nearly full resources RAM is limited Think carefully about whether you use a heap Look carefully for stack overflow Especially when you have multiple threads Embedded C Extensions for

More information

CS11 Java. Fall Lecture 7

CS11 Java. Fall Lecture 7 CS11 Java Fall 2006-2007 Lecture 7 Today s Topics All about Java Threads Some Lab 7 tips Java Threading Recap A program can use multiple threads to do several things at once A thread can have local (non-shared)

More information

Tasks. Task Implementation and management

Tasks. Task Implementation and management Tasks Task Implementation and management Tasks Vocab Absolute time - real world time Relative time - time referenced to some event Interval - any slice of time characterized by start & end times Duration

More information

Actors in the Small. Making Actors more Useful. Bill La

Actors in the Small. Making Actors more Useful. Bill La Actors in the Small Making Actors more Useful Bill La Forge laforge49@gmail.com @laforge49 Actors in the Small I. Introduction II. Making Actors Fast III.Making Actors Easier to Program IV. Tutorial I.

More information

CSC 4320 Test 1 Spring 2017

CSC 4320 Test 1 Spring 2017 CSC 4320 Test 1 Spring 2017 Name 1. What are the three main purposes of an operating system? 2. Which of the following instructions should be privileged? a. Set value of timer. b. Read the clock. c. Clear

More information

Final Exam April 28, 2010.

Final Exam April 28, 2010. University of Central Florida School of Electrical Engineering and Computer Science COP 5611: Opearating System Design Principles. Spring 2010 - dcm Final Exam April 28, 2010. Name: Read carefully and

More information

Programming with MPI

Programming with MPI Programming with MPI p. 1/?? Programming with MPI Miscellaneous Guidelines Nick Maclaren Computing Service nmm1@cam.ac.uk, ext. 34761 March 2010 Programming with MPI p. 2/?? Summary This is a miscellaneous

More information

Protocol Specification. Using Finite State Machines

Protocol Specification. Using Finite State Machines Protocol Specification Using Finite State Machines Introduction Specification Phase of Protocol Design allows the designer to prepare an abstract model of the protocol for testing and analysis. Finite

More information

CMPSCI 377: Operating Systems Exam 1: Processes, Threads, CPU Scheduling and Synchronization. October 9, 2002

CMPSCI 377: Operating Systems Exam 1: Processes, Threads, CPU Scheduling and Synchronization. October 9, 2002 Name: Student Id: General instructions: CMPSCI 377: Operating Systems Exam 1: Processes, Threads, CPU Scheduling and Synchronization October 9, 2002 This examination booklet has 10 pages. Do not forget

More information

CS Final Exam. Stanford University Computer Science Department. June 5, 2012 !!!!! SKIP 15 POINTS WORTH OF QUESTIONS.!!!!!

CS Final Exam. Stanford University Computer Science Department. June 5, 2012 !!!!! SKIP 15 POINTS WORTH OF QUESTIONS.!!!!! CS 240 - Final Exam Stanford University Computer Science Department June 5, 2012!!!!! SKIP 15 POINTS WORTH OF QUESTIONS.!!!!! This is an open-book (but closed-laptop) exam. You have 75 minutes. Cross out

More information

Reminder from last time

Reminder from last time Concurrent systems Lecture 5: Concurrency without shared data, composite operations and transactions, and serialisability DrRobert N. M. Watson 1 Reminder from last time Liveness properties Deadlock (requirements;

More information

Digital Design Review

Digital Design Review Digital Design Review Why? You never learned how - traffic light controllers You have forgotten or are rusty You have bad habits (ad hoc, asynchronous design, old technology) You need a method that will

More information

Guide to Mitigating Risk in Industrial Automation with Database

Guide to Mitigating Risk in Industrial Automation with Database Guide to Mitigating Risk in Industrial Automation with Database Table of Contents 1.Industrial Automation and Data Management...2 2.Mitigating the Risks of Industrial Automation...3 2.1.Power failure and

More information

Chapter 3: Processes. Operating System Concepts 8 th Edition,

Chapter 3: Processes. Operating System Concepts 8 th Edition, Chapter 3: Processes, Silberschatz, Galvin and Gagne 2009 Chapter 3: Processes Process Concept Process Scheduling Operations on Processes Interprocess Communication 3.2 Silberschatz, Galvin and Gagne 2009

More information

Topics. File Buffer Cache for Performance. What to Cache? COS 318: Operating Systems. File Performance and Reliability

Topics. File Buffer Cache for Performance. What to Cache? COS 318: Operating Systems. File Performance and Reliability Topics COS 318: Operating Systems File Performance and Reliability File buffer cache Disk failure and recovery tools Consistent updates Transactions and logging 2 File Buffer Cache for Performance What

More information

Concurrency Control. Transaction Management. Lost Update Problem. Need for Concurrency Control. Concurrency control

Concurrency Control. Transaction Management. Lost Update Problem. Need for Concurrency Control. Concurrency control Concurrency Control Process of managing simultaneous operations on the database without having them interfere with one another. Transaction Management Concurrency control Connolly & Begg. Chapter 19. Third

More information

A transaction is a sequence of one or more processing steps. It refers to database objects such as tables, views, joins and so forth.

A transaction is a sequence of one or more processing steps. It refers to database objects such as tables, views, joins and so forth. 1 2 A transaction is a sequence of one or more processing steps. It refers to database objects such as tables, views, joins and so forth. Here, the following properties must be fulfilled: Indivisibility

More information

TomcatCon London 2017 Clustering Mark Thomas

TomcatCon London 2017 Clustering Mark Thomas TomcatCon London 2017 Clustering Mark Thomas Agenda Reverse Proxies Load-balancing Clustering Reverse Proxies bz.apache.org httpd instance Reverse Proxy Bugzilla (main) bz.apache.org/bugzilla httpd instance

More information

Chapter 3 Processes. Process Concept. Process Concept. Process Concept (Cont.) Process Concept (Cont.) Process Concept (Cont.)

Chapter 3 Processes. Process Concept. Process Concept. Process Concept (Cont.) Process Concept (Cont.) Process Concept (Cont.) Process Concept Chapter 3 Processes Computers can do several activities at a time Executing user programs, reading from disks writing to a printer, etc. In multiprogramming: CPU switches from program to

More information

Interrupt is a process where an external device can get the attention of the microprocessor. Interrupts can be classified into two types:

Interrupt is a process where an external device can get the attention of the microprocessor. Interrupts can be classified into two types: 8085 INTERRUPTS 1 INTERRUPTS Interrupt is a process where an external device can get the attention of the microprocessor. The process starts from the I/O device The process is asynchronous. Classification

More information

Designing largescale applications. in Python. EuroPython 2013 Florence, Italy. Marc-André Lemburg

Designing largescale applications. in Python. EuroPython 2013 Florence, Italy. Marc-André Lemburg Designing largescale applications in Python Florence, Italy Marc-André Lemburg (c) 2013 egenix.com com Software GmbH, info@egenix.com 2 Agenda 1. Introduction 2. Application Design 3. Before you start...

More information

is.centraldispatch Documentation

is.centraldispatch Documentation SPINACH is.centraldispatch Documentation July 27, 2016 Last Edit : July 27, 2016 Page I! of XII! IS.CENTRALDISPATCH DOCUMENTATION Getting Start Write Your First Multi-Threaded Script Using SPINACH.iSCentralDispatch

More information

T10/03-186r2 SAS-1.1 Transport layer retries

T10/03-186r2 SAS-1.1 Transport layer retries To: T10 Technical Committee From: Rob Elliott, HP (elliott@hp.com) and Jim Jones, Quantum (jim.jones@quantum.com) Date: 28 July 2003 Subject: T10/03-186r1 SAS-1.1 Transport layer retries T10/03-186r2 SAS-1.1

More information

Renesas 78K/78K0R/RL78 Family In-Circuit Emulation

Renesas 78K/78K0R/RL78 Family In-Circuit Emulation _ Technical Notes V9.12.225 Renesas 78K/78K0R/RL78 Family In-Circuit Emulation This document is intended to be used together with the CPU reference manual provided by the silicon vendor. This document

More information

High Performance Computing Course Notes Shared Memory Parallel Programming

High Performance Computing Course Notes Shared Memory Parallel Programming High Performance Computing Course Notes 2009-2010 2010 Shared Memory Parallel Programming Techniques Multiprocessing User space multithreading Operating system-supported (or kernel) multithreading Distributed

More information

Jira Connector Option - v18

Jira Connector Option - v18 Jira Connector Option - v18 Copyright 2019 ONEPOINT Projects GmbH. All rights reserved. ONEPOINT Projects, Enterprise Edition, Version 18 ONEPOINT Informationslosungen and the ONEPOINT Logo are registered

More information

Lock handling Library

Lock handling Library Lock handling Library This library provides access to hardware and software locks for use in concurrent C programs. In general it is not safe to use these to marshall within XC due to the assumptions XC

More information

Threads SPL/2010 SPL/20 1

Threads SPL/2010 SPL/20 1 Threads 1 Today Processes and Scheduling Threads Abstract Object Models Computation Models Java Support for Threads 2 Process vs. Program processes as the basic unit of execution managed by OS OS as any

More information

Silberschatz and Galvin Chapter 18

Silberschatz and Galvin Chapter 18 Silberschatz and Galvin Chapter 18 Distributed Coordination CPSC 410--Richard Furuta 4/21/99 1 Distributed Coordination Synchronization in a distributed environment Ð Event ordering Ð Mutual exclusion

More information

Chapter 13: I/O Systems. Operating System Concepts 9 th Edition

Chapter 13: I/O Systems. Operating System Concepts 9 th Edition Chapter 13: I/O Systems Silberschatz, Galvin and Gagne 2013 Chapter 13: I/O Systems Overview I/O Hardware Application I/O Interface Kernel I/O Subsystem Transforming I/O Requests to Hardware Operations

More information

Operating Systems (234123) Spring (Homework 3 Wet) Homework 3 Wet

Operating Systems (234123) Spring (Homework 3 Wet) Homework 3 Wet Due date: Monday, 4/06/2012 12:30 noon Teaching assistants in charge: Operating Systems (234123) Spring-2012 Homework 3 Wet Anastasia Braginsky All emails regarding this assignment should be sent only

More information

Lecture: Transactional Memory. Topics: TM implementations

Lecture: Transactional Memory. Topics: TM implementations Lecture: Transactional Memory Topics: TM implementations 1 Summary of TM Benefits As easy to program as coarse-grain locks Performance similar to fine-grain locks Avoids deadlock 2 Design Space Data Versioning

More information

CMSC 433 Programming Language Technologies and Paradigms. Concurrency

CMSC 433 Programming Language Technologies and Paradigms. Concurrency CMSC 433 Programming Language Technologies and Paradigms Concurrency What is Concurrency? Simple definition Sequential programs have one thread of control Concurrent programs have many Concurrency vs.

More information

TDT 1.2 Release Notes and FAQ March 2002

TDT 1.2 Release Notes and FAQ March 2002 TDT 1.2 Release Notes and FAQ March 2002 This document gives additional information about the use of the ARM Trace Debug Tools TDT 1.2 (build 1031) For more information, please see the Trace Debug Tools

More information

Operating- System Structures

Operating- System Structures Operating- System Structures 2 CHAPTER Practice Exercises 2.1 What is the purpose of system calls? Answer: System calls allow user-level processes to request services of the operating system. 2.2 What

More information

Service Workers & APEX

Service Workers & APEX Dimitri Gielis Service Workers & APEX www.apexrnd.be dgielis.blogspot.com @dgielis dgielis@apexrnd.be Dimitri Gielis Founder & CEO of APEX R&D 18+ years of Oracle Experience (OCP & APEX Certified) Oracle

More information

SPDK NVMe In-depth Look at its Architecture and Design Jim Harris Intel

SPDK NVMe In-depth Look at its Architecture and Design Jim Harris Intel SPDK NVMe In-depth Look at its Architecture and Design Jim Harris Intel 2018 Storage Developer Conference. Insert Your Company Name. All Rights Reserved. 1 What is SPDK? Storage Performance Development

More information

AVDECC clarifications. Part 2 AEM commands. Revision 4 [WIP] 8/5/2016

AVDECC clarifications. Part 2 AEM commands. Revision 4 [WIP] 8/5/2016 AVDECC clarifications Part 2 AEM commands Revision 4 [WIP] 8/5/2016 1 1. Introduction The goal of this document is to clarify some parts of the AVDECC specification (IEEE Std. 1722.1-2013). This document

More information

CPS 110 Midterm. Spring 2011

CPS 110 Midterm. Spring 2011 CPS 110 Midterm Spring 2011 Ola! Greetings from Puerto Rico, where the air is warm and salty and the mojitos are cold and sweet. Please answer all questions for a total of 200 points. Keep it clear and

More information

AP COMPUTER SCIENCE JAVA CONCEPTS IV: RESERVED WORDS

AP COMPUTER SCIENCE JAVA CONCEPTS IV: RESERVED WORDS AP COMPUTER SCIENCE JAVA CONCEPTS IV: RESERVED WORDS PAUL L. BAILEY Abstract. This documents amalgamates various descriptions found on the internet, mostly from Oracle or Wikipedia. Very little of this

More information

Synchronised multi-device media playback with GStreamer

Synchronised multi-device media playback with GStreamer Synchronised multi-device media playback with GStreamer Luis de Bethencourt Samsung Open Source Group luisbg@osg.samsung.com Samsung Open Source Group 1 About Me Originally from the Canary Islands. Currently

More information

Multithreading and Interactive Programs

Multithreading and Interactive Programs Multithreading and Interactive Programs CS160: User Interfaces John Canny. This time Multithreading for interactivity need and risks Some design patterns for multithreaded programs Debugging multithreaded

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY Computer Systems Engineering: Spring Quiz I Solutions

MASSACHUSETTS INSTITUTE OF TECHNOLOGY Computer Systems Engineering: Spring Quiz I Solutions Department of Electrical Engineering and Computer Science MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.033 Computer Systems Engineering: Spring 2011 Quiz I Solutions There are 10 questions and 12 pages in this

More information

Concurrency, Thread. Dongkun Shin, SKKU

Concurrency, Thread. Dongkun Shin, SKKU Concurrency, Thread 1 Thread Classic view a single point of execution within a program a single PC where instructions are being fetched from and executed), Multi-threaded program Has more than one point

More information

COMP390 (Design &) Implementation

COMP390 (Design &) Implementation COMP390 (Design &) Implementation Phil (& Dave s) rough guide Consisting of some ideas to assist the development of large and small projects in Computer Science (and a chance for me to try out some features

More information

CSC Operating Systems Spring Lecture - XII Midterm Review. Tevfik Ko!ar. Louisiana State University. March 4 th, 2008.

CSC Operating Systems Spring Lecture - XII Midterm Review. Tevfik Ko!ar. Louisiana State University. March 4 th, 2008. CSC 4103 - Operating Systems Spring 2008 Lecture - XII Midterm Review Tevfik Ko!ar Louisiana State University March 4 th, 2008 1 I/O Structure After I/O starts, control returns to user program only upon

More information