logo

Peidžeru veikšana OS (operētājsistēmā)

Operētājsistēmās peidžeru ir krātuves mehānisms, ko izmanto, lai lapu veidā izgūtu procesus no sekundārās krātuves galvenajā atmiņā.

Peidžeru galvenā ideja ir sadalīt katru procesu lapu veidā. Arī galvenā atmiņa tiks sadalīta kadru veidā.

aritmētiskā loģiskā vienība

Viena procesa lapa ir jāsaglabā vienā no atmiņas kadriem. Lapas var saglabāt dažādās atmiņas vietās, taču prioritāte vienmēr ir atrast blakus esošos kadrus vai caurumus.

Procesa lapas tiek ievietotas galvenajā atmiņā tikai tad, kad tās ir nepieciešamas, pretējā gadījumā tās atrodas sekundārajā atmiņā.

Dažādas operētājsistēmas nosaka dažādus kadru izmērus. Katra rāmja izmēriem jābūt vienādiem. Ņemot vērā faktu, ka lapas ir kartētas ar rāmjiem programmā Peidžeru, lapas izmēram ir jābūt tādam pašam kā rāmja izmēram.

java gadījums

OS peidžeru

Piemērs

Ņemsim vērā, ka galvenās atmiņas lielums ir 16 KB un kadra izmērs ir 1 KB, tāpēc galvenā atmiņa tiks sadalīta 16 kadru kolekcijā, katrs pa 1 KB.

Sistēmā ir 4 procesi, kas ir P1, P2, P3 un P4, katrs pa 4 KB. Katrs process ir sadalīts lapās pa 1 KB, lai vienu lapu varētu saglabāt vienā kadrā.

Sākotnēji visi kadri ir tukši, tāpēc procesu lapas tiks saglabātas blakus.

Rāmji, lapas un kartēšana starp tām ir parādīta zemāk esošajā attēlā.


OS peidžeru piemērs

Ņemsim vērā, ka P2 un P4 pēc kāda laika tiek pārvietoti gaidīšanas stāvoklī. Tagad 8 kadri kļūst tukši, un tāpēc šajā tukšajā vietā var ielādēt citas lapas. Process P5 ar izmēru 8 KB (8 lapas) gaida gatavības rindā.

Ņemot vērā faktu, ka atmiņā ir pieejami 8 blakus esošie kadri, un peidžeru izmantošana nodrošina procesa glabāšanas elastību dažādās vietās. Tāpēc mēs varam ielādēt procesa P5 lapas P2 un P4 vietā.

rdbms

OS peidžeru 2. piemērs

Atmiņas pārvaldības vienība

Atmiņas pārvaldības vienības (MMU) mērķis ir pārveidot loģisko adresi fiziskajā adresē. Loģiskā adrese ir adrese, ko CPU ģenerē katrai lapai, savukārt fiziskā adrese ir rāmja faktiskā adrese, kurā tiks saglabāta katra lapa.

Ja lapai CPU ir jāpiekļūst, izmantojot loģisko adresi, operētājsistēmai ir jāiegūst fiziskā adrese, lai fiziski piekļūtu šai lapai.

Loģiskajai adresei ir divas daļas.

  1. Lapas numurs
  2. Ofseta

OS atmiņas pārvaldības vienībai ir jāpārvērš lapas numurs uz kadra numuru.

Piemērs

bash lasīšanas fails

Ņemot vērā iepriekš minēto attēlu, pieņemsim, ka CPU pieprasa procesa P3 4. lapas 10. vārdu. Tā kā procesa P1 4. lappuse tiek saglabāta 9. kadrā, 9. kadra 10. vārds tiks atgriezts kā fiziskā adrese.