_index.org

contiguous allocation

Last edited: August 8, 2025

Used: 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, 2025

Consider:

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, 2025

continuity correction

Last edited: August 8, 2025

Because we want to including rounding during continuity correction to account for things discretized to certain values.

DiscreteContinuous
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, 2025

This 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.