Sqrt_OS

OS ^ 1/2

Tentang

Penjadwal CPU menentukan pesanan untuk pelaksanaan proses yang dijadwalkan; Ini memutuskan proses mana yang akan berjalan sesuai dengan struktur data tertentu yang melacak proses dalam sistem dan statusnya.

Sebuah proses, setelah diciptakan, memiliki salah satu dari tiga negara bagian: berjalan, siap, diblokir (melakukan I/O, menggunakan sumber daya lain selain CPU atau menunggu sumber daya yang tidak tersedia).

Deskripsi sistem

Pertimbangkan komputer dengan memori ukuran 1-cpu dan tetap (1024 ==> dapat diubah). Penjadwal kami menerapkan komponen komplementer seperti yang digambarkan dalam diagram berikut.

? CATATAN:

Kami mendukung algoritma penjadwalan berikut:

1. HPF (prioritas tertinggi pertama)
2. Strn (waktu terpendek yang tersisa berikutnya)
3. RR (Round Robin)

Struktur Data yang Digunakan

Algo/bagian	Ds
Proses WTA	Daftar Tertaut
HPF - SRTN	Antrian prioritas
RR - Daftar Tunggu	Antre
Sobat	Pohon biner

Aliran algoritma

• Penjelasan Algo:

  1. Menerima dan memproses semua proses yang datang pada 1 saat ini. Dalam kasus ruang kosong: alokasikan ruang untuk itu dan dorong dalam antrian siap 2. Else: dorong dalam daftar tunggu

  2. Periksa proses berjalan jika selesai atau tidak 1. Benar: Bebaskan ruang yang dialokasikan dan periksa daftar tunggu 2. Salah: Lulus (Lanjutkan Aliran Kode)

  3. Periksa apakah antrian siap tidak kosong:

     • Benar: Berdasarkan algo, kami memutuskan bahwa kami akan beralih atau tidak

  4. Tunggu sampai detik berikutnya

Hasil

1. Algoritma HPF

---

2. Algoritma SRTN

---

3. Algoritma Round Robin

Kontributor

Abdallah Hemdan

Adel Mohamed

Ahmed Sherif

Ahmed Mahboub

Lisensi

Lisensi MIT