SOAL UJIAN PENGENDALIAN MUTU (UPM) SEMESTER

GANJIL 2014/2015
FAKULTAS TEKNIK, MATEMATIKA, DAN ILMU
PENGETAHUAN ALAM
UNIVERSITAS INDRAPRASTA
Program Studi
Mata Kuliah
Hari/Tanggal
Waktu
Sifat Ujian

: Teknik Informatika
: SistemOperasi
:
: 90 menit
: Open Buku

1. Memori adalah pusat kegiatan pada sebuah komputer, karena setiap

proses yang akan dijalankan harus melalui memori terlebih dahulu.
CPU mengambil instruksi dari memori sesuai yang ada pada
program
counter.
Instruksi
memerlukan
proses
memasukkan/menyimpan ke alamat di memori. Tugas sistem
operasi adalah mengatur peletakan banyak proses pada suatu
memori. Algoritma untuk manajemen memori ini bervariasi dari
yang menggunakan pendekatan primitif pada mesin sampai
pemberian halaman dan strategi segmentasi. Memori harus dapat
digunakan dengan baik, sehingga dapat memuat banyak proses
dalam suatu waktu. Tolong jelaskan menurut pengertian anda
berdasarkan gambar klasifikasi manajemen memori dibawah
ini mengenai perbedaan sistem memori nyata dan memori
maya!

JAWAB

Teknik-teknik manajemen memori (1), (2), (3), (4) merupakan

pengelolaan untuk dengan kapasitas memori fisik yang
tersedia. Teknik-teknik ini tidak dapat digunakan untuk
memuat progra-program lebih besar dibanding kapasitas fisik
memori yang tersedia
Teknik-teknik manajemen memori (5), (6), (7) dapat
digunakan untuk mengakali kapasitas memori yang terbatas
sehingga dapat dijalankan program yang lebih besar
dibanding kapasitas memori fisik yang tersedia.

2. Terdapat beragam strategi alokasi proses ke memori. Alokasi harus

mencari sekumpulan blok memori yang ukurannya mncukupi untuk
memuat proses yaitu lubang kosong yang sama atau lebih besar
dibanding ukuran memori yang diperlukan proses. Berdasarkan
beberapa algoritma tersebut. Tolong jelaskan keunggulan
dan kekurangannya, yaitu:
a. First-fit algorithm
Pencarian dimulai dari awal dan akan berhenti jika ditemukan lokasi pertama yang cukup
besar untuk menempatkan proses tersebut.

Keunggulan :
Algoritma ini akan menemukan lubang memori paling cepat
dibanding algoritma-algoritma lain.
Kekurangan :
memori available yang tersedia tidak banyak karena lubang kecil
yang digunakan selalu diisi

b. Next-fit algorithm
Sama dengan first-fit hanya saja pencarian tidak dimulai dari awal, tapi dari lokasi terakhir
kali menemukan segmen yang cocok dan akan berhenti jika ditemukan lokasi pertama
yang cukup besar untuk menempatkan proses tersebut.
Kelebihan :
Kekurangan :
kinerja strategi ini tidak lebih baik dari first-fit algorithm

memori yang tersedia tidak banyak karena lubang kecil yang

digunakan selalu diisi

c. Best-fit algorithm
Pencarian dimulai dari awal dan akan berhenti jika ditemukan lokasi terkecil dengan
besar minimum yang cukup untuk menempatkan proses tersebut.
Kelebihan :
menghasilkan memori tersedia lebih banyak di banding first fit atau next fit
menghasilkan sisa lubang yang terkecil
Kekurangan :
lebih lambat dibanding first-fit karena selalu men scan seluruhnya setiap kali
dipanggil

d. Worst-fit algorithm
Pencarian dimulai dari awal dan akan berhenti jika ditemukan lokasi yang paling besar
yang cukup untuk menempatkan proses tersebut.
Kekurangan : Simulasi menunjukkan worst-fit algorithm bukan gagasan

yang bagus.

e. Quick-fit algorithm
Cara ini hanya cocok untuk pencatatan dengan linked list. Algoritma ini dirancang dengan
membuat list lubang. Lubang-lubang memori dimuat di list sesuai dengan ukuran
terdekatnya.

Keunggulan : Teknik ini mempercepat pencarian lubang atau penempatan proses.

Kelemahan : Kompleksitas dealokasi memori bertambah dan melambatkan dealokasi
memori karena memori yang dibebaskan harus dipindahkan dari memori proses ke memori
lubang.

3. Untuk

sistem komputer yang berukuran besar (bukan small

computers), membutuhkan pengaturan memori, karena dalam

multiprogramming

akan

melibatkan

banyak

pemakai

secara

simultan sehingga di memori akan terdapat lebih dari satu proses

bersamaan. Oleh karena itu dibutuhkan sistem operasi yang mampu
mendukung dua kebutuhan tersebut, meskipun hal tersebut saling
bertentangan. Dalam sistem multiprogramming dengan memori
maya (virtual memori) ada tiga sistem yaitu : sistem paging,
sistem swapping, dan kombinasi dari sistem paging dan
swapping.Dari sistem tersebut tolong jelaskan perbedaan dari
ketiga sistem tersebut!
JAWAB
Memori system Paging
Untuk menginplementasikan addres maya yang besar ke dalam memori yang
kecil diperlukan index register, base register, segment register dan MMU
( Memory Menegement Unit ).MMU mempunyai fungsi untuk memetakan memori
maya ke memori fisik. Apabila alamat memori yang dipetakan tidak tersedia di
memori fisik, MMU menertibkan exception page fault yang melewatkan ke
system operasi untuk menengani.

Gambar memperlihatkan Implementasi pemetaan memori system paging.

Apabila exception page fault meminta alokasi memori akan ditangani oleh system operasi yaitu
memilih partisi yang telah selesai diakses dan kemungkinan proses ini akan digunakan lagi, dalam
waktu yang lama lagi. Jika sudah dipilih maka program akan dikosongkan dari memori dan
selanjutnya program yang alamatnya yang diminta akan dimasukkan ke memori.
Proses Pemetaan Pada MMU
Dibawah ini adalah suatu proses pemetaaan memori yang terjadi pada MMU. Alamat maya terdiri dari
bagian nomor page dan offset. Alamat ini dicarikan didalam tabel page, bila ketemu maka MMU
mengeluarkan page frame ( register alamat fisik ).Register alamat fisik terdiri dari nomor page dan
offset, dimana nomor page frame lebih sedikit dari nomor page. Apabila alamat tersebut tidak ada
pada tabel page maka MMU mengeluarkan page fault.
Sistem Segmentasi
-

Pengertian Segmentasi

Secara sederhana segmentasi bisa diartikan sebagai suatu ruang alamat atau segment yang berada
di memori. Segment-segment itu dalam keadaan independent. Setiap segment berisi alamat 0 sampai
maksimum secara linier. Panjang setiap segment berbeda-beda sampai panjang maksimun,
perobahan panjang segment terjadi selama proses eksekusi.
-

Sistem Segmentasi

Sistem dengan memori maya dengan segmentasi murni adalah alamat maya adalah offset di
segment, setiap proses mempunyai tabel segment dan pada saat proses running alamat awal maya
tabel dimuatkan ke register dasar. Nomor segment digunakan mencari deskriptor segment di tabel
segment yang menyediakan alamat fisik awal dari segment, panjang dan bit-bit proteksinya. Alamat
fisik dihitung dengan menambahkan alamat dasar segment ke alamat maya.
Keunggulan sistem ini dimana segment-segment tersebut saling berhubungan dengan unit-unit
program, sehingga segment segment indeal untuk proteksi dan pemakaian bersama.

Kelemahan sistem ini adalah dimana segment segment berukuran bervariasi menyebabkan
fragmentasi eksternal dan sulit menyelesaikan pertumbuhan dinamis. Segment-segment tidak
memetakan blok-blok disk untuk memori maya secara alami.
Teknik Kombinasi Paging Dan Segmentasi
Teknik kombinasi pacing dan segmentasi adalah ruang alamat pemakai dibagi menjadi sejumlah
segment sesuai dengan kehendak pemrogram. Segment tersebut dibagi menjadi sejumlah page
berukuran tetap dan berukuran sama dengan page frame memori utama. Jika segment kurang dari
ukuran page, maka segnent hanya memerlukan satu page.
Dari segi pandangan pemrogram, alamat maya masih berisi nomor segment dan offset di segment
itu. Dari segi pandangan sistem, offset segment dipandang sebagai nomor page dan offset page
untuk page di segment yang dispesifiksikan. Penggabungan dengan proses adalah tabel segment
dan sejumlah tabel page, merupakan satu tabel persegment proses.
Saat proses running, register menyimpan alamat awal tabel segment untuk proses, pemroses
menggunakan bagian nomor segment untuk mengindeks tabel segment proses guna menemukan
tabel page untuk segment. Bagian angka page alamat maya digunakan untuk indeks tabel page dan
mencari nomor page korespondensi. Angka tersebut kemudian dikombinasikan dengan bagian offset
alamat maya untuk menghasilkan alamat nyata yang diinginkan.

4. Memory Management Unit (MMU) berfngsi untuk pemetaan memori

maya ke memori fisik dan menerbitkan exception adanya page fault
yang

melewatkan

ke

sisitem

operasi

yang

menanganinya.

Selesaikan skenario pemetaan dengan data dibawah ini:

0 4095
4096 8191
8192 12287
12288 - 16383
16384 20479
20480 24575
24576 28671
28672 32767
32768 36863
36864 40959
40960 45055
45056 49151
49152 53247
53248 57343
57344 61439
61440 65535

Alamat

Memori
Maya

Memori
Nyata

0 4K
4 8K
8 12K
12 16K
16 20K
20 24K
24 28K
28 32K
32 36K
36 40K
40 44K
44 48K
48 52K
52 56K
56 60K
60 64K

7
5
X
X
0
1
6
3
X
4
X
X
X
2
X
X

0
1
2
3
4
5
6
7

Jikaterdapatinstruksi: MOV REG, 4x05

alamat yang dikeluarkan MMU ke Bus adalah?

5. Berkas adalah sebuah koleksi informasi berkaitan yang diberi nama

dan disimpan didalam secondary storage. Berkas merupakan bagian
terkecil dari penyimpanan logis, artinya data tidak dapat ditulis ke
penyimpanan sekunder kecuali jika berada di dalam berkas.
Biasanya berkas merepresentasikan data atau program. Sebutkan
dan jelaskan beberapa jenis berkas yang anda ketahui!
Jawab :
5

Beberapa jenis berkas diantaranya:

Text file. yaitu urutan dari karakter-karakter yang diatur menjadi barisan dan mungkin halaman.
Source file. yaitu urutan dari berbagai subroutine dan fungsi yang masing-masing kemudian diatur sebagai
deklarasi-deklarasi diikuti oleh pernyataan-pernyataan yang dapat diexecute.
Object file. yaitu urutan dari byte-byte yang diatur menjadi blok-blok yang dapat dipahami oleh penghubung
system.
Executable file. adalah kumpulan dari bagian-bagian kode yang dapat dibawa ke memori dan dijalankan oleh
loader.

LIBRARY
Panel library adalah tempat dimana kita menyimpan dan mengelola symbol yang dibuat dalam Flast, seperti
juga file-file yang diimpor, termasuk gambar bitmap, soud file, dan video klip.