Professional Documents
Culture Documents
Vivek Pai
Lecture 4, COS318
Sep 25, 2001
Gedankundmathematics
Recall the pointer verification case for fread( )
r Can you speed up the checking process?
r What¶s the best you could achieve? O(n)?
O(logn)? O(1)?
r What happens if you have >32 bits?
r Aside: # atoms in universe = 1080, or 2256
r Does this provide any other benefits?
Examples?
r Bad pointer access causing seg fault
r Sniffing cleartext passwords on the wire
±
·
·
· ·
Operating system
kernel
|
Operating system
services |
|
Applications
|
Cons
r Flexibility
r Stability
r Experimentation
Cons
r Boundary crossings
r Performance?
Cons
r Lots of boundary crossings
r Really poor performance
HW exceptions
SW exceptions
Exception
dispatcher
Virtual address
exceptions
VM manager¶s
pager
HW implementation of the boundary
System Calls & Libraries 23
Passing Parameters
r Affects and depends on
r Architecture
r Compiler
r OS
r Different choices for different purposes
Really fast
System Calls & Libraries 25
Passing Parameters - Vector
Register holds vector address
r Single register
r Vector in user¶s memory
r Nothing horrible, just not common
But:
r Expressiveness
r Performance
Answer: signals