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
6
votes
1 answer

Tools for scheduler debugging in Linux

I have an embedded linux system containing two threads that must run in real time (or soft real time). When using SCHED_OTHER, I noted a lot of jitter but the two threads always executed within their allocated time. I have applied the RT patch with…
Jary
  • 1,501
  • 3
  • 24
  • 35
6
votes
4 answers

How can I make an SQL query thread start, then do other work before getting results?

I have a program that does a limited form of multithreading. It is written in Delphi, and uses libmysql.dll (the C API) to access a MySQL server. The program must process a long list of records, taking ~0.1s per record. Think of it as one big…
Guy Gordon
  • 740
  • 6
  • 13
6
votes
4 answers

Silverlight schedule an event at a specific time

I'm trying to find a way to trigger a Silverlight event to occur at a specific time of the day. The app will be run out of browser and will be running all the time. I have found some methods that use a timer to fire an event every minute and then…
Snowwire
  • 530
  • 1
  • 6
  • 14
6
votes
1 answer

Scheduling asynchronus tasks in PlayFramework 2.5.X (Java)

We have a Play-Project that uses PlayFramework 2.5.4 and MongoDB. We want to update our database daily. At the moment we check the time everytime we get a Request and update if a day is over. That leads to some Problems: The current player has to…
Drunken
  • 63
  • 1
  • 4
6
votes
3 answers

How to start executable with realtime priority?

So I try this on windows 8.1: start /low cmd And I get cmd process with low priority. But when I do: start /realtime cmd I get new cmd process with high priority. Is there a way to get realtime without setting it manually? Also, can I somehow set…
Kriattiffer
  • 617
  • 2
  • 8
  • 20
6
votes
1 answer

Low-priority I/O in OS X

launchd has option to run process with low priority I/O. How does it work exactly? (how low is low, does it affect all operations?) Is there an API that enables low priority I/O in applications not launched via launchd? I need to scan watched…
Kornel
  • 97,764
  • 37
  • 219
  • 309
6
votes
2 answers

Reductions in the Erlang BEAM machine

Erlang is a well-known programming language that is famous (among other things) for it's lightweight threading. Erlang is usually implemented with the BEAM machine. The description (H'97) of the Erlang BEAM machine says To guarantee a fair…
6
votes
1 answer

Multiple depot vehicle scheduling

I have been playing around with algorithms and ILP for the single depot vehicle scheduling problem (SDVSP) and now want to extend my knowledge towards the multiple depot vehicle scheduling problem (MDVSP), as i would like to use this knowledge in a…
Allasea
  • 61
  • 2
6
votes
3 answers

Can I prevent a Linux user space pthread yielding in critical code?

I am working on an user space app for an embedded Linux project using the 2.6.24.3 kernel. My app passes data between two file nodes by creating 2 pthreads that each sleep until a asynchronous IO operation completes at which point it wakes and runs…
KermitG
  • 434
  • 5
  • 16
6
votes
3 answers

How to prioritize (or set scheduling policy for) the 'manager' and 'worker' threads of a process?

I'm running a process (on a Linux 3.x-based OS) in which: A few threads are 'manager' threads (for simplicity assume they make decisions regarding which worker threads should do what, but do not do any I/O and the amount of CPU time they need,…
einpoklum
  • 118,144
  • 57
  • 340
  • 684
6
votes
7 answers

Schedule and execute a PHP script automatically

I have written a PHP script which generates an SQL file containing all tables in my database. What I want to do is execute this script daily or every n days. I have read about cron jobs but I am using Windows. How can I automate the script…
chupinette
  • 456
  • 3
  • 9
  • 22
6
votes
1 answer

Massive scheduling in Ruby

I need a scheduler for large dynamic collections of tasks. At the moment I'm looking at resque-scheduler, rufus-scheduler, and clockwork. I'll be grateful for advice on choosing which one (or what alternative) to use. Some details: There is a large…
Alex Musayev
  • 635
  • 10
  • 20
6
votes
2 answers

Setting up a scheduled task in .Net

I've read a few posts here on StackOverflow about task scheduling, but I'm not sure that I get it right. I'm coding (in VB.Net) a backup application, that I'd like to add as a scheduled task (in fact, I'd just like to let the user decide to run it…
Clément
  • 12,299
  • 15
  • 75
  • 115
6
votes
3 answers

Are DB queries initiated from Java always blocking I/O?

let's say some blocking I/O is done in Java such as a long running db query. Is there in general a way in Java that some Java database driver can tell the JVM scheduler that the call has left the JVM and is now being processed by some external…
OlliP
  • 1,545
  • 11
  • 22
6
votes
3 answers

Threading Library for Multithreaded Windows Service

I'm looking for a good library, preferably in C#, which I can use in a windows service and it will handle all the multithreading functionality needed. The service will run every x minutes, check a database for processes to call, and for each of…