Keskeinen ero - Ennakoiva vs ei-ennaltaehkäisevä ajoitus käyttöjärjestelmässä
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 joitain prosesseja kuin muut prosessit. Siinä vaiheessa käynnissä oleva prosessi keskeytetään ja CPU allokoidaan uudelle prosessille. Kun tehtävä on suoritettu, CPU allokoidaan takaisin edelliseen prosessiin. Tämän mekanismin mukainen aikataulutus tunnetaan ennalta ehkäisevänä aikataulutuksena. Jos käynnissä olevaa prosessia ei voida keskeyttää ja käynnissä oleva prosessi on pakollinen, se tunnetaan ei-vapauttavana ajoituksena. Tässä artikkelissa käsitellään ennakoivan ja ei-ennakoivan aikataulun välistä eroa käyttöjärjestelmässä. Ennakoiva aikataulutus on prosessin ajoitusmekanismi, jonka avulla prosessi, joka voidaan keskeyttää toisella prosessilla sen suorittamisen keskellä. Ei-ennakoiva aikataulutus on prosessin ajoitusmekanismi, jonka kautta yksi prosessi aloittaa suorituksen vasta edellisen prosessin päättymisen jälkeen. Tämä on keskeinen ero käyttöjärjestelmän ennaltaehkäisevän ja ei-ennaltaehkäisevän aikataulutuksen välillä.
SISÄLLYS
1. Yleiskatsaus ja keskeinen ero
2. Mikä on käyttöjärjestelmän
ennaltaehkäisevä aikataulutus 3. Mikä on käyttöoikeuden ennaltaehkäisemätön aikataulutus
4. Käyttöjärjestelmän ennaltaehkäisevän ja vapauttamatta olevan aikataulun yhtäläisyydet
5. Vertailu rinnakkain - ennakoiva ja ei-vapauttava aikataulu käyttöjärjestelmässä taulukkomuodossa
6. Yhteenveto
Mikä on ennakoiva ajoitus käyttöjärjestelmässä?
Round Robin -aikataulu on esimerkki ennakoivasta aikataulusta. Jokainen prosessi saa pienen määrän suorittimen aikaa. Se on yleensä 10-100 millisekuntia. Tämä pieni datayksikkö tunnetaan myös aikakvanttina. Tämän ajan kuluttua prosessi estetään ja lisätään valmiin jonon loppuun. Oletetaan, että on 4 prosessia kuten P1, P2, P3 ja P4. Prosessorin purskeajat millisekunteina ovat seuraavat. Aikakvantti on 20.
Kuva 01: Esimerkki kierrosaikataulusta
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 toteutetaan 20 ms. Loppu on 48 ms. Sitten P4 suorittaa 20 ms. Siinä on 4 ms koko prosessin loppuun saattamiseksi. Jälleen P1 suorittaa 20 ms. Sillä on vielä 13 ms prosessin loppuun saattamiseksi. Muutos annetaan P3: lle. Se suoritetaan 20 ms, ja sillä on vielä 28 ms loppuun. P4 suorittaa. Siinä on vain 4 ms. Siksi P4 suorittaa suorituksen loppuun. P2 ja P4 ovat jo valmiit. Loput prosessit ovat P1 ja P3. Mahdollisuus annetaan P3: lle. Sen suorittaminen oli 13 ms, joten se on valmis. Nyt ainoa jäljellä oleva prosessi on P3. Sen suorittaminen on 28 ms. Joten P3 toimii 20 ms. Loppu on 8 ms. Kaikki muut prosessit on jo suoritettu loppuun. Siksi taas loput 8 ms P3: sta suoritetaan. Samoin jokainen prosessi saa mahdollisuuden suorittaa.
Mikä on käyttöoikeuksien kieltävä ajoitus?
FCFS (First Come First Served) -aikataulu voidaan ottaa esimerkkinä ei-ennaltaehkäisevästä aikataulutuksesta. Ensin pyytävä prosessi allokoidaan ensin suorittimelle. Tätä aikataulua hallitsee helposti First In First Out (FIFO) -jono. Jos prosesseja on järjestetty järjestyksessä P1, P2 ja P3, mahdollisuus annetaan ensin P1: lle. Kun se on valmis, P2 suorittaa. Kun P2 on valmis, P3 suorittaa. Oletetaan, että on 3 prosessia kuten P1, P2 ja P3 ja CPU: n purskeajat millisekunteina seuraavasti.
Kuva 02: Esimerkki FCFS-aikataulutuksesta
Edellä esitetyn mukaisesti P1 suorittaa. Kun se on valmis, prosessi P2 suoritetaan 3 ms: n ajan. Nyt jäljellä oleva prosessi on P3. Sitten se toteutetaan. P1: n odotusaika on nolla. Prosessin P2 oli odotettava 24 ms ja prosessin P3 27 ms. Jos prosessit saapuivat järjestyksessä P2, P3 ja P1, P2 valmistuu ensin. Seuraava P3 valmistuu ja lopuksi P1 valmistuu.
Mikä on käyttöjärjestelmän ennaltaehkäisevän ja ei-ennakoivan aikataulun yhtäläisyys?
Sekä ennakoiva että ei-ennaltaehkäisevä ajoitus käyttöjärjestelmässä ovat mekanismeja tietokoneen prosessien aikatauluttamiseksi
Mikä on ero ennakoivan ja ei-ennakoivan aikataulun välillä käyttöjärjestelmässä?
Erilainen artikkeli keskellä taulukkoa
Ennakoiva vs ei-ennakoiva ajoitus käyttöjärjestelmässä |
|
| Ennakoiva aikataulutus on prosessin ajoitusmekanismi, jonka avulla prosessi voidaan keskeyttää toisella prosessilla sen suorittamisen keskellä. | Ei-ennakoiva aikataulutus on prosessin ajoitusmekanismi, jonka kautta yksi prosessi aloittaa suorituksen vasta edellisen prosessin päättymisen jälkeen. |
| Prosessin keskeytys | |
| Ennakoivassa ajoituksessa prosessit voidaan keskeyttää. | Ei-ennaltaehkäisevässä ajoituksessa prosessit voidaan keskeyttää. |
| Suorittimen käyttö | |
| Ennakoivassa ajoituksessa CPU: n käyttöaste on korkeampi kuin ei-ennaltaehkäisevässä aikataulutuksessa. | Ei-ennaltaehkäisevässä ajoituksessa CPU: n käyttö on vähimmäisarvoa ennalta ehkäisevään ajoitukseen verrattuna. |
| Joustavuus | |
| Ennakoiva aikataulutus on joustavaa. | Ei-ennakoiva aikataulutus ei ole joustavaa. |
Yhteenveto - Ennakoiva vs ei-ennaltaehkäisevä ajoitus käyttöjärjestelmässä
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 asettaa etusijalle toinen prosessi. Prosessien ajoitusmekanismit voivat olla ennakoivia tai ei-ennaltaehkäiseviä. Ennakoiva aikataulutus on prosessin ajoitusmekanismi, jonka kautta prosessi voidaan keskeyttää toisella prosessilla sen suorittamisen keskellä. Ei-ennakoiva aikataulutus on prosessin ajoitusmekanismi, vaikka yksi prosessi aloittaa suorituksen vasta edellisen prosessin päättymisen jälkeen. Tämä on ero käyttöjärjestelmän ennaltaehkäisevän ja ei-ennakoivan aikataulun välillä.
Lataa käyttöjärjestelmän ennaltaehkäisevän ja ei-pakollisen ajoituksen PDF-tiedosto
Voit ladata tämän artikkelin PDF-version ja käyttää sitä offline-tarkoituksiin lainausviestin mukaan. Lataa PDF-versio täältä: Ero ennakoivan ja kieltävän aikataulun välillä käyttöjärjestelmässä
