Stack Overflow
Stack Overflow

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
9
votes
3 answers

cron-like recurring task scheduler design

Say you want to schedule recurring tasks, such as: Send email every wednesday at 10am Create summary on the first day of every month And you want to do this for a reasonable number of users in a web app - ie. 100k users each user can decide what…
Parand
  • 102,950
  • 48
  • 151
  • 186
9
votes
2 answers

The job queue and the ready queue

What is the difference between the job queue and the ready queue and are they mutually exclusive? The ready queue contains all the process stored in main memory, awaiting execution or simply all the processes that are ready to execute - which can be…
Gary In
  • 687
  • 3
  • 10
  • 19
9
votes
3 answers

Scheduling Jobs with JobScheduler in Android

I have a problem with jobs schedules with JobScheduler in new Android API 21. This is the code what I schedule the job with 60 seconds interval like below: ComponentName serviceName = new ComponentName(this, MyJobService.class); JobInfo jobInfo =…
lucasb.aquino
  • 657
  • 1
  • 6
  • 10
9
votes
1 answer

How is Heterogeneous Multi-Processing (HMP) scheduling implemented in Linux Kernel (Samsung Exynos5422)?

Does anybody know how Heterogeneous Multi-Processing (HMP) scheduling is implemented in the Linux kernel scheduler? This has been implemented in the kernel supplied with the ODROID-XU3 board. (https://github.com/hardkernel/linux.git -b…
nico
  • 9,668
  • 8
  • 26
  • 28
9
votes
2 answers

Does the Linux scheduler prefer to run child process after fork()?

Does the Linux scheduler prefer to run the child process after fork() to the father process? Usually, the forked process will execute exec of some kind so, it is better to let child process to run before father process(to prevent copy on write). I…
Farseer
  • 4,036
  • 3
  • 42
  • 61
9
votes
2 answers

scheduling runnable tasks in java

I am following up an interesting question on so, on usage of ScheduledThreadPoolExecutor for some repeating task. Scheduling this object returns a ScheduledFuture object which one can use to cancel the next run of the task. One thing to note here…
bushman
  • 647
  • 2
  • 9
  • 14
9
votes
1 answer

cron.yaml in Google App Engine: how to schedule task every hour at specific minute?

In Google App Engine, I'd like to schedule a task every hour at 10 minute. I mean, at 00:10, 01:10, 02:10, ... 22:10 and 23:10 every day: every o'clock + ten minutes. Crontab equivalent will be like 10 * * * * mytask What should I write in my…
Yosh
  • 2,512
  • 3
  • 24
  • 30
9
votes
5 answers

Staff Rostering algorithms

We are embarking on some R&D for a staff rostering system, and I know that there are some suggested algorithms such as the memetic algorithm etc., but I cannot find any additional information on the web. Does anyone know any research journals, or…
Devan
  • 265
  • 2
  • 3
  • 7
9
votes
4 answers

Java about 100 parallel threads, memory management

I am writing an optimazation algorithm which creates about 100 threads. Currently, I start them all at one time (for-loop) and after that I tell every thread that it should join(). My problem is now that each thread uses to much memory so the heap…
Marco
  • 2,005
  • 4
  • 16
  • 9
9
votes
2 answers

Optimal shift scheduling algorithm

I have been trying for some time solve a scheduling problem for a pool that I used to work at. This problem is as follows... There are X many lifeguards that work at the pool, and each has a specific number of hours they would like to work. We hope…
yiati
  • 995
  • 1
  • 12
  • 27
9
votes
7 answers

How to calculate average waiting time of Round robin scheduling?

Given this table : Those are the time lines (time slice = 4) : |p1|p1|p2|p3|p4|p5|p1|p2|p3|p4|p5|p2|p3|p4|p5|p2|p3|p4|p5|p2|p3|p3| 0 4 8 12 16 20 24 28 32 36 40 44 48 52 56 60 64 68 69 72 75 79 80 Is there a simple way to calculate the…
JAN
  • 21,236
  • 66
  • 181
  • 318
9
votes
2 answers

How to start a job every day at the same hour in Quartz.net?

I have to execute job every day at midnight Pacific Time. I am using MVC3 with Quartz.NET library. Here is my code: public static void ConfigureQuartzJobs() { ISchedulerFactory schedFact = new StdSchedulerFactory(); IScheduler sched =…
Marta
  • 2,857
  • 13
  • 46
  • 67
8
votes
3 answers

How keep NSTimer when application entering background?

I'm here because a didn't find any solutions for my issue :( I'm doing an simple application in which i have to send (by socket) some informations to a server (like GPS l/L, accuracy, Battery level, etc). The current code works fine when application…
UIChris
  • 601
  • 2
  • 6
  • 19
8
votes
1 answer

Priority of kernel modules and SCHED_RR threads

I have an embedded Linux platform (the Beagleboard, running Angstrom Linux) with two devices connected: a Laser range finder (Hokuyo UTM 30) connected via USB a custom external board connected via SPI We have a written a Linux kernel module which…
Philipp
  • 11,549
  • 8
  • 66
  • 126
8
votes
7 answers

Java- Efficient Scheduling Structure?

I apologise for the length of this problem, but I thought it important to include sufficient detail given that I'm looking for a suitable approach to my problem, rather than a simple code suggestion! General description: I am working on a project…
obfuscation
  • 1,023
  • 3
  • 16
  • 23
1 2 3
…
99 100