计算机操作系统实验-线程调度的优化与控制.pdfVIP

计算机操作系统实验-线程调度

的优化与控制

西北工业大学操作系统实验实验报告

一、实验目的

掌握GeekOS系统的线程调度算法以及线程同步与互斥方法，实现线程调

度的优化与控制。

二、实验要求

1.按照实验讲义P146页中的设计要求，增加线程调度算法的选择策略，使

系统可以在时间片轮转调度和四级反馈队列调度之间切换，并且实现四级反馈

队列调度算法，给出关键函数的代码以及实验结果。

2.在GeekOS中实现信号量，使用信号量保证用户程序运行时的线程同步，

给出关键函数的代码以及实验结果。

三、实验过程及结果

答：

1、进程间的调度实现：

Get_Next_Runnable代码如下：

structKernel_Thread*

Get_Next_Runnable(void)

{

structKernel_Thread*best=0;

inti,best_index_queue=-1;

if(g_schedulingPolicy==ROUND_ROBIN){

－2－

structKernel_Thread*best_in_queue=

NULL;

for(i=0;iMAX_QUEUE_LEVEL;

i++){

best_in_queue=

Find_Best(s_runQueue[i]);

if(best==NULL){

best=best_in_queue;

best_index_queue=i;

}elseif(best_in_queue!=NULL){

if(best_in_queue-priority

best-priority){

best=best_in_queue;

best_index_queue=i;

}

}

}

}elseif(g_schedulingPolicy==

MULTILEVEL_FEEDBACK){

if(g_currentThread-priority!=

PRIORITY_IDLE){

if(g_currentThread-blocked

－3－

g_currentThread-currentReadyQueue0)

g_currentThread-currentReadyQueue--;

}

for(i=0;iMAX_QUEUE_LEVEL;

i++){

best=Find_Best(s_runQueue[i]);

best_index_queue=i;

if(best!=NULL)

break;

}

if(best-currentReadyQueue

MAX_QUEUE_LEVEL-1)

best-currentReadyQu