Segmentasi

1. Segmentasi Oleh : Solichul Huda, M.Kom

2. Pendahuluan • Menggunakan pemartisian Dinamis • Partisi dilakukan pada waktu akan mengalkasikan proses baru ke memori utama (main memory)

3. Karakteristik • Memerlukan pengalamatan logika khusus yang memecah image proses menjadi bagian-bagian yang disebut segmen • Pembagian segmen dilakukan oleh Compiler, dan pemecahan segmen menjadi unit logika program seperti, main program, stack, subroutine, symbol table

4. Karakteristik • Pemartisian utama terjadi secara dinamis pada saat alokasi proses • Ukuran partisi diseuaikan dengan besar segmen program yang hendak dilakukan • Sistem segmentasi menggunakan pengalokasian memori tak berurutan • Segmentasi membutuhkan pengelolaan informasi mengenai seluruh area kosong / hole yang tersebar di memori utama • Tidak terjadi fragmentasi internal

5. Alokasi Memori • Image proses dibagi menjadi beberapa segmen yang ukurannya tidak harus sama • Pada saat image proses dialokasikan ke memori utama, segmen proses ditempatkan di memori utama yang kosong dan dicatat pada segmen table • Segment table berisi rekaman nilai limit yang berisi panjang segmen dan nilai base yang berisi alamat awal bagian memori utama yang dialokasikan ke segmen

6. Alokasi Memori 1400 Sub routine Stack 2400 0 1 2 3 4 Segmen 0 Segmen 3 3200 4300 4700 5700 6300 6700 Sqrt Symbol table Segmen 4 segmen4 Main program segmen2 Logical address space Segment table

7. Translasi Alamat (Address binding) • Memori sistem komputer menggunakan alamat 16 bit, maksimal kapasitan main memory = 64 Kb • Bit alamat logika dipecah menjadi nomor segmen dan alamat offset • Nomor segmen 4 bit, segingga maksimal 16 segmen • Offset menggunakan 12 bit, maksimum ukuran segmen 4 Kb

8. Translasi Alamat (Address binding) • Misal dalam program terdapa instruksi jump[4848] • Alamat logika 4848 : 0001001011110000 • Nomor segmen 0001 • Alamat offset : 752

9. Translasi Alamat (Address binding) Length base 0 1 Dari tabel terlihat segmen 1 dialokasikan pada memori pisik 8224, sehingga pada saat eksekusi alamat 4848 ditranslasi Menjadi = 8976

10. Translasi Alamat (Address binding) Jump [4848] 4 12 00010010111000 752 Process segment table + 8224 0001100111011110

11. Proteksi • Membandingkan nomor offset alamat logika yang diakses dengan nilai limit segmen pada tabel segmen • Jika nilai offset (d) lebih besar dari nilai limit, berarti terjadi trap, informasi kepada SO telah terjadi kesalahan pengalamatan

12. Memory Sharing Logical memory proses P1 Segmen tabel P1 editor Data 1 editor Data 2 Segmen table P2 Physical memory Harus ada rekaman tabel segmen