| dbo:abstract
|
- Highest Response Ratio Next (HRRN) ist ein nicht-präemptives Scheduling-Verfahren, das dem Prozessor immer den Prozess mit der höchsten Response ratio zuweist. Dieser Quotient berechnet sich wie folgt: Hinweis: Bei den zu verwendenden Zeiten handelt es sich um abzuschätzende Werte, da in der Regel keine hinreichend zuverlässige Aussage über zukünftiges Verhalten möglich ist. Der Scheduler wird erst dann wieder aktiv, wenn der letzte zugeteilte Prozess beendet ist bzw. blockiert (z. B. durch I/O-Operationen).Dieser Scheduling-Algorithmus bevorzugt Prozesse mit geringer Rechenzeit, weil für diese der ResponseRatio mit zunehmender Wartezeit schneller ansteigt. Außerdem verhindert er Livelocks für lange Prozesse, was ihn von Shortest-Remaining-Time (SRT) oder Shortest-Job-First (SJF) unterscheidet. Die Formel lässt sich noch vereinfachen zu: Da die Werte vom Scheduler lediglich untereinander verglichen werden, könnte die 1 ebenso gut wegfallen. (de)
- Highest response ratio next (HRRN) scheduling is a . It was developed by Brinch Hansen as modification of shortest job next or shortest job first (SJN or SJF) to mitigate the problem of process starvation. In HRRN, the next job is not that with the shortest estimated run time, but that with the highest response ratio defined as This means, the jobs that have spent a long time waiting compete against those estimated to have short run times. As you can see in the above equation of response ratio, if the waiting time of a process increases, its response ratio increases making the long awaited process to execute next. So, this algorithm solves the starvation problem that exists in SJN scheduling algorithm. (en)
- 최상 응답 비율 순서(Highest response ratio next, HRRN) 스케줄링은 프로세스 처리의 우선 순위를 CPU 처리 기간과 해당 프로세스의 대기 시간을 동시에 고려해 선정하는 스케줄링 알고리즘이다. SJF 스케줄링의 문제점을 보완해 개발된 스케줄링이다. HRRN 스케줄링에서 우선순위(Priority)를 결정하는 식은 다음과 같다. (waiting time: 대기 시간, estimated run time: 처리 시간) (ko)
- Em Ciência da Computação, HRRN (Highest Response Ratio Next) trata-se de um algoritmo de escalonamento em que são favorecidas as threads que possuem tempo de execução mais curto, semelhante ao SJF, com a diferença de levar em consideração também o tempo de espera de uma thread. Esta abordagem evita que threads longas (em relacao ao tempo que falta para terminarem suas tarefas) não fiquem esperando por tempo indeterminado. O cálculo da variável rr (response ratio) é feito da seguinte forma: rr é calculada dinamicamente e utilizada como prioridade para o escalonamento; a thread com maior valor na variável rr é a selecionada. (pt)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 1897 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdf:type
| |
| rdfs:comment
|
- 최상 응답 비율 순서(Highest response ratio next, HRRN) 스케줄링은 프로세스 처리의 우선 순위를 CPU 처리 기간과 해당 프로세스의 대기 시간을 동시에 고려해 선정하는 스케줄링 알고리즘이다. SJF 스케줄링의 문제점을 보완해 개발된 스케줄링이다. HRRN 스케줄링에서 우선순위(Priority)를 결정하는 식은 다음과 같다. (waiting time: 대기 시간, estimated run time: 처리 시간) (ko)
- Highest Response Ratio Next (HRRN) ist ein nicht-präemptives Scheduling-Verfahren, das dem Prozessor immer den Prozess mit der höchsten Response ratio zuweist. Dieser Quotient berechnet sich wie folgt: Hinweis: Bei den zu verwendenden Zeiten handelt es sich um abzuschätzende Werte, da in der Regel keine hinreichend zuverlässige Aussage über zukünftiges Verhalten möglich ist. Die Formel lässt sich noch vereinfachen zu: Da die Werte vom Scheduler lediglich untereinander verglichen werden, könnte die 1 ebenso gut wegfallen. (de)
- Highest response ratio next (HRRN) scheduling is a . It was developed by Brinch Hansen as modification of shortest job next or shortest job first (SJN or SJF) to mitigate the problem of process starvation. In HRRN, the next job is not that with the shortest estimated run time, but that with the highest response ratio defined as (en)
- Em Ciência da Computação, HRRN (Highest Response Ratio Next) trata-se de um algoritmo de escalonamento em que são favorecidas as threads que possuem tempo de execução mais curto, semelhante ao SJF, com a diferença de levar em consideração também o tempo de espera de uma thread. Esta abordagem evita que threads longas (em relacao ao tempo que falta para terminarem suas tarefas) não fiquem esperando por tempo indeterminado. O cálculo da variável rr (response ratio) é feito da seguinte forma: rr é calculada dinamicamente e utilizada como prioridade para o escalonamento; (pt)
|
| rdfs:label
|
- Highest Response Ratio Next (de)
- Highest response ratio next (en)
- HRRN 스케줄링 (ko)
- Highest Response Ratio Next (pt)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
