Scheduling (computing)

http://dbpedia.org/resource/Scheduling_(computing) an entity of type: Thing

El planificador (en inglés, scheduler) es un componente funcional muy importante de los sistemas operativos multitarea y multiproceso, y es esencial en los sistemas operativos de tiempo real. Su función consiste en repartir el tiempo disponible de un microprocesador entre todos los procesos que están disponibles para su ejecución.​ rdf:langString
스케줄링(scheduling)은 다중 프로그래밍을 가능하게 하는 운영 체제의 동작 기법이다. 운영 체제는 프로세스들에게 CPU 등의 자원 배정을 적절히 함으로써 시스템의 성능을 개선할 수 있다. rdf:langString
Schedulering innebär att schemalägga de uppgifter en dator ska utföra. En av operativsystemets viktigaste uppgifter är att fördela arbetet mellan olika processer, vilket sker automatiskt utifrån olika algoritmer. Schedulering kan också syfta på de arbeten som en användare schemalägger för datorn att utföra. rdf:langString
调度在计算机中是分配工作所需资源的方法。资源可以指虚拟的计算资源,如线程、进程或数据流;也可以指硬件资源,如处理器、网络连接或扩展卡。 进行调度工作的程序叫做调度器。调度器通常的实现使得所有计算资源都处于忙碌状态(在负载均衡中),允许多位用户有效地同时共享系统资源,或达到指定的服务质量。调度是计算自身的基础,同时也是编程语言计算模型固有的部分。调度器使得在单处理器上通过多任务处理,从而让执行多个进程成为可能。 调度器可能会针对不同的目标设计,例如:最大化、响应时间最小化、最低延迟、或最大化公平。在实践中,这些目标通常是互相冲突的,因此,调度器会实现一个权衡利弊的折中方案,而侧重点则可能是前文提到的任何一种,这取决于用户的需求和目的。 在实时环境,例如工业上用于自动控制(如机器人)的嵌入式系统,调度器必须保证进程的调度不能超过最后期限 —— 这是保持系统稳定运行的关键因素。调度也可能是通过一个管理性的后端进行,而任务是通过网络发配到若干远程设备上的。 rdf:langString
في نظم تشغيل الحاسوب، جدولة المهام (Scheduling بالإنجليزية) هي عملية يقوم بها نظام تشغيل لجعل المصادر(و.م.م - قرص صلب - شبكة ...) المتوفرة تستخدم بشكل أمثل حيث أن جدولة المهام تحدد المصادر المتوفرة وتحاول استعمالها في معالجة المهمة القادمة لكل مصدر على حدة. في الحاسوب وفي وقت وجيز جدا تحتاج مجموعة من المهام لاستعمال معالج البيانات على سبيل المثال، لكن المعالج لا يستطيع معالجة هده المهام كلها في نفس الوقت هنا يأتي دور جدولة المهام فهي التي تقرر من سيدخل الأول ومن سيلي الأول وكم من الوقت سوف يستعمل المعالج، هدا الأمر ينطبق على باقي المصادر المستخدمة في معالجة البيانات. rdf:langString
En informàtica, el planificador (en anglès, scheduler), és un component funcional molt important dels sistemes operatius multitasca i multiprocés i essencial en els sistemes operatius en temps real. El planificador assigna treball als recursos del sistema. El treball poden ser elements virtual com processos, fils d'execució o flux de dades, el treball és planificat i assignat a recursos hardware com per exemple processadors, enllaços de telecomunicacions, targetes d'expansió. rdf:langString
Plánování procesů (anglicky scheduling) je v informatice úkol jádra operačního systému, ve kterém je spuštěno více procesů najednou. Týká se tedy víceúlohových systémů podporujících multitasking anebo multithreading, které využívají paralelizmus anebo pseudoparalelizmus. Plánování procesů řeší výběr, kterému následujícímu procesu bude přidělen procesor a proces tak poběží, přičemž výběr je závislý na prioritách jednotlivých procesů a algoritmu, kterým výběr proběhne. rdf:langString
Ein Prozess-Scheduler (Scheduler = Steuerprogramm; vom englischen schedule für „Zeitplan“) ist eine Arbitrationslogik, die die zeitliche Ausführung mehrerer Prozesse in Betriebssystemen und in der Anwendungsvirtualisierung regelt. Prozess-Scheduler kann man grob in unterbrechende (präemptiv) und nicht unterbrechende (non preemptive, auch kooperativ genannt) aufteilen. Nicht unterbrechende Scheduler lassen einen Prozess, nachdem ihm die CPU einmal zugeteilt wurde, solange laufen, bis dieser diese von sich aus wieder freigibt oder bis er blockiert. Unterbrechende Scheduler teilen die CPU von vornherein nur für eine bestimmte Zeitspanne zu und entziehen dem Prozess diese daraufhin wieder. Weiter ist eine Unterscheidung in „work-conserving“ und „non work-conserving“ Strategien möglich. Eine Sc rdf:langString
Στην πληροφορική χρονοπρογραμματισμός ΚΜΕ (αγγλ.: scheduling) ονομάζεται η χαρακτηριστική δυνατότητα των λειτουργικών συστημάτων, υλοποιούμενη συνήθως από έναν μηχανισμό του πυρήνα ονόματι χρονοπρογραμματιστής, με την οποία συντονίζεται η συνύπαρξη πολλαπλών εκτελούμενων διεργασιών στη μνήμη του υπολογιστή. Με τον χρονοπρογραμματισμό επιτυγχάνεται επομένως η πολυδιεργασία (αγγλ.: multitasking), η οποία με τη σειρά της αποτελεί έναν τρόπο πρακτικής υλοποίησης ταυτοχρονισμού καθώς, είτε με κατάλληλη κατανομή του χρόνου του μοναδικού επεξεργαστή (ψευδοπαράλληλη εκτέλεση) είτε λόγω της ύπαρξης περισσοτέρων του ενός επεξεργαστών (παράλληλη εκτέλεση), είναι εφικτή η ταυτόχρονη εκτέλεση πολλαπλών διεργασιών στον ίδιο ηλεκτρονικό υπολογιστή. rdf:langString
Dans les systèmes d'exploitation, l’ordonnanceur est le composant du noyau du système d'exploitation choisissant l'ordre d'exécution des processus sur les processeurs d'un ordinateur. En anglais, l'ordonnanceur est appelé scheduler. À un instant donné, il y a souvent davantage de processus à exécuter que de processeurs. rdf:langString
In computing, scheduling is the action of assigning resources to perform tasks. The resources may be processors, network links or expansion cards. The tasks may be threads, processes or data flows. The scheduling activity is carried out by a process called scheduler. Schedulers are often designed so as to keep all computer resources busy (as in load balancing), allow multiple users to share system resources effectively, or to achieve a target quality-of-service. rdf:langString
Lo scheduler (in italiano pianificatore o gestore dei processi), in informatica, è un componente di un sistema operativo ovvero un programma che implementa un algoritmo di scheduling (in italiano algoritmo di pianificazione) il quale, dato un insieme di richieste di accesso ad una risorsa (tipicamente l'accesso al processore da parte di un processo da eseguire), stabilisce un ordinamento temporale per l'esecuzione di tali richieste, privilegiando quelle che rispettano determinati parametri secondo una certa politica di scheduling, in modo da ottimizzare l'accesso a tale risorsa e consentire così l'espletamento del servizio/istruzione o processo desiderato. rdf:langString
計算機科学においてスケジューリング(英: scheduling)は、スレッドやプロセスやデータの流れについて、システム資源(例えば、プロセッサ時間、通信帯域など)へのアクセスを与える方法である。システムを効果的に負荷分散するため、あるいはターゲットの Quality of Service を保証するためになされる。スケジューリングアルゴリズムは、マルチタスク(同時に複数のプロセスを実行)や多重化(複数のデータの流れを同時に転送)の発展とともに進化してきた。 スケジューラの主な関心事は以下の通りである。 * スループット - 単位時間ごとに実行完了するプロセスの総数 * レイテンシ * ターンアラウンド - プロセスの発行から完了までの総時間 * 応答時間 - 要求を送ってから最初の応答が生成されるまでにかかる時間 * 公平さ/待ち時間 - 各プロセスに平等にCPU時間を割り当てること(またより一般的には、各プロセスの優先度に応じた適切な時間) スループットを最大化し、レイテンシを最小化するのがスケジューリングの目標である。しかし実際にはこれらの目標は同時に満たすのが難しく、スケジューラは適当なところで妥協した実装とすることが多い。ユーザーのニーズと目的によって上記のいずれかに力点を置く。 近年では消費電力を考慮したローパワースケジューリングの研究が盛んに行われている。 rdf:langString
Dyspozytor (ang. scheduler), zwany czasami planistą niskopoziomowym (ang. low-level scheduler) – część systemu operacyjnego odpowiedzialna za przydzielanie czasu procesora w ramach przełączania zadań. Decyzja o tym, któremu procesowi przydzielić czas procesora jest podejmowana przez algorytm szeregowania. Do zadań dyspozytora należy m.in. przełączanie kontekstu. Działania planisty zwykle muszą być skonsolidowane z całością systemu. Dlatego w praktycznie używanych algorytmach szeregowania pojawiają się dodatkowe cechy, takie jak: rdf:langString
O escalonamento de processos ou agendador de tarefas (em inglês scheduling) é uma atividade organizacional feita pelo escalonador (scheduler) da CPU ou de um sistema distribuído, possibilitando executar os processos mais viáveis e concorrentes, priorizando determinados tipos de processos, como os de I/O Bound e os CPU Bound. O escalonador de processo é um processo que deve ser executado quando da mudança de contexto (troca de processo), ao passo que ele escolhe o processo que será executado pela CPU, sendo o escalonamento realizado com o auxílio do hardware. rdf:langString
Scheduling is de manier waarop processen prioriteiten worden gegeven in een prioriteitenwachtrij van multitasking- en multiprocessingbesturingssystemen en in het ontwerp van een realtimebesturingssysteem. Deze taak wordt uitgevoerd door software die bekendstaat als een scheduler of CPU scheduler. Er bestaan verschillende methoden om scheduling te implementeren. Deze kunnen in twee groepen ingedeeld worden: Databases zoals Oracle en MySQL kennen ook een ingebouwd schedulingmechanisme. rdf:langString
Планирование выполнения задач — одна из ключевых концепций в многозадачности и многопроцессорности как в операционных системах общего назначения, так и в операционных системах реального времени. Планирование заключается в назначении приоритетов процессам в очереди с приоритетами. Программный код, выполняющий эту задачу, называется планировщиком (англ. task switcher, scheduler). rdf:langString
Планува́ння викона́ння завда́нь (англ. Scheduling) є однією з ключових концепцій в багатозадачності і багатопроцесорних систем, як в операційних системах загального призначення, так і в операційних системах реального часу. Планування полягає в призначенні пріоритетів процесам в черзі з пріоритетами. Утиліта, що виконує це завдання, називається планувальником (англ. Scheduler). Найважливішою метою планування завдань є якнайповніше завантаження доступних ресурсів. Для забезпечення загальної продуктивності системи планувальник має опиратися на: rdf:langString
rdf:langString Scheduling (computing)
rdf:langString جدولة (حاسوب)
rdf:langString Planificador de tasques
rdf:langString Plánování procesů
rdf:langString Prozess-Scheduler
rdf:langString Χρονοπρογραμματισμός ΚΜΕ
rdf:langString Planificador
rdf:langString Ordonnancement dans les systèmes d'exploitation
rdf:langString Scheduler
rdf:langString スケジューリング
rdf:langString 스케줄링 (컴퓨팅)
rdf:langString Scheduling
rdf:langString Dyspozytor
rdf:langString Escalonamento de processos
rdf:langString Schedulering
rdf:langString Диспетчер операционной системы
rdf:langString Планувальник операційної системи
rdf:langString 调度 (计算机)
xsd:integer 231920
xsd:integer 1116730026
rdf:langString في نظم تشغيل الحاسوب، جدولة المهام (Scheduling بالإنجليزية) هي عملية يقوم بها نظام تشغيل لجعل المصادر(و.م.م - قرص صلب - شبكة ...) المتوفرة تستخدم بشكل أمثل حيث أن جدولة المهام تحدد المصادر المتوفرة وتحاول استعمالها في معالجة المهمة القادمة لكل مصدر على حدة. في الحاسوب وفي وقت وجيز جدا تحتاج مجموعة من المهام لاستعمال معالج البيانات على سبيل المثال، لكن المعالج لا يستطيع معالجة هده المهام كلها في نفس الوقت هنا يأتي دور جدولة المهام فهي التي تقرر من سيدخل الأول ومن سيلي الأول وكم من الوقت سوف يستعمل المعالج، هدا الأمر ينطبق على باقي المصادر المستخدمة في معالجة البيانات. لمعالجة المهام دور مهم في استعمال مصادر الحاسوب بشكل جيد حيث أنها تقوم بمحاولة الاستغلال الكلي لإمكانيات الحاسوب بطريقة يظهر للمستخدم وكأن الجهاز له إمكانيات غير محدودة. حسب الاستعمال لجدولة المهام العديد من الخوارزميات كل واحد منها يصلح لوضع معين وبإمكانيات معينة وهناك خوارزميات غير قابلة البرمجة لأسباب عدة منها أنها تعتمد على ملاحظة المستقبل أو معرفة المدة التي ستستعمل فيها مهمة ما المعالج على سبيل المثال
rdf:langString Plánování procesů (anglicky scheduling) je v informatice úkol jádra operačního systému, ve kterém je spuštěno více procesů najednou. Týká se tedy víceúlohových systémů podporujících multitasking anebo multithreading, které využívají paralelizmus anebo pseudoparalelizmus. Plánování procesů řeší výběr, kterému následujícímu procesu bude přidělen procesor a proces tak poběží, přičemž výběr je závislý na prioritách jednotlivých procesů a algoritmu, kterým výběr proběhne. Běžné operační systémy (pro desktopové počítače) vyžadují, aby byla při přidělování procesoru jednotlivým procesům zachována jistá míra spravedlnosti. Operační systém reálného času (anglicky real-time operating system) vyžadují, aby navíc byly splněny dodatečné podmínky, například aby výběr byl preciznější, deterministický a pracoval se zárukami.
rdf:langString En informàtica, el planificador (en anglès, scheduler), és un component funcional molt important dels sistemes operatius multitasca i multiprocés i essencial en els sistemes operatius en temps real. El planificador assigna treball als recursos del sistema. El treball poden ser elements virtual com processos, fils d'execució o flux de dades, el treball és planificat i assignat a recursos hardware com per exemple processadors, enllaços de telecomunicacions, targetes d'expansió. El planificador porta a terme la planificació l'activitat. Els planificadors usualment estan implementats per mantenir ocupats tots els recursos de l'ordinador (com en el balanç de càrrega), permeten que múltiples usuaris comparteixen els recursos del sistema de manera efectiva o per obtenir una qualitat de servei objectiva. La planificació és una part fonamental per la informàtica i una part intrínseca del model d'execució en un sistema informàtic. El concepte de planificació fa possible l'existència de sistemes multitasca amb una sola unitat de processament (CPU).
rdf:langString Στην πληροφορική χρονοπρογραμματισμός ΚΜΕ (αγγλ.: scheduling) ονομάζεται η χαρακτηριστική δυνατότητα των λειτουργικών συστημάτων, υλοποιούμενη συνήθως από έναν μηχανισμό του πυρήνα ονόματι χρονοπρογραμματιστής, με την οποία συντονίζεται η συνύπαρξη πολλαπλών εκτελούμενων διεργασιών στη μνήμη του υπολογιστή. Με τον χρονοπρογραμματισμό επιτυγχάνεται επομένως η πολυδιεργασία (αγγλ.: multitasking), η οποία με τη σειρά της αποτελεί έναν τρόπο πρακτικής υλοποίησης ταυτοχρονισμού καθώς, είτε με κατάλληλη κατανομή του χρόνου του μοναδικού επεξεργαστή (ψευδοπαράλληλη εκτέλεση) είτε λόγω της ύπαρξης περισσοτέρων του ενός επεξεργαστών (παράλληλη εκτέλεση), είναι εφικτή η ταυτόχρονη εκτέλεση πολλαπλών διεργασιών στον ίδιο ηλεκτρονικό υπολογιστή. Στα σύγχρονα προεκτοπιστικά (αγγλ.: preemptive) λειτουργικά συστήματα, στον επεξεργαστή συμβαίνει αυτόματη εναλλαγή διεργασιών κάθε λίγες διακοπές του ρολογιού (στην αρχή κάθε «χρονικού κβάντου») ώστε να επιτευχθεί η ψευδοπαράλληλη εκτέλεση πολλαπλών διεργασιών. Στην πραγματικότητα οι διεργασίες εναλλάσσονται στον επεξεργαστή με εξαιρετικά μεγάλη συχνότητα (συνήθως το κβάντο διαρκεί κάποια millisecond). Η εναλλαγή αυτή ονομάζεται θεματική εναλλαγή (αγγλ.: context switch) και, προκειμένου να είναι εφικτή, πρέπει όλες οι πληροφορίες που είναι αποθηκευμένες στην τοπική μνήμη του επεξεργαστή (στους καταχωρητές) για την εκτελούμενη διεργασία, να αποθηκευτούν σε έναν χώρο κάπου στην κύρια μνήμη κατά τη θεματική εναλλαγή. Έτσι, όταν έρθει ξανά η σειρά αυτής της διεργασίας να εκτελεστεί, θα μπορούν να φορτωθούν πάλι πίσω στους καταχωρητές και η εκτέλεση να συνεχίσει από εκεί που σταμάτησε. Σε παλαιότερα υπολογιστικά συστήματα (των δεκαετιών του 1960 και του του 1970) ήταν σε χρήση ο όρος πολυπρογραμματισμός (αγγλ: multiprogramming) για να περιγράψει πολυδιεργασιακά αλλά μη προεκτοπιστικά συστήματα, όπου μία διεργασία απελευθέρωνε τον επεξεργαστή μόνο εκούσια (μέσω ρητής προγραμματιστικής εντολής) ή όταν ανεσταλλόταν η λειτουργία της (π.χ. κατά την αναμονή της για ή έξοδο δεδομένων). Επίσης χρησιμοποιούνταν ο όρος χρονομερισμός (αγγλ: time-sharing) για αναφορά στον πολυπρογραμματισμό ή (αργότερα) την προεκτοπιστική πολυδιεργασία, όπου οι ψευδοπαράλληλα εκτελούμενες διεργασίες είχαν εκκινηθεί από διαφορετικούς χρήστες, οι οποίοι έτσι διαμοιράζονταν την υπολογιστική ισχύ ενός κεντρικού υπολογιστή.
rdf:langString Ein Prozess-Scheduler (Scheduler = Steuerprogramm; vom englischen schedule für „Zeitplan“) ist eine Arbitrationslogik, die die zeitliche Ausführung mehrerer Prozesse in Betriebssystemen und in der Anwendungsvirtualisierung regelt. Prozess-Scheduler kann man grob in unterbrechende (präemptiv) und nicht unterbrechende (non preemptive, auch kooperativ genannt) aufteilen. Nicht unterbrechende Scheduler lassen einen Prozess, nachdem ihm die CPU einmal zugeteilt wurde, solange laufen, bis dieser diese von sich aus wieder freigibt oder bis er blockiert. Unterbrechende Scheduler teilen die CPU von vornherein nur für eine bestimmte Zeitspanne zu und entziehen dem Prozess diese daraufhin wieder. Weiter ist eine Unterscheidung in „work-conserving“ und „non work-conserving“ Strategien möglich. Eine Scheduler-Strategie arbeitet „work-conserving“, wenn das Umschalten zwischen Prozessen nur eine vernachlässigbar geringe Zeit in Anspruch nimmt. Man kann verschiedene Systeme unterscheiden, in welchen jeweils verschiedene Anforderungen an den Scheduler gestellt werden: 1. * Stapelverarbeitungssysteme 2. * interaktive Systeme 3. * Echtzeitsysteme In Stapelverarbeitungssystemen sieht der Scheduler denkbar einfach aus: Ankommende Aufträge werden in eine Warteschlange eingereiht und jedes Mal, wenn ein Job abgearbeitet ist, kommt der nächste aus der Schlange dran (Queue-Manager). Interaktive Systeme stellen andere Anforderungen: Der Benutzer legt Wert auf kurze Antwortzeit. Wenn er beispielsweise in einem Texteditor eine Tastatureingabe tätigt, sollte der Text sofort erscheinen. Ein Echtzeitsystem muss garantieren, dass ein Prozess eine Aufgabe innerhalb einer vorgegebenen Zeitspanne abgearbeitet haben muss. Bei harten Echtzeitanforderungen wird das in 100 % aller Fälle garantiert, während bei weichen Anforderungen das Zeitlimit in einem kleinen Prozentsatz der Fälle überschritten werden darf. Typische Desktop-PCs sind interaktive Systeme, auf denen gelegentlich auch Prozesse als so genannte Hintergrundprozesse mit niedrigerer Priorität ablaufen können.
rdf:langString El planificador (en inglés, scheduler) es un componente funcional muy importante de los sistemas operativos multitarea y multiproceso, y es esencial en los sistemas operativos de tiempo real. Su función consiste en repartir el tiempo disponible de un microprocesador entre todos los procesos que están disponibles para su ejecución.​
rdf:langString Dans les systèmes d'exploitation, l’ordonnanceur est le composant du noyau du système d'exploitation choisissant l'ordre d'exécution des processus sur les processeurs d'un ordinateur. En anglais, l'ordonnanceur est appelé scheduler. Un processus a besoin de la ressource processeur pour exécuter des calculs; il l'abandonne quand se produit une interruption, etc. De nombreux anciens processeurs ne peuvent effectuer qu'un traitement à la fois. Pour les autres, un ordonnanceur reste nécessaire pour déterminer quel processus sera exécuté sur quel processeur (c'est la notion d'affinité, très importante pour ne pas dégrader les performances). Au-delà des classiques processeurs multicœur, la notion d'hyperthreading rend la question de l'ordonnancement encore un peu plus complexe. À un instant donné, il y a souvent davantage de processus à exécuter que de processeurs. Un des rôles du système d'exploitation, et plus précisément de l'ordonnanceur du noyau, est de permettre à tous ces processus de s'exécuter à un moment ou un autre et d'utiliser au mieux le processeur pour l'utilisateur. Pour que chaque tâche s'exécute sans se préoccuper des autres et/ou aussi pour exécuter les tâches selon les contraintes imposées au système (exemple: contraintes temporelles dans le cas d'un système d'exploitation temps réel) , l'ordonnanceur du noyau du système effectue des commutations de contexte de celui-ci.
rdf:langString In computing, scheduling is the action of assigning resources to perform tasks. The resources may be processors, network links or expansion cards. The tasks may be threads, processes or data flows. The scheduling activity is carried out by a process called scheduler. Schedulers are often designed so as to keep all computer resources busy (as in load balancing), allow multiple users to share system resources effectively, or to achieve a target quality-of-service. Scheduling is fundamental to computation itself, and an intrinsic part of the execution model of a computer system; the concept of scheduling makes it possible to have computer multitasking with a single central processing unit (CPU).
rdf:langString 스케줄링(scheduling)은 다중 프로그래밍을 가능하게 하는 운영 체제의 동작 기법이다. 운영 체제는 프로세스들에게 CPU 등의 자원 배정을 적절히 함으로써 시스템의 성능을 개선할 수 있다.
rdf:langString Lo scheduler (in italiano pianificatore o gestore dei processi), in informatica, è un componente di un sistema operativo ovvero un programma che implementa un algoritmo di scheduling (in italiano algoritmo di pianificazione) il quale, dato un insieme di richieste di accesso ad una risorsa (tipicamente l'accesso al processore da parte di un processo da eseguire), stabilisce un ordinamento temporale per l'esecuzione di tali richieste, privilegiando quelle che rispettano determinati parametri secondo una certa politica di scheduling, in modo da ottimizzare l'accesso a tale risorsa e consentire così l'espletamento del servizio/istruzione o processo desiderato. L'attenzione posta su alcuni parametri piuttosto che su altri differenzia la cosiddetta politica di scheduling all'interno della gestione dei processi dando vita a code di priorità: ad esempio lo scheduler può eseguire le richieste in base al loro ordine di arrivo (FIFO), oppure dare precedenza a quelle che impegnano per meno tempo la risorsa (SNPF); possono esistere politiche che si basano su principi statistici o sulla predizione per individuare un ordinamento delle richieste che si avvicini il più possibile a quello ottimale.
rdf:langString 計算機科学においてスケジューリング(英: scheduling)は、スレッドやプロセスやデータの流れについて、システム資源(例えば、プロセッサ時間、通信帯域など)へのアクセスを与える方法である。システムを効果的に負荷分散するため、あるいはターゲットの Quality of Service を保証するためになされる。スケジューリングアルゴリズムは、マルチタスク(同時に複数のプロセスを実行)や多重化(複数のデータの流れを同時に転送)の発展とともに進化してきた。 スケジューラの主な関心事は以下の通りである。 * スループット - 単位時間ごとに実行完了するプロセスの総数 * レイテンシ * ターンアラウンド - プロセスの発行から完了までの総時間 * 応答時間 - 要求を送ってから最初の応答が生成されるまでにかかる時間 * 公平さ/待ち時間 - 各プロセスに平等にCPU時間を割り当てること(またより一般的には、各プロセスの優先度に応じた適切な時間) スループットを最大化し、レイテンシを最小化するのがスケジューリングの目標である。しかし実際にはこれらの目標は同時に満たすのが難しく、スケジューラは適当なところで妥協した実装とすることが多い。ユーザーのニーズと目的によって上記のいずれかに力点を置く。 ファクトリーオートメーションのための組み込みシステム(例えば産業用ロボット)などのリアルタイム環境では、スケジューラがプロセスの時間制限(デッドライン)を満たすことを保証する必要がある。これは、システムの安定性を保つ上で重要である。 近年では消費電力を考慮したローパワースケジューリングの研究が盛んに行われている。
rdf:langString Dyspozytor (ang. scheduler), zwany czasami planistą niskopoziomowym (ang. low-level scheduler) – część systemu operacyjnego odpowiedzialna za przydzielanie czasu procesora w ramach przełączania zadań. Decyzja o tym, któremu procesowi przydzielić czas procesora jest podejmowana przez algorytm szeregowania. Do zadań dyspozytora należy m.in. przełączanie kontekstu. Działania planisty zwykle muszą być skonsolidowane z całością systemu. Dlatego w praktycznie używanych algorytmach szeregowania pojawiają się dodatkowe cechy, takie jak: * Planowanie priorytetowe – wybierany jest proces o najwyższym priorytecie. W tej metodzie występuje problem nieskończonego blokowania (procesu o niskim priorytecie przez procesy o wysokim priorytecie). Stosuje się tu postarzanie procesów, polegające na powolnym podnoszeniu priorytetu procesów zbyt długo oczekujących. * Planowanie wielopoziomowe – zadania przypisywane są do kolejek szeregowania w zależności od parametru opisującego każde z zadań jakim w praktyce zwykle jest priorytet. Zadania w danej kolejce są następnie szeregowane określonym algorytmem takim jak na przykład FIFO lub round-robin i kierowane do wykonania. Jeśli w danej kolejce nie ma zadań gotowych do wykonywania, planista ponownie dokonuje analizy kolejki, ale dla zadań o niższym priorytecie. Zwykle możliwa jest zmiana kolejki w której szeregowane jest zadanie, poprzez zmianę priorytetu zadania. * Planowanie wieloprocesorowe – na jednakowe lub różne procesory, a także całe komputery; * Planowanie z uwzględnieniem mechanizmów – ze względu na powiązanie zadań różnymi zasobami, a nie tylko procesorem, konieczne (w celu uniknięcia problemu zakleszczeń) jest uwzględnienie aspektu dostępu do tych innych zasobów przez szeregowane zadania.
rdf:langString Scheduling is de manier waarop processen prioriteiten worden gegeven in een prioriteitenwachtrij van multitasking- en multiprocessingbesturingssystemen en in het ontwerp van een realtimebesturingssysteem. Deze taak wordt uitgevoerd door software die bekendstaat als een scheduler of CPU scheduler. De processor (CPU) moet regelmatig lange tijd wachten op in- en uitvoer. Tijdens deze wachttijd kan dan een deel van een ander proces uitgevoerd worden. Om te bepalen welk proces uitgevoerd mag worden, wordt een scheduler gebruikt. De scheduler moet de processorbelasting balanceren en voorkomen dat één proces alle CPU-tijd gebruikt, of juist geen CPU-tijd krijgt. In realtimeomgevingen, zoals , zorgt de scheduler er ook voor dat processen zich aan hun deadline kunnen houden; dit is cruciaal om het systeem stabiel te houden. Er bestaan verschillende methoden om scheduling te implementeren. Deze kunnen in twee groepen ingedeeld worden: * preemptive scheduling: de processen worden onderbroken tijdens hun uitvoer zodat de scheduler een ander proces kan hervatten. De processen kunnen onderbroken worden * non-preemptive: de scheduler kan pas een ander proces starten nadat het huidige proces klaar is. De processen kunnen niet onderbroken worden De term scheduler wordt ook gebruikt als benaming voor een programma dat op gezette tijden andere programma's start. Een voorbeeld hiervan is het programma cron in Unix-achtige besturingssystemen. Scheduling met cron gebeurt op een enkele machine. Scheduling op meerdere machines kan met Cronacle van Redwood, van Computer Associates of Tivoli Workload Scheduler van IBM. Databases zoals Oracle en MySQL kennen ook een ingebouwd schedulingmechanisme.
rdf:langString O escalonamento de processos ou agendador de tarefas (em inglês scheduling) é uma atividade organizacional feita pelo escalonador (scheduler) da CPU ou de um sistema distribuído, possibilitando executar os processos mais viáveis e concorrentes, priorizando determinados tipos de processos, como os de I/O Bound e os CPU Bound. O escalonador de processo é um processo que deve ser executado quando da mudança de contexto (troca de processo), ao passo que ele escolhe o processo que será executado pela CPU, sendo o escalonamento realizado com o auxílio do hardware. São utilizados algoritmos de escalonamento para determinar qual processo será executado em determinado momento e por quanto tempo. O escalonador de processos de 2 níveis escolhe o processo que tem mais prioridade e menos tempo e coloca-o na memória principal, ficando os outros alocados em disco; com essa execução o processador evita ficar ocioso. O escalonador deve ainda se preocupar com a eficiência da CPU, pois o chaveamento de processos é complexo e custoso, uma vez que ele afeta o desempenho do sistema e por sua vez a satisfação do usuário.
rdf:langString Schedulering innebär att schemalägga de uppgifter en dator ska utföra. En av operativsystemets viktigaste uppgifter är att fördela arbetet mellan olika processer, vilket sker automatiskt utifrån olika algoritmer. Schedulering kan också syfta på de arbeten som en användare schemalägger för datorn att utföra.
rdf:langString 调度在计算机中是分配工作所需资源的方法。资源可以指虚拟的计算资源,如线程、进程或数据流;也可以指硬件资源,如处理器、网络连接或扩展卡。 进行调度工作的程序叫做调度器。调度器通常的实现使得所有计算资源都处于忙碌状态(在负载均衡中),允许多位用户有效地同时共享系统资源,或达到指定的服务质量。调度是计算自身的基础,同时也是编程语言计算模型固有的部分。调度器使得在单处理器上通过多任务处理,从而让执行多个进程成为可能。 调度器可能会针对不同的目标设计,例如:最大化、响应时间最小化、最低延迟、或最大化公平。在实践中,这些目标通常是互相冲突的,因此,调度器会实现一个权衡利弊的折中方案,而侧重点则可能是前文提到的任何一种,这取决于用户的需求和目的。 在实时环境,例如工业上用于自动控制(如机器人)的嵌入式系统,调度器必须保证进程的调度不能超过最后期限 —— 这是保持系统稳定运行的关键因素。调度也可能是通过一个管理性的后端进行,而任务是通过网络发配到若干远程设备上的。
rdf:langString Планирование выполнения задач — одна из ключевых концепций в многозадачности и многопроцессорности как в операционных системах общего назначения, так и в операционных системах реального времени. Планирование заключается в назначении приоритетов процессам в очереди с приоритетами. Программный код, выполняющий эту задачу, называется планировщиком (англ. task switcher, scheduler). Самой важной целью планирования задач является наиболее полная загрузка процессора. Производительность — количество процессов, которые завершают выполнение за единицу времени. Время ожидания — время, которое процесс ожидает в очереди готовности. Время отклика — время, которое проходит от начала запроса до первого ответа на запрос. В средах вычислений реального времени, например, на мобильных устройствах, предназначенных для автоматического управления в промышленности (например, робототехника), планировщик задач должен обеспечить отработку процессов в течение заданных временны́х промежутков (время отклика); это критично для поддержания корректной работы системы реального времени.
rdf:langString Планува́ння викона́ння завда́нь (англ. Scheduling) є однією з ключових концепцій в багатозадачності і багатопроцесорних систем, як в операційних системах загального призначення, так і в операційних системах реального часу. Планування полягає в призначенні пріоритетів процесам в черзі з пріоритетами. Утиліта, що виконує це завдання, називається планувальником (англ. Scheduler). Найважливішою метою планування завдань є якнайповніше завантаження доступних ресурсів. Для забезпечення загальної продуктивності системи планувальник має опиратися на: * Використання процесора(-ів) — дати завдання процесору, якщо це можливо. * Пропускна здатність — кількість процесів, що виконуються за одиницю часу. * Час на завдання — кількість часу, для повного виконання певного процесу. * Очікування — кількість часу, який процес очікує в черзі готових. * Час відповіді — час, який проходить від подання запиту до першої відповіді на запит. * Справедливість — рівність процесорного часу для кожної ниті У середовищах обчислень реального часу, наприклад, на пристроях, призначених для автоматичного управління в промисловості (наприклад, робототехніка), планувальник завдань повинен забезпечити виконання процесів в перебігу заданих часових проміжків (час відгуку); це критично для підтримки коректної роботи системи реального часу.
xsd:nonNegativeInteger 42303

data from the linked data cloud