CS4500/5500 Operating Systems Page Replacement Algorithms and Segmentation
|
|
- Bartholomew McDowell
- 5 years ago
- Views:
Transcription
1 Operating Systems Page Replacement Algrithms and Segmentatin Yanyan Zhuang Department f Cmputer Science UC. Clrad Springs Ref. MOSE, OS@Austin, Clumbia, Rchester
2 Recap f last Class Virtual memry Memry verlad What if the demanded memry page is nt in memry? } Page fault What if sme ther pages need t be kicked ut? } Page replacement algrithms A single virtual address per prcess Multiple virtual addresses à segmentatin Ref. MOSE, OS@Austin, Clumbia, Rchester
3 Page Replacement Algrithms Like cache miss, a page fault frces chice f 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 sn } Tempral lcality Metric Lw page-fault rate Ref. MOSE, OS@Austin, Clumbia, Rchester
4 Optimal Page Replacement Algrithm Ref. MOSE, Clumbia, Rchester 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: first run gets trace, and secnd run uses 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 0. nt referenced, nt mdified. nt referenced, mdified. referenced, nt mdified. referenced, mdified NRU remves a page at randm Frm the lwest numbered nn-empty class } Better remve a mdified page that hasn t been referenced in at least ne clck tick (typically ~0ms) than a clean page that is still in use Perfrmance nt ptimal, but adequate Class ccurs when a class page has its R bit cleared by a clck interrupt 5 Ref. MOSE, OS@Austin, Clumbia, Rchester
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): n page fault, the page at head remved, new page added t tail Disadvantage page in memry the lngest (ldest) may be ften used Reference string: page faults Ref. MOSE, OS@Austin, Clumbia, Rchester
7 Secnd Chance Page Replacement Algrithm OS clears R bits peridically (by clck interrupts) R bit is cleared, page is put nt end f list, lad time is updated 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 (numbers abve pages are lading times); (b) Page list if a page fault ccurs at time 0, and A has R bit set (c) What if A has R bit cleared? Unnecessarily inefficient because it is cnstantly mving pages arund n its list 7 Ref. MOSE, OS@Austin, Clumbia, Rchester
8 The Clck Page Replacement Algrithm Hand pints t the ldest page 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 8 Ref. MOSE, OS@Austin, Clumbia, Rchester
9 Least Recently Used (LRU) Assume pages used recently will be used again sn Thrw ut the 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 6-bit cunter C Keep a cunter field in each page table entry } At each memry reference, C is updated fr the page referenced Chse page with lwest value cunter Expensive, but mre simulatin alternatives Reference string: page faults Ref. MOSE, OS@Austin, Clumbia, Rchester
10 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 r ) t the cunter at each clck interrupt Prblem: never frgets anything A small mdificatin t NFU makes it able t simulate LRU quite well 0 Ref. MOSE, OS@Austin, Clumbia, Rchester
11 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 ccurs The aging algrithm simulates LRU in sftware, 6 pages fr 5 clck ticks, (a) (e) Ref. MOSE, OS@Austin, Clumbia, Rchester
12 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 few instructins Observatin: wrking set des nt change quickly due t lcality Pre-paging wrking set fr prcesses in multiprgramming Example: 0,,, 5,, 5, Upn page fault: find a page that s nt in the wrking set and evict it 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 Ref. MOSE, OS@Austin, Clumbia, Rchester
13 The Wrking Set Page Replacement Algrithm instead f defining wrking set as pages used in previus k memry references, define it as pages used during past τ ms τ >> a clck tick age = (current virtual time) (time f last use) Upn page fault: The wrking set algrithm Ref. MOSE, OS@Austin, Clumbia, Rchester
14 The WSClck Page Replacement Algrithm Upn page fault: basic wrking set algrithm: the entire page table has t be scanned at each page fault If R bit is, R bit is set t 0, hand advanced t next page If R bit is 0, and age> τ, replace with new page Operatin f the WSClck algrithm Ref. MOSE, OS@Austin, Clumbia, Rchester
15 Review f Page Replacement Algrithms Optimal evicts the page that will be referenced furthest in the future there is n way t determine which page this is, s in practice this cannt be used. It is useful as a benchmark NRU divides pages int classes depending n the state f R/M bits. A randm page frm lwest-numbered class is chsen. Easy t implement, but very crude 5 Ref. MOSE, OS@Austin, Clumbia, Rchester
16 Review f Page Replacement Algrithms FIFO keeps track f the rder f pages by keeping them in a linked list. Remving the ldest page is trivial, but that page might still be in use. nd chance is a mdificatin t FIFO: checks if a page is in use befre remving. If it is, the page is spared. Greatly imprves perfrmance. Clck: a diff implementatin f nd chance, less time t execute 6 Ref. MOSE, OS@Austin, Clumbia, Rchester
17 Review f Page Replacement Algrithms LRU cannt be implemented withut special hardware. NFU is a crude attempt t apprx LRU: nt very gd. Aging is a better apprx t LRU, can be implemented efficiently Wrking set gives reasnable perfrmance, but expensive t implement. WSClck is a variant: gives gd perfrmance, als efficient t implement. 7 Ref. MOSE, OS@Austin, Clumbia, Rchester
18 Design Issues fr Paging Systems Lcal page replacement vs. glbal page replacement Hw memry shuld be allcated amng the cmpeting prcesses? Glbal algrithms wrk better (a) Original cnfiguratin. (b) Lcal page replacement. (c) Glbal page replacement. 8 Ref. MOSE, OS@Austin, Clumbia, Rchester
19 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 Lcal algrithms allcate every prcess a fixed - Keep mnitring the wrking set size fractin f memry. Glbal algrithms dynamically allcate page frames amng runnable prcesses - Allcating an equal share f available page frames - Allcating a prprtinal share f available page frames - Or hybrid allcatin, using PFF (page fault frequency) Lcal: wrking set grws, thrashing ccurs; wrking set shrinks, waste memry 9 Ref. MOSE, OS@Austin, Clumbia, Rchester
20 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 start each prcess up with sme # f pages prprtinal t prcess size, but allcatin updated dynamically as prcesses run page fault rate unacceptably high: faulting prcess is given mre page frames t reduce fault rate page fault rate lw: prcess has t much mem, page frames may be taken away frm it Page fault rate as a functin f the number f page frames assigned 0 Ref. MOSE, OS@Austin, Clumbia, Rchester
21 Lad Cntrl Despite gd designs, system may still have thrashing Whenever 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 There is n way t give mre memry t prcesses withut hurting ther prcesses Slutin Swap ne r mre t disk, divide up pages amng thers Even with paging, swapping still needed: t reduce number f prcesses cmpeting fr memry Ref. MOSE, OS@Austin, Clumbia, Rchester
22 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 frames } Transfers t and frm the disk are generally a page at a time Als may have mre paging peratins due t page faults Ref. MOSE, OS@Austin, Clumbia, Rchester
23 Page Size () Tradeff: verhead due t page table and internal fragmentatin Let s = average prcess size in bytes p = page size in bytes e = page table entry size in bytes verhead se = + p page table space p internal fragmentatin s=m, e=8b à p=kb Optimized/minimized when f (p)=0 p = se Ref. MOSE, OS@Austin, Clumbia, Rchester
24 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 address spaces can be paged, each has its wn page table One address space Separate I and D spaces Ref. MOSE, OS@Austin, Clumbia, Rchester
25 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 5 Ref. MOSE, OS@Austin, Clumbia, Rchester
26 Shared Pages () What t d when a page replacement ccurs t a prcess while ther prcesses are sharing pages with it? Minr page faults Prcesses A and B share pages Scheduler remves A frm memry à B will generate a large # f page faults t bring them back in Hw sharing data pages is cmpared t sharing cde pages? UNIX frk() and cpy-n-write A new page table per prcess, pinting t same set f pages Data pages are mapped as read-nly Nt duplicating pages until A vilatin f read-nly causes a trap A cpy is made f the ffending page Each cpy is read/write 6 Ref. MOSE, OS@Austin, Clumbia, Rchester
27 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 7 Ref. MOSE, OS@Austin, Clumbia, Rchester
28 Implementatin Issues Fur times when OS invlved with paging: what has t be dne?. Prcess creatin - Create page table. Prcess executin - MMU reset fr new prcess - TLB flushed (as invalidating the cache). Page fault time - Determine virtual address causing fault - Evict target page, mve needed page in (restart faulting instructin). Prcess terminatin time - Release page table, pages 8 Ref. MOSE, OS@Austin, Clumbia, Rchester
29 Page Fault Handling. Hardware traps t kernel. General registers saved. OS determines which virtual page needed. 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 9 Ref. MOSE, OS@Austin, Clumbia, Rchester
30 Backing Stre Disk Management Hw t allcate page space n the disk in supprt f virtual memry? Static swap area (pages cpied): adding the ffset f the page in the virtual address space t the start f the swap area; but prcess can increase size Dynamic swapping (page nt cpied, a table per-prcess needed) (a) Paging t static swap area. 0 (b) Backing up pages dynamically Ref. MOSE, OS@Austin, Clumbia, Rchester
31 Segmentatin () Why 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 Ref. MOSE, OS@Austin, Clumbia, Rchester
32 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 A segment des nt cntain a mixture f types: Different segments can have different prtectin Allws each table t grw r shrink, independently Ref. MOSE, OS@Austin, Clumbia, Rchester
33 Cmparisn f Segmentatin and Paging Ref. MOSE, OS@Austin, Clumbia, Rchester
34 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 Ref. MOSE, Clumbia, UCSD
35 Implementatin f Pure Segmentatin An essential difference f paging and segmentatin Segments have different sizes while pages are fixed size! If the segments are large: incnvenient r impssible t keep them in memry in their entirety Paging segments: nly thse pages f a segment that are actually needed have t be arund (a)-(d) Develpment f checkerbarding (external fragmentatin) in physical memry, if segments are small; (e) Remval f the checkerbarding by cmpactin 5 Ref. MOSE, OS@Austin, Clumbia, Rchester
36 Summary Page replacement algrithms Cmparisn? Design issues Implementatin issues Segmentatin Why? Linux 6 Ref. MOSE, OS@Austin, Clumbia, Rchester
CSE 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationQuick Guide on implementing SQL Manage for SAP Business One
Quick Guide n implementing SQL Manage fr SAP Business One The purpse f this dcument is t guide yu thrugh the quick prcess f implementing SQL Manage fr SAP B1 SQL Server databases. SQL Manage is a ttal
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 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 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 informationDue Date: Lab report is due on Mar 6 (PRA 01) or Mar 7 (PRA 02)
Lab 3 Packet Scheduling Due Date: Lab reprt is due n Mar 6 (PRA 01) r Mar 7 (PRA 02) Teams: This lab may be cmpleted in teams f 2 students (Teams f three r mre are nt permitted. All members receive 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationCS 550 Operating Systems Spring Memory Management: Page Replacement
CS 550 Operating Systems Spring 2018 Memory Management: Page Replacement 1 OS Involvement with Page Table Management Four times when OS deals with page-tables 1. Process creation create page table 2. Upon
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 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 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 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 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 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 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 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 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 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 informationPerformance of VSA in VMware vsphere 5
Perfrmance f VSA in VMware vsphere 5 Perfrmance Study TECHNICAL WHITE PAPER Table f Cntents Intrductin... 3 Executive Summary... 3 Test Envirnment... 3 Key Factrs f VSA Perfrmance... 4 Cmmn Strage Perfrmance
More informationHistory of Java. VM (Java Virtual Machine) What is JVM. What it does. 1. Brief history of Java 2. Java Version History
Histry f Java 1. Brief histry f Java 2. Java Versin Histry The histry f Java is very interesting. Java was riginally designed fr interactive televisin, but it was t advanced technlgy fr the digital cable
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 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 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 informationInstance Based Learning
Instance Based Learning Vibhav Ggate The University f Texas at Dallas Readings: Mitchell, Chapter 8 surces: curse slides are based n material frm a variety f surces, including Tm Dietterich, Carls Guestrin,
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 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 informationCS510 Operating System Foundations. Jonathan Walpole
CS510 Operating System Foundations Jonathan Walpole Page Replacement Page Replacement Assume a normal page table (e.g., BLITZ) User-program is executing A PageInvalidFault occurs! - The page needed is
More informationBecause this underlying hardware is dedicated to processing graphics commands, OpenGL drawing is typically very fast.
The Open Graphics Library (OpenGL) is used fr visualizing 2D and 3D data. It is a multipurpse pen-standard graphics library that supprts applicatins fr 2D and 3D digital cntent creatin, mechanical and
More informationWeb of Science Institutional authored and cited papers
Web f Science Institutinal authred and cited papers Prcedures written by Diane Carrll Washingtn State University Libraries December, 2007, updated Nvember 2009 Annual review f paper s authred and cited
More informationAdobe Connect 8 Event Organizer Guide
Adbe Cnnect 8 Event Organizer Guide Questins fr Meeting HOST t ask at rganizatin meeting: Date (r dates) f event including time. Presenting t where Lcal ffice cubicles, reginal r glbal ffices, external
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 information$ARCSIGHT_HOME/current/user/agent/map. The files are named in sequential order such as:
Lcatin f the map.x.prperties files $ARCSIGHT_HOME/current/user/agent/map File naming cnventin The files are named in sequential rder such as: Sme examples: 1. map.1.prperties 2. map.2.prperties 3. map.3.prperties
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 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 informationStructure Query Language (SQL)
Structure Query Language (SQL) 1. Intrductin SQL 2. Data Definitin Language (DDL) 3. Data Manipulatin Language ( DML) 4. Data Cntrl Language (DCL) 1 Structured Query Language(SQL) 6.1 Intrductin Structured
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 information