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

nestjs dynamic task scheduling - context lost

With declarative task scheduling in NestJS, context is preserved in the scheduled task, so the below code works fine. @Injectable() export class SchedulerService { private readonly log: Logger; constructor( @Inject(WINSTON_MODULE_PROVIDER)…
Stefaan Vandevelde
  • 339
  • 1
  • 4
  • 7
6
votes
1 answer

How to make k8s allocate gpu/npu devices following specific rule

I have multiple gpu cards within one machine, and I need to let the k8s allocate gpu/npus device following some rules I set. For example, supposing there are 8 gpu cards whose id is from 0-7, and only device0、device1、device6 and device7 are…
Wallace
  • 561
  • 2
  • 21
  • 54
6
votes
2 answers

Linux thread scheduling differences on multi-core systems?

We have several latency-sensitive "pipeline"-style programs that have a measurable performance degredation when run on one Linux kernel versus another. In particular, we see better performance with the 2.6.9 CentOS 4.x (RHEL4) kernel, and worse…
Matt
  • 952
  • 2
  • 8
  • 17
6
votes
3 answers

When is laravel executing the yearly() function

When is laravel executing the yearly() function of it's task scheduling? Is it from the first time it was used or is it each year on 01.01.YYYY? I checked up the laravel docs and several pages, but I wasn't able to find out the answer to this…
Commander
  • 264
  • 2
  • 12
6
votes
3 answers

Google OR tools - train scheduling problem

The problem I am trying to solve is a bit like the employee scheduling one here: https://github.com/google/or-tools/blob/master/examples/python/shift_scheduling_sat.py However, there are a few things that I am stuck on and have no idea how to…
JassiL
  • 432
  • 1
  • 7
  • 24
6
votes
7 answers

Using Quartz with Spring

In my application there is a requirement to be able to create Scheduled Job(s) depending on the type of Request that comes in (Dynamically). Can I still use Spring to create and trigger Jobs? If Yes, how? Any help would be useful.
a-sak
  • 1,320
  • 6
  • 21
  • 33
6
votes
2 answers

How should I (how would you) save schedules in database

I have an application where users are able to set schedules for certain entity within a certain date range. Schedule editing will be similar to entering calendar appointments: when it starts and when it ends (hours) start date and set weekly…
Robert Koritnik
  • 103,639
  • 52
  • 277
  • 404
6
votes
1 answer

What is voluntary preemption?

What is voluntary preemption? I only know that it's a concept in scheduling.
Richard
  • 14,642
  • 18
  • 56
  • 77
6
votes
2 answers

Get a warning if an expected schedule report email hasnt arrived

I (like most tech admins I guess) have quite a lot of status infos from scheduled services in my inbox. However when one service email fails there's obviously no email sent. So I simply want a service looking at my inbox saying "Hey this service did…
joeriks
  • 3,382
  • 8
  • 32
  • 42
6
votes
1 answer

Difference between RMS and EDF when the period is equal to the deadline

I am trying to understand the difference between these two scheduling techniques. Everything is okay until I found an example where the deadline and the period are equal. What is the difference between the two techniques if A has the highest…
Pryda
  • 899
  • 5
  • 14
  • 37
6
votes
1 answer

@Scheduled & scheduler: What exactly does pool-size do?

I want to run several scheduled Tasks simultaneously. When configuring spring to do so, I can supply a pool-size to the scheduler:
chzbrgla
  • 5,158
  • 7
  • 39
  • 56
6
votes
2 answers

How to set a persistent/regular schedule in Android?

How can I execute an action (maybe an Intent) on every specified time (e.g. Every day on 5AM)? It has to stay after device reboots, similar to how cron works. I am not sure if I can use AlarmManager for this, or can I?
Randy Sugianto 'Yuku'
  • 71,383
  • 57
  • 178
  • 228
6
votes
1 answer

freeRTOS scheduling configurations for tasks

I have my freeRTOS currently working on my Microzed board. I am using the Xilinx SDK as the software platform and until now I have been able to create tasks and assign priority. I was just curious to know if it would be possible to assign a fixed…
Tarik
  • 61
  • 2
6
votes
1 answer

LLVM Instruction Scheduling

As is noted in Getting Started with LLVM Core Libraries there are three distinct instruction schedulers in the LLVM backend. One of them runs before register allocation and it can be selected using the -pre-RA-sched option. The other two run after…
TheAhmad
  • 810
  • 1
  • 9
  • 21
6
votes
1 answer

java timer task schedule

From reading on Stack Overflow I've seen that many of you don't recommend using Timer Task. Hmmm... but I already implemented this: I have this code: detectionHandlerTimer.schedule(myTimerTask, 60 * 1000, 60 * 1000); The thing is that work of…
vale4674
  • 4,161
  • 13
  • 47
  • 72