Tugas 4

SOAL

1. Terdapat partisi memori 100K, 500K, 200K, 300K dan 600K, bagaimana algoritma First-fit, Best-fit dan Worst-fit menempatkan proses 212K, 417K, 112K dan 426K (berurutan) ? Algoritma mana yang menggunakan memori secara efisien ?
2. Apa yang dimaksud dengan fragmentasi eksternal dan fragmentasi internal ?
3. Diketahui ruang alamat logika dengan 8 page masing-masing 1024 word dipetakan ke memori fisik 32 frame.
4. Berapa bit alamat logika ?
5. Berapa bit alamat fisik ?
6. Diketahui sistem paging dengan page table disimpan di memori
7. Jika acuan ke memori membutuhkan 200 nanosecond, berapa lama waktu melakukan paging ?
8. Jika ditambahkan associative register, dan 75 persen dari semua acuan ke page-table ditemukan dalam associative register, berapa efective access time (EAT) acuan kememori ? (diasumsikan bahwa menemukan entri pada page table di associative register membutuhkan waktu 0, jika entri ada).

Jawab

1. First-fit : alokasi lubang pertama yang cukup untuk proses.
   
   Best-fit : alokasi lubang terkecil yang cukup untuk proses. Strategi ini memerlukan pencarian keseluruhan lubang, kecuali bila ukuran sudah terurut.
   
   Worst-fit : alokasi lubang terbesar yang cukup untuk proses. Strategi ini memerlukan pencarian keseluruhan lubang, kecuali disimpan berdasarkan urutan ukuran. Diantara algoritma diatas, first-fit dan best-fit lebih baik dibanidngkan worst-fit dalam hal menurunkan waktu dan utilitas penyimpan. Tetapi first-fit dan best-fit lebih baik dalam hal utilitas penyimpanan tetapi first-fit lebih cepat.
   
2. Fragmentasi Eksternal adalah fragmentasi memori yang terjadi pada situasi dimana terdapat cukup ruang memori total untuk memenuhi permintaan, tetapi tidak dapat langsung dialokasikan karena tidak berurutan. Fragmentasi Eksternal ini dilakukan pada algoritma alokasi dinamis, terutama strategi first-fit dan best fit.
   
   Fragmentasi Internal adalah fragmentasi memori yang terjadi pada situasi dimana memori yang dialokasikan lebih besar daripada memori yang diminta tetapi untuk satu partisi tertentu hanya berukuran kecil sehingga tidak digunakan. Pada multiple partition, fragmentasi internal mungkin terjadi pada situasi berikut. Misalnya terdapat lubang 18464 byte, dan proses meminta 18462 byte. Alokasi dilakukan sesuai permintaan maka sisa lubang 2 byte. Penyimpanan ini kan memerlukan memori lebih besar dari lubang itu sendiri. Pendekatannya adalah dengan megalokasikan lubang yang sangat kecil sebagai bagian dari permintaan yang besar.
   
3. Ruang alamat logika dari suatu proses dibagi kedalam 2 partisi :
1. Partisi 1 terdiri dari 8K segmen yang pribadi (private) untuk proses tersebut.
2. Partisi 2 terdiri dari 8K segmen yang digunakan bersama untuk semua proses

Informasi mengenai partisi pertama disimpan dalam local descriptor table

(LDT) sedangkan informasi mengenai partisi kedua disimpan dalam global descriptor table (GDT). Setiap entry pada tabel LDT dan GDT terdiri dari 8 byte, dengan informasi detail tentang segmen tertentu termasuk lokasi basis dan panjang segmen.

 Alamat logika adalah pasangan (selector, offset), dimana selector sebanyak 16 bit.

1 page = 64 byte. Jadi page 0 akan dipetakan ke frame 8, maka alamat logika 0 akan dipetakan ke alamat fisik (8 * 64) + 0 = 512. Keadaan memori logika dapat dilihat sebagai berikut :

1.  alamat logika 50 berada di page 0, offset 50 sehingga alamat fisiknya (8 * 64) + 50 = 562.
2.  alamat logika 121 berada di page 1,offset 57 sehingga alamat fisiknya (2 * 64) + 57 = 185.
3.  alamat logika 380 berada di page 5,offset 60 sehingga alamat fisiknya (1 * 64) + 60 = 124.

4. Bit alamat logika dapat dipecah atas nomor segmen dan alamat offset. Misalnya, nomor segmen menggunakan 4 bit atas alamat logika, yang berarti terdapat maksimal 212=4 kbyte.

5. Bit alamat fisik pada memori fisik pada alamat awal 8224 sehingga pada saat dieksekusi alamat 4848 akan ditranslasi menjadi 8224 + 752 = 8976.

6. Paging merupakan kemungkinan solusi untuk permasalahan fragmentasi eksternal dimana ruang alamat logika tidak berurutan,mengijinkan sebuah proses dialokasikan pada memori fisik yang terakhir tersedia . semua daftar frame yang bebas disimpan untuk menjalankan program dengan ukuran n page,perlu menemukan n frame bebas dan meletakkan program pada frame tersebut. Table page digunakan untuk menterjemahkan alamat logika ke almat fisik .

7. Lama waktu melakukan paging adalah 40ms.

8. Waktu akses efektif = 0,75 _ (200 nanodetik) + 0,25 _ (400 nanodetik) = 250 nanodetik

Tugas 3

Terdapat empat proses (job) yaitu A,B,C,D dengan waktu jalanya masing-masing adalah 8,4,4, dan 4 detik. Apabila proses itu dijalankan, maka turn around time untuk A adalah 8 detik, untuk B adalah 12, untuk C adalah 16 dan untuk D adalah 20. Hitung rata-rata turn around time seluruh proses,

a. untuk algoritma Rasio Penalti Tertinggi

b. untuk algoritma Round Robin Quantum waktu 3

A. RASIO PENALTI TERTINGGI

Proses	Saat Tiba	Lama Proses	Saat Mulai	Saat Rampung	Lama Tanggap
A	8	8	16	24	16
B	4	12	4	16	12
C	4	16	24	40	36
D	4	20	40	60	56
				Jumlah	120
				Rata-rata	30

 

Proses	Tiba Selama	Ratio Pinalti
A	12	( 8 + 8 ) / 8 = 2.00
C	12	(12+16)/16 = 1.75
D	8	( 12 + 20 ) / 20 = 1.60

Proses	Tiba Selama	Ratio Pinalti
C	20	( 20 + 16 ) / 16 = 2.25
D	20	( 20 + 20 ) / 20 = 2.00

B. ROUND ROBIN QUANTUM 3

Proses	Saat Tiba	Lama Proses	Saat Mulai	Saat Rampung	Lama Tanggap
A	8	8	25	48	40
B	4	12	4	40	36
C	4	16	7	55	51
D	4	20	10	60	56
				Jumlah	183
				Rata-rata	45.75

Tugas 2 (Perintah Dasar Linux)

PERINTAH	DESKRIPSI	FORMAT
id	Melihat identitas user dan group	id atau id -a
date	Melihat tanggal dan waktu saat ini	date
cal	Melihat kalender saat ini	cal
	Melihat bulan di tahun tertentu	cal
	Melihat kalender tahun ini	cal -y
	Melihat kalender di tahun tertentu	cal
hostname	Menampilkan nama local host (dimana anda sedang bekerja)	hostname
uname	Menampilkan nama kernel yang dipakai	uname atau uname -s
	Menampilkan tipe mesin / perangkat keras	uname -m atau uname -p
	Menampilkan semua informasi system komputer anda	uname -a
	Menampilkan hostname	uname -n
	Menampilkan rilis dari kernel sistem operasi	uname -r
w	Mengetahui siapa saja yang sedang aktif	w -h
who	Mencetak semua nama pengguna yang sedang login	who
whoami	Mencetak pengguna saat ini dan nama id	whoami
chfn	Mengubah informasi finger	chfn
cp	Digunakan untuk melakukan copy file	cp /[direktori]/[file_yang_ingin_dicopy] /[direktori tujuan]
mv	Digunakan untuk memindahkan, cut, atau rename file	mv /[direktori]/[file_yang_ingin_dicut] /[direktori tujuan] (cut)
		mv /[direktori]/[file_yang_ingin_direname] /[nama_baru_file] (rename)
ls	Menampilkan isi dari suatu directory beserta atribut filenya.	ls
	Bila anda ingin menampilkan semua file dan folder, termasuk file dan folder yang tersembunyi	ls -a
	Sama dengan -a, tetapi tidak menampilkan direktori	ls -A
	Menampilkan direktori dengan output berbentuk kolom	ls -c
	Menampilkan direktori saja, isi direktori tidak ditampilkan	ls -d
	Menampilkan isi direktori tanpa diurutkan	ls -f
	Menampilkan isi direktori secara lengkap, mulai dari hak akses, owner, group dan tanggal file atau direktori tersebut dibuat	ls -l
	Menampilkan isi direktori dengan format satu direktori per baris	ls -1
mkdir	Digunakan untuk membuat sebuah direktori	mkdir

Tugas 1 (Pengenalan Sistem Operasi)

Tugas Sistem Operasi

SOAL

1. Apa yang dimaksud sistem :
   a. Batch System
   b. Multiprogramming
   c. Time Sharing
   d. Paralel (Multiprocessor)
   e. Terdistribusi
   f. Cluster
   g. Real Time
   h. Handheld
2. Apa perbedaan sistem Single Programming dan Multiprogramming?
3. Apa perbedaan symmetric dan asymmetric multiprocessing?
4. Apa perbedaan sistem paralel dan sistem terdistribusi
5. Perbedaan sistem terdistribusi dan sistem terklaster?
6. Apa yang dimaksud symmetric dan asymmetric clustering?
7. Sebutkan keuntungan menggunakan sistem terdistribusi.

  Jawab

1. a. Batch system yaitu pengumpulan job yang sama dalam satu angkatan.
   b. Multiprogramming yaitu program sistem operasi yang bekerja dalam sebuah CPU dimana
   sistem operasinya mempunyai kemampuan untuk mengakses beberapa aplikasi sekaligus dalam waktu yang (hampir) bersamaan.
   c. Time sharing yaitu sistem komputasi interaktif, dimana sistem komputer menyediakan komunikasi online antara user dengan sistem.
   d. Paralel (multiprocessor) yaitu sistem yang mempunyai lebih dari satu processor yang dapat berkomunikasi, membagi bus, clock dan juga perangkat memori dan peripheral.
   e. Terdistribusi yaitu sistem komputer yang mendistribusikan komputasi diantara beberapa processor, processor berkomunikasi dengan processor lain melalui saluran komunikasi, misalnya bus kecepatan tinggi atau saluran telepon.
   f. Cluster yaitu sistem komputer yang memungkinkan dua atau lebih sistem untuk membagi penyimpan sekunder (storage) bersama-sama.
   g. Real time yaitu sistem yang digunakan jika sistem operasi memerlukan ketepatan waktu dari processor atau aliran.
   h. Handhleld yaitu sistem yang lebih kecil dari mikrokomputer yang mempunyai memori yang terbatas, kecepatan rendah dan display screen yang kecil.
2. Pada single programming, satu processor mengerjakan satu program yang ada di memori utama, sedangkan pada multiprogramming satu processor dapat mengerjakan banyak program yang ada di memori utama.
3. Pada symmetric multiprocessing tiap processor mempunyai sistem operasi yang sama dan dapat melakukan komunikasi antar processor, sedangkan asymmetric multiprocessing satu processor berfungsi sebagai master processor yang bertugas mengatur penjadwalan dan mengalokasikan kerja tiap processor dan processor lain berfungsi sebagai slave.
4. Jika pada sistem paralel tiap processor dapat menggunakan memori atau clock bersama-sama, sedangkan pada sistem terdistribusi kumpulan processor tidak dapat digunakan secara bersamaan.
5. Sistem terdistribusi adalah mendistribusikan komputasi di antara beberapa processor. Processor berkomunikasi dengan processor lain melalui saluran komunikasi, misalnya bus kecepatan tinggi atau saluran telepon. Sedangkan sistem terklaster adalah pengembangan dari sistem terdistribusi. Perbedaan sistem terklaster dengan sistem terdistribusi adalah pada sistem terklaster memungkinkan dua atau lebih sistem untuk membagi penyimpan sekunder (storage) bersama-sama. Sistem terklaster mempunyai kehandalan sistem yang tinggi seperti pada sistem terdistribusi.
6. Symmetric clustering dimana semua host menjalankan aplikasi, sedangkan asymmetric clustering dimana satu server menjalankan aplikasi sementara server lainnya standby.
7. a. Resource sharing
   Jika sejumlah site yang berbeda dihubungkan, maka user pada site satu dapat menggunakan sumber daya dari site lainnya. Sebagai contoh, user pada site A dapat menggunakan printer laser dari site B. Sebaliknya user B dapat mengakses file user A.
   b. Meningkatkan kecepatan komputasi
   Jika komputasi tertentu dapat dipartisi dalam sejumlah sub komputasi yang dapat berjalan secara konkuren, maka sistem terdistribusi dapat mendistribusikan komputasi pada beberapa site untuk menjalankan komputasi secara konkuren.
   c. Lebih handal
   Jika satu site gagal pada sistem terdistribusi, sisa site dapat melanjutkan operasinya. Jika sistem dibagi sejumlah instalasi besar, maka kegagalan salah satunya tidak berakibat pada sisa sistem. Sebaliknya, jika sistem dibagi dalam sejumlah mesin kecil, masing-masing bertanggungjawab pada fungsi sistem yang penting (misalnya: terminal karakter I/O atau sistem file), maka satu kegagalan dapat menghentikan operasi dari keseluruhan sistem. Secara umum, jika terjadi redudansi pada sistem (baik perangkat keras maupun perangkat lunak), sistem dapat menjalankan operasinya meskipun beberapa site gagal.
   d. Komunikasi
   Terdapat beberapa anggota program yang memerlukan mengganti data dengan data lain pada satu sistem. Sistem Windows contohnya, sering terjadi membagi data atau transfer data antara display. Jika beberapa site dihubungkan dengan lainnya dengan jaringan komunikasi, processor pada site yang berbeda dapat