【免费】多线程编程1资源-CSDN文库

需积分: 0 148 浏览量 2022-08-03 18:08:59 上传评论收藏 606KB PDF 举报

资源详情

资源评论

资源推荐

- 1 -

中山大学移动信息工程学院本科生实验报告

（2017 学年春季学期）

课程名称：Operating System 任课教师：饶洋辉批改人(此处为 TA 填写)：

年级+班级

1501

专业（方向）

移动信息工程

学号

15352006

姓名

蔡丽芝

电话

13538489980

Email

314749816@qq.com

开始日期

2017/5/31

完成日期

2017/6/1

1. 实验目的

(1) 编写代码，4 个子线程，一共输出 100 个数，第一个子线程输出 1~5，第二个子线程输出

6~10，第三个子线程输出 11~15，第四个子线程输出 16~20，然后又是第一个子线程输出

21~25

，再到第二个子线程…，直到

100

个数按顺序输出完毕。

(2) 编写代码，实现 100000 个随机数的双线程归并排序。（提供模板）

2.

实验过程

（一）实验思路简述

(1) 实验一

实验思路：声明一个全局互斥量 for_global，全局变量 global 用于记录线程要输出的数字。在

int main 函数里创建 4 个线程，每个线程调用执行函数 test，在这个过程中，第一个线程获得

锁，从输出数据到释放锁之前，其他线程会被阻塞，直到前面的线程释放锁后，其他相应的线程

才能获得锁，从而输出数据。余下的子线程执行情况和上述一致，因此会按照相应一定的顺序输

出数据

(2) 实验二

实验思路：int main 函数产生 10 万个随机的数字放入数组 number 中，创建两个子线程，将数组

number 分成两部分，分别给两个子线程进行归并排序，两个子线程排完序后，再将这两个局部有

序的部分，调用 merge_array 函数归并即可将这 10 万个数字有序排序。

（二）伪代码

(1) 实验一流程图为：

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余6页未读，立即下载

评论0

内容反馈

石悦

粉丝: 12
资源: 285

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip