操作系统实验进程的同步heu.docx
《操作系统实验进程的同步heu.docx》由会员分享，可在线阅读，更多相关《操作系统实验进程的同步heu.docx（19页珍藏版）》请在冰豆网上搜索。
操作系统实验进程的同步heu
操作系统
实验报告
课程名称
操作系统实验
课程编号
0906553
实验项目名称
进程的同步
学号
年级
姓名
专业
学生所在学院
指导教师
实验室名称地点
哈尔滨工程大学
计算机科学与技术学院
第六讲进程的同步
一、实验概述
1.实验名称
进程的同步
2.实验目的
（1）使用EOS的信号量编程解决生产者—消费者问题，理解进程同步的意义。
（2）调试跟踪EOS的信号量的工作过程，理解进程同步的原理。
（3）修改EOS的信号量算法，使之支持等待超时唤醒功能（有限等待），加深理解进程同步的原理。
3.实验类型
验证型实验，设计性实验
4.实验内容
（1）准备实验
（2）使用EOS的信号量解决生产者－消费者问题
（3）调试EOS信号量的工作过程
1）创建信号量2）等待释放信号量3）等待信号量（不阻塞）4）释放信号量（不唤醒）5）等待信号量（阻塞）6）释放信号量（唤醒）
（4）修改EOS的信号量算法
二、实验环境
操作系统集成实验环境OSLab
三、实验过程
1.设计思路和流程图
2.算法实现
3.需要解决的问题及解答
（1）.P143生产者在生产了13号产品后本来要继续生产14号产品，可此时生产者为什么必须等待消费者消费了4号产品后，才能生产14号产品呢生产者和消费者是怎样使用同步对象来实现该同步过程的呢
答：
此时生产了0-13号14个产品，消费了0-3号4个产品，缓冲区都占满了。
只有缓冲区有空闲生产者才能生产东西，有权向里面放东西。
所以它必须等到消费者，取走产品，有空闲缓冲区时，才继续生产14号产品。
（2）.修改EOS的信号量算法（只看一次消费1个产品的，一次消费2个产品的可以写到实验报告中）
答：
见三，四部分
（3）.思考在ps/文件内的PsWaitForSemaphore和PsReleaseSemaphore函数中，为什么要使用原子操作
答：
原子操作要求一旦开始就要运行到结束，不能有中断。
在执行等待信号量和释放信号量的时候，不允许cpu响应外部中断，所以使用原子操作。
（4）.绘制ps/文件内PsWaitForSemaphore和PsReleaseSemaphore函数的流程图。
PsWaitForSemaphore
PsReleaseSemaphore
原子操作前关中断
4.主要数据结构、实现代码及其说明
1）修改PsWaitForSemaphore函数
if（Semaphore->Count>0）{
Semaphore->Count--;
flag=STATUS_SUCCESS;
}源程序并附上注释
#include""
VOID
PsInitializeSemaphore（
INPSEMAPHORESemaphore,
INLONGInitialCount,
INLONGMaximumCount
）
/*++
功能描述：
初始化信号量结构体。
参数：
Semaphore--要初始化的信号量结构体指针。
InitialCount--信号量的初始值，不能小于0且不能大于MaximumCount。
MaximumCount--信号量的最大值，必须大于0。
返回值：
无。
--*/
{
ASSERT（InitialCount>=0&&InitialCount<=MaximumCount&&MaximumCount>0）;
Semaphore->Count=InitialCount;
Semaphore->MaximumCount=MaximumCount;
ListInitializeHead（&Semaphore->WaitListHead）;
}
STATUS
PsWaitForSemaphore（
INPSEMAPHORESemaphore,
ININTMilliseconds,
INSTATUSi
）
/*++
功能描述：
信号量的Wait操作（P操作）。
参数：
Semaphore--Wait操作的信号量对象。
Milliseconds--等待超时上限，单位毫秒。
返回值：
STATUS_SUCCESS。
当你修改信号量使之支持超时唤醒功能后，如果等待超时，应该返回STATUS_TIMEOUT。
--*/
{
BOOLIntState;
ASSERT（KeGetIntNesting（）==0）;程序运行时的初值和运行结果
（1）准备实验
1）启动OSLab。
2）新建一个EOSKernel项目。
3）生成EOSKernel项目，从而在该项目文件夹中生成SDK文件夹。
4）新建一个EOS应用程序项目。
5）使用在第3步生成的SDK文件夹覆盖EOS应用程序项目文件夹中的SDK文件夹。
（2）使用EOS的信号量解决生产者－消费者问题
1）使用文件中的源代码，替换之前创建的EOS应用程序项目中文件内的源代码。
2）按F7生成修改后的EOS应用程序项目。
3）按F5启动调试。
OSLab会首先弹出一个调试异常对话框。
4）在调试异常对话框中选择“否”，继续执行。
5）立即激活虚拟机窗口查看生产者－消费者同步执行的过程。
6）待应用程序执行完毕后，结束此次调试。
（3）调试EOS信号量的工作过程
1）创建信号量
按F5启动调试EOS应用项目。
OSLab会首先弹出一个调试异常对话框。
在调试异常对话框中选择“是”，调试会中断。
在main函数中创建Empty信号量的代码行（第77行）
EmptySemaphoreHandle=CreateSemaphore（BUFFER_SIZE,BUFFER_SIZE,NULL）;添加一个断点。
按F5继续调试，到此断点处中断。
按F11调试进入CreateSemaphore函数。
可以看到此API函数只是调用了EOS内核中的PsCreateSemaphoreObject函数来创建信号量对象。
按F11调试进入文件中的PsCreateSemaphoreObject函数。
在此函数中，会在EOS内核管理的内存中创建一个信号量对象（分配一块内存），而初始化信号量对象中各个成员的操作是在PsInitializeSemaphore函数中完成的。
在文件的顶部查找到PsInitializeSemaphore函数的定义（第19行），在此函数的第一行（第39行）代码处添加一个断点。
按F5继续调试，到断点处中断。
观察PsInitializeSemaphore函数中用来初始化信号量结构体成员的值，应该和传入CreateSemaphore函数的参数值是一致的。
按F10单步调试PsInitializeSemaphore函数执行的过程，查看信号量结构体被初始化的过程。
打开“调用堆栈”窗口，查看函数的调用层次。
2）等待信号量（不阻塞）
删除所有的断点（防止有些断点影响后面的调试）。
在文件的Producer函数中，等待Empty信号量的代码行（第144行）
WaitForSingleObject（EmptySemaphoreHandle,INFINITE）;添加一个断点。
按F5继续调试，到断点处中断。
WaitForSingleObject函数最终会调用内核中的PsWaitForSemaphore函数完成等待操作。
所以，在文件中PsWaitForSemaphore函数的第一行（第68行）添加一个断点。
按F5继续调试，到断点处中断。
按F10单步调试，直到完成PsWaitForSemaphore函数中的所有操作。
可以看到此次执行并没有进行等待，只是将Empty信号量的计数减少了1（由10变为了9）就返回了。
3）释放信号量（不唤醒）
删除所有的断点（防止有些断点影响后面的调试）。
在文件的Producer函数中，释放Full信号量的代码行（第152行）
ReleaseSemaphore（FullSemaphoreHandle,1,NULL）;添加一个断点。
按F5继续调试，到断点处中断。
按F11调试进入ReleaseSemaphore函数。
继续按F11调试进入PsReleaseSemaphoreObject函数。
先使用F10单步调试，当黄色箭头指向第269行时使用F11单步调试，进入PsReleaseSemaphore函数。
按F10单步调试，直到完成PsReleaseSemaphore函数中的所有操作。
可以看到此次执行没有唤醒其它线程（因为此时没有线程在Full信号量上被阻塞），只是将Full信号量的计数增加了1（由0变为了1）。
4）等待信号量（阻塞）
结束之前的调试。
删除所有的断点。
按F5重新启动调试。
OSLab会首先弹出一个调试异常对话框。
在调试异常对话框中选择“是”，调试会中断。
在文件中的PsWaitForSemaphore函数的
PspWait（&Semaphore->WaitListHead,INFINITE）;代码行（第78行）添加一个断点。
按F5继续调试，并立即激活虚拟机窗口查看输出。
开始时生产者、消费者都不会被信号量阻塞，同步执行一段时间后才在断点处中断。
中断后，查看“调用堆栈”窗口，有Producer函数对应的堆栈帧，说明此次调用是从生产者线程函数进入的。
在“调用堆栈”窗口中双击Producer函数所在的堆栈帧，绿色箭头指向等待Empty信号量的代码行，查看Producer函数中变量i的值为14，表示生产者线程正在尝试生产14号产品。
在“调用堆栈”窗口中双击PsWaitForSemaphore函数的堆栈帧，查看Empty信号量计数（Semaphore->Count）的值为-1，所以会调用PspWait函数将生产者线程放入Empty信号量的等待队列中进行等待（让出CPU）。
激活虚拟机窗口查看输出的结果。
生产了从0到13的14个产品，但是只消费了从0到3的4个产品，所以缓冲池中的10个缓冲区就都被占用了，这与之前调试的结果是一致的。
5）释放信号量（唤醒）
删除所有断点。
在文件的Consumer函数中，释放Empty信号量的代码行（第180行）
ReleaseSemaphore（EmptySemaphoreHandle,1,NULL）;添加一个断点。
按F5继续调试，到断点处中断。
查看Consumer函数中变量i的值为4，说明已经消费了4号产品。
按照中的方法使用F10和F11调试进入PsReleaseSemaphore函数。
查看PsReleaseSemaphore函数中Empty信号量计数（Semaphore->Count）的值为-1，和生产者
线程被阻塞时的值是一致的。
按F10单步调试PsReleaseSemaphore函数，直到在代码行（第132行）
PspWakeThread（&Semaphore->WaitListHead,STATUS_SUCCESS）;
处中断。
此时Empty信号量计数的值已经由-1增加为了0，需要调用PspWakeThread函数唤醒阻
塞在Empty信号量等待队列中的生产者线程（放入就绪队列中），然后调用PspSchedule函数执
行调度，这样生产者线程就得以继续执行。
6）验证生产者线程被唤醒后，是从之前被阻塞时的状态继续执行的：
在文件中PsWaitForSemaphore函数的最后一行（第83行）代码处添加一个断点。
按F5继续调试，在断点处中断。
查看PsWaitForSemaphore函数中Empty信号量计数（Semaphore->Count）的值为0，和生产者线
程被唤醒时的值是一致的。
在“调用堆栈”窗口中可以看到是由Producer函数进入的。
激活Producer函数的堆栈帧，查看
Producer函数中变量i的值为14，表明之前被阻塞的、正在尝试生产14号产品的生产者线程已
经从PspWait函数返回并继续执行了。
结束此次调试。
（4）修改EOS的信号量算法
1）修改PsWaitForSemaphore函数
2）修改PsReleaseSemaphore函数
3）使用修改完毕的EOSKernel项目生成完全版本的SDK文件夹，并覆盖之前的生产者－消费者应用程序项目的SDK文件夹。
4）按F5调试执行原有的生产者－消费者应用程序项目，结果必须仍然与图13-2一致。
如果有错误，可以调试内核代码来查找错误，然后在内核项目中修改，并重复步骤1。
5）将Producer函数中等待Empty信号量的代码行
WaitForSingleObject（EmptySemaphoreHandle,INFINITE）;替换为
while（WAIT_TIMEOUT==WaitForSingleObject（EmptySemaphoreHandle,300））{
printf（"Producerwaitforemptysemaphoretimeout\n"）;
}
6）将Consumer函数中等待Full信号量的代码行
WaitForSingleObject（FullSemaphoreHandle,INFINITE）;
替换为
while（WAIT_TIMEOUT==WaitForSingleObject（FullSemaphoreHandle,300））{
printf（"Consumerwaitforfullsemaphoretimeout\n"）;
}
7）启动调试新的生产者－消费者项目，查看在虚拟机中输出的结果，验证信号量超时等待功能是否
能够正常执行。
如果有错误，可以调试内核代码来查找错误，然后在内核项目中修改，并重复步骤1。
8）如果超时等待功能已经能够正常执行，可以考虑将消费者线程修改为一次消费两个产品，来测试ReleaseCount参数是否能够正常使用。
使用实验文件夹中文件中的Consumer函
数替换原有的Consumer函数
9）一次性消费一个产品
10）一次性消费两个产品
四、实验体会
这次实验里我增强了对于进程同步算法的理解，对书上的消费者生产者模型有了更深的认识，并且留下了新的印象。
这次实验提高了我的编程能力和各方面动手能力，让我感受到进程相关内容编程的风格和方法。
升级会员 