Haluan löytää täydellisen ulkoisen ja sisäisen pirstaloitumisen. Ymmärrän, että ulkoinen pirstoutuminen tapahtuu, kun prosessit ladataan ja poistetaan muistista, mikä aiheuttaa muistin hajoamisen pieniksi paloiksi ja että sisäinen pirstoutuminen on käyttämätön muisti osion sisäisessä osassa.

Oletetaan, että minulla on seuraavat muistiaukot: 50 kt, 400 kt, 130 kt, 300 kt, 150 kt ja 70 kt (tässä järjestyksessä). Nyt minulla on seuraavat prosessit, jotka tarvitsevat seuraavan muistitilan (järjestyksessä): A = 230 kt, B = 180 kt, C = 130 kt, D = 120 kt, E = 200 kt.

Käyttämällä first fit -menetelmää olen määrittänyt seuraavan kohdennuksen:

50 kt: n reiälle on määritetty 0 prosessia -> 50 kt vapaata
400 kt: n reiälle määritetään prosessit A ja C -> 40 kt vapaata – 130 kt reikää määritetään prosessille D -> 10 kt vapaata
300 kt reiälle on määritetty prosessi B -> 120 kt vapaata
150 kt aukolle on määritetty 0 prosessia -> 150 kt vapaata
70 kt aukolle on määritetty 0 prosessia -> 70 kt vapaata

Joten perustuen käsityksiini määritelmistä:

Sisäinen pirstoutuminen = 50 kt + 150 kt + 70 kt = 270 kt
Ulkoinen sirpaloituminen yhteensä = 40 kt + 10 kt + 120 kt = 170 kt

Onko tämä oikein? Kiitos.

Kommentit

  • Kannustamme " tarkistamaan, onko vastaukseni oikea " kysymykset, koska vain " kyllä / ei " vastaukset ovat mahdollisia, mikä voitti ' ei auta sinua tai tulevia kävijöitä. Katso täällä ja täällä . Voitko muokata viestiäsi kysyäksesi tietystä käsitteellisestä ongelmasta, josta ' et ole varma? Nyrkkisääntönä hyvän käsitteellisen kysymyksen pitäisi olla hyödyllinen myös niille, jotka <

eivät tarkastele ongelmaa, jonka kanssa satut työskentelemään. Jos tarvitset vain jonkun tarkistamaan työsi, voit etsiä ystävän, luokkatoverin tai opettajan.

  • Kyllä, käsitteellinen kysymys on ulkoisen ja sisäisen täydellisen pirstoutumisen löytäminen. Se ' s kysymyksen otsikon. Annoin esimerkin yrityksenä vastata omaan kysymykseeni.
  • Mitä " sirpaloituminen " todella mittaa ? En tiedä edes ' edes mitkä yksiköt sopivat kuvaamaan määrää tällä nimellä – mutta näyttää erittäin epätodennäköiseltä, että se olisi yksinkertaisesti tavujen määrä muodostetaan summaamalla kunkin fragmentin koko, yksinkertaisesti siksi, että silloin " yksittäisen 270 kt: n reiän fragmentti " olisi sama " pilkkomalla " 270 reikää, joista jokaisen koko on 1 kt, kun selvästi mikä tahansa merkitsevä toimenpide osoittaisi jälkimmäiselle suuremman luvun.
  • vastaus

    Ongelman mukaan prosessi A allokoidaan 400 kt: n muistille, joten muisti on jaettu kahteen osaan, toinen pyynnön tyydyttämiseksi ja jäljellä (170 kt) on ulkoisen pirstoutumisen tyyppi, jota merkitään (170 kt E).

    Vastaavasti prosessille B, jossa käytetään 300 kt, jolloin tulokseksi saadaan 120 kt E.

    Vastaavasti prosessille c käyttäen (170 kt E) tuloksia (40 kt E).

    Vastaavasti prosessille D us prosessin E pyyntöä (130 kt) (10 kt E) ei voida suorittaa loppuun Joten täydellinen ulkoinen pirstoutuminen = 40 + 10 + 120 = 170 kt

    Sisäinen pirstaleisuus = 50 + 150 + 70 = 270 kt

    Vastaa

    EI! Sisäinen kokonaissiru on 40 + 10 + 120 = 170 kt ja ulkoinen sirpaloituminen on 50 +150 + 70 = 270 kt

    vastaus

    Ensinnäkin sinun on määritettävä, ovatko osiot kiinteän vai muuttuvan koon. Jos he käyttävät dynaamista ositusta (vaihteleva koko), sisäinen sirpaloituminen on aina 0, koska se on määritelty vain kiinteän koon osioinnille. Oletetaan, että osiointi on staattista, täydellinen sisäinen pirstaleisuus on kaikkien sisäisten pirstoutumisten summa. Ja ulkoiselle pirstoutumiselle se on yhtä suuri kuin käytettävissä olevan vapaan muistin kokonaismäärä (reiät ja vierekkäinen vapaa muisti). Siksi ulkoinen sirpaloituminen on tässä (50 + 40 + 10 + 120 + 150 + 70) KB = käytettävissä olevan vapaan muistin kokonaismäärä = käyttämättömän muistin kokonaismäärä. Vaikka sisäinen sirpaloituminen on (40 + 10 + 120) kt, osioita, joita ei käytetä, ei lasketa, koska niitä ei ole varattu mihinkään prosessiin. Ulkoinen sirpaloituminen on sisäisen pirstoutumisen pääjoukko kiinteän koon jakamisen tapauksessa.

    Vastaa

    Sähköpostiosoitettasi ei julkaista. Pakolliset kentät on merkitty *