FIFO: Unterschied zwischen den Versionen

Aus Foxwiki
K Textersetzung - „Kurzbeschreibung“ durch „Beschreibung“
Keine Bearbeitungszusammenfassung
 
(4 dazwischenliegende Versionen desselben Benutzers werden nicht angezeigt)
Zeile 1: Zeile 1:
'''topic''' - Beschreibung
'''FIFO''' - First In – First Out
 
== Beschreibung ==
== Beschreibung ==
[[Datei:FIFO PEPS.png|mini|FIFO-Darstellung]]
FIFO bezeichnet eine [[Warteschlange (Datenstruktur)|Warteschlange]] bei [[Computer]]n, aus der das am längsten wartende Element als Nächstes bearbeitet wird
* FIFO ist eine spezielle Art, [[Daten]] abzulegen und wieder abzurufen
* Die Warteschlange (queue) in der Informatik beruht auf dem FIFO-Prinzip
* Elemente werden in genau der Reihenfolge abgerufen, in der sie zuvor abgelegt wurden
Auf der Ebene des [[Betriebssystem]]s werden Datenverbindungen, die nach dem FIFO-Prinzip organisiert sind, [[Pipe (Informatik)|Pipes]] genannt
Ein praktischer Bereich in der Informatik, in dem ein FIFO zum Einsatz kommt, sind Controller, insbesondere die serielle Schnittstelle (RS232-Port) bei [[Personal Computer]]n
* Der gepufferte Chip sorgt durch ein FIFO-Verfahren dafür, dass das erste an der seriellen Schnittstelle ankommende Byte als erstes durch Software im Rechner verarbeitet wird
* Byte-Protokolle (wie etwa durch eine Maus) bleiben so für „Leser“ (Treiber) wie „Schreiber“ (Maus) linear äquivalent. Ebenso gilt dies für den [[Tastaturpuffer]]


<noinclude>
<noinclude>
Zeile 11: Zeile 23:
==== Links ====
==== Links ====
===== Weblinks =====
===== Weblinks =====
# https://de.wikipedia.org/wiki/First_In_%E2%80%93_First_Out
[[Kategorie:Betriebssystem]]
</noinclude>
</noinclude>
[[Kategorie:Informatik]]

Aktuelle Version vom 25. Oktober 2024, 23:59 Uhr

FIFO - First In – First Out

Beschreibung

FIFO-Darstellung

FIFO bezeichnet eine Warteschlange bei Computern, aus der das am längsten wartende Element als Nächstes bearbeitet wird

  • FIFO ist eine spezielle Art, Daten abzulegen und wieder abzurufen
  • Die Warteschlange (queue) in der Informatik beruht auf dem FIFO-Prinzip
  • Elemente werden in genau der Reihenfolge abgerufen, in der sie zuvor abgelegt wurden

Auf der Ebene des Betriebssystems werden Datenverbindungen, die nach dem FIFO-Prinzip organisiert sind, Pipes genannt

Ein praktischer Bereich in der Informatik, in dem ein FIFO zum Einsatz kommt, sind Controller, insbesondere die serielle Schnittstelle (RS232-Port) bei Personal Computern

  • Der gepufferte Chip sorgt durch ein FIFO-Verfahren dafür, dass das erste an der seriellen Schnittstelle ankommende Byte als erstes durch Software im Rechner verarbeitet wird
  • Byte-Protokolle (wie etwa durch eine Maus) bleiben so für „Leser“ (Treiber) wie „Schreiber“ (Maus) linear äquivalent. Ebenso gilt dies für den Tastaturpuffer


Anhang

Siehe auch


Links

Weblinks
  1. https://de.wikipedia.org/wiki/First_In_%E2%80%93_First_Out