Borç önceliklendirme: bir iş kuyruğunu sıralama
Neden önemli "Bir öncelik kuyruğu kullan" ifadesi, öncelikleri olan herhangi bir kuyruk için otomatik bir tepkidir. Asıl soru genellikle "kim en az bekleyebilir?" iken, bu ifade "kim en önemli?" sorusuna cevap verir. Diğer alanlar bu soruya uzun zamandır cevap veriyor.
Üç masa
Bir hastane acil servisi. Bir triyaj hemşiresi her gelen kişiyi bir kategoriye ayırır ve her kategorinin görülmesi için bir hedef süresi vardır: yaygın olarak kullanılan Manchester sisteminde hemen, 10 dakika içinde, 60, 120 veya 240. Bir doktor boşta kaldığında, bir sonraki hasta sadece odadaki en hasta kişi değildir: hedef süresi dolmak üzere olan standart bir hasta, bir dakika önce gelmiş ve hala vakti olan acil bir hastadan önce geçebilir.
Havalimanı check-in. Premium ve ekonomi için ayrı şeritler var. Bir şerit içinde insanlar geliş sırasına göre hizmet alır. Ancak bir uçuş kapanmak üzereyken, personel ekonomi şeridinde yürür ve uçuşu, uçuşları daha sonra kalkacak olan premium yolcularının önüne çağırır.
bir kütüphane desk döndürür. Tek satır, kesin olarak sırayla sunulur. Kimse asla geçilmez ve kimsenin aciliyeti dikkate alınmaz.
Kodlamadan önce karşılaştır
- Her masada, bir sonraki kime hizmet verileceğine ne karar verir?
- Hangi deskler birini sonsuza kadar bekletebilir? Hangileri acil bir durumu çok uzun süre bekletebilir?
- Hastane ve havalimanı birbirine hiç benzemiyor. Ortak noktaları ne? Hastane veya uçak kelimelerini kullanmadan tek bir cümleyle yaz.
- Havalimanında, neden her şeridin sadece önüne bakmak yeterli?
Hedef
A arka plan iş sistemi, her iş için tam bir dakika harcayan tek bir worker üzerinde çalışır. İşler etkileşimli (1), standart (2) veya toplu (3) olarak sınıflandırılır ve her önceliğin bir hizmet sözü vardır: bu öncelikteki bir işin başlamadan önce bekleyebileceği en uzun süre. Mevcut scheduler her zaman en yüksek önceliğe sahip bekleyen işi çalıştırır ve toplu işler her öğleden sonra sözlerini tutamaz.
order(jobs, max_wait) yaz. jobs, arrive (tam dakika) değerine göre sıralanmış bir {"id", "arrive", "priority"} listesidir; max_wait, önceliği bir işin bekleyebileceği maksimum dakika sayısına eşler. İşleri işçinin çalıştırdığı sırayla döndür. İşçi dakikada bir iş çalıştırır: bir iş, geliş zamanı ile önceki işin bitiş zamanından hangisi daha sonraysa o anda başlar ve bekleme süresi başlangıç eksi geliş zamanıdır. Kuralı: hiçbir iş max_wait[priority] süresinden daha uzun bekleyemez. Test günlerinin tamamı hiçbir iş gecikmeden tamamlanabilir; {1: 3, 2: 20, 3: 60} ile bir günde yaklaşık 1,000 iş vardır.
Bu derste bir sorun mu fark ettin? Bildir · Bu ders hakkında soru sor
Bu alıştırma yakında açılacak
Bu dersi bitirince bu ders açılacak. Kursun tamamı ücretsiz, hesap gerekmiyor ve bu dersi hemen şimdi okuyabilirsin.
Bu tarayıcı learn.floati.life için çerezleri engelliyor, bu yüzden burada bitirdiğin dersler sırasıyla açılamıyor. Bu site için çerezlere izin ver ve sayfayı yenile.