E/A -Planung
Input-Output (I/o) Planung ist die Methode dieser Computer Betriebssysteme Verwenden Sie, um zu entscheiden, in welcher Reihenfolge I/o Die Operationen werden an eingereicht Speichervolumen. E/A -Planung wird manchmal genannt Scheibenplanung.
Zweck
Die E/A -Planung muss normalerweise mit arbeiten Festplattenfahrten das hat lange Zugangszeiten Für Anfragen, die weit von der aktuellen Position des Festplattenkopfes entfernt sind (diese Operation wird als Such bezeichnet). Um den Effekt auf die Systemleistung zu minimieren, implementieren die meisten E/A -Scheduler eine Variante der Aufzugsalgorithmus Dadurch wird die eingehenden zufällig geordneten Anforderungen angeordnet, sodass auf die zugeordneten Daten mit minimaler Arm/Kopfbewegung zugegriffen werden.
E/A -Scheduler können je nach den Zielen viele Zwecke haben. Zu den häufigen Zwecken gehören die folgenden
- Zeitverschwendung durch minimieren Festplatte sucht
- Um eine bestimmte Priorität zu priorisieren Prozesse'I/O Anfragen
- Um jedem Laufprozess einen Anteil der Festplattenbandbreite zu geben
- Zu garantieren, dass bestimmte Anfragen vor einer bestimmten Frist ausgestellt werden
Disziplinen
Zu den allgemeinen Planungsdisziplinen gehören Folgendes:
- Zufällige Planung (RSS)
- Als Erster rein, als erster raus (FIFO), auch bekannt als First Come First Serve (FCFS)
- Zuletzt rein, zuerst raus (LIFO)
- Kürzeste suche zuerst, auch als kürzestes Such- / Servicezeit bekannt (SSTF)
- Aufzugsalgorithmusauch als Scan bezeichnet (einschließlich der Varianten, C-Scan, Look und C-Look)
- N-Schritt-Scan Scan von N Aufzeichnungen gleichzeitig
- Fscan, N-Schritt-scan wo N Gleiche Warteschlangengröße zu Beginn des Scan -Zyklus
- Völlig faire Warteschlange (CFQ) unter Linux
- Vorweggenommene Planung
- Noop Scheduler
- Deadline Scheduler
- McLock Scheduler[2]
- Budget Fair Queuing (BFQ) Scheduler.[3][4]
- Kyber[5][6]
- Keine (verwendet für NVM Express -Laufwerke)
- MQ-Deadline (verwendet für SSD SATA-Laufwerke)
- CFQ BFQ und BFQ-MQ (verwendet für HDD-Laufwerke)
Siehe auch
- Tagged -Befehlswarteschlange (TCQ)
- Native Command Queuing (NCQ)
Verweise
- ^ Werner Fischer; Georg Schönberger (2015-06-01). "Linux Storage Stack Diagramm". Thomas-krenn.ag. Abgerufen 2015-06-08.
- ^ "MCLOCK: Umsatzvariabilität für Hypervisor -IO -Planung". VMware Inc.. Abgerufen 2015-07-12.
- ^ "Budget Fair Queuing I/O Scheduler".
- ^ "BFQ I/O -Scheduler -Warteschlange für Linux 4.12 - Phoronix". www.phoronix.com.
- ^ "BLK-MQ: Kyber MultiqueUe I/O Scheduler [lwn.net]". lwn.net. 14. April 2017. Abgerufen 2019-07-19.
- ^ "BFQ I/O Scheduler landet zusammen mit New Kyber Scheduler - Phoronix". www.phoronix.com. 1. Mai 2017.
Weitere Lektüre
- Linux I/O -Scheduler, aus Ubuntu Wiki
- Betriebssysteme: drei einfache Stückevon Remzi H. Arpaci-Dusseau und Andrea C. Arpaci-Dusseau. Arpaci-Dusseau Books, 2014. Relevantes Kapitel: Festplattenfahrten
- Liebhaber. (2005). Linux -Kernelentwicklung, Novell Press. ISBN0-672-32720-1
- Betriebssysteme: Innen- und Designprinzipien, siebte Ausgabe, von William Stallings.
Externe Links
-
Medien im Zusammenhang mit der E/A -Planung bei Wikimedia Commons
Medien im Zusammenhang mit der E/A -Planung bei Wikimedia Commons