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. Belady’s 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. Belady’s 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.