CS152 Computer Architecture and Engineering Lecture 25. I/O and Storage Systems Power
|
|
- Paul Burke
- 5 years ago
- Views:
Transcription
1 CS52 Computer Architecture and Engineering Lecture 25 I/O and Storage Systems Power Recap: Nano-layered Disk Heads Special sensitivity of Disk head comes from Giant Magneto-Resistive effect or (GMR) IBM is leader in this technology Same technology as TMJ-RAM breakthrough we described in earlier class. Coil for writing December 5 th, 2 John Kubiatowicz (http.cs.berkeley.edu/~kubitron) lecture slides: Lec25. Lec25.2 Recap: Disk Device Terminology Disk I/O Performance 3 Response Time (ms) Disk Latency = Queueing Time + Controller time + Seek Time + Rotation Time + Xfer Time Order of magnitude times for 4K byte transfers: Average Seek: 8 ms or less Rotate: rpm Xfer: 72 rpm Metrics: Response Time Throughput latency goes as T ser u/(-u) u = utilization Proc Queue 2 Throughput (Utilization) (% total BW) Response time = Queue + Device Service time % IOC Device % Lec25.3 Lec25.4
2 Introduction to Queueing Theory A Little Queuing Theory: Use of random distributions Arrivals Black Box Queueing System Departures System Queue server Proc IOC Device Avg. Queueing Theory applies to long term, steady state behavior Ÿ Arrival rate = Departure rate Little s Law: Mean number tasks in system = arrival rate x mean reponse time Observed by many, Little was first to prove Simple interpretation: you should see the same number of tasks in queue when entering as when leaving. Applies to any system in equilibrium, as long as nothing in black box is creating or destroying tasks Lec25.5 Server spends a variable amount of time with customers Weighted mean m = (f x T + f2 x T fn x Tn)/F = 6 p(t)xt V 2 = (f x T 2 + f2 x T fn x Tn 2 )/F m 2 = 6 p(t)xt 2 -m 2 Squared coefficient of variance: C = V 2 /m 2 - Unitless measure ( ms 2 vs.. s 2 ) Exponential distribution C = : most short relative to average, few others long; 9% < 2.3 x average, 63% < average Hypoexponential distribution C < : most close to average, C=.5 => 9% < 2. x average, only 57% < average Hyperexponential distribution C > : further from average C=2. => 9% < 2.8 x average, 69% < average Avg. Lec25.6 A Little Queuing Theory: Variable Service Time Queue System Proc IOC Device Disk response times C.5 (majority seeks < average) Yet usually pick C =. for simplicity Avg. Memoryless, exponential dist Many complex systems well described by memoryless distribution! Another useful value is average time Time must wait for server to complete current task: m(z) Called Average Residual Wait Time Not just /2 x m because doesn t capture variance Can derive m(z) = /2 x m x ( + C) No variance Ÿ C= => m(z) = /2 x m Exponential Ÿ C= => m(z) = m server Lec25.7 A Little Queuing Theory: Average Wait Time Calculating average wait time in queue T q : All customers in line must complete; avg time: m{t ser = /P If something at server, it takes to complete on average m(z) - Chance server is busy = u=o/p; average delay is u x m(z) T q = uxm(z)+ L q x T s er T q = u x m(z) + O xt q x T Little s Law ser T q = u x m(z) + u x T q Defn of utilization (u) T q x ( u) = m(z) x u T q = m(z) x u/(-u) = T s er x {/2 x (+C)} x u/( u)) Notation: O average number of arriving customers/second T ser average time to service a customer u server utilization (..): u = O x T ser T q average time/customer in queue L q average length of queue:l q = O x T q m(z) average residual wait time = T s er x {/2 x (+C)} Lec25.8
3 Assumptions so far: System in equilibrium Time between two successive arrivals in line are random Server can start on next customer immediately after prior finishes No limit to the queue: works First-In-First-Out Afterward, all customers in line must complete; each avg T ser Described memoryless or Markovian request arrival (M for C= exponentially random), General service distribution (no restrictions), server: M/G/ queue When Service times have C =, M/M/ queue T q = T ser x u / ( u) T ser u T q A Little Queuing Theory: M/G/ and M/M/ average time to service a customer server utilization (..): u = O xt ser average time/customer in queue Reliability and Availability Two terms that are often confused: Reliability: Is anything broken? Availability: Is the system still available to the user? Availability can be improved by adding hardware: Example: adding ECC on memory Reliability can only be improved by: Better environmental conditions Building more reliable components Building with fewer components - Improve availability may come at the cost of lower reliability Durability: Will the data last forever? Lec25.9 Lec25. Manufacturing Advantages of Disk Arrays Small # of Large Disks Ÿ Large # of Small Disks! Conventional: 4 disk designs 3.5 Disk Array: disk design Low End Disk Product Families 4 High End IBM 339 (K) Data Capacity 2 GBytes Volume 97 cu. ft. Power 3 KW Data Rate 5 MB/s I/O Rate 6 I/Os/s MTTF 25 KHrs Cost $25K Disk Arrays have potential for IBM 3.5" 6 x7 32 MBytes 23 GBytes. cu. ft. cu. ft. W KW.5 MB/s 2 MB/s 55 I/Os/s 39 IOs/s 5 KHrs??? Hrs $2K $5K large data and I/O rates high MB per cu. ft., high MB per KW reliability? Lec25. Lec25.2
4 Array Reliability Redundant Arrays of Disks Reliability of N disks = Reliability of Disk N 5, Hours 7 disks = 7 hours Disk system MTTF: Drops from 6 years to month! Arrays (without redundancy) too unreliable to be useful! Files are "striped" across multiple spindles Redundancy yields high data availability Disks will fail Contents reconstructed from data redundantly stored in the array Capacity penalty to store it Bandwidth penalty to update Mirroring/Shadowing (high capacity cost) Hot spares support reconstruction in in parallel with access: very high media availability can be be achieved Techniques: Horizontal Hamming Codes (overkill) Parity & Reed-Solomon Codes Failure Prediction (no capacity overhead!) VaxSimPlus Technique is controversial Lec25.3 Lec25.4 RAID : Disk Mirroring/Shadowing RAID 3: Parity Disk recovery group... P Each disk is fully duplicated onto its "shadow" Very high availability can be achieved Bandwidth sacrifice on write: Logical write = two physical writes Reads may be optimized Most expensive solution: % capacity overhead Targeted for high I/O rate, high availability environments Lec25.5 logical record Striped physical records Parity computed across recovery group to protect against hard disk failures 33% capacity cost for parity in this configuration wider arrays reduce capacity costs, decrease expected availability, increase reconstruction time Arms logically synchronized, spindles rotationally synchronized logically a single high capacity, high transfer rate disk Targeted for high bandwidth applications: Scientific, Image Processing Lec25.6
5 RAID 5+: High I/O Rate Parity Problems of Disk Arrays: Small Writes RAID-5: Small Write Algorithm A logical logical write write becomes four four physical I/Os I/Os Independent writes writes possible because of of interleaved parity parity Reed-Solomon Codes Codes ("Q") ("Q") for for protection during during reconstruction Targeted for mixed applications D D D2 D3 P D4 D5 D6 P D7 D8 D9 P D D D2 P D3 D4 D5 P D6 D7 D8 D9 Increasing Logical Disk Addresses Stripe Stripe Unit D new data Logical Write = 2 Physical Reads + 2 Physical Writes + D D D2 D3 P old data XOR (. Read) old (2. Read) parity + XOR (3. Write) (4. Write) D2 D2 D22 D23 P Disk Columns Lec25.7 D D D2 D3 P Lec25.8 Hewlett-Packard (HP) AutoRAID HP has interesting solution which combines both mirroring and RAID level 5. Dynamically adapts disk storage - For recent or highly used data, uses mirroring - For less recently used data, uses RAID 5 Gets speed of mirroring when it matters and density of RAID 5 on average Lec25.9 Administrivia: Not much left Go to the Projects link on home page and describe your project These descriptions should be up by Friday Monday: Sections in lab again (9 Cory) Just office hours Midterm II results: Mean: 67.2 Std deviation: 7. No solutions up yet! Remaining schedule: Wrap up lecture on 5/7 (Quantum computing, DNA computing?) Oral presentations/contest on Tuesday 2/ - 36 Soda Hall - Times: : :2, : 2:2 - Signup sheet on my door later today Grades out by 2/4 Oral Report Powerpoint 5 minute presentation, 5 minutes for questions Lec25.2
6 7 Talk Commandments for a Bad Talk Following all the commandments I. Thou shalt not illustrate. II. Thou shalt not covet brevity. III.Thou shalt not print large. IV. Thou shalt not use color. V. Thou shalt not skip slides in a long talk. VI. Thou shalt cover thy naked slides. VII. Thou shalt not practice. We describe the philosophy and design of the control flow machine, and present the results of detailed simulations of the performance of a single processing element. Each factor is compared with the measured performance of an advanced von Neumann computer running equivalent code. It is shown that the control flow processor compares favorablylism in the program. We present a denotational semantics for a logic program to construct a control flow for the logic program. The control flow is defined as an algebraic manipulator of idempotent substitutions and it virtually reflects the resolution deductions. We also present a bottom-up compilation of medium grain clusters from a fine grain control flow graph. We compare the basic block and the dependence sets algorithms that partition control flow graphs into clusters. Our compiling strategy is to exploit coarse-grain parallelism at function application level: and the function application level parallelism is implemented by fork-join mechanism. The compiler translates source programs into control flow graphs based on analyzing flow of control, and then serializes instructions within graphs according to flow arcs such that function applications, which have no control dependency, are executed in parallel. A hierarchical macro-control-flow computation allows them to exploit the coarse grain parallelism inside a macrotask, such as a subroutine or a loop, hierarchically. We use a hierarchical definition of macrotasks, a parallelism extraction scheme among macrotasks defined inside an upper layer macrotask, and a scheduling scheme which assigns hierarchical macrotasks on hierarchical clusters. We apply a parallel simulation scheme to a real problem: the simulation of a control flow architecture, and we compare the performance of this simulator with that of a sequential one. Moreover, we investigate the effect of modelling the application on the performance of the simulator. Our study indicates that parallel simulation can reduce the execution time significantly if appropriate modelling is used. We have demonstrated that to achieve the best execution time for a control flow program, the number of nodes within the system and the type of mapping scheme used are particularly important. In addition, we observe that a large number of subsystem nodes allows more actors to be fired concurrently, but the communication overhead in passing control tokens to their destination nodes causes the overall execution time to increase substantially. The relationship between the mapping scheme employed and locality effect in a program are discussed. The mapping scheme employed has to exhibit a strong locality effect in order to allow efficient execution. We assess the average number of instructions in a cluster and the reduction in matching operations compared with fine grain control flow execution. Medium grain execution can benefit from a higher output bandwidth of a processor and finally, a simple superscalar processor with an issue rate of ten is sufficient to exploit the internal parallelism of a cluster. Although the technique does not exhaustively detect all possible errors, it detects nontrivial errors with a worst-case complexity quadratic to the system size. It can be automated and applied to systems with arbitrary loops and nondeterminism. Lec25.2 Lec25.22 Alternatives to a Bad Talk Practice, Practice, Practice! Use casette tape recorder to listen, practice Try videotaping Seek feedback from friends Use phrases, not sentences Notes separate from slides (don t read slide) Pick appropriate font, size (~ 24 point to 32 point) Estimate talk length - 2 minutes per slide Use extras as backup slides (Question and Answer) Use color tastefully (graphs, emphasis) Don t cover slides Use overlays or builds in powerpoint Go to room early to find out what is WRONG with setup Beware: PC projection + dark rooms after meal! Lec25.23 Include in your final presentation Who is on team, and who did what Everyone should say something High-level description of what you did and how you combined components together Use block diagrams rather than detailed schematics Assume audience knows Chapters 6 and 7 already Include novel aspects of design Did you innovate? How? Why did you choose to do things the way that you did? Give Critical Path and Clock cycle time Bring paper copy of schematics in case there are detailed questions. What could be done to improve clock cycle time? Description of testing philosophy! Mystery program statistics: instructions, clock cycles, CPI, why stalls occur (cache miss, load-use interlocks, branch mispredictions,... ) Lessons learned, what might do different next time Lec25.24
7 OceanStore: The Oceanic Data Utility: OceanStore Context: Ubiquitous Computing ƒ &RPSXWLQJHYHU\ZKHUH 'HVNWRS/DSWRS3DOPWRS &DUV&HOOSKRQHV 6KRHV"&ORWKLQJ":DOOV" ƒ &RQQHFWLYLW\HYHU\ZKHUH 5DSLGJURZWKRIEDQGZLGWKLQWKHLQWHULRURIWKHQHW %URDGEDQGWRWKHKRPHDQGRIILFH :LUHOHVVWHFKQRORJLHVVXFKDV&'$6DWHOLWHODVHU Lec25.25 Lec25.26 Questions about information: First Observation: Want Utility Infrastructure ƒ :KHUHLVSHUVLVWHQWLQIRUPDWLRQVWRUHG" :DQW*HRJUDSKLFLQGHSHQGHQFHIRUDYDLODELOLW\ GXUDELOLW\DQGIUHHGRPWRDGDSWWRFLUFXPVWDQFHV ƒ +RZLVLWSURWHFWHG" :DQW(QFU\SWLRQIRUSULYDF\VLJQDWXUHVIRUDXWKHQWLFLW\ DQG%\]DQWLQHFRPPLWPHQWIRULQWHJULW\ ƒ &DQZHPDNHLWLQGHVWUXFWLEOH" :DQW5HGXQGDQF\ZLWKFRQWLQXRXVUHSDLUDQG UHGLVWULEXWLRQIRUORQJWHUPGXUDELOLW\ ƒ,vlwkdugwrpdqdjh" :DQWDXWRPDWLFRSWLPL]DWLRQGLDJQRVLVDQGUHSDLU ƒ :KRRZQVWKHDJJUHJDWHUHVRXFHV" :DQW8WLOLW\,QIUDVWUXFWXUH ƒ DUN :HLVHU IURP;HUR[ 7UDQVSDUHQWFRPSXWLQJLVWKHXOWLPDWHJRDO &RPSXWHUVVKRXOGGLVDSSHDULQWRWKHEDFNJURXQG ƒ,qvwrudjhfrqwh[w 'RQ WZDQWWRZRUU\DERXWEDFNXS 'RQ WZDQWWRZRUU\DERXWREVROHVFHQFH HHGORWVRIUHVRXUFHVWRPDNHGDWDVHFXUHDQG KLJKO\DYDLODEOH%87GRQ WZDQWWRRZQWKHP 2XWVRXUFLQJRIVWRUDJHDOUHDG\EHFRPLQJSRSXODU ƒ 3D\PRQWKO\IHHDQG\RXU GDWDLVRXWWKHUHµ 6LPSOHSD\PHQWLQWHUIDFH Ÿ RQHELOOIURPRQHFRPSDQ\ Lec25.27 Lec25.28
8 Second Observation: Want Automatic Maintenance ƒ &DQ WSRVVLEO\PDQDJHELOOLRQVRIVHUYHUVE\KDQG ƒ 6\VWHPVKRXOGDXWRPDWLFDOO\ $GDSWWRIDLOXUH 5HSDLULWVHOI,QFRUSRUDWHQHZHOHPHQWV ƒ &DQZHJXDUDQWHHGDWDLVDYDLODEOH IRU\HDUV" HZVHUYHUVDGGHGIURPWLPHWRWLPH 2OGVHUYHUVUHPRYHGIURPWLPHWRWLPH (YHU\WKLQJMXVWZRUNV ƒ DQ\ FRPSRQHQWVZLWKJHRJUDSKLF VHSDUDWLRQ 6\VWHPQRWGLVDEOHGE\QDWXUDOGLVDVWHUV &DQDGDSWWRFKDQJHVLQGHPDQGDQGUHJLRQDORXWDJHV *DLQLQVWDELOLW\WKURXJKVWDWLVWLFV Lec25.29 Utility-based Infrastructure Canadian OceanStore Pac Bell Sprint IBM AT&T IBM ƒ 7UDQVSDUHQWGDWDVHUYLFHSURYLGHGE\IHGHUDWLRQ RIFRPSDQLHV RQWKO\IHHSDLGWRRQHVHUYLFHSURYLGHU &RPSDQLHVEX\DQGVHOOFDSDFLW\IURPHDFKRWKHU Lec25.3 OceanStore: Everyone s Data, One Big Utility ƒ +RZPDQ\ILOHVLQWKH2FHDQ6WRUH" $VVXPH SHRSOHLQZRUOG 6D\ILOHVSHUVRQYHU\FRQVHUYDWLYH" 6R ILOHVLQ2FHDQ6WRUH,IJLJILOHVRNDVWUHWFKJHWPROHRIE\WHV 7UXO\LPSUHVVLYHQXPEHURIHOHPHQWV««EXWVPDOOUHODWLYHWRSK\VLFDOFRQVWDQWV $VLGHQHZUHVXOWV([DE\WHV\HDU Lec25.3 OceanStore Assumptions ƒ 8QWUXVWHG,QIUDVWUXFWXUH 7KH2FHDQ6WRUHLVFRPSULVHGRIXQWUXVWHGFRPSRQHQWV 2QO\FLSKHUWH[W ZLWKLQWKHLQIUDVWUXFWXUH ƒ 5HVSRQVLEOH3DUW\ 6RPHRUJDQL]DWLRQLHVHUYLFHSURYLGHUJXDUDQWHHV WKDW\RXUGDWDLVFRQVLVWHQWDQGGXUDEOH RWWUXVWHGZLWKFRQWHQW RIGDWDPHUHO\LWVLQWHJULW\ ƒ RVWO\:HOO&RQQHFWHG 'DWDSURGXFHUVDQGFRQVXPHUVDUHFRQQHFWHGWRDKLJK EDQGZLGWKQHWZRUNPRVWRIWKHWLPH ([SORLWPXOWLFDVWIRUTXLFNHUFRQVLVWHQF\ZKHQSRVVLEOH ƒ 3URPLVFXRXV&DFKLQJ 'DWDPD\EHFDFKHGDQ\ZKHUHDQ\WLPH ƒ 2SWLPLVWLF&RQFXUUHQF\YLD&RQIOLFW5HVROXWLRQ $YRLGORFNLQJLQWKHZLGHDUHD $SSOLFDWLRQVXVHREMHFWEDVHGLQWHUIDFHIRUXSGDWHV Lec25.32
9 Use of Moore s law gains: The OceanStore Creed Basic Structure: Irregular Mesh of Pools ƒ 4XHVWLRQ&DQZHXVHRRUH V ODZJDLQVIRU VRPHWKLQJRWKHUWKDQMXVWUDZSHUIRUPDQFH" ƒ ([DPSOHV 6WDELOLW\WKURXJK6WDWLVWLFV 8VHRIUHGXQGDQF\RIVHUYHUVQHWZRUNSDFNHWV HWF LQRUGHUWRJDLQPRUHSUHGLFWDEOHEHKDYLRU 6\VWHPVYHUVLRQRI7KHUPRG\QDPLFV ([WUHPH'XUDELOLW\\HDUWLPHVFDOH" 8VHRIHUDVXUHFRGLQJDQGFRQWLQXRXVUHSDLU 6HFXULW\DQG$XWKHQWLFDWLRQ 6LJQDWXUHVDQGVHFXUHKDVKHVLQPDQ\SODFHV &RQWLQXRXVG\QDPLFRSWLPL]DWLRQ Lec25.33 Lec25.34 Data Coding Model Archival Dissemination of Fragments Two distinct forms of data: active and archival Active Data in Floating Replicas Per object virtual server Logging for updates/conflict resolution Interaction with other replicas to keep data consistent May appear and disappear like bubbles Archival Data in Erasure-Coded Fragments M-of-n coding: Like hologram - Data coded into n fragments, any m of which are sufficient to reconstruct (e.g m=6, n=64) - Coding overhead is proportional to nym (e.g 4) - Law of large numbers advantage to fragmentation Fragments are self-verifying OceanStore equivalent of stable store Most data in the OceanStore is archival! Lec25.35 Lec25.36
10 Slides Borrowed from Bob Broderson Low Power Design Lec25.37 Lec25.38 Lec25.39 Lec25.4
11 Lec25.4 Lec25.42 Lec25.43 Lec25.44
12 Lec25.45 Lec25.46 /4 3/4 x /4 = 3/6 Lec25.47 Lec25.48
13 Lec25.49 Lec25.5 Lec25.5 Lec25.52
14 Lec25.53 Lec25.54 Lec25.55 Lec25.56
15 Lec25.57 Lec25.58 Back to original goal: Processor Usage Model Desired Compute-intensive and Throughput low-latency processes Ceiling: Set by top speed of the processor Single-user system not always computing Background and high-latency processes System Optimizations: Maximize Peak Throughput Minimize Average Energy/operation (maximize computation per battery life) time Lec25.59 Lec25.6
16 Typical Usage Delivered Throughput Peak Excess throughput Another approach: Reduce Frequency Delivered Throughput Frequency set by user Peak f CLK Reduced PowerBook Control Panel Slow Fast time Wake up Compute ASAP Go to idle/sleep mode Always high throughput Always high energy/operation time Energy/operation remains unchanged... while throughput scales down with f CLK Problems: Circuits designed to be fast are now wasted. Demand for peak throughput not met. Lec25.6 Lec25.62 Alternative: Dynamic Voltage Scaling Delivered Throughput Reduce throughput & f Peak CLK, Reduce energy/operation time Dynamically scale energy/operation with throughput Extend battery life by up to x with the same hardware! Key: Process scheduler determines operating point. Summary: I/O I/O performance limited by weakest link in chain between OS and device Queueing theory is important % utilization means very large latency Remember, for M/M/ queue (exponential source of requests/service) - queue size goes as u/(-u) - latency goes as T ser u/(-u) For M/G/ queue (more general server, exponential sources) - latency goes as m(z) x u/(-u) = T ser x {/2 x (+C)} x u/(-u) Redundancy + Repair is key to high reliability Lec25.63 Lec25.64
17 Conclusion Best way to say power or energy: do nothing! Most Important equations to remember: Energy = CV 2 Power = CV 2 f Slowing clock rate does not reduce energy for fixed operation! Ways of reducing energy: Pipelining with reduced voltage Parallelism with reduced voltage Lec25.65
CS152 Computer Architecture and Engineering Lecture 26. Low Power Design. May 3, 2001 John Kubiatowicz (http.cs.berkeley.
CS52 Computer Architecture and Engineering Lecture 26 Low Power Design May 3, 2 John Kubiatowicz (http.cs.berkeley.edu/~kubitron) lecture slides: http://www-inst.eecs.berkeley.edu/~cs52/ Recap: I/O Summary
More informationHow to Give a Bad Talk
Lecture 20: How to Give a Bad Talk Professor David A. Patterson Computer Science 152 Fall 1997 Cs252.1 CS 152: Remaining Schedule What s Left: Thursday 12/4: Oral Presentations, Noon to 7PM, 6thfloor Friday
More informationCS152 Computer Architecture and Engineering Lecture 24. I/O and Storage Systems. April 29, 2004 John Kubiatowicz (
CS152 Computer Architecture and Engineering Lecture 24 I/O and Storage Systems Recap: Nano-layered Disk Heads Special sensitivity of Disk head comes from Giant Magneto-Resistive effect or (GMR) IBM is
More informationThe Big Picture: Where are We Now? CS152 Computer Architecture and Engineering Lecture 24. I/O Systems II
The Big Picture: Where are We Now? CS52 Computer Architecture and Engineering Lecture 24 I/O Systems II Today s Topic: I/O Systems Processor Input Control Memory Network/Bus Input Memory Processor Control
More informationLecture 23: I/O Redundant Arrays of Inexpensive Disks Professor Randy H. Katz Computer Science 252 Spring 1996
Lecture 23: I/O Redundant Arrays of Inexpensive Disks Professor Randy H Katz Computer Science 252 Spring 996 RHKS96 Review: Storage System Issues Historical Context of Storage I/O Storage I/O Performance
More informationRecap: Making address translation practical: TLB. CS152 Computer Architecture and Engineering Lecture 24. Busses (continued) Queueing Theory Disk IO
Recap: Making address translation practical: TLB CS152 Computer Architecture and Engineering Lecture 24 Virtual memory => memory acts like a cache for the disk Page table maps virtual page numbers to physical
More informationCS2410: Computer Architecture. Storage systems. Sangyeun Cho. Computer Science Department University of Pittsburgh
CS24: Computer Architecture Storage systems Sangyeun Cho Computer Science Department (Some slides borrowed from D Patterson s lecture slides) Case for storage Shift in focus from computation to communication
More informationComputer Science 146. Computer Architecture
Computer Science 46 Computer Architecture Spring 24 Harvard University Instructor: Prof dbrooks@eecsharvardedu Lecture 22: More I/O Computer Science 46 Lecture Outline HW5 and Project Questions? Storage
More informationReview. EECS 252 Graduate Computer Architecture. Lec 18 Storage. Introduction to Queueing Theory. Deriving Little s Law
EECS 252 Graduate Computer Architecture Lec 18 Storage David Patterson Electrical Engineering and Computer Sciences University of California, Berkeley Review Disks: Arial Density now 30%/yr vs. 100%/yr
More informationHigh-Performance Storage Systems
High-Performance Storage Systems I/O Systems Processor interrupts Cache Memory - I/O Bus Main Memory I/O Controller I/O Controller I/O Controller Disk Disk Graphics Network 2 Storage Technology Drivers
More informationSome material adapted from Mohamed Younis, UMBC CMSC 611 Spr 2003 course slides Some material adapted from Hennessy & Patterson / 2003 Elsevier
Some material adapted from Mohamed Younis, UMBC CMSC 6 Spr 23 course slides Some material adapted from Hennessy & Patterson / 23 Elsevier Science Characteristics IBM 39 IBM UltraStar Integral 82 Disk diameter
More informationRAID (Redundant Array of Inexpensive Disks)
Magnetic Disk Characteristics I/O Connection Structure Types of Buses Cache & I/O I/O Performance Metrics I/O System Modeling Using Queuing Theory Designing an I/O System RAID (Redundant Array of Inexpensive
More informationCS162 Operating Systems and Systems Programming Lecture 17. Disk Management and File Systems
CS162 Operating Systems and Systems Programming Lecture 17 Disk Management and File Systems October 29, 2007 Prof. John Kubiatowicz http://inst.eecs.berkeley.edu/~cs162 Review: Want Standard Interfaces
More informationAgenda. Agenda 11/12/12. Review - 6 Great Ideas in Computer Architecture
/3/2 Review - 6 Great Ideas in Computer Architecture CS 6C: Great Ideas in Computer Architecture (Machine Structures) Dependability and RAID Instructors: Krste Asanovic, Randy H. Katz hfp://inst.eecs.berkeley.edu/~cs6c/fa2.
More informationToday: Coda, xfs! Brief overview of other file systems. Distributed File System Requirements!
Today: Coda, xfs! Case Study: Coda File System Brief overview of other file systems xfs Log structured file systems Lecture 21, page 1 Distributed File System Requirements! Transparency Access, location,
More informationHP AutoRAID (Lecture 5, cs262a)
HP AutoRAID (Lecture 5, cs262a) Ion Stoica, UC Berkeley September 13, 2016 (based on presentation from John Kubiatowicz, UC Berkeley) Array Reliability Reliability of N disks = Reliability of 1 Disk N
More informationCS162 Operating Systems and Systems Programming Lecture 17. Disk Management and File Systems
CS162 Operating Systems and Systems Programming Lecture 17 Disk Management and File Systems March 18, 2010 Ion Stoica http://inst.eecs.berkeley.edu/~cs162 Review: Want Standard Interfaces to Devices Block
More informationCS61C : Machine Structures
inst.eecs.berkeley.edu/~cs61c CS61C : Machine Structures CS61C L40 I/O: Disks (1) Lecture 40 I/O : Disks 2004-12-03 Lecturer PSOE Dan Garcia www.cs.berkeley.edu/~ddgarcia I talk to robots Japan's growing
More informationCS 61C: Great Ideas in Computer Architecture. Dependability. Guest Lecturer: Paul Ruan
CS 61C: Great Ideas in Computer Architecture Dependability Guest Lecturer: Paul Ruan 8/2/2012 Lecture #27 1 Review WSC Servers on a rack, rack part of cluster Issues to handle include load balancing, failures,
More informationCS162 Operating Systems and Systems Programming Lecture 16. I/O Systems. Page 1
CS162 Operating Systems and Systems Programming Lecture 16 I/O Systems March 31, 2008 Prof. Anthony D. Joseph http://inst.eecs.berkeley.edu/~cs162 Review: Hierarchy of a Modern Computer System Take advantage
More informationHP AutoRAID (Lecture 5, cs262a)
HP AutoRAID (Lecture 5, cs262a) Ali Ghodsi and Ion Stoica, UC Berkeley January 31, 2018 (based on slide from John Kubiatowicz, UC Berkeley) Array Reliability Reliability of N disks = Reliability of 1 Disk
More informationAgenda. Project #3, Part I. Agenda. Project #3, Part I. No SSE 12/1/10
// CS 6C: Great Ideas in Computer Architecture (Machine Structures) Project Speed- up and RAID Instructors: Randy H. Katz David A. PaGerson hgp://inst.eecs.berkeley.edu/~cs6c/fa // Fall - - Lecture #9
More informationCOS 318: Operating Systems. Storage Devices. Vivek Pai Computer Science Department Princeton University
COS 318: Operating Systems Storage Devices Vivek Pai Computer Science Department Princeton University http://www.cs.princeton.edu/courses/archive/fall11/cos318/ Today s Topics Magnetic disks Magnetic disk
More informationToday s Papers. Array Reliability. RAID Basics (Two optional papers) EECS 262a Advanced Topics in Computer Systems Lecture 3
EECS 262a Advanced Topics in Computer Systems Lecture 3 Filesystems (Con t) September 10 th, 2012 John Kubiatowicz and Anthony D. Joseph Electrical Engineering and Computer Sciences University of California,
More informationCSE325 Principles of Operating Systems. Mass-Storage Systems. David P. Duggan. April 19, 2011
CSE325 Principles of Operating Systems Mass-Storage Systems David P. Duggan dduggan@sandia.gov April 19, 2011 Outline Storage Devices Disk Scheduling FCFS SSTF SCAN, C-SCAN LOOK, C-LOOK Redundant Arrays
More informationChapter 6. I/O issues
Computer Architectures Chapter 6 I/O issues Tien-Fu Chen National Chung Cheng Univ Chap6 - Input / Output Issues I/O organization issue- CPU-memory bus, I/O bus width A/D multiplex Split transaction Synchronous
More informationI/O Systems. EECC551 - Shaaban. Processor. Cache. Memory - I/O Bus. Main Memory. I/O Controller. I/O Controller. I/O Controller. Graphics.
Processor I/O Systems interrupts Cache Memory - I/O Bus Main Memory I/O Controller I/O Controller I/O Controller Disk Disk Graphics Network Time(workload) = Time(CPU) + Time(I/O) - Time(Overlap) #1 Lec
More informationCOS 318: Operating Systems. Storage Devices. Kai Li Computer Science Department Princeton University
COS 318: Operating Systems Storage Devices Kai Li Computer Science Department Princeton University http://www.cs.princeton.edu/courses/archive/fall11/cos318/ Today s Topics Magnetic disks Magnetic disk
More informationReadings. Storage Hierarchy III: I/O System. I/O (Disk) Performance. I/O Device Characteristics. often boring, but still quite important
Storage Hierarchy III: I/O System Readings reg I$ D$ L2 L3 memory disk (swap) often boring, but still quite important ostensibly about general I/O, mainly about disks performance: latency & throughput
More informationCS61C - Machine Structures. Week 7 - Disks. October 10, 2003 John Wawrzynek
CS61C - Machine Structures Week 7 - Disks October 10, 2003 John Wawrzynek http://www-inst.eecs.berkeley.edu/~cs61c/ CS61C wk 7 Disks UC Regents 1 Magnetic Disk common I/O device Computer Processor (active)
More informationCOS 318: Operating Systems. Storage Devices. Jaswinder Pal Singh Computer Science Department Princeton University
COS 318: Operating Systems Storage Devices Jaswinder Pal Singh Computer Science Department Princeton University http://www.cs.princeton.edu/courses/archive/fall13/cos318/ Today s Topics Magnetic disks
More informationDefinition of RAID Levels
RAID The basic idea of RAID (Redundant Array of Independent Disks) is to combine multiple inexpensive disk drives into an array of disk drives to obtain performance, capacity and reliability that exceeds
More informationPhysical Storage Media
Physical Storage Media These slides are a modified version of the slides of the book Database System Concepts, 5th Ed., McGraw-Hill, by Silberschatz, Korth and Sudarshan. Original slides are available
More informationUNIVERSITY OF MASSACHUSETTS Dept. of Electrical & Computer Engineering. Computer Architecture ECE 568
UNIVERSITY OF MASSACHUSETTS Dept. of Electrical & Computer Engineering Computer Architecture ECE 568 Part 6 Input/Output Israel Koren ECE568/Koren Part.6. Motivation: Why Care About I/O? CPU Performance:
More informationI/O, Disks, and RAID Yi Shi Fall Xi an Jiaotong University
I/O, Disks, and RAID Yi Shi Fall 2017 Xi an Jiaotong University Goals for Today Disks How does a computer system permanently store data? RAID How to make storage both efficient and reliable? 2 What does
More informationToday: Coda, xfs. Case Study: Coda File System. Brief overview of other file systems. xfs Log structured file systems HDFS Object Storage Systems
Today: Coda, xfs Case Study: Coda File System Brief overview of other file systems xfs Log structured file systems HDFS Object Storage Systems Lecture 20, page 1 Coda Overview DFS designed for mobile clients
More informationSYSTEM UPGRADE, INC Making Good Computers Better. System Upgrade Teaches RAID
System Upgrade Teaches RAID In the growing computer industry we often find it difficult to keep track of the everyday changes in technology. At System Upgrade, Inc it is our goal and mission to provide
More informationLecture 23: Storage Systems. Topics: disk access, bus design, evaluation metrics, RAID (Sections )
Lecture 23: Storage Systems Topics: disk access, bus design, evaluation metrics, RAID (Sections 7.1-7.9) 1 Role of I/O Activities external to the CPU are typically orders of magnitude slower Example: while
More informationECE Enterprise Storage Architecture. Fall 2018
ECE590-03 Enterprise Storage Architecture Fall 2018 RAID Tyler Bletsch Duke University Slides include material from Vince Freeh (NCSU) A case for redundant arrays of inexpensive disks Circa late 80s..
More informationUNIVERSITY OF MASSACHUSETTS Dept. of Electrical & Computer Engineering. Computer Architecture ECE 568
UNIVERSITY OF MASSACHUSETTS Dept. of Electrical & Computer Engineering Computer Architecture ECE 568 Part 6 Input/Output Israel Koren ECE568/Koren Part.6. CPU performance keeps increasing 26 72-core Xeon
More informationu Covered: l Management of CPU & concurrency l Management of main memory & virtual memory u Currently --- Management of I/O devices
Where Are We? COS 318: Operating Systems Storage Devices Jaswinder Pal Singh Computer Science Department Princeton University (http://www.cs.princeton.edu/courses/cos318/) u Covered: l Management of CPU
More informationCMSC 424 Database design Lecture 12 Storage. Mihai Pop
CMSC 424 Database design Lecture 12 Storage Mihai Pop Administrative Office hours tomorrow @ 10 Midterms are in solutions for part C will be posted later this week Project partners I have an odd number
More informationLecture 25: Dependability and RAID
CS 61C: Great Ideas in Computer Architecture Lecture 25: Dependability and RAID Krste Asanović & Randy H. Katz http://inst.eecs.berkeley.edu/~cs61c/fa17 11/28/17 Fall 2017 Lecture #25 1 Storage Attachment
More informationDatabase Systems. November 2, 2011 Lecture #7. topobo (mit)
Database Systems November 2, 2011 Lecture #7 1 topobo (mit) 1 Announcement Assignment #2 due today Assignment #3 out today & due on 11/16. Midterm exam in class next week. Cover Chapters 1, 2,
More informationAn Introduction to RAID
Intro An Introduction to RAID Gursimtan Singh Dept. of CS & IT Doaba College RAID stands for Redundant Array of Inexpensive Disks. RAID is the organization of multiple disks into a large, high performance
More informationDependency Redundancy & RAID
Dependency Redundancy & RAID 1 Great Idea #6: Dependability via Redundancy Applies to everything from data centers to memory Redundant data centers so that can lose 1 datacenter but Internet service stays
More informationAppendix D: Storage Systems
Appendix D: Storage Systems Instructor: Josep Torrellas CS433 Copyright Josep Torrellas 1999, 2001, 2002, 2013 1 Storage Systems : Disks Used for long term storage of files temporarily store parts of pgm
More informationI/O CANNOT BE IGNORED
LECTURE 13 I/O I/O CANNOT BE IGNORED Assume a program requires 100 seconds, 90 seconds for main memory, 10 seconds for I/O. Assume main memory access improves by ~10% per year and I/O remains the same.
More informationStorage. Hwansoo Han
Storage Hwansoo Han I/O Devices I/O devices can be characterized by Behavior: input, out, storage Partner: human or machine Data rate: bytes/sec, transfers/sec I/O bus connections 2 I/O System Characteristics
More informationMidterm II December 4 th, 2006 CS162: Operating Systems and Systems Programming
Fall 2006 University of California, Berkeley College of Engineering Computer Science Division EECS John Kubiatowicz Midterm II December 4 th, 2006 CS162: Operating Systems and Systems Programming Your
More informationCSE 451: Operating Systems Winter Redundant Arrays of Inexpensive Disks (RAID) and OS structure. Gary Kimura
CSE 451: Operating Systems Winter 2013 Redundant Arrays of Inexpensive Disks (RAID) and OS structure Gary Kimura The challenge Disk transfer rates are improving, but much less fast than CPU performance
More informationVirtual Memory. Reading. Sections 5.4, 5.5, 5.6, 5.8, 5.10 (2) Lecture notes from MKP and S. Yalamanchili
Virtual Memory Lecture notes from MKP and S. Yalamanchili Sections 5.4, 5.5, 5.6, 5.8, 5.10 Reading (2) 1 The Memory Hierarchy ALU registers Cache Memory Memory Memory Managed by the compiler Memory Managed
More informationUNIVERSITY OF MASSACHUSETTS Dept. of Electrical & Computer Engineering. Computer Architecture ECE 568
UNIVERSITY OF MASSACHUSETTS Dept of Electrical & Computer Engineering Computer Architecture ECE 568 art 5 Input/Output Israel Koren ECE568/Koren art5 CU performance keeps increasing 26 72-core Xeon hi
More informationDistributed Video Systems Chapter 5 Issues in Video Storage and Retrieval Part 2 - Disk Array and RAID
Distributed Video ystems Chapter 5 Issues in Video torage and Retrieval art 2 - Disk Array and RAID Jack Yiu-bun Lee Department of Information Engineering The Chinese University of Hong Kong Contents 5.1
More informationCSE 451: Operating Systems Spring Module 18 Redundant Arrays of Inexpensive Disks (RAID)
CSE 451: Operating Systems Spring 2017 Module 18 Redundant Arrays of Inexpensive Disks (RAID) John Zahorjan 2017 Gribble, Lazowska, Levy, Zahorjan, Zbikowski 1 Disks are cheap Background An individual
More informationPrinciples of Data Management. Lecture #2 (Storing Data: Disks and Files)
Principles of Data Management Lecture #2 (Storing Data: Disks and Files) Instructor: Mike Carey mjcarey@ics.uci.edu Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke 1 Today s Topics v Today
More informationCSE 380 Computer Operating Systems
CSE 380 Computer Operating Systems Instructor: Insup Lee University of Pennsylvania Fall 2003 Lecture Note on Disk I/O 1 I/O Devices Storage devices Floppy, Magnetic disk, Magnetic tape, CD-ROM, DVD User
More informationAdministrivia. CMSC 411 Computer Systems Architecture Lecture 19 Storage Systems, cont. Disks (cont.) Disks - review
Administrivia CMSC 411 Computer Systems Architecture Lecture 19 Storage Systems, cont. Homework #4 due Thursday answers posted soon after Exam #2 on Thursday, April 24 on memory hierarchy (Unit 4) and
More informationStorage systems. Computer Systems Architecture CMSC 411 Unit 6 Storage Systems. (Hard) Disks. Disk and Tape Technologies. Disks (cont.
Computer Systems Architecture CMSC 4 Unit 6 Storage Systems Alan Sussman November 23, 2004 Storage systems We already know about four levels of storage: registers cache memory disk but we've been a little
More informationIntroduction Disks RAID Tertiary storage. Mass Storage. CMSC 420, York College. November 21, 2006
November 21, 2006 The memory hierarchy Red = Level Access time Capacity Features Registers nanoseconds 100s of bytes fixed Cache nanoseconds 1-2 MB fixed RAM nanoseconds MBs to GBs expandable Disk milliseconds
More informationComputer Organization and Structure. Bing-Yu Chen National Taiwan University
Computer Organization and Structure Bing-Yu Chen National Taiwan University Storage and Other I/O Topics I/O Performance Measures Types and Characteristics of I/O Devices Buses Interfacing I/O Devices
More informationI/O CANNOT BE IGNORED
LECTURE 13 I/O I/O CANNOT BE IGNORED Assume a program requires 100 seconds, 90 seconds for main memory, 10 seconds for I/O. Assume main memory access improves by ~10% per year and I/O remains the same.
More informationOperating Systems 2010/2011
Operating Systems 2010/2011 Input/Output Systems part 2 (ch13, ch12) Shudong Chen 1 Recap Discuss the principles of I/O hardware and its complexity Explore the structure of an operating system s I/O subsystem
More informationDisks and RAID. CS 4410 Operating Systems. [R. Agarwal, L. Alvisi, A. Bracy, E. Sirer, R. Van Renesse]
Disks and RAID CS 4410 Operating Systems [R. Agarwal, L. Alvisi, A. Bracy, E. Sirer, R. Van Renesse] Storage Devices Magnetic disks Storage that rarely becomes corrupted Large capacity at low cost Block
More informationMass-Storage Structure
CS 4410 Operating Systems Mass-Storage Structure Summer 2011 Cornell University 1 Today How is data saved in the hard disk? Magnetic disk Disk speed parameters Disk Scheduling RAID Structure 2 Secondary
More informationChapter 6. Storage and Other I/O Topics
Chapter 6 Storage and Other I/O Topics Introduction I/O devices can be characterized by Behaviour: input, output, storage Partner: human or machine Data rate: bytes/sec, transfers/sec I/O bus connections
More informationCSCI-GA Operating Systems. I/O : Disk Scheduling and RAID. Hubertus Franke
CSCI-GA.2250-001 Operating Systems I/O : Disk Scheduling and RAID Hubertus Franke frankeh@cs.nyu.edu Disks Scheduling Abstracted by OS as files A Conventional Hard Disk (Magnetic) Structure Hard Disk
More informationV. Mass Storage Systems
TDIU25: Operating Systems V. Mass Storage Systems SGG9: chapter 12 o Mass storage: Hard disks, structure, scheduling, RAID Copyright Notice: The lecture notes are mainly based on modifications of the slides
More informationCh 11: Storage and File Structure
Ch 11: Storage and File Structure Overview of Physical Storage Media Magnetic Disks RAID Tertiary Storage Storage Access File Organization Organization of Records in Files Data-Dictionary Dictionary Storage
More information- SLED: single large expensive disk - RAID: redundant array of (independent, inexpensive) disks
RAID and AutoRAID RAID background Problem: technology trends - computers getting larger, need more disk bandwidth - disk bandwidth not riding moore s law - faster CPU enables more computation to support
More informationCS61C : Machine Structures
CS 61C L27 RAID and Performance (1) inst.eecs.berkeley.edu/~cs61c/su06 CS61C : Machine Structures Lecture #27: RAID & Performance Outline Disks Part 2 RAID Performance 2006-08-15 Andy Carle CS 61C L27
More informationAdvanced Computer Architecture
ECE 563 Advanced Computer Architecture Fall 29 Lecture 5: I/O 563 L5. Fall 29 I/O Systems Processor interrupts Cache Memory - I/O Bus Main Memory I/O Controller I/O Controller I/O Controller Disk Disk
More informationCS152 Computer Architecture and Engineering Lecture 19: I/O Systems
CS152 Computer Architecture and Engineering Lecture 19: I/O Systems April 5, 1995 Dave Patterson (patterson@cs) and Shing Kong (shing.kong@eng.sun.com) Slides available on http://http.cs.berkeley.edu/~patterson
More informationChapter 11. I/O Management and Disk Scheduling
Operating System Chapter 11. I/O Management and Disk Scheduling Lynn Choi School of Electrical Engineering Categories of I/O Devices I/O devices can be grouped into 3 categories Human readable devices
More informationCSE502 Graduate Computer Architecture. Lec 22 Goodbye to Computer Architecture and Review
CSE502 Graduate Computer Architecture Lec 22 Goodbye to Computer Architecture and Review Larry Wittie Computer Science, StonyBrook University http://www.cs.sunysb.edu/~cse502 and ~lw Slides adapted from
More informationLecture 12: I/O: Metrics, A Little Queuing Theory, and Busses Professor David A. Patterson Computer Science 252 Fall 1996
Lecture 12: I/O: Metrics, A Little Queuing Theory, and Busses Professor David A. Patterson Computer Science 252 Fall 1996 DAP.F96 1 Review: Disk Device Terminology Disk Latency = Queuing Time + Seek Time
More informationStorage Systems. Storage Systems
Storage Systems Storage Systems We already know about four levels of storage: Registers Cache Memory Disk But we've been a little vague on how these devices are interconnected In this unit, we study Input/output
More informationStorage and File Structure. Classification of Physical Storage Media. Physical Storage Media. Physical Storage Media
Storage and File Structure Classification of Physical Storage Media Overview of Physical Storage Media Magnetic Disks RAID Tertiary Storage Storage Access File Organization Organization of Records in Files
More information5.11 Parallelism and Memory Hierarchy: Redundant Arrays of Inexpensive Disks 485.e1
5.11 Parallelism and Memory Hierarchy: Redundant Arrays of Inexpensive Disks 485.e1 5.11 Parallelism and Memory Hierarchy: Redundant Arrays of Inexpensive Disks Amdahl s law in Chapter 1 reminds us that
More informationStorage System COSC UCB
Storage System COSC4201 1 1999 UCB I/O and Disks Over the years much less attention was paid to I/O compared with CPU design. As frustrating as a CPU crash is, disk crash is a lot worse. Disks are mechanical
More informationOutline. EEL-4713 Computer Architecture I/O Systems. I/O System Design Issues. The Big Picture: Where are We Now? I/O Performance Measures
Outline EEL-4713 Computer Architecture I/O Systems I/O Performance Measures Types and Characteristics of I/O Devices Magnetic Disks Summary io.1 io.2 The Big Picture: Where are We Now? Today s Topic: I/O
More informationCS3600 SYSTEMS AND NETWORKS
CS3600 SYSTEMS AND NETWORKS NORTHEASTERN UNIVERSITY Lecture 9: Mass Storage Structure Prof. Alan Mislove (amislove@ccs.neu.edu) Moving-head Disk Mechanism 2 Overview of Mass Storage Structure Magnetic
More informationCSE380 - Operating Systems. Communicating with Devices
CSE380 - Operating Systems Notes for Lecture 15-11/4/04 Matt Blaze (some examples by Insup Lee) Communicating with Devices Modern architectures support convenient communication with devices memory mapped
More informationChapter 6 - External Memory
Chapter 6 - External Memory Luis Tarrataca luis.tarrataca@gmail.com CEFET-RJ L. Tarrataca Chapter 6 - External Memory 1 / 66 Table of Contents I 1 Motivation 2 Magnetic Disks Write Mechanism Read Mechanism
More informationCS 61C: Great Ideas in Computer Architecture (Machine Structures) Dependability and RAID. Great Ideas in Computer Architecture
CS 6C: Great Ideas in Computer Architecture (Machine Structures) Dependability and RAID Instructor: Randy H. Katz hdp://inst.eecs.berkeley.edu/~cs6c/fa3 /4/3 Fall 203 - - Lecture #23 Great Ideas in Computer
More informationNOW Handout Page 1 S258 S99 1
Areal Density COSC 535 Advanced Computer Slides modified from Hennessy CS252 course slides Why do we need disks Magnetic Disks RAID Advanced Dependability/Reliability/Availability I/O Benchmarks, and Performance
More informationLecture 9. I/O Management and Disk Scheduling Algorithms
Lecture 9 I/O Management and Disk Scheduling Algorithms 1 Lecture Contents 1. I/O Devices 2. Operating System Design Issues 3. Disk Scheduling Algorithms 4. RAID (Redundant Array of Independent Disks)
More informationCS6303 Computer Architecture Regulation 2013 BE-Computer Science and Engineering III semester 2 MARKS
CS6303 Computer Architecture Regulation 2013 BE-Computer Science and Engineering III semester 2 MARKS UNIT-I OVERVIEW & INSTRUCTIONS 1. What are the eight great ideas in computer architecture? The eight
More informationCSCI-GA Database Systems Lecture 8: Physical Schema: Storage
CSCI-GA.2433-001 Database Systems Lecture 8: Physical Schema: Storage Mohamed Zahran (aka Z) mzahran@cs.nyu.edu http://www.mzahran.com View 1 View 2 View 3 Conceptual Schema Physical Schema 1. Create a
More informationCS370: Operating Systems [Spring 2017] Dept. Of Computer Science, Colorado State University
Frequently asked questions from the previous class survey CS 370: OPERATING SYSTEMS [MASS STORAGE] How does the OS caching optimize disk performance? How does file compression work? Does the disk change
More informationUNIT I (Two Marks Questions & Answers)
UNIT I (Two Marks Questions & Answers) Discuss the different ways how instruction set architecture can be classified? Stack Architecture,Accumulator Architecture, Register-Memory Architecture,Register-
More informationEE282 Computer Architecture. Lecture 1: What is Computer Architecture?
EE282 Computer Architecture Lecture : What is Computer Architecture? September 27, 200 Marc Tremblay Computer Systems Laboratory Stanford University marctrem@csl.stanford.edu Goals Understand how computer
More information4.1 Introduction 4.3 Datapath 4.4 Control 4.5 Pipeline overview 4.6 Pipeline control * 4.7 Data hazard & forwarding * 4.
Chapter 4: CPU 4.1 Introduction 4.3 Datapath 4.4 Control 4.5 Pipeline overview 4.6 Pipeline control * 4.7 Data hazard & forwarding * 4.8 Control hazard 4.14 Concluding Rem marks Hazards Situations that
More informationI/O Hardwares. Some typical device, network, and data base rates
Input/Output 1 I/O Hardwares Some typical device, network, and data base rates 2 Device Controllers I/O devices have components: mechanical component electronic component The electronic component is the
More informationChe-Wei Chang Department of Computer Science and Information Engineering, Chang Gung University
Che-Wei Chang chewei@mail.cgu.edu.tw Department of Computer Science and Information Engineering, Chang Gung University l Chapter 10: File System l Chapter 11: Implementing File-Systems l Chapter 12: Mass-Storage
More informationModule 13: Secondary-Storage
Module 13: Secondary-Storage Disk Structure Disk Scheduling Disk Management Swap-Space Management Disk Reliability Stable-Storage Implementation Tertiary Storage Devices Operating System Issues Performance
More informationStoring Data: Disks and Files
Storing Data: Disks and Files Chapter 7 (2 nd edition) Chapter 9 (3 rd edition) Yea, from the table of my memory I ll wipe away all trivial fond records. -- Shakespeare, Hamlet Database Management Systems,
More informationFrequently asked questions from the previous class survey
CS 370: OPERATING SYSTEMS [MASS STORAGE] Shrideep Pallickara Computer Science Colorado State University L29.1 Frequently asked questions from the previous class survey How does NTFS compare with UFS? L29.2
More informationRAID. Redundant Array of Inexpensive Disks. Industry tends to use Independent Disks
RAID Chapter 5 1 RAID Redundant Array of Inexpensive Disks Industry tends to use Independent Disks Idea: Use multiple disks to parallelise Disk I/O for better performance Use multiple redundant disks for
More informationDistributed Systems
15-440 Distributed Systems 11 - Fault Tolerance, Logging and Recovery Tuesday, Oct 2 nd, 2018 Logistics Updates P1 Part A checkpoint Part A due: Saturday 10/6 (6-week drop deadline 10/8) *Please WORK hard
More information