Megvalósítása katalógusok
A munka megkezdése előtt egy fájlt, akkor nyitottnak kell lennie.
Amikor megnyit egy fájlt, az operációs rendszer kezeli a teljes fájl nevét, hogy megtalálják a rekord egy katalógusban.
Az első három esetben a bejegyzést a könyvtár tartalmaznia kell az információt a fájl attribútumokat. az i-edik csomópont már tartalmazza ezeket az információkat, és ez egy további előnye egy ilyen rendszer megvalósítása.
memória stratégiák. Memory Allocation keret. csere algoritmusokat. (18-1)
OD kontroll fogalom magában foglalja az alábbi stratégiák (csoport algoritmusok):
mintavételi stratégia - célja, hogy meghatározza, hogy mikor kell nyomni (bemutatni) a következő blokk a program vagy adat OP.
A mintát kérésre
Elhelyezés stratégia - célja, hogy meghatározza, milyen helyen kell elhelyezni belépő a blokk.
helyettesítési stratégia - célja, hogy meghatározza, melyek blokkolják a program vagy adat, hogy kiszorulnak az OP, hogy helyet csináljon a beérkező programok vagy adatok.
Van egy nagy számú helyettesítési algoritmus:
Optimális algoritmus - helyettesíti a blokk, ami érheti, mielőtt a másik, a memóriában.
FIFO (firstin-firstout) - figyeli a boot sorrendet a memória egység, tárolja őket egy kapcsolt listán. Ahol triviálisan törlése a legrégebbi blokk, de ez az egység lehet aktív a pillanatban.
A második kísérlet - FIFO módosítás törlése előtt egység ellenőrzi, hogy jelenleg használatban van, és ha használjuk, a blokk kimarad, és a következő eltávolítjuk.
FVT (LeastRecentlyUsed) - eltávolítja a készüléket, ne használja a leghosszabb. Igényel speciális hardvert.
Öregedés (aging) - szoftveres megvalósítása FVT algoritmus.
NRU (NotRecentlyUsed) - eltávolítjuk olyan blokkot, amely nem használja az utoljára. Régen a Windows.
óra Algoritmus - memória blokkok vannak elhelyezve, mint „a tárcsát”. Az első menetben a segítségével kézzel blokkok visszaállítja zászlókat. Ha a készüléket használunk, mielőtt a második menetben a nyíl ez a zászló helyreáll. Ha egy második menetben nyilaknak zászló nem állt helyre, a blokk tekinthető nem használják, és el lehet távolítani. Használt Unix. A Mac OS - 2 nyilak. Idő telik el az alapértelmezett nyíl 20 másodpercig (manuális beállítás generáló rendszer).
Memory Allocation keret:
Koherens forgalmazás. Amennyiben a kapcsolódó elosztó program veszi az egyik szilárd blokk memória sejtek (a-tól b). Ebben az esetben a program mérete korlátozza a memória mennyiségét. Például az overlay padló - a program kerül a memóriában nem teljesen, és alkatrészek.
Diszjunkt forgalmazás. Amikor szétkapcsolt eloszlása program memória van osztva számú blokkot vagy szegmensek amely lehet elhelyezni a területeken OP adott esetben egymás mellett. A levált memóriafoglalási közé alapuló megközelítések csere és a virtuális memória fogalmak.
Memória szervezet koherens forgalmazás. Overlay átfedés. (19-1)
A program a teljes memóriát
Állandó, minden rész megvan a maga helye
Változtatható szakaszok, minden program osztják annyi memóriát, amennyire szüksége van.
Ha a csatlakoztatott memória kiosztás, minden program kell tartani egy folyamatos blokk memória sejtek. Ebben az esetben, a méret a rendelkezésre álló programok korlátozott kapacitású memória.
Azonban, ha az összeg meghaladja a rendelkezésre álló program memória van a lehetőségét annak végrehajtását, köszönhetően a használata overlay átfedés (szegmens).
Ennek lényege módszer a következő: A program van kialakítva, mint egy sor rutin. Ie A program részekre van osztva (átfedések), amely nem feltétlenül kell a memóriában egyszerre.
