高级操作系统AdvancedOperatingSystem-Radaee.PDFVIP

高级操作系统 ADVANCED OPERATING SYSTEM 北京大学信息学院 EECS of Peking University 2010-2011 进程同步与通信 基本概念 同步机制——信号量 同步机制——管程 进程间通信机制 实例 死锁 一、基本概念 顺序程序设计→并发程序设计 并发是操作系统设计的基础 与时间有关的错误 竞争条件 临界区 忙等待实现互斥 睡眠与唤醒 互斥量 Pthread中的互斥 从顺序程序设计到并行程序设计 void change_sort(int *array, int size) { int i, j, temp; for (i=0; isize; i++) for (j=i+1; jsize; j++) if (array[i]array[j]){ temp = array[j]; array[j] = array[i]; array[i] = temp; } } 交换排序算法  假设n=10，输入数据为 4 ，2，7，6，1，8，5，0，3，9  将输入数据分成2组，利用排序程序同时分别对其进 行排序，然后对已排好序的两组数据进行合并  算法复杂性 sort(1, m); sort(m+1，n); merge(1, m+1, n) 并行算法的优越性 2 2 n n /2 (n /4)+n 40 800 440 100 5000 2600 1000 500000 251000 cobegin cobegin sort(1, m); sort(1, m); sort(m+1，n); sort(m+1，n); coend merge(1, m+1, merge(1, m+1, n) n) coend 挖掘该算法中可以并行执行的成分 能否并行执行是由什么决定的？ 潜在并发性并解决与其相关的同步和通 信问题 并发性不仅可以改善程序的性能，而且 还可以提高程序的质量 卡片机 通道 主机