Prosessi on suoritettava ohjelma. Tietokoneen tulisi suorittaa useita tehtäviä samanaikaisesti. Siksi CPU: n pitäisi saada prosessit ja suorittaa ne. Joskus on tarpeen suorittaa jotkut prosessit kuin muut. Siinä vaiheessa käynnissä oleva prosessi keskeytetään, ja CPU allokoidaan uudelle prosessille. Kun tehtävä on suoritettu, CPU allokoidaan takaisin edelliselle prosessille. Tämän mekanismin mukainen aikataulu tunnetaan ennaltaehkäisevänä ajoituksena. Jos käynnissä olevaa prosessia ei voida keskeyttää ja on pakollista suorittaa käynnissä oleva prosessi, niin se tunnetaan ei-ennaltaehkäisevänä ajoituksena. Tässä artikkelissa tarkastellaan ennaltaehkäisevän ja ei-ennaltaehkäisevän aikataulun eroa käyttöjärjestelmässä. Ennaltaehkäisevä aikataulu on prosessin ajoitusmekanismi, jonka kautta prosessi, jonka toinen prosessi voi keskeyttää keskellä sen suoritusta. Ei-väliaikainen ajoitus on prosessien ajoitusmekanismi, jonka kautta yksi prosessi aloittaa suorituksen vasta kun edellinen prosessi on päättynyt. Tuo on avainero välillä Ennaltaehkäisevä ja vapaaehtoinen ajoittaminen käyttöjärjestelmässä.
1. Yleiskatsaus ja keskeiset erot
2. Mikä on ennaltaehkäisevä ajoittaminen käyttöjärjestelmässä
3. Mikä on ei-väliaikainen ajoittaminen käyttöjärjestelmässä
4. Ennaltaehkäisevän ja ei-ennaltaehkäisevän aikataulun samankaltaisuudet käyttöjärjestelmässä
5. Vertailu rinnakkain - ennaltaehkäisevä ja ei-ennaltaehkäisevä aikataulutus käyttöjärjestelmässä taulukkomuodossa
6. Yhteenveto
Pyöreä Robin-aikataulu on esimerkki ennaltaehkäisevästä aikataulusta. Jokainen prosessi saa pienen määrän suorittimen aikaa. Se on yleensä 10-100 millisekuntia. Tämä pieni tietoyksikkö tunnetaan myös aikakvanttina. Tämän ajan kuluttua prosessi estetään ja lisätään valmiusjonon loppuun. Oletetaan, että on 4 prosessia, kuten P1, P2, P3 ja P4. CPU: n purskeajat millisekunnissa ovat seuraavat. Ajan kvantti on 20.
Kuva 01: Esimerkki pyöreästä Robin-aikataulusta
P1-prosessi suoritetaan vuoteen 20. asti. Jäljellä on vielä 33 ms. Sitten P2 suorittaa. Koska aikakvantti on 20 ja vaadittu aika P2 on 17 ms, P2 suorittaa 17 ms. Joten, P2-prosessi on valmis. Sitten mahdollisuus annetaan P3: lle. Se suoritetaan 20 ms. Loppu on 48 ms. Sitten P4 suorittaa 20 ms. Sillä on 4 ms täydentää koko prosessia. Jälleen, P1 suorittaa 20 ms. Prosessin loppuunsaattamiseen on vielä 13 ms. Muutos annetaan P3: lle. Se suoritetaan 20 ms, ja sillä on vielä 28 ms loppuun kokonaan. P4 suorittaa. Sillä on vain 4 ms. Siksi P4 viimeistelee suorituksen. P2 ja P4 ovat jo valmiit. Loput prosessit ovat P1 ja P3. P3: lle annetaan mahdollisuus. Sillä oli 13 ms loppuun, joten se suorittaa loppuun. Nyt ainoa jäljellä oleva prosessi on P3. Sillä on 28 ms loppuun. Joten P3 toimii 20 ms. Loppu on 8 ms. Kaikki muut prosessit ovat jo suorittaneet suorituksen. Siksi jälleen loput 8 ms P3: sta suorittavat. Samoin jokainen prosessi saa mahdollisuuden suorittaa.
Ensin tullutta palvellaan (FCFS) -aikataulua voidaan pitää esimerkkinä ei-ennaltaehkäisevästä aikataulusta. Prosessi, joka ensin pyytää, allokoidaan ensin CPU: lle. FIFO-jono hallitsee tätä aikataulua helposti. Jos on prosesseja, jotka ovat järjestyksessä kuten P1, P2 ja P3, silloin ensin annetaan mahdollisuus P1: lle. Kun se on valmis, P2 suorittaa. Kun P2 valmistuu, P3 suorittaa. Oletetaan, että on 3 prosessia, kuten P1, P2 ja P3, joissa CPU-purskeajat millisekunnissa, seuraavasti.
Kuva 02: Esimerkki FCFS-aikataulusta
Edellä esitetyn mukaan P1 suorittaa. Kun se on valmis, prosessi P2 suoritetaan 3 ms. Nyt jäljellä oleva prosessi on P3. Sitten se suorittaa. P1: n odotusaika on nolla. Prosessin P2 piti odottaa 24 ms, ja prosessin P3 oli odotettava 27 ms. Jos prosessit saapuvat järjestyksessä P2, P3 ja P1, P2 suoritetaan ensin. Seuraava P3 valmistuu ja lopulta P1 valmistuu.
Ennaltaehkäisevä tai ei-tulkitseva aikataulutus käyttöjärjestelmässä | |
Ennaltaehkäisevä ajoitus on prosessien ajoitusmekanismi, jonka kautta toinen prosessi voidaan keskeyttää prosessin keskellä sen suoritusta. | Ei-väliaikainen ajoitus on prosessien ajoitusmekanismi, jonka kautta yksi prosessi aloittaa suorituksen vasta kun edellinen prosessi on päättynyt. |
Prosessin keskeytyminen | |
Ennaltaehkäisevässä aikataulussa prosessit voidaan keskeyttää. | Muussa kuin aikaisemmassa aikataulussa prosessit voidaan keskeyttää. |
Prosessorin käyttö | |
Ennaltaehkäisevässä aikataulussa CPU: n käyttöaste on korkeampi kuin ei-ennaltaehkäisevällä ajoituksella. | Ei-ennaltaehkäisevässä ajoituksessa CPU: n käyttö on minimaalista verrattuna ennaltaehkäisevään ajoitukseen. |
Joustavuus | |
Ennaltaehkäisevä aikataulu on joustava. | Ei-aikainen aikataulu ei ole joustava. |
Tietokoneessa on käynnissä useita prosesseja. Kun jokainen prosessi suoritetaan, CPU allokoidaan kyseiselle prosessille. Joskus on välttämätöntä lopettaa nykyisen prosessin suorittaminen ja antaa etusija toiselle prosessille. Prosessien ajoitusmekanismit voivat olla ennaltaehkäiseviä tai ei-ennaltaehkäiseviä. Ennaltaehkäisevä ajoitus on prosessin ajoitusmekanismi, jonka kautta toinen prosessi voidaan keskeyttää prosessin keskellä sen suoritusta. Ei-ennaltaehkäisevä ajoitus on prosessin ajoitusmekanismi, vaikkakin yksi prosessi aloittaa suorituksen vasta, kun edellinen prosessi on päättynyt. Tämä on ero ennaltaehkäisevän ja ei-ennaltaehkäisevän ajoituksen välillä käyttöjärjestelmässä.
Voit ladata tämän artikkelin PDF-version ja käyttää sitä offline-tarkoituksiin lainauksen yhteydessä. Lataa PDF-versio täältä: Ero ennaltaehkäisevän ja muun kuin aikaisemman aikataulun välillä käyttöjärjestelmässä
1.Mikä on ennaltaehkäisevä ja ei-ennaltaehkäisevä aikataulut ?. Saatavilla täältä
2.Piste, oppaat. “Käyttöjärjestelmän aikataulutusalgoritmit.”, Oppaat. 8. tammikuuta 2018. Saatavilla täältä
3. "Mitä ovat ennaltaehkäisevät ja muut kuin ennaltaehkäisevät ehdot käyttöjärjestelmän yhteydessä?" GeeksforGeeks Q&A. Saatavilla täältä