实验4__并发及调度.pptVIP

操作系统原理实验 实验4 并发与调度 通过对事件和互斥体对象以及对文件和文件映射对象的了解，来加深对操作系统进程同步、线程同步的理解；通过Linux并发程序的调试，学习操作系统并发程序的工作方式 实验4.1 Windows 2000 线程同步 实验4.2 Windows 2000 线程间的通讯 实验4.3 Linux 并发程序设计 §4.1 Windows 2000 线程同步 实验估计时间：120分钟，难度系数：4 背景知识 Windows 2000提供的常用对象可分成三类：核心应用服务、线程同步和线程间通讯。其中，开发人员可以使用线程同步对象来协调线程和进程的工作，以使其共享信息并执行任务。此类对象包括 互锁数据 临界段 事件 互斥体 信号 背景知识 多线程编程中关键的一步是保护所有的共享资源，工具主要有互锁函数、临界段和互斥体等；另一个实质性部分是协调线程使其完成应用程序的任务，为此，可利用内核中的事件对象和信号 在进程内或进程间实现线程同步的最方便的方法是使用事件对象，这一组内核对象允许一个线程对其受信状态进行直接控制 背景知识 而互斥体则是另一个可命名且安全的内核对象，其主要目的是引导对共享资源的访问。拥有单一访问资源的线程创建互斥体，所有想要访问该资源的线程应该在实际执行操作之前获得互斥体，而在访问结束时立即释放互斥体，以允许下一个等待线程获得互斥体，然后接着进行下去 与事件对象类似，互斥体容易创建、打开、使用并清除。利用CreateMutex() API可创建互斥体，创建时还可以指定一个初始的拥有权标志，通过使用这个标志，只有当线程完成了资源的所有的初始化工作时，才允许创建线程释放互斥体 背景知识 为了获得互斥体，首先，想要访问调用的线程可使用OpenMutex() API来获得指向对象的句柄；然后，线程将这个句柄提供给一个等待函数。当内核将互斥体对象发送给等待线程时，就表明该线程获得了互斥体的拥有权。当线程获得拥有权时，线程控制了对共享资源的访问——必须设法尽快地放弃互斥体。放弃共享资源时需要在该对象上调用ReleaseMute() API。然后系统负责将互斥体拥有权传递给下一个等待着的线程 (由到达时间决定顺序) 实验目的 在本实验中，通过对事件和互斥体对象的了解，来加深对Windows 2000线程同步的理解。 回顾系统进程、线程的有关概念，加深对Windows 2000线程的理解 了解事件和互斥体对象 通过分析实验程序，了解管理事件对象的API 了解在进程中如何使用事件对象 了解在进程中如何使用互斥体对象 了解父进程创建子进程的程序设计方法 工具/准备工作 在开始本实验之前，请回顾教科书的相关内容 需要做以下准备 一台运行Windows 2000 Professional操作系统的计算机 计算机中需安装Visual C++ 6.0专业版或企业版 实验内容与步骤 事件对象 互斥体对象 §4.2 Windows 2000 线程间的通讯 实验估计时间：120分钟，难度系数：5 背景知识 Windows 2000提供的线程间通讯类内核对象允许同一进程或跨进程的线程之间互相发送信息，包括文件、文件映射、邮件位和命名管道等，其中最常用的是文件和文件映射。这类对象允许一个线程很容易地向同一进程或其他进程中的另一线程发送信息 背景知识 文件对象 文件对象是人们所熟悉的永久存储的传统元素。将一个文件看作是内核对象可使开发人员获得比标准C++ 文件操作更为强大的功能 内核允许开发人员在系统设备或网络上创建代表永久存储数据块的文件对象。这些文件对象是对永久存储数据的低级访问者；用C++ 运行库或其他方法打开的所有文件最终都要变成对CreateFile() API的调用 CreateFile() 函数分配一个内核对象来代表一个永久的文件。当在磁盘上创建一个新文件或当打开一个已经存在的文件时，就调用这个API 背景知识 创建调用比创建事件、互斥体或信号量要复杂。首先必须在lpFilename中指定对象名，并且要指向文件系统中所访问的位置。接着必须用dwDesiredAccess参数提供所需的访问级别 由创建函数要求的共享模式参数dwShareMode可以指定当另一进程企图同时访问数据时会发生什么。与所有其他第一级内核对象一样，可以利用lpSecurityAttributes参数指定所创建对象的安全性。接着，要通过dwCreationDisposition参数告诉创建函数，如果数据在指定的永久存储介质中存在或不存在时的行为 背景知识 可以使用dwFlagsAndAttributes参数来指定文件的属性 (如只读) ，并确定对数据所执行的读写操作的行为。最后一个参数hTemplateFile可指定另一个文件对象作为模板