《清华计算机系程设小学期_thread》由会员分享，可在线阅读，更多相关《清华计算机系程设小学期_thread（15页珍藏版）》请在金锄头文库上搜索。
1、第五次：多线程编程实验课清华大学计算机系内容多线程快速排序多客户端的聊天软件快速排序的并行优化思路快速排序通过将数据划分为两个数据段，再对 两个数据段分别进行快速排序。 对于双核、多核处理器，排序时只有一个核心 在工作，那怎么充分发挥处理器的性能呢？ 通过2个线程并行排序2个划分以后的数据段。 下面是实现方式： 1、将数据分割成两个数据段 2、创建2个线程分别进行快速排序 3、主线程等到子线程结束后，返回结果 其中的1是快速排序的必然结果。3可以使用 WIN32的事件对象来完成同步。多线程快速排序要求 在Windows 环境下，编写一个多线程进行快 速排序的程序，使用的是产生1，000，000
2、 个随机数的文件 从数据文件中读到内存后，多线程共享数组 给出程序运行的系统资源配置，给出测试结 果并对测试程序和结果做出说明多线程快速排序问题分割的均匀程度对线程数目和结果有什么影响 ？ 需要的线程数不同对数据分割的均匀程度对排序的时间有何影响 算法复杂度O(log n)到O(n2) 对线程数目也有影响多线程快速排序问题分解到每个线程的排序算法应不应采用快 速排序算法，为什么？ 数据量小，快速排序效率不一定高*需要提交的材料用多线程实现快速排序的代码线程数不同时，快速排序算法的性能比较实验二：即时通讯系统实验目的掌握更高级别的模块设计、编程实现技术遇到一个网络编程问题，如何进行客户端、服务器
3、端任务分 工设计如何进行客户端、服务器端之间的网络通信协议设计，包括 语法、语义、时序设计客户端、服务器端之间的网络通信动作，进行对应的通 信流程规划掌握Windows环境下基于WinSock API的编程方法。掌握Windows环境下基于多线程的并发编程。掌握高级网络服务器快速响应的基本技术。实验内容编写一个即时通信程序，包括客户端和服务器端两部 分服务器能够支持来自不同机器的多个用户同时登录用户之间可以通过服务器实现两两通讯。实验内容及要求服务器：启动时能输入自己的IP值和端口值并能进行在线监听是否有客户端要求连接，如果有，接受连 接请求，建立连接。监听已有连接是否有消息需要转发，实现相关
4、客户端的消息 互发。能在文件中维护用户列表，支持新用户添加实验内容及要求客户端：能输入远程服务器的IP值和端口号，并进行连接请求当连接上后要能与服务器进行通讯支持用户的注册、登录可以从服务器返回用户列表可以和任意用户聊天实验要求只允许使用基本的WinSock API函数服务器使用文件维护用户列表使用多线程实现并发使用多线程实现多路信息通信要求在QT Creator集成开发环境中完成客户端要求图形界面，包括用户列表，已有信息 显示框，待发消息编辑框。点击用户列表中某个用户，就切换到对应的用户 聊天界面评分考核指标提交材料包括：详细设计文档（doc）源代码具体要求：客户端和服务器端能够正确进行通讯，即任意两个客 户端彼此能看到对方的消息设计文档需要涵盖：客户端、服务器端的工作流程； 二者通信协议；网络通信编程框架THANK YOU!THANK YOU!
