实验五-时间片轮转调度..docVIP

上海应用技术学院 程序设计语言实验报告 实验名称时间片轮转调度 指导教师 专 业 计算机科学与技术 班 级 成 绩 实验目的及要求 为EOS调度器添加时间片轮转调度算法，了解常用调度算法。Tevation OS Lab。 三、multi.exe文件添加到软盘镜像的根目录中ThreadFunction线程函数创建了23个新线程。这样在该应用程序创建的进程中，算上主线程后就会包括24个线程。 主线程会在控制台的第0行循环输出计数，其它的线程也会在控制台的对应行循环输出计数，这样就可以很方便的观察各个线程执行的情况。 各个线程在向控制台输出时使用“关中断”和“开中断”进行了互斥。原则上在应用程序中是不能使用“关中断”和“开中断”指令的，这里是为了保证各个线程不进行让权等待，保证实验的效果。 为了保证实验效果，所有的线程（包括主线程）都是死循环。也就是说所有的线程都不会结束执行。 3 执行multi.exe 按照下面的步骤执行multi.exe，查看其运行效果： 按F7生成在3.1中创建的EOS Kernel项目。如图4。 图4 按F5启动调试。如图5。 图5 在EOS控制台中输入“A:\multi.exe”后按回车。 在multi.exe开始执行后，观察其执行结果（如图6）会发现multi.exe的执行没有体现其源代码的。通过multi.c的分析，multi进程线程不停地输出字符。而只有主线程在运行，其它线程都没有运行。造成上述现象的原因是什么呢？因为进程内的所有线程被创建时都采用了默认优先级，线程的优先级都相同而EOS只实现了基于优先级的抢先式调度算法，还没有实现片轮转调度算法，所以至始至终都只有主线程在运行，其它具有相同优先级的线程都没有运行。PspRoundRobin函数时间片轮转调度算法 图3：PspRoundRobin函数的流程图 4.3 提示 在EOS操作系统运行过程中，TCB指针变量PspCurrentThread始终指向当前线程。所以，当发生中断时，PspCurrentThread就指向被中断的线程。PspCurrentThread的定义参见ps/sched.c的第44行。TCB结构体定义参见ps/psp.h的第58行。 PspRoundRobin函数在被时，线程PspCurrentThread指向的线程）的状态所以要先判断一下线程仍处于运行，处于运行才能进行时间片轮转调度。在PspRoundRobin中的第一行代码如下：if (NULL != PspCurrentThread Running == PspCurrentThread-State) { // 在此实现时间片轮转调度算法}线程状态的定义可以参见ps/psp.h的第93行。 PspRoundRobin函数具体的流程可以参考图3。 被中断线程所拥有的时间片保存在PspCurrentThread-RemainderTicks中。 重新为被中断线程分配时间片时，可以使用头文件ps/psp.h中第104行的宏定义TICKS_OF_TIME_SLICE，目前为6。BIT_TEST(PspReadyBitmap, PspCurrentThread-Priority)BIT_TEST是一个宏定义函数，其定义参见inc/eosdef.h的第219行。如果存在和被中断线程优先级相同的就绪线程，此函数返回非0（TURE），否则返回0（FALSE）。变量PspReadyBitmap是32为就绪位图，其定义参见ps/sched.c的第28行。 可以使用下面的代码将被中断线程转入就绪状态：PspReadyThread(PspCurrentThread);函数PspReadyThread的定义参见ps/sched.c的第106行。 5 修改线程的时间片TICKS_OF_TIME_SLICE的值修改为1。如图12。 图12 按F7生成EOS内核项目。如图13。 图13 按F5启动调试。如图14。 图14 在EOS控制台中输入“A:\multi.exe”后按回车。观察multi.exe执行的效果。如图15。 图15 你还可以TICKS_OF_TIME_SLICE取极端值，20和100等，效果分析原因TICKS_OF_TIME_SLICE的值为100。如图16。 图16 (2)F7生成项目。如图17。 图17 （3）F5调试。如图18。 图18 实验结果与分析 1、实验中遇到的问题：按F5启动调试之后，在EOS控制台中输入“A:\multi.exe”后按回车。没有出现如图19的结果 . 图6 2、解决方案：检查之后没有发现问题。删除之前的内容，从头开始试验。 最