第六讲 进程同步).doc

操作系统 实 验 报 告 课程名称 操作系统实验 实验项目名称 进程的同步 学号 班级 姓名 专业 计算机科学与技术 学生所在学院 计算机学院 指导教师 实验室名称地点 计算机基础实验第七实验室 哈尔滨工程大学 计算机科学与技术学院 一、实验概述 1. 实验名称 进程的同步 2. 实验目的 I．使用EOS的信号量，编程解决生产者—消费者问题，理解进程同步的意义。 II. 调试跟踪EOS信号量的工作过程，理解进程同步的原理。 III. 修改EOS的信号量算法，使之支持等待超时唤醒功能（有限等待），加深理解进程同步的原理。 3. 实验类型（验证、设计） 验证＋设计 4. 实验内容 1. 准备实验 2. 使用EOS的信号量解决生产者－消费者问题 2.1使用pc.c文件中的源代码，替换之前创建的EOS应用程序项目中EOSApp.c文件内的源代码。 2.2 按F7生成修改后的EOS应用程序项目。 2.3 按F5启动调试。OS Lab会首先弹出一个调试异常对话框。 2.4 在调试异常对话框中选择“否”，继续执行。 3. 调试EOS信号量的工作过程 3.1创建信号量 3.2等待、释放信号量 3.3等待信号量（不阻塞） 3.4释放信号量（不唤醒） 3.5释放信号量（唤醒） 4. 修改EOS的信号量算法 4.1修改PsWaitForSemaphore函数 4.2 修改PsReleaseSemaphore函数 4.3调试项目 5. 退出OS Lab 6 . 保存EOS内核项目 二、实验环境 操作系统：EOS操作系统 编译器：IDE集成实验环境 语言：C语言 三、实验过程 （1）按照下面的步骤查看生产者－消费者同步执行的过程： 1. 使用pc.c文件中的源代码，替换之前创建的EOS应用程序项目中EOSApp.c文件内的源代码。 2. 按F7生成修改后的EOS应用程序项目。 3. 按F5启动调试。OS Lab会首先弹出一个调试异常对话框。 4. 在调试异常对话框中选择“否”，继续执行。 5. 立即激活虚拟机窗口查看生产者－消费者同步执行的过程。 图1-5：生产者－消费者同步执行的过程 6. 待应用程序执行完毕后，结束此次调试。 （2）等待、释放信号量 1 等待信号量（不阻塞） 生产者和消费者刚开始执行时，用来放产品的缓冲区都是空的，所以生产者在第一次调用WaitForSingleObject函数等待Empty信号量时，应该不需要阻塞就可以立即返回。 2 释放信号量（不唤醒） 生产者线程通过等待Empty信号量使空缓冲区数量减少了1，通过释放Full信号量使满缓冲区数量增加了1，这样就表示生产者线程生产了一个产品并占用了一个缓冲区。 3 等待信号量（阻塞） 由于开始时生产者线程生产产品的速度较快，而消费者线程消费产品的速度较慢，所以当缓冲池中所有的缓冲区都被产品占用时，生产者在生产新的产品时就会被阻塞。 4释放信号量（唤醒） 只有当消费者线程从缓冲池中消费了一个产品，从而产生一个空缓冲区后，生产者线程才会被唤醒并继续生产下一个号产品。 （3）源代码 1.修改PsReleaseSemaphore函数 if (Semaphore-Count 0) { Semaphore-Count--; sta=STATUS_SUCCESS; } else if(Semaphore-Count==0){ sta=PspWait(Semaphore-WaitListHead, Milliseconds); } KeEnableInterrupts(IntState);//原子操作完成，恢复中断。 return sta; } 2. 修改PsReleaseSemaphore函数 for( i=0;iReleaseCount;i++){ if (!ListIsEmpty(Semaphore-WaitListHead)){ PspWakeThread(Semaphore-WaitListHead,STATUS_ SUCCESS); } else{ Semaphore-Count=ReleaseCount-i+Semaphore-Count; break; } } if(i==ReleaseCount) Semaphore-Count=0; // 可能有线程被唤醒，执行线程调