===WELCOME TO MY BLOG====WELCOME TO MY BLOG===

Selasa, 03 Januari 2012

TUGAS OS 6

Algoritma – Algoritma Penggantian page 
 
-   Algoritma pengantian page acak
Page yg dikeluarkan untuk memberi tempat ke yang baru  ditentukan secara acak tanpa kriteria tertentu. Pada algoritma ini terdapat kemungkinan proses yang baru berjalan bias digantikan (diberhentikan oleh proses lain) jadi sangat merugikan dan teknik ini sangat buruk, percobaan menunjukkan rate page fault yang sangat tinggi ketika menggunakan teknik ini (sangat merugikan).

-   Algoritma penggantian page Optimal
Pada algoritma ini memilih page yang baru terpakai untuk digantikan oleh string acuan terbaru.

Contoh

Terdapat 12 string acuan : 2,3,2,1,5,2,4,5,3,2,5,2
Terdapat 3 Page frame, hitung page fault dengan algoritma penggantian page optimal..

$ acuan
2
3
2
1
5
2
4
5
3
2
5
2
Page Frame-1
2
2
2
2
2
2
4
4
4
4
4
4
Page Frame-2

3
3
3
3
3
3
3
3
2
2
2
Page Frame-3



1
5
5
5
5
5
5
5
5
Page fault
F
F

F
F

F


F



Fault proses tersebut = 6 Fault

-   Algoritma pengantian page NRU 
Algoritma penggantian page NRU (not recently used):
Setiap page diberi status bit R (referenced) dan M (modified). Bit bernilai 0 jika page belum direferensi/dimodifikasi, dan 1 jika sebaliknya. Dari nilai desimalnya didapat 4 kelas:

R
M
Kelas
keterangan
0
0
0
Not referenced , not modified
0
1
1
Not referenced , nodified
1
0
2
Referenced , not modified
1
1
3
Referenced , modified

Page dengan kelas terkecillah yang akan dikeluarkan.
 
-   Algoritma pengantian page FIFO 
Algoritma ini dapat memilih memindahkan page yang sering digunakan yang telah berada di memori untuk waktu yang lama.  Page yang paling dulu masuk ke memori dari semua page yang ada dikeluarkan.

Contoh :
Terdapat 12 string acuan : 2,3,2,1,5,2,4,5,3,2,5,2
Terdapat 3 Page frame, hitung page fault dengan algoritma penggantian page optimal

String pengacuan

2
3
2
1
5
2
4
5
3
2
5
2

2
2
2
2
2
2
4
4
4
2
2
2



3
3
3
3
3
3
3
3
3
3
3





1
5
5
5
5
5
5
5
5

fault
F
F


F
F
F

F
F


8 Fault

Anomali pada FIFO (Belady’s Anomaly)


String pengacuan

0
1
2
3
0
1
4
0
1
2
3
4

Page termuda
0
1
2
3
0
1
4
4
4
2
3
3





0
1
2
3
0
1
1
1
4
2
2

Page tertua



0
1
2
3
0
0
0
1
4
4

fault
F
F



F
F
F

F

F
F
9 fault







(a)









String pengacuan

0
1
2
3
0
1
4
0
1
2
3
4

Page termuda
0
1
2
3
3
3
4
0
1
2
3
4





0
1
2
2
2
3
4
0
1
2
3




0
1
1
1
2
3
4
0
1



Page tertua



0
0
0
1
2
3
4
0
1


fault
F
F


F
F


F

F
F

10 fault







(a)









-   Algoritma pengantian page Modifikasi FIFO 
Algoritma penggantian page Modifikasi FIFO (Second Chance):
Mencari page yang berada di memori paling lama, tetapi juga tidak dipakai. Jika sebuah page dipakai (direferensi) bit R diset. Jika sistem menemukan bahwa bit R page yang paling lama ter-set, page tersebut tidak jadi dikeluarkan, tetapi bit R-nya di-reset.Pada algoritma ini, daftar page bisa juga dibuat berbentuk jam (clock page replacement algorithm)
Algoritma penggantian page clock
String Pengacuan     2  3  2    1    5    2    4      5      3     2      5      2  
                          >   2  2  2  >2*  2*  2*  2*  >2*  >2  >2*  >2*  >2*  
                                   >  3  3  3  5  5  5  5*  5  5  5*  5*  
                               >  >  1  >1  >1  4  4  3  3  3  3  
                    Fault    F  F     F  F     F    F           6 Fault
Keterangan : diacu >>ditunjuk pointer

-   Algoritma penggantian page LRU
Berdasarkan observasi, page page yang digunakan pada beberapa instruksi terakhir berkemungkinan besar akan dipakai kembali nantinya. Page-page yang lama tidak digunakan akan tetap tak digunakan dalam waktu lama. Pada algoritma ini ketika terjadi page fault maka memindahkan page yang tak digunakan paling lama.
Contoh :
Terdapat 12 string acuan : 2,3,2,1,5,2,4,5,3,2,5,2
Terdapat 3 Page frame, hitung page fault dengan algoritma penggantian page optimal !

$ acuan
2
3
2
1
5
2
4
5
3
2
5
2
Page Frame-1
2
2
2
2
2
2
2
2
3
3
3
3
Page Frame-2

3
3
3
5
5
5
5
5
5
5
5
Page Frame-3



1
1
1
4
4
4
2
2
2
Page fault
F
F

F
F

F

F
F



Fault proses tersebut = 7 Fault

Sabtu, 17 Desember 2011

TUGAS OS 10

Eksplorasi Tentang Algoritma Banker, Safety, dan Ostrich

 Algoritma Banker  Algoritma Banker, adalah sebuah algoritma yang mana penyediaan resource dibatasi oleh kenaikan (advance).

 Contohnya :
Didasarkan pada kondisi bank, dimana konsumen meminjam sejumlah uang, lalu meminta pinjaman uang lagi.

Proses dan resource yang dimodelkan dalam satu tabel.
A
3
0
1
1 
B
0
1
0
0
C
1
1
1
0
D
1
1
0
1
E
0
0
0
0
           resource assigned
A
1
1
0
0
B
0
1
1
2
C
3
1
0
0
D
0
0
1
0
E
2
1
1
0 
 remaining resources

























Secara umum algoritma banker dapat dibagi menjadi empat struktur data, anggap variabel n adalah jumlah proses dalam sistem dan m jumlah sumber daya yang ada:
1. Available: Sebuah vektor m mengindikasikan sumber daya yang tersedia untuk setiap tipe. Jika available[j] = k, dimana k instansi dari tipe Rj yang tersedia.

2. Max: Matriks n x m mendefinisikan maksimal permintaan tiap proses. Jika Max[i,j] = k, maka proses Pi meminta paling banyak k instansi dari sumber daya tipe Rj.

3. Allocation: Matriks n x m mendefinsikan jumlah sumber daya setiap tipe yang dialokasian oleh
setiap proses. Jika Allocation[i,j] = k, maka proses Pi dialokasikan k instansi dari sumber daya Rj.

4. Need: Matriks n x m yang mengindikasikan sisa sumber daya yang dibutuhkan setiap proses.
Jika Need[i,j] = k, maka proses Pi membutuhkan lebih k instansi dari sumber daya Rj untuk menyelesaikan tugasnya. Need[i,j]= Max[i,j] – Allocation[i,j].


    Algoritma Safety

Algoritma ini mencari apakah sistem dalam status aman atau tidak.

Penjelasan algoritma adalah sebagai berikut:

1. Anggap Work dan Finish adalah vektor dengan panjang masing-masing m dan n. 
    Nilai awal work=Available dan Finish[i]=FALSE untuk i=1,2,…,n;
2. Cari i sehingga didapatkan Finish[i]=FALSE dan Need, < Work, jika i tidak ditemukan 

3. Work=Work + Allocation, Finish[i]=TRUE
    - ke langkah 2
 4. Jika Finish[i]=TRUE untuk semua i, maka sistem dalam status aman.


    Algoritma Ostrich

Algoritma Ostrich adalah strategi mengabaikan masalah yang mungkin terjadi atas dasar bahwa masalah itu mungkin sangat jarang terjadi, dengan asumsi bahwa lebih efektif untuk memungkinkan masalah itu terjadi dibandingkan upaya pencegahannya.






Kamis, 10 November 2011

TUGAS OS 5


1. Jelaskan tentang arsitektur komputer yang menggunakan teknologi Hyperthreading  dengan algoritma dispatching algorithm ?
 jawab :

 Hyper-Threading Technology merupakan sebuah teknologi mikroprosesor yang diciptakan oleh Intel Corporation pada beberapa prosesor dengan arsitektur Intel NetBurst dan Core, semacam Intel Pentium 4, Pentium D, Xeon, dan Core 2, mulanya hanya diperkenalkan pada prosesor Xeon (Prestonia). Teknologi karya Intel ini merupakan pengembangan dari teknologi Super-threading yang sebelumnya pernah diterapkan di prosesor Xeon (prosesor untuk server), Hyper-threading menggunakan teknologi simultaneous multithreading (SMT) diterapkan pada prosesor Pentium 4, Hyper-threading ini tidak diterapkan di generasi prosesor Pentium M berbasis core, Merom, Conroe dan Woodcrest.

 2. Jelaskan tentang dispatching algorithm ??
 jawab :


dispatching algorithm merupakan sebuah sistem yang bersifat multitasking, dengan dua buah prosesor maka dalam pangerjaannya dapat melakukan eksekusi setiap thread akan lebih efisien, dan sistem tersebut melakukan eksekusi terhadap sistem-sistem operasi secara sekuensial dengan sebuah algoritma antrean.


 3. Sebutkan minimal 10 sistem operasi yang mendukung teknologi Hyperthreading dan kelompokkan termasuk kedalam model Multithreading yang mana ???
 jawab :

   Sistem Operasi yang mendukung Hyper-Threading diantaranya :

    Microsoft Windows NT 4.0, kedalam model one to one
    Microsoft Windows 2000, kedalam model  one to one
    Microsoft XP Professional, kedalam model one to one
    solaris, kedalam model one to one
    linux, kedalam model one to one
    Solaris Green Threads, kedalam model many to one
    GNU Portable Threads, kedalam model many to one
    IRIX kedalam model many to many
    Digital unix kedalam model many to many
    solaris juga termasuk kedalam model many to many.

Selasa, 01 November 2011

Tugas Praktek OS 2

Macam - macam Perintah CMD
 
ASSOC
Menampilkan atau mengubah asosiasi ekstensi file.
AT
Menjadwalkan perintah dan program agar berjalan di komputer pada waktu tertentu.
ATTRIB
Menampilkan atau mengubah atribut suatu file.
BREAK
Mengatur atau menghilangkan pemeriksaan extended CTRL+C.
CACLS
Menampilkan atau mengubah daftar kontrol akses (ACLs) dari files.
CALL
Memanggil sebuah program batch dari program batch yang lain.
CD / CHDIR
Menampilkan nama atau mengubah direktori sekarang.
CHCP
Menampilkan atau mengubah nomor active code page.
CHKDSK
Memeriksa sebuah disket/harddisk dan menampilkan laporan status disket/harddisk tersebut.

CHKNTFS
Menampilkan atau mengubah proses pemeriksaan disket pada saat booting.
CLS
Menghapus layar jendela command prompt.
CMD
Menjalankan interpreter perintah Windows yang baru.
COLOR
Mengubah warna teks dan latar pada command prompt.

COMP
Membandingkan isi dari dua atau beberapa file.
COMPACT
Menampilkan atau mengubah kompresi file pada partisi NTFS.
CONVERT
Mengkonversi FAT ke NTFS. Anda tidak dapat mengkonversi drive yang sedang aktif.

COPY
Menyalin satu atau beberapa file ke lokasi lain.
DATE
Menampilkan atau mengubah tanggal.
DEL / ERASE
Menghapus satu atau beberapa file.
DIR
Menampilkan daftar file dan subdirektori dalam sebuah direktori.
DISKCOMP
Membandingkan isi dari dua buah disket.
DISKCOPY
Menyalin isi dari satu disket ke disket lain.
DOSKEY
Mengedit baris perintah, memanggil kembali perintah Windows, dan membuat macro.
ECHO
Menampilkan pesan, atau mengubah command echoing on atau off.
ENDLOCAL
Mengakhiri lokalisasi dan perubahan environment pada sebuah batch file..
EXIT
Keluar dari program CMD.EXE dan menutup jendela command prompt.
FC
Membandingkan dua atau beberapa file, dan Menampilkan perbedaan file-file tersebut.
FIND
Mencari string teks dalam sebuah file atau beberapa file.

FINDSTR
Mencari string dalam file.

FOR
Menjalankan perintah yang spesifik untuk masing-masing file dalam sekumpulan file.
FORMAT
Mem-Format sebuah hardisk/disket untuk digunakan di Windows.
FTYPE
Menampilkan atau mengubah tipe file yang digunakan dalam asosiasi ekstensi file.
GOTO
Mengarahkan Windows command interpreter ke baris yang berlabel dalam sebuah program batch.
GRAFTABL
Memperbolehkan Windows untuk menampilkan sekumpulan karakter extended dalam mode grafik.

HELP
Menyediakan informasi bantuan untuk perintah-perintah Windows.
IF
Menjalankan pemrosesan kondisional dalam program batch.
LABEL
Membuat, mengubah, atau menghapus volume label dari sebuah disket/harddisk.
MD / MKDIR
Membuat direktori.
MODE
Mengkonfigurasi alat yang ada pada sistem.
MORE
Menampilkan hasil perlayar.
MOVE
Memindahkan satu atau beberapa file dari satu direktori ke direktori yang lain.
PATH
Menampilkan atau mengatur path pencarian untuk executable files.

PAUSE
Menunda pemrosesan dari sebuah batch file dan menampilkan pesan.
POPD
Mengembalikan nilai sebelumnya dari direktori sekarang yang disimpan oleh PUSH.
PRINT
Mencetak file teks.
PROMPT
Mengubah command prompt Windows.
PUSHD
Menyimpan direktori sekarang kemudian mengubahnya.
RD /RMDIR
Menghapus direktori.
RECOVER
Mengembalikan informasi yang masih dapat dibaca dari sebuah disket/harddisk yang sudah bad/rusak.
REM
Menulis komentar dalam batch files atau CONFIG.SYS.
REN / RENAME
Mengubah nama file.
REPLACE
Mengganti file.
SET
Menampilkan, mengatur, atau menghapus variabel lingkungan Windows.
SETLOCAL
Memulai lokalisasi dari perubahan lingkungan dalam sebuah batch file.
SHIFT
Menggeser posisi parameter yang dapat diganti dalam sebuah batch files.
SORT
Menyortir input.
START
Membuka jendela baru untuk menjalankan perintah atau program yang spesifik.

SUBST
Membuat virtual drive dari sebuah direktori.
TIME
Menampilkan atau mengatur waktu sistem.
TITLE
Mengatur judul untuk jendela command prompt yang aktif.
TREE
Menampilkan secara grafis struktur direktori dari sebuah drive atau path.
TYPE
Menampilkan isi dari sebuah file teks.
VER
Menampilkan versi Windows yang anda gunakan.
VERIFY
Memberitahu Windows untuk memeriksa apakah file anda telah disimpan secara benar dalam disket/harddisk.
VOL
Menampilkan nomor serial dan volume label dari sebuah harddisk/disket.
XCOPY
Menyalin file serta pohon direktori.