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
1
vote
1 answer

Prescheduling Recurrent Tasks

At work, we are given a set of constraints of the form (taskname, frequency) where frequency is an integer number which means the number of ticks between each invocation of the task "taskname". Two tasks cannot run concurrently, and each task…
r0u1i
  • 3,526
  • 6
  • 28
  • 36
1
vote
2 answers

Outlook Automation from a web application to create appointments

Is it a standard practice to automate outlook from a web application using ActiveX technology? How does this compare with a web scheduler like telerik's RadScheduler + telerik's Exchange Provider to schedule an appointment from the web application…
Sendhil
  • 11
  • 1
  • 3
1
vote
0 answers

Algorithm to schedule tasks in up to 'p' processors who each have fixed task queue lengths

How to write the logic to schedule tasks where I need to: Schedule len(task_fifo) tasks on a processor group pg, pg has up to p processors 1 <= num_of_processors <= p processors. To reserve pg.reserve(num_of_slots, num_of_processors) process group…
Dan J
  • 11
  • 1
1
vote
1 answer

Algorithm: Some sort of version of producer/consumer? Scheduling

I'm not sure if this is a producer/consumer problem but I couldn't find a better way to phrase my question. I'm wondering if this problem (or a similar one) has already been solved. If it hasn't, is it an NP problem? Here is the description of the…
Deguit0
  • 11
  • 2
1
vote
1 answer

PHP script that generates an optimal schedule for employees - please point me to the right direction

I have to create a PHP script that would generate an optimal schedule for several student assistants. User input is the student assistant's class schedule, and from this information his free time will be extracted. From his free time an optimal…
Gannicus
  • 530
  • 1
  • 7
  • 26
1
vote
2 answers

On-call night scheduling algorithm

I work in a residence hall at my college as an RA, and each night we need two RAs to be on call (able to respond to incidents and emergencies). Each month, RAs submit the nights they cannot be on call (due to a conflict of some sort). There are…
Kevin
  • 661
  • 6
  • 14
1
vote
1 answer

how is `while(1)` optimized not to take all resources?

Suppose I have some code that does this: while(1) { scanf("%c", &key); // if E or e, exit if (key == 'E' || key == 'e') break; } This obviously does not take up all the resources of even a single core. It just... "sits"…
Dervin Thunk
  • 19,515
  • 28
  • 127
  • 217
1
vote
1 answer

Interval Scheduling Algorithm: Earliest Finish Time

I'm trying to simulate a interval scheduling algorithm detecting the earliest finishing time using greedy technique. My problem is that what are the inputs if it will be created in a console application? What are the approaches? Thank you very much.…
Luke Villanueva
  • 2,030
  • 8
  • 44
  • 94
1
vote
0 answers

can we forcibily place data in a specific cache

I am trying to forcibly put data into a cache(either L1, L2 or L3). After that i will create two threads and perform some read/write operations by accessing data present in the cache and measure the performance of CPU based on the placement of data…
naran
  • 57
  • 10
1
vote
1 answer

find the pages accessed by thread

I am looking for some scheduling options based on data accessed by threads. Is there any way to find the pages of cache accessed by a specific thread. If i have two threads from two different processes, is it possible to find the common data/pages…
naran
  • 57
  • 10
1
vote
1 answer

Scheduling Mechanism in Linux Kernel 3.0+

Which Scheduling Mechanism is used with Linux Kernel (3.0+) by default, I guess Premptive Scheduling ? Can we select some other mechanism like Deadline First or Round Robin while building (from the menuconfig) ? And In Round-Robin Mechanism, how…
Arpan
  • 613
  • 7
  • 18
1
vote
1 answer

MySql - Missed event schedule

I am trying to use mysql event schedule in my application, I have not use it before so i have some confusions. I want to know if my computer is off on the schedule date, then schedule will continue on next day, after starting my computer? Like: my…
user007
  • 3,203
  • 13
  • 46
  • 77
1
vote
1 answer

stop/cancel ScheduledFuture

I am able to call the start() function to run this Quarterly Metric Report Scheduling Service that implements Runnable to schedule a certain task, but I also need to be able to stop/cancel the scheduled tasks later in case I need to change the…
Angie Aska
  • 11
  • 1
  • 2
1
vote
1 answer

What can be adjusted in this simple code to make signal change in fsm

Well i have process a in my main component and process b in my other sub component(inmplemented in the main one). both process a and b have only the clock in their sensitivity list: process a control eneable signal called ready which if 1 process b…
Omar shaaban
  • 257
  • 3
  • 19
1
vote
1 answer

Random scheduling of n non-overlapping events in a time interval

Please forgive me if this is a well-known class of problem with a well-known solution. I've been searching but obviously not succeeding. Assume I have n events that must occur in an interval (e.g., [0,1]). Each event is associated with a duration…
Sarah
  • 1,614
  • 1
  • 23
  • 37
1 2 3
…
99 100