Questions tagged [scheduling]

In computer science, scheduling is the method by which threads, processes or data flows are given access to system resource.

Source: "Scheduling (computing)" article on Wikipedia

Types of scheduling

  • Round-robin

    Processes are given a set amount of time. For more information see

  • First come first serve

    Processes are executed in the order of the queue.

  • Shortest job first

    Processes are executed in order of estimated time.

  • Shortest remaining time

    Similar to shortest job first; however, if a new, shorter process joins the queue, then the scheduler will switch to that one.

  • Multi-level feedback queue

    There is more than just one queue, each queue has a certain priority and the scheduler can move jobs between queues when necessary. Modern operating systems like Windows use this.

2772 questions
8
votes
3 answers

Quartz.Net - Every 3 weeks on Mon,Tue,Wed

I'm stuck with Quartz.NET cron trigger. I was able to imlpement all my scenarios apart the one below. Every X weeks on Mon,Tue,Wed... I managed to do this 0 31 15 ? * MON#2 * which triggers every second Monday. Would it work with 0 31 15 ? *…
Luke
  • 1,872
  • 20
  • 31
8
votes
9 answers

Scheduling in Linux: run a task when computer is idle (= no user input)

I'd like to run Folding@home client on my Ubuntu 8.10 box only when it's idle because of the program's heavy RAM consumption. By "idle" I mean the state when there's no user activity (keyboard, mouse, etc). It's OK for other (probably heavy)…
wheleph
  • 7,974
  • 7
  • 40
  • 57
8
votes
2 answers

Classical task-scheduling assignment

I am working on a flight scheduling app (disclaimer: it's for a college project, so no code answers, please). Please read this question w/ a quantum of attention before answering as it has a lot of peculiarities :( First, some terminology…
Bruno
  • 81
  • 1
  • 2
8
votes
2 answers

Are end dates for sql server job schedules inclusive or exclusive

I have a schedule that does something daily, every two hours in a time interval. I want to set an end date for this schedule, but I'm wondering if it is inclusive or exclusive. In other words, if I set the end date at march 26, will today be the…
Martijn
  • 11,964
  • 12
  • 50
  • 96
8
votes
1 answer

Kubernetes - Trigger a rebalancing of pods

I have a kubernetes cluster with a few nodes set up. I want to make sure that pods are distributed efficiently on the nodes. I'll explain: Let's assume that I have two nodes: Node 1 - 2gb ram Node 2 - 2gb ram And I have these pods: Pod 1 - 1gb…
refaelos
  • 7,927
  • 7
  • 36
  • 55
8
votes
2 answers

IHostedService/BackgroundService to run on a schedule (as opposed to Task.Delay)

Microsoft's example for a forever/continous IHostedService at Implement background tasks in microservices with IHostedService and the BackgroundService class uses while+Task.Delay 'pattern'. This illustrated with a code snippet that a simplified…
tymtam
  • 31,798
  • 8
  • 86
  • 126
8
votes
5 answers

Does anyone know of any open source availability / scheduling systems?

I'm trying to make an availability / scheduling system... Basically, I want users to be able to log into this system, and show that they're available during a certain time block, then I want another user to be able to log in and see who's available…
Bill
  • 5,478
  • 17
  • 62
  • 95
8
votes
2 answers

Is sched_getcpu() reliable on Linux?

I'm trying to debug some performance issues with pthreads on Linux and I think sched_getcpu() may be lying to me. It reports a constant CPU for each thread, whereas profiling experiments seem to suggest the threads are actually migrating from one…
Paul R
  • 208,748
  • 37
  • 389
  • 560
8
votes
2 answers

Why the move from O(1) scheduler to CFS which is O(log N)?

I might be a little late on this but I was going through how various production schedulers work recently and I came across the O(1) scheduler which was replaced by the Completely Fair Scheduler, or CFS, both by Ingo Molnár. As the name suggests the…
Jungle Hunter
  • 7,233
  • 11
  • 42
  • 67
8
votes
1 answer

Does a Tickless Linux Kernel Introduce Benchmark Timing Variations?

I'm running some benchmarks and I'm wondering whether using a "tickless" (a.k.a CONFIG_NO_HZ_FULL_ALL) Linux kernel would be useful or detrimental to benchmarking. The benchmarks I am running will be repeated many times using a new process each…
Edd Barrett
  • 3,425
  • 2
  • 29
  • 48
8
votes
1 answer

Large Time quantum vs small quantum for CPU Scheduling?

What are the main differences (and advantages/disadvantages) between using a large time quantum or a small time quantum in respect to round robin CPU scheduling?
Vimzy
  • 1,871
  • 8
  • 30
  • 56
8
votes
14 answers

Employee Scheduling Software? Web/Browser Based

Just wondering if any of you guys know of any web-based/browser-based employee scheduling software/tools? Currently doing it all in Excel, but it just isnt intelligent enough... any product suggestions? Needs to handle multiple employees time over…
Andykiteman
  • 702
  • 1
  • 7
  • 17
8
votes
2 answers

I am looking for a radio advertising scheduling algorithm / example / experience

Tried doing a bit of research on the following with no luck. Thought I'd ask here in case someone has come across it before. I help a volunteer-run radio station with their technology needs. One of the main things that have come up is they would…
Smooth Operator
  • 268
  • 3
  • 13
8
votes
1 answer

Some examples for common Real Time processes in Linux

What are some of the common SCHED_FIFO and SCHED_RR processes in Linux? Does user input falls under the cantegory of Real Time processes?
EpsilonVector
  • 3,973
  • 7
  • 38
  • 62
8
votes
1 answer

Calling/scheduling sidekiq worker from them selves

Is there any other way to reschedule sidekiq worker than calling perform_in or perform_at from their own perform method? Is this viable? class TestWorker include Sidekiq::Worker sidekiq_options retry: false def perform if something …
Matjaz Muhic
  • 5,328
  • 2
  • 16
  • 34