Пейджингът по заявка в операционната система е фундаментална памет manageтехника на мент, използвана в съвременните операционни системи за ефективно използване на физическата памет. Вместо да се зарежда цяла програма в RAM По време на стартиране операционната система зарежда само необходимите страници памет, когато те действително са посочени от CPUТози механизъм за зареждане при поискване е основен компонент на системите за виртуална памет и позволява на програмите да се изпълняват, дори когато общият им размер надвишава наличната физическа памет.
Чрез намаляване на ненужното използване на памет, пейджингът по заявка подобрява системната реакция, ускорява инициализацията на програмите и подобрява производителността при многозадачност. Той разчита на ключови концепции като таблици на страници, грешки в страниците, устройство за управление на паметта (MMU) и алгоритми за заместване на страници, за да... manage паметта динамично и ефективно.
Днес операционни системи като Windows, Linux, macOS и Android силно зависят от „demand pageing“, за да балансират производителността, ефективността на паметта и стабилността на системата. Разбирането на това как работи „demand pageing“ е от съществено значение за студенти, разработчици и всеки, който изучава операционни системи, тъй като обяснява как съвременните системи обработват приложения, изискващи интензивно използване на паметта, гладко и надеждно.
Какво е пейджинг по заявка в операционната система?
Пейджингът по заявка е спомен manageтехника на зареждане в операционни системи, при която страници от програмата се зареждат в RAM само когато CPU всъщност се нуждае от тях. Вместо да зареди цялата програма наведнъж, операционната система изчаква, докато дадена страница бъде посочена, и след това я прехвърля от вторичното хранилище в паметта.
Това намалява RAM употреба, ускорява времето за стартиране на програмата и позволява на по-големи приложения да работят дори на устройства с ограничен физическа паметПейджингът по заявка също помага за подобряване на производителността при многозадачност, защото освобождава RAM за други процеси.

Този подход работи с помощта на таблици на страници, грешки на страници и виртуална памет. Когато CPU достъпва страница, която в момента не е RAM, възниква грешка на страницата. След това операционната система извлича липсващата страница от диска, актуализира таблицата на страниците и възобновява изпълнението.
Въпреки че пейджингът по заявка подобрява ефективността, твърде много грешки в страниците могат да забавят системата, което води до проблеми като блокиране при... RAM е недостатъчно. Като цяло, пейджингът по заявка е от съществено значение в съвременните системи като Windows, Linux, macOS и Android, за да се обработва ефективно паметта и да се осигури безпроблемна работа.
Защо пейджингът по заявка е важен в съвременните операционни системи?
Пейджингът по заявка играе ключова роля в начина, по който днешните операционни системи, като Windows, Linux, macOS и Android, manage паметта ефективно. Вместо да зареждате цяла програма в RAM, операционната система въвежда само страниците, които действително са необходими.
Това намалява ненужното използване на памет, позволява приложенията да се стартират по-бързо и гарантира, че системата има достатъчно свободна памет. RAM за безпроблемно изпълнение на множество програми. В резултат на това потребителите получават по-добра бързина дори на устройства с ограничена памет.
- Зарежда само необходимите страници в RAM, намалявайки ненужното използване на памет.
- Подобрява реакцията на системата, като позволява на приложенията да стартират по-бързо.
- Помага за едновременното изпълнение на няколко програми, без да забавя системата.
- Позволява работа на големи приложения дори на устройства с ограничена физическа памет.
- Оптимизира използването на ресурси във виртуални машини и облачни среди.
- Намалява общото RAM консумация на енергия, подобряване на многозадачността и производителността.
- Предотвратява претоварването на системата, като поддържа балансирано и ефективно използване на паметта.
- Поддържа мащабируеми изчисления в сървъри, виртуализация и системи с високо натоварване.
Как работи пейджингът по заявка? (Обяснено стъпка по стъпка)
Пейджингът по заявка зарежда страниците от паметта на програмата от диска в RAM само когато CPU първо ги препраща; ако посочената страница не е налична, се генерира грешка на страницата, операционната система чете страницата от вторичната памет в свободен кадър, актуализира таблиците на страниците и TLB и след това възобновява прекъснатата инструкция.
Стъпка по стъпка жизнен цикъл (точна последователност) :
- CPU издава препратка към паметта — процесорът генерира виртуален адрес, докато изпълнява инструкции.
- Търсене в MMU / таблица на страници — Устройството за управление на паметта (Pamember Management Unit) проверява таблицата със страници на процеса, за да намери съответствието между виртуална страница и физически кадър.
- Проверете бита валиден/присъстващ — ако записът в таблицата на страниците (PTE) показва, че страницата е налична, изчислява се физическият адрес и се продължава (бърз път).
- Страницата не е налична → капан за грешки на страницата — MMU генерира изключение за грешка на страницата и прехвърля контрола към обработчика на грешки на страницата на ядрото на операционната система.
- Валидиране на достъпа — ОС проверява дали достъпът е легален (в рамките на адресното пространство на процеса и спазва ли разрешенията). Ако е нелегален, изпраща грешка в сегментацията / прекратява процеса.
- Намерете безплатна рамка — операционната система намира свободен физически кадър. Ако няма свободни, тя изпълнява алгоритъма за заместване на страници (LRU, Clock, FIFO и др.), за да избере страница-жертва, която да премахне.
- Ако жертвата е мръсна, напишете отговор — ако избраната страница-жертва е била модифицирана (зададен е мръсен бит), запишете я обратно на диска (областта за размяна или резервното хранилище), преди да използвате повторно рамката.
- Заредете желаната страница (страница в) — издаване на входно/изходни операции за четене на необходимата страница от резервното хранилище (диск/SSD) в избрания физически кадър. Това е най-бавната стъпка (латентност на диска).
- Актуализиране на таблицата на страниците и TLB — задайте текущия бит на PTE, номера на кадъра, нулирайте референтните/мръсните битове, ако е необходимо, и анулирайте/актуализирайте записа в TLB, така че MMU да използва новото съпоставяне.
- Възобновете инструкцията за отстраняване на грешката — ядрото връща от обработчика на грешки на страницата и CPU повтаря инструкцията; сега достъпът до паметта е успешен, използвайки новозаредената страница.
Допълнителни важни подробности (кратко)
- Роля на TLB: Буферът за търсене на превод (Translation Lookaside Buffer) кешира последните записи в таблицата на страниците; пропускането на TLB е много по-евтино от грешка на страницата, това е четене от паметта към таблицата на страниците, а не дисково I/O.
- Малки срещу големи грешки на страницата: Малките (меки) повреди могат да се обработват без дисков вход/изход (напр. страница, която вече е в паметта, но не е свързана с този процес). Големите (твърди) повреди изискват четене от диск.
- Предварително извличане / клъстеризиране: Операционните системи често четат съседни страници по време на влизане в страница (предварително пейджиране), за да намалят бъдещи грешки при последователен достъп.
- Политиките за замяна са важни: Причина за лош избор на заместител бой (постоянни цикли на изгонване/зареждане) и огромна загуба на производителност. Мониторингът на размерите на работните комплекти помага да се избегне „thrashing“ (проблем с обработката).
- Атомарност и паралелизъм: Операционната система трябва да обработва едновременни грешки и да избягва условия на състезание, когато множество нишки се повреждат на една и съща страница, обикновено чрез заключване на страници или чрез маркиране на PTE като „в процес“.
- Компромис с производителността: Пейджингът по заявка намалява заеманата памет и ускорява стартирането, но първият достъп до страница плаща цената на латентността на входно/изходните операции.
Таблица на страниците и пейджинг по заявка (лесно обяснение)
Таблицата на страниците е основна структура от данни, използвана от операционната система за съпоставяне на виртуални страници с физически рамки в RAMВсеки процес има своя собствена таблица на страниците и всеки запис съдържа подробности като:
- Дали страницата е налична в момента в RAM
- Номерът на физическия кадър
- Разрешения за достъп (четене/писане/изпълнение)
- Референтен бит (използван за алгоритми за заместване)
- Мръсна част (дали страницата е била променена)
Когато CPU достъпва паметта, MMU проверява таблицата със страници, за да определи дали желаната страница е в RAMАко е наличен, физическият адрес се генерира мигновено. Ако не е наличен, операционната система използва пейджинг по заявка, за да го зареди в движение.
При страниране по заявка, повечето записи в таблицата на страниците първоначално са маркирани като „не е налично“. Когато CPU препраща към такава страница, възниква грешка на страницата. След това операционната система зарежда необходимата страница от диска в RAM, актуализира записа в таблицата на страниците и възобновява програмата. Този механизъм гарантира, че паметта се използва ефективно и се запазват само необходимите страници. RAM по всяко време.
- Карти на таблици на страници виртуални страници → физически рамки.
- Всеки процес поддържа своя собствена таблица на страниците.
- Пейджингът по заявка разчита до голяма степен на таблицата със страници, за да проследи кои страници са налични или отсъстващи.
- Страниците не са заредени в RAM са маркирани като невалиден / не е наличен.
- Грешка в страницата задейства операционната система да зареди необходимата страница от диска.
- След зареждане, операционната система актуализира записа в таблицата на страниците с номера и състоянието на кадъра.
- Това помага за намаляване на използването на памет и ускорява стартирането на процесите.
| Поле на таблицата на страниците | Значение | Значение на пейджинга по заявка |
|---|---|---|
| Наличен бит (валиден бит) | Показва дали страницата е в RAM | Помага за незабавно откриване на грешки в страниците |
| Номер на рамката | Физическата рамка на страницата в RAM | Използва се за генериране на физически адрес |
| Мръсна част | Показва дали страницата е била променена | Определя дали страницата трябва да бъде записана обратно по време на заместването |
| Референтен бит | Показва дали страницата е била използвана наскоро | Помага при избора коя страница да се премахне |
| Разрешения за достъп | Дефинира правила за четене/запис/изпълнение | Предотвратява нелегален достъп до паметта |
| Размяна на местоположение | Където страницата се съхранява на диска | Използва се при зареждане на страницата по време на грешка на страницата |
Какво е Page Fault в операционната система?
Грешка на страницата в операционната система възниква, когато програма се опитва да получи достъп до страница, която в момента не е налична във физическия RAMТъй като страницата липсва, CPU не може да продължи изпълнението и повдига изключение за грешка на страницата.
След това операционната система се намесва, извлича необходимата страница от диск или вторично хранилище и я зарежда в RAM, актуализира таблицата на страниците и възобновява процеса. Грешките на страниците са естествена част от системите с виртуална памет и са от съществено значение за функции като пейджинг по заявка.
Грешката на страницата не винаги означава грешка, тя просто показва, че необходимите данни все още не са в паметта. Честите грешки на страницата обаче могат да доведат до бавна производителност, тъй като извличането на данни от диска е много по-бавно от достъпа до тях. RAMАко грешките в страниците се появяват прекомерно, системата може да влезе в състояние, наречено „thrashing“ (бъркотия), при което прекарва повече време в зареждане на страници, отколкото в изпълнение на програми.
Видове грешки на страниците
- Незначителна (мека) грешка на страницата
Страницата не е в картата на паметта на процеса, но вече е в RAM (напр. споделена памет, кеширана страница).
Не е необходим достъп до диска → бързо.
- Голяма (твърда) грешка на страницата
Страницата трябва да бъде прехвърлена от диска към RAM.
Необходим е достъп до диска → бавен.
- Невалидна грешка на страницата
Процесът е осъществил достъп до невалиден/невалиден адрес в паметта.
Води до грешка в сегментацията или прекратяване на процеса.
Обработка на грешки на страницата
| Стъпка | Какво става |
|---|---|
| 1. Достъп до паметта | CPU осъществява достъп до виртуален адрес. |
| 2. Проверка на таблицата на страниците | MMU установява, че страницата не е налична. |
| 3. Капан за операционната система | Задейства се изключение за грешка на страницата. |
| 4. ОС валидира заявката | Проверява дали достъпът е законен. |
| 5. Намерете/освободете рамка | ОС избира свободна или жертвена рамка. |
| 6. Зареждане на страница от диск | Страницата се чете от вторичната памет (най-бавната стъпка). |
| 7. Актуализиране на таблицата на страниците | Маркирайте страницата като текуща и запишете номера на кадъра. |
| 8. Възобновяване на изпълнението | CPU изпълнява отново прекъснатата инструкция. |
Модел на работен набор в пейджинга по заявка
Моделът на работния набор е памет, manageконцепция за управление, която помага на операционната система да реши кои страници даден процес използва активно във всеки даден момент. Вместо да приема, че всички страници са еднакво важни, операционната система проследява страниците, към които даден процес е позовавал по време на фиксиран времеви прозорец, наречен работен интервал.
прозорец за задаване (Δ). Всички страници, използвани в този прозорец, формират работния набор, подмножеството от памет, от което процесът се нуждае, за да работи гладко без чести грешки на страниците.
При пейджинга по заявка, моделът на работния набор е от решаващо значение, защото помага на операционната система да определи колко страници да запази. RAM за всеки процес. Ако работният набор се побира във физическата памет, процесът работи ефективно. Но ако работният набор е по-голям от наличния RAM, системата започва да генерира прекомерно количество грешки в страниците, което в крайна сметка води до прекъсвания. Чрез наблюдение на работния набор на всеки процес, операционната система осигурява стабилна производителност, предотвратява ненужни подменяния на страници и поддържа цялостната системна реакция.
- Работният набор е набор от наскоро използвани страници чрез процес.
- Дефинирано с помощта на времеви прозорец Δ (напр. последните 10ms или 100ms от препратките към паметта).
- Помага на операционната система да разбере колко памет всъщност е необходима на един процес.
- Ако работният комплект пасва RAM → по-малко грешки в страниците → плавно изпълнение.
- Ако не пасва → грешките на страницата се увеличават → води до бой.
- ОС разпределя памет въз основа на работния набор, за да поддържа стабилността на системата.
- Позволява справедливо и ефикасно разпространяване на RAM сред процесите.
| Понятие | Обяснение | Значение на пейджинга по заявка |
|---|---|---|
| Работен комплект (WS) | Набор от страници, активно използвани от процес в рамките на времевия прозорец Δ | Помага за определяне на необходимата памет за безпроблемно изпълнение |
| Δ (Прозорец на работния набор) | Времетраене за измерване на препратките към страници | Определя кои страници се считат за „активни“ |
| Размер на WS | Брой страници в работния набор | ОС го използва за разпределяне или възстановяване на паметта |
| Чести грешки на страниците | Възниква, когато WS не се вписва RAM | Показва напрежение или проблеми с паметта |
| Разбиване | Системата прекарва повече време в зареждане на страници, отколкото в изпълнение на процеси | Моделът на работния набор помага за откриването и предотвратяването му |
| Разпределение на паметта | ОС разпределя RAM въз основа на размера на WS за всеки процес | Осигурява балансирано и ефективно пейджинг |
Алгоритми за заместване на страници, използвани при пейджинг по заявка
При поискване на пейджинг в операционната система, операционната система зарежда страници в RAM само когато са необходими. Но тъй като физическата памет е ограничена, операционната система често трябва да замени съществуваща страница, за да освободи място за нова. Това решение се обработва с помощта на алгоритми за заместване на страници, които определят коя страница трябва да бъде премахната, за да се минимизират грешките в страниците и системата да работи ефективно. Добрият алгоритъм за заместване помага за поддържане на висока производителност, докато лошият може да доведе до прекомерни грешки в страниците и дори до прекъсване на работата.
Тези алгоритми използват различни стратегии – като например възрастта на страницата, колко често се използва или бъдещи прогнози, за да вземат интелигентни решения. Съвременните операционни системи разчитат на комбинация от тези алгоритми, за да постигнат най-добрия баланс между скорост, ефективност на паметта и стабилност на системата.
Алгоритми за заместване на ключови страници
1. FIFO (Първи влязъл, първи излязъл)
- Заменя на най-старата заредена страница в памет.
- Просто, но може да премахне често използвани страници.
- Може да страда от Аномалията на Белади.
2. LRU (Най-малко използвани)
- Заменя страницата който не е бил използван от най-дълго време.
- Много ефективен и често използван.
- Изисква хардуерна поддръжка или допълнително проследяване.
3. Оптимално заместване на страници (OPT)
- Заменя страницата което няма да се използва за най-дълго време в бъдеще.
- Теоретично най-добре, но невъзможно е да се приложи перфектно в реални системи.
- Използва се за бенчмаркинг.
4. LFU (Най-рядко използван)
- Премахва страницата с най-ниска честота на достъп.
- Полезно, когато често използваните страници трябва да останат RAM.
- Може да пострада, когато по-старите страници натрупат голям брой.
5. Алгоритъм за часовник / втори шанс
- Практическо подобрение на FIFO.
- Използва кръгъл буфер (стрелка на часовника) с референтен бит да дадем втори шанс на страниците.
- Ефективен и широко използван в реални операционни системи.
| алгоритъм | Как работи | Предимства | Недостатъци |
|---|---|---|---|
| FIFO | Премахва най-старата заредена страница | Просто, бързо | Може да премахва важни страници; аномалията на Белади |
| LRU | Премахва най-малко използваната страница | Точно и ефективно | Изисква хардуер/допълнително проследяване |
| Оптимално (OPT) | Премахва неизползваната страница за най-дълго време в бъдеще | Най-малко грешки на страниците | Не е приложимо в реалността |
| LFU | Премахва най-рядко използваната страница | Запазва често използвани страници | Старите страници може да получат несправедлива защита |
| Часовник / Втори шанс | Използва кръгов указател + референтен бит | Ефективен, балансира точността и скоростта | Леко сложно внедряване |
Забиване в операционната система (основен проблем с пейджинга по заявка)
Забиването на данните е сериозен проблем с производителността в операционните системи, който се случва, когато системата прекарва повече време в размяна на страници в и извън паметта, отколкото в изпълнение на действителни процеси. Това се случва, когато работният набор на даден процес (страниците, от които активно се нуждае) е по-голям от наличния. RAM, В резултат на това CPU непрекъснато задейства грешки на страниците, принуждавайки операционната система да зарежда страници от диска многократно, което води до драстично забавяне на системата.
При пейджинга по заявка, претоварването (thrashing) е най-големият риск, защото страниците се зареждат само когато е необходимо. Ако твърде много процеси се конкурират за ограничена памет, грешките на страниците се увеличават бързо и операционната система се претоварва с операции по пейджинг. Вместо да изпълнява инструкции, CPU остава зает с обработката на грешки в страниците, което води до изключително лоша производителност на системата, замръзване, забавяне или почти пълна липса на реакция. Предотвратяването на „thrashing“ е от решаващо значение за поддържане на стабилността и ефективността на системата.
| Причина | Обяснение | Защо води до бой |
|---|---|---|
| недостатъчен RAM | Няма достатъчно памет за съхраняване на активни работни комплекти | Принуждава постоянни замествания на страници |
| Твърде много активни процеси | Високо натоварване при многозадачност | Работните комплекти се припокриват и превишават наличните RAM |
| Големи работни комплекти | Програмите изискват повече памет от обикновено | Увеличава основните грешки на страниците |
| Лоши алгоритми за заместване на страници | Често премахване на полезни страници | Причинява многократно презареждане на едни и същи страници |
| Високо ниво на мултипрограмиране | Твърде много програми, които се конкурират за кадри | Напрежението върху паметта се увеличава бързо |
Предимства и недостатъци на пейджинга по заявка в операционната система
| Предимства на пейджинга по заявка | Обяснение | Недостатъци на пейджинга по заявка | Обяснение |
|---|---|---|---|
| Ефективно използване на паметта | Зарежда само необходимите страници, спестявайки RAM | Разходи за грешка на страницата | Достъпът до диска по време на грешки на страниците забавя изпълнението |
| По-бързо стартиране на програмата | Програмите се отварят бързо, тъй като не всички страници се зареждат едновременно | Риск от блъскане | Твърде много грешки в страниците могат да замръзнат или забавят системата |
| Поддържа големи приложения | Позволява приложения, по-големи от физическия размер RAM да бягам | По-бавен първи достъп | Първият достъп до страница е бавен поради зареждане на диска |
| По-добра многозадачност | Повече процеси се вписват RAM едновременно | По-висока зависимост от диска | Силната зависимост от диска може да намали производителността |
| Намалява първоначалното I/O натоварване | Само важни страници задействат четене от диск | Сложен дизайн на операционна система | Изисква MMU, TLB и усъвършенствани алгоритми |
Пример за пейджинг на търсене в реалния живот
Един прост пример от реалния живот за пейджинг по заявка се случва, когато отворите голямо приложение като Microsoft Word, Google Chrome или Photoshop. Когато стартирате тези приложения, операционната система не зарежда цялата програма в RAMВместо това, той зарежда само основните страници, необходими за стартиране на интерфейса.
Когато започнете да пишете, да отваряте менюта или да използвате разширени инструменти, операционната система зарежда допълнителни страници само когато имате достъп до тези функции. Това означава, че функции като проверка на правописа, меню за вмъкване, шаблони или разширения се зареждат при поискване, а не предварително.
Това зареждане при поискване ви осигурява бързо стартиране, като същевременно запазва RAM ниска употреба. Ако дадена функция не е била използвана, нейните страници остават на диска и не заемат памет. Но първия път, когато използвате нова функция, операционната система може за момент да спре, за да извлече необходимата страница, това е действие на пейджинг по заявка.
Странично търсене срещу предварително странично търсене (бързо сравнение)
Пейджинг по заявка зарежда страница само когато CPU първо се опитва да получи достъп до него, което означава, че реагира на грешки в страниците, когато възникнат. Това намалява първоначалното използване на памет, но може да забави производителността поради честите грешки в страниците, особено когато са необходими много страници за кратко време.
Предварителното разбиване на страниците , от друга страна, зарежда група страници, преди те действително да са необходими , въз основа на предположението, че близките страници скоро ще бъдат използвани. Това намалява броя на грешките в страниците и ускорява изпълнението, но може да доведе до разхищение на памет, като се зареждат страници, които може никога да не бъдат използвани.
| Особеност | Пейджинг по заявка | Предварително пейджиране |
|---|---|---|
| Стил на зареждане | Зарежда страници при достъп | Зарежда страници предварително |
| Грешки на началните страници | Високо | ниско |
| Използвана памет | Ефективно (без допълнителни страници) | Може да губи паметта |
| Изпълнение | По-бавно при първи достъп | По-бързо стартиране и по-плавно изпълнение |
| Необходима ли е предвидимост? | Не | Да (работи най-добре с предвидими модели на достъп) |
| Подходящ за | ниско RAM устройства, обща употреба на операционни системи | Високопроизводителни системи, предвидими работни натоварвания |
| Риск от блъскане | По-висока, ако възникнат много повреди | По-ниска поради по-малко първоначални грешки |
Заключение
Пейджингът по заявка е фундаментална памет manageтехника, която позволява на съвременните операционни системи да зареждат само необходимите страници в RAM, подобрявайки производителността, намалявайки разхищението на памет и позволявайки на големи приложения да работят безпроблемно дори на устройства с ограничени ресурси. B
Чрез зареждане на страници при поискване, системата стартира програми по-бързо, справя се с многозадачността по-ефективно и използва физическата памет по-интелигентно. Пейджингът при поискване обаче е свързан и с предизвикателства, като например натоварване от грешки на страниците, зависимост от диска и риск от прекъсване на работата, когато напрежението в паметта е високо. На сървърите, предоставянето на достатъчно на приложенията... RAM е най-лесният начин да се избегне бой, поради което си струва да се избере хостинг план с ясни ограничения за памет.
Ето защо концепции като модела на работния набор, алгоритмите за заместване на страници и предварителното странично разпределение играят съществена роля за поддържане на стабилността на системата. Като цяло, разбирането на страничното разпределение по заявка помага на потребителите, разработчиците и студентите да оценят как операционните системи балансират скоростта, паметта и ефективността, за да осигурят плавна и надеждна работа във всички видове приложения.
