The elevator algorithm (also SCAN) is a disk-scheduling algorithm to determine the motion of the disk's arm and head in servicing read and write requests. This algorithm is named after the behavior of a building elevator, where the elevator continues to travel in its current direction (up or down) until empty, stopping only to let individuals off or to pick up new individuals heading in the same direction.
Attributes | Values |
---|
rdf:type
| |
rdfs:label
| - Αλγόριθμος SCAN (el)
- Elevator algorithm (en)
- Algoritmo dell'ascensore (it)
- エレベータアルゴリズム (ja)
- Algoritmo do elevador (pt)
|
rdfs:comment
| - Ο αλγόριθμος SCAN είναι ένας αλγόριθμος χρονοπρογραμματισμού ο οποίος έχει ως καθήκον να επιλέγει με ποια σειρά θα εξυπηρετηθούν οι αιτήσεις προς ένα σκληρό δίσκο που αφορούν εγγραφή και ανάγνωση σε αυτόν. (el)
- エレベータアルゴリズムは、ハードディスク内のヘッドの動きを制御するスケジューリングアルゴリズムの1つである。SCAN ともいう。 このアルゴリズムは、上昇中は、上で待っている人や降りる人がいる限り上昇し続け、同様に、下降中は、下で待っている人や降りる人がいる限り下降し続けるという、エレベータの上下の動作と似ているため、エレベータアルゴリズムと呼ばれている。 実装上は、読み取り/書き込み要求のバッファと、そのシリンダ(トラック)番号を保持し、その要求はエレベータの待っている人/降りる人に対応する。シリンダ番号は軸受に近いほど小さい値である。 (ja)
- O algoritmo do elevador (também conhecido por SCAN) é um algoritmo de escalonamento do disco. O seu nome provém do seu comportamento se assimilar ao de um elevador. O braço ao percorrer o disco entre dois setores do disco (distantes entre si) aproveita e capta informação de sectores intermédios. Evitando que exista starvation de processos do disco e diminuindo o tempo médio de procura no disco (seek time) . As desvantagens da sua utilização caem sobre o aumento substantivo da , em certos casos, chegando a atingir valores na ordem do tempo de procura no disco. (pt)
- The elevator algorithm (also SCAN) is a disk-scheduling algorithm to determine the motion of the disk's arm and head in servicing read and write requests. This algorithm is named after the behavior of a building elevator, where the elevator continues to travel in its current direction (up or down) until empty, stopping only to let individuals off or to pick up new individuals heading in the same direction. (en)
- L'algoritmo dell'ascensore (anche detto SCAN) è un algoritmo di disk scheduling per stabilire l'ordine in cui devono essere processate le richieste di lettura e richieste di scrittura su disco rigido. L'algoritmo funziona in maniera simile al shortest seek time first (SSTF) ma, a differenza di quest'ultimo, viene scelto il cilindro con il minore seek time solo nella direzione in cui si sta muovendo la testina, la quale si sposta continuamente avanti e indietro attraversando tutte le tracce del disco. (it)
|
dcterms:subject
| |
Wikipage page ID
| |
Wikipage revision ID
| |
Link from a Wikipage to another Wikipage
| |
sameAs
| |
dbp:wikiPageUsesTemplate
| |
has abstract
| - Ο αλγόριθμος SCAN είναι ένας αλγόριθμος χρονοπρογραμματισμού ο οποίος έχει ως καθήκον να επιλέγει με ποια σειρά θα εξυπηρετηθούν οι αιτήσεις προς ένα σκληρό δίσκο που αφορούν εγγραφή και ανάγνωση σε αυτόν. (el)
- The elevator algorithm (also SCAN) is a disk-scheduling algorithm to determine the motion of the disk's arm and head in servicing read and write requests. This algorithm is named after the behavior of a building elevator, where the elevator continues to travel in its current direction (up or down) until empty, stopping only to let individuals off or to pick up new individuals heading in the same direction. From an implementation perspective, the drive maintains a buffer of pending read/write requests, along with the associated cylinder number of the request, in which lower cylinder numbers generally indicate that the cylinder is closer to the spindle, and higher numbers indicate the cylinder is farther away. (en)
- L'algoritmo dell'ascensore (anche detto SCAN) è un algoritmo di disk scheduling per stabilire l'ordine in cui devono essere processate le richieste di lettura e richieste di scrittura su disco rigido. L'algoritmo funziona in maniera simile al shortest seek time first (SSTF) ma, a differenza di quest'ultimo, viene scelto il cilindro con il minore seek time solo nella direzione in cui si sta muovendo la testina, la quale si sposta continuamente avanti e indietro attraversando tutte le tracce del disco. Il nome dell'algoritmo (in inglese elevator algorithm) deriva proprio da questo movimento bidirezionale. (it)
- エレベータアルゴリズムは、ハードディスク内のヘッドの動きを制御するスケジューリングアルゴリズムの1つである。SCAN ともいう。 このアルゴリズムは、上昇中は、上で待っている人や降りる人がいる限り上昇し続け、同様に、下降中は、下で待っている人や降りる人がいる限り下降し続けるという、エレベータの上下の動作と似ているため、エレベータアルゴリズムと呼ばれている。 実装上は、読み取り/書き込み要求のバッファと、そのシリンダ(トラック)番号を保持し、その要求はエレベータの待っている人/降りる人に対応する。シリンダ番号は軸受に近いほど小さい値である。 (ja)
- O algoritmo do elevador (também conhecido por SCAN) é um algoritmo de escalonamento do disco. O seu nome provém do seu comportamento se assimilar ao de um elevador. O braço ao percorrer o disco entre dois setores do disco (distantes entre si) aproveita e capta informação de sectores intermédios. Evitando que exista starvation de processos do disco e diminuindo o tempo médio de procura no disco (seek time) . As desvantagens da sua utilização caem sobre o aumento substantivo da , em certos casos, chegando a atingir valores na ordem do tempo de procura no disco. (pt)
|
gold:hypernym
| |
prov:wasDerivedFrom
| |
page length (characters) of wiki page
| |
foaf:isPrimaryTopicOf
| |
is Link from a Wikipage to another Wikipage
of | |
is Wikipage redirect
of | |
is Wikipage disambiguates
of | |
is foaf:primaryTopic
of | |