Flex machine

From Wikipedia, the free encyclopedia
Jump to: navigation, search
For other uses, see Flex (disambiguation).
Not to be confused with FLEX (operating system) or FlexOS.

The Flex Computer System was developed by Michael Foster and Ian Currie of Royal Signals and Radar Establishment (RSRE)[1] in Malvern, England, during the 1980s. It used a tagged storage scheme to implement a capability architecture, and was designed for the safe and efficient implementation of strongly typed procedures.

The hardware was custom and microprogrammable, with an operating system, (modular) compiler, editor, garbage collector and filing system all written in ALGOL 68RS.

There were (at least) two incarnations of Flex, implemented using hardware with writable microcode. The first was supplied by Logica to an RSRE design, and the second used an ICL PERQ.[2] The microcode alone was responsible for storage allocation, deallocation and garbage collection. This immediately precluded a whole class of errors arising from the misuse (deliberate or accidental) of pointers.

Another notable feature of Flex was the tagged, write-once filestore. This allowed arbitrary code and data structures to be written and retrieved transparently, without recourse to external encodings. Data could thus be passed safely from program to program.

In a similar way, remote capabilities allowed data and procedures on other machines to be accessed over a network connection, again without the application program being involved in external encodings of data, parameters or result values.

The whole scheme allowed abstract data types to be safely implemented, as data items and the procedures permitted to access them could be bound together, and the resulting capability passed freely around. The capability would grant access to the procedures, but could not be used in any way to obtain access to the data.

See also[edit]


  1. ^ Terry, Phil F.; Wiseman, Simon R. (June 1988). "On The Design And Implementation Of A Secure Computer System" (PDF). Royal Signals and Radar Establishment. 
  2. ^ Tombs, D. J.; Bruce, D. I. (Nov 1991). "The Evolution of Ten15" (PDF). Royal Signals and Radar Establishment. 

Further reading[edit]