Чи можна вважати «помилку рівня 256» в грі Pacman нечестованою сегсторією?

Я намагаюся пояснити комусь недоліки сегментації, і я думав про рівень екрана 256 вбивства в Pacman, і про те, як це викликається переповненням цілого числа, і наскільки подібна поведінка часто описана в сегментації до "невідомого стану". вина.

Я хочу сказати, що це хороший приклад того, що я називаю "необробленим сегментом", але я скоріше отримаю другу думку, перш ніж потенційно поширюватимуть дезінформацію.

Я спробував роздивитися це, але все, що я отримую, - це документи про саму помилку, а також співпраця між Hipster Whale та Namco.

Отже, чи вважаєте ви поведінку на рівні 256 Пакмана прикладом неузгодженого порушення сегментації?

Точно ні.

Доступ до адреси пам'яті, яку ви не виділили, - це завжди помилка програмування. І діючи на інформацію, яку ви отримуєте з неї, виробляється невизначена поведінка, що багато чого є точним. Я не маю уявлення, для якої платформи був написаний оригінальний Pac-man, але я впевнений, що він проявляв таку поведінку, як і будь-яка інша машина фон Неймана.

Однак "помилка сегментації" - це технічний термін для набагато конкретнішого стану. Це відбувається, коли комп’ютер автоматично виявляє, що це сталося, і припиняє процес, а не допускає виникнення невизначеної поведінки. Для цього потрібна конкретна (сегментована) модель пам’яті зі складними тегами власності. Я не думаю , що 1980 аркадних ігор було що, і справді поведінку гри передбачає , що помилка була НЕ виявлено, і невизначене поведінку було статися.

Схоже, ви плутаєте "невизначену поведінку" та "помилку сегментації".

Немає такого поняття, як необроблений сегмент за замовчуванням. Помилкою сегментації є обробка помилок за визначенням.

Якщо у вас немає ОС, яка б виявила поганий доступ до пам’яті та припинила процес для безпеки, то у вас немає помилки сегментації.

Якщо що, то це досить хороший приклад того, як UB не завжди призводить до сегментації.

Жоден із цих термінів не підходить для помилки в аркадній грі, запрограмованій мовою асемблера та працює без використання апаратного забезпечення або операційної системи.

«Невизначена поведінка» є мистецтво термін-оф-в C і споріднених мовах, придуманий комітетом по стандартам C ще в 1989 році Кодексу визначено поведінку , коли специфікація мови не визначає , що він буде робити. У мові складання Z80 такого немає. Ефект кожного опкоду при кожному можливому введенні чітко визначений. Традиційне англійське значення "невизначеної поведінки" можна прочитати, щоб застосувати - екран вбивства - це поведінка, не визначена людьми, які написали гру - але я б не використовував це в цьому контексті, оскільки це занадто ймовірно, щоб дати неправильне враження.

"Помилка сегментації" - це технологія POSIX, отримана в кінцевому підсумку від жаргону програмування системи PDP. Помилки сегментації трапляються, коли програма намагається отримати доступ до адреси пам'яті, яка ні на що не "відображена": апаратне забезпечення та операційна система виявляють це і вимикають несправну програму, ретельно визначеним способом, що дозволяє програмі отримати можливість відновитись . Щось подібнеце могло статися внаслідок помилки в ігровій програмі Pac-Man, тому що плата Pac-Man заповнює лише трохи менше половини 64-кбайтного простору адреси Z80 за допомогою ROM, RAM та периферійних пристроїв, але я не маю ' я не змогла дізнатися, що робитиме справжнє обладнання, якби програмне забезпечення намагалося отримати доступ до незробленої пам'яті. Що б це не робило, було б недоцільно описувати як "помилку сегментації", оскільки "операційна система" для Pac-Man (наскільки вона навіть має ) не є реалізацією Unix і, знову ж таки, це створило б неправильне враження.

Рівень 256 помилка, тим часом, ніяк НЕ отримати доступ до неотображённие пам'яті, так що це спірне питання.

Точно можна сказати, що в грі є помилка, яка виявляється при переході до рівня 256. Також точно сказати, що першопричиною помилки є ціле переповнення , і що її наслідками є пошкодження пам'яті (або, що рівнозначно, порушення) з пам'яті і безпеки типу ). Це всі терміни CS загального призначення, визначені без посилання на якусь конкретну мову чи середовище ОС.

Також точно зауважити, що наслідки помилки подібні до наслідків помилок із пошкодженням пам’яті, які не провокують помилки сегментації , в сучасних умовах . Якщо ви прочитаєте будь-які описи експлуатації Project Zero , ви побачите неабияку схожість з аналізом Дон Ходжеса екрана вбивства Pac-Man .

Зауважте, що емулятор, який не відтворює вірно екрана вбивства під час подачі ПЗУ Pac-Man, неправильно імітує ігрове обладнання.

Помилка рівня 256 в програмі Pac Man призводить до того, що програма зчитує дані, що знаходяться поза кінцем призначеної таблиці, але все ще читає сховище та записує на частини екрану, які виходять за рамки тих, які програма має намір записати, але є все ще знаходяться в тих областях екрану, які програма може дозволити записувати . Ніякі інші області пам’яті не зачіпають.

Причина того, що помилка робить гру неспроможною, полягає в тому, що машина визначає, коли гравець їсть крапки, досліджуючи, що на екрані, і вирішує, що рівень закінчується, коли гравець з'їв 244 точки. Перезаписуючи частину екрана, помилка унеможливлює зйомку гравця 244 крапки; отже, гра ніколи не буде кредитувати гравця за виконання рівня та перезавантаження екрана крапками.

Як було сказано раніше, це не провина. Додам, чому виникає проблема: це перелив .

Номер рівня зберігається в байті, тому діапазон становить 0-255. Кожен раз, коли ви виконуєте рівень, лічильник збільшується. На рівні 256 лічильник насправді дорівнює 0 через переповнення.

Однак у грі спробуйте відобразити деякі фрукти на дні рівня. Кількість / тип фруктів залежить від рівня. Формула відображає один плід на готовий рівень під рівнем 8. За лічильником, ви знаходитесь на рівні 0, так що нижче 8. Тест є вірним, тоді ви повинні надрукувати 255 фруктів (старе значення рівня). Що неможливо, і дає цей засклений екран.