操作系统实验报告,时钟原语.docxVIP

一、实验名称时钟原语的改进二、实验目的理解并掌握Pintos的安装和使用；初步掌握Pintos内核线程构造及同步机理；具有对Pintos内核代码进行修改和调试的能力。三、实验内容及要求重新实现devices/timer.c中的timer_sleep()函数。该函数现有的实现虽然是正确的，但所采用的是“忙等”技术，通过不停地循环调用thread_yield()并查询是否已经达到等待时间。新的实现要求采用线程同步机制来替换这样的忙等技术。void timer_sleep (int64_t ticks)的需求说明如下：将调用此函数的线程挂起至少ticks所指定的若干个时钟周期。当这段时间过去后，将该线程激活并放入就绪队列。此函数可用于实现实时功能，如按照规定的时间间隔发送报文等。Pintos系统时钟中断频率的缺省值为100，我们不建议修改此值，因为不适当的设置会造成很多意想不到的错误。要求达到的指标：通过Pintos所提供的所有相关测试。 四、算法设计思想（字体标为红色的为改动的代码） (一)忙等待VS.唤醒机制的实现：/* 介绍实现中新声明的或者改变了的主要结构体、全局或局部变量，简短说明其设置的目的？*/1.在thread.h文件中，我们在 struct thread 结构体中添加一个新的成员变量 ticks_blocked用来记录thread被阻塞了多久：struct thread { /* Owned by thread.c. */tid_t tid; /* 线程标识符 */enum thread_status status;/* 线程状态 */char name[16];???????? /* Name (for debugging purposes). */uint8_t *stack;?????????? /* Saved stack pointer. */int priority;???????????? /* 优先级 */struct list_elem allelem;? /* List element for all threads list. */int ticks_blocked; /* 存储记录该进程已经被block多久了*//* Shared between thread.c and synch.c. */struct list_elem elem;?????? /* List element. */#ifdef USERPROG /* Owned by userprog/process.c. */uint32_t *pagedir;???????? /* Page directory. */#endif /* Owned by thread.c. */unsigned magic;????????? /* Detects stack overflow. */ }; 2．打开thread.c,并修改thread_create函数，添加变量ticks_blocked,使得ticks_blocked初始化为0。注意添加的位置，需要在线程t创建出来之后，thread_unblock之前 intr_set_level (old_level); /*Initialize added vars*/ t-ticks_blocked = 0;3.改动timer.c中的timer_sleep函数Voidtimer_sleep (int64_t ticks) /*让此线程等待ticks单位时长，然后再执行。参数是需要等待的时间长度*/{ /* int64_t start = timer_ticks ();//记录开始时的系统时间 ASSERT (intr_get_level () == INTR_ON);//断言检测，中断应为开 while (timer_elapsed (start) ticks) //如果流逝时间=ticks时就返回。否则将持续占用cpu thread_yield ();*/If(ticks=0){Return;// 检查用户程序中的等待时间是否有错；} enum intr_level old_level=intr_disable(); //保存原先的中断状态（thread_block函数调用需要中断关闭）！ struct thread * curThread = thread_current(); curThread-ticks_blocked = ticks;//线程应该阻塞（睡眠）的时间间隔 thread_block(); //阻塞进程 intr_set_level (