組み込み開発エンジニアは、Linux カーネルの同期メカニズムについて知っておく必要があります。

王林
リリース: 2024-02-12 14:50:07
転載
1242 人が閲覧しました

###############序文######

同期とは、プロセス間、およびプロセスとシステム リソース間の相互作用です。 Linux カーネルはマルチタスクを使用するため、調整を確実にするために複数のプロセス間に同期メカニズムが必要です。 作为嵌入式开发工程师,关于Linux kernel同步机制你不得不知道

Linux カーネルには多くの同期メカニズムがあります。今日は、カーネル内の非同期メカニズムに焦点を当てて、カーネル内の非同期メカニズムと同期メカニズムに焦点を当てます。カーネルにおける非同期機構は、アプリケーション層の同期機構、つまりアプリケーション層スレッド間の通信と、カーネルの同期機構の2種類に分けられる。

スレッドがカーネル状態になると、カーネルと直接通信できるようになります。カーネルには 2 つのスレッドがあります。1 つはスレッド A です。カーネル状態に入ると、スレッドはカーネルと直接通信して、何をすべきかを指示します。完了すると、カーネルに通知します。 (この操作をセミと呼びます) スレッドがカーネル状態に入ると、まずカーネルと 1 回通信し、その後直接実行できるようになります。

カーネルの同期メカニズムは本質的にスレッド間の通信メカニズムであり、スレッド間の通信は同期メカニズムを通じて実現されます。

1. プロセス間の通信

システムの正確性と一貫性を確保するために、Linux カーネルはプロセス間通信のプロセス中にブロッキング キューを使用してプロセス間通信を処理します。ブロッキング キューとは、メッセージの送信時にメッセージ キュー内の要素が作成されますが、すべてのメッセージが送信されるわけではなく、特定のメッセージの待機キューがいっぱいになった場合にのみメッセージが送信されることを意味します。受信側の待機キューにメッセージが存在しない場合は通知を受信し、受信側の待機キューにメッセージが存在する場合は通知を受信しません。

カーネルでは、ブロッキング キューは抽象化されています。つまり、プロセスがメッセージを送信すると、メッセージはブロックされます。したがって、ブロッキング キューは実際には同期メカニズムです。ブロッキング キューは、待機キュー ポインター (プッシュ/ポップ) を含む特定の関数を通じて新しいオブジェクトを作成します。待機キューがいっぱいになると、システムは待機キュー ポインタが指すオブジェクトを最初のプロセスのスレッドとして使用して通知を発行します。つまり、プロセスはタスクの実行を続行する前に通知を受けます。

2.セマフォ

セマフォはメッセージの送受信に使用できます。プロセスがセマフォを所有するということは、それ自体のプライベート変数である独自のセマフォをすでに所有していることを意味します。このプライベート変数は他のプロセスでは取得できません。セマフォは、プロセスが所有するセマフォの数を表すために使用され、このプロセスがセマフォを所有すると、他のプロセスにメッセージを送信できます。このプライベート変数は、このプロセス自体によってのみ使用が許可されており、他のプロセスのプロセスに使用することはできません。

スレッドに独自のセマフォがある場合、スレッドは共有変数を通じて他のスレッドと通信できます。共有変数は他のスレッドでも使用され、他のスレッドは共有変数を使用してスレッド自体と通信します。

3.ミューテックス

Mutex は主にシステム リソース用です。 Linux カーネルのミューテックスは、共有リソースとグローバル ミューテックス リソースの 2 つのタイプに分類できます。

共有リソースはプロセス間で共有されます。たとえば、プロセスに複数のスレッドがある場合、各スレッドはこの共有メモリ空間にアクセスできます。グローバルの相互排他的リソースとは、プロセスとスレッドがそれらが配置されているグローバル メモリ空間にのみアクセスできることを意味します。システムでは、ミューテックスを使用して、複数のプロセスがメモリ内で同時に実行できるようにすることができます。ただし、同時に実行する複数のプロセスを実装する場合は、同期メカニズムを使用して、すべてのプロセスが同じメモリ内で実行できるようにする必要があります。ミューテックスを使用すると、プロセスはそれが配置されているグローバル メモリ空間にのみアクセスできますが、他のメモリ空間にはアクセスできません。しかし、ミューテックスにはプロセスのブロックがなくなるという大きな利点があります。

4.メッセージキュー

メッセージキューの出現により、プロセス間通信が大幅に拡張されました。カーネルには、同期メカニズムに加えて、メッセージ キューという別の非同期メカニズムがあります。 Linux カーネルがメッセージ キューをサポートしていることは誰もが知っています。カーネルにはメッセージ キューに関する詳細情報がありますが、カーネルはユーザー モード メッセージ キューをサポートしていないため、メッセージ キューを理解するにはアプリケーション層から始める必要があります。

まず、メッセージキューとは何かを理解しましょう。

メッセージ キューは、複数のアプリケーション スレッド間の同期ニーズを満たすことができる特別なキューです。メッセージ キューは、アプリケーションと他のプロセスまたはスレッドとの間の非同期通信を提供するために使用されます。非同期通信が必要な場合は、メッセージ キューを使用して通信できます。たとえば、clear() 関数を呼び出すと、登録されたメッセージ キューを直接使用できます。

では、メッセージキューを作成するにはどうすればよいでしょうか? ext2.json を使用する場合、JAR.json.clear() のセマフォ コマンドを使用してメッセージ キューを作成できます。

5. 共有メモリ

共有メモリでは共有ロックを使用しますが、共有ロックは特定のプロセスとメモリを共有するため、共有ロックを取得したい場合は他のプロセスに要求する必要があります。

上の例と同様に、volatile キーワードを使用して共有メモリにアクセスします。この時点では他のプロセスからリクエストを行っていないため、この共有ロックを取得したい場合は他のプロセスからリクエストするだけで済みます。これにより、2 つのプロセス間の競合が回避され、データの同期が実現されます。

共有ロックはプロセスとメモリを共有するため、プロセスにそのアドレスへのアクセスを要求する必要があります。この状況に対する最も簡単な解決策は、スレッド プールを使用することです。

スレッド プールには「byte」というオブジェクトがあり、これも共有ロックです。このロックを取得するには、バイト オブジェクトにリクエストを送信するだけです。このとき、バイトオブジェクトはリクエストをスレッドのキューに送り、スレッドがリクエストを受け取ると応答メッセージを返します。

6. スレッド プール

スレッド プールは非常に優れたスレッド管理ツールであり、複数のスレッドの同時実行を可能にし、スレッド間のデッドロックや競合を軽減することもできます。最も重要な機能の 1 つは、システムのメモリを効果的に利用して効率を向上できることです。

スレッド プールの使用は非常に簡単で、実行するタスクを対応するスレッド プールに割り当てるだけです。実行対象のタスクが対応するスレッドプールに割り当てられている場合、実行可能になります。スレッド プールを使用すると、多くのメリットが得られます:

  1. タスクをより速く完了できます。タスクがスレッド プールに割り当てられると、実行が完了するかスレッドが再作成されるまでループで実行されます。
  2. リソース利用効率の向上。タスクが CPU やメモリなどの多くのリソースを必要とする場合、スレッド プールを使用してこれらのリソースを管理し、各スレッドがタスクを実行するのに十分な CPU とメモリを確保できるようにします。

7. カーネル状態の同期メカニズム

上で 2 つの同期メカニズムを紹介しましたので、カーネル状態の同期メカニズムを見てみましょう。カーネル状態には 4 つの同期方法があります:

  1. セマフォ: ロックの操作に使用され、スレッドがロックを占有すると、システムにセマフォが送信されます。
  2. セマフォ転送: OS が提供する仕組みで、sys_thread 関数を呼び出した後、割り込み状態に入り、sys_thread 関数を呼び出すとセマフォがシステムに渡されます。
  3. ミューテックス ロック: このメソッドは主に優先度によってリソースへのアクセスを制御します。
  4. ミューテックスとセマフォは両方とも、プロセス間の同期の問題を解決するために使用されます。
  5. 同期するもう 1 つの方法は、スレッド プールを使用することです。このプロセスでは、スレッド プールはスレッドを作成し、このスレッドを通じて他のスレッドと対話し、同期効果を実現します。

8. 概要

上記の分析を通じて、同期は複雑な問題であることがわかりましたが、カーネル状態では同期はどのように完了するのでしょうか?

まず第一に、カーネル状態には 3 つのプロセスがあります。これら 3 つのプロセスは相互にリソースにアクセスでき、他のプロセスによってリソースが要求されたときに同期することもできます。

プロセスがブロックされると、そのすべての子プロセスは待機キューから子プロセス (または他の子プロセス) を取り出し、ブロック キューに追加します。すべての子プロセスがブロックされると、ブロック キューに子プロセスは存在しません。このとき、待機キュー内の他の子プロセスは、現在のスレッドを待機キューに追加します。これら 3 つのプロセスは待機中に相互に影響を与えることはなく、独自の優先順位を設定することで他のスレッドと同期することができます。

以上が組み込み開発エンジニアは、Linux カーネルの同期メカニズムについて知っておく必要があります。の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

ソース:lxlinux.net
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート