Memória kiosztási módszerek alkalmazása nélkül külső memória
§ program rögzített partíciókat.
A legegyszerűbb módja annak, hogy a RAM-menedzsment osztani, hogy több részre rögzített érték. Ez megtehető kézzel az üzemeltető által a rendszer indításakor vagy annak során generáció. Egy másik kihívás, belépett elvégzésére, vagy elhelyezhető egy közös helyen (ábra. 20a), vagy pedig egy bizonyos szakaszt (20. ábra, B).
20. ábra reakcióvázlat fix szakaszokra: (a) általános sorban folyamatok,
(B) feldolgozza külön sorok.
memória alrendszer, ebben az esetben a következő feladatokat végzi:
· Összehasonlítja a program mérete érkezett a kivitelezés, és díjmentes szakaszok, kiválasztja a megfelelő profilt,
Ez az áramkör hajtották végre az IBM OS / 360 (MFT), és alkalmazunk a DEC RSX-11.
· Az első megfelelő stratégia (első fit). A feladat kerül az első szakaszban a megfelelő méretet.
· Stratégia legalkalmasabb (Best fit). A feladat kerül a rész, ahol ez leginkább.
· A legkevésbé megfelelő stratégiát (Legrosszabb fit). Amikor helyezzük a legnagyobb része is marad elég hely az esetleges bevetése egy másik folyamat.
A szimuláció azt mutatta, hogy a memória használat szempontjából, ezek a módszerek közel azonos, de az első módszer gyorsabb. Megjegyzendő, hogy ezek a stratégiák széles körben használják, és a többi összetevő az operációs rendszer, például, hogy helyezze a fájlokat a lemezen.
Hátránya ennek a rendszernek:
· A több párhuzamosan futó folyamatok száma korlátozza a szakaszok,
· A tervezett program szenved nagymértékben hozzájárult a külső töredezettsége memóriazavar, amelyet nem használnak semmilyen folyamatot.
Fragmentálódás - a jelenléte nagy számú nem-összefüggő szabad tér igen kicsi (fragmensek). Olyan kicsi, hogy sem az újonnan vett program nem illik minden a szakaszok, bár a teljes mennyiség a fragmentumok elérheti jelentős méretű, ami messze meghaladja a szükséges memória mennyiségét. Fragmentáció abból adódik, hogy a folyamat nem teljesen elkötelezett, hogy részt vesz, vagy nem annak az eredménye a használata bizonyos részei, amelyek túl kicsik futtatni felhasználói programokat.
Ábra. 21. A szerkezet a átfedő.
Lehet sorozatosan betöltődnek a memóriába az ágak A-B, A-C-D és az A-C-E programot. Kódjai a program az overlay struktúra a lemezen, mint az abszolút memória olvasási képek és elborítja a vezető, ha szükséges.
A konstrukció az overlay speciális kezelést igényel és kötelező algoritmusok. általában egy speciális egyszerű nyelven leírni a szerkezet egy overlay (overlay leíró nyelv). A gyűjtemény a fájlok végrehajtható program egészíti ki a fájlt (általában kiterjesztésű .odl), amely leírja a hívási fa a programban
Például az ábrán látható példában 21, a szöveg a fájl a következőképpen nézhet ki:
Memory kötődés jön létre a következő boot az egyik ága a program. Sablonok nem igényelnek külön támogatást az operációs rendszer. Ők lehet teljes mértékben megvalósítani a felhasználói szinten egy egyszerű fájl szerkezetét.
Megjegyezzük, hogy itt, az első alkalommal jelenik meg, az ingatlan településen, amely lehetővé teszi, hogy tartsa a memóriában csak a szükséges információk egy adott pillanatban számításokat.
§ áramkör változó szakaszok
Egy hatékonyabb rendszert képvisel változó (dinamikus) partíciókat. Ebben az esetben a gép memória nem szakaszokra oszlik előre. Először is, a teljes memóriát ingyenes. Minden újonnan érkező feladatot osztotta el a kívánt memóriát. Ha elegendő memória nem áll rendelkezésre, akkor a probléma nem vett végrehajtás és sorban állás. Befejezése után a feladat memória felszabadul, és erre a helyre egy másik feladat lehet letölteni. Így, egy tetszőleges időben memória egy véletlen szekvenciát alkalmazunk, és a szabad területek (partíciók) tetszőleges méretű. Szomszédos szabad részek kombinálhatók egy.
A 22. ábrán a memória állapotát, különböző időpontokban a dinamikus kiosztás. Eddig csak az operációs rendszer a memóriában tárolt, a memória elosztjuk az időt a feladatok 5, ahol P4 feladat véget elhagyja a memóriát. Az üres helyet követően a feladat P4 betöltött feladat P6 érkezett a pillanatban.
Ábra. 22. kiosztása memória dinamikus partíciók
OS feladatok végrehajtását a memória kezelése módszer:
· Betöltése problémát a kijelölt részt, és beállító táblázatok a szabad és forgalmas helyen,
· Miután a feladat elvégzése beállító táblázatok a szabad és foglalt területeken.
Ez a módszer is velejárója külső töredezettség miatt a nagy számú szabad tárolóhelyek. fragmentáció különböző lehet. A legrosszabb esetben, mi lehet szabad (elveszett) része a memória két folyamat. Ha az összes ezeket a darabokat össze egy egység, tudtuk befogadni több folyamatokat. A választás között az első-fit és a legjobban illeszkedő csekély hatása van az összeg a töredezettség.
§ rendszert mozgatható szakaszok
Ábra. 23. Memory Allocation peremeschaemvmi szakaszok
Bár az eljárás a tömörítés és a vezet hatékonyabb felhasználása a memóriát, akkor jelentős időt igényel, és az algoritmus kiválasztására optimális tömörítés stratégia nagyon időigényes, gyakran meghaladják az előnye ennek a módszernek.
Azt már régóta problémát helyezi a program memória, amelynek mérete meghaladja a memória kapacitását (az egyik lehetőség annak megoldások szervezése struktúrák elfedhetik tárgyalt 6.3.1) Ez magában foglalja az aktív programozó részvétele a folyamatban a szegmentáció és a program letöltéséhez.
Azt javasolták, hogy elmozdulás a probléma a számítógéphez. Kidolgozása az építészet számítógépek vezetett jelentős szövődménye a szervezet memória, illetve bonyolultabbá vált és kibővített operációs rendszer, memória feladatok. Az egyik legfontosabb fejlesztések az építészet a megjelenése a virtuális memória (virtuális memória). Ez volt az első végre 1959-ben a számítógép atlasz kifejlesztett Manchesteri Egyetemen, és vált népszerűvé csak egy évtizeddel később.
Definíció. Ez az úgynevezett virtuális erőforrás, hogy a felhasználó vagy felhasználói program képviseli tulajdonságokkal rendelkező, hogy valójában nem az.
Például a felhasználó ellátható virtuális memória, amelynek mérete meghaladja a rendelkezésre álló RAM a valós rendszerben. A felhasználó írja fel a programot, mintha megszállta homogén memória egy nagy összeg, de a valóságban, az összes adatot a program által használt tárolt egy vagy több heterogén tárolóeszközök, általában a lemezen, és gyakran szükséges a megjelenített valós memóriában.
Definíció: a virtuális memória ¾ egy sor szoftver és hardver, amely lehetővé teszi a felhasználók számára programokat írni, amelyek mérete meghaladja a rendelkezésre álló memória; Ehhez a virtuális memória a következő feladatokat látja el:
· Elhelyezése a memóriájában lévő adatokat különböző típusú készülékek, például része egy program memóriába, része a lemez;
· Mozog szükséges adatok között a különböző típusú tárolóeszközök, például betölti a kívánt része a programnak a lemezről a memóriába;
Mindezek az intézkedések automatikusan végrehajtásra kerülnek. bevonása nélkül egy programozó, azaz a virtuális memória mechanizmus a felhasználó számára.
Így, a virtuális memória általában megoldott dvezadachi:
· A program nem korlátozódik a fizikai memória értékét. Egyszerűsített fejlesztési programokat, mert akkor egy nagy virtuális térben, nem kell aggódni a használt memória mennyiségét.
· Mivel lehetőség van a részleges programot tér (folyamat) a memóriában, és rugalmas átcsoportosítását memória a programok között, lehet helyezni a memória több program, ami növeli a CPU-kihasználtság és a rendszer kapacitását.
· IO kötet ürítésére része a programnak a lemezen lehet kisebb, mint a megtestesült a klasszikus csere, ennek eredményeként az egyes programok gyorsabban fog futni.
Másodszor, a rendelkezés Hozzáférés-szabályozás az egyes memória szegmensek és különösen védelmét felhasználói programok egymástól és az operációs rendszer elleni védelem felhasználói programok - védelmet.