הרעבה (מדעי המחשב)

ערך מחפש מקורות
רובו של ערך זה אינו כולל מקורות או הערות שוליים, וככל הנראה, הקיימים אינם מספקים.
אנא עזרו לשפר את אמינות הערך באמצעות הבאת מקורות לדברים ושילובם בגוף הערך בצורת קישורים חיצוניים והערות שוליים.
אם אתם סבורים כי ניתן להסיר את התבנית, ניתן לציין זאת בדף השיחה.
ערך מחפש מקורות
רובו של ערך זה אינו כולל מקורות או הערות שוליים, וככל הנראה, הקיימים אינם מספקים.
אנא עזרו לשפר את אמינות הערך באמצעות הבאת מקורות לדברים ושילובם בגוף הערך בצורת קישורים חיצוניים והערות שוליים.
אם אתם סבורים כי ניתן להסיר את התבנית, ניתן לציין זאת בדף השיחה.

במדעי המחשב, הרעבהאנגלית: Starvation) היא בעיה הנוצרת בסביבה המאפשרת ריבוי משימות (Multitasking), כאשר מתהליך מסוים נמנעת גישה לאחד ממשאבי המערכת כך שהתהליך לעולם לא יצליח לסיים את משימתו.

הרעבה דומה בתוצאתה לקיפאון (Deadlock), אך בהרעבה אחד מהתהליכים כן מסוגל לגשת למשאבי המערכת, בעוד שבקיפאון אף אחד מהם אינו מסוגל לגשת למשאבים. הרעבה מודגמת באמצעות בעיית הפילוסופים הסועדים של אדסחר דייקסטרה.

הרעבת תהליך

הגורם להרעבה הוא אלגוריתם התזמון של סדרן התוכניות הפועל כחלק מליבת מערכת ההפעלה. אלגוריתם זה אמור לוודא חלוקת משאבים שווה בין התהליכים השונים והקצאת משאבים באופן שלא יפלה או ירעיב אף אחד מהתהליכים הזקוקים להם.

מקור הבעיה

מערכות הפעלה רבות מפעילות אלגוריתם תזמון התומך במנגנון קדימויות לתהליכים, כך שתהליך א' שרץ בקדימות גבוהה יקבל את המשאב הנדרש לפני תהליך ב' שרץ בקדימות נמוכה יותר. אולם אם התהליך א' לא עוצר לעולם - תהליך ב' לעולם לא יוכל לקבל את המשאב שהוא זקוק לו וכך נוצרת הרעבה. במידה וקיים תהליך ג' הרץ בקדימות גבוהה מזו של תהליך א', אפילו אם תהליך ג' ממתין לתוצאת הפעולה של תהליך ב', גם הוא לא יסיים את ריצתו ולעולם ימתין לסיום פעולתו של תהליך ב'.

באופן דומה, אם תהליך א' רץ בקדימות גבוהה ותהליך ב' רץ בקדימות נמוכה, ייתכן שבזמן ריצתו של תהליך א' הצטרפו לתור תהליכים נוספים. אם תהליכים אלו בעלי עדיפות גבוהה מתהליך ב', הם יקבלו את המשאב לפני תהליך ב'. אם תהליך ב' הוא בעל עדיפות נמוכה מאוד, ייתכן מצב שבו תמיד ימתינו תהליכים נוספים בעלי עדיפות גבוהה מעדיפותו של תהליך ב'. במצב כזה תהליך ב' לעולם לא יקבל את המשאב הנדרש לו.

הימנעות מהרעבה

אלגוריתמי תזמון מתקדמים מבטיחים שכל תהליך מקבל חלק מינימלי מהמשאבים הנדרשים כך שלעולם לא יקרה מצב בו הוא יורעב. כך למשל, נהוג להשתמש בעיקרון ההתיישנות. על פי עיקרון ההתיישנות, ככל שעובר זמן, עדיפותו של תהליך עולה. שימוש בהתיישנות מונע מצב שבו תהליך בעל עדיפות נמוכה מאוד נעקף שוב ושוב על ידי תהליכים בעלי עדיפות גבוהה ממנו. עם הזמן, תלך ותעלה עדיפותו של התהליך הממתין והוא יהיה התהליך בעל העדיפות הגבוהה ביותר.

הרעבת רשת

בפרוטוקולי תקשורת מסוימים הנמצאים בשימוש בתקשורת מחשבים יש אלגוריתמי תזמון המוודאים שמשאבי הרשת זמינים לכולם ואין מחשב שמעוניין לשדר אך לא יוכל לבצע זאת. מרבית הפרוטוקולים האלו הם הפרוטוקולים היושבים בשכבה הפיזית של מודל TCP/IP שכן הם אלו ששולטים על הגישה לרשת. פרוטוקולים לדוגמה המבצעים זאת הם Ethernet ו-Wi-Fi.


Read other articles:

Artikel ini tidak memiliki referensi atau sumber tepercaya sehingga isinya tidak bisa dipastikan. Tolong bantu perbaiki artikel ini dengan menambahkan referensi yang layak. Tulisan tanpa sumber dapat dipertanyakan dan dihapus sewaktu-waktu.Cari sumber: Pemain Terbaik Dunia FIFA 1997 – berita · surat kabar · buku · cendekiawan · JSTOR Pemain Terbaik Dunia FIFA 1997 adalah penghargaan yang dimenangkan oleh Ronaldo, pemain pertama yang memenangkan penghar...

 

Bagian dari seriGereja Katolik menurut negara Afrika Afrika Selatan Afrika Tengah Aljazair Angola Benin Botswana Burkina Faso Burundi Chad Eritrea Eswatini Etiopia Gabon Gambia Ghana Guinea Guinea-Bissau Guinea Khatulistiwa Jibuti Kamerun Kenya Komoro Lesotho Liberia Libya Madagaskar Malawi Mali Maroko Mauritania Mauritius Mesir Mozambik Namibia Niger Nigeria Pantai Gading Republik Demokratik Kongo Republik Kongo Rwanda Sao Tome dan Principe Senegal Seychelles Sierra Leone Somalia Somaliland ...

 

Town in Massachusetts, United StatesPrinceton, MassachusettsTownTown Common in Princeton, MA FlagSealLocation in Worcester County and the state of Massachusetts.Coordinates: 42°26′55″N 71°52′40″W / 42.44861°N 71.87778°W / 42.44861; -71.87778CountryUnited StatesStateMassachusettsCountyWorcesterSettled1743Incorporated1771Government • TypeOpen town meeting • Town   AdministratorSherry Patch • Board of &#...

New Hampshire gubernatorial election 1851 New Hampshire gubernatorial election ← 1850 11 March 1851 1852 →   Nominee Samuel Dinsmoor Jr. Thomas E. Sawyer John Atwood Party Democratic Whig Free Soil Popular vote 27,425 18,458 12,049 Percentage 47.19% 31.76% 20.73% Governor before election Samuel Dinsmoor Jr. Democratic Elected Governor Samuel Dinsmoor Jr. Democratic Elections in New Hampshire Federal government Presidential elections 1788–89 1792 1796 1800 180...

 

Untuk penjelasan istilah yang sangat mirip, lihat Hominidae dan Hominini. Homininae TaksonomiKerajaanAnimaliaFilumChordataKelasMammaliaOrdoPrimatesFamiliHominidaeSubfamiliHomininae Gray, 1825 Tata namaEjaan asliHominidae Tribus†Pierolapithecus †Udabnopithecus †Dryopithecini Gorillini Hominini sehubungan: Ponginaelbs Homininae, juga disebut hominid Afrika atau kera Afrika, adalah subfamili Hominidae.[1][2] subfamili ini termasuk dua tribus, dengan takson yang masih hidup ...

 

Синелобый амазон Научная классификация Домен:ЭукариотыЦарство:ЖивотныеПодцарство:ЭуметазоиБез ранга:Двусторонне-симметричныеБез ранга:ВторичноротыеТип:ХордовыеПодтип:ПозвоночныеИнфратип:ЧелюстноротыеНадкласс:ЧетвероногиеКлада:АмниотыКлада:ЗавропсидыКласс:Пт�...

PT Gramedia Asri MediaGerai pertama Toko Buku Gramedia di Jalan Gajah Mada, JakartaJenisAnak perusahaanIndustriToko bukuDidirikan2 Februari 1970; 54 tahun lalu (1970-02-02)KantorpusatJakarta, IndonesiaPemilikKG MediaIndukKompas GramediaSitus webwww.gramedia.com Gramedia Asri Media adalah anak perusahaan Kompas Gramedia yang menyediakan jaringan toko buku dengan nama Toko Buku Gramedia di beberapa kota di Indonesia. Perusahaan ini didirikan pada tanggal 2 Februari 1970 dengan diawali dari...

 

Questa voce o sezione sull'argomento centri abitati del Messico non cita le fonti necessarie o quelle presenti sono insufficienti. Puoi migliorare questa voce aggiungendo citazioni da fonti attendibili secondo le linee guida sull'uso delle fonti. Questa voce sull'argomento centri abitati del Guerrero è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. La UniónlocalitàLocalizzazioneStato Messico Stato federato Guerrero ComuneLa Unión de Is...

 

Voce principale: Giarre Football Club. Giarre CalcioStagione 1993-1994Sport calcio Squadra Giarre Allenatore Gian Piero Ghio poi Adriano Lombardi poi Alfredo Ciannameo poi Franco Vannini Presidente Giuseppe Musumeci Serie C118º posto nel girone B. Non ammesso alla Serie C1 1994-95 per problemi finanziari. Maggiori presenzeCampionato: Castagna (31) Miglior marcatoreCampionato: G. Mosca (5) 1992-1993 1994-1995 Si invita a seguire il modello di voce Questa pagina raccoglie le informazioni...

Croatian footballer (1948–2019) Marijan Bradvić Personal informationDate of birth (1948-12-08)8 December 1948Place of birth Zagreb, PR Croatia, FPR YugoslaviaDate of death 23 February 2019(2019-02-23) (aged 70)Place of death Zagreb, CroatiaPosition(s) MidfielderSenior career*Years Team Apps (Gls)1968–1971 Dinamo Zagreb 6 (0)1968 → Rijeka (loan) 1971 → Toronto Croatia (loan) 1975 Toronto Metros-Croatia 9 (3)1977 Toronto Metros-Croatia 14 (2)1977–1978 Jedinstvo Bihać 58 (10)197...

 

Riccardo Tozzi Informazioni personali Arbitro di Calcio Sezione Ostia Lido Professione Imprenditore Attività nazionale Anni Campionato Ruolo 2005-20082008-20102010-2013 Serie C1 e C2Serie A e BSerie B ArbitroArbitroArbitro Riccardo Tozzi (Roma, 28 gennaio 1975) è un ex arbitro di calcio italiano. Lasciati i campi, continua a far parte dell'A.I.A come dirigente e dal 1º luglio 2014 è vice presidente del C.R.A. Lazio Carriera Appartenente alla Sezione AIA di Ostia Lido, diventa arbitro eff...

 

Department of Colombia For other uses, see Boyacá. Department in Andean Region, ColombiaDepartment of Boyacá Departamento de BoyacáDepartment FlagCoat of armsMotto(s): Boyacá, Duty of Everyone(Spanish: Boyacá, Deber de todos)Anthem: Himno de BoyacáLocation of Boyacá in ColombiaTopography of the departmentCoordinates: 5°32′N 73°22′W / 5.533°N 73.367°W / 5.533; -73.367Country ColombiaRegionAndean RegionEstablished1858CapitalTunjaGovernment �...

Radio station in Harrisonburg, VirginiaWKCYHarrisonburg, VirginiaBroadcast areaHarrisonburg, VirginiaRockingham County, VirginiaFrequency1300 AM kHzBrandingNewsRadio WKCYProgrammingFormatNews/talk[1]AffiliationsFox News RadioCompass Media NetworksPremiere NetworksOwnershipOwneriHeartMedia, Inc.(iHM Licenses, LLC)Sister stationsWACL, WAZR, WKCI, WKCY-FM, WKDW, WSVOHistoryFirst air dateMay 11, 1967[2]Technical informationFacility ID41815ClassDPower6,400 watts daytime5 watts nigh...

 

Tom Auburn Données clés Nom de naissance Thomas Rochford Auburn Surnom Grand Auburn, Oncle Tom, Magic Tom Naissance 7 juillet 1917Aultsville, Ontario, Canada Nationalité Décès 3 janvier 1990 (à 72 ans)Montréal, Québec, Canada Profession Magicien Séries notables Patofville modifier Thomas Rochford Auburn (né le 7 juillet 1917 à Aultsville, mort le 3 janvier 1990 à Montréal) était un magicien canadien. Biographie Thomas Rochford Auburn perd son père alors qu'il n'a que deux...

 

Державний комітет телебачення і радіомовлення України (Держкомтелерадіо) Приміщення комітетуЗагальна інформаціяКраїна  УкраїнаДата створення 2003Керівне відомство Кабінет Міністрів УкраїниРічний бюджет 1 964 898 500 ₴[1]Голова Олег НаливайкоПідвідомчі ор...

Katedral ZadarKatedral Basilika Santa AnastasiaKroasia: Katedrala svete Stošijecode: hr is deprecated Katedral ZadarKatedral Zadar44°6′58.5″N 15°13′28″E / 44.116250°N 15.22444°E / 44.116250; 15.22444Koordinat: 44°6′58.5″N 15°13′28″E / 44.116250°N 15.22444°E / 44.116250; 15.22444LokasiZadarNegaraKroasiaDenominasiGereja Katolik RomaArsitekturStatusKatedralStatus fungsionalAktifGayaRomanesqueGothic (beberapa bagian)Dibangun...

 

This article includes a list of references, related reading, or external links, but its sources remain unclear because it lacks inline citations. Please help improve this article by introducing more precise citations. (June 2013) (Learn how and when to remove this message) GNU SmalltalkOriginal author(s)Steve Byrne, Paolo BonziniInitial releaseJanuary 12, 2003; 21 years ago (2003-01-12)Stable release3.2.5 / April 8, 2013; 11 years ago (2013-04-08) Repositor...

 

River in Baja California, Mexico Hardy RiverLocation of river mouthNative nameRío Hardy (Spanish)Physical characteristicsSourceCerro Prieto • locationNear Nuevo León, Baja California • coordinates32°24′59″N 115°16′22″W / 32.4165°N 115.2727°W / 32.4165; -115.2727 MouthColorado River • locationBaja California • coordinates32°08′52″N 115°17′19″W / 32.1479°N 1...

Legal-deposit national library National Library of New ZealandTe Puna Mātauranga o AotearoaHeadquarters in Wellington41°16′36″S 174°46′42″E / 41.276614°S 174.778372°E / -41.276614; 174.778372LocationMolesworth Street, Thorndon, Wellington, New ZealandEstablished1965Branch ofDepartment of Internal AffairsCollectionSize1,515,172 in General Collections5,333,500 in Alexander Turnbull LibraryOther informationBudgetNZ$31,850,000 (2006)DirectorRachel Esson (Te Po...

 

Hospital that offers its services exclusively to children For other uses, see Children's hospital (disambiguation). Childrens hospital redirects here. For the TV series, see Childrens Hospital. Young boy at the St. Louis Children's Hospital Children's Castle (Lastenlinna), a former children's hospital, that preceded the current New Children's Hospital [fr],[1] in Helsinki, Finland The front facade of Bristol-Myers Squibb Children's Hospital in New Brunswick, NJ. A childre...