In
computer science
Computer science is the study of computation, information, and automation. Computer science spans Theoretical computer science, theoretical disciplines (such as algorithms, theory of computation, and information theory) to Applied science, ...
, FINO is a humorous
scheduling algorithm
In computing, scheduling is the action of assigning resources to perform tasks. The resources may be processors, network links or expansion cards. The tasks may be threads, processes or data flows.
The scheduling activity is carried out by ...
. It is an
acronym
An acronym is a type of abbreviation consisting of a phrase whose only pronounced elements are the initial letters or initial sounds of words inside that phrase. Acronyms are often spelled with the initial Letter (alphabet), letter of each wor ...
for ''first in, never out'' as opposed to traditional
''first in, first out'' (FIFO) and
''last in, first out'' (LIFO) algorithms.
A similar acronym is "FISH", for ''first in, still here''.
FINO works by withholding all scheduled tasks permanently. No matter how many tasks are scheduled at any time, no task ever actually takes place.
A
stateful
In information technology and computer science, a system is described as stateful if it is designed to remember preceding events or user interactions; the remembered information is called the state of the system.
The set of states a system can oc ...
FINO queue can be used to implement a
memory leak
In computer science, a memory leak is a type of resource leak that occurs when a computer program incorrectly manages memory allocations in a way that memory which is no longer needed is not released. A memory leak may also happen when an objec ...
.
The first mention of FINO appears in the
Signetics
Signetics Corporation was an American electronics manufacturer specifically established to make integrated circuits. Founded in 1961, they went on to develop a number of early microprocessors and support chips, as well as the widely used 555 time ...
25120
write-only memory joke datasheet.
[ (alternate copy)]
See also
*
Bit bucket
In computing jargon, the bit bucket (or byte bucket) is where lost computerized data has gone, by any means; any data which does not end up where it is supposed to, being lost in transmission, a computer crash, or the like, is said to have g ...
*
Black hole (networking)
In networking, a black hole refers to a place in the network where incoming or outgoing traffic is discarded (or "dropped" or sinkholed) without informing the source that the data did not reach its intended recipient.
When examining the topolo ...
*
*
Write-only memory
References
Scheduling algorithms
Computer humour
{{comp-sci-stub