Algoritma penggantian page LRU

Algoritma penggantian page LRU (Least Recently Used):
Yang dikeluarkan ialah page yang sudah tidak terpakai dalam
waktu paling lama.
 
Algoritma Penggantian Page LRU

String Pengacuan    2  3  2  1  5  2  4  5  3  2  5  2  
                              2  2  2  2  2  2  4  4  3  3  3  3  
                                  3  3  3  5  5  5  5  5  5  5  5  
                                          1  1  1  4  4  4  2  2  2  
                  Fault    F  F      F  F     F      F  F        7 Fault
 

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 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.

Algoritma Penggantian Page FIFO

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  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  2  
Page Tertua                        0  0  0  1  2  3  4  0  1  
Fault                      F  F          F  F  F     F      F  F  10 Fault
                                                   (b)

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,   modified
1   0      2      referenced,         not modified
1   1      3      referenced,         modified

Page dengan kelas terkecillah yang akan dikeluarkan.

Algoritma penggantian page optimal

Setiap page diberi label untuk menandai berapa instruksi lagi
baru dia digunakan. Page dengan label tertinggi (waktu dari
sekarang sampai pemakaian berikutnya paling lama) yang
akan dikeluarkan.

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          6 Fault
jadi fault prosesnya 6 fault

Algoritma penggantian 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).

DDBMS

Distribution Database Manajement System adalah sistem aplikasi yang mengizinkanmemanajemen distribusi database danmenjelaskan transparansi distribusi kepada user.

Database tersebar secara fisik dibeberapa komputer atau tempat, tetapi secara logic tetapsatu yang terhubung dengan Data Database tersebar secara fisik dibeberapa komputer atau tempat, tetapi secara logic tetapsatu yang terhubung dengan Data Connection

DDBMS mempunyai beberapa karakter yaitu:

·                  Kumpulan dari data yang digunakan bersama yang berhubungansecara logic.

·                  Data dipecah-pecah menjadi sejumlah fragment.

·                  Fragment dapat direplikasi.

·                  Fragment atau replikanya dapat dialokasikan/ditempatkan ke suatusite(tempat).

·                   Tempat-tempat(site) dihubungkan oleh jaringan komunikasi.

·                  Data yang terdapat pada setiap site berada dibawah control/pengawasan dari DBMS.

·                  DBMS yang terdapat pada setiap site dapat mengatur aplikasi –aplikasi local secara autonom

·         Setiap DBMS berpartisipasi paling sedikit dalam sebuah

DDBMS Homogen

·         Semua tempat menggunakan produk DBMS yang sama.

·         Lebih mudah untuk dirancang dan diatur.

·         Pendekatan yang menyediakan peningkatan pengembangandan performa.

DDBMS Heterogen

·         Site dapat menjalankan produk DBMS yang berbeda dengankemungkinan perbedaan model data secara mendasar.

·         Terjadi ketika site telah diterapkan pada database merekasendiri dan integrasi dipertimbangkan selanjutnya.

·         Diperlukan penerjemahan untuk hardware dan produk-produk DBMS yang berbeda.i.Sistem relasional menggunakan gateway.

·          Gateway hanya sebagai penerjemahan query tidakmendukung untuk melakukan transaksi.

 

 

Deadlock dan Cara mengatasinya

Deadlock itu sendiri adalah suatu kondisi dimana dua proses atau lebih saling menunggu proses yang lain untuk melepaskan resource yang sedang dipakai. Karena beberapa proses itu saling menunggu, maka tidak terjadi kemajuan dalam kerja proses-proses tersebut.
Cara Mengatasinya dengan menggunakan Algoritma banker, Algoritma Safty dan Algoritma Ostrich
1. Algoritma banker gambarannya seperti ini algoritma banker sebagai seseorang bankir pada suatu kota yang menyediakan kelompok orang yang meminta pinjaman. Jadi kepada siapa si banker dapat memberikan pinjamannya. Dan setiap pelanggan diberikan batas maksimum atas pinjamannya. Hal ini terjadi/ditentukan oleh si banker.
Dan algoritma banker mempertimbangkan apakah permintaan pinjaman mereka itu sesuai dengan jumlah dana yang dia miliki, dan sekaligus memberikan jumlah dana yang mungkin diminta lagi. itu ditentukan oleh si banker.
2. Algoritma Safety

Algoritma ini untuk menentukan apakah sistem berada dalam state selamat atau

tidak.

1. Work dan Finish adalah vector dengan panjang m dan n. Inisialisasi : Work =

Available dan Finish[i] = false untuk i = 1,3, …, n.

2. Cari i yang memenuhi kondisi berikut :

(a) Finish [i] = false

(b) Needi ≤ Work

Jika tidak terdapat i ke langkah 4.

3. Work = Work + Allocationi

Finish[i] = true

Kembali ke langkah 2.

4. Jika Finish [i] == true untuk semua i, maka sistem dalam state selamat.

10 Sistem operasi yang mendukung teknologi Hyperthreading dan kelompokan termasuk kedalam Model Multithreading yang mana

– Windows NT/XP/2000, Linux, Solaris 9 and later  itu termasuk juga kedalam kelompok multithreading yang one-to-one model.

     – Windows NT/2000, IRIX, Digital UNIX & Solaris pun termasuk ke model multithreading many-to-many model.

     – Irix, HP-UX , Tru64 UNIX,  Solaris 8 and earlier  termasuk ke kelompok model multithreading two-level model.

     – GNU termasuk ke kelompok model multithreading many-to-one model.

Pengertian dispatching algorithm

Dispatching algorithm adalah algoritma antrian yang bisa mengeksekusi proses secara berurutan dalam dua buah prosesor, jadi algoritma antrian bisa mengeksekusi setiap thread secara efisien meskipun sistem-sistem operasi tersebut bersifat multitasking.

Arsitektur komputer yang menggunakan teknologi Hyperthreading dengan algoritma dispatching algorithm

Pengertian Hyper Threading (HT) adalah sebuah teknologi yang dikembangkan oleh Intel® agar dapat meningkatkan kinerja processor, dengan cara memberikan instruksi melalui software untuk membelah diri (splitting) menjadi beberapa aliran (thread)

    Hyperthreading teknologi merupakan sebuah teknologi mikroprosesor yang di ciptakan oleh intel corporation pada beberapa prosesor dengan arsitektur intel NetBurst dan Core, jadi semacam Intel pentium 4 dan Core 2. teknologi ini d perkenalkan pada bulan Maret 2002 dan mulanya hanya d perkenalkan pada prosesor Xeon.

Prosesor dengan teknologi ini akan dilihat oleh sistem operasi yang mendukung banyak prosesor seperti Windows NT, Windows 2000, Windows XP Professional, Windows Vista, dan GNU/Linux sebagai dua buah prosesor, meski secara fisik hanya tersedia satu prosesor. Dengan dua buah prosesor dikenali oleh sistem operasi, maka kerja sistem dalam melakukan eksekusi setiap thread pun akan lebih efisien, karena meskipun sistem-sistem operasi tersebut bersifat multitasking, sistem-sistem operasi tersebut melakukan eksekusi terhadap proses secara sekuensial (berurutan), dengan sebuah algoritma antrean yang disebut dengan dispatching algorithm.

Sebuah prosesor yang mendukung teknologi Hyper-Threading membutuhkan beberapa komponen berikut ini:

• chipset motherboard yang mendukung teknologi Intel Hyper-Threading. Chipset yang dimaksud adalah Intel 845PE, Intel 865, Intel 875P, Intel 915, Intel 920, Intel 945, Intel 950, Intel 965, Intel 975.
• BIOS yang mendukung teknologi Hyper-Threading.
• Sistem operasi yang mendukung banyak prosesor seperti Windows 2000, Windows XP, serta GNU/Linux versi 2.4.18 ke atas. Pada sistem yang mendukung, sebagai contoh, Device Manager Windows XP akan menampilkan 2 buah prosesor dengan spesifikasi yang sama.

Perintah HELP di CMD

ASSOC Menampilkan atau mengubah asosiasi ekstensi file.
AT Menjadwalkan perintah dan program agar berjalan di komputer.
ATTRIB Menampilkan atau mengubah atribut file.
BREAK Mengeset atau menghilangkan pengecekan extended CTRL+C.
CACLS Menampilkan atau mengubah access control lists (ACLs) dai files.
CALL Memanggil sebuah program batch dari program batch yang lain.
CD Menampilkan nama atau mengubah direktori sekarang.
CHCP Menampilkan atau mengubah active code page number.
CHDIR Menampilkan nama atau mengubah direktori sekarang.
CHKDSK Memeriksa sebuah disket/harddisk dan menampilkan laporan status..
CHKNTFS Menampilkan atau mengubah pemeriksaan disket pada saat booting.
CLS Menghapus layar..
CMD Menjalankan interpreter command Windows yang baru.
COLOR Mengubah warna foreground dan background 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 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 Mngedit baris perintah, memanggil kembali perintah Windows, dan membuat macro.
ECHO Menampilkan pesan, atau mengubah command echoing on atau off.
ENDLOCAL Mengakhiri localization dari environment changes in a batch file.
ERASE Menghapus satu atau beberapa fie.
EXIT Keluar dari program CMD.EXE.
FC Membandingkan 2 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-Formats sebuah hardisk/disket untuk digunakan dalam 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 Membolehkan Windows untuk menampilkan sekumpulan karakter extended dalam mode grafik.
HELP Menyediakan informasi Help untuk perintah-perintah Windows.
IF Menjalankan proses kondisi dalam program batch.
LABEL Membuat, mengubah, atau menghapus volume label dari sebuah disket/harddisk.
MD Membuat direktori.
MKDIR Membuat direktori.
MODE Mengkonfigurasi system device.
MORE Menampilkan hasil perlayar..
MOVE Memindahkan satu atau beberapa file dari satu direktori ke direktori yang lain.
PATH Menampilkan ata mengeset search path 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 Menghapus direktori.
RECOVER Mengembalikan informasi yang masih dapat dibaca dari sebuah disket/harddisk yang sudah bad/rusak.
REM Merekam kemontar dalam batch files atau CONFIG.SYS.
REN Mengubah nama file.
RENAME Mengubah nama file.
REPLACE Menggantikan file.
RMDIR Menghapus direktori.
SET Menampilkan, mengatur, atau menghapus Windows environment variables.
SETLOCAL Memulai localization dari environment changes dalam sebuah batch file.
SHIFT Menggeser posisi parameters yang replacable dalam batch files.
SORT Mensortir input.
START Memulai jendela terpisah untuk menjalankan perintah atau program spesifik.
SUBST Meng-asosiasikan sebuah path dengan drive letter.
TIME Menampilkan atau mengatur waktu sistem.
TITLE Mengatur judul jendela untuk sesi CMD.EXE.
TREE Menampilkan secara grafis struktur direktori dari sebuah drivve atau path.
TYPE Menampilkan isi dari sebuah file eks.
VER Menampilkan versi windows.
VERIFY memberitahu Windows untuk mem-verifikasi file anda telah disimpan secara benar dalam harddisk/disket.
VOL Menampilkan nomor serial dan volume label dari sebuah harddisk/disket
XCOPY Menyalin file dan pohon direktori.

Jelaskan perbedaan short-term, medium-term dan long-term?

Kernel menjaga suatu rekaman untuk setiap proses, disebut Proses Control Blocks (PCB). Ketika suatu proses sedang tidak berjalan, PCB berisi informasi tentang perlunya melakukan restart suatu proses dalam CPU. Jelaskan dua informasi yang harus dipunyai PCB.

Struktur dari PCB (Proses Control Block) menyimpan informasi yang lengkap mengenai proses sehingga sistem operasi dapat mengelola seluruh siklus semua proses di sistem. Nah informasi-informasi di PCB yaitu :
1. informasi identifikasi proses
2. informasi status proses
3. informasi kendali proses

berikut penjelasannya gan???
1. informasi identifikasi proses merupakan informasi yang berkaitan dengan identias proses yang unik, dengan identifier ini proses dikaitkan ke tabel-tabel lain.

2. Informasi status proses yang berisi informasi-informasi yang esensinya merupakan nilai/isi dari register-register pemroses, maksudnya yaitu saat proses running informasi-informasi berada di register-register .Jumlah dan ragam register yang terlibat bergantung arsitektur arsitektur komputernya.

3. Informasi kendali proses
yang berisi informasi-informasi lain yang diperlukan OS untuk mengendalikan dan koordinasi beragam proses aktif.

Apakah suatu proses memberikan ’issue’ ke suatu disk I/O ketika, proses tersebut dalam ’ready’ state jelaskan?

Perlihatkan semua kemungkinan keadaan dimana suatu proses dapat sedang berjalan, dan gambarkan diagram transisi keadaan yang menjelaskan bagaimana proses bergerak diantara state.

Running : proses sedang mengeksekusi intruksi proses dan Ready : proses siap dieksekusi, tetapi proses tidak tersedia untuk eksekusi proses ini serta Proses dengan state Blocked dapat menjadi ready saat sumber daya yang diperlukan telah tersedia atau layanan perangkat masukan/keluaran selesai (event occours)

penggunaan pemroses untuk proses itu karena proses yang saat itu Running berubah state (menjadi Ready atau Blocked) atau telah menyelesaikan sehingga disingkirkan dari sistem. maka dari itu proses menjadi mendapatkan jatah untuk pemrosesan.
itu lah transisi d antara state selama siklus hidup proses.

di bawah ini merupakan diagram state proses

Beberapa single-user mikrokomputer sistem operasi seperti MS-DOS menyediakan sedikit atau tidak sama sekali arti dari pemrosesan yang konkuren. Diskusikan dampak yang paling mungkin ketika pemrosesan yang konkuren dimasukkan ke dalam suatu sistem operasit

Jelaskan apa yang akan dilakukan oleh kernel kepada alih konteks ketika proses sedang berlangsung?

keuntungan dan kekurangan dari Komunikasi Simetrik dan asimetrik, Automatic dan explicit buffering, Send by copy dan send by reference, Fixed-size dan variable sized messages.

Di sistem UNIX terdapat banyak status proses yang dapat timbul (transisi) akibat event (eksternal) OS dan proses tersebut itu sendiri. Transisi state apa sajakah yang dapat ditimbulkan oleh proses itu sendiri Sebutkan!

Informasi apa saja yang disimpan pada tabel proses saat alih konteks dari satu proses ke proses lain.

Jelaskan tindakan yang diambil oleh sebuah kernel ketika alih konteks antar proses.

Ketika alih konteks terjadi, kernel menyimpan konteks dari proses lama kedalam PCB nya dan mengisi konteks yang telah disimpan dari process baru yang telah terjadual untuk berjalan.

Definisikan perbedaan antara penjadualan short term, medium term dan long term.

       Short term

      digunakan untuk memilih diantara proses-proses yang siap di eksekusi dan salah satunya dialokasikan ke CPUKarena durasi yang pendek antara eksekusi Short term harus sangat cepat

 Medium term

·             Beberapa OS seperi system sharing, membutuhkan penjadwalan level tambahan (intermediate), yang disebut “medium term scheduler”.

·         Memperkenalkan konsep swapping proses : proses di “swap out “ dan di “swap in” pada medium term scheduler.

       

Long term

·         Proses-proses pada system batch di spool ke mass storage device (disk), disimpan sebagai eksekusi selanjutnya.

·         Long term  digunakan untuk memilih proses dari pool dan menyimpannya ke memori.

·         Long term  tidak sering mengeksekusi, digunakan hanya jika proses meninggalkan system.