Question

我正在开发一个用户空间premptive线程库（光纤），它使用上下文切换作为基本方法。为此，我写了一个调度程序。但是，它没有达到预期的效果。我可以对此有任何建议吗？ thread_t的结构是：

typedef struct thread_t {
    int thr_id;
    int thr_usrpri;
    int thr_cpupri;
    int thr_totalcpu;
    ucontext_t thr_context;
    void * thr_stack;
    int thr_stacksize;
    struct thread_t *thr_next;
    struct thread_t *thr_prev;
} thread_t;

调度功能如下：

void schedule(void)
{
        thread_t *t1, *t2;
    thread_t * newthr = NULL;
    int newpri = 127;
    struct itimerval tm;
    ucontext_t dummy;
    sigset_t sigt;


    t1 = ready_q;

    // Select the thread with higest priority
    while (t1 != NULL)
    {
        if (newpri > t1->thr_usrpri + t1->thr_cpupri)
        {
            newpri = t1->thr_usrpri + t1->thr_cpupri;
            newthr = t1;
        }

        t1 = t1->thr_next;
    }

    if (newthr == NULL)
    {
        if (current_thread == NULL)
        {
            // No more threads? (stop itimer)
            tm.it_interval.tv_usec = 0;
            tm.it_interval.tv_sec = 0;
            tm.it_value.tv_usec = 0; // ZERO Disable
            tm.it_value.tv_sec = 0;
            setitimer(ITIMER_PROF, &tm, NULL);
        }
        return;
    }
    else
    {
        // TO DO :: Reenabling of signals must be done.
        // Switch to new thread
        if (current_thread != NULL)
        {
            t2 = current_thread;
            current_thread = newthr;
            timeq = 0;
            sigemptyset(&sigt);
            sigaddset(&sigt, SIGPROF);
            sigprocmask(SIG_UNBLOCK, &sigt, NULL);
            swapcontext(&(t2->thr_context), &(current_thread->thr_context));
        }
        else 
        {
            // No current thread? might be terminated
            current_thread = newthr;
            timeq = 0;
            sigemptyset(&sigt);
            sigaddset(&sigt, SIGPROF);
            sigprocmask(SIG_UNBLOCK, &sigt, NULL);
            swapcontext(&(dummy), &(current_thread->thr_context));
        }
    }
}

Answer 1

似乎“ready_q”（就绪线程列表的头部？）从未改变，因此搜索最高优先级线程总是找到第一个合适的元素。如果两个线程具有相同的优先级，则只有第一个线程有机会获得CPU。您可以使用许多算法，一些算法基于优先级的动态更改，另一些算法在就绪队列中使用一种旋转。在您的示例中，您可以从准备队列中的位置删除所选线程并将其放在最后一个位置（它是双链表，因此操作非常简单且非常便宜）。另外，我建议你考虑由于ready_q中的线性搜索引起的性能问题，因为当线程数量很大时可能会出现问题。在这种情况下，它可能有助于更复杂的结构，具有不同优先级的不同线程列表。再见！

为Userspace线程库编写调度程序

1 个答案: