Producing 3 ... Succeed Appending a product ... Succeed Taking a product ... Succeed 0: 0
1: 0 <-- 生产 <-- 消费 从中你可以得出什么结论：
进程执行中，有一定的次序，如程序运行结果是：首先是consuming，然后producing，其次是appending,最后是taking aproduct, 步骤5：修改清单3-1中的程序，按程序注释中的说明修改信号量EmptySemaphore的初始化方法，看看结果有何不同。运行结果：
步骤6：根据步骤4的结果，并查看MSDN，回答下列问题 1）CreateMutex中有几个参数，各代表什么含义。
三个:lpMutexAttributes SECURITY_ATTRIBUTES，指定一个S
ECURITY_ATTRIBUTES结构，或传递零值，表示使用不允许继承的默认描述符 ;bInitialOwner Long，如创建进程希望立即拥有互斥体，则设为TRUE。一个互斥体同时只能由一个线程拥有 ;lpName String，指定互斥体对象的名字。
2）CreateSemaphore中有几个参数，各代表什么含义，信号量的初值在第几个参数中。
四个: lpSemaphoreAttributes SECURITY_ATTRIBUTES，指定一个SECURITY_ATTRIBUTES结构，或传递零值——表示采用
16
不允许继承的默认描述符。该参数定义了信号机的安全特性 ;lInitialCount Long，设置信号机的初始计数。可设置零到lMaximumCount之间的一个值 ;lMaximumCount Long，设置信号机的最大计数 ;lpName String，指定信号机对象的名称。
3）程序中P、V原语所对应的实际Windows API函数是什么，写出这几条语句。 HANDLE Mutex; HANDLE FullSemaphore; HANDLE EmptySemaphore; DWORD WINAPI Producer(LPVOID); DWORD WINAPI Consumer(LPVOID);
4）CreateMutex能用CreateSemaphore替代吗？尝试修改程序3-1，将信号量Mutex完全用CreateSemaphore及相关函数实现。写出要修改的语句：
可以。修改的语句为：Mutex = CreateSemaphore(NULL,0,0,NULL); （2）. 读者写者问题
根据实验（1）中所熟悉的P、V原语对应的实际Windows API函数，并参考教材中读者、写者问题的算法原理，尝试利用Windows API函数实现第一类读者写者问题（读者优先）。 3、 实验结论
通过对生产者、消费者问题的处理，加深理解了进程是可并发执行的程序在某个数据集合上的一次计算活动，也是操作系统进行资源分配和保护的基本单位。线程是继进程之后引进的，为了减少程序并发执行的时空开销，使得并发粒度更细，并发性更好。生产者、消费者不但解决进程间同步，还解决了进程的互斥，其算法思想很经典，对P，
17
V原语的理解有很大的帮助。 实验四 存储管理
背景知识
耗尽内存是Windows 2000/XP系统中最常见的问题之一。当系统耗尽内存时，所有进程对内存的总需求超出了系统的物理内存总量。随后，Windows 2000/XP必须借助它的虚拟内存来维持系统和进程的运行。虚拟内存机制是Windows 2000/XP操作系统的重要组成部分，但它的速度比物理内存慢得多，因此，应该尽量避免耗尽物理内存资源，以免导致性能下降。
解决内存不足问题的一个有效的方法就是添加更多的内存。但是，一旦提供了更多的内存，Windows 2000/XP很可以会立即“吞食”。而事实上，添加更多的内存并非总是可行的，也可能只是推迟了实际问题的发生。因此，应该相信，优化所拥有的内存是非常关键的。 1. 分页过程
当Windows 2000/XP求助于硬盘以获得虚拟内存时，这个过程被称为分页 (paging) 。分页就是将信息从主内存移动到磁盘进行临时存储的过程。应用程序将物理内存和虚拟内存视为一个独立的实体，甚至不知道Windows 2000/XP使用了两种内存方案，而认为系统拥有比实际内存更多的内存。例如，系统的内存数量可能只有16MB，但每一个应用程序仍然认为有4GB内存可供使用。
使用分页方案带来了很多好处，不过这是有代价的。当进程需要已经交换到硬盘上的代码或数据时，系统要将数据送回物理内存，并在必要时将其他信息传输到硬盘上，而硬盘与物理内存在性能上的差异极大。例如，硬盘的访问时间通常大约为4-10毫秒，而物理内存的访问时间为60 us，甚至更快。 2. 内存共享
应用程序经常需要彼此通信和共享信息。为了提供这种能力，Windows 2000/XP必须允许访问某些内存空间而不危及它和其他应用程序的安全性和完整性。从性能的角度来看，共享内存的能力大大减少了应用程序使用的内存数量。运行一个应用程序的多个副本时，每一个实例都可以使用相同的代码和数据，这意味着不必维护所加载
18
应用程序代码的单独副本并使用相同的内存资源。无论正在运行多少个应用程序实例，充分支持应用程序代码所需求的内存数量都相对保持不变。
3. 未分页合并内存与分页合并内存
Windows 2000/XP决定了系统内存组件哪些可以以及哪些不可以交换到磁盘上。显然，不应该将某些代码 (例如内核) 交换出主内存。因此，Windows 2000/XP将系统使用的内存进一步划分为未分页合并内存和分页合并内存。
分页合并内存是存储迟早需要的可分页代码或数据的内存部分。虽然可以将分页合并内存中的任何系统进程交换到磁盘上，但是它临时存储在主内存的这一部分，以防系统立刻需要它。在将系统进程交换到磁盘上之前，Windows 2000/XP会交换其他进程。
未分页合并内存包含必须驻留在内存中的占用代码或数据。这种结构类似于早期的MS-DOS程序使用的结构，在MS-DOS中，相对较小的终止并驻留程序 (Terminate and Stay Resident，TSR) 在启动时加载到内存中。这些程序在系统重新启动或关闭之前一直驻留在内存的特定部分中。例如，防病毒程序将加载为TSR程序，以预防可能的病毒袭击。
未分页合并内存中包含的进程保留在主内存中，并且不能交换到磁盘上。物理内存的这个部分用于内核模式操作（例如，驱动程序）和必须保留在主内存中才能有效工作的其他进程。没有主内存的这个部分，内核组件就将是可分页的，系统本身就有变得不稳定的危险。 分配到未分页内存池的主内存数量取决于服务器拥有的物理内存数量以及进程对系统上的内存地空间的需求。不过，Windows 2000/XP将未分页合并内存限制为256MB (在Windows NT 4中的限制为128MB) 。根据系统中的物理内存数量，复杂的算法在启动时动态确定Windows 2000/XP系统上的未分页合并内存的最大数量。Windows 2000/XP内部的这一自我调节机制可以根据当前的内存配置自动调整大小。例如，如果增加或减少系统中的内存数量，那么Windows2000将自动调整未分页合并内存的大小，以反映这一更改。 4. 提高分页性能
只有一个物理硬盘驱动器的系统限制了优化分页性能的能力。驱动器必须处理系统和应用程序的请求以及对分页文件的访问。虽然物理驱动器可能有多个分区，但是将分页文件分布到多个分区的分页文
19
件并不能提高硬盘驱动器的能力。只有当一个分区没有足够的空间来包含整个分页文件时，才将分页文件放在同一个硬盘的多个分区上。 拥有多个物理驱动器的服务器可以使用多个分页文件来提高分页性能。关键是将分页请求的负载分布到多个物理硬盘上。实际上，使用独立物理驱动器上的分页文件，系统可以同时处理多个分页请求。各个物理驱动器可以同时访问它自己的分页文件并写入信息，这将增加可以传输的信息量。多个分页文件的最佳配置是将各个分页文件放在拥有自己的控制器的独立驱动器上。不过，由于额外的费用并且系统上的可用中断很有限，因此对于大多数基于服务器的配置来说，这可能是不切实际的解决方案。
分页文件最重要的配置参数是大小。无论系统中有多少个分页文件，如果它们的大小不合适，那么系统就可能遇到性能问题。
如果初始值太小，那么系统可能必须扩大分页文件，以补偿额外的分页活动。当系统临时增加分页文件时，它必须在处理分页请求的同时创建新的空间。这时，系统将出现大量的页面错误，甚至可能出现系统失效。当系统必须在进程的工作区外部 (在物理内存或分页文件中的其他位置) 查找信息时，就会出现页面错误。当系统缺乏存储资源 (物理内存及虚拟内存) 来满足使用需求，从而遇到过多的分页时，就会出现系统失效。系统将花更多的时间来分页而不是执行应用程序。当系统失效时，Memory：Pages/see计数器将持续高于每秒100页。系统失效严重降低了系统的性能。此外，动态扩展分页文件将导致碎片化。分页文件将散布在整个磁盘上而不是在启动时的连续空间中创建，从而增加了系统的开销，并导致系统性能降低。因此，应该尽量避免系统增加分页文件的大小。 提示： 1) WINDOWS中采用的虚拟存储管理方案是请求页式存储管理，分页文件就是我们原理课中所说的交换/对换文件，存放的内容是暂时被交换到外存中的进程页面。UNIX使用的是交换分区，WINDOWS使用的是交换文件。 2)在NTFS驱动器上，总是至少保留25％的空闲驱动器空间，以确保可以在连续的空间中创建分页文件。 20