Share to:

Scheduling

Et eksempel på en threadpool (grønne bokse) med en kø (FIFO) af ventende tasks (blå) og en kø af afsluttede tasks (gul).
En meget forenklet struktur af Linuxkernen, som inkluderer proces-scheduler, I/O-scheduler og datapakke-scheduler.

Inden for databehandling er scheduling (dansk term: resurseplanlægning) handlingen at tildele resurser til at udføre tasks.[1] Resurserne kan være processorer, netværkslinks eller udvidelseskort. Tasks kan være tråde, processer eller datastrømme.

Schedulering-aktiviteten udføres af en proces kaldet en scheduler. Schedulers er ofte designet til at holde alle computerresurser beskæftiget (som i belastningsbalancering), tillade flere brugere at dele systemresurser effektivt eller for at opnå en målrettet servicekvalitet.[1]

Schedulering er grundlæggende for selve beregningen og en iboende del af udførelsesmodellen for et computersystem; konceptet med scheduling gør det muligt at have computermultitasking med en enkelt central processing unit (CPU).

Styresystemers schedulers

Styresystem Preemption Scheduler algoritme
Amiga OS Ja Prioriteret round-robin scheduling
FreeBSD Ja Multilevel feedback queue
Inferno Ukendt Ukendt
Linuxkerne før 2.6.0 Ja Multilevel feedback queue
Linuxkerne 2.6.0–2.6.23 Ja O(1)-scheduler
Linuxkerne efter 2.6.23 og før 6.6 Ja Completely Fair Scheduler
Linuxkerne 6.6 og senere Ja Earliest eligible virtual deadline first scheduling (EEVDF)
RISC OS Ingen Ukendt
Klassisk Mac OS før-9 Ingen Cooperative scheduler
Mac OS 9 Nogen Preemptive scheduler for MP tasks - og cooperative for processer og tråde
macOS (incl. Mac OS X) Ja Multilevel feedback queue
Minix Ja Simple multi-priority round robin[2]
Minix3 Ja Multilevel queueing[3]
Multics Ja Greenberger-Corbató exponential scheduler, MTB-193 Priority Scheduler[4]
NetBSD Ja Multilevel feedback queue
Plan 9 Ukendt Ukendt
Redox Ja round-robin scheduling[5]
Solaris Ja Multilevel feedback queue
Windows 3.1x Ingen Cooperative scheduler
Windows 95, 98, Me halvdelen Preemptive scheduler for 32-bit processer - og cooperative for 16-bit processer
Windows NT (inklusiv 2000, XP, Vista, 7 og Server) Ja Multilevel feedback queue

Referencer

  1. ^ a b people.cs.rutgers.edu: Process Scheduling, backup
  2. ^ wiki.minix3.org: Userspace scheduling, backup Citat: "...Scheduling in Minix is simple multi-priority round robin..."
  3. ^ minixnitc.github.io: Process Scheduling, backup Citat: "...Minix3 uses multilevel queuing system for scheduling..."
  4. ^ multicians.org: The Multics Scheduler, backup Citat: "... The initial proposal for this set of changes was in MTB-193 Priority Scheduler (1975-05-19)..."
  5. ^ doc.redox-os.org: Scheduling on Redox, backup Citat: "...The Redox kernel uses a scheduling algorithm called Round Robin..."
Spire
Denne it-artikel er en spire som bør udbygges. Du er velkommen til at hjælpe Wikipedia ved at udvide den.

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

  1. The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
  2. There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
  3. It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
  4. Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
  5. Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.
Prefix: a b c d e f g h i j k l m n o p q r s t u v w x y z 0 1 2 3 4 5 6 7 8 9

Portal di Ensiklopedia Dunia

Kembali kehalaman sebelumnya