問題タブ [computer-science-theory]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
operating-system - セグメンテーションはページングよりも安全ですか?
この質問は、Galvin でメモリ管理を読んでいるときに発生しましたか? わからない部分が2つありました。
最初の質問は、Galvin からの直接の質問です。
私が理解できなかった答えは、
「セグメンテーションはメモリの物理的な分割ではなく論理的な分割に基づいているため、任意のサイズのセグメントは、各ユーザーのセグメント テーブル内の 1 つのエントリのみと共有できます。ページングでは、共有される各ページのページ テーブル内の共通のエントリ"
1) セグメンテーションで再入可能コードを共有する方が簡単なのはなぜですか?
2) セグメンテーションはページングよりも安全ですか?なぜですか?
computer-science - 型積（タプル）演算子は連想ですか？
たとえば、型A、B、およびCが与えられた場合: A × B × C =( A × B )× C = A ×( B × C ) は true ですか、それともタプルは常に「フラット化」されていますか? 直観的には連想的であることがわかりますが、一方で、それはタプルのタプルが不可能であることを意味します。私が見つけたどのリソースにも、type product 演算子のプロパティについての言及は見つかりませんでした。ウィキペディアのページでは、product の種類について説明していますが、演算子自体についてはあまり詳しく説明していません。
computer-science-theory - 競技プログラミングのスポーツを始める
競技プログラミングをどのように開始し、そのさまざまなトピックに精通していますか? あなたができることは何ですか？直接始めるか、最初にいくつかの概念を実行します。
concurrency - 複雑なプロセス
2 つの別個のプロセスが何らかの形で絡み合っている可能性はありますが、それらの間に( IPC ) 通信は存在しません。絡み合っているとは、依存関係の動作、または因果関係を示すことです。これにより、1 つのプロセスの動作が、他のプロセスが行っていることの影響を受けます。
この依存関係を測定する方法はありますか?
ありがとうございました。
algorithm - SiftDown アルゴリズム 比較回数
私は最近、siftDownバイナリ ヒープの構築に使用されるアルゴリズムを扱っていました。2*log(n)本「アルゴリズムとデータ構造: 基本ツールボックス」の演習 6.5 では、そのアルゴリズムの特定の実装には要素の比較が必要であると述べられています。さて、これがなぜそうなのかを理解しようとしましたが、できませんでした。なぜこれが正しいのですか？