西电pintos 实验1.pdfVIP

西安电子科技大学 操作系统课程设计 (2015 年度) 实 验 报 告 实验名称： Alarm-Clock 班 级： 姓 名： 学 号： 1 西安电子科技大学《操作系统课程设计》实验报告 2015 年度 一、实验内容 源代码路径：xd/os/pintos/src/devices/timer.c中有一个timer_sleep()函数，定义 如图所示： 该函数的功能是让调用它的线程睡眠一段时间（ticks），然后唤醒。事实上，Pintos 已经实现了该函数，只是使用的是“忙等待”的方法（见while循环）。我们的任务是重新 实现timer_sleep()函数，避免“忙等待”发生，有多中策略，下面给出一种。 二、分析及设计 1、首先，阅读相关的源代码文件，并了解其中关键的数据结构和函数的含义。比如： 在xd/os/pintos/src/threads/ 目录下，有thread.h，thread.c文件，它们是有关线程初始 化、阻塞、解除阻塞，线程调度等内容；xd/os/pintos/src/devices/ 目录下，有timer.h， timer.c文件，本实验要修改的time_sleep( )函数就在其中。同时还要注意定时器中断的处 理过程。 2、thread.h中定义了一个结构体struct thread，这个结构体中用于存放线程的基本信 息。 3、Pintos中线程的状态有四种，在thread.h函数中定义如图所示： 西安电子科技大学《操作系统课程设计》实验报告 2015 年度 4、系统的驱动力可由定时器中断函数，定时器中断频率在time.h中定义如图所示： 由此可知一个定时器中断的时长大约为10ms，这里称为一个ticks。 thread_sleep的实现原理是通过不断轮询检查经过时间是否达到ticks，若还没达到则 调用thread_yield函数，达到了ticks就会结束休眠 5、中断处理函数的调用过程： intr_handler() timer_interrupt() thread_tick() intr_yield_on_return() thread_yield() 三、详细实现 调用timer_sleep的时候直接把线程阻塞掉，然后给线程结构体加一个成员 ticks_blocked来记录这个线程被sleep了多少时间，然后利用操作系统自身的时钟中断（每 个tick会执行一次）加入对线程状态的检测， 每次检测将ticks_blocked减1, 如果减到0 就唤醒这个线程。 1、我们采用的策略如图所示： 西安电子科技大学《操作系统课程设计》实验报告 2015 年度 2、timer_sleep()函数修改如图所示 3、修改thread.h中的struct thread结构体 4、然后在线程被创建的时候初始化ticks_blocked为0 5、修改时钟中断处理函数， 加入线程sleep时间的检测 6、给thread添加一个方法blocked_thread_check thread.h中声明： 西安电子科技大学《操作系统课程设计》实验报告 2015 年度 thread.c： 四、实验结果 西安电子科技大学《操作系统课程设计》实验报告 2015 年度 五、心得体会 本次实验是这次操作系统课程设计的第一