팩맨 게임에서 "레벨 256 버그"가 처리되지 않은 segfault로 간주 될 수 있습니까?

나는 누군가에게 세그먼테이션 결함을 설명하려고 노력하고 있는데, 팩맨의 레벨 256 킬 스크린과 그것이 정수 오버플로에 의해 어떻게 트리거되는지, 그리고 그 행동이 세그멘테이션에서 묘사 된 "알 수없는 상태"와 얼마나 비슷한 지에 대해 생각하고 있었다. 결점.

나는 이것이 "처리되지 않은 segfault"라고 부르는 것의 좋은 예라고 말하고 싶지만, 잘못된 정보를 퍼 뜨리기 전에 두 번째 의견을 얻고 싶습니다.

나는 그것을 찾으려고 노력했지만 Hipster Whale과 Namco 사이의 충돌뿐만 아니라 버그 자체에 대한 문서 만 얻었습니다.

Pacman 256 레벨의 동작이 처리되지 않은 분할 위반의 예라고 생각하십니까?

기필코 아니다.

할당하지 않은 메모리 주소에 액세스하는 것은 항상 프로그래밍 오류입니다. 그리고 정보에서 얻은 정보에 대한 행동은 정의되지 않은 행동을 만들어냅니다. 나는 원래 팩맨이 어떤 플랫폼을 위해 쓰여 졌는지 전혀 몰랐지만 다른 폰 노이만 머신과 마찬가지로이 동작을 보여 주었다고 확신한다.

그러나 "세그먼트 결함"은 훨씬 구체적인 조건을 나타내는 기술 용어입니다. 컴퓨터 가이 문제가 발생했음을 자동으로 감지하고 정의되지 않은 동작이 발생하지 않고 프로세스가 종료 될 때 발생합니다. 이를 위해서는 정교한 소유권 태그가 지정된 특정 (분할 된) 메모리 모델이 필요합니다. 나는 1980 년 아케이드 게임이 있었고, 실제로 게임의 동작은 오류가되었다는 것을 시사한다 생각하지 않는다 하지 감지하고 정의되지 않은 동작이 않았다 발생합니다.

"정의되지 않은 동작"과 "세그먼트 결함"을 혼동하는 것 같습니다.

처리되지 않은 segfault와 같은 것은 없습니다. 세그먼테이션 결함 은 정의에 따른 오류 처리입니다.

잘못된 메모리 액세스를 감지하고 안전을 위해 프로세스를 종료 한 OS가없는 경우 세그먼테이션 오류가 없습니다.

그렇다면 UB 가 항상 segfault를 생성 하지 않는 방법에 대한 좋은 예입니다 .

이 용어들 중 어느 것도 어셈블리 언어로 프로그래밍되어 메모리 보호 하드웨어 나 운영 체제의 이점없이 실행되는 아케이드 게임의 버그에는 적합하지 않습니다.

"정의되지 않은 행동"은 1989 년 C 표준위원회에 의해 만들어진 C 및 관련 언어의 최첨단 기술입니다. 언어 사양 이 무엇을 할 것인지 정의하지 않으면 코드는 정의되지 않은 동작을합니다 . Z80 어셈블리 언어에는 그러한 것이 없습니다. 가능한 모든 입력으로 모든 opcode의 효과가 잘 정의되어 있습니다. "정의되지 않은 행동"이라는 일반적인 영어의 의미를 적용하여 읽을 수 있습니다. 킬 화면은 게임을 작성한 사람들이 정의하지 않은 행동입니다. 그러나이 문맥에서는 잘못 사용할 가능성이 너무 커서이를 사용하지 않을 것입니다. 인상.

"세그먼트 결함"은 궁극적으로 PDP 시스템 프로그래밍 전문 용어에서 파생 된 POSIX의 최첨단 기술입니다. 프로그램이 어떤 것에 "매핑되지 않은"메모리 주소에 액세스하려고 할 때 세그먼테이션 결함이 발생합니다. 하드웨어와 운영 체제가이를 감지하고 오작동하는 프로그램을주의 깊게 정의하여 프로그램을 복구 할 수있는 방법으로 종료합니다 . 뭔가 같은Pac-Man 회로 보드는 ROM, RAM 및 주변 장치로 Z80의 64kB 주소 공간의 절반보다 약간만 채우므로 Pac-Man 게임 프로그램의 버그로 인해 발생할 수 있습니다. 소프트웨어가 매핑되지 않은 메모리에 액세스하려고 시도한 경우 실제 하드웨어가 수행 할 작업을 찾을 수 없었습니다. 그것은 할 것 무엇이든 (그것도 정도 팩맨의 "운영 체제"때문에,하지만, 그것은 "분할 오류"로 설명하기 부적합 할 수 있다 하나)입니다 하지 다시, 유닉스의 구현하며, 잘못된 인상을 줄 것입니다.

한편 256 레벨 버그는 매핑되지 않은 메모리에 액세스 하지 않으므로 문제가 발생합니다.

게임에 256 레벨로 넘어갈 때 나타나는 버그 가 있다고 말하는 것이 정확합니다. 또한 버그의 근본 원인은 정수 오버플 로이며 그 결과는 메모리 손상 (또는 이와 동등한 위반) 이라고 말하는 것이 정확합니다 의 메모리 및 유형 안전 ). 이는 특정 언어 또는 OS 환경을 참조하지 않고 정의 된 모든 범용 CS 용어입니다.

그것은 관찰하는 것이 정확 효과 메모리 손상 버그의 현대적인 환경에서, 버그가 효과와 유사 하지 않는 세그먼트 오류를 유발. 당신은 어떤 읽으면 프로젝트 제로 writeups을 악용, 당신은 돈 스 '에 놀라운 유사성을 볼 수 팩맨을 죽일 화면의 분석 .

팩맨 ROM을 공급할 때 킬 화면을 충실하게 재현하지 못하는 에뮬레이터는 게임 하드웨어를 올바르게 에뮬레이션하지 않습니다.

Pac Man의 레벨 256 버그는 프로그램 이 의도 한 테이블의 끝을 넘어서도 여전히 읽을 수있는 데이터를 읽고 프로그램 이 쓰려고하는 영역 을 넘어서서 화면의 일부에 쓰도록합니다. 여전히 프로그램이 쓸 수있는 화면 영역 내에서 . 다른 메모리 영역은 영향을받지 않습니다.

버그가 게임을 재생할 수 없게 만드는 이유는 기계가 화면의 내용을 검토하여 플레이어가 점을 먹는시기를 결정하고 플레이어가 244 개의 점을 먹었을 때 레벨이 완료된 것으로 결정하기 때문입니다. 화면의 일부를 덮어 쓰면 버그로 인해 플레이어가 244 도트를 먹을 수 없습니다. 결과적으로, 게임은 레벨을 완료 한 것으로 플레이어를 신용하지 않고 화면을 점으로 다시로드하지 않습니다.

전에 말했듯이 그것은 세그 결함이 아닙니다. 문제가 발생하는 이유를 추가하겠습니다 . 오버플로 입니다.

레벨 번호는 바이트에 저장되므로 범위는 0-255입니다. 레벨을 완료 할 때마다 카운터가 증가합니다. 수준 256에서 오버플로로 인해 카운터는 실제로 0입니다.

그러나 게임은 레벨의 맨 아래에 과일을 표시하려고 시도합니다. 과일 수 / 유형은 수준에 따라 다릅니다. 공식은 레벨 8에서 완료된 레벨 당 하나의 과일을 표시합니다. 카운터에 따르면 레벨 0에서 8까지 있습니다. 테스트는 참이며 255 개의 과일 (이전 레벨 값)을 인쇄해야합니다. 어느 것이 불가능 하며이 결함이있는 화면을 제공합니다.