問題タブ [defragmentation]

そのため、配列を使用してディスクの最適化方法を作成しようとしています.1つの配列は、データブロックのリンクリストとして機能するファイルアロケーションテーブルであり、1つは実際のデータを参照しますが、それらの内部には整数値だけのデータはありません. 私の現在のアイデアは、すべての値を ArrayList にコピーしてから、配列に書き戻して「ブロック」をシャッフルすることです。

これまでのところ、値をコピーするために使用する配列/配列リストに値を追加しているだけですが、ディスク デフラグ メソッドを作成するために値をシャッフルする必要があります。

SQLFOOL や SQL Authorities などとは異なるスクリプトを実行していますが、データベースを確認すると、最適化がまったく表示されません。動作しないコードを少し書きましたが、手を貸していただけますか?

取得エラー

@table_name 付近の構文が正しくありません

時間が経つにつれて、used_memory_rss は増加し続けます。いっぱいになる理由を理解しています（メモリアロケータの仕組み）。ただし、redis を再起動せずに解放するソリューションが必要です。

同じことをする方法はありますか？

シンプルな最適化を行うアルゴリズムを設計する必要がありますが、「最小限の変更」機能を備えています。容量が 10 個のコンテナーが 3 つあり、その中に次のアイテムがあるとします。

すべてのコンテナは 8/10 まで満たされています。次に、サイズ 3 の次のアイテムを配置します。全体の空き容量は 6 ですが、空き容量が 3 のコンテナーはありません。ここで、最初のコンテナーのサイズ 2 のアイテムは別の場所に配置されるため、新しいアイテムをコンテナー 1 に配置できます。これは、このソリューションでは (コンテナー 3 の 2 つのアイテムを置き換えるのではなく) 変更が 1 つしか必要ないためです。したがって、必要な結果は次のようになります。

私はすでにいくつかの調査を行いました.ナップザックの問題またはバディアルゴリズムのいずれかしか見つかりませんでしたが、これらが本当に私が探しているものであるかどうかはわかりません.

このアルゴリズムをできるだけシンプルに設計するのを手伝ってくれる人はいますか? 少量の大きなコンテナと大量のアイテムが含まれる状況を解決しているため、すべての可能性を列挙することは最適ではありません。

どうもありがとう！

更新私が何を求めているのかを明確にするために-1つの変更のみを行うことで状況を解決できるかどうかを判断することは問題ありません。問題は、「一手」が不可能な場合に、どのようにして最小限の代替品を見つけるかということです。

ハードディスクの最適化用のexeを開発しています。このために、 特定のハードディスク ドライブの最適化StartDefragmentation(String DeviceName)にインターフェイスの方法を使用しています。IDefragmenter

正常に動作しますが、最適化のステータスを表示するために進行状況バーも実行する必要がありますが、特定のドライブの最適化を完了するのにどれくらいの時間がかかるかわかりません。次のスレッドまでにかかる実際の時間がわかっている場合は、進行状況バーの値と最大値のプロパティを簡単に設定できます。

私のコード：

私はすでにこのコードを使用していますが、役に立ちませんでした:

C で単純なメモリ プールを作成し、このプールにメモリ ブロックを実装する機能も実装しました。

メモリ ブロック自体は非常に単純で、free フラグと size プロパティを持つ二重にリンクされたリストです。

私が今やろうとしているのは、メモリ プールへのポインタを取得し、内部のメモリ ブロックをデフラグする関数を作成して、割り当てられた (free == 0) ブロックがプールの先頭に向かい、割り当て解除されたブロックが最後に向かうようにすることです。プールの。

たとえば、最適化関数を呼び出す前にメモリ ブロックが次のように構成されていたとします。

次に、関数を呼び出した後、ブロックは次のように配置されます。

私はすでに関数を構築しようとしましたが、正しいブロックを移動する際に問題が発生しました。これは、関数が呼び出された後の私の出力であるようです:

関数が間違った操作を実行している場所がまったくわからないので、誰かが私のためにこれに光を当ててくれることを願っています.

私のデフラグ機能：

initBlock 関数の呼び出しは、メモリ アドレスを受け取り、それを Block 構造体として扱い、free プロパティを true に設定し、size プロパティを指定されたサイズに設定します。

-std=C99 フラグを指定して GCC コンパイラを使用しています。

このスクリプトを機能させる方法を教えてください。

デフラグ用

ディスククリーンアップ用

このスクリプトを試してみると、何も実行されず、エラー メッセージ プロンプトも表示されませんでした。ありがとうございました。