实验一进程同步与互斥.pdfVIP

实验一 进程同步与互斥 一、实验目的 1． 掌握基本的同步与互斥算法，理解生产者消费者模型。 2 ． 学习使用 Windows 2000/XP 中基本的同步对象，掌握相关 API 的使用方 法。 3． 了解 Windows 2000/XP 中多线程的并发执行机制，实现进程的同步与互 斥。 二、实验内容及要求 1． 实验内容 以生产者 / 消费者模型为依据，在 Windows 2000 环境下创建一个控制台进程， 在该进程 中创建 n 个线程模拟生产者和消费者，实现进程 ( 线程 ) 的同步与互斥。 2 ． 实验要求 , 学习并理解生产者 / 消费者模型及其同步 / 互斥规则； , 学习了解 Windows 同步对象及其特性； , 熟悉实验环境，掌握相关 API 的使用方法； , 设计程序，实现生产者 / 消费者进程 ( 线程 ) 的同步与互斥； , 提交实验报告。 三、相关知识介绍 1． 同步对象 同步对象是指 Windows中用于实现同步与互斥的实体，包括信号量 (Semaphore) 、互斥量 (Mutex) 、临界区 (Critical Section) 和事件 (Events) 等。本 实验中使用到信号量、互斥量和临 界区三个同步对象。 同步对象的使用步骤： , 创建/ 初始化同步对象。 , 请求同步对象，进入临界区 ( 互斥量上锁 ) 。 , 释放同步对象 ( 互斥量解锁 ) 。 这些对象在一个线程中创建，在其他线程中都可以使用，实现同步与互斥。 2 ． 相关 API 的功能及使用 我们利用 Windows SDK提供的 API 编程实现实验题目要求，而 VC 中包含有 Windows SDK的所有工具和定义。要使用这些 API ，需要包含堆这些函数进行说明 的 SDK头文件——最常见的是 Windows.h( 特殊的 API 调用还需要包含其他头文 件 ) 。 下面给出的是本实验使用到的 API 的功能和使用方法简单介绍。 (1) CreateThread , 功能——创建一个在调用进程的地址空间中执行的线程 , 格式 HANDLE CreateThread( LPSECURITY_ATTRIBUTES lpThreadAttributes, DWORD dwStackSize, LPTHREAD_START_ROUTINE lpStartAddress, LPVOID lpParamiter, DWORD dwCreationFlags, Lpdword lpThread ); , 参数说明 lpThreadAttributes ——指向一个 LPSECURITY_ATTRIBUTES(新线程的安全性描 述符 ) 。 dwStackSize ——定义原始堆栈大小。 lpStartAddress ——指向使用 LPTHRAED_START_ROUTINE类型定义的函数。 lpParamiter ——定义一个给进程传递参数的指针。 dwCreationFlags ——定 义控制线程创建的附加标志。 lpThread ——保存线程标志符 (32 位 ) (2) CreateMutex , 功能——创建一个命名或匿名的互斥量对象 , 格式 HANDLE CreateMutex(LPSECURITY_ATTRIBUTES lpMutexAttributes, BOOL bInitialOwner, LPCTSTR lpName); , 参数说明 lpMutexAttributes ——必须取值 NU