<prompt> Garaagarummaa algoritmiin sagantaa dursee fi dursee hin fudhanne gidduu jiru ibsi.nan  <response>: Algoritmiin sagantaa sirna hojiitiin raawwii adeemsa ykn hojiiwwan bulchuu fi dursa kennuudhaaf fayyadama. Gosoonni algoritmota sagantaa lamaan dursee kan hin dursnee fi kan hin dursine dha. Sagantaan dursaa mala sirni hojii humnaan hojii amma raawwatamaa jiru addaan kutuu fi qabeenya CPU isaa gara hojii biraatti jijjiirudha. Kunis kan raawwatamu hojiiwwan dursa olaanaa qaban hatattamaan akka raawwataman, qabeenyi sirnichaas bua qabeessa taee akka itti fayyadamaniif. Gosa sagantaa kana keessatti, hojiiwwan dursa ramadamu, sagantaa qopheessaan dursa kana irratti hundaauun hojii itti aanu raawwachuuf fila. Yoo hojiin dursa olaanaa osoo hojiin biraa raawwatamaa jiruu dhufe, sagantaa qopheessaan hojii ammaa dursee gara hojii dursa olaanaatti jijjiira. Gama biraatiin, sagantaa dursa hin qabne non-preemptive scheduling mala sirni hojii adeemsa tokko hanga xumuramutti ykn hanga fedhii isaatiin toannoo dhiisutti raawwatudha. Hojiin tokko qabeenya CPU erga ramadamee booda, raawwii isaa osoo addaan hin citin akka xumuru hayyamama. Gosa sagantaa kana jalatti hojiin itti aanu dursa isaa, yeroo dhufaatii isaa ykn ulaagaalee biroo irratti hundaauun kan filatamu yoo tau, erga jalqabee booda garuu hojiin itti aanu osoo hin raawwatamin dura akka xumuramu hayyamama. Walumaagalatti, garaagarummaan inni jalqabaa algoritmota sagantaa dursaa fi dursa hin qabne gidduu jiru akkaataa isaan raawwii hojiiwwan itti qabataniidha. Sagantaan dursaa addaan cituu fi hojiiwwan gidduutti jijjiiruu kan hayyamu yoo tau, sagantaa dursaa hin taane ammoo hojiin amma raawwatamaa jiru gara hojii itti aanutti osoo hin ceiin dura akka xumuramu hayyama. 