• 0 Posts
  • 1 Comment
Joined 1 year ago
cake
Cake day: June 14th, 2023

help-circle
  • myslsl@lemmy.worldtolinuxmemes@lemmy.worldHtop too
    link
    fedilink
    arrow-up
    4
    ·
    edit-2
    5 months ago

    If you have a fixed collection of processes to run on a single processor and unlimited time to schedule them in, you can always brute force all permutations of the processes and then pick whichever permutation maximizes and/or minimizes whatever property you like. The problem with this approach is that it has awful time complexity.

    Edit: There’s probably other subtle issues that can arise, like I/O interrupts and other weird events fwiw.