Dynamic memory allocation

Alokasi-memori dinamis

Kursus Sistem Operasi Komputer oleh NUAA (dikutip oleh mereka yang menyerahkan pekerjaan rumah untuk memberi saya beberapa dukungan)

Sistem Operasi Komputer - Alokasi Memori Dinamis

1. FITH FIT, FF)

Partisi gratis ditautkan dalam urutan alamat tambahan, dan alokasi: Cari secara berurutan dari awal rantai. Setelah menemukannya, sepotong ruang memori dibagi dari partisi sesuai dengan ukuran pekerjaan untuk mengalokasikannya ke pemohon. Partisi gratis yang tersisa masih ditinggalkan dalam rantai bebas.

2. Loop Algoritma Adaptasi Pertama (Next Fit, NF)

Ini adalah peningkatan FF. Mulailah mencari dari yang berikutnya dari partisi gratis terakhir yang ditemukan.

3. Algoritma Adaptasi Terbaik (Best Fit, BF)

Partisi gratis ditautkan dalam urutan tambahan berdasarkan ukurannya. Temukan area gratis pertama yang memenuhi persyaratan dengan rantai. Biarkan fragmen di awal dan potongan besar di ujungnya, dan cari potongan -potongan besar secara perlahan.

4. Fit terburuk, WF

Partisi gratis dihubungkan dalam urutan menurun berdasarkan ukurannya. Temukan area gratis pertama yang memenuhi persyaratan dengan rantai. Biarkan fragmen di awal dan potongan besar di ujungnya, dan cari potongan -potongan besar secara perlahan.

Cara menggunakan

1. Masukkan total ukuran memori

Angka memiliki tes kebenaran, dan disarankan bahwa efek visual akan lebih baik di sekitar 20.

2. Pilih strategi alokasi

Angka, dengan uji kebenaran, berkisar dari 1-4

---

[Informasi dan informasi input yang dipilih akan ditampilkan di bagian atas jendela di sini]

---

3. Pilih tindakan yang akan dilakukan

Angka, dengan uji kebenaran, kisaran 1-3

    1-申请内存
    2-释放内存
    3-退出程序

4. Setelah memilih fungsi yang sesuai

    1-输入程序进程号(进程号不能存在)以及申请的空间
    2-输入需要释放的程序进程号(程序号需要存在)
    3-直接退出程序

5. Langkah selanjutnya

Setelah latar belakang memeriksa input pengguna dan menjalankannya, hasil eksekusi dikembalikan, dan status alokasi memori saat ini ditampilkan kepada pengguna, dan pengguna menunggu input berikutnya. Jika kesalahan eksekusi terjadi, alasan kesalahan output akan dikembalikan.