Perulangan Tak Terhingga

Dalam pemrograman komputer, sebuah perulangan tak terhingga (atau perulangan tanpa akhir atau perulangan tak terbatas) adalah serangkaian instruksi, yang sebagaimana ketika dituliskan, akan terus berjalan tanpa henti, kecuali terjadi intervensi dari luar, seperti mematikan daya melalui saklar atau mencabut steker secara sengaja. Perulangan tak terhingga juga didefinisikan sebagai potongan kode yang tidak memiliki keluaran fungsional sehingga ia mengulang secara tak terbatas.

Ringkasan

Perulangan tak terhingga berbeda dengan "tipe program komputer yang menjalankan instruksi yang sama secara terus-menerus hingga dihentikan atau mengalami gangguan". Pseudocode berikut menampilkan kode perulangan yang akan dijalankan secara terus-menerus hingga dihentikan atau terganggu.

berapa_banyak = 0
while ada_data_lain() do
    berapa_banyak = berapa_banyak + 1
end
display "jumlah butir yang dihitung = " berapa_banyak

Perintah while dalam kode tersebut mengartikan jika kondisi terpenuhi (ada_data_lain) maka perintah do akan dijalankan, dan perulangan akan terus berjalan selama kondisi terpenuhi (TRUE). Perulangan akan dihentikan jika terjadi pengembalian FALSE yang dilakukan fungsi ada_data_lainyang disebabkan kondisi tidak terpenuhi.

Dengan demikian, kode berikut menampilkan bahwa perulangan tidak berhenti dengan sendirinya.

burung = 1
ikan = 2
while burung + ikan > 1 do
    burung = 3 - burung
    ikan = 3 - ikan
end

Kode diatas menunjukkan bahwa nilai burung akan bergantian menjadi 1 atau 2, sementara nilai ikan akan bergantian menjadi 2 atau 1. Perulangan tidak akan berhenti kecuali ada intervensi eksternal (misal "menarik steker").

Detail

Perulangan tak terhingga merupakan serangkaian instruksi dalam sebuah program komputer yang berulang tanpa henti, baik dikarenakan perulangan tersebut tidak memiliki kondisi penghentian , memiliki satu kondisi yang tidak pernah terpenuhi, atau hal yang menyebabkan perulangan memulai kembali. Pada sistem operasi lama dengan tugas ganda kooperatif, perulangan tak terbatas biasanya menyebabkan seluruh sistem menjadi tidak responsif. Dengan model tugas ganda preemptive yang pada saat ini umum dipakai, perulangan tak terhingga biasanya menyebabkan program menghabiskan seluruh waktu pemrosesan yang tersedia, namun pada umumnya proses ini dapat diakhiri oleh pengguna. Perulangan busy waiting juga disebut sebagai perulangan tak terhingga. Perulangan tak terhingga adalah salah satu penyebab kemungkinan sebuah komputer mengalami macet, deraan, kebuntuan, dan pelanggaran akses.

Perulangan yang Dimaksudkan vs Perulangan yang Tidak Dimaksudkan

Perulangan adalah mengulangi serangkaian instruksi sampai kondisi tertentu terpenuhi. Perulangan tak terhingga terjadi ketika kondisi tersebut tidak akan pernah terpenuhi yang dikarenakan beberapa karakteristik inheren dari perulangan tersebut.

Perulangan yang Dimaksudkan

Perulangan yang dimaksudkan adalah perulangan yang terjadi di beberapa situasi yang mana perilaku ini diinginkan. Sebagai contoh, permainan pada konsol permainan berbasis cartridge, umumnya tidak memiliki kondisi berhenti dalam perulangan utamanya, sebab tidak ada sistem operasi tempat program keluar; perulangan akan berjalan terus hingga konsol dimatikan.

Komputer interaktif modern harus terus memantau masukan pengguna atau aktivitas perangkat, sehingga pada tingkat dasar terdapat perulangan idle tak terhingga yang harus berlanjut hingga perangkat dimatikan atau dihidupkan kembali. Pada Komputer Panduan Apollo, misalnya, perulangan luar ini terdapat dalam program Exec , dan ketika komputer tidak memiliki tugas lain yang harus dilakukan, perulangan akan menjalankan tugas palsu yang hanya mematikan lampu indikator "aktivitas komputer".

Komputer modern juga biasanya tidak menghentikan prosesor atau sirkuit penggerak papan induk saat mengalami crash. Sebaliknya, mereka kembali ke kondisi kesalahan dengan menampilkan pesan kepada operator (seperti layar biru kematian), dan memasuki perulangan tak terbatas yang menunggu tanggapan pengguna untuk melanjutkan, atau menghidupkan kembali perangkat.