OperatingSystemalgorithms
Daftar isi
- Perkenalan
- Demonstrasi
- Algoritma
- Pengaturan lokal
- Pengarang
- Lisensi
Perkenalan
- Simulator Alokasi Memori Dibangun dengan Java, untuk pemahaman yang lebih baik tentang bagaimana alokasi memori bekerja dalam sistem operasi . Ini mensimulasikan strategi alokasi memori umum:
- Fit pertama
- Terbaik
- Fit terburuk
Repositori ini juga berisi kode untuk
- Algoritma Penjadwalan
- Algoritma penggantian halaman
- Simulator paging
- Kebijakan Penjadwalan Disk
Demonstrasi
- Selamat datang di simulator alokasi memori.
- Pertama, kami bertanya apakah pengguna ingin memasukkan nilai atau tidak, jika tidak, maka beberapa nilai sudah hardcoded.
- Nilai -nilai hardcoded penting untuk memahami, men -debugging, dan menghemat waktu.
- Setelah mengambil nilai input dari divisi memori, status saat ini (gratis/tidak gratis) dan nomor proses, kami mencetak tabel alokasi memori saat ini.
- Jadi sekarang, kami mengambil ukuran proses input, dan menu muncul.
- Output untuk yang paling cocok
- Output untuk yang paling cocok
Algoritma
Simulasi alokasi memori sederhana yang dibangun dengan Java, untuk pemahaman yang lebih baik tentang bagaimana alokasi memori bekerja dalam sistem operasi . Ini mensimulasikan strategi alokasi memori umum:
- Fit pertama
- Dalam pendekatan FIT pertama adalah mengalokasikan partisi gratis pertama atau lubang yang cukup besar yang dapat mengakomodasi proses tersebut.
- Keuntungan : Ia selesai setelah menemukan partisi gratis pertama yang sesuai. Algoritma tercepat karena mencari sesedikit mungkin.
- Kerugian : Fragmentasi internal - Sisa area memori yang tidak digunakan yang tersisa setelah alokasi menjadi limbah jika terlalu kecil. Dengan demikian, permintaan untuk persyaratan memori yang lebih besar tidak dapat dicapai.
- Terbaik
- Kesepakatan paling cocok dengan mengalokasikan partisi gratis terkecil yang memenuhi persyaratan proses yang meminta. Algoritma ini pertama -tama mencari seluruh daftar partisi gratis dan mempertimbangkan lubang terkecil yang memadai.
- Keuntungan : Ia kemudian mencoba menemukan lubang yang dekat dengan ukuran proses aktual yang dibutuhkan. Pemanfaatan memori jauh lebih baik daripada fit pertama karena mencari partisi gratis terkecil yang pertama tersedia.
- Kerugian : Ini lebih lambat dan bahkan mungkin cenderung mengisi memori dengan lubang kecil yang tidak berguna.
- Fit terburuk
- Dalam pendekatan terburuk adalah untuk menemukan porsi gratis terbesar yang tersedia sehingga porsi yang tersisa akan cukup besar untuk berguna. Ini adalah kebalikan dari paling cocok.
- Keuntungan : Mengurangi laju produksi celah kecil.
- Kerugian : Jika suatu proses yang membutuhkan memori yang lebih besar tiba pada tahap selanjutnya maka tidak dapat ditampung karena lubang terbesar sudah terbagi dan ditempati.
Sebelum memproses setiap simulasi, pengguna harus memasukkan divisi/alokasi memori saat ini , divisi memori, status, nama proses.
Saat ini, alokasi memori hardcoded untuk menghemat waktu dan debugging mudah dari contoh ini.
Alokasi memori saat ini
Jika proses input berukuran 200 kb, maka:
Alokasi Memori - FIT FIT
Alokasi memori - paling cocok
Alokasi Memori - Fit Terburuk
Pengaturan lokal
- Unduh versi terbaru Java - Java SE - Unduhan | Peramal.
- Klon The Repository:
git clone https://github.com/tusharnankani/MemoryAllocationSimulator.git - Buka direktori ini dalam promt atau shell perintah.
- Kompilasi file menggunakan perintah:
javac MemoryAllocation.java - Jalankan file menggunakan perintah:
java MemoryAllocation
Pengarang
Tushar Nankani
LinkedIn | Twitter
Lisensi
Lisensi GPU
