西安电子科技大学 操作系统课程设计 (2021年度) 实 验 报 告 实验名称: Priority-Scheduling--Task 2 班 级: 姓 名: 学 号: 一、实验内容 解决优先级反转的问题,在高优先级和低优先级之间竞争锁的问题。 二、分析及设计 使用多重优先级捐赠,解决优先级反转的问题。 1、一个线程获得锁,假设获得这个锁的线程比自己低就进步它的优先级,假设这个锁也 是被锁着,那就递归捐赠优先级,在线程释放掉锁之后,恢复未捐赠的优先级。 2、在释放掉锁的时候,假设优先级改变可以发生抢占。 3、将信号量的等待队列实现为优先队列。 4、将condition的等待队列实现为优先队列。 5、一个线程被多个线程捐赠,保持当前优先级为捐赠优先级中最大值。 6、在对一个线程设置优先级时,假设处于被捐赠状态,对original_priority进展设置 ,假设设置的优先级大于当前的优先级,改变当前的优先级,否那么在捐赠完成时恢复 original_priority。 7、在释放锁对一个锁优先级有改变的时候应考虑其余被捐赠优先级和当前优先级。 三、详细实现 1、修改thread数据构造〔thread.h〕 2、在lock构造体中添加成员〔synch.h〕 3、修改lock_acquire函数〔〕 4、thread_hold_the_lock〔〕函数的实现 5、thread_donate_priority〔〕函数的实现 6、锁队列排序函数lock_cmp_priority实现 7、在lock_release函数参加以下语句 8、thread_remove_lock实现 9、thread_update_priority函数实现处理当前线程的优先级 10、在init_thread中参加初始化 11、修改thread_set_priority 12、把condition的队列改成优先级队列,修改cond_signal函数 13、比较函数的实现 14、把信号量的等待队列实现为优先级队列,修改sema_up 15、修改sema_down 四、实验结果 实现结果如图,priority全部完成 五、心得体会 在设计优先级捐赠这个任务的过程中,查过很多资料,发现虽然实现过程比较复杂,但 是假设理解了操作系统的处理调度的解决优先级捐赠的详细方法,那么就是关于代码的 实现的问题,所以在修改正程中也碰到很多的问题,很多细节方面确实是感觉考虑的不 是很全面,想法还是很简单,所以在查找资料比照后,才完本钱次实验。 ----------------------- 西电计算机操作系统课程设计pintos-pro3全文共6页,当前为第1页。 西电计算机操作系统课程设计pintos-pro3全文共6页,当前为第2页。 西电计算机操作系统课程设计pintos-pro3全文共6页,当前为第3页。 西电计算机操作系统课程设计pintos-pro3全文共6页,当前为第4页。 西电计算机操作系统课程设计pintos-pro3全文共6页,当前为第5页。 西电计算机操作系统课程设计pintos-pro3全文共6页,当前为第6页。