CS4500/5500 Operating Systems Synchronization
|
|
- Kory Reed
- 5 years ago
- Views:
Transcription
1 Operating Systems Synchrnizatin Yanyan Zhuang Department f Cmputer Science UC. Clrad Springs
2 Recap f the Last Class Multiprcessr scheduling Tw implementatins f the ready queue Lad balancing Parallel prgram scheduling } Synchrnizatins n shared data and executin phases } Causality amng threads Inter-prcess r thread cmmunicatins 2
3 Inter-Prcess Cmmunicatin (IPC) Three fundamental issues: Hw ne prcess can pass infrmatin t anther Hw t make sure tw r mre prcesses d nt get in each ther s way when engaging in critical activities Hw t maintain prper sequencing when dependencies present Hw abut inter-thread cmmunicatin? Same prblems exist & same slutins apply 3
4 Race Cnditins Race cnditins: when tw r mre prcesses/threads are reading r writing sme shared data and the final results depend n wh runs precisely when Interrupts, interleaved peratins/executin Clck interrupt! printer daemn free_slt = in; Dir[free_slt] = X; in ++; free_slt = in; Dir[free_slt] = Y; in ++; 4 B started using a shared var befre A was finished
5 Mutual Exclusin and Critical Regins Mutual exclusin: makes sure if ne prcess is using a shared variable r file, the ther prcesses will be excluded frm ding the same thing Main challenge/issue t OS: t design apprpriate primitive peratins fr achieving mutual exclusin Critical regins: the part f the prgram where the shared memry is accessed 5
6 Mutual Exclusin and Critical Regins Mutual exclusin: makes sure if ne prcess is using a shared variable r file, the ther prcesses will be excluded frm ding the same thing Main challenge/issue t OS: t design apprpriate primitive peratins fr achieving mutual exclusin Critical regins: the part f the prgram where the shared memry is accessed Fur cnditins t prvide mutual exclusin N tw prcesses simultaneusly in critical regin N assumptins made abut speeds r numbers f CPUs N prcess running utside its critical regin may blck anther prcess N prcess must wait frever t enter its critical regin 6
7 Mutual Exclusin Using Critical Regins Mutual exclusin using critical regins 7
8 Mutual Exclusin with Busy Waiting Disabling interrupts: OS technique, nt users Multi-CPU? Lck variables: Test-set is a tw-step prcess, nt atmic Busy waiting: Cntinuusly testing a variable until sme value appears (spin lck) 8
9 Busy Waiting: Strict Alternatin 0 1 Prpsed strict alternatin slutin t critical regin prblem (a) Prcess 0. (b) Prcess 1. What if P1 s nncritical_regin() has lts mre wrk than P0 s? Taking turns is nt a gd idea when ne is much slwer than the ther 9
10 Busy Waiting: Petersn s Slutin sharing Different frm strict alternatin Petersn's slutin fr achieving mutual exclusin 10
11 Busy Waiting: TSL TSL (Test and Set Lck) Indivisible (atmic) peratin, hw? Hardware (multi-prcessr) Hw t use TSL t prevent tw prcesses frm simultaneusly entering their critical regins? 0 can enter; 1 can t enter Entering and leaving a critical regin using the TSL instructin 11
12 Busy Waiting: Prs and Cns Cns Prs Wastes CPU cycles Fr single-cre system, user-level threads } T1 waiting fr T2 t change lck t 0, but T2 never gets t run when T1 is running } Pririty inversin 2 prcesses n 1 CPU. Prcess H with (strict) high pririty and L with (strict) lw pririty, L is in its critical regin and H becmes ready; des L have chance t leave critical regin? Avids expensive cntext switch when critical regin is very shrt } Sleep/wakeup (an alternative t busy waiting) requires cntext switch Time t put a thread t sleep/wake up might exceed the time a thread has actually slept 12
13 Sleep and Wakeup Issue I: hw t avid CPU-cstly busy waiting? Issue II: pririty inversin prblem Sme IPC primitives that blck instead f wasting CPU time when they are nt allwed t enter their critical regins Sleep and wakeup 13
14 Sleep and Wakeup Prducer-Cnsumer Prblem Prducer: buffer full à sleep, wakeup when item remved Cnsumer: buffer empty à sleep, wakeup when item inserted 14
15 Sleep and Wakeup Prducer-Cnsumer Prblem Q1: What if the wakeup signal sent t a nn-sleep prcess? Interrupt! 15
16 Sleep and Wakeup Prducer-Cnsumer Prblem Q2: wakeup waiting bit wakeup() sent t a prcess that is still awake, wakeup waiting bit is set 16
17 Semaphres and P&V Operatins Semaphres: a variable t indicate the # f pending wakeups (Dijkstra) Dwn peratin (request): lck/sleep Checks if a semaphre is > 0, - if s, it decrements the value and just cntinue - Otherwise (==0), the prcess is put t sleep withut cmpleting the dwn fr the mment 17
18 Semaphres and P&V Operatins Semaphres: a variable t indicate the # f pending wakeups (Dijkstra) Dwn peratin (request): lck/sleep Checks if a semaphre is > 0, - if s, it decrements the value and just cntinue - Otherwise (==0), the prcess is put t sleep withut cmpleting the dwn fr the mment Up peratin (release): unlck/wakeup Increments the value f the semaphre - if ne r mre prcesses are sleeping n the semaphre, ne f them is chsen by the system (randmly) and allwed t cmplete its dwn (semaphre will still be 0) 18
19 Semaphres and P&V Operatins Semaphres: a variable t indicate the # f pending wakeups (Dijkstra) Dwn peratin (request): lck/sleep Checks if a semaphre is > 0, - if s, it decrements the value and just cntinue - Otherwise (==0), the prcess is put t sleep Up peratin (release): unlck/wakeup Increments the value f the semaphre - if ne r mre prcesses are sleeping n the semaphre, ne f them is chsen by the system (randmly) and allwed t cmplete its dwn (semaphre will still be 0) P & V peratins are atmic, hw t implement? Single CPU: system calls, OS disabling interrupts temprarily Multiple CPUs: TSL help 19
20 The Prducer-cnsumer Prblem w/ Semaphres Fr mutual exclusin and synchrnizatin P: dwn(&empty) à empty = N à empty = N-1 P: up(&full) à C sleeps n full à wakeup C, full=0 Binary semaphres: if each prcess des a dwn befre entering its critical regin and an up just leaving it, mutual exclusin is achieved C: dwn(&full) à full=0 à sleep n full C: up(&empty) à empty = N-1 à empty = N 20
21 Mutexes Mutex: A variable that can be in ne f tw states: unlcked r lcked A simplified versin f the semaphres [0, 1] Give thers chance t run s as t save self; What is mutex_trylck()? Either gets the lck r returns a cde fr failure à des nt blck 21
22 Mutexes User-space Multi-threading What is a key difference between mutex_lck and enter_regin in multithreading and multi-prcessing? Fr single-cre, user-space multi-threading, a thread has t allw ther thread t run and release the lck s as t enter its critical regin, which is impssible with busy waiting enter_regin Tw prcesses entering and leaving a critical regin using the TSL instructin 22
23 When t Use Busy-waiting/Sleep-wakeup On a single-cre system Using busy-waiting makes n sense } N ther thread can run, lcks wn t be unlcked Use sleep-wakeup instead On a multi-cre systems, with lcks held fr a very shrt time Time fr putting threads t sleep/waking up might decrease runtime perfrmance Use busy-waiting instead In practice: # f cres and architecture unknwn Hybrid apprach 23
24 Prcesses Sharing Memry Prcesses have disjint address spaces Sme shared data structures Semaphres Stred in kernel, accessed nly by system calls Mst mdern OS ffers a way fr prcesses t share sme part f their address spaces A shared file can be used in the wrst case 24
25 Semaphres/Mutexes easy? 0 N Swap the rder f mutex and empty If the buffer is full Must be careful using semaphres! 25
26 Mnitrs (1) Mnitr: a higher-level synchrnizatin primitive Only ne prcess can be active in a mnitr at any instant, with cmpiler s help; thus, hw abut putting all the critical regins int mnitr prcedures fr mutual exclusin? Prcesses can call prcedures in a mnitr, but nt directly access mnitr s internal data Prgramming-language cnstruct: cmpiler knws they are special and handle calls differently 26
27 Mnitrs (1) Mnitr: a higher-level synchrnizatin primitive Only ne prcess can be active in a mnitr at any instant, with cmpiler s help; thus, hw abut putting all the critical regins int mnitr prcedures fr mutual exclusin? But, hw prcesses blck when they cannt prceed? Cnditin variables, and tw peratins: wait() and signal() 27
28 Mnitrs (2) Wakeup and sleep signals can be lst, but nt wait and signal, why? Cnsumer nt allwed in Prducer nt allwed in Mutual exclusin guarantees e.g., prducer will be able t cmplete wait() withut switching t cnsumer befre wait() cmpletes 28
29 Mnitrs (3) Prs Make mutual exclusin autmatic Make parallel prgramming less errr-prne Cns Cmpiler supprt } Keywrd synchrnized in Java 29
30 All previus methds Wrk n a single cmputer Assuming data can be shared in sme way Data exchange between machines? Message passing } Inter-prcess cmmunicatin using tw primitives, send/receive } send(destinatin, &message); } receive(surce, &message); } System calls rather than language cnstructs 30
31 Message Passing Cmmunicatin withut sharing memry: Infrmatin exchange between machines Whenever prducer has an item fr cnsumer, it takes an empty msg&sends back a full ne The prducer-cnsumer prblem with N messages 31
32 Barriers (at end f each phase) Use f a barrier (fr prgrams perate in phases, neither enters the next phase until all are finished with the current phase) fr grups f prcesses t d synchrnizatin (a) prcesses appraching a barrier (b) all prcesses but ne blcked at barrier (c) last prcess arrives, all are let thrugh 32
33 Class IPC Prblems: Dining Philsphers Philsphers eat/think Eating needs 2 frks Pick ne frk at a time Hw t prevent deadlck & starvatin Deadlck: bth are blcked n sme resurce Starvatin: bth are waiting, but n prgress made The prblem is useful fr mdeling prcesses that are cmpeting fr exclusive access t a limited number f resurces, such as I/O devices 33
34 Dining Philsphers (2) A nn-slutin t the dining philsphers prblem What happens if all philsphers pick up their left frks simultaneusly? Deadlck Or, all wait fr sme time, put dwn left, then check if the right available? Starvatin 34
35 Dining Philsphers (2) A nn-slutin t the dining philsphers prblem Perfrmance if dwn and up n mutex befre acquiring/replacing a frk? Only ne can be eating at any instant 35
36 Dining Philsphers (3): Slutin part1 36
37 Dining Philsphers (4): Slutin part2 37
38 Readers and Writers Prblem Mdels access t a database Acceptable t have multiple prcesses reading the database at same time One prcess writing t the database: n ther prcesses may access (even readers) 38
39 Readers and Writers Prblem 39
40 Readers and Writers Prblem Prblem Additinal readers admitted as they cme alng As lng as there s a steady supply f readers, writer will be suspended Slutin When a reader arrives, if a writer is waiting, the reader is suspended behind the writer 40
41 Summary Mnitrs, message passing, barriers Classical IPC prblems Additinal practice Read Linux dcumentatin: LINUX_SRC/Dcumentatin/spinlcks.txt Find the implementatin f dwn and up in LINUX_SRC/kernel/semaphre.c Spinlck v.s. Mutex: 41
CSE 3320 Operating Systems Synchronization Jia Rao
CSE 3320 Operating Systems Synchrnizatin Jia Ra Department f Cmputer Science and Engineering http://ranger.uta.edu/~jra Recap f the Last Class Multiprcessr scheduling Tw implementatins f the ready queue
More informationCS510 Concurrent Systems Class 1a. Linux Kernel Locking Techniques
CS510 Cncurrent Systems Class 1a Linux Kernel Lcking Techniques Intr t kernel lcking techniques (Linux) Why d we need lcking in the kernel? Which prblems are we trying t slve? What implementatin chices
More informationCSE 3320 Operating Systems Deadlock Jia Rao
CSE 3320 Operating Systems Deadlck Jia Ra Department f Cmputer Science and Engineering http://ranger.uta.edu/~jra Recap f the Last Class Race cnditins Mutual exclusin and critical regins Tw simple appraches
More informationCS510 Concurrent Systems Class 2. A Lock-Free Multiprocessor OS Kernel
CS510 Cncurrent Systems Class 2 A Lck-Free Multiprcessr OS Kernel The Synthesis kernel A research prject at Clumbia University Synthesis V.0 ( 68020 Uniprcessr (Mtrla N virtual memry 1991 - Synthesis V.1
More informationOperating systems. Module 7 IPC (Interprocess communication) PART I. Tami Sorgente 1
Operating systems Mdule 7 IPC (Interprcess cmmunicatin) PART I Tami Srgente 1 INTERPROCESS COMMUNICATION Prcesses within a system may be independent r cperating Cperating prcess can affect r be affected
More informationExperience With Processes and Monitors in Mesa
Advanced Tpics in Cmputer Systems, CS262A Prf. Eric Brewer Experience With Prcesses and Mnitrs in Mesa I. Experience With Prcesses and Mnitrs in Mesa Fcus f this paper: light-weight prcesses (threads in
More informationOverview of Threads and Concurrency
CS533 Cncepts f Operating Systems Class 2 Overview f Threads and Cncurrency Questins Why study threads and cncurrent prgramming in an OS class? What is a thread? Is multi-threaded prgramming easy? If nt,
More informationOverview of Threads and Concurrency
CS533 Cncepts f Operating Systems Class 2 Overview f Threads and Cncurrency Questins Why study threads and cncurrent prgramming in an OS class? What is a thread? Is multi-threaded prgramming easy? If nt,
More informationBut for better understanding the threads, we are explaining it in the 5 states.
Life cycle f a Thread (Thread States) A thread can be in ne f the five states. Accrding t sun, there is nly 4 states in thread life cycle in java new, runnable, nn-runnable and terminated. There is n running
More informationCS4500/5500 Operating Systems Computer and Operating Systems Overview
Operating Systems Cmputer and Operating Systems Overview Yanyan Zhuang Department f Cmputer Science http://www.cs.uccs.edu/~yzhuang UC. Clrad Springs Ref. MOS4E, OS@Austin, Clumbia, UWisc Overview Recap
More informationCS4500/5500 Operating Systems Page Replacement Algorithms and Segmentation
Operating Systems Page Replacement Algrithms and Segmentatin Yanyan Zhuang Department f Cmputer Science http://www.cs.uccs.edu/~yzhuang UC. Clrad Springs Ref. MOSE, OS@Austin, Clumbia, Rchester Recap f
More information- Replacement of a single statement with a sequence of statements(promotes regularity)
ALGOL - Java and C built using ALGOL 60 - Simple and cncise and elegance - Universal - Clse as pssible t mathematical ntatin - Language can describe the algrithms - Mechanically translatable t machine
More informationInfrastructure Series
Infrastructure Series TechDc WebSphere Message Brker / IBM Integratin Bus Parallel Prcessing (Aggregatin) (Message Flw Develpment) February 2015 Authr(s): - IBM Message Brker - Develpment Parallel Prcessing
More informationOperating Systems Notes
Operating Systems Ntes Here are are sme rugh ntes I put tgether as part f revisin fr a uni curse. They are heavily based n the curse lecture ntes by Kevin Elphinstne and Lenid Ryzhyk. All diagramsare surced
More informationNVIDIA Tesla K20X GPU Accelerator. Breton Minnehan, Beau Sattora
NVIDIA Tesla K20X GPU Acceleratr Bretn Minnehan, Beau Sattra Overview Jb f the GPU Histry What is the K20X GK110 Benchmark Perfrmance Jb f the GPU Vertex Shader Applies transfrms n each vertex Applies
More informationCS4500/5500 Operating Systems Processes
Operating Systems Prcesses Yanyan Zhuang Department f Cmputer Science http://www.cs.uccs.edu/~yzhuang UC. Clrad Springs Ref. MOS3E, OS@Austin, Clumbia, Rchester Recap f the Last Class Cmputer hardware
More informationNVIDIA S KEPLER ARCHITECTURE. Tony Chen 2015
NVIDIA S KEPLER ARCHITECTURE Tny Chen 2015 Overview 1. Fermi 2. Kepler a. SMX Architecture b. Memry Hierarchy c. Features 3. Imprvements 4. Cnclusin 5. Brief verlk int Maxwell Fermi ~2010 40 nm TSMC (sme
More informationCSE 3320 Operating Systems Computer and Operating Systems Overview Jia Rao
CSE 3320 Operating Systems Cmputer and Operating Systems Overview Jia Ra Department f Cmputer Science and Engineering http://ranger.uta.edu/~jra Overview Recap f last class What is an perating system?
More informationCSE3320 Operating Systems Processes Jia Rao
CSE3320 Operating Systems Prcesses Jia Ra Department f Cmputer Science and Engineering http://ranger.uta.edu/~jra Recap f the Last Class Cmputer hardware Time-sharing Space-sharing Characteristics } Lcality,
More informationCSE 3320 Operating Systems Page Replacement Algorithms and Segmentation Jia Rao
CSE 0 Operating Systems Page Replacement Algrithms and Segmentatin Jia Ra Department f Cmputer Science and Engineering http://ranger.uta.edu/~jra Recap f last Class Virtual memry Memry verlad What if the
More informationCA CMDB Connector for z/os
PRODUCT SHEET: CA CMDB CONNECTOR FOR Z/OS CA CMDB Cnnectr fr z/os CA CMDB Cnnectr fr z/os discvers mainframe cnfiguratin items (CIs) and enables ppulatin f that infrmatin int the CA CMDB repsitry. Designed
More informationSecond Assignment Tutorial lecture
Secnd Assignment Tutrial lecture INF5040 (Open Distributed Systems) Faraz German (farazg@ulrik.ui.n) Department f Infrmatics University f Osl Octber 17, 2016 Grup Cmmunicatin System Services prvided by
More informationTo over come these problems collections are recommended to use. Collections Arrays
Q1. What are limitatins f bject Arrays? The main limitatins f Object arrays are These are fixed in size ie nce we created an array bject there is n chance f increasing r decreasing size based n ur requirement.
More informationCS1150 Principles of Computer Science Midterm Review
CS1150 Principles f Cmputer Science Midterm Review Yanyan Zhuang Department f Cmputer Science http://www.cs.uccs.edu/~yzhuang CS1150 UC. Clrad Springs Office hurs 10/15, Mnday, 12:05 12:50pm 10/17, Wednesday
More informationSetac: A Phased Deterministic Testing Framework for Scala Actors. Samira Tasharofi Jun 02, 2011 Stanford, CA
Setac: A Phased Deterministic Testing Framewrk fr Scala Actrs Samira Tasharfi Jun 02, 2011 Stanfrd, CA Mtivatin Schedule is a surce f nn-determinism in cncurrent prgrams Shared memry: rder f accesses Message-passing:
More informationIt has hardware. It has application software.
Q.1 What is System? Explain with an example A system is an arrangement in which all its unit assemble wrk tgether accrding t a set f rules. It can als be defined as a way f wrking, rganizing r ding ne
More informationINSTALLING CCRQINVOICE
INSTALLING CCRQINVOICE Thank yu fr selecting CCRQInvice. This dcument prvides a quick review f hw t install CCRQInvice. Detailed instructins can be fund in the prgram manual. While this may seem like a
More informationCS4500/5500 Operating Systems Introduction
Operating Systems Intrductin Yanyan Zhuang Department f Cmputer Science http://www.cs.uccs.edu/~yzhuang UC. Clrad Springs Ref. MOS4E, OS@Austin, Clumbia, UWisc Intr f Intr Yanyan Zhuang PhD in netwrk systems
More informationCONTROL-COMMAND. Software Technical Specifications for ThomX Suppliers 1.INTRODUCTION TECHNICAL REQUIREMENTS... 2
Réf. ThmX-NT-SI-CC001 Table f Cntents Sftware Technical Specificatins fr ThmX Authr : Philippe Page 1 / 9 1.INTRODUCTION... 2 2.TECHNICAL REQUIREMENTS... 2 3.DOCUMENTATION REQUIREMENTS... 4 4.COMPUTING
More informationCOP2800 Homework #3 Assignment Spring 2013
YOUR NAME: DATE: LAST FOUR DIGITS OF YOUR UF-ID: Please Print Clearly (Blck Letters) YOUR PARTNER S NAME: DATE: LAST FOUR DIGITS OF PARTNER S UF-ID: Please Print Clearly Date Assigned: 15 February 2013
More informationFaculty Textbook Adoption Instructions
Faculty Textbk Adptin Instructins The Bkstre has partnered with MBS Direct t prvide textbks t ur students. This partnership ffers ur students and parents mre chices while saving them mney, including ptins
More informationMcGill University School of Computer Science COMP-206. Software Systems. Due: September 29, 2008 on WEB CT at 23:55.
Schl f Cmputer Science McGill University Schl f Cmputer Science COMP-206 Sftware Systems Due: September 29, 2008 n WEB CT at 23:55 Operating Systems This assignment explres the Unix perating system and
More informationLog shipping is a HA option. Log shipping ensures that log backups from Primary are
LOG SHIPPING Lg shipping is a HA ptin. Lg shipping ensures that lg backups frm Primary are cntinuusly applied n standby. Lg shipping fllws a warm standby methd because manual prcess is invlved t ensure
More informationRTXC Quadros Real-time Operating System Technical Summary Quadros Systems, Inc.
RTXC Quadrs Real-time Operating System Technical Summary Quadrs Systems, Inc. Real-time Operating Systems fr Cnvergent Prcessing www.quadrs.cm RTXC Quadrs Technical Summary Table f Cntents 1 Intrductin...
More informationComputer Organization and Architecture
Campus de Gualtar 4710-057 Braga UNIVERSIDADE DO MINHO ESCOLA DE ENGENHARIA Departament de Infrmática Cmputer Organizatin and Architecture 5th Editin, 2000 by William Stallings Table f Cntents I. OVERVIEW.
More informationTekmos. TK68020 Microprocessor. Features. General Description. 9/03/14 1
Tekms TK68020 Micrprcessr September 3, 2014 Prduct Overview Features Addressing Mde Extensins fr Enhanced Supprt f High-Level Languages Object-Cde Cmpatible with Earlier M68000 Micrprcessrs Addressing
More informationGetting Started with the Web Designer Suite
Getting Started with the Web Designer Suite The Web Designer Suite prvides yu with a slew f Dreamweaver extensins that will assist yu in the design phase f creating a website. The tls prvided in this suite
More informationOperating systems. Module 15 kernel I/O subsystem. Tami Sorgente 1
Operating systems Mdule 15 kernel I/O subsystem Tami Srgente 1 SWAP SPACE MANAGEMENT Swap space can be defined as a temprary strage lcatin that is used when system s memry requirements exceed the size
More informationCS1150 Principles of Computer Science Methods
CS1150 Principles f Cmputer Science Methds Yanyan Zhuang Department f Cmputer Science http://www.cs.uccs.edu/~yzhuang CS1150 UC. Clrad Springs Opening Prblem Find the sum f integers frm 1 t 10, frm 20
More informationVMware AirWatch Certificate Authentication for Cisco IPSec VPN
VMware AirWatch Certificate Authenticatin fr Cisc IPSec VPN Fr VMware AirWatch Have dcumentatin feedback? Submit a Dcumentatin Feedback supprt ticket using the Supprt Wizard n supprt.air-watch.cm. This
More informationSoftware Engineering
Sftware Engineering Chapter #1 Intrductin Sftware systems are abstract and intangible. Sftware engineering is an engineering discipline that is cncerned with all aspects f sftware prductin. Sftware Prducts
More informationConfiguring Database & SQL Query Monitoring With Sentry-go Quick & Plus! monitors
Cnfiguring Database & SQL Query Mnitring With Sentry-g Quick & Plus! mnitrs 3Ds (UK) Limited, Nvember, 2013 http://www.sentry-g.cm Be Practive, Nt Reactive! One f the best ways f ensuring a database is
More informationHP ExpertOne. HP2-T21: Administering HP Server Solutions. Table of Contents
HP ExpertOne HP2-T21: Administering HP Server Slutins Industry Standard Servers Exam preparatin guide Table f Cntents In this sectin, include a table f cntents (TOC) f all headings. After yu have finished
More informationConcurrent Programming
Cncurrent Prgramming Cncurrency: Crrectly and efficiently managing access t shared resurces frm mul7ple pssibly-simultaneus clients Requires crdina(n, par7cularly synchrniza7n t avid incrrect simultaneus
More informationContents: Module. Objectives. Lesson 1: Lesson 2: appropriately. As benefit of good. with almost any planning. it places on the.
1 f 22 26/09/2016 15:58 Mdule Cnsideratins Cntents: Lessn 1: Lessn 2: Mdule Befre yu start with almst any planning. apprpriately. As benefit f gd T appreciate architecture. it places n the understanding
More informationDesign Patterns. Collectional Patterns. Session objectives 11/06/2012. Introduction. Composite pattern. Iterator pattern
Design Patterns By Võ Văn Hải Faculty f Infrmatin Technlgies HUI Cllectinal Patterns Sessin bjectives Intrductin Cmpsite pattern Iteratr pattern 2 1 Intrductin Cllectinal patterns primarily: Deal with
More informationEView/400i Management Pack for Systems Center Operations Manager (SCOM)
EView/400i Management Pack fr Systems Center Operatins Manager (SCOM) Cncepts Guide Versin 7.0 July 2015 1 Legal Ntices Warranty EView Technlgy makes n warranty f any kind with regard t this manual, including,
More informationEastern Mediterranean University School of Computing and Technology Information Technology Lecture2 Functions
Eastern Mediterranean University Schl f Cmputing and Technlgy Infrmatin Technlgy Lecture2 Functins User Defined Functins Why d we need functins? T make yur prgram readable and rganized T reduce repeated
More informationXilinx Answer Xilinx PCI Express DMA Drivers and Software Guide
Xilinx Answer 65444 Xilinx PCI Express DMA Drivers and Sftware Guide Imprtant Nte: This dwnladable PDF f an Answer Recrd is prvided t enhance its usability and readability. It is imprtant t nte that Answer
More informationAvaya 9610 IP Telephone End User Guide
Avaya 9610 IP Telephne End User Guide 9610 IP Telephne End User Guide 1 P age Table f Cntents Abut Yur Telephne... 3 Abut Scrlling and Navigatin... 3 Selecting Names, Numbers, r Features... 3 Starting
More informationDistributed Data Structures xfs: Serverless Network File System
Advanced Tpics in Cmputer Systems, CS262B Prf Eric A. Brewer Distributed Data Structures xfs: Serverless Netwrk File System February 3, 2004 I. DDS Gal: new persistent strage layer that is a better fit
More informationTeaching Operating Systems Scheduling
Prceedings f Infrming Science & IT Educatin Cnference (InSITE) 2010 Teaching Operating Systems Scheduling Shimn Chen MLA Academic Learning Center, Israel shamn51@gmail.cm Abstract The Operating System
More informationParallel Processing in NCAR Command Language for Performance Improvement
Parallel Prcessing in NCAR Cmmand Language fr Perfrmance Imprvement Ping Gu, University f Wyming Mentr: Wei Huang, NCAR C- Mentr: Dave Brwn, NCAR August 1, 2013 Intrductin and Mtivatin ² The NCAR Cmmand
More informationProcurement Contract Portal. User Guide
Prcurement Cntract Prtal User Guide Cntents Intrductin...2 Access the Prtal...2 Hme Page...2 End User My Cntracts...2 Buttns, Icns, and the Actin Bar...3 Create a New Cntract Request...5 Requester Infrmatin...5
More informationUsing SPLAY Tree s for state-full packet classification
Curse Prject Using SPLAY Tree s fr state-full packet classificatin 1- What is a Splay Tree? These ntes discuss the splay tree, a frm f self-adjusting search tree in which the amrtized time fr an access,
More informationSmartPass User Guide Page 1 of 50
SmartPass User Guide Table f Cntents Table f Cntents... 2 1. Intrductin... 3 2. Register t SmartPass... 4 2.1 Citizen/Resident registratin... 4 2.1.1 Prerequisites fr Citizen/Resident registratin... 4
More informationProfiling & Debugging
Prfiling & Debugging CISC 879 Tristan Vanderbruggen & Jhn Cavazs Dept f Cmputer & Infrmatin Sciences University f Delaware 1 Lecture Overview Prfiling and Debugging Why? Tls Data sets Race Cnditin and
More informationXerox WorkCentre 7120/7125 Series User Instructions
Xerx WrkCentre 7120/7125 Series User Instructins Hw t Make a Cpy Using the Duplex Autmatic Dcument Feeder (DADF) NOTE: Use the DADF fr multiple r single pages. Use the Dcument Glass fr single cpies r paper
More informationOPERATING SYSTEMS B.TECH CSE III YEAR I SEMESTER (JNTUA-R13) Mrs. N.HEMALATHA ASST.PROFESSOR
LECTURE NOTES ON OPERATING SYSTEMS B.TECH CSE III YEAR I SEMESTER (JNTUA-R13) Mrs. N.HEMALATHA ASST.PROFESSOR DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING CHADALAWADA RAMANAMMA ENGINEERING COLLEGE CHADALAWADA
More informationAccess the site directly by navigating to in your web browser.
GENERAL QUESTIONS Hw d I access the nline reprting system? Yu can access the nline system in ne f tw ways. G t the IHCDA website at https://www.in.gv/myihcda/rhtc.htm and scrll dwn the page t Cmpliance
More informationThese tasks can now be performed by a special program called FTP clients.
FTP Cmmander FAQ: Intrductin FTP (File Transfer Prtcl) was first used in Unix systems a lng time ag t cpy and mve shared files. With the develpment f the Internet, FTP became widely used t uplad and dwnlad
More information1 Getting and Extracting the Upgrader
Hughes BGAN-X 9211 Upgrader User Guide (Mac) Rev 1.2 (6-Jul-17) This dcument explains hw t use the Hughes BGAN Upgrader prgram fr the 9211 User Terminal using a Mac Nte: Mac OS X Versin 10.4 r newer is
More informationUML : MODELS, VIEWS, AND DIAGRAMS
UML : MODELS, VIEWS, AND DIAGRAMS Purpse and Target Grup f a Mdel In real life we ften bserve that the results f cumbersme, tedius, and expensive mdeling simply disappear in a stack f paper n smene's desk.
More informationIT Essentials (ITE v6.0) Chapter 5 Exam Answers 100% 2016
IT Essentials (ITE v6.0) Chapter 5 Exam Answers 100% 2016 1. What are tw functins f an perating system? (Chse tw.) cntrlling hardware access managing applicatins text prcessing flw chart editing prgram
More informationLink-layer switches. Jurassic Park* LANs with backbone hubs are good. LANs with backbone hubs are bad. Hubs, bridges, and switches
Link-layer switches Jurassic Park* Hubs, bridges, and switches CS4 Cmputer Netwrks Department f Cmputer Science Wellesley Cllege *A multi-tier hub design. Switches 0- LANs with backbne hubs are gd. Prvide
More informationWelcome to Remote Access Services (RAS) Virtual Desktop vs Extended Network. General
Welcme t Remte Access Services (RAS) Our gal is t prvide yu with seamless access t the TD netwrk, including the TD intranet site, yur applicatins and files, and ther imprtant wrk resurces -- whether yu
More informationIowa State University
Iwa State University Cyber Security Smart Grid Testbed Senir Design, Design Dcument Dec 13-11 Derek Reiser Cle Hven Jared Pixley Rick Suttn Faculty Advisr: Prfessr Manimaran Gvindarasu Table f Cntents
More informationTRAINING GUIDE. Lucity Mobile
TRAINING GUIDE The Lucity mbile app gives users the pwer f the Lucity tls while in the field. They can lkup asset infrmatin, review and create wrk rders, create inspectins, and many mre things. This manual
More informationHireRight: Step-by-Step Guide
HireRight: Step-by-Step Guide Using HireRight fr Frm I-9 and E-Verify This guide prvides step-by-step prcedures fr using HireRight t cmplete the Emplyment Eligibility Verificatin Frm I-9 and E-Verify check
More informationCS1150 Principles of Computer Science Introduction (Part II)
Principles f Cmputer Science Intrductin (Part II) Yanyan Zhuang Department f Cmputer Science http://www.cs.uccs.edu/~yzhuang UC. Clrad Springs Review Terminlgy Class } Every Java prgram must have at least
More informationParaben s Phone Recovery Stick
Paraben s Phne Recvery Stick v. 3.0 User manual Cntents Abut Phne Recvery Stick... 3 What s new!... 3 System Requirements... 3 Applicatin User Interface... 4 Understanding the User Interface... 4 Main
More informationThe Java if statement is used to test the condition. It checks Boolean condition: true or false. There are various types of if statement in java.
Java If-else Statement The Java if statement is used t test the cnditin. It checks Blean cnditin: true r false. There are varius types f if statement in java. if statement if-else statement if-else-if
More informationFirmware Upgrade Wizard v A Technical Guide
Firmware Upgrade Wizard v4.1.1 A Technical Guide Nvember 2015 Intrductin The Firmware Upgrade Wizard prvides the fllwing features: It supprts upgrading the firmware n designated devices, see Supprted devices.
More information1 Getting and Extracting the Upgrader
Hughes BGAN-X 9202 Upgrader User Guide (Mac) Rev 1.0 (23-Feb-12) This dcument explains hw t use the Hughes BGAN Upgrader prgram fr the 9202 User Terminal using a Mac Nte: Mac OS X Versin 10.4 r newer is
More informationOn the road again. The network layer. Data and control planes. Router forwarding tables. The network layer data plane. CS242 Computer Networks
On the rad again The netwrk layer data plane CS242 Cmputer Netwrks The netwrk layer The transprt layer is respnsible fr applicatin t applicatin transprt. The netwrk layer is respnsible fr hst t hst transprt.
More informationLicensing the Core Client Access License (CAL) Suite and Enterprise CAL Suite
Vlume Licensing brief Licensing the Cre Client Access License (CAL) Suite and Enterprise CAL Suite Table f Cntents This brief applies t all Micrsft Vlume Licensing prgrams. Summary... 1 What s New in this
More informationData Structure Interview Questions
Data Structure Interview Questins A list f tp frequently asked Data Structure interview questins and answers are given belw. 1) What is Data Structure? Explain. Data structure is a way that specifies hw
More informationJava Programming Course IO
Java Prgramming Curse IO By Võ Văn Hải Faculty f Infrmatin Technlgies Industrial University f H Chi Minh City Sessin bjectives What is an I/O stream? Types f Streams Stream class hierarchy Cntrl flw f
More informationB Tech Project First Stage Report on
B Tech Prject First Stage Reprt n GPU Based Image Prcessing Submitted by Sumit Shekhar (05007028) Under the guidance f Prf Subhasis Chaudhari 1. Intrductin 1.1 Graphic Prcessr Units A graphic prcessr unit
More informationSUPPLIER CONNECTION SUPPLIER REFERENCE GUIDE FOR LEAR SUPPLIERS
SUPPLIER CONNECTION SUPPLIER REFERENCE GUIDE FOR LEAR SUPPLIERS T ABLE OF C ONTENTS Table f Cntents... 1 Intrductin... 2 Target Audience... 2 Objectives... 2 Other Resurces... 2 Assumptins... 2 Verify
More informationHP Server Virtualization Solution Planning & Design
Cnsulting & Integratin Infrastructure Services HP Server Virtualizatin Slutin Planning & Design Service descriptin Hewlett-Packard Cnsulting & Integratin Infrastructure Cnsulting Packaged Services (HP
More informationUsing the Swiftpage Connect List Manager
Quick Start Guide T: Using the Swiftpage Cnnect List Manager The Swiftpage Cnnect List Manager can be used t imprt yur cntacts, mdify cntact infrmatin, create grups ut f thse cntacts, filter yur cntacts
More informationLinking network nodes
Linking netwrk ndes The data link layer CS242 Cmputer Netwrks The link layer The transprt layer prvides cmmunicatin between tw prcesses. The netwrk layer prvides cmmunicatin between tw hsts. The link layer
More informationClassFlow Administrator User Guide
ClassFlw Administratr User Guide ClassFlw User Engagement Team April 2017 www.classflw.cm 1 Cntents Overview... 3 User Management... 3 Manual Entry via the User Management Page... 4 Creating Individual
More informationInterfacing to MATLAB. You can download the interface developed in this tutorial. It exists as a collection of 3 MATLAB files.
Interfacing t MATLAB Overview: Getting Started Basic Tutrial Interfacing with OCX Installatin GUI with MATLAB's GUIDE First Buttn & Image Mre ActiveX Cntrls Exting the GUI Advanced Tutrial MATLAB Cntrls
More informationMicrosoft Excel Extensions for Enterprise Architect
Excel Extensins User Guide Micrsft Excel Extensins fr Enterprise Architect Micrsft Excel Extensins fr Enterprise Architect... 1 Disclaimer... 2 Dependencies... 2 Overview... 2 Installatin... 4 Verifying
More informationAscii Art Capstone project in C
Ascii Art Capstne prject in C CSSE 120 Intrductin t Sftware Develpment (Rbtics) Spring 2010-2011 Hw t begin the Ascii Art prject Page 1 Prceed as fllws, in the rder listed. 1. If yu have nt dne s already,
More informationSAS Viya 3.2 Administration: Mobile Devices
SAS Viya 3.2 Administratin: Mbile Devices Mbile Devices: Overview As an administratr, yu can manage a device s access t SAS Mbile BI, either by exclusin r inclusin. If yu manage by exclusin, all devices
More informationCntents 1 Intrductin Kit Cntents Requirements Installatin Gesture Sensr Kit Hardware and Jumper Settings De
Thin Film Pyrelectric IR Gesture Sensr Demnstratr Kit Fr lw pwer, high perfrmance gesture cntrl User Guide Versin 1.0 Dcument Revisin 1.00 20 th February 2012 Cntents 1 Intrductin... 3 1.1 Kit Cntents...
More informationAn Introduction to Crescendo s Maestro Application Delivery Platform
An Intrductin t Crescend s Maestr Applicatin Delivery Platfrm Intrductin This dcument is intended t serve as a shrt intrductin t Crescend s Maestr Platfrm and its cre features/benefits. The dcument will
More informationInformationNOW Elementary Scheduling
InfrmatinNOW Elementary Scheduling Abut Elementary Scheduling Elementary scheduling is used in thse schls where grups f students remain tgether all day. Fr infrmatin n scheduling students using the Requests
More informationPopulate and Extract Data from Your Database
Ppulate and Extract Data frm Yur Database 1. Overview In this lab, yu will: 1. Check/revise yur data mdel and/r marketing material (hme page cntent) frm last week's lab. Yu will wrk with tw classmates
More informationTDR and Trend Micro. Integration Guide
TDR and Trend Micr Integratin Guide i WatchGuard Technlgies, Inc. TDR and Trend Micr Deplyment Overview Threat Detectin and Respnse (TDR) is a cllectin f advanced malware defense tls that crrelate threat
More informationTPP: Date: October, 2012 Product: ShoreTel PathSolutions System version: ShoreTel 13.x
I n n v a t i n N e t w r k A p p N t e TPP: 10320 Date: Octber, 2012 Prduct: ShreTel PathSlutins System versin: ShreTel 13.x Abstract PathSlutins sftware can find the rt-cause f vice quality prblems in
More informationYou may receive a total of two GSA graduate student grants in your entire academic career, regardless of what program you are currently enrolled in.
GSA Research Grant Applicatin GUIDELINES & INSTRUCTIONS GENERAL INFORMATION T apply fr this grant, yu must be a GSA student member wh has renewed r is active thrugh the end f the award year (which is the
More informationAnnouncing Veco AuditMate from Eurolink Technology Ltd
Vec AuditMate Annuncing Vec AuditMate frm Eurlink Technlgy Ltd Recrd any data changes t any SQL Server database frm any applicatin Database audit trails (recrding changes t data) are ften a requirement
More informationCOMPLETE ENDPOINT DEFENSE INTEGRATING PROTECTION, DETECTION, RESPONSE AND REMEDIATION IN A SINGLE SOLUTION
Cerrand las grietas en la detección del malware Adaptive Defense 360 Find the answers, slve the prblem COMPLETE ENDPOINT DEFENSE INTEGRATING PROTECTION, DETECTION, RESPONSE AND REMEDIATION IN A SINGLE
More informationLaboratory #13: Trigger
Schl f Infrmatin and Cmputer Technlgy Sirindhrn Internatinal Institute f Technlgy Thammasat University ITS351 Database Prgramming Labratry Labratry #13: Trigger Objective: - T learn build in trigger in
More informationUSER MANUAL. RoomWizard Administrative Console
USER MANUAL RmWizard Administrative Cnsle Cntents Welcme... 3 Administer yur RmWizards frm ne lcatin... 3 Abut This Manual... 4 Setup f the Administrative Cnsle... 4 Installatin... 4 The Cnsle Windw...
More informationAssignment #5: Rootkit. ECE 650 Fall 2018
General Instructins Assignment #5: Rtkit ECE 650 Fall 2018 See curse site fr due date Updated 4/10/2018, changes nted in green 1. Yu will wrk individually n this assignment. 2. The cde fr this assignment
More information