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

Job Scheduling Algorithm in Java

I need to design an efficient algorithm for a scheduling problem and I really don't have a clue. There's a machine that produces pills in a certain rate. For example, the machine might be capable to produce 1 pill if it is allowed to continuously…
Ryan
  • 135
  • 1
  • 6
7
votes
3 answers

How can I schedule tasks in a WinForms app?

QUESTION: How can I schedule tasks in a WinForms app? That is either (a) what is the best approach / .NET classes/methods to use of (b) if there is an open source component that does this well which one would be recommended. BACKGROUND: Winforms…
Greg
  • 34,042
  • 79
  • 253
  • 454
7
votes
2 answers

get online data every hour in R

I would like to get the Observatory data every hour they update the forecast. My one time data extract code is following. library(RCurl) web <- getURL("http://www.hko.gov.hk/contente.htm") web <- unlist(strsplit(web, "\r\n")) head(web) temp <-…
useR
  • 3,062
  • 10
  • 51
  • 66
7
votes
2 answers

How to schedule a shell script in Linux centos?

I have a script that I need to schedule on daily basis. How can I schedule a script in centos. Like I want to run that script everyday at 10 AM and can I store the output of the script in a log file. How to achieve this? Thanks
Megha Sharma
  • 2,235
  • 8
  • 27
  • 31
7
votes
2 answers

Which algorithm to use for generating time table for schools

I'm working on a simple application that will generate time table (daily planner) for schools. I've read up basics of algorithms, but confused as to where to start. The problem: Allocate teachers to classes taking into consideration a lot of…
Checksum
  • 3,220
  • 3
  • 23
  • 24
7
votes
4 answers

How to spread processes over time getting minimum number of "collisions"

I'm developing a scheduler for an embedded system. This scheduler will call each process every X milliseconds; this time can be configured separately for each process, of course. Everything is coded and calls every process as it should; the problem…
Pherrymason
  • 7,835
  • 8
  • 39
  • 57
7
votes
5 answers

How to schedule Java Threads

I have read that Java threads are user-level threads and one of the differences between user level threads and kernel level threads is that kernel level threads are scheduled by the kernel(we cannot change it) where as for user level threads we can…
Aniket Thakur
  • 66,731
  • 38
  • 279
  • 289
7
votes
4 answers

Constrained graph transformation in scheduling applications

I'm working on an interactive job scheduling application. Given a set of resources with corresponding capacity/availabilty profiles, a set of jobs to be executed on these resources and a set of constraints that determine job sequence and…
BuschnicK
  • 5,304
  • 8
  • 37
  • 49
7
votes
3 answers

Circular clustering with fixed length

Let's say that I have a circular timeline (a 24hr period) with n number of points during these 24hr. I want to cover all points with intervals of a given fixed length k (<24h) and I want to use as few intervals as possible. Is there a good algorithm…
faximan
  • 324
  • 2
  • 15
7
votes
1 answer

Does the .NET Garbage Collector's stop-the-world effect halt or delay the execution of unmanaged threads and timer callbacks?

I have an application that needs to have code executed at very precise intervals. For that purpose I also need Windows' scheduler resolution increased to 1ms via timeBeginPeriod. To do that, I have a native C++ dll that handles all the time critical…
dialer
  • 4,348
  • 6
  • 33
  • 56
7
votes
6 answers

How to execute code in a C# service one time per day at the same hour

I need to start a C# service running on a server once per day at 3AM. I think that I can do it with a thread.sleep() or by comparing DateTime.Now with 3AM in code that runs 24/7. Do you have a better solution?
Bigballs
  • 3,729
  • 10
  • 30
  • 27
7
votes
2 answers

Time Slices in Round Robin Time Scheduling

If you have a very large (say too big) time slice for a round robin scheduler what kind of performance effect should I expect in the Operating System? My only thought is that processes that require a lot of time would benefit but most processes use…
Kairan
  • 5,342
  • 27
  • 65
  • 104
7
votes
4 answers

how to get more involvement from employees?

Once a week we have a half hour session where we talk about a few features in our application or explain a customer question to our employees(sales, support, technical services, and development). This session is to teach our employees the…
Sorskoot
  • 10,190
  • 6
  • 55
  • 98
7
votes
6 answers

What is scheduling jitter?

I've been reading a paper on real-time systems using the Linux OS, and the term "scheduling jitter" is used repeatedly without definition. What is scheduling jitter? What does it mean?
J. Polfer
  • 12,251
  • 10
  • 54
  • 83
7
votes
1 answer

Shortest Remaining Time First: Java Multithreading

I am trying to simulate CPU scheduling algorithms in java and am using multithreading. I have successfully implemented FCFS(First Come First Serve) and SJF(Shortest Job First). But the problem is when i start to think of SRTF(Shortest Remaining Time…
akaHuman
  • 1,332
  • 1
  • 14
  • 33
1 2 3
…
99 100