Oleh: Tim Gacor Mata Kuliah: Struktur Data Universitas: Amikom Yogyakarta
Simulasi Mini-SOS adalah program berbasis C++ yang mensimulasikan fitur dasar dari sistem operasi secara sederhana. Aplikasi ini dibangun untuk memenuhi tugas akhir mata kuliah Struktur Data dengan menerapkan struktur data dasar dan lanjutan seperti array, struct, stack, queue, linked list, dan tree.
- Melatih kemampuan implementasi struktur data secara manual
- Memahami konsep manajemen proses dalam sistem operasi
- Membuat simulasi eksekusi proses secara FIFO
- Menerapkan konsep undo dan visualisasi struktur proses
| Fitur | Penjelasan |
|---|---|
| Array | Menyimpan daftar proses |
| Struct | Menyimpan properti proses (ID, nama, dll) |
| Sorting | Mengurutkan proses (burst time/prioritas) |
| Searching | Mencari proses berdasarkan ID/nama |
| Struktur Data | Implementasi |
|---|---|
| Stack | Digunakan untuk fitur undo proses terakhir |
| Queue | FIFO: simulasi eksekusi proses menggunakan circular queue |
| Linked List | Menyimpan proses dalam rantai node terhubung |
| Tree | Menyimpan proses secara hirarkis (parent-child structure) |
| File | Fungsi |
|---|---|
main.cpp |
Program utama & menu interaktif |
Process.hpp |
Struktur data Process dan fungsi display |
ProcessManager.hpp |
Manajemen array proses: add, sort, search, remove |
StackUndo.hpp |
Stack (array) untuk fitur undo |
QueueSimulator.hpp |
Queue (circular array) untuk eksekusi proses |
LinkedList.hpp |
Struktur data linked list untuk proses berantai |
TreeHirarki.hpp |
Struktur tree untuk proses dengan relasi hirarki |
- Tambah proses (dengan ID otomatis)
- Tampilkan semua proses
- Urutkan proses berdasarkan burst time atau prioritas
- Cari proses berdasarkan ID atau nama
- Simulasi eksekusi proses (dengan queue FIFO)
- Undo proses terakhir (stack)
- Visualisasi linked list proses
- Visualisasi hirarki proses dalam tree
- Hapus data by ID
Buka terminal atau command prompt, lalu jalankan perintah berikut:
g++ main.cpp -o mini_sos
./mini_sosPastikan semua file .hpp berada di direktori yang sama dengan main.cpp.