- 博客(4)
- 收藏
- 关注
RSS订阅
1原创 计算机操作系统实验-生产者消费者同步控制
线程并发引起的同步问题 线程以并发形式运行，当并发的线程间访问共享数据时，会发后争用现象，不进行同步控制的线程运行会造成不恰当的结果。 生产者消费者同步问题 生产者消费者是典型的同步问题，他们共享了一个缓冲池(全局变量数组)，当缓冲池有空位时生产者线程向缓冲池中依次赋值，如果缓冲池满则等待。当缓冲池中有数据时消费者线程从中取走数据，如果缓冲池空则等待。 如何解决线程间访问共享变量的冲突问题 当多个线程访问同一个共享变量时，共享变量成为临界资源，它需要操作系统提供同步...
2022-05-13 16:35:28
1262
原创 数据结构与算法实训-排序算法的实现（冒泡）
冒泡排序算法：冒泡排序重复地遍历待排序的数列，每次比较两个相邻元素，如果它们的顺序错误就把它们交换。重复地进行遍历直到没有再需要交换时表示数列已经排序完成。 算法步骤： 比较相邻的元素：若第一个比第二个大，则交换； 遍历开始第一对到结尾最后一对，执行步骤1； 重复步骤1~2，直到排序完成。 注：可改进的冒泡排序：第一趟排序之后最后一个元素是最大的，因此下一趟遍历只需执行到倒数第二对。 输入输出说明 输入n（1<=n<=100)，输入n个整数，对着n个整数采用.
2022-05-09 10:57:55
532
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人