实验习题2.doc

实验习题1：进程同步读者写者实验 实验要求????在Windows 2000环境下，创建一个包含n个线程的控制台进程。用这n个线程来表示n个读者或写者。每个线程按相应测试数据文件的要求，进行读写操作。用信号量机制分别实现读者优先和写者优先的读者-写者问题。 读者-写者问题的读写操作限制：????1)写-写互斥。????2)读·写互斥。????3)读·读允许。????读者优先的附加限制：如果一个读者申请进行读操作时已有另一读者正在进行读操作,则该读者可直接开始读操作。????写者优先的附加限制：如果一个读者申请进行读操作时已有另一写者在等待访问共享资源，则该读者必须等到没有写者处于等待状态后才能开始读操作。 ????运行结果显示要求：要求在每个线程创建、发出读写操作申请、开始读写操作和结束读写操作时分别显示一行提示信息，以确信所有处理都遵守相应的读写操作限制。  实验习题2：内存管理 实验要求????在本次实验中，需要从不同的侧面了解Windows 2000／XP的虚拟内存机制。在Windows2000／XP操作系统中，可以通过一些APl操纵虚拟内存。主要需要了解以下几方面：????1)Windows2000／XP虚拟存储系统的组织。????2)如何控制虚拟内存空间?????3)如何编写内存追踪和显示工具?????4)详细了解与内存相关的API函数的使用。????使用Windows 2000／XP的API函数，编写一个包含两个线程的进程，一个线程用于模拟内存括动，一个线程用于跟踪第一个线程的内存行为，而且要求两个线程之间通过信号量实现同步。模拟内存活动的线程可以从一个文件中读出要进行的内存操作。  实验习题3：快速文件系统 实验要求????众所周知，CPU是整个计算机系统中运算速度最快的部分，而外部设备是最慢的部分，它们之间存在着很大的差别。然而，CPU却时时刻刻可能要求访问外设。如果CPU的每次操作都必须等待外设完成，那么CPU宝贵的运行时间就会大大浪费。随着现代计算机技术的发展，大多数现代操作系统都对这个问题进行了处理。下面就介绍两种Windows 2000中解决这个不匹配问题的方法：高速缓存和异步传输。????1)设计一个函数intfilter(charsource，char*sink，intf)????·source：源文件，即从哪个文件读。?????·sink：目标文件，即写到哪个文件。????·f：一个对文件的操作(可以指定任何操作)。????分别用三种方法来实现一个对文件的操作：????其中：????1)无缓冲方式：表示用的标志位是FILE_FLAG_NO BUFFERING。????2)缓冲方式： 表示用的标志位是FILE_FLAG_SEQUENTIAL_SCAN。????3)异步方式： 表示用的标志位是FILE_FLAG_OVERLAPPED。  实验习题4：软盘I/O 实验要求????本实验着重于了解磁盘的物理组织，以及如何通过用户态的程序直接读写磁盘上的信息，针对软盘(Windows2000／XP，MS-DOS环境)进行实验，实验的具体过程：????1)判定逻辑驱动器A中磁盘的基本信息。????2)根据给定的物理扇区号读取磁盘的扇区。?????3)把磁盘上得到的信息输出到标准输出流中。????要求：????编写程序调用physicalDisk、sectorRead和segmentDump三个函数，并验证其正确性。????HANDLE physicalDisk(char deviceletter)；????int SectorRread(HANDLE hdevice，unSigned int logicalSectorNumber，void *buffer)????void sectorDump(HANDLE hdevice，unsigned int logicalSectorNumber)；????1)根据输入的驱动器号读取磁盘基本信息(对其他磁盘(如硬盘)也可行)，????2)根据输入的扇区号读扇区内容。????3)输出所读扇区的内容。????也是要实现查看磁盘信息、查看指定扇区内容的作用。  实验习题5：Winsock网络通信 实验要求????通过WinSock编程实现网络通信。具体形式为面向连接的TCP客户机-服务器模式；在两台机器(在一台机器上也可)上依次启动服务器、客户端；在客户端输入正确的服务器地址后确认连接是否成功，若成功则可以在客户端和服务器之间实现互相收发数据(任何一端都可以是：发送端，相应地也可以是接收端)，并且都可以用特定字符串控制退出(这里用的是bye