CSE 3320 Operating Systems Page Replacement Algorithms and Segmentation Jia Rao
|
|
- Bruno Williams
- 6 years ago
- Views:
Transcription
1 CSE 0 Operating Systems Page Replacement Algrithms and Segmentatin Jia Ra Department f Cmputer Science and Engineering
2 Recap f last Class Virtual memry Memry verlad What if the demanded memry page is nt in memry? } Paging What if sme ther pages need t be kicked ut? } Page replacement algrithms A single virtual address per prcess Multiple virtual addresses à segmentatin
3 Page Replacement Algrithms Like cache miss, a page fault frces chice which page must be remved make rm fr incming pages Mdified page must first be saved Mdified/Dirty bit unmdified just verwritten Better nt t chse an ften used page will prbably need t be brught back in sn Tempral lcality Metrics Lw page-fault rate
4 Optimal Page Replacement Algrithm Replace page needed at the farthest pint in future Optimal but unrealizable OS has t knw when each f the pages will be referenced next Gd as a benchmark fr cmparisn } Take tw runs, the first run gets the trace, and the secnd run uses the trace fr the replacement } Still, it is nly ptimal with respect t that specific prgram Reference string: page faults
5 Nt Recently Used (NRU) Each page has R bit (referenced) and M bit (mdified) bits are set when page is referenced and mdified OS clears R bits peridically (by clck interrupts) Pages are classified. nt referenced, nt mdified. nt referenced, mdified. referenced, nt mdified 4. referenced, mdified NRU remves a page at randm Frm the lwest numbered nn-empty class
6 FIFO Page Replacement Algrithm Maintain a linked list f all pages in the rder they came int memry Page at beginning f list replaced (the ldest ne) Disadvantage page in memry the lngest (ldest) may be ften used page faults Reference string:
7 Secnd Chance Page Replacement Algrithm OS clears R bits peridically (by clck interrupts) Secnd chance (FIFO-extended): lks fr an ldest and nt referenced page in the previus clck interval; if all referenced, FIFO (a) pages srted in FIFO rder (b) Page list if a page fault ccurs at time 0, and A has R bit set (numbers abve pages are lading times); (c) what if A has R bit cleared?
8 The Clck Page Replacement Algrithm hand The clck page replacement algrithm differs Secnd Chance nly in the implementatin N need t mve pages arund n a list Instead, rganize a circular list as a clck, with a hand pints t the ldest page
9 Least Recently Used (LRU) Assume pages used recently will be used again sn thrw ut page that has been least used recently Must keep a linked list f pages mst recently used at frnt, least at rear update this list every memry reference!!! } finding, remving, and mving it t the frnt Special hardware: Equipped with a 64-bit cunter keep a cunter field in each page table entry chse page with lwest value cunter peridically zer the cunter (NRU) And mre simulatin alternatives Reference string: page faults
10 LRU Supprt in Hardware Fr a RAM with n page frames, maintain a matrix f n x n bits; set all bits f rw k t, and then all bits f clumn k t 0. At any instant, the rw whse binary value is lwest is the least recently used. Page reference rder: 0 0
11 Nt Frequently Used (NFU) NFU (Nt Frequently Used): uses a sftware cunter per page t track hw ften each page has been referenced, and chse the least t kick ut OS adds R bit (0 0r ) t the cunter at each clck interrupt Prblem: never frgets anything
12 Aging - Simulating LRU/NFU in Sftware Aging: the cunters are each shifted right bit befre the R bit is added in; the R bit is then added t the leftmst The page whse cunter is the lwest is remved when a page fault The aging algrithm simulates LRU in sftware, 6 pages fr 5 clck ticks, (a) (e)
13 The Wrking Set and Pre-Paging Demand paging vs. pre-paging Wrking set: the set f pages that a prcess is currently using Thrashing: a prgram causing page faults every a few instructins Observatin: wrking set des nt change quickly due t lcality Pre-paging wrking set fr prcesses in multiprgramming Example: 0,,, 5,, 5, 4 The wrking set is the set f pages used by the k mst recent memry references w(k,t) is the size f the wrking set at time, t
14 The Wrking Set Page Replacement Algrithm The wrking set algrithm
15 The WSClck Page Replacement Algrithm Operatin f the WSClck algrithm
16 Review f Page Replacement Algrithms
17 Design Issues fr Paging Systems Lcal page replacement vs. glbal page replacement Hw is memry allcated amng the cmpeting prcesses? Glbal algrithms wrk better (a) Original cnfiguratin. (b) Lcal page replacement. (c) Glbal page replacement.
18 Design Issues fr Paging Systems () Lcal page replacement: static allcatin What if the wrking set f sme prcess grws? What if the wrking set f sme prcess shrinks? The cnsideratin: thrashing and memry utilizatin Glbal page replacement: dynamic allcatin Hw many page frames assigned t each prcess - Keep mnitring the wrking set size - Allcating an equal share f available page frames - Allcating a prprtinal share f available page frames - Or hybrid allcatin, using PFF (page fault frequency)
19 Page Fault Frequency (PFF) PFF: cntrl the size f allcatin set f a prcess when and hw much t increase r decrease a prcess page frame allcatin Replacement: what page frames t be replaced Page fault rate as a functin f the number f page frames assigned
20 Lad Cntrl Despite gd designs, system may still have thrashing When cmbined wrking sets f all prcesses exceed the capacity f memry When PFF algrithm indicates sme prcesses need mre memry but n prcesses need less Slutin : swap ne r mre t disk, divide up pages they held recnsider degree f multiprgramming } CPU-bund and I/O-bund mixing Reduce number f prcesses cmpeting fr memry
21 Page Size () Small page size Advantages less unused prgram in memry (due t internal fragmentatin) better fit fr varius data structures, cde sectins Disadvantages prgrams need many pages, larger page tables Lng access time f page (cmpared t transfer time) Als maybe mre paging actins due t page faults
22 Page Size () Tradeff: verhead due t page table and internal fragmentatin Where s = average prcess size in bytes p = page size in bytes e = page entry size in bytes verhead se = + p page table space p internal fragmentatin s=m, e=8b à p=4kb Optimized/minimized when f (p)=0 p = se
23 Separate Instructin and Data Spaces What if the single virtual address space is nt enugh fr bth prgram and data? Dubles the available virtual address space, and ease page sharing f multiple prcesses Bth addr. spaces can be paged, each has its wn page table One address space Separate I and D spaces
24 Shared Pages Hw t allw multiple prcesses t share the pages when running the same prgram at the same time? One prcess has its wn page table(s) Tw prcesses sharing same prgram sharing its I-page table
25 Shared Pages () What t d when a page replacement ccurs t a prcess while ther prcesses are sharing pages with it? Minr page faults. Hw sharing data pages, is cmpared t sharing cde pages? UNIX frk() and cpy-n-write Generating a new page table pint t the same set f pages, but nt duplicating pages until A vilatin f read-nly causes a trap
26 Cleaning Plicy Need fr a backgrund prcess, paging daemn peridically inspects state f memry T ensure plenty f free page frames When t few frames are free selects pages t evict using a replacement algrithm Write back plicy Write dirty pages back when the rati f dirty pages exceeds a threshld /prc/sys/vm/dirty_rati
27 Implementatin Issues Fur times when OS invlved with paging. Prcess creatin - determine prgram size - create page table. Prcess executin - MMU reset fr new prcess - TLB flushed (as invalidating the cache). Page fault time - determine virtual address causing fault - swap target page ut, needed page in 4. Prcess terminatin time - release page table, pages
28 Page Fault Handling. Hardware traps t kernel. General registers saved. OS determines which virtual page needed 4. OS checks validity f address, seeks page frame 5. If selected frame is dirty, write it t disk 6. OS brings the new page in frm disk 7. Page tables updated 8. Faulting instructin backed up t when it began 9. Faulting prcess scheduled 0. Registers restred. Prgram cntinues
29 Backing Stre Disk Management Hw t allcate page space n the disk in supprt f VM? Static swap area (pages cpied): adding the ffset f the page in the virtual address space t the start f the swap area Dynamic swapping (page nt cpied, a table-per-prcess needed) (a) Paging t static swap area. (b) Backing up pages dynamically
30 Segmentatin () Why t have tw r mre separate virtual address spaces? Hw t free a prgrammer frm the issues f expanding and cntracting tables? One-dimensinal address space with grwing tables fr cmpiling, ne table may bump/interfere int anther
31 Segmentatin () Segments: many independent virtual address spaces A lgical entity, knwn and used by the prgrammer Tw-dimensinal memry: the prgram must supply a tw-part address, a segment number and an address within an segment Allws each table t grw r shrink, independently
32 Cmparisn f Segmentatin and Paging
33 Paged v.s. Segmented Virtual Memry Paged virtual memry Memry divided int fixed sized pages Segmented virtual memry Memry divided int variable length segments paging segmentatin
34 Implementatin f Pure Segmentatin An essential difference f paging and segmentatin Segments have different sizes while pages are fixed size! (a)-(d) Develpment f checkerbarding (external fragmentatin) in physical memry, if segments are small; (e) Remval f the checkerbarding by cmpactin
35 Segmentatin with Paging: MULTICS What if the memry is nt large enugh fr a single segment? MULTICS (Hneywell 6000) Paged segment with wrd (4B) addressing Multi-dim VM up t ^8 segments, each up t 64K (-bit) wrds 4-bit virtual address (seg #, page #, page ffset) Physical memry 6M wrds (4-bit physical address) Page size: 04 wrds; r 64 wrds (64-wrd alignment) 8-bit segment number fr page table address A 4-bit MULTICS virtual address
36 MULTICS Virtual Memry One descriptr segment and 6-bit segment descriptrs What if the page table f a segment is nt in the memry? Descriptr segment pints t page tables. Segment descriptr.
37 MULTICS Virtual Address à Physical Address What if the descriptr segment is paged (ften it is)? Hw t speed up the searching &cnversin? Cnversin f a -part MULTICS address int a main memry address
38 MULTICS TLB MULTICS TLB Simplified versin f the MULTICS TLB (LRU replacement), which has 6 mst recently referenced pages.
39 Case Study: Linux Page Replacement Algrithm Page Frame Reclaiming Algrithm (PFRA) Unreclaimable Swappable SRC/include/linux/mm_types.h: page Syncable discardable
40 Case Study: Segmentatin in Linux and X86_ Linux uses segmentatin in a limited way Paging is simple and effective Prtability t ther architecture, e.g., RISC
41 Segmentatin in X86_ Hardware
42 Summary Page replacement algrithms Cmparisn? Design issues Implementatin issues Segmentatin Why? Linux Self-reading Instructin Backup Lcking Pages in Memry Separatin f Plicy and Mechanism Segmentatin with Paging: Pentium
CS4500/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 informationModeling Page Replacement: Stack Algorithms. Design Issues for Paging Systems
Modeling Page Replacement: Stack Algorithms 7 4 6 5 State of memory array, M, after each item in reference string is processed CS450/550 Memory.45 Design Issues for Paging Systems Local page replacement
More informationCS450/550 Operating Systems
CS450/550 Operating Systems Lecture 4 memory Palden Lama Department of Computer Science CS450/550 Memory.1 Review: Summary of Chapter 3 Deadlocks and its modeling Deadlock detection Deadlock recovery Deadlock
More informationMemory Management. Chapter 4 Memory Management. Multiprogramming with Fixed Partitions. Ideally programmers want memory that is.
Chapter 4 Memory Management Ideally programmers want memory that is Memory Management large fast non volatile 4.1 Basic memory management 4.2 Swapping 4.3 Virtual memory 4.4 Page replacement algorithms
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 informationCSE 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 informationChapter 4 Memory Management
Chapter 4 Memory Management 4.1 Basic memory management 4.2 Swapping 4.3 Virtual memory 4.4 Page replacement algorithms 4.5 Modeling page replacement algorithms 4.6 Design issues for paging systems 4.7
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 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 informationCS4500/5500 Operating Systems Synchronization
Operating Systems Synchrnizatin Yanyan Zhuang Department f Cmputer Science http://www.cs.uccs.edu/~yzhuang UC. Clrad Springs Recap f the Last Class Multiprcessr scheduling Tw implementatins f the ready
More informationChapter 4 Memory Management. Memory Management
Chapter 4 Memory Management 4.1 Basic memory management 4.2 Swapping 4.3 Virtual memory 4.4 Page replacement algorithms 4.5 Modeling page replacement algorithms 4.6 Design issues for paging systems 4.7
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 informationWeek 2: Tiina Niklander
Virtual memory Operations and policies Chapters 3.4. 3.6 Week 2: 17.9.2009 Tiina Niklander 1 Policies and methods Fetch policy (Noutopolitiikka) When to load page to memory? Placement policy (Sijoituspolitiikka
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 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 informationOperating Systems, Fall
Policies and methods Virtual memory Operations and policies Chapters 3.4. 3.6 Week 2: 17.9.2009 Tiina Niklander 1 Fetch policy (Noutopolitiikka) When to load page to memory? Placement policy (Sijoituspolitiikka
More informationVirtual Memory and Address Translation
Virtual Memry and Address Translatin Review Prgram addresses are virtual addresses. Relative ffset f rgram regins can nt change during rgram executin. E.g., hea can nt mve further frm cde. Virtual addresses
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 informationLAB 7 (June 29/July 4) Structures, Stream I/O, Self-referential structures (Linked list) in C
LAB 7 (June 29/July 4) Structures, Stream I/O, Self-referential structures (Linked list) in C Due: July 9 (Sun) 11:59 pm 1. Prblem A Subject: Structure declaratin, initializatin and assignment. Structure
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 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 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 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 informationMemory Hierarchy. Goal of a memory hierarchy. Typical numbers. Processor-Memory Performance Gap. Principle of locality. Caches
Memry Hierarchy Gal f a memry hierarchy Memry: hierarchy f cmpnents f varius speeds and capacities Hierarchy driven by cst and perfrmance In early days Primary memry = main memry Secndary memry = disks
More informationPlease contact technical support if you have questions about the directory that your organization uses for user management.
Overview ACTIVE DATA CALENDAR LDAP/AD IMPLEMENTATION GUIDE Active Data Calendar allws fr the use f single authenticatin fr users lgging int the administrative area f the applicatin thrugh LDAP/AD. LDAP
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 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 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 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 information1 Binary Trees and Adaptive Data Compression
University f Illinis at Chicag CS 202: Data Structures and Discrete Mathematics II Handut 5 Prfessr Rbert H. Slan September 18, 2002 A Little Bttle... with the wrds DRINK ME, (r Adaptive data cmpressin
More informationFIREWALL RULE SET OPTIMIZATION
Authr Name: Mungle Mukupa Supervisr : Mr Barry Irwin Date : 25 th Octber 2010 Security and Netwrks Research Grup Department f Cmputer Science Rhdes University Intrductin Firewalls have been and cntinue
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 informationTroubleshooting of network problems is find and solve with the help of hardware and software is called troubleshooting tools.
Q.1 What is Trubleshting Tls? List their types? Trubleshting f netwrk prblems is find and slve with the help f hardware and sftware is called trubleshting tls. Trubleshting Tls - Hardware Tls They are
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 informationIn Java, we can use Comparable and Comparator to compare objects.
Pririty Queues CS231 - Fall 2017 Pririty Queues In a pririty queue, things get inserted int the queue in rder f pririty Pririty queues cntain entries = {keys, values /** Interface fr a key- value pair
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 informationLow-level Software Security: Attacks and Countermeasures
Lw-level Sftware Security: Attacks and Cuntermeasures Prf Frank PIESSENS These slides are based n the paper: Lw-level Sftware Security by Example by Erlingssn, Yunan and Piessens Overview Intrductin Example
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 informationPerform page replacement. (Fig 8.8 [Stal05])
Virtual memory Operations and policies Chapters 3.4. 3.7 1 Policies and methods Fetch policy (Noutopolitiikka) When to load page to memory? Placement policy (Sijoituspolitiikka ) Where to place the new
More informationRelational Operators, and the If Statement. 9.1 Combined Assignments. Relational Operators (4.1) Last time we discovered combined assignments such as:
Relatinal Operatrs, and the If Statement 9/18/06 CS150 Intrductin t Cmputer Science 1 1 9.1 Cmbined Assignments Last time we discvered cmbined assignments such as: a /= b + c; Which f the fllwing lng frms
More informationCSE 361S Intro to Systems Software Lab #2
Due: Thursday, September 22, 2011 CSE 361S Intr t Systems Sftware Lab #2 Intrductin This lab will intrduce yu t the GNU tls in the Linux prgramming envirnment we will be using fr CSE 361S this semester,
More informationPage replacement algorithms OS
Page replacement algorithms OS 2007-08 1 When a page fault occurs OS has to choose a page to evict from memory If the page has been modified, the OS has to schedule a disk write of the page The page just
More informationOperating Systems Lecture 6: Memory Management II
CSCI-GA.2250-001 Operating Systems Lecture 6: Memory Management II Hubertus Franke frankeh@cims.nyu.edu What is the problem? Not enough memory Have enough memory is not possible with current technology
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 informationThe UNIVERSITY of NORTH CAROLINA at CHAPEL HILL
Yu will learn the fllwing in this lab: The UNIVERSITY f NORTH CAROLINA at CHAPEL HILL Cmp 541 Digital Lgic and Cmputer Design Spring 2016 Lab Prject (PART A): A Full Cmputer! Issued Fri 4/8/16; Suggested
More informationThe UNIVERSITY of NORTH CAROLINA at CHAPEL HILL
Yu will learn the fllwing in this lab: The UNIVERSITY f NORTH CAROLINA at CHAPEL HILL Designing a mdule with multiple memries Designing and using a bitmap fnt Designing a memry-mapped display Cmp 541 Digital
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 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 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 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 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 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 informationTransmission Control Protocol Introduction
Transmissin Cntrl Prtcl Intrductin TCP is ne f the mst imprtant prtcls f Internet Prtcls suite. It is mst widely used prtcl fr data transmissin in cmmunicatin netwrk such as Internet. Features TCP is reliable
More informationLab 5 Sorting with Linked Lists
UNIVERSITY OF CALIFORNIA, SANTA CRUZ BOARD OF STUDIES IN COMPUTER ENGINEERING CMPE13/L: INTRODUCTION TO PROGRAMMING IN C WINTER 2013 Lab 5 Srting with Linked Lists Intrductin Reading This lab intrduces
More informationProject 4: System Calls 1
CMPT 300 1. Preparatin Prject 4: System Calls 1 T cmplete this assignment, it is vital that yu have carefully cmpleted and understd the cntent in the fllwing guides which are psted n the curse website:
More informationSummary. Server environment: Subversion 1.4.6
Surce Management Tl Server Envirnment Operatin Summary In the e- gvernment standard framewrk, Subversin, an pen surce, is used as the surce management tl fr develpment envirnment. Subversin (SVN, versin
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 informationInstructions for Accessing Online Testing Resources
Instructins fr Accessing Online Testing Resurces 2018-2019 Hw t get help fr Testing Applicatin Functinality / System Errrs (nt lgin issues): IMPORTANT: The rle f the District s IT staff and Help Desk in
More informationClock page algorithm. Least recently used (LRU) NFU algorithm. Aging (NFU + forgetting) Working set. Process behavior
When a page fault occurs Page replacement algorithms OS 23 32 OS has to choose a page to evict from memory If the page has been modified, the OS has to schedule a disk write of the page The page just read
More informationARM Programmer s Model
ARM Prgrammer s Mdel Hsung-Pin Chang Department f Cmputer Science Natinal Chung Hsing University PDF created with FinePrint pdffactry Pr trial versin www.pdffactry.cm Outline ARM Data Types ARM Prcessr
More informationCLIC ADMIN USER S GUIDE
With CLiC (Classrm In Cntext), teaching and classrm instructin becmes interactive, persnalized, and fcused. This digital-based curriculum, designed by Gale, is flexible allwing teachers t make their classrm
More informationMIPS Architecture and Assembly Language Overview
MIPS Architecture and Assembly Language Overview Adapted frm: http://edge.mcs.dre.g.el.edu/gicl/peple/sevy/architecture/mipsref(spim).html [Register Descriptin] [I/O Descriptin] Data Types and Literals
More informationFREE UP SPACE ON YOUR C: DRIVE IN "WINDOWS.."
FREE UP SPACE ON YOUR C: DRIVE IN "WINDOWS.." Web lcatin fr this presentatin: http://aztcs.rg Click n Meeting Ntes 2 SUMMARY The manufacturers f cmputers have been replacing the internal hard drives with
More informationChapter 6 Delivery and Routing of IP Packets. PDF created with FinePrint pdffactory Pro trial version
Chapter 6 Delivery and Ruting f IP Packets PDF created with FinePrint pdffactry Pr trial versin www.pdffactry.cm Outline Cnnectin Delivery Ruting methds Static and dynamic ruting Ruting table and mdule
More informationSystems & Operating Systems
McGill University COMP-206 Sftware Systems Due: Octber 1, 2011 n WEB CT at 23:55 (tw late days, -5% each day) Systems & Operating Systems Graphical user interfaces have advanced enugh t permit sftware
More informationIntegrating QuickBooks with TimePro
Integrating QuickBks with TimePr With TimePr s QuickBks Integratin Mdule, yu can imprt and exprt data between TimePr and QuickBks. Imprting Data frm QuickBks The TimePr QuickBks Imprt Facility allws data
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 informationCS 333 Introduction to Operating Systems. Class 14 Page Replacement. Jonathan Walpole Computer Science Portland State University
CS 333 Introduction to Operating Systems Class 14 Page Replacement Jonathan Walpole Computer Science Portland State University Page replacement Assume a normal page table (e.g., BLITZ) User-program is
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 informationThe UNIVERSITY of NORTH CAROLINA at CHAPEL HILL
The UNIVERSITY f NORTH CAROLINA at CHAPEL HILL Cmp 541 Digital Lgic and Cmputer Design Prf. Mntek Singh Spring 2019 Lab #7: A Basic Datapath; and a Sprite-Based Display Issued Fri 3/1/19; Due Mn 3/25/19
More informationThe programming for this lab is done in Java and requires the use of Java datagrams.
Lab 2 Traffic Regulatin This lab must be cmpleted individually Purpse f this lab: In this lab yu will build (prgram) a netwrk element fr traffic regulatin, called a leaky bucket, that runs ver a real netwrk.
More informationCS 333 Introduction to Operating Systems. Class 14 Page Replacement. Jonathan Walpole Computer Science Portland State University
CS 333 Introduction to Operating Systems Class 14 Page Replacement Jonathan Walpole Computer Science Portland State University Page replacement Assume a normal page table (e.g., BLITZ) User-program is
More informationChapter 14. Basic Planning Methodology
Chapter 14 Basic Planning Methdlgy This chapter prvides a basic and generic methdlgy fr planning prtectin requirements. It fcuses n the primary cnsideratins fr designing and implementing a basic strage
More informationCopyrights and Trademarks
Cpyrights and Trademarks Sage One Accunting Cnversin Manual 1 Cpyrights and Trademarks Cpyrights and Trademarks Cpyrights and Trademarks Cpyright 2002-2014 by Us. We hereby acknwledge the cpyrights and
More informationMunicode Website Instructions
Municde Website instructins Municde Website Instructins The new and imprved Municde site allws yu t navigate t, print, save, e-mail and link t desired sectins f the Online Cde f Ordinances with greater
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 informationAn Overview of Test at IBM Microelectronics
IBM Systems and Technlgy Grup An Overview f Test at IBM Micrelectrnics Harry Linzer Dec 1, 2005 Overview f Test IBM Systems and Technlgy Grup Agenda IBM as a Chip Maker Challenges f Test Test Methdlgy
More informationLab 0: Compiling, Running, and Debugging
UNIVERSITY OF CALIFORNIA, SANTA CRUZ BOARD OF STUDIES IN COMPUTER ENGINEERING CMPE13/L: INTRODUCTION TO PROGRAMMING IN C SPRING 2012 Lab 0: Cmpiling, Running, and Debugging Intrductin Reading This is the
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 informationScroll down to New and another menu will appear. Select Folder and a new
Creating a New Flder Befre we begin with Micrsft Wrd, create a flder n yur Desktp named Summer PD. T d this, right click anywhere n yur Desktp and a menu will appear. Scrll dwn t New and anther menu will
More information1 Version Spaces. CS 478 Homework 1 SOLUTION
CS 478 Hmewrk SOLUTION This is a pssible slutin t the hmewrk, althugh there may be ther crrect respnses t sme f the questins. The questins are repeated in this fnt, while answers are in a mnspaced fnt.
More informationComputer Science Programming Contest
Team Member Requirements Cmputer Science Prgramming Cntest By Charltte Scrggs Frmer Cach and UIL CS C-Directr A prgramming team must have exactly three members If a cmputer science team has fur members,
More informationChapter 10: Information System Controls for System Reliability Part 3: Processing Integrity and Availability
Chapter 10: Infrmatin System Cntrls fr System Reliability Part 3: Prcessing Integrity and Availability Cntrls Ensuring Prcessing Integrity Input Prcess Output Input Cntrls Garbage-in Garbage-ut Frm Design
More informationAn Introduction to Windows 7
2011 An Intrductin t Windws 7 Lena Arena Prject Crdinatr, DER NSW Sydney Regin Ph: 9582 2851 Carmelina.arena@det.nsw.edu.au Table f Cntents Windws 7 Desktp - The Elements f the Windws 7 Desktp... 2 Mre
More informationPriority-aware Coflow Placement and scheduling in Datacenters
Pririty-aware Cflw Placement and scheduling in Datacenters Speaker: Lin Wang Research Advisr: Biswanath Mukherjee Intrductin Cflw Represents a cllectin f independent flws that share a cmmn perfrmance gal.
More informationMySqlWorkbench Tutorial: Creating Related Database Tables
MySqlWrkbench Tutrial: Creating Related Database Tables (Primary Keys, Freign Keys, Jining Data) Cntents 1. Overview 2 2. Befre Yu Start 2 3. Review Database Terms and Cncepts 2 4. Cnnect t MySql using
More informationPaperStream Capture change history
PaperStream Capture change histry Versin 2.0.1 New features: 1. Ad hc scan is added, which allws yu t mdify sme f the settings (scanner setting, destinatin setting, etc.) extempre and scan withut changing
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 informationORGANIZING HARD DRIVES IN A "WINDOWS 10" OR "WINDOWS 8.1" COMPUTER
ORGANIZING HARD DRIVES IN A "WINDOWS 10" OR "WINDOWS 8.1" COMPUTER Web lcatin fr this presentatin: http://aztcs.rg Click n Meeting Ntes 2 SUMMARY Yu can use the bundled "Strage Spaces" applet inside a
More informationXerox Phaser 3635 MFP User Instructions
Xerx Phaser 3635 MFP User Instructins 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 that cannt
More informationIntroduction. ENG2410 Digital Design Memory Systems. Resources. A Digital Computer System. Week #11 Topics. School of Engineering 1.
ENG2410 Digital Design Memry Systems A Digital Cmputer System CPU Cntrl unit Memry Datapath Data/Instructins/cde clck Fall 2017 S Areibi Schl f Engineering University f Guelph Inputs: Keybard, muse, mdem,
More informationTN How to configure servers to use Optimise2 (ERO) when using Oracle
TN 1498843- Hw t cnfigure servers t use Optimise2 (ERO) when using Oracle Overview Enhanced Reprting Optimisatin (als knwn as ERO and Optimise2 ) is a feature f Cntrller which is t speed up certain types
More informationUpgrading Kaltura MediaSpace TM Enterprise 1.0 to Kaltura MediaSpace TM Enterprise 2.0
Upgrading Kaltura MediaSpace TM Enterprise 1.0 t Kaltura MediaSpace TM Enterprise 2.0 Assumptins: The existing cde was checked ut f: svn+ssh://mediaspace@kelev.kaltura.cm/usr/lcal/kalsurce/prjects/m ediaspace/scial/branches/production/website/.
More informationThe screenshots/advice are based on upgrading Controller 10.1 RTM to 10.1 IF6 on Win2003
Overview The screenshts/advice are based n upgrading Cntrller 10.1 RTM t 10.1 IF6 n Win2003 Other Interim Fix (IF) upgrades are likely t be similar, but the authr cannt guarantee that the dcumentatin is
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 information02/02/2011. Chapter 3: Low Level Stuff: Storage. Hard Disk 101. Hard Disk 101 cont d: Significant Times
Chapter 3: Lw Level Stuff: Strage Hard Disk Operatin Index Files Hash Addressing Disk Pack cmprises Platters Platters always spinning 400 rpm head reads/writes at any time Track is made f Sectrs Term Blck
More informationUiPath Automation. Walkthrough. Walkthrough Calculate Client Security Hash
UiPath Autmatin Walkthrugh Walkthrugh Calculate Client Security Hash Walkthrugh Calculate Client Security Hash Start with the REFramewrk template. We start ff with a simple implementatin t demnstrate the
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 informationChapter 2 Assemblers. PDF created with FinePrint pdffactory Pro trial version
Chapter 2 Assemblers 1 PDF created with FinePrint pdffactry Pr trial versin www.pdffactry.cm Outline 2.1 Basic Assembler Functins 2.2 Machine-Dependent Assembler Features 2.3 Machine-Independent Assembler
More informationProject 3 Specification FAT32 File System Utility
Prject 3 Specificatin FAT32 File System Utility Assigned: Octber 30, 2015 Due: Nvember 30, 11:59 pm, 2015 Yu can use the reminder f the slack days. -10 late penalty fr each 24-hur perid after the due time.
More information