BACHELOR OF INFORMATION TECHNOLOGY WITH HONOURS

SEMESTER 6 / 2012

CBOS 2203
OPERATING SYSTEM

NO. MATRIKULASI
NO. KAD PENGNEALAN
NO. TELEFON
E-MEL

:
:
:
:

770413036775001
770413036775
0199361073
faisalrizal@oum.edu.my

PUSAT PEMBELAJARAN

PUSAT PEMBELAJARAN
KOTA BHARU

Pengurusan Memori (Pengurusan Ingatan)

Memori atau ingatan merupakan salah satu komponen penting dalam sistem komputer
yang berfungsi sebagai pusat aktiviti computer kerana setiap proses yang akan dilakukan atau
sedang dilakukan haruslah melalui memori atau ingatan terlebih dahulu.Memori ini juga
berfungsi sebagai tempat penyimpanan arahan atau data dari program supaya arahan tersebut
digabung dan disusun seterusnya arahan tersebut dilaksanakan dan menjadi suatu proses.
Pengurusan memori atau ingatan yang baik dan cekap dapat melaksanakan banyak proses dalam
satu masa yang sama. Antara fungsi-fungsi pengurusan memori ialah:
1. Menyusun trackatau jejak yang ada pada memori dan mendapatkan status memori
tersebut adalah ianya sedang digunakan atau idle (sedia digunakan)
2. Menentukan lokasi memori yang idle sesuai ketika proses memerlukannya.
3. Menyatakan kepada memori pada aktu proses tidak memerlukan ruangan memori lagi.
4. Dalam kes multiprogramming pengurusan memori berguna untuk menentukan skima
yang mana data menggunakan memori terlebih dahulu.
Multi Programming
Sistem multi programming bermaksud beberapa proses dilaksanakan secara serentak dan
ianya berlaku secara serentak. Dalam system multi programming ini ruangan memori atau
ingatan dikongsi bersama-sama dengan beberapa proses. Bagi membolehkan sesuatu proses
dapat dilaksanakan ianya hendaklah disiman didalam memori selepas selesai sesuatu proses
dilaksanakan, proses tersebut akan menjadi kosong dan bersedia menerima proses yang
seterusnya.
Dalam system multi programming ruangan memori dibahagi kedalam beberapa bahagian
yang dipanggil partisi partition dan mempunyai saiz partisi yang tertentu. Ini berbeza dengan
pengurusan memori yang terdapat pada system mono programming ang mana ianya hanya
dibahagi ke[ada dua (2) partisi.Terdapat dua (2) skima penempatan memori (memory allocation)
yang ada pada system multi programming.

Skima 1: Ruang partisi bersaiz tetap static partition

Pada skima ini memori atau ingatan akan dibahagi kepada beberapa partisi artition
yang mempunyai saiz tetap dan saiz partisi ini tidak semestinya bersaiz sama. Satu proses
akan disimpan pada partisi tertentu dengan saiz proses yang sepadan dengannya. Proses
yang seterusnya juga akan disimpan pada partisi yang lain bergantung kepada saiznya.
Antara ciri-ciri yang terdapat partisi bersaiz tetap:
i. Memori atau ingatan dibahagi kepada beberapa partisi dengan ukuran bersaiz tetap.
ii. Setiap partisi mengandungi satu proses
iii. Digunakan oleh IBM OS/360 yang lebih dikenali sebagai multiprogramming with foced
number of task (MFI)

Rajah dibawah merujuk kepada penempatan proses kedalaam memori dengan partisi bersaiz
tetap.

Proses
Partisi 4

Partisi 4
700K
Proses

Partisi 3

Proses

700K
Partisi 3

400K
Partisi 2

400K
Partisi 2

200K
Partisi 1

200K
Partisi 1

100K
Sistem
Operasi

100K
Sistem
Operasi

Terdapat kelemahan pada pembahagian partisi brsaiz tetap antaranya:

1. Setiap proses mempunyai saiz yang tidak sama dan menyukarkan bagi penempatan pada
partisi memori yang sesuai mempunyai saiz yang telah ditetapkan.
2. Saiz memori yang akan ditempatkan adalah lebih besar dari saiz memori yang diminta
oleh satu proses sehingga berlakunya fragmentasi dalaman.Dengan kata lain berlakunya
pembaziran saiz memori.
Skima 2: Ruangan partisi bersaiz dinamik Dynamic partition
Dengan menggunakan partisi dinamik jumlah,lokasi dan ukuran saiz proses dimemori
dapat beragam sepanjang masa dan ianya adalah dinamik. Setiap partisi dibuat mengikut saiz
yang sepadan dengan proses yang tempatkan kedalam memori. Teknik ini akan meningkatkan
kecekapan pengurusan memori.
Penempatan proses pada memori menggunakan skima partisi dinamik dapat
digambarkan pada gambarajah dinamik.

proses 3 berakhir
& membebaskan
memorinya

Proses 4

Proses 4

Proses 4

Proses 3

Proses 3

Bebas

Proses 2

Proses 2

Bebas

Bebas

Proses 2

Proses 1
Sistem
Operasi

proses 1 berakhir
& membebaskan
memorinya

Sistem
Operasi

Sistem
Operasi

Setelah proses 3 berakhir memori dipenuhi lubang-lubang Hole memori yang tidak terpakai.
Ini dapat diatasi dengan cara pemadatan memori (memory compaction) iaitu operasi
penggabungan semua lubang-lubang kecil menjadi ruang besar dengan memindahkan semua
proses agar saling berdekatan.

Walaubagaimanapun terdapat juga kelemahan pada penggunaan memori skima berjenis partisi
tetap iaitu:

Terjadinya lubang-lubang kecil yang dipanggil Hole pada memori diantara partisipartisi yang diguna pakai setelah sesuatu proses dilaksanakan.

Merumitkan alokasi dan deolaksi memori

Cara penyelesaian :
Pendekatan yang diguna pakai untuk menyelesaikan masalah seperti situasi diatas adalah
dengan melakukan pemadatan memori. Lubang-lubang kecil Hole diantara blok-blok memori
yang telah digunapakai digabungkan menjadi satu lubang besar dengan memindahkan semua
proses agar salin berdekatan.
Gambarajah pemadatan memori

Bebas

Proses 4
Proses 2

Sistem
Operasi

Kelemahan pemadatan memori :

- memerlukan masa yang agak lama
- sistem harus menghentikan sementara semuaproses pada masa
pemadatan, sehingga mengakibatkan peningkatan masa
permindahan proses

B) Strategi penempatan satu proses pada memori

Terdapat tiga(3) startegi penempatan sesuatu proses pada memori iaitu:
1. First-fit: Penempatan suatu proses ditempatkan pada ruang partisi yang kosong yang
mula-mula jumpai dam mempunyai ruang saiz yang lebih besar atau sama dengan saiz
proses tersebut.
2. Best-fit: Penempatan suatu proses ditempatkan pada ruang partisi yang paling sesuai
dengan saiz proses tersebut dan partisi tersebut adalah kosong.
3. Worst-fit: Penempatan sesuatu proses ditempatkan pada memori dengan mencari ruang
partisi kosong yang paling besar untuk menempatkan proses tersebut.

Gambarajah blok fizikal memori dengan skima ruang partisi bersaiz tetap.
Operating System
Process 1

50K

100K
Empty 40 Blocks

Process 2
Process 3

200K
30K

64Blok
150K

Empty 64 Blocks
150K

Empty 80 Blocks
200K

Process 4

50K

Figure : State of Physical Memory with size

Dianggap setiap blok partisi mempunyai

saiz tertentu dan saiz proses yang akan
di kenakan adalah 150K

First-fit
Operating System
50KProcess 1
100K 40 Blocks
Empty

1
Proses X
64Blok
150K

200K

Process 2

30KProcess 3

Empty
150K 64 Blocks

Empty
200K 80 Blocks

50K

Process 4

Dimana pencarian ruang kosong pertama pada memori dan disepadankan dengan saiz
proses dan jika ianya tidak sepadan ruang kosong seterusnya akan di cari dan apabila jumpa
proses tersebut akan ditempatkan pada ruang ruang kosong yang ada.gambarajah di bawah akan
terhasil

Best-fit

Operating System
50KProcess 1
100K 40 Blocks
Empty
Proses
1 X
64Blok
150K
2

200K

Process 2

30KProcess 3

Empty
150K 64 Blocks
3

Empty
200K 80 Blocks

50K

Process 4

Dimana mencari ruang yang paling sesuai dan paling sepadan dengan proses yang akan
dilaksankan.
Kelemahan Best-First
Aktiviti penempatan suatu proses pada memori berlaku lebih perlahan berbanding dengan cara
first-fit.

Worst-fit
Process 1
100K

Empty 40 Blocks
Proses X
64Blok
150K

200K

Process 2

30KProcess 3

Empty
150K 64 Blocks
1

Empty
200K 80 Blocks

50K

Process 4

Hasil

Process 1
100K 40 Blocks
Empty
200K

Process 2

30KProcess 3

Empty
150K 64 Blocks

Proses X
150K
50K

Empty 16Ruang
Blockskosong baru terbentuk hasil
baki dari proses X
Process 4
50K

Dimana pencarian ruang kosong paling besar yang terdapat pada memori partisi baru bagi balai
bersaiz partisi asal akan terbentuk.
Kelemahan:

Pembaziran ruang memori dengan berlakunya ruang-ruang kosong yang kecil Hole dan
memerlukan penyusunan semula memori dengan kaedah swap yang menggabungkan semula
ruang-ruang kosng yang terdapat pada memori.