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