• myslsl@lemmy.world
    link
    fedilink
    arrow-up
    4
    ·
    edit-2
    9 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.