Mi az a folyamat, az operációs rendszer nem különbözik egy program, amely a szál, amely megközelíti a létrehozását

előző ◈ a következő

A folyamat látható az operációs rendszer, mint egy alkalmazás számára a fogyasztás minden típusú források, egy kivételével - a CPU időt. Ez utóbbi jelentős erőforrás az operációs rendszer között oszlik meg a többi egység a munka - áramlás, amely nevüket, mert szekvenciákat (szálai végrehajtás) parancsokkal.

Bár első pillantásra úgy tűnik, hogy a koncepció a program és a folyamat szinte azonos, akkor alapvetően különböznek egymástól. A program egy statikus sor utasítást, és a folyamat egy sor források és a felhasznált adatok a program végrehajtása során.

8. Írja le életciklus folyamat. Milyen követelményeket általában előadott az algoritmusok tervezési folyamatok?

Mi az a folyamat, az operációs rendszer nem különbözik egy program, amely a szál, amely megközelíti a létrehozását

Az életciklus a folyamat ábrán látható. 2-1. Az eljárás egy új eljárás, amely a másolás forrása folyamat segítségével a rendszer hívás villát. Vissza a villa hívás kétszer fordul elő: egyszer a szülő folyamat, amelyben a visszatérési érték egy azonosító által generált folyamat, és a második alkalommal a gyermek folyamat, amelyben a visszatérési érték 0. A szülő-gyermek folyamat generálja egy hierarchikus rendszerben. Az új eljárás hozzáfér az összes erőforrás a szülő, mint a fájlleírók, az állam a jelfeldolgozás és a memória kiosztás.

Bár vannak olyan helyzetek, amikor a folyamat legyen egy példányát a szülő, a leggyakoribb és hasznos lépés, hogy töltse le és futtassa egyéb programok. Az eljárásban maga a memória egy másik program, múló újonnan létrehozott kép paraméter készlet, a rendszer használata hívás execve. Az egyik paraméter a fájl nevét, a tartalmát, amely olyan formában, amely felismeri a rendszer - ez egy bináris futtatható fájlt vagy amely kiváltja a megadott értelmező program feldolgozza annak tartalmát.

Az eljárás megszüntetésére végrehajtó rendszer hívás kilépés, küldés 8-bit állapotát érték befejeztével szülő. Ha a folyamat információt akar küldeni a szülő folyamat, legfeljebb egy bájt, akkor kell vagy létre közti kommunikációs csatorna segítségével csövek és konnektorok, vagy használjon egy köztes fájlt.

Az eljárás felfüggesztésére, amíg amíg véglegesíti annak bármely gyermek folyamatok, a várakozás rendszer hívás, ami visszaadja a teljesítési állapot és PID konfigurált gyermek folyamatot. A szülő folyamat lehet konfigurálni, hogy megkapja a jelet, amikor a gyermek folyamat kilép, vagy rendellenesen. Segítségével a rendszer hívás wait4 szülő információt szerezhet az esemény vezetett a felmondás a gyermek folyamat és a források által elfogyasztott folyamat működése során. Ha a folyamat árva, mert ezt a folyamatot, a szülő kilép vége előtt a leszármazottja, a kernel átirányítja teljesítési állapot által generált speciális rendszer folyamat az init.

Tervezési szempontok és követelmények algoritmusok

Minden szinten a tervezési folyamatok tud nyújtani egy csomó különböző algoritmusok. A választás egy adott algoritmus határozza meg az osztály a problémákat, hogy meg lehet oldani a számítógépes rendszer, és a célkitűzéseket akarunk elérni használatával a tervet. E célok közül a következők:

Méltányosság -, hogy biztosítsa minden feladat vagy feldolgozni néhány alkalommal a CPU-használat egy számítógépes rendszerben, ügyelve arra, hogy elkerüljük azt a helyzetet, amikor egy felhasználó folyamat folyamatosan veszi a processzor, míg a másik felhasználó folyamat ténylegesen végrehajtása kezdődik.

Hatékonyság -, hogy megpróbálja, hogy a processzor 100% -át az idő, ami nem teszi lehetővé, hogy álljon a várva folyamatok végrehajtásra kész. A tényleges számítógépes rendszerek CPU -ától 40-90%.

Betűszó teljes végrehajtási idő (átfutási idő) - egy minimális idő kezdetét a folyamat vagy a sorban álló feladatot be- és megszüntetésében.

Csökkentett várakozási idő (várakozási idő) - csökkenti az idő, hogy folyamat zajlik a készenléti állapotot és feladatok a letöltési sorban.

A reakcióidő lecsökkentése (reakcióidő) - a lehető legkevesebb időt feldolgozásához szükséges interaktív rendszerek választ a felhasználó kérésére.

Függetlenül attól, hogy a kitűzött tervezési célok is kívánatos, hogy az algoritmus a következő tulajdonságokkal rendelkezik:

Ez várható volt. Ugyanazt a feladatot kell végrehajtani körülbelül ugyanabban az időben. Alkalmazás ütemező algoritmus nem vezethet, például a kivonat a négyzetgyöke 4/100 egy második indításkor és néhány napig - a második menet.

Ők jártak minimális többletterhelést. Ha minden 100 milliszekundum, elkülönített folyamat CPU-használat, figyelembe veszi a 200 ms-mal, hogy melyik folyamat kap egy processzor rendelkezésére áll, és összefüggésben váltás, egy ilyen algoritmus nyilvánvalóan nem alkalmazható.

Egyenletesen terhelt források a számítástechnikai rendszer. előnyben részesítve azokat a folyamatokat, amelyek elfoglalják kihasználatlan erőforrásokat.

A skálázhatóság. t. e. nem azonnal elveszti hatékonyságát, ha a terhelés növekszik. Például a növekedés az eljárások száma a rendszerben kétszer, nem növekedhet a teljes időt a folyamat végrehajtása nagyságrendű.

Sok a célok és a fenti tulajdonságokkal ellentmondásosak. Javítása az algoritmus szempontjából egyetlen kritérium, már sokat veszített szempontjából egy másik. Alkalmazkodás az algoritmus egy osztály a problémák, mi ezzel megkülönböztetést a feladatot egy másik osztályba.

9. List alapvető algoritmusok tervezési folyamatok. Adjon az algoritmus „Carousel” (Round Robin) és leírni. Hogy egy egyszerű példát. Egyes rendszerekben lehet alkalmazni a gyakorlatban?

Van egy nagy sor különböző ütemezőalgoritmusokat, amelyek célja a különböző célokra, és hatékony a különböző osztályokba tartozó problémákat. Sokan közülük lehet használni több szinten a tervezés.

· Érkezési sorrendben, az igénylési sorrend (FCFS) FCFS első betűjét angol neve - érkezési sorrendben, az igénylési sorrend (érkezési sorrendben).

· Round Robin (RR) egy változata az algoritmus FCFS algoritmus, az úgynevezett Round Robin (Round Robin - egyfajta gyermek körhinta az USA-ban), vagy rövidítve RR.

· Minimum-Job-First (SJF) Ez az algoritmus az úgynevezett "legrövidebb feladatot először" vagy Minimum Job First (SJF).

· Többszintű queue (többszintű várólista)

· A többszintű sorban visszajelzéssel (többszintű Feedback várólista)

Round Robin (RR).
Módosítása FCFS algoritmus egy algoritmus, az úgynevezett Round Robin (Round Robin - egyfajta gyermek körhinta az USA-ban), vagy rövidítve RR. Valójában ez ugyanaz algoritmus végrehajtása csak a helyettesítési mód tervezés. El lehet képzelni az egész sor kész folyamatok szervezett ciklikusan - folyamatok ül a körhinta. Carousel úgy forgatjuk, hogy minden folyamat mintegy rögzített kis CPU időt szelet, jellemzően 10-100 ms (lásd 3.4 ábra ..). Bár az eljárás közel van a processzor, ez lesz a CPU rendelkezésére álló, és lehet végre.

Mi végre ez az algoritmus ugyanúgy, mint az előző, és a segítségével a szervezet folyamatainak, a készenléti állapotot a FIFO sorban. Az ütemező választja a következő a folyamat végrehajtása elején található a sorban, és beállít egy időzítőt, hogy létrehoz egy megszakítási egy adott idő elteltével szelet. Az eljárás végrehajtása során két lehetőség:

· Folyamatos CPU idő szükséges a folyamat (a fennmaradó aktuális CPU tört) kisebb vagy egyenlő, mint a időtartama az idő szelet. Ezután a folyamat önként lemond a processzor az idő szelet végrehajtását az új eljárás van kiválasztva a sorból, és az időzítő elkezdi számolni kvantum újra.