Anda di halaman 1dari 8

1.

Jika menginginkan adanya subdirectories atau files


yang di-sharing bersama, maka jenis
pengorganisasian directory yang cocok adalah
a.Two level directory
b.Tree structured directories
c.Acrylic graph directories
d.benar semua
e.salah semua
2. Manakah dari hal-hal di bawah ini yang mungkin
mengalami perubahan ukuran struktur data dari
sebuah virtual address space?
a. code
b. data
c. stack
d.benar semua
e.salah semua
3. Informasi mengenai nomor sebuah inode din
permission-nya terdapat pada ....
a.Boot Control Block
b.Volume Control Block
c.File Control Block
d.benar semua
e.salah semua
4.Contoh aplikasi yang menerapkan raw disk I/O...
a.Oracle DBMS
b.IBM SAP
c.Apache http daemon
d.Mongo DB
e.salah semua
6. .doc, .pdf, .mp3 merupakan salah satu atribut
dari file yaitu
a.Name
b.Location
c.Identifier
d.Size
e.Type
Soal 7-11 perhatikan narasi berikut:
Asumsikan sebuah disk drive memiliki 5000 cylinder.
Antrian request dengan FIFO
order adalah
sebagai
berikut:

Head pointer sedang melayani request


pada cylinder 143.
7. Menggunakan algoritma penjadwalan C-SCAN,
posisi cylinder ketika melayani request ke 3 adalah...
a.913
b.1774
c.948
d.1509
e.1022
8. Menggunakan algoritma penjadwalan SCAN, posisi
cylinder ketika melayani request ke 4 adalah...
a.913
b.1774
c.948
d.1509
e.1022

9. Menggunakan algoritma penjadwalan LOOK, posisi


cylinder ketika melayani request ke 6 adalah...
a.913
b.1774
c.948
d.1509
e.1022
10. Menggunakan algoritma penjadwalan C-LOOK,
posisi cylinder ketika melayani request ke 8 adalah...
a.913
b.1774
c.948
d.1509
e.1022
11. Menggunakan algoritma penjadwalan SSTF, posisi
cylinder ketika melayani request ke 5 adalah...
a.913
b.1774
c.948
d.1509
e.1022
12. cp=0, read cp; cp=cp+1, dan write cp;cp=cp+1
merupakan tanda bahwa metode akses yang
digunakan adalah jenis ....
a.Sequential access
b.Private access
c.Direct access
d.benar semua
e.salah semua
13. Manakah dari hal-hal di bawah ini yang tidak
dipetakan dengan page table jenis inverted page table?
a.page number
b.offset
c.process id
d.benar semua
e.salah semua
14. Sistem operasi mobile tidak mendukung swapping,
sebagai gantinya menggunakan...
a.menulis program yang tidak banyak menggunakan
utilitas main memory
b.melakukan kompresi terhadap setiap kode aplikasi
yang akan dieksekusi di main memory
c.men-terminasi aplikasi yang idle terlalu lama dengan
menyimpan current state-nya terlebih dahulu
d.menulis program se-hati-hati mungkin agar
tidak terjadi memory leaks
e.salah semua
15. reset, read next, write next merupakan tanda
bahwa metode akses yang digunakan adalah jenis ....
a.Sequential access
b.Private access
c.Direct access
d.benar semua
e.salah semua
Sequential Access Adalah suatu cara pengaksesan
record, yang didahului pengaksesan record-record di

depannya. Sequential Access merupakan metode yang


paling sederhana. Informasi yang disimpan dalam
berkas diproses berdasarkan urutan.
Direct Access Adalah suatu cara pengaksesan record
yang langsung, tanpa mengakses seluruh record yang
ada. Aksesnya cepat pada berkas yang dibuat dengan
fixed-length logical order tanpa adanya urutan. Metode
ini sangat berguna untuk mengakses informasi dalam
jumlah besar.TAPI harus dimodifikasi untuk
menambahkan nomor blok sebagai parameter.
Associative Access Setiap word dapat dicari
berdasarkan pada isinya dan bukan berdasarkan
alamatnya.
Random Access Setiap lokasi dapat dipilih secara
random dan diakses serta dialamati secara langsung.
16. Sebuah directory memiliki informasi nama file,
start, dan end. Itu menandakan bawah jenis
allocation yang digunakan adalah ....
a.Contiguous Allocation
b.Linked Allocation
c.Indexed Allocation
d.benar semua
e.salah semua
Alokasi Secara Berdampingan (Contiguous Allocation)
Alokasi Secara Berangkai (Linked Allocation)
Alokasi Dengan Indeks (Indexed Allocation)
17. Sistem operasi mobile seperti iOS dan Android
sebaiknya tidak mendukung swapping dengan alasan...
a.Main memory yang tersedia sudah cukup untuk
menjalankan aplikasi
b.Hardware storage yang kurang mendukung
c.Aplikasi yang dijalankan berukuran sangat kecil
d.Pada Mobile OS tidak mungkin terjadi memory leaks
e.salah semua
18. Masalah utama yang seringkali dihadapi ketika
dilakukan standard swapping antara lain...
a.Menurunkan utilitas disk
b.Terlalu banyak swapping time, terlalu sedikit
execution time
c.Sama sekali tidak dapat dilakukan pada flash memory
seperti MicroSD card
d.Swapping terlalu banyak memakan biaya
operasional dibandingkan sekedar membeli Main
memory
e.salah semua
19. Sebuah proses memiliki nilai base register 300040
dan limit register 120900. Maka saat proses tersebut
dibawa masuk ke dalam main memory, proses tersebut
hanya bisa menempati alamat .....
a.300040 120900
b.300040 420940
c.120900 300040
d.benar semua
e.salah semua
20. Sebuah proses setelah dicompile menghasilkan
alamat 14 bytes from beginning of this module dan
setelah diload menghasilkan alamat 74014. Dan nilai
yang ada dalam limit register dari proses itu adalah

100000. Maka yang disebut dengan absolute address


adalah .......
a.74000
b.14 from the beginning
c.74014
d.benar semua
e.salah semua
21. Beladys Anomaly tidak mungkin terjadi pada
algoritma page replacement jenis .......
a. LRU
b.Second Chance
c.Counting
d.benar semua
e.salah semua
22. Agar sebuah system call yang sama dapat
digunakan ke beberapa file system yang berbeda
merupakan fungsi dari ....
a.Virtual Memory
b.VFS Interface
c.Root partition
d.benar semua
e.salah semua
23. Berikut adalah beberapa jenis tipe data pada
sebuah file yaitu ....
a.numerik
b.karakter
c.Biner
d.benar semua
e.salah semua
24. Tipe RAID mana yang menyimpan block interleaved
parity?
a.RAID 1
b.RAID 2
c.RAID 3
d.RAID 4
e.salah semua
25. Sebuah proses setelah dicompile menghasilkan
alamat 14 bytes from beginning of this module dan
setelah diload menghasilkan alamat 74014. Dan nilai
yang ada dalam limit register dari proses itu adalah
100000. Maka yang disebut dengan nilai dari base
address adalah .......
a.74000
b.14 from the beginning
c.74014
d.benar semua
e.salah semua
26. Find space, add entry to directory merupakan
operasi pada file jenis ....
a.create
b.write
c.read
d.Delete
e.truncate

27. Informasi untuk melakukan booting sebuah OS


terdapat pada ....
a.Boot Control Block
b.Volume Control Block
c.File Control Block
d.benar semua
e.salah semua
28. Yang berfungsi menyediakan antar muka yang
uniform untuk akses device pada I/O adalah ...
a.bus
b.Port
c.controller
d.device drivers
e.salah semua
29. I/O bus pada magnetic disk antara lain ....
a.SATA
b.SCSI
c.Firewire
d.benar semua
e.salah semua
30. Sebuah proses setelah dicompile menghasilkan
alamat 14 bytes from beginning of this module dan
setelah diload menghasilkan alamat 74014. Dan nilai
yang ada dalam limit register dari proses itu adalah
100000. Maka yang disebut dengan relocatable
address adalah .......
a.100000
b.14 from the beginning
c.74014
d.benar semua
e.salah semua
31. Manakah dari hal-hal di bawah ini yang tidak
mungkin mengalami shared pages oleh beberapa
proses ?
a.Stack
b.library
c.heap
d.benar semua
e.salah semua
32. Demand paging saat sebuah page tidak ditemukan
di dalam memory akan menyebabkan terjadinya .....
a.shared pages
b.paging
c.swapping
d.benar semua
e.salah semua
33. Atribut dari beberapa file yang ada dalam laptop
anda, disimpan pada ....
a.CPU
b.Directory
c.RAM
d.Operating System
e.salah semua

34. Manakah dari hal-hal di bawah ini yang tidak


mungkin mengalami perubahan ukuran struktur data
dari sebuah virtual address space ?
a.code
b.data
c.page size
d.benar semua
e.salah semua
35. Sebuah directory memiliki informasi nama file,
start, dan length. Itu menandakan bawah jenis
allocation yang digunakan adalah ....
a.Contiguous Allocation
b.Linked Allocation
c.Indexed Allocation
d.benar semua
e.salah semua
36. Manakah dari metode pengalokasian di bawah ini
yang menghasilkan storage utilization terburuk ?
a.first fit
b.best fit
c.worst fit
d.benar semua
e.salah semua
37. Yang berfungsi untuk menyediakan informasi
tentang sebuah file adalah ....
a.File System
b.File Control Block
c.Device Driver
d.benar semua
e.salah semua
38. sudo merupakan penggunaan domain switch
via ....
a.file system
b.pasword
c.command
d.benar semua
e.salah semua
39. Protokol yang digunakan pada Network Attached
Storage antara lain adalah ....
a.NFS
b.CIFS
c.iSCSI
d.benar semua
e.salah semua
40. Yang berfungsi untuk menyediakan user interface
ke storage dan pemetaan logical ke physical adalah ....
a.File System
b.File Control Block
c.Device Driver
d.benar semua
e.salah semua

41. Manakah dari hal-hal di bawah ini yang mungkin


mengalami shared pages oleh beberapa proses ?
a.data
b.library
c.code
d.benar semua
e.salah semua
42. Penggunaan MD5 dan SHA-1 merupakan contoh
otentifikasi dengan metode ....
a.Fungsi Hash
b.MAC
c.Digital Signature
d.benar semua
e.salah semua
43. Besar dari Context Switch Time akan berbanding
lurus dengan ......
a.Ukuran dari proses yang mengalami swap
b.Ukuran dari page (page size)
e.salah semua
c.Ukuran partisi dalam memory
d.benar semua
44. Algoritma yang digunakan untuk menghindari
starvation pada disk schedulling adalah ....
a.FCFS
b.SSTF
c.SCAN
d.benar semua
e.salah semua
45. Yang berfungsi untuk mengendalikan physical
device adalah ....
a.file System
b.File Control Block
c.Device Driver
d.benar semua
e.salah semua
46. UNIX UFS menggunakan metode alokasi ....
a.Combined
b.Contigous
c.Indexed
d.Linked
e.salah semua
47. Agar blok-blok yang sering digunakan akan lebih
cepat diakses merupakan salah satu fungsi atau tujuan
dari ....
a.Buffer cache
b.I/O driver
c.RAM
d.benar semua
e.salah semua
48. Free space and remove entry from directory
merupakan operasi pada file jenis ....
a.create
b.write

c.read
d.delete
e.truncate

49. Contoh File system yang didesain untuk environment


sistem yang heterogen (berbeda mesin, OS dan arsitektur
network)...
a.FAT
b.NTFS
c.UFS
d.NFS
e.benar semua
50. Beladys Anomaly terjadi pada algoritma page
replacement jenis
a.LRU
b.Counting
c.FIFO
d.benar semua
e.salah semua
51. Berikut adalah atribut dari sebuah file, kecuali ....
a.Name
b.Location
c.Word
d.Size
e.Type
52. Sebuah proses setelah dicompile menghasilkan alamat
14 bytes from beginning of this module dan setelah diload
menghasilkan alamat 74014. Dan nilai yang ada dalam
limit register dari proses itu adalah 100000. Maka proses
tersebut hanya bisa menempati memori sampai dengan nilai
alamat .......
a.74000
b.840000
c.74014
d.benar semua
e.salah semua
53. Manakah dari hal-hal di bawah ini yang dipetakan dengan
page table jenis biasa?
a.page number
b.offset
c.process id
d.benar semua
e.salah semua
54. Delete data starting at pointer merupakan operasi pada
file jenis ....
a.create
b.write
c.read
d.delete
e.truncate
55. Informasi mengenai besar sebuah blok dan jumlah blok
yang ada terdapat pada ....
a.Boot Control Block
b.Volume Control Block
c.File Control Block
d.benar semua
e.salah semua
56. Sebuah page tidak akan diswap dari disk ke dalam
memori kecuali saat page tersebut dibutuhkan. Mekanisme
ini disebut dengan ......
a.lazy swapper
b.swapping
c.page replacement
d.benar semua

e.salah semua

57. Karena kapasitas fisik dari memory selalu tetap, maka


jumlah ...... dalam suatu sistem komputer akan terbatas
kecuali jika page size dirubah.
a.frame
b.page
c.proses
d.benar semua
e.salah semua
58. Standard Swapping melibatkan proses antara main
memory dengan backing store. Jenis storage yang biasa
digunakan untuk backing store adalah...
a.1MB register
b.700MB Compact disk
c.4,6GB DVD
d.250GB SSD
e.salah semua
59. Terjadi referensi pada sebuah page dan ternyata page
tersebut tidak ada dalam memory disebut dengan .....
a.swapping
b.page replacement
c.page fault
d.benar semua
e.salah semua
60. Sebuah proses memiliki nilai base register 880000 dan
limit register 144000. Maka saat proses tersebut dibawa
masuk ke dalam main memory, proses tersebut hanya bisa
menempati alamat .....
a.880000 - 1024000
b.144000 - 880000
c.0 880000
d.benar semua
e.salah semua

Materi Tambahan
Ada tiga struktur direktori yang dikenal :
Struktur direktori bertingkat, dimana direktori ini
dibagi menjadi direktori satu tingkat (Single
Level Directory) dan direktori dua tingkat (Two
Level Directory)
Direktori berstruktur pohon (Tree Structured
Directory)
Direktori berstruktur graph, dimana direktori ini
dibagi menjadi struktur graf asiklik (Acyclicstructured Directory) dan struktur graf
sederhana (General graph Directory)
Thread adalah sebuah alur kontrol dari sebuah proses. Suatu
proses yang multithreaded mengandung beberapa perbedaan
alur kontrol dengan ruang alamat yang sama.
Memori virtual merupakan suatu teknik yang memisahkan
antara memori logis dan memori fisiknya. Teknik ini
mengizinkan program untuk dieksekusi tanpa seluruh bagian
program perlu ikut masuk ke dalam memori.
TCP merupakan protokol yang mengatur transportasi data
antar sistem. TCP dapat diumpamakan sebagai "sekretaris
perusahaan" yang mengelola pengiriman berkas antar alamat.
TCP biasanya memanfaatkan jasa IP sebagai media
pengantar. Seperti halnya sekretaris, TCP bertanggung jawab
atas kehilangan pengiriman paket berikut tindak lanjutnya
(mengirim ulang paket).

TCP dimanfaatkan oleh aplikasi-aplikasi lain sebagai


pengiriman data yang handal
Atribut Direktori
Nama
merupakan nama dr direktori itu sendiri
Alamat
merupakan alamat dr direktori tsbt
Tanggal
berisi tgl pembuatan
Ukuran
mrpkn besarnya ukuran direktori, biasanya dlm
satuan byte,kilobyte,megabyte,gigabyte
Proteksi
berguna utk perlindungan
Type
type dr berkas mis : exe,com,txt

Pengertian Media Penyimpanan Sequential


Access dan Direct/Random Access Storage
Device
Serial / Sequential Access Storage Device
(SASD)
-Tidak dapat diakses secara langsung diposisinya
(harus sekuen, urut)
-Kapasitas lebih besar, harga per bit informasi
yang dapat direkam lebih murah, kecepatan
lebih lambat berbanding DASD
Contoh : Magnetic Tape, Punched Card,
Punched Paper Tape
Direct/Random
Access
Storage
Device
(DASD)
-Dapat diakses secara langsung di posisinya.
-Kapasitas lebih besar, harga per bit informasi
yang dapat direkam lebih murah, kecepatan
lebih lambat berbanding main memory.
Contoh : Magnetic Disk, Floppy Disk, Mass
Storage

Direct Access adalah suatu cara pengaksesan record yang


langsung, tanpa mengakses seluruh record yang ada.
Contoh : Magnetic Disk
Sequential Acces adalah suatu cara pengaksesan record,
yang didahului pengaksesan record-record di depannya.
Contoh : Magnetic Tape
Pengertian dari Virtual memory itu sendiri yakni
memori sementara yang digunakan komputer untuk
menjalankan berbagai program aplikasi ataupun
menyimpan data yang membutuhkan memory yang
lebih besar dari memory yang telah tersedia.
Fungsi Virtual Memory ialah untuk mengoptimalkan
kinerja dari komputer, dengan tambahan memory,
maka kemungkinan terjadi crash sangat kecil sekali
Pengertian Pagging file ialah data yang hanya
disimpan sementara atau bisa disebut swap.
RAID atau Redundant Array of Independent Disk (namun
sebelumnya dikenal dengan nama Redundant Array of
Inexpensive Disk) merupakan sebuah metode/teknologi yang
menggabungkan dua atau lebih harddisk kedalamsingle logical
unit dengan menggunakan hardware maupun software khusus
Tipe-Tipe RAID:.
RAID 0 (untuk kecepatan)

Contiguous Allocation
Metode ini akan mengalokasikan satu berkas
kedalam blok-blok disk yang berkesinambungan
atau berurutan secara linier dari disk, jadi sebuah

berkas didenifinikan oleh alamat disk blok pertama


dan panjangnya dengan satuan blok atau berapa
blok yang diperlukannya.
Linked Allocation

Metode ini dapat mengatasi masalah yang terjadi


pada metode contiguous allocation. Dalam metode
ini setiap berkas diidentifikasikan dengan linked
Indexed Allocation

Metode yang satu ini memecahkan masalah


fragmentasi eksternal dari metode contiguous
allocation dan ruang yang cuma-cuma untuk
petunjuk pada metode linked allocation, dengan
cara menyatukan semua petunjuk kedalam blok
indeks yang dimiliki oleh setiap berkas.
listdari blok-blok, jadi blok-blok tersebut tidak
harus berkesinambungan dengan blok yang lain.
Buffer adalah area memori yang menyimpan data ketika
mereka sedang dipindahkan antara dua device atau
antara device dan aplikasi.
Sebuah cache adalah daerah memori yang cepat yang
berisikan data kopian. Akses ke sebuah kopian yang dicached lebih efisien daripada akses ke data asli.

Penjadualan FCFS
Bentuk paling sederhana dalam
penjadualan disk adalah dengan sistem antrian
(queue) atau First Come First Served (FCFS).
Algoritma ini secara intrinsik bersifat adil, tetapi
secara umum algoritma ini pada kenyataannya tidak
memberikan pelayanan yang paling cepat. Sebagai
contoh, antrian permintaan pelayanan disk untuk
proses I/O pada blok dalam silinder adalah sebagai
berikut: 98, 183, 37, 122, 14, 124, 65, 67.
Jika head pada awalnya berada pada 53,
maka head akan bergerak dulu dari 53 ke 98,
kemudian 183, 37, 122, 14, 124, 65, dan terakhir
67, dengan total pergerakan head sebesar 640
silinder.

Permasalahan dengan menggunakan penjadualan


jenis ini dapat diilustrasikan dengan pergerakan
dari 122 ke 14 dan kembali lagi ke 124. Jika
permintaan terhadap silinder 37 dan 14 dapat
dikerjakan/ dilayani secara bersamaan, baik
sebelum mau pun setelah permintaan 122 dan 124,
maka pergerakan total head dapat dikurangi secara
signifikan, sehingga dengan demikian
pendayagunaan akan meningkat.

Penjadualan SSTF merupakan salah satu bentuk


dari penjadualan shortest-job-first (SJF), dan
karena itu maka penjadualan SSTF juga dapat
mengakibatkan starvation pada suatu saat tertentu.
Kita ketahui bahwa permintaan dapat datang kapan
saja. Anggap kita memiliki dua permintaan dalam
antrian, yaitu untuk silinder 14 dan 186. Selama
melayani permintaan 14, kita anggap ada
permintaan baru yang letaknya dekat dengan 14.
Karena letaknya lebih dekat ke 14, maka
Penjadualan SSTF
permintaan ini akan dilayani dulu sementara
Sangat beralasan jika kita menutup semua
permintaan 186 menunggu gilirannya. Jika
pelayanan pada posisi head saat ini, sebelum
kemudian berdatangan lagi permintaan-permintaan
menggerakkan head ke tempat lain yang jauh untuk yang letaknya lebih dekat dengan permintaan
melayani suatu permintaan. Asumsi ini mendasari
terakhir yang dilayani jika dibandingkan dengan
algoritma penjadualan kita yang kedua
186, maka permintaan 186 bisa saja menunggu
yaitu shortest-seek-time-first (SSTF). Algoritma ini sangat lama. Kemudian jika ada lagi permintaan
memilih permintaan dengan berdasarkan waktu
yang lebih jauh dari 186, maka juga akan
pencarian atau seek time paling minimum dari
menunggu sangat lama untuk dapat dilayani.
posisi head saat itu. Karena waktu pencarian
meningkat seiring dengan jumlah silinder yang
Walau pun algoritma SSTF secara substansial
dilewati oleh head, maka SSTF memilih
meningkat jika dibandingkan dengan FCFS, tetapi
permintaan yang paling dekat posisinya
algoritma SSTF ini tidak optimal. Seperti contoh
di disk terhadap posisi head saat itu.
diatas, kita dapat menggerakkan head dari 53 ke 37,
walau pun bukan yang paling dekat, kemudian ke
Perhatikan contoh antrian permintaan yang kita
14, sebelum menuju 65, 67, 98, 122, dan 183.
sajikan pada penjadualan FCFS, permintaan paling Strategi ini dapat mengurangi total
dekat dengan posisi head saat itu (53) adalah
gerakan head menjadi 208 silinder.
silinder 65. Jika kita penuhi permintaan 65, maka
Penjadualan SCAN
yang terdekat berikutnya adalah silinder 67. Dari
67, silinder 37 letaknya lebih dekat ke 67
Pada algoritma SCAN, pergerakan disk
dibandingkan silinder 98, jadi 37 dilayani duluan.
arm dimulai dari salah satu ujung disk, kemudian
Selanjutnya, dilanjutkan ke silinder 14, 98, 122,
bergerak menuju ujung yang lain sambil melayani
124, dan terakhir adalah 183. Metode penjadualan permintaan setiap kali mengunjungi masing-masing
ini hanya menghasilkan total
silinder. Jika telah sampai di ujung disk, maka disk
pergerakan head sebesar 236 silinder -- kira-kira
arm bergerak berlawanan arah, kemudian mulai
sepertiga dari yang dihasilkan penjadualan FCFS.
lagi melayani permintaan-permintaan yang muncul.
Algoritma SSTF ini memberikan peningkatan yang Dalam hal ini disk arm bergerak bolak-balik
cukup signifikan dalam hal pendayagunaan
melalui disk.
atau performance sistem.
Kita akan menggunakan contoh yang sudah
dibarikan diatas. Sebelum melakukan SCAN untuk

melayani permintaan-permintaan 98, 183, 37, 122,


14, 124, 65, dan 67, kita harus mengetahui terlebih
dahulu pergerakan head sebagai langkah awal dari
53. Jika disk arm bergerak menuju 0,
maka head akan melayani 37 dan kemudian 14.
Pada silinder 0, disk arm akan bergerak berlawanan
arah dan bergerak menuju ujung lain
dari disk untuk melayani permintaan 65, 67, 98,
122, 124, dan 183. Jika permintaan terletak tepat
pada head saat itu, maka akan dilayani terlebih
dahulu, sedangkan permintaan yang datang tepat
dibelakang head harus menunggu
dulu head mencapai ujung disk, berbalik arah, baru
kemudian dilayani.
Algoritma SCAN ini disebut juga algoritma lift/
elevator, karena kelakuan disk arm sama seperti
elevator dalam suatu gedung, melayani dulu orangorang yang akan naik ke atas, baru kemudian
berbalik arah untuk melayani orang-orang yang
ingin turun ke bawah.
Kelemahan algoritma ini adalah jika banyak
permintaan terletak pada salah satu ujung disk,
sedangkan permintaan yang akan dilayani sesuai
arah arm disk jumlahnya sedikit atau tidak ada,
maka mengapa permintaan yang banyak dan
terdapat pada ujung yang berlawanan arah dengan
gerakan disk arm saat itu tidak dilayani duluan? Ide
ini akan mendasari algoritma penjadualan berikut
yang akan kita bahas.
Contoh Swapping
* Ketika waktu kuantum habis, pengatur memori akan
menukar proses yang telah selesai dan memasukkan
proses yang lain ke dalam memori yang sudah bebas.

* Ketika waktu kuantum habis, pengatur memori akan


menukar proses yang telah selesai dan memasukkan
proses yang lain ke dalam memori yang sudah bebas.
* Swapping dapat juga terdapat dalam penjadwalan
berbasis prioritas (priority scheduling).

Starvation biasanya terjadi setelah deadlock itu


terjadi namun tidak harus deadloack itu terjadi. Proses
yang kekurangan resource (karena terjadi deadlock)
tidak akan pernah mendapat resource yang
dibutuhkan sehingga mengalami starvation.
Starvation terjadi pada proses proses penjadwalan
yang menggunakan prinsip proses yang paling cepat
diselesaikan didahulukan, seperti pada Shortest Job
First atau yang biasa di singkat SJF dan Penjadwalan
Prioritas.
Mengatasi Starvation adalah

Round Robin , adalah proses yang akan


dimasukkan ke dalam antrian menurut proses
kedatangannya. Dalam penyelesainnya, suatu
proses tidak akan langsung selesai jika waktu
yang dibutuhkan melebihi waktu kuantum yang
diberikan.
Waktu kuantum itu sendiri adalah waktu telah
yang diberikan untuk menyelesaikan suatu
proses. Ketika sutu proses telah mencapai batas
waktu kuantum, sisa dari proses tersebut
dikembalikan ke antrian paling belakang dan
resource dipindahkan ke proses selanjutnya.
Dengan cara ini, semua proses yang mengantri,
akan mendapatkan resource secara bergantian
( tidak ada proses yang memonopoli resource )
sehingga semua proses dapat diselesaikan.

Anda mungkin juga menyukai