信号量实现进程同步.pdfVIP

实验内容 进程同步是操作系统多进程/多线程并 发执行的关键之一，进程同步是并发进 程为了完成共同任务采用某个条件来 协调他们的活动，这是进程之间发生的 一种直接制约关系。 实验内容 本次试验是利用信号量进行进 程同步来解决生产者‐消费者问 题。 实现方法分析 生产者‐消费者问题是典型的进程同步 问题，其本质是如何控制并发进程对有 界共享主存区的访问。 实现方法分析 生产者进程生产产品，消费者进程消费产 品。 当生产者进程生产产品时，如果没有空缓冲 区可用，那么生产者进程必须等待消费者进 程释放出一个缓冲区。 当消费者进程消费产品时，如果缓冲区中没 有产品，那么消费者进程将被阻塞，直到新 程序框架 生产者进程框架 定义全局信号量：空闲块信号量，产品数信号量； 主函数：在主函数中创建生产线程 线程：在线程中生产产品 生产者进程主函数 void main() { //创建缓冲区空闲块信号量，初始值100 ，最大值 100 ，信号量名字hempty //创建缓冲区产品数信号量，初始值0，最大值100 ， 信号量名字hproduct //创建线程，线程生产产品 //进程等待线程运行，如果不等待，主进程结束，线 程来不及运行运行，也可以在此添加一个无线循环 //关闭线程句柄。 } 生产者线程 //在该函数中，只要发现缓冲区有空闲，就生产产品，如 果缓冲区满，则等待消费者消费产品 DWORD WINAPI ThreadProc(LPVOID lpParameter) { //while循环为生产过程，不断检查空闲块信号量，只要有 空闲块，就生产产品 while(TRUE) { //检查缓冲区空闲块信号量，如果有空闲块，则把空闲块 数量减1 ，并开始生产产品,否则等待； //生产过程 //每次生产一个产品，产品缓冲区中产品数量就加1 } } 消费者进程框架 定义全局信号量：空闲块信号量，产品数信号 量，互斥量 消费者进程主函数：在主函数中打开生产者信号 量，创建两个消费线程 消费线程：在消费线程中消费产品 消费者进程主程序 void main() { //创建互斥量，用于两个线程有序输出 //打开生产者进程创建的空闲块信号量 //打开生产者进程创建的产品数信号量 //创建两个消费线程 //等待两个消费线程运行 } 消费线程1 的线程函数 //线程1和线程2启动工作是互不影响的的，即对信号量操作是不 互斥的 DWORD WINAPI Fun1Proc(LPVOID lpParameter) { //while循环为消费过程，不断检查缓冲区产品数信号量，如果有 产品，就消费产品，而且消费产品之前取得互斥量，消费完再释 放互斥量 while(TRUE) { //首先检查产品数信号量，如果有产品则开始消费，如果没有产 品就等待 //为了清楚的观察两个消费线程运行，观察输出信息，所以采用 了互斥量，实际上可以不用 //消费过程 //释放互斥量 //消费完产品，缓冲区空闲块数加1 } } 消费线程2 的线程函数 消费线程2 的线程函数与线程1是基本一样的。 因为两个线程都是消费者线程，消费过程是一致 的，只是设置的消费产品时间长短不一样，比如 线程1消费一个产品需要1s ，线程2消费一个产品需 要10s 。 目的是为了区分两个线程 程序结果展示 生产者进程 消费者进程 生产者‐消费者同时运行 实验涉及主要函数描述 Producer进程 HANDLE CreateSemaphore( LPSECURITY_ATTRIBUTES lpSemaphoreAttributes, //信号量 安全属性 LONG lInitialCount,  //信号量初始值 LONG lMaximumCount,  //信号量最大值 LPCTSTR lpName  //信号量名字 );  BOOL ReleaseSemaphore( HANDLE hSemaphore, //信号量句柄 LONG lReleaseCount, //释放信号量数量 LPLONG lpPrev