Zarządzanie pamięcią

Zarządzanie pamięcią – sposób zarządzania pamięcią komputera z poziomu systemu komputerowego. Głównym wymaganiem stawianym procesowi zarządzania pamięcią jest dostarczenie możliwości dynamicznego alokowania pamięci oraz jej zwalniania, gdy już nie jest potrzebna. Jest to kluczowe wymaganie dla zaawansowanych systemów, w których jednocześnie uruchomionych jest wiele procesów[1].

Opracowano różne metody, które zwiększają efektywność zarządzania pamięciową. Jedną z nich jest mechanizm pamięci wirtualnej, który pozwala na odseparowanie adresów logicznych, używanych przez proces, od adresów fizycznych. Mechanizm ten ułatwia tworzenie rozbudowanych aplikacji oraz zwiększa efektywność wykorzystania pamięci RAM, pozwalając na używanie stronicowania pamięci oraz rozszerzenie dostępnej pamięci za pomocą pamięci zewnętrznej. Sposób zrealizowania mechanizmu pamięci wirtualnej może mieć istotny wpływ na działanie całego systemu.

Dynamiczna alokacja pamięci

Szczegóły

W przypadku pojawienia się żądania alokacji pamięci, znajdowany jest blok nieużywanej pamięci, który ma odpowiedni rozmiar. Alokowana pamięć pochodzi z dużej puli pamięci, zwanej stertą. Zazwyczaj, podczas działania systemu, część sterty jest używana przez pracujące procesy, podczas gdy pozostała część jest wolna i to właśnie ona zostanie zaalokowana, gdy pojawi się żądanie.

Niestety, w procesie alokacji pamięci pojawia się kilka problemów. Jednym z nich jest zjawisko fragmentacji zewnętrznej. Jest ona związana z występowaniem wielu małych kawałków wolnej pamięci, pomiędzy obszarami już zaalokowanymi. Może się zatem zdarzyć sytuacja, w której łączna ilość wolnej pamięci byłaby wystarczająca na zaspokojenie żądania, jednak nie jest możliwy przydział spójnego kawałka pamięci o żądanej wielkości. W przypadku występowania fragmentacji zewnętrznej, konieczne staje się scalanie wolnych obszarów pamięci. Scalanie takie nazywane jest kompaktyfikacją lub upakowaniem[2].

Strategie przydziału pamięci

Istnieją różne strategie wybierania, z którego obszaru przydzielić pamięć procesowi, który jej żąda.

Pierwsze dopasowanie

Najprostsza możliwa strategia: wybierany jest pierwszy napotkany obszar, którego wielkość jest wystarczająca, aby zaspokoić żądanie procesu[3].

Najlepsze dopasowanie

Wybierany jest najmniejszy wolny obszar, który jest wystarczająco duży. Dzięki temu, po przydzieleniu takiego obszaru, nadmiarowa część, której proces nie potrzebuje będzie najmniejsza. W ten sposób zmniejsza się możliwość wystąpienia fragmentacji wewnętrznej[4].

Algorytm bliźniaków

Aby można było skorzystać z algorytmu bliźniaków, rozmiar bloku pamięci musi być potęgą liczby 2. W strategii tej przechowuje się listę wolnych obszarów pamięci danej wielkości. Początkowo jest to jeden obszar rozmiaru W przypadku żądania alokacji pamięci mniejszego rozmiaru niż jeden z dostępnych, pamięć dzielona jest na dwie połowy, tworząc w ten sposób parę „bliźniaków”. Podobnie, bardzo łatwo można połączyć bliźniacze obszary w jeden, dwukrotnie większy[5].

Pamięć wirtualna

Pamięć wirtualna jest sposobem odseparowania pamięci logicznej od pamięci fizycznej. Procesy używają adresów pamięci logicznej, które są tłumaczone na odpowiednie adresy pamięci fizycznej. Dzięki takiemu zabiegowi, proces ma wrażenie operowania na spójnym obszarze pamięci, podczas gdy w rzeczywistości nie tworzy ona spójnego obszaru w pamięci fizycznej. Zarówno pamięć logiczna, jak i fizyczna podzielona jest na kawałki równej wielkości, które w odniesieniu do pamięci logicznej nazywane są stronami, a w odniesieniu do pamięci fizycznej ramkami.

Podział pamięci logicznej na strony jest niewidoczny dla procesu. Translacją adresów logicznych na fizyczne zajmuje się jednostka zarządzania pamięcią[6].

Zobacz też

Przypisy

  1. ↑ Steve Gibson, Tech Talk: Placing the IBM/Microsoft XMS Spec Into Perspective [online] (ang.).
  2. ↑ Krzysztof Stencel. Systemy operacyjne, Wydawnictwo PJWSTK, Warszawa 2004, s. 101–102.
  3. ↑ Krzysztof Stencel. Systemy operacyjne, Wydawnictwo PJWSTK, Warszawa 2004, s. 102.
  4. ↑ Krzysztof Stencel. Systemy operacyjne, Wydawnictwo PJWSTK, Warszawa 2004, s. 103.
  5. ↑ A.M. Lister, R.D. Eager. Wprowadzenie do systemów operacyjnych, Wydawnictwa Naukowo-Techniczne, Warszawa 1994, s. 95–96.
  6. ↑ Krzysztof Stencel. Systemy operacyjne, Wydawnictwo PJWSTK, Warszawa 2004, s 105.

Read other articles:

Ligamentous laxity

Looseness of the ligaments Medical conditionLigamentous laxityHypermobile fingerSpecialtyOrthopaedics, Medical genetics Ligamentous laxity, or ligament laxity, is a cause of chronic body pain characterized by loose ligaments. When this condition affects joints in the entire body, it is called generalized joint hypermobility, which occurs in about ten percent of the population, and may be genetic. Loose ligaments can appear in a variety of ways and levels of severity. It also does not always a...

 

 

Ahmed Alaoui (homme politique)

Pour les articles homonymes, voir Ahmed Alaoui et Alaoui. Ahmed Alaoui Fonctions Ministre d'État 5 novembre 1981 – 14 février 1998(16 ans, 3 mois et 9 jours) Monarque Hassan II Premier ministre Mohamed Maâti BouabidMohammed Karim LamraniAzzeddine LarakiAbdellatif Filali Gouvernement Bouabid IILamrani IIILamrani IV/LarakiLamrani V et VIFilali I, II et III Ministre de l’Information, du Tourisme et des Beaux Arts 1961 – 1963(2 ans) Monarque Hassan IIMohammed V Minis...

 

 

The Settlers 7: Paths to a Kingdom

2010 city-building and real-time strategy video game 2010 video gameThe Settlers 7: Paths to a KingdomEuropean cover artDeveloper(s)Blue BytePublisher(s)UbisoftProducer(s)Benedikt GrindelDesigner(s)Andreas NitscheProgrammer(s)Dirk SteenpaßArtist(s)Markus PietrowskyArmin BarkawitzWriter(s)Xenia HartlebJörg IhleComposer(s)DynamedionKariina GretereSeriesThe SettlersEngineVisionPlatform(s)Microsoft Windows, macOSReleaseWW: March 25, 2010[1][2]Genre(s)City-building, real-time str...

A Thousand Days' Promise

A Thousand Days' PromisePoster promosiGenreRomansaDramaDitulis olehKim Soo HyunSutradaraJung Eul YoungPemeranSoo AeKim Rae-wonNegara asalKorea SelatanBahasa asliKoreaJmlh. episode20ProduksiLokasi produksiKoreaDurasiSenin & Selasa 21:55 (WSK)Rilis asliJaringanSBS (2011)Rilis17 Oktober (2011-10-17) –20 Desember 2011 (2011-12-20) A Thousand Day Promise (Korea: 천일의 약속code: ko is deprecated ) adalah serial televisi Korea Selatan yang ditulis oleh penulis drama t...

 

 

Jamsetji Tata

J.N. TataJamsedhji TataLahir(1839-03-03)3 Maret 1839Navsari, Baroda, Kepresidenan Bombay, India BritaniaMeninggal19 Mei 1904(1904-05-19) (umur 65)Bad Nauheim, Kekaisaran JermanAlmamaterElphinstone CollegePekerjaanPendiri Tata GroupPendiri Tata SteelPendiri JamshedpurSuami/istriHirabai DabooAnakDorabji TataRatanji TataOrang tuaNusserwanji dan Jeevanbai Tata Jamsedhji Nusserwanji Tata (Gujarati: જમ્શેત્જી નુંસ્સેર્વાનજી ટાટા; 3 Maret 1...

 

 

العلاقات الأوزبكستانية الأوغندية

العلاقات الأوزبكستانية الأوغندية أوزبكستان أوغندا   أوزبكستان   أوغندا تعديل مصدري - تعديل   العلاقات الأوزبكستانية الأوغندية هي العلاقات الثنائية التي تجمع بين أوزبكستان وأوغندا.[1][2][3][4][5] مقارنة بين البلدين هذه مقارنة عامة ومرجعية للد�...

American mink

Semiaquatic species of mustelid This article is about an animal. For the trademark, see American Legend Cooperative. American minkTemporal range: Recent PreꞒ Ꞓ O S D C P T J K Pg N ↓ Near Capisic Pond, Portland, Maine Conservation status Least Concern  (IUCN 3.1)[1] Scientific classification Domain: Eukaryota Kingdom: Animalia Phylum: Chordata Class: Mammalia Order: Carnivora Family: Mustelidae Genus: Neogale Species: N. vison Binomial name Neogale vison(Schreber, ...

 

 

كأس إسكتلندا 1882–83

يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (نوفمبر 2019) كأس إسكتلندا 1882–83 تفاصيل الموسم كأس إسكتلندا  البلد المملكة المتحدة  عدد المشاركين 125   كأس إسكتل...

 

 

Antonio Maria Sauli

Antonio Maria Saulicardinale di Santa Romana ChiesaRitratto del cardinale Sauli  Incarichi ricoperti Nunzio apostolico nel Regno di Napoli (1572-1577) Arcivescovo titolare di Filadelfia di Arabia (1585-1586) Arcivescovo coadiutore di Genova (1585-1586) Arcivescovo metropolita di Genova (1586-1591) Cardinale presbitero dei Santi Vitale, Valeria, Gervasio e Protasio (1588-1591) Cardinale presbitero di Santo Stefano al Monte Celio (1591-1603) Cardinale presbitero di Santa Maria in Trastever...

Teni Junction railway station

Railway station in Tamil Nadu, India Teni Indian Railways stationGeneral informationOther namesTeni railway stationLocationRailway Station Rd, Teni Allinagaram, Teni, Teni dt., Tamil NaduMadurai DivisionIndiaElevation348 metres (1,142 ft)Owned byIndian RailwaysOperated bySouthern RailwayLine(s)Madurai–Bodinayakkanur branch linePlatforms3Tracks3Train operatorsIndian RailwaysConstructionStructure typeStandard (on-ground station)ParkingYesAccessibleOther informationStatusOperationalStatio...

 

 

International Tennis Hall of Fame

Logo du International Tennis Hall of Fame L'International Tennis Hall of Fameau Newport Casino L'International Tennis Hall of Fame (littéralement : temple de la renommée du tennis international) est un musée sportif basé à Newport dans l'État de Rhode Island aux États-Unis. Historique et description Consacré à l'histoire du tennis, il a pour but de promouvoir la pratique de ce sport, de reconnaître les personnalités servant sa cause et de définir les événements et faits ma...

 

 

コルク

この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方）出典検索?: コルク – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL（2017年4月） コルクを打ち抜いて作った瓶の栓 コルク（木栓、�...

Demografía de Albania

La demografía de Albania estudia estadísticamente la estructura y la dinámica de la población residente en el territorio albanés, así como los procesos que la determinan: fecundidad, mortalidad y migración en dicho territorio.[1]​ Paisaje rural en Shkodra, Albania Población La población albanesa no tiene un marcado carácter urbano, como sucede en otros países europeos ya que la mitad de su población activa se dedica a la agricultura. Generalmente residen en zonas de altitud ...

 

 

Judo pada Olimpiade Musim Panas 2008

Judo pada Olimpiade Musim Panas 2008LokasiGimnasium Universitas Sains dan Teknologi BeijingBeijingTanggal9–15 Agustus 2008Jumlah disiplin14Peserta386 dari 92 negara← 20042012 → Judo pada Olimpiade Musim Panas 2008 adalah pelaksanaan cabang olahraga judo pada penyelenggaraan Olimpiade Musim Panas 2008. Kompetisi pada cabang olahraga ini berlangsung di Gimnasium Universitas Sains dan Teknologi Beijing, Beijing. Edisi ini menandingkan 31 nomor. 386 atlet da...

 

 

Royal Aero Club

National co-ordinating body for air sport in the United Kingdom A car badge featuring the emblem of the Royal Aero Club (RAeC) United Kingdom. The Royal Aero Club (RAeC) is the national co-ordinating body for air sport in the United Kingdom. It was founded in 1901 as the Aero Club of Great Britain, being granted the title of the Royal Aero Club in 1910.[citation needed] History The Aero Club was founded in 1901 by Frank Hedges Butler, his daughter Vera and the Hon Charles Rolls (one o...

Mattole

Indigenous people of California Ethnic group MattoleMattole River in Humbodlt CountyRegions with significant populations United States ( California)LanguagesEnglish, historically Mattole The Mattole, including the Bear River Indians, are a group of Native Americans in California. Their traditional lands are along the Mattole and Bear Rivers near Cape Mendocino in Humboldt County, California.[1] A notable difference between the Mattole and other indigenous peoples of Californ...

 

 

Daochuo

Daochuo (Chinese: 道綽; pinyin: Dàochuò; Wade–Giles: Tao-ch'o, 562–645), was a Chinese Buddhist scholar of the Mahāyāna Mahāparinirvāṇa Sūtra who later became an eminent scholar of Pure Land Buddhism. In Chinese Buddhist tradition, he is considered the second patriarch of Pure Land Buddhism[1] while In Jōdo Shinshū, he is considered the Fourth Patriarch. Book open to the traditional Chinese version (with Japanese annotations) of Amitabha Sutra. Life and te...

 

 

استفتاء مين 2018

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (أكتوبر 2021) استفتاء مين 2018 تم وضع استفتاءين على الاقتراع على مستوى الولاية في ولاية مين في عام 2018. وكلاهما كان من مقترحات المواطنين. إحداها كانت انتخابات استفتاء خاصة أ�...

Films américains sortis en 1920

Listes de films américains ◄◄ 1916 1917 1918 1919 1920 1921 1922 1923 1924 ►► Liste (non exhaustive) de films américains sortis en 1920. Dr. Jekyll and Mr. Hyde avec John Barrymore à droite dans le rôle de Hyde A–Z (par ordre alphabétique des titres en anglais) Titre Réalisateur Distribution Genre Notes The $1,000,000 Reward George Lessey Coit Albertson Among Those Present Harold Lloyd Comédie The Big Catch Leo D. Maloney Hoot Gibson Western The Brand Blotter Hoot Gibson Wes...

 

 

Scholarly peer review

Subjecting an author's work or research to scrutiny For broader coverage of this topic, see Peer review. Scholarly peer review or academic peer review (also known as refereeing) is the process of having a draft version of a researcher's methods and findings reviewed (usually anonymously) by experts (or peers) in the same field. Peer review is widely used for helping the academic publisher (that is, the editor-in-chief, the editorial board or the program committee) decide whether the work shou...