protsessamii flow control a linux
• Status. A végrehajtás állapota a folyamat (futás, futásra kész, megállt, megállt, zombik).
• azonosítók. Minden folyamat saját azonosítható fut-katorom, valamint a felhasználói és csoport azonosítók. Azonosítás tórusz csoport használnak ahhoz, hogy felhasználói csoport hozzáférési jogokat források.
• közötti információcsere folyamatokat. A Linux operációs rendszer-ugyanazt a mechanizmus közötti kommunikációt, mint a UNIX operációs rendszer SVR4 6. fejezetben leírtak szerint, „holtpont és az éhezés.”
• kommunikáció. Minden folyamatot tartalmaz egy kapcsolatot egy párhuzamos folyamat, a testvér folyamat (akivel közös ro-a szülői folyamat) és a kommunikáció, annak minden gyermek folyamatokat.
• Idő és időzítő. Ez magában foglalja a létrehozás folyamata, valamint audio kimenet széllökések CPU időt töltött ebben a folyamatban. A folyamatot, és összefüggésben lehet intervallum időzítők (egy vagy több). Interval timer meg a folyamat, amelynek során a rendszer hívás; megfelelő jelet küld után az időzítő lejárta időszak folyamatot. Az időzítés állítható be egyszeri vagy többszöri használata.
• File System. Ez tartalmaz mutatókat az összes megnyitott fájlok a folyamatot.
• Virtuális memória. Meghatározza allokált a folyamat-nek a virtuális memóriát.
• Kontextusfüggő processzor. Tájékoztatás a nyilvántartások és verem, társ-stavlyayuschaya keretében ezt a folyamatot. Ábra. 4.18 állapotát mutatja egy folyamat.
• végre. Ez az állapot felel valójában a két állam: a jelenlegi folyamat, illetve megvalósított, vagy kész végrehajtani.
• megszakítható. Ez a zár állapot, amelyben az eljárás vár beléptető-események, mint például a befejezése input-output műveletek osvobo-KIJELENTÉST erőforrás vagy a jelet egy másik folyamat.
• folyamatos. Ez az állapot egy másfajta zár. Ez abban különbözik az előzőtől, hogy a szünetmentes folyamat Nepo-sredstvenno arra vár, hogy végre valami hardver feltételeket, így nem lát jeleket.
• leállítva. A folyamat leállt, és csak akkor terjeszthető ki, ha a megfelelő hatás más eljárás. Például egy folyamat, amely hibakereső állapotban, lehet menni a stop állapotban.
• Zombik. A folyamat megszűnt, de valamilyen oknál fogva a szerkezet egy-felolvasztott a folyamat táblázatban.
A Linux operációs rendszer, egy új folyamat jön létre, ha bemásolja a jelenlegi folyamat attribútumokat. Az új eljárás lehet klónozni (klónozott); ahol az erőforrásokat, mint például fájlok, rakodók és virtuális jelek pas cefrézés együtt használni. Ha a két folyamat azonos virtuális memória, úgy működnek, mint szálak belül ugyanaz a folyamat. Azonban, az áramlási adatstruktúra külön nem definiált. Kim So-módon folyamatok és eljárások nem különböznek a Linux operációs rendszer.
Összefoglaló kulcsfontosságú kifejezések és LISTA
Egyes operációs rendszerek különböző koncepciók folyamat és homo-ka; az elsőt kapcsolódik a tulajdonjogát a forrás, és a második - vypol-neniyu programot. Ez a megközelítés vezethet hatékonyabb és kényelmesebb a programkód összeállítása. A többszálú rendszer keretében od-záció a lehetőséget, hogy feltenni néhány patakok. Ehhez, akkor használhatja a cisz-folyamok felhasználói szinten vagy a kernel-szintű szálak. Flow felhasználói szinten láthatatlanok a működési SIS szálak létrehozása és kezelése szálak könyvtár futó felhasználói térben folyamatban. Flow felhasználói szinten nagyon hatékonyak, mivel a kapcsolat nem kell váltani a processzor módot. Azonban ugyanebben a folyamatban minden egyes alkalommal csak akkor hajtható végre egy szál által a felhasználói szinten. Ha egy ilyen on-áram van tiltva, akkor blokkolja az egész folyamatot. Kernel folyik - ez folyik, melyek kezelése a kernel. Mivel az egy-Kie-adatfolyam elismert kernel többprocesszoros rendszerben lehet végezni több párhuzamos áramai ugyanaz a folyamat, és blokkolja az áramlás nem vezet blokkoló folyamat. Azonban a folyam váltás a rendszermag szintjén kell kapcsolni az üzemmódot a processzor.
Szimmetrikus többprocesszoros - egy módszer a szervező multiprocesszoros rendszerben, amelyben minden folyamat vagy szál (beleértve kernel folyamat) lehet végezni bármilyen processzor. A használatával kapcsolatban a többprocesszoros architektúra, amely megteremtette a feltételeket az egyenlő házireceptek nagyobb teljesítményű, mint egy egyprocesszoros rendszer, vannak új szempontokat az építészet, operációs rendszerek.
Az utóbbi években jelentős érdek fűződik a fejlődés folyamán a SIS mikrokernel. Tiszta formában, az operációs rendszer mikrokernel alapul egy nagyon kis mikrokernel fut kernel módban és végrehajtja csak a legfontosabb és nélkülözhetetlen az operációs rendszer funkcióit. A többi funkció megvalósítható oly módon, hogy futnak a felhasználói módban, alkalmazva a mikrokernel csak az alapvető szolgáltatásokat. Tervezési segítségével mikrokernel elősegíti rugalmas és moduláris végrehajtása; de az ébresztési-out teljesítménnyel kapcsolatos problémák.
Kulcsfogalmak Cél megkönnyítik a folyamat a mikrokernel Szimmetrikus többprocesszoros többszálú polzovatelskom- áramlás a feldolgozás szintjén monolitikus operációs rendszer kernel szintű flow
4.1. Táblázat. 3.5 a tipikus elemek találhatók tanácsok-blokk-szabályozó operációs rendszer folyamat, amely nem használ Xia áramlik. Melyikük kell tulajdonítani, hogy az áramlás vezérlő egység, és amely - a vezérlőegység a folyamat több szálon rendszer?
4.2. Sorolja az okokat a menet átállási költségek de olcsóbb, mint a kapcsolási folyamatok.
4.3. Név két különálló és potenciálisan független szereplő jellemzők a folyamat fogalmát.
4.4. Hozz négy közös példa az áramlások odnopolzova-sumer többprocesszoros rendszer.
4.5. Milyen forrásokat jellemzően osztozik minden folyamat áramlás?
4.6. List három előnye patakok felhasználói szinten, ne folyhasson a kernel.
4.7. Adj két hátránya patakok felhasználói szinten összehasonlítva az áramlási niju a rendszermag szintjén.
4.8. Adj egy rövid leírást a különböző architektúrák ábrán látható. 4.8.
4.9. Sorolja fel a főbb jellemzői az operációs rendszer architektúra többprocesszoros gépeken.
4.10. Milyen példák vannak a szolgáltatások és funkciók általában felmerül mo-nolitnoy operációs rendszer, amely az operációs rendszer a mikro-royadrom lehetne végrehajtani formájában külső alrendszerrel.
4.11. Mik a lehetséges előnyei a hét működési SIS építészet témát mikrokernel versus monolitikus operációs rendszer.
4.12.Obyasnite, mik a lehetséges hátrányok az operációs rendszer mikrokernel kapcsolatos teljesítményét.
4.13. Mi az a három funkciót, amelyek valószínűleg be kell építeni az operációs rendszer még a legkisebb mikrokernel.
4.14. Melyek a fő formája közötti információcsere folyamatok az operációs rendszer használható a mikrokernel.
Az [MUKH96] egy vita kapcsolatos kérdések az építészet operációs rendszerek többprocesszoros gépeken. Az [SNAR97] tartalmaz öt cikket, amely foglalkozik a modern trendek a fejlesztés többprocesszoros operációs rendszerek. Érdekes vita Archi-tecture mikrokernel elvek megtalálhatók [LIED95] és [LIED96]; A második kiadás azokra a kérdésekre összpontosít a termelékenység.
LEWI96 Lewis B.y Berg D. szálak Primer. - Upper Saddle River, NJ: Prentice
LIED95 Liedtke J. On ji-Kernel gépek. - Az eljárás a tizenötödik ACM
4.1. Meg kell jegyezni, hogy a használata több szálat ugyanabban a folyamatban a következő előnyökkel rendelkezik: (1) létrehozása egy új folyam egy meglévő eljárás előírja, kevesebb általános, menet kapcsolási egyik eljárás előírja, alacsonyabb költséggel, mint a folyamatok különböző szál kapcsoló?
4.2. Ha összehasonlítjuk a felhasználói szintű szálak és kernel-szintű szálak említette, hogy felhasználói szintű szálakat hátrányt jelent az a tény, hogy a végrehajtás a rendszer hívás blokkok nemcsak okozott az áramlás, de az összes többi patakok a folyamat. Miért történik ez?
a. Milyen előnyei elvesznek egy ilyen megközelítés?
b. Ha egy ilyen módosítás végrehajtása, hogyan hajtsák végre a feladat az erőforrások (memória, fájlok, stb) - a folyamatok szintjén és a menet-szinten?
4.4. Tekintsünk egy olyan környezetet, amelyben az egy-egy leképezést a felhasználói szintű szálak és kernel-szintű szálak. Egy ilyen rendszerben egy vagy több folyamot az azonos folyamat képes blokkoló rendszer hívásokat, míg mások továbbra is futni. Magyarázd meg, miért egy CPU többprocesszoros rendszerben, a program gyorsabban fut, mint egyszálú megfelelője.
4.5. Ha a folyamat befejeződött, de néhány szálat még mindig fut, vagy hogy fog futni tovább?
4.7. A multiprocesszoros rendszerben a 8 processzor 20 csatlakoztatott szalagos meghajtók. nagyszámú munkahely jön be a rendszerbe, és a ka-zhdoe kell tölteniük maximum 4 szalagos meghajtó. Tegyük fel, hogy minden egyes feladat kezdődik a követelmény csak három eszközök; negyedik lenne szüksége csak egy kellően hosszú ideig, és fogják használni egy rövid időre. Azt is feltételezzük, hogy a forrás a végtelen feladatokat.
a. Tegyük fel, hogy az operációs rendszer feladat ütemező nem indul el, amíg négyig eszközök állnak rendelkezésre. Az elején a munkát nekik rögzített négy eszköz, amely kiadja Xia csak feladat. Mi a legnagyobb számú munkahelyet, amely képes futtatni egyszerre egy ilyen rendszerben? Mi a minimális és maximális számát szalagos meghajtók lehet állni tétlen egy ilyen stratégia?
b. Javasolj egy alternatív stratégiát fokának növeléséhez Bani-használat szalagos meghajtók, amelyek ugyanabban az időben, hogy ne holtpontok. Mi az a maximális számú egyidejű feladatok? Milyen értéke van korlátozva, hogy hány tétlen szalagos meghajtók?
4.8. A specifikáció Államok folyamok felhasználói szinten a Solaris operációs rendszer megállapította, hogy a felhasználói szintű szál hozam vezérlő egy másik szál ugyanolyan elsőbbséggel. lehetséges az, hogy ha a rendszer kész végrehajtani a patak magasabb prioritású, ezért végrehajtó szál lemond áramlásának szabályozását az azonos vagy magasabb prioritást?