contiguous allocation
Last edited: August 8, 2025Used: IBM/OS360
contiguous allocation puts the files and metadata together, and implements a Explicit Free List Allocator across the file.
benefits
- simple
problems
- external fragmentation: little pockets of data is everywhere
- editing: hard to grow files
continuation
Last edited: August 8, 2025Consider:
we can consider this as two parts
- the computation of x = e1
- and the continuation e2
it essentially create statement labels:
such that:
- \(k_0 = \lambda w . k_1 e\)
- \(k_1 = \lambda x . k_2 e’\)
- \(k_2 = \lambda y . k_3 (x+y)\)
- \(k_3 = \lambda z . z\)
why
- we can make the order of evaluatinos explicit
- we give a name to each intermediate value
- we name every step of the computation
it is important in language implementation (where ever intermediate result is named); but we can also make continuation available as program value.
continuity correct
Last edited: August 8, 2025continuity correction
Last edited: August 8, 2025Because we want to including rounding during continuity correction to account for things discretized to certain values.
| Discrete | Continuous |
|---|---|
| P(X = 6) | P( 5.5 <= X <= 6.5) |
| P(X >= 6) | P (X >= 5.5) |
| P(X > 6) | P (X >= 6.5) |
basically “less than
continuous distribution
Last edited: August 8, 2025This is a continuous distribution for which the probability can be quantified as:
\begin{equation} p(x) \dd{x} \end{equation}
You will note that, at any given exact point, the probability is \(\lim_{\dd{x} \to 0} p(x)\dd{x} = 0\). However, to get the actual probability, we take an integral over some range:
\begin{equation} \int_{-\infty}^{\infty} p(x) \dd{x} = 1 \end{equation}
See also cumulative distribution function which represents the chance of something happening up to a threshold.
