西电计算机操作系统课程设计(共5页).doc

精选优质文档-倾情为你奉上西安电子科技大学操作系统课程设计(2016年度)实验报告实验名称： Priority Scheduling 班 级： 姓 名： 学 号： 一、实验内容为Pintos建立优先级调度机制，并确保任何时刻CPU上运行的都是最高优先级线程。二、分析及设计原始Pintos系统中对于线程的调度，没有考虑优先级问题，采用的是最为简单的FCFS策略。而默认的优先级顺序为31，那么就可以在起始时得到一个优先级，并在执行过程中通过thread_set_priority( )函数修改优先级。在新的线程创建后，可以加入一个比较函数，如果新的线程优先级高，则让出CPU，利用插入排序list_insert_ordered()函数将当前线程按优先级顺序插入到等待的队列中，如果当前优先级被降低，则让出CPU；如果优先级提高，则继续运行。如果遇到因为信号量进程被阻