1# 合理使用多线程共享内存
2## 概述
3在应用开发中,为了避免主线程阻塞,提高应用性能,需要将一些耗时操作放在子线程中执行。此时,子线程就需要访问主线程中的数据。ArkTS采用了基于消息通信的Actor并发模型,具有内存隔离的特性,所以跨线程传输数据时需要将数据序列化,但是AkrTS支持通过可共享对象SharedArrayBuffer实现直接的共享内存。
4
5在开发应用时,如果遇到数据量较大,并且需要多个线程同时操作的情况,推荐使用SharedArrayBuffer共享内存,可以减少数据在线程间传递时需要复制和序列化的额外开销。比如,音视频解码播放、多个线程同时读取写入文件等场景。由于内存是共享的,所以在多个线程同时操作同一块内存时,可能会引起数据的紊乱,这时就需要使用锁来确保数据操作的有序性。本文将基于此具体展开说明。关于多线程的使用和原理,可参考[OpenHarmony多线程能力场景化示例实践](./multi_thread_capability.md),本文将不再详细讲述。
6## 工作原理
7可共享对象SharedArrayBuffer,是拥有固定长度的原始二进制数据缓冲区,可以存储任何类型的数据,包括数字、字符串等。它支持在多线程之间传递,传递之后的SharedArrayBuffer对象和原始的SharedArrayBuffer对象可以指向同一块内存,进而达到共享内存的目的。SharedArrayBuffer对象存储的数据在子线程中被修改时,需要通过原子操作保证其同步性,即下个操作开始之前务必需要保证上个操作已经结束。下面将通过示例说明原子操作保证同步性的必要性,详细代码请参考[AtomicsUsage.ets](https://gitee.com/openharmony/applications_app_samples/blob/master/code/Performance/PerformanceLibrary/feature/memoryShared/src/main/ets/pages/AtomicsUsage.ets)8### 非原子操作
9
10```javascript
11......
12// 非原子操作,进行10000次++
13@Concurrent
14function normalProcess(int32Array: Int32Array) {
15  for (let i = 0; i < 10000; i++) {
16    int32Array[0]++;
17  }
18}
19// 原子操作,进行10000次++
20@Concurrent
21function atomicsProcess(int32Array: Int32Array) {
22  for (let i = 0; i < 10000; i++) {
23    Atomics.add(int32Array, 0, 1);
24  }
25}
26......
27@State result: string = "计算结果:";
28private taskNum: number = 2;
29private scroller: Scroller = new Scroller();
30......
31Button("非原子操作")
32  .width("80%")
33  .fontSize(30)
34  .fontWeight(FontWeight.Bold)
35  .margin({ top: 30 })
36  .onClick(async () => {
37     this.sharedArrayBufferUsage(false);
38  })
39Scroll(this.scroller) {
40  Column() {
41    Text(this.result)
42      .width("80%")
43      .fontSize(30)
44      .fontWeight(FontWeight.Bold)
45      .fontColor(Color.Blue)
46  }
47}.height("60%")
48.margin({ top: 30 })
49......
50// 根据传入的值isAtomics判断是否使用原子操作
51sharedArrayBufferUsage(isAtomics: boolean) {
52  // 创建长度为4的SharedArrayBuffer对象
53  let sab: SharedArrayBuffer = new SharedArrayBuffer(4);
54  // 由于SharedArrayBuffer是原始二进制数据缓冲区,无法直接使用,所以这里转换为Int32Array类型进行后续操作
55  let int32Array: Int32Array = new Int32Array(sab);
56  int32Array[0] = 0;
57  let taskGroup: taskpool.TaskGroup = new taskpool.TaskGroup();
58  // 创建Task对象,并放入TaskGroup中执行
59  for (let i = 0; i < this.taskNum; i++) {
60    if (isAtomics) {
61      taskGroup.addTask(new taskpool.Task(atomicsProcess, int32Array));
62    } else {
63      taskGroup.addTask(new taskpool.Task(normalProcess, int32Array));
64    }
65  }
66  taskpool.execute(taskGroup).then(() => {
67    // 将结果打印在Text上
68    this.result = this.result + "\n" + int32Array;
69    // 如果Scroll不在最低端,则滑动到最低端
70    if (!this.scroller.isAtEnd()) {
71      this.scroller.scrollEdge(Edge.Bottom);
72    }
73  }).catch((e: BusinessError) => {
74    logger.error(e.message);
75  })
76}
77
78```
79在这段代码中,创建了2个task,对SharedArrayBuffer分别进行了10000次自增操作,预期的结果应该是20000。点击按钮查看计算结果,就会发现最后的结果并不一定是20000,并且每次点击后,计算的结果都可能是不同的。
80这是因为SharedArrayBuffer是共享内存的,多个线程同时进行自增时,是操作的同一块内存,而自增操作并不是原子操作,需要经过以下三个步骤:
81- 第一步,从内存中取值
82- 第二步,对取出的值+1
83- 第三步,将结果写入内存
84
85当多个线程同时操作时,就会发生这样一种情况:A线程在第一步取值1000,第二步+1操作后是1001,在执行第三步之前,B线程也去取值了,这时由于A线程还没有将结果写入内存,所以B线程取到的值依然是1000,然后A执行第三步将1001写入了内存,而B会对1000进行+1操作并将结果1001写入同一块内存。这样就会导致明明进行了两次+1的操作,但是结果并没有变成预期的1002,而是1001。所以在这个示例中会出现结果不符合预期的情况。
86### 原子操作
87下面修改一下代码,将自增操作改为使用Atomics.add()方法的原子操作。
88
89```javascript
90......
91Button("原子操作")
92  .width("80%")
93  .fontSize(30)
94  .fontWeight(FontWeight.Bold)
95  .margin({ top: 30 })
96  .onClick(async () => {
97    this.sharedArrayBufferUsage(true);
98  })
99......
100
101```
102点击按钮查看计算结果,就会发现不论计算多少次,结果一直都是20000。这是因为,原子操作是不可中断的一个或者一系列操作,可以保证在A线程执行完取值、计算、写入内存这三个步骤之前,不会被B线程中断,也就不会发生非原子操作示例中B线程取到旧值的情况,而是每次都能拿到A线程写入内存的新值。所以,在使用SharedArrayBuffer共享内存时,一定要注意使用原子操作保证同步性,否则就可能会造成数据的紊乱。
103## 场景示例
104在应用开发中使用多线程时,会遇到处理复杂逻辑的情况,是无法保证整个线程都是一个原子操作的,此时就可以使用锁来解决一段代码的原子性问题。
105### 锁的实现
106并发编程重在解决线程间分工、同步与互斥的问题,而实现互斥的重要方式是通过锁。示例通过Atomics和SharedArrayBuffer简单实现不可重入锁类NonReentrantLock。
107constructor()通过传入可共享对象SharedArrayBuffer初始化锁,实现多线程共享同一块内存,以作为共同操作的标志位,从而控制锁的状态。
108
109```javascript
110const UNLOCKED = 0;
111const LOCKED_SINGLE = 1;
112const LOCKED_MULTI = 2;
113export class NonReentrantLock {
114  flag: Int32Array;
115  constructor(sab: SharedArrayBuffer) { // 传入一个4bytes的SharedArrayBuffer
116    this.flag= new Int32Array(sab); // 其视图为只有一位的int数组(1 = 4bytes * 8 / 32bit)
117  }
118
119  lock(): void {...}
120  tryLock(): boolean {...}
121  unlock(): void {...}
122}
123
124```
125lock()方法用于获取锁,如果获取锁失败,则线程进入阻塞状态。
126
127```javascript
128lock(): void {
129  const flag= this.flag;
130  let c = UNLOCKED;
131  // 如果flag数组的0位置,当前值为UNLOCKED,则改为LOCKED_SINGLE;否则,进入do-while循环,阻塞线程
132  if ((c = Atomics.compareExchange(flag, 0, UNLOCKED, LOCKED_SINGLE)) !== UNLOCKED) {
133    do {
134      // 有线程拿不到锁时,修改标志位为LOCKED_MULTI,并使之进入睡眠阻塞状态
135      if (c === LOCKED_MULTI || Atomics.compareExchange(flag, 0, LOCKED_SINGLE, LOCKED_MULTI) !== UNLOCKED) {
136        Atomics.wait(flag, 0, LOCKED_MULTI);
137      }
138    // 被唤醒的线程,如果还是没有拿到锁,就回到循环中,重新进入阻塞状态
139    } while ((c = Atomics.compareExchange(flag, 0, UNLOCKED, LOCKED_MULTI)) !== UNLOCKED);
140  }
141}
142
143```
144tryLock()方法用于尝试获取锁,如果获取锁成功则返回true,失败返回false,但不会阻塞线程。
145
146```javascript
147tryLock(): boolean {
148  const flag= this.flag;
149  return Atomics.compareExchange(flag, 0, UNLOCKED, LOCKED_SINGLE) === UNLOCKED;
150}
151
152```
153unlock()方法用于释放锁。
154
155```javascript
156unlock(): void {
157  // 局部化flag,保证只有获取锁的线程可以释放锁
158  const flag= this.flag;
159  let v0 = Atomics.sub(flag, 0, 1);
160  if (v0 !== LOCKED_SINGLE) {
161    Atomics.store(flag, 0, UNLOCKED);
162    // 只唤醒在数组0索引位置等待的其中一个线程,去上方lock()方法while条件中检测,尝试获取锁
163    Atomics.notify(flag, 0, 1);
164  }
165}
166
167```
168### 锁的应用
169示例通过多线程写入文件的场景,展示多线程不合理操作共享内存时,出现的线程不安全问题,进而导致输出文件乱码的情况。并通过使用上文实现的NonReentrantLock,解决该问题。
170主线程通过startWrite(useLock: boolean)方法,开启多线程写入文件,并通过useLock参数控制是否使用锁。
171
172```javascript
173@Component
174export struct LockUsage {
175  taskNum: number = 10; // 任务数,实际并行线程数依设备而定
176  baseDir: string = getContext().filesDir + '/TextDir'; // 文件写入的应用沙箱路径
177  sabInLock: SharedArrayBuffer = new SharedArrayBuffer(4); // 在主线程,初始化子线程锁标志位,所使用的共享内存
178  sabForLine: SharedArrayBuffer = new SharedArrayBuffer(4); // 在主线程,初始化子线程偏移位,所使用的共享内存
179  @State result: string = "";
180  build() {
181    Row() {
182      Column() {
183        // 不使用锁写入的按钮
184        Button($r('app.string.not_use_lock'))
185          .width("80%").fontSize(30)
186          .fontWeight(FontWeight.Bold)
187          .margin({ top: 30 })
188          .onClick(async () => {
189            this.startWrite(false);
190          })
191        // 使用锁写入的按钮
192        Button($r('app.string.use_lock'))
193          .width("80%")
194          .fontSize(30)
195          .fontWeight(FontWeight.Bold)
196          .margin({ top: 30 })
197          .onClick(async () => {
198            this.startWrite(true);
199          })
200        // 运行状态说明
201        Text(this.result)
202          .width("80%")
203          .fontSize(30)
204          .fontWeight(FontWeight.Bold)
205          .fontColor(Color.Blue)
206          .margin({ top: 30 })
207      }
208      .width('100%')
209    }
210    .height('100%')
211  }
212  startWrite(useLock: boolean): void {
213    // 指明运行状态为“写入文件开始”
214    this.result = getContext().resourceManager.getStringSync($r('app.string.write_file_start'));
215    // 初始化写入时的偏移量
216    let whichLineToWrite: Int32Array = new Int32Array(this.sabForLine);
217    Atomics.store(whichLineToWrite, 0, 0);
218    // 开启多线程依据偏移量指定位置写入文件
219    // 通过主线程的sabInLock:SharedArrayBuffer初始化锁,保证多线程操作同一处锁标志位
220    // 通过主线程的sabForLine:SharedArrayBuffer初始化偏移位,保证多线程操作同一处偏移位置
221    let taskPoolGroup: taskpool.TaskGroup = new taskpool.TaskGroup();
222    for (let i: number = 0; i < this.taskNum; i++) {
223      taskPoolGroup.addTask(new taskpool.Task(createWriteTask, this.baseDir, i, this.sabInLock, this.sabForLine, useLock));
224    }
225    taskpool.execute(taskPoolGroup).then(() => {
226      // 指明运行状态为“写入文件成功”
227      this.result = this.result = getContext().resourceManager.getStringSync($r('app.string.write_file_success'));
228    }).catch(() => {
229      // 指明运行状态为“写入文件失败”
230      this.result = getContext().resourceManager.getStringSync($r('app.string.write_file_failed'));
231    })
232  }
233}
234
235```
236子线程根据偏移量在指定位置写入文件,并通过偏移量自增,指定下次的写入位置。
237
238```javascript
239@Concurrent
240async function createWriteTask(baseDir: string, writeText: number, sabInLock: SharedArrayBuffer, sabForLine: SharedArrayBuffer, useLock: boolean): Promise<void> {
241  class Option { // 写入文件时的接口方法参数类
242    offset: number = 0;
243    length: number = 0;
244    encoding: string = 'utf-8';
245
246    constructor(offset: number, length: number) {
247      this.offset = offset;
248      this.length = length;
249    }
250  }
251  // 初始化输出文件目录
252  let filePath: string | undefined = undefined;
253  filePath = baseDir + useLock ? "/useLock.txt" : "/unusedLock.txt";
254  if (!fs.accessSync(baseDir)) {
255    fs.mkdirSync(baseDir);
256  }
257  // 利用主线程传入的SharedArrayBuffer初始化锁
258  let nrl: NonReentrantLock | undefined = undefined;
259  if (useLock) {
260    nrl = new NonReentrantLock(sabInLock);
261  }
262  // 利用主线程传入的SharedArrayBuffer初始化写入文件时的偏移量
263  let whichLineToWrite: Int32Array = new Int32Array(sabForLine);
264  let str: string = writeText + '\n';
265  for (let i: number = 0; i < 100; i++) {
266    // 获取锁
267    if (useLock && nrl !== undefined) {
268      nrl.lock();
269    }
270    // 写入文件
271    let file: fs.File = fs.openSync(filePath, fs.OpenMode.READ_WRITE | fs.OpenMode.CREATE);
272    try {
273      fs.writeSync(file.fd, str, new Option(whichLineToWrite[0], str.length));
274    } catch (err) {
275      logger.error(`errorCode : ${err.code},errMessage : ${err.message}`);
276    }
277    fs.closeSync(file);
278    // 修改偏移量,指定下次写入时的位置
279    whichLineToWrite[0] += str.length;
280    // 释放锁
281    if (useLock && nrl !== undefined) {
282      nrl.unlock();
283    }
284  }
285}
286
287```
288从应用沙箱地址查看写入的文件,可以看到unusedLock.txt文件,所写行数不足1000行,且存在乱码,如图1所示。
289
290图1 不使用锁写入的文件
291
292![unusedLock.txt](./figures/not_use_lock.png)
293
294usedLock.txt文件,所写行数刚好1000行,且不存在乱码,如图2所示。
295
296图2 使用锁写入的文件
297
298![usedLock.txt](./figures/use_lock.png)
299
300## 总结
301综上所述,虽然使用了基于消息通信的Actor并发模型,但是ArkTS依旧支持通过共享内存的方式进行线程间通信。同时,在使用SharedArrayBuffer进行共享内存时,也需要通过原子操作或者锁来解决线程间同步与互斥的问题。合理使用多线程共享内存,才能在保证线程安全的前提下,提升应用的性能。