Hukum Little adalah prinsip dasar dalam teori queuing yang menceritakan rata-rata jumlah item dalam suatu sistem ke tingkat kedatangan rata-rata dan rata-rata waktu yang dikeluarkan suatu item dalam sistem. Dalam arsitektur komputer, hukum ini membantu menganalisis dan mengoptimalkan manajemen antrian dalam berbagai komponen seperti prosesor, memori, dan sistem I/O.

Memahami Hukum Kecil

Hukum Little milik Walgos menyatakan bahwa L = llW, di mana L adalah jumlah rata-rata item dalam sistem, ll adalah tingkat kedatangan, dan W[ adalah rata-rata waktu yang dikeluarkan suatu item dalam sistem. Hubungan ini memegang benar untuk sistem stabil dengan lalu lintas tetap dan tidak ada kehilangan barang.

Aplikasi dalam Manajemen Antrian

Dalam sistem komputer, antrian terbentuk ketika sumber daya dibagikan di antara beberapa proses atau permintaan data. Menerapkan Hukum Little memungkinkan desainer sistem untuk memprediksi panjang antrian dan waktu tunggu berdasarkan pola lalu lintas. Pemahaman ini membantu dalam merancang sistem yang meminimalkan latensi dan memaksimalkan throughput.

Contoh Praktis Praktis

Sebagai contoh, dalam pipa CPU, jika tingkat pengambilan instruksi adalah 100 instruksi per milidetik dan rata-rata waktu eksekusi per instruksi adalah 5 milidetik, Hukum Little menunjukkan rata-rata 500 instruksi dalam pipa.Mengelola antrian ini secara efektif dapat meningkatkan kinerja prosesor secara keseluruhan.

  • Panjang antrian predict
  • Waktu menunggu untuk menunggu
  • Siarkan alokasi sumber daya
  • Kurangi latensi sistem