Kulcskülönbség – Megelőző és nem megelőző ütemezés az operációs rendszerben
A folyamat egy futó program. A számítógépnek sok feladatot kell egyszerre végrehajtania. Ezért a CPU-nak be kell szereznie a folyamatokat és végre kell hajtania azokat. Néha bizonyos folyamatokat kell végrehajtani, mint a többi folyamatot. Ekkor a futó folyamat megszakad, és a CPU hozzá van rendelve az új folyamathoz. A feladat befejezése után a CPU visszakerül az előző folyamathoz. Az e mechanizmus szerinti ütemezést megelőző ütemezésnek nevezik. Ha a futó folyamatot nem lehet megszakítani, és kötelező a futó folyamat végrehajtása, akkor ezt nonpreemptive ütemezésnek nevezzük. Ez a cikk a megelőző és a nem megelőző ütemezés közötti különbséget tárgyalja egy operációs rendszerben. A megelőző ütemezés az a folyamatütemezési mechanizmus, amelyen keresztül egy folyamat megszakítható egy másik folyamat által a végrehajtásának közepén. A nem megelőző ütemezés az a folyamatütemezési mechanizmus, amelyen keresztül az egyik folyamat csak az előző folyamat befejezése után kezdi meg a végrehajtást. Ez a legfontosabb különbség a megelőző és a nem megelőző ütemezés között az operációs rendszerben.
Mi az a megelőző ütemezés az operációs rendszerben?
A Round Robin ütemezés egy példa a megelőző ütemezésre. Minden folyamat kap egy kis CPU-időt. Általában 10-100 milliszekundum. Ezt a kis adategységet időkvantumnak is nevezik. Ezen idő letelte után a folyamat megelőzi, és hozzáadódik a készenléti sor végéhez. Tételezzük fel, hogy 4 folyamat létezik: P1, P2, P3 és P4. A CPU sorozatfelvételi ideje ezredmásodpercben a következő. Az időkvantum 20.
01. ábra: Példa a körmérkőzések ütemezésére
A P1 folyamat 20-ig fut. Még 33 ms van hátra. Ezután a P2 végrehajtódik. Mivel az időkvantum 20, és a szükséges P2 idő 17 ms, a P2 17 ms-ig fut. Tehát a P2 folyamat befejeződött. Ezután a lehetőséget a P3 kapja. 20 ms-ig fog működni. A többi 48 ms. Ezután a P4 20 ms-ig fut. 4 ms áll rendelkezésére a teljes folyamat befejezéséhez. Ismét a P1 20 ms-ig fog futni. Még 13 ms áll rendelkezésére a folyamat befejezéséhez. A változást a P3 kapja. 20 ms-ig működik, és további 28 ms-ig van hátra a teljes befejezéshez. A P4 végrehajtja. Csak 4ms van benne. Ezért a P4 befejezi a végrehajtást. A P2 és a P4 már befejeződött. A többi folyamat a P1 és P3. Az esélyt a P3 kapja. 13 ms volt a befejezéshez, tehát elkészül. Az egyetlen hátralévő folyamat a P3. 28 ms áll rendelkezésére. Tehát a P3 20 ms-ig fog futni. A többi 8ms. Az összes többi folyamat végrehajtása már befejeződött. Ezért a P3 többi 8 ms-a ismét lefut. Hasonlóképpen minden folyamatnak van esélye a végrehajtásra.
Mi az a nem megelőző ütemezés az operációs rendszerben?
Az FCFS (First Come First Served) ütemezés a nem megelőző ütemezés példájaként tekinthető. Az először kérelmező folyamatot először a CPU-hoz osztják ki. Ez az ütemezés könnyen kezelhető a First In First Out (FIFO) sor segítségével. Ha vannak olyan folyamatok, amelyek P1, P2 és P3 néven vannak sorrendben, akkor először a P1 kap esélyt. Miután befejeződött, a P2 végrehajtódik. Amikor a P2 befejeződik, a P3 végrehajtódik. Tételezzük fel, hogy van 3 P1, P2 és P3 folyamat a CPU burst idővel ezredmásodpercben az alábbiak szerint.
02. ábra: Példa az FCFS-ütemezésre
A fentiek szerint a P1 fog végrehajtani. Miután ez befejeződött, a P2 folyamat 3 ms-ig végrehajtódik. Most a hátralévő folyamat a P3. Aztán végrehajtódik. A P1 várakozási ideje nulla. A P2 folyamatnak 24 ms-ot, a P3 folyamatnak 27 ms-ot kellett várnia. Ha a folyamatok P2, P3 és P1 sorrendben érkeztek, akkor a P2 fejeződik be először. A következő P3 befejeződik, és végül a P1 befejeződik.
Mi a hasonlóság a megelőző és a nem megelőző ütemezés között az operációs rendszerben?
Mind a megelőző, mind a nem megelőző ütemezés az operációs rendszerben a folyamatok ütemezésének mechanizmusa a számítógépen
Mi a különbség a megelőző és a nem megelőző ütemezés között az operációs rendszerben?
Megelőző és nem megelőző ütemezés az operációs rendszerben |
|
| A megelőző ütemezés az a folyamatütemező mechanizmus, amelyen keresztül egy folyamatot megszakíthat egy másik folyamat a végrehajtása közepén. | A nem megelőző ütemezés az a folyamatütemezési mechanizmus, amelyen keresztül egy folyamat csak az előző folyamat befejezése után kezdi meg a végrehajtást. |
| Folyamat megszakítása | |
| A megelőző ütemezésben a folyamatok megszakíthatók. | A nem megelőző ütemezésben a folyamatok megszakíthatók. |
| CPU kihasználtság | |
| A megelőző ütemezésben a CPU kihasználtsága magasabb, mint a nem megelőző ütemezésnél. | A nem megelőző ütemezésben a CPU kihasználtsága minimális a megelőző ütemezéshez képest. |
| Rugalmasság | |
| A megelőző ütemezés rugalmas. | A nem megelőző ütemezés nem rugalmas. |
Összefoglaló – Megelőző és nem megelőző ütemezés az operációs rendszerben
Egy számítógépen több folyamat is fut. Az egyes folyamatok végrehajtásakor a CPU hozzá van rendelve az adott folyamathoz. Időnként le kell állítani az aktuális folyamat végrehajtását, és elsőbbséget kell adni egy másik folyamatnak. A folyamatok ütemezési mechanizmusai lehetnek megelőző vagy nem megelőző jellegűek. A megelőző ütemezés az a folyamatütemező mechanizmus, amelyen keresztül a folyamat megszakítható egy másik folyamattal a végrehajtása közepén. A nem megelőző ütemezés az a folyamatütemező mechanizmus, amelynél az egyik folyamat csak az előző folyamat befejezése után kezdi meg a végrehajtást. Ez a különbség a megelőző és a nem megelőző ütemezés között az operációs rendszerben.
Töltse le a PDF-fájlt a megelőző és nem megelőző ütemezésről az operációs rendszerben
A cikk PDF-verzióját letöltheti, és offline célokra használhatja az idézési megjegyzés szerint. Kérjük, töltse le a PDF verziót innen: Különbség a megelőző és nem megelőző ütemezés között az operációs rendszerben
