Nama : Rini Khoerunisa

Jurusan : Sistem Informasi

Jelaskan dan berikan contoh perbedaan antara Singly Linked lists dan Circularly Linked Lists.

Jika dalam array dikenal istilah elemen, maka dalam linked list dikenal istilah node, kolom pertama yaitu
data, sedangkan kolom kedua yaitu petunjuk arah alamat node berikutnya.Kolom pertama diilustrasikan
memiliki data "MSP", data tersebut dapat berubah sesuai dengan kebutuhan, dapat terdiri dari huruf,
angka, atau karakter dengan jumlah data disesuaikan dengan tipe data yang digunakan. Kelebihan dari
linked list dibanding array yaitu linked list dapat memiliki jumlah data (node) yang tak hingga, karena
tidak harus mendeklarasikan di awal berapa jumlah node yang akan digunakan.

10 Next 20 Next 30 Next

Data Data Data Null

Head

Sedangkan Circularly Linked Lists juga memiliki serangkaian node head sampai tail seperti pada singly
linked list, akan tetapi memiliki perbedaan proses, yaitu pada proses di node tail. Pada singly linked list,
node tail akan menuju null value, sedangkan Circularly Linked Lists node tail akan menuju head. Contoh
implementasi Circularly Linked Lists yang diterapkan pada sistem operasi yaitu penjadwalan
menggunakan Round-Robin (RR). Proses RR tersebut memiliki waiting processes (WP), yaitu beberapa
proses yang sedang mengantri untuk dieksekusi oleh CPU. Langkah pertama yang dilakukan untuk
menghapus proses depan yang sedang berada pada WP . Selanjutnya langkah kedua yaitu CPU
mengeksekusi proses pada langkah pertama. Langkah ketiga yaitu menambahkan proses dalam WP
paling akhir.

Head

10 Next 20 Next 30 Next

Data Data Data