Aterioivat filosofit (Nälkiintyminen ja lukkiutuminen)

Tradenomi-opinnoissani oli eräällä ohjelmointikurssilla yhdessä kotitehtävässä toimeksianto tutustua "Aterioivat filosofit" -ongelmaan ja pohtia ratkaisuja, eli käytännössä, että tilanne ei nälkiinny (starvation), tai lukkiudu (deadlock). En silloin käyttänyt juuri aikaa sen syvällisemmin ratkaisujen metsästykseen, mutta nyt taas tänä yönä katsoin ongelman uusiksi wikipediasta ja löysin jotain materiaalia Googlesta, missä esitetään Banker's Algorithm, joka on deadlock-preventation -algoritmi, eli lukkiutumisen-esto-alkkari.

Ajattelin, kun Javassa on nuo säikeet (threads), voisiko niistä lähteä liikenteeseen, jos on tarkoituksena suunnitella ja luoda monen prosessin yhtä-aikaista ajoa suorittava ohjelma siten, että "kaikki filosofit (prosessit) pääsevät aterioimaan ilman, että tilanne lukkiutuu tai nälkiintyy. (Eli kaikki prosessit pysyvät ajossa ja elossa.)

Mitään ideaa tähän?

13

399

    Vastaukset 13

    Anonyymi (Kirjaudu / Rekisteröidy)
    5000
    • Jos joku tätä lukeva on elintarvikehuoneiston ylläpitäjä, tietää, että esimerkiksi asiakas-wc-tiloista on säädetty erikseen mitoitus yms suhteessa asiakaspaikkoihin.

      Osoitteessa

      https://www.jikky.fi/files/1981/8_JIKOhje_rakenteet.pdf

      kappaleessa 12 on määritelty asiakas-vessojen tarve lukumäärältää eriteltynä niin miehille kuin naisille suhteessa ravintolan asiakaspaikkoihin.

      Tuli mieleen, että voisi olla mielenkiintoista laatia sovellus, joka ylläpitää virtuaalisen wc-tilojen resurssoinnista huolta, että tilanteessa ei tapahdu lukkiutuminen (Wc-Deadlock, kukaan ravintolan asiakkaista ei pääse vessaan), tai nälkiintymistä (Toilet-Starvation), jossa asiakkaat taas joutuvat odottamaan liian pitkään omaa vuoroaan.

      Tähän tietenkin taas tulee lukuisia anonyymeja asiattomia kommentteja, mutta tämä rinnakkaisuuteen liittyvä resurssien-kohdentamis-järjestelmä on perusteiltaan kovinkin mielenkiintoinen.

      Käytännön bisnes-sovelluksena voisi alkaa myymään ravintoloitijoille wc-järjestelmää, joka aina ilmoittaa digitaalisesti asiakkaille näyttöpäätteellä, että missä vessassa on minkäkin verran asiakkaille vielä tilaa, ja missä ei. Erityisesti paljon asiakaspaikkoja omaavissa suosituissa juottoloissa ja yökerhoissa voisi olla ihan asiallinenkin tämän kaltainen ratkaisu, ko itsekin olen osunut monesti isonkin ravintolan miestenhuoneeseen, joka on ollut enemmän kuin täysi ja sitten on taas tullut örveltämistä jo vessassa olijoiden kännisten osalta osakseni.

      Voi kuulostaa aika korkealentoiselta, mutta on tässä ideaa.

      • Tai jokin jonoihin liittyvä resurssien kohdentaminen. Eihän sen nyt pakko ole olla Wc:n käyttöresurssointia.

        Esimerkiksi tele-operaattoreiden puhelin-asiakaspalvelut tuntuu olevan ihan lapsen kengissä se tekniikka, kun välillä joutuu odottamaan mielettömiä odotusaikoja, tiedä sitten, miten järjestelmä allokoi (kohdentaa) resurssit, kohdentaako mitenkään, että saadaan asiakkaan v-käyrä ylös ja puhelinlaskut nousemaan.

        Jos esimerkiksi asiakaspalvelu-pisteessä on 3 asiakaspalvelijaa töissä, kaikkien asiakkaiden ei ole tarvetta jonottaa samalle asiakaspalvelijalle, järjestelmä voisi ohjata asiakkaat automaattisesti lyhyimmän mahdollisen jonotusajan jonoon. Tuskin ne nykyisellään niin toimii.


    • Anonyymi

      Syö aamupalaksi kaurapuuroa, se pitään ajatukset selkeinä.

    • No joo, toi vessa-esimerkki oli vähän huono, mutta toi asiakaspalvelun automaattinen resurssienallokointi ei nyt ihan tuulesta temmattu ole.

      En syö kaurapuuroa, ehkä pitkään jatkuneella valvomisella ja tilkallisella elämän vettä voi olla jutun tasoon vaikutusta? Mutta en kirjoita nettiin mitään, mitä en voisi omalla nimelläni puhua kasvotustenkin ihmisten kanssa. Pidän pysyvistä väreistä netissä ja oikeassa elämässä ja palaavista asiakkaista.

      Tein tuon postauksen jälkeen vähän markkinatutkimusta kohdistuen niihin kotimaisiin ja ulkomaisiin yrityksiin, mitkä tarjoavat automaattista asiakaspalveluratkaisua yrityksille, niin Suomen suurin lienee tuo Cuuma Oy, ja sitten löytyi Zendesk kotimaisista ja on niitä muitakin. Amerikassa täyspotti markkinaosuuksista jakautuu Suomen mittakavaa paljon useammalle yritykselle.

      Tarkastelin Helsinkiläisen Cuuma Oy:n tunnuslukuja seuraavaksi, koska se on suurin, ja viime tilipäätöstietojen mukaan se työllistää 9 ihmistä, ja liikevaihto oli viime tilinpäätöksen perusteella vajaat 4 miljoonaa euroa, josta liikevoittokin oli vajaat 500 000 euroa. Toki tuo automatisoitu Puhelinjärjestelmä on heidän vain yksi tarjoamistaan ratkaisuista. En tiedä, onko heidänkään tuotteessa mitään asiakkaan kannalta edullista jonotus-automaattijärjestelmää, että se v-käyrä ei asiakkaalla nousisi.

      Jos ajattelee, että soittaa teleoperaattorin asiakaspalveluun, mitä en ole pitkään aikaan tosin tehnyt, mutta kokemusta on, niin helposti saa tavallisena arkipäivänä työaikana kuunella musiikkia linjoilla helposti päälle 10 minuuttia. Luulisi, että asiakaspalvelijoita on useampi, kuin 1 tai 2 paikan päällä.

      Noi puhelinasiakaspalvelujonot toimii first-in-first-out -menetelmällä perinteisesti, ja tuntuu siltä, että automaatti ohjaa kaikki tulevat asiakkaat samaan jonoon hännille.

      Noi on vielä pahempia, kun soittaa Kelaan, tai Turun Kaupungin johonkin virastoon soittoaikana, niin niihin pääse koskaan juttelemaan kenekään ihmisen kanssa omasta asiasta. TE-keskukseen en ole koskaan soittanut, varmaan sama meininki sielläkin.

      Naurakaa vain huviksenne, mutta tuo Aterioivat Filosofit, joka on tietojenkäsittelyteoriaan käynnissä oleviin ja kuolleisiin sekä odottaviin prosesseihin, sekä ja resurssien allokointiin liittyvä rinnakkaisongelma, ja tuon deadlockin tai starvationin estoon tai ennaltaehkäisyyn ei löydy oikein muuta tunnettua algoritmiä, mitä tuo "Banker's Algorithm", joak taitaa olla tuon alkuperäisen ateriointiongelman 1960-luvulla esittämän ongelman esittämä ratkaisu.

      On totta, että kaikki tietojenkäsittelyä vähänkään pidemmälle opiskelleet heti tuolta 1960-luvulta lähtien ovat tutustuneet ongelmaan ja pohtineet sitä, mutta siinä piileekin juuri koko tietojenkäsittelyn suola, mitä luin pari artikkelia Googlen kautta kun löysin, niin noissa esto- tai -ennaltaehkäisyratkaisuissa mitä tulee nälkiintymiseen ja/tai lukkiutumiseen, on sekä omat etunsa ja haittansa.

      Voinhan ottaa haltuun koko ongelman, ja ajan kuluksi ideoida yhä parempia ratkaisuja (algoritmiä), ehkä löydän niitä tai ne jää löytämättä, mutta niinhän se politiikassakin menee, että kaikki jauhaa samasta asiasta, mutta lähestymistapoja ja mielipiteitä on niin monta, kuin on keskusteluun osallistujaakin. Siksi pidän poliittisesta väännöstä suuresti.

      Jos löytyy jotain, mille löytyy markkinarakoa, mikä estää pistämästä pystyyn snadia firmaa, jonka toimiala on "ICT-palvelut ja ohjelmistot", ja sitten alkaa toimittamaan automaatisoitua puhelin-asiakaspalvelujärjestelmää, jossa suunnitteluvaiheessa on ollut tavoitteena nimenomaan tavallisen puhelinasiakaspalveluun soittaneen jonotusaikojen optimointi mahdollisimman lyhyeksi. automaattisen jonovalvonnan ja -allokoinnin keinoin.

      Sitä paitsi laki muuttui juuri vähän aikaa sitten, niin osakeyhtiökään vaadi enää alkupääomaa, vaikka mielestäni ei ole mitään järkeä perustaa osakeyhtiötä, jonka arvo on 0 euroa, ja siten sillä ei ole varaa investoida aluksi tuotannontekovälineisiin. Menot tulee ennen tuloja, ja sitten jälkeenpäin nähdään, kannattiko investointi, kun lasketaan sijoitetun pääoman tuottoprosentti. Kaikki kulut ajattelen investointeina euroissa.

      Esimerkki: Investoin vasaraan,sahaan ja nauloihin ja puutavaraan (Käsityö-firman tuotannontekovälineet,). sitten sahaan,hakkaan, ja naulaan verstaallani erän puisia kuusenjalkoja, ja jokaiselle kuusenjalalle lasken ensin, mitä olen kuluttanut itse niihin rahaa, ja sitten lisään siihen haluamani katetuottoprosentin sen päälle jokaiselle myyntiin lähtevälle kuusenjalalle, että ei mene ihan hyväntekeväisyydeksi. Sitten kun olen saanut kaikki myydyksi, lasken minkälaisen tuottoprosentin sain alkuperäiselle investoinnilleni. Ei bisnes pähkinänkuoressa vaadi Einsteinin aivoja. Sitä kutsutaan rahan tekemiseksi.

      On totta, että en voi ottaa heti haltuun koko automatisoitua konkonaisvaltaista asiakaspalvelujärjestelmää, mutta ei kukaan breikkaa heti. IKEAkin lähti yhden miehen puuseppä -verstaasta liikenteeseen. Pitää aloittaa jostain.

      • Anonyymi

        561 sanaa, joista 407 erilaista, ja luettuani en tiennyt mitä sinä sanoit. Sinussa on ainesta poliitikoksi asti.


      • Kiitos Luottamuksesta! Lolz


      • "Naurakaa vain huviksenne, mutta tuo Aterioivat Filosofit, joka on tietojenkäsittelyteoriaan käynnissä oleviin ja kuolleisiin sekä odottaviin prosesseihin, sekä ja resurssien allokointiin liittyvä rinnakkaisongelma, ja tuon deadlockin tai starvationin estoon tai ennaltaehkäisyyn ei löydy oikein muuta tunnettua algoritmiä, mitä tuo "Banker's Algorithm", joak taitaa olla tuon alkuperäisen ateriointiongelman 1960-luvulla esittämän ongelman esittämä ratkaisu. "

        Ennaltaehkäisyä tehdään tavallisimmin niin, että tehdään koodia jossa ei ole sellaisia sivuvaikutuksia joka mahdollistaa deadlockin syntymistä. Siitä deadlockista pitää tehdä mahdoton tilanne. Varmaan löytyy erikoitapauksia missä tuo tulee vastaan ja käyttöjärjestelmätasolla deadlock voi tapahtua mutta ohjelmoijan pitää huolehtia, että omassa koodissa tuo on estetty.

        Asiakaspalvelussa, first in first out, ja joku priority queue ratkoo esimerkiksi tuon, että tuo ei ole rinnakkaista toimintaa vaan sarjallista toimintaa missä suoritus rinnakkaistuu tyhjentämällä jonoa workereille.

        Toki tuohon on ne ilmeiset ratkaisut millä jonoja saa lyhennettyä ja estettyä asiakkaan vitutuksen.


      • Anonyymi
        jerzunposti kirjoitti:

        Kiitos Luottamuksesta! Lolz

        Nuo kirjan mittaiset jorinat on siitä epämukavia että niitä lukiessa kerkiää unohtamaan alun ennen kuin on edes puolessa välissä viestiä.


    • Tiivistettynä tuo edellinen, että pitää ottaa asia haltuun kunnolla, sitten varmistua siitä, että handlaa sen mitä tekee, ja sitten varmistuttua siitä, että markkinoilla on tilaa omalle innovaatiolle, sitten ottaa ns. "Nichen haltuun".

      • Anonyymi

        30 sanaa, joista 24 erilaista, ja luettuani en tiennyt mikä "asia" pitää ottaa haltuun. Olen edelleen sitä mieltä että kirjoittelet väärässä katekorissa.


      • Anonyymi
        Anonyymi kirjoitti:

        30 sanaa, joista 24 erilaista, ja luettuani en tiennyt mikä "asia" pitää ottaa haltuun. Olen edelleen sitä mieltä että kirjoittelet väärässä katekorissa.

        Kyllä siinä puhuttiin IKEA nimisestä puusepänverstaasta, muuten, saman niminen kyläkauppakin piti olla olemassa, jossain päin suomea.


    • Anonyymi

      Kyllä kaikki tarpeelliset käyttöjärjestelmät ja ohjelmat on jo tehty. Turha miettiäkään mitään ohjelmaharjoituksia.

      • Totta tuokin, että harvemmin kukaan keksii mikä työkalu puuttuisi.


    Ketjusta on poistettu 0 sääntöjenvastaista viestiä.

    Luetuimmat keskustelut

    1. Huomenta

      Sinulle! Olen miettinyt sinua paljon yön aikana. 🫂
      Ikävä
      78
      1260
    2. Viesti sinulle

      Tiedät että tunteet ja ajatukset ja meillä on vahva yhteys mistä molemmat tiedetään. Odotan sinua ☀️
      Ikävä
      48
      965
    3. Mikä on totta mikä ei?

      Onko juoru vai ei että nimeltä mainitsematon henkilö on tehnyt naiselle/naisille jotain joka on väärin?
      Kuhmo
      15
      857
    4. Mitä ihmettä pitäisi tapahtua

      Että me kohdataan ja saadaan tämä tilanne etenemään?
      Ikävä
      71
      827
    5. Olen kironnut sinut alimpaan helvettiin

      Hyvää matkaa.
      Ikävä
      82
      801
    6. Jos mies naisen prinsessakohtelu

      on sinulle liikaa, älä valitse prinsessaa 🦋🧚🏼‍♀️👸🏼
      Ikävä
      151
      754
    7. Miksi meille jäi

      Niin huonot välit vaikka meistä kumpikaan ei ole tunteilleen mitään voinut. Ehkä se kohtalo on sitä mieltä ettei kuitenk
      Ikävä
      40
      732
    8. Mitä sinulle on tapahtunut lapsena

      Kun olet noin sairas päästäsi? Pikkupojalle ( Miehen kehossa)
      Ikävä
      80
      729
    9. Ikävö sinua nainen!

      Rakastan sua! ❤️💛❤️💜🧡🧡💚🤎:💜💜❤️
      Ikävä
      68
      727
    10. Haluan purkaa vielä tuntemuksia

      Tykkään sinusta kovin paljon❤️ olen surullinen tilanteestasi ja siitä mitä me olemme yhdessä joutuneet kokemaan. Tämä ei
      Ikävä
      21
      657
    11. Rakas, rakkaampi, rakkain

      Olen tullut siihen johtopäätökseen, ettei minun kannata rakastaa. Kaikki joita olen koskaan rakastanut vain kohtelevat m
      Sinkut
      121
      605
    12. Tunteiden käsittely kertoo ihmisestä.

      Kun puhutaan "tavallisesta" ihmisestä, joka on suht tasapainoinen eläjä, niin puhutaan oikeastaan taitavasta tunteiden k
      Sinkut
      203
      598
    13. Kyllä tiedän sun

      Likaiset pelit selän takana
      Ikävä
      59
      591
    14. Sara Sieppi ja hissi tänään

      Voi helvetin helvetti. Nytkö tätä naikkosta täytyy palvoa ja antaa etuoikeus hissiin, kun hän on vääntänyt kakaran maail
      Kotimaiset julkkisjuorut
      115
      555
    15. Persujen Puhoksen retki

      Perussuomalaiset olivat tehneet turistibussimatkan Puhokseen. Tosin raukat olivat niin peloissaan, etteivät uskaltaneet
      Perussuomalaiset
      175
      530
    16. Onko tuo joku katkera nainen oikeasti

      Joka sinua syyttää?
      Ikävä
      90
      528
    17. Työttömän miehen ihmisarvo

      ..parisuhdemarkkinoilla on olematon. Työtön mies on naisille ihmisjätettä, varsinkin jos sattuu olemaan vielä kunnolline
      Sinkut
      123
      512
    18. Ketä ajattelen

      kun mietin, mitä sinulle kuuluu? En tunne sinua oikeasti, ja se on ehkä hyvä, koska jos tietäisin enemmän, se varmaan v
      Ikävä
      18
      510
    19. Lopetetaanko tämä

      Juttu ja mennään eteenpäin? Pystytkö?
      Ikävä
      95
      490
    20. YLINEN pilaa Ähtärin mahdollisuudet.

      Vuodeosastopäätös jossa Nina Ylinen (sdp) äänesti niiden lopettamisen puolesta, hoitajille potkut ja silti arviointimene
      Ähtäri
      25
      466
    Aihe