I/O scheduling (original) (raw)
Planificación de E/S (entrada/salida) es el término utilizado para describir el método mediante el cual los sistemas operativos deciden el orden por el cual se van a enviar las peticiones de lectura y escritura al subsistema de disco. A veces se le llama también planificación de disco.
| Property | Value |
|---|---|
| dbo:abstract | Der Festplatten-Scheduler ist Bestandteil von Betriebssystemen und regelt die zeitliche Abfolge (Scheduling) von Lese- und Schreibaufträgen an Festplatten und andere Speichergeräte. Folgende Techniken werden verwendet, um eine bestmögliche Ausnutzung der Festplatte zu gewährleisten: First come, first served (FCFS)Bei diesem Algorithmus werden die Lese- und Schreibaufträge in der Reihenfolge ihres Eingangs an das Speichergerät weitergegeben. Er kann bei Speichergeräten wie Flash-Speichern verwendet werden, bei denen auf beliebige Positionen zugegriffen werden kann, ohne dass ein größerer Zeitverlust (etwa durch das Neupositionieren eines Lese-/Schreibkopfs) entsteht.Shortest seek firstDieser Algorithmus ist eine direkte Verbesserung von FCFS. Von einer Menge von Lese-/Schreibaufträgen wird derjenige ausgewählt, der dem Schreib-/Lesekopf der Festplatte am nächsten ist. Ein Vorteil dieser Vorgehensweise ist ihre Einfachheit, ein gravierender Nachteil ist, dass Daten, die am Rand der Festplatte liegen, möglicherweise sehr lange warten müssen, bis sie gelesen bzw. geschrieben werden.Aufzug-AlgorithmusDer Aufzug-Algorithmus heißt so, weil er sich ähnlich verhält wie ein Aufzug. Die momentane Position des Festplattenarms sowie seine Bewegungsrichtung sind bekannt. Nach jedem abgeschlossenen Lese-/Schreibauftrag fährt er zum nächsten in dieser Richtung liegenden Auftrag weiter, so lange, bis in dieser Richtung kein Auftrag mehr zu erledigen ist. Dann wird die Bewegungsrichtung umgekehrt.Sägezahn-AlgorithmusDieser Algorithmus ähnelt dem Aufzug-Algorithmus, allerdings werden die Daten nur in aufsteigender Reihenfolge sortiert aufgesucht. Danach fährt der Festplattenkopf in einer langen Bewegung wieder zum Anfang der Platte (bzw. zum niedrigsten gerade anstehenden Lese-/Schreibauftrag) zurück. Der Vorteil dieser Vorgehensweise liegt darin, dass der Cache-Speicher, der in jeder modernen Festplatte eingebaut ist, und das von vielen Platten hardwareseitig zur Verfügung gestellte Vorauslesen von Daten (read-ahead) besser ausgenutzt werden, als es bei der absteigenden Suchbewegung des Aufzug-Algorithmus der Fall ist. Ein Festplatten-Scheduler kann außerdem Schreib- und Leseaufträge mit unterschiedlicher Priorität behandeln. Letztere sind zeitlich dringend, da meistens das Programm, das die Daten angefordert hat, auf diese wartet. Zu schreibende Daten dagegen können gegebenenfalls zwischengespeichert werden, bevor sie tatsächlich auf das Speichermedium geschrieben werden. (de) Planificación de E/S (entrada/salida) es el término utilizado para describir el método mediante el cual los sistemas operativos deciden el orden por el cual se van a enviar las peticiones de lectura y escritura al subsistema de disco. A veces se le llama también planificación de disco. (es) Input/output (I/O) scheduling is the method that computer operating systems use to decide in which order I/O operations will be submitted to storage volumes. I/O scheduling is sometimes called disk scheduling. (en) Linux Storage Stack DiagramLinux Storage Stack Diagram L'ordonnancement d'E/S (pour Entrée/Sortie) est le terme utilisé pour décrire la méthode qu'un système d'exploitation utilise pour décider de l'ordre dans lequel les opérations d'E/S seront transmises aux disques. L'ordonnancement d'E/S est parfois appelé 'ordonnancement de disque'. (fr) 입출력 스케줄링(I/O scheduling)은 운영 체제가 다수의 프로세스들로부터 디스크를 읽거나 쓰려는 요청을 받았을 때, 우선순위를 정해주고 이를 관리하는 것을 말한다. (ko) Lo scheduling I/O ("scheduling di input/output") è il metodo che i sistemi operativi utilizzano per decidere in quale ordine le operazioni di I/O richieste devono essere sottoposte al volume di immagazzinamento. Talvolta viene indicato con l'espressione disk scheduling. (it) I/O Scheduling — общее название метода управления очередью операций ввода-вывода к жесткому диску и планировании данных операций компьютерных операционных систем. Таким образом метод повышает производительность системы. Также известен как метод планировки операций ввода-вывода. (ru) |
| dbo:thumbnail | wiki-commons:Special:FilePath/The_Linux_Storage_Stack_Diagram.svg?width=300 |
| dbo:wikiPageExternalLink | http://www.cs.wisc.edu/~remzi/OSTEP/ http://www.cs.wisc.edu/~remzi/OSTEP/file-disks.pdf https://wiki.ubuntu.com/Kernel/Reference/IOSchedulers |
| dbo:wikiPageID | 10123245 (xsd:integer) |
| dbo:wikiPageLength | 4346 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1120001041 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Elevator_algorithm dbr:Anticipatory_scheduling dbr:Deadline_scheduler dbr:Input/output dbr:LIFO_(computing) dbr:Noop_scheduler dbr:Tagged_Command_Queuing dbr:Access_Time dbr:Process_(computing) dbr:Hard_disk_drive dbc:I/O_scheduling dbr:Operating_system dbr:Robert_Love dbr:Shortest_seek_first dbr:Volume_(computing) dbr:FIFO_(computing_and_electronics) dbr:FSCAN dbr:Completely_Fair_Queuing dbr:N-Step-SCAN dbr:Native_Command_Queuing dbr:Scheduling_(production_processes) dbr:Hard_disk dbr:File:The_Linux_Storage_Stack_Diagram.svg |
| dbp:wikiPageUsesTemplate | dbt:Commonscatinline dbt:For_multi dbt:ISBN dbt:Refimprove dbt:Reflist dbt:Short_description |
| dct:subject | dbc:I/O_scheduling |
| gold:hypernym | dbr:Method |
| rdf:type | dbo:Software |
| rdfs:comment | Planificación de E/S (entrada/salida) es el término utilizado para describir el método mediante el cual los sistemas operativos deciden el orden por el cual se van a enviar las peticiones de lectura y escritura al subsistema de disco. A veces se le llama también planificación de disco. (es) Input/output (I/O) scheduling is the method that computer operating systems use to decide in which order I/O operations will be submitted to storage volumes. I/O scheduling is sometimes called disk scheduling. (en) Linux Storage Stack DiagramLinux Storage Stack Diagram L'ordonnancement d'E/S (pour Entrée/Sortie) est le terme utilisé pour décrire la méthode qu'un système d'exploitation utilise pour décider de l'ordre dans lequel les opérations d'E/S seront transmises aux disques. L'ordonnancement d'E/S est parfois appelé 'ordonnancement de disque'. (fr) 입출력 스케줄링(I/O scheduling)은 운영 체제가 다수의 프로세스들로부터 디스크를 읽거나 쓰려는 요청을 받았을 때, 우선순위를 정해주고 이를 관리하는 것을 말한다. (ko) Lo scheduling I/O ("scheduling di input/output") è il metodo che i sistemi operativi utilizzano per decidere in quale ordine le operazioni di I/O richieste devono essere sottoposte al volume di immagazzinamento. Talvolta viene indicato con l'espressione disk scheduling. (it) I/O Scheduling — общее название метода управления очередью операций ввода-вывода к жесткому диску и планировании данных операций компьютерных операционных систем. Таким образом метод повышает производительность системы. Также известен как метод планировки операций ввода-вывода. (ru) Der Festplatten-Scheduler ist Bestandteil von Betriebssystemen und regelt die zeitliche Abfolge (Scheduling) von Lese- und Schreibaufträgen an Festplatten und andere Speichergeräte. Folgende Techniken werden verwendet, um eine bestmögliche Ausnutzung der Festplatte zu gewährleisten: (de) |
| rdfs:label | I/O scheduling (en) Festplatten-Scheduler (de) Planificación de E/S (es) Ordonnancement d'E/S (fr) Scheduling I/O (it) 입출력 스케줄링 (ko) I/O scheduling (ru) |
| owl:sameAs | freebase:I/O scheduling wikidata:I/O scheduling dbpedia-de:I/O scheduling dbpedia-es:I/O scheduling dbpedia-fa:I/O scheduling dbpedia-fr:I/O scheduling dbpedia-it:I/O scheduling dbpedia-ko:I/O scheduling dbpedia-ru:I/O scheduling https://global.dbpedia.org/id/56zAi |
| prov:wasDerivedFrom | wikipedia-en:I/O_scheduling?oldid=1120001041&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/The_Linux_Storage_Stack_Diagram.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:I/O_scheduling |
| is dbo:wikiPageRedirects of | dbr:Budget_Fair_Queueing dbr:I/O_Scheduling dbr:Kyber_(scheduler) dbr:I/O_scheduler dbr:Disk_Scheduling dbr:Disk_head_scheduling dbr:Disk_scheduling |
| is dbo:wikiPageWikiLink of | dbr:Elevator_algorithm dbr:Anticipatory_scheduling dbr:Deadline_scheduler dbr:Input/output dbr:Noop_scheduler dbr:Windows_Vista_I/O_technologies dbr:GNU_Hurd dbr:Glossary_of_computer_science dbr:Gluster dbr:Completely_fair_queueing dbr:Tagged_Command_Queuing dbr:Budget_Fair_Queueing dbr:GDDR5_SDRAM dbr:Local_Interconnect_Network dbr:Barbara_Falkenbach_Ryan dbr:Jens_Axboe dbr:LOOK_algorithm dbr:I/O_Scheduling dbr:Kyber_(scheduler) dbr:OpenVZ dbr:Shortest_seek_first dbr:I/O_scheduler dbr:Schedule dbr:FIFO_(computing_and_electronics) dbr:N-Step-SCAN dbr:Native_Command_Queuing dbr:Technical_features_new_to_Windows_Vista dbr:Scheduling_(computing) dbr:Disk_Scheduling dbr:Disk_head_scheduling dbr:Disk_scheduling |
| is foaf:primaryTopic of | wikipedia-en:I/O_scheduling |
