thumb|Et eksempel på en threadpool (grønne bokse) med en kø (FIFO) af ventende tasks (blå) og en kø af afsluttede tasks (gul). thumb|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.people.cs.rutgers.edu: Process Scheduling, backup 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.
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 Prioriteret round-robin scheduling FreeBSD Multilevel feedback queue Inferno Ukendt Ukendt Linuxkerne før 2.6.0 Multilevel feedback queue Linuxkerne 2.6.0–2.6.23 O(1)-scheduler Linuxkerne efter 2.6.23 og før 6.6 Completely Fair Scheduler Linuxkerne 6.6 og senere Earliest eligible virtual deadline first scheduling (EEVDF) RISC OS Ukendt Klassisk Mac OS før-9 Cooperative scheduler Mac OS 9 Nogen Preemptive scheduler for MP tasks - og cooperative for processer og tråde macOS (incl. Mac OS X) Multilevel feedback queue Minix Simple multi-priority round robinwiki.minix3.org: Userspace scheduling, backup Citat: "...Scheduling in Minix is simple multi-priority round robin..." Minix3 Multilevel queueingminixnitc.github.io: Process Scheduling, backup Citat: "...Minix3 uses multilevel queuing system for scheduling..." Multics Greenberger-Corbató exponential scheduler, MTB-193 Priority Schedulermulticians.org: The Multics Scheduler, backup Citat: "... The initial proposal for this set of changes was in MTB-193 Priority Scheduler (1975-05-19)..." NetBSD Multilevel feedback queue Plan 9 Ukendt Ukendt Redox round-robin schedulingdoc.redox-os.org: Scheduling on Redox, backup Citat: "...The Redox kernel uses a scheduling algorithm called Round Robin..." Solaris Multilevel feedback queue Windows 3.1x 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) Multilevel feedback queue
Referencer
Kategori:Køstyring Kategori:Styresystemer Kategori:Programmering Kategori:Planlægning