12_215_lec04

Understand different replacement policies
LRU, MRU, CLOCK be able to simulate each, understand pros, cons!
Memory Management (Contd.)
Organizing records in pages
Final Exam Review
courtesy of Joe Hellerstein for some slides
Jianlin Feng School of Software SUN YAT-SEN UNIVERSITY
Topics Covered
Relational Model Disks, Files, Buffers, Indexes Languages: Algebra, Calculus, SQL Query Processing: Sorting, Hashing, Join Algorithms Query Optimization Schema Refinement and Normalization Concurrency Control Crash Recovery Security Data Warehousing
operators: Count, Avg, Any Group By, Having
SQL Continued
Aggregation
Count, Sum, Avg, Max, Min Group By, Having clauses
Nested Queries
in Where or From Clause set comparison:
External Sorting, Hashing

a)W/L＝5/2
Vds(V) 1 2 3.3 5 Id(μA) 383 584 617 617
10
P98 2-2b-c
b)W/L＝8/2
Vds(V)
1 2 3.3 5
Id(μA)
613 934 987 987
Vds(V)
Id(μA)
c)W/L＝12/2
1
2 3.3 5
919
1402 1481 1481
13
P99 2-6
Explain a) Why is ndiff-to-pdiff spacing so large? Ndiff and pdiff are in the different tub.The tub boundary represents a large change in doping, which can’t be performed in a small area. b) Why is metal-metal spacing larger than poly-poly spacing? Because metal is placed on after poly, there is more variation in the surface that the metal is placed on, therefore more possibility of shorting, thus the greater metal-metal spacing requirement. c) Why is metal2-metal2 spacing larger than metal1-metal1 spacing? Because metal2 is placed on after metal1, there is more variation in the surface that the metal2 is placed on, therefore more possibility of shorting, thus the greater metal2-metal2 spacing requirement.

2012-3-28
Chapter 7 Latches, Flip-Flops, and Timers
2
Lecture 15: Latches and Flip-Flops Basics
Inverter Bistable Circuit Look at the following circuit:
U4
Lecture 15: Latches and Flip-Flops Basics Chapter 7 Outline 7-1 7-2 **** 7-3 7-4 Latches Lecture 15 Edge-Triggered Flip-Flops Lecture 16 Flip-Flop Evolution Flip-Flop Operating Characteristics Flip-Flop Applications
Chapter 7 Latches, Flip-Flops, and Timers
11
Lecture 15: Latches and Flip-Flops Basics
Active-LOW S-R Latch Example If the S and R waveforms shown below are applied to the inputs of the active-LOW latch, determine the waveform on the Q output. Assume Q is initially “0”.
2012-3-28
我们如何用SR锁存器来解决 我们如何用 锁存器来解决 这个问题呢？ 这个问题呢？
Chapter 7 Latches, Flip-Flops, and Timers
13

1
Given the image of a point in one view, what can we say about its position in another?
6
2
P is a object point, O and O are COP, p and p are images of P in two cameras. e and e are the images of COP in each cameras.
Two View Geometry .........................................................
1
Given an image point in the first view, where is the corresponding point in the second view? What is the relative position of the cameras? What is the 3D geometry of the scenes?
Correspondence algorithms .........................................................
1
Algorithm may be classified into two types: 1.Dense: compute a correspondences at every pixel. 2.Sparse: compute correspondences only for features.
Introduction Jason Geometry of Multiple Views Two views Threeview and Multipleview Geometry