“ ระดับ 256 บั๊ก” ในเกม Pacman สามารถถูกพิจารณาว่าเป็นเซกฟอลต์ที่ไม่มีการจัดการได้หรือไม่?

ฉันกำลังพยายามอธิบายข้อผิดพลาดในการแบ่งกลุ่มกับใครบางคนและฉันกำลังคิดถึงระดับ kill-screen ระดับ 256 ใน Pacman และวิธีที่มันถูกทริกเกอร์โดยจำนวนเต็มล้นและพฤติกรรมที่คล้ายคลึงกันคือ ความผิด

ฉันต้องการบอกว่านี่เป็นตัวอย่างที่ดีของสิ่งที่ฉันเรียกว่า "segfault ที่ไม่สามารถจัดการได้" แต่ฉันอยากได้ความเห็นที่สองก่อนที่ฉันจะแพร่กระจายข้อมูลที่ผิดไป

ฉันพยายามค้นหามัน แต่ทั้งหมดที่ฉันได้รับคือเอกสารเกี่ยวกับตัวมันเองรวมถึงความร่วมมือระหว่าง Hipster Whale และ Namco

ดังนั้นคุณจะพิจารณาพฤติกรรมในระดับ 256 ของ Pacman ว่าเป็นตัวอย่างของการละเมิดการแบ่งส่วนที่ไม่ได้จัดการหรือไม่

ไม่อย่างแน่นอน.

การเข้าถึงที่อยู่หน่วยความจำที่คุณไม่ได้จัดสรรมักเป็นข้อผิดพลาดในการเขียนโปรแกรม และการแสดงข้อมูลที่คุณได้รับจากมันก่อให้เกิดพฤติกรรมที่ไม่ได้กำหนดซึ่งมีความแม่นยำมาก ฉันไม่รู้ว่าแพลตฟอร์มต้นฉบับของ Pac-man ถูกเขียนขึ้นมาอย่างไร แต่ฉันค่อนข้างแน่ใจว่ามันแสดงพฤติกรรมนี้เหมือนกับเครื่อง von Neumann อื่น ๆ

อย่างไรก็ตาม "การแบ่งส่วนความผิดพลาด" เป็นคำศัพท์ทางเทคนิคสำหรับเงื่อนไขที่เฉพาะเจาะจงมากขึ้น มันจะเกิดขึ้นเมื่อคอมพิวเตอร์ตรวจพบว่าสิ่งนี้เกิดขึ้นโดยอัตโนมัติและยุติกระบวนการแทนที่จะปล่อยให้พฤติกรรมที่ไม่ได้กำหนดเกิดขึ้น สิ่งนี้ต้องการรูปแบบหน่วยความจำเฉพาะ (แบ่งส่วน) ที่มีการแท็กความเป็นเจ้าของที่ซับซ้อน ฉันไม่คิดว่า 1980 มีเกมอาเขตนั้นและในความเป็นจริงพฤติกรรมของเกมที่แสดงให้เห็นว่าข้อผิดพลาดก็ไม่ได้ตรวจพบและไม่ได้กำหนดพฤติกรรมไม่เกิดขึ้น

ดูเหมือนว่าคุณสับสน "พฤติกรรมที่ไม่ได้กำหนด" และ "การแบ่งกลุ่มผิด"

ไม่มีสิ่งเช่น segfault ที่ไม่สามารถจัดการได้ ความผิดพลาดของการแบ่งส่วนคือการจัดการข้อผิดพลาดตามคำนิยาม

หากคุณไม่มีระบบปฏิบัติการที่ตรวจพบการเข้าถึงหน่วยความจำไม่ดีและยุติกระบวนการเพื่อความปลอดภัยแสดงว่าคุณไม่มีข้อผิดพลาดในการแบ่งส่วน

หากมีสิ่งใดนี่เป็นตัวอย่างที่ดีว่า UB ไม่ได้ส่งผลให้เกิด segfault เสมอไป

ข้อกำหนดเหล่านี้ไม่เหมาะสำหรับข้อบกพร่องในเกมอาร์เคดที่ตั้งโปรแกรมในภาษาแอสเซมบลีและทำงานโดยไม่ได้รับประโยชน์จากฮาร์ดแวร์หรือระบบปฏิบัติการป้องกันหน่วยความจำ

"พฤติกรรมที่ไม่ได้กำหนด" เป็นคำศัพท์ในภาษา C และภาษาที่เกี่ยวข้องประกาศเกียรติคุณโดยคณะกรรมการมาตรฐาน C ในปี 1989 รหัสมีพฤติกรรมที่ไม่ได้กำหนดเมื่อข้อกำหนดภาษาไม่ได้กำหนดสิ่งที่จะทำ ไม่มีสิ่งนั้นในภาษาแอสเซมบลี Z80: เอฟเฟกต์ของ opcode ทุกตัวที่มีอินพุตที่เป็นไปได้ทั้งหมดได้รับการกำหนดไว้อย่างดี ความหมายทั่วไปของภาษาอังกฤษของ "พฤติกรรมที่ไม่ได้กำหนด" สามารถอ่านได้เพื่อนำไปใช้ - หน้าจอการฆ่าเป็นพฤติกรรมที่ไม่ได้กำหนดโดยคนที่เขียนเกม - แต่ฉันจะไม่ใช้มันในบริบทนี้เพราะมันมีแนวโน้มที่จะผิด ความประทับใจ

"การแบ่งส่วนความผิดพลาด" เป็นคำศัพท์ที่ทันสมัยใน POSIX ซึ่งได้มาในที่สุดจากศัพท์แสงการเขียนโปรแกรมระบบ PDP ความผิดพลาดของการแบ่งกลุ่มเกิดขึ้นเมื่อโปรแกรมพยายามเข้าถึงที่อยู่หน่วยความจำที่ไม่ได้ "แมป" กับสิ่งใด: ฮาร์ดแวร์และระบบปฏิบัติการตรวจพบสิ่งนี้และปิดโปรแกรมที่ทำงานผิดพลาดด้วยวิธีที่กำหนดอย่างระมัดระวังซึ่งทำให้โปรแกรมมีโอกาสกู้คืน . บางอย่างเช่นสิ่งนี้อาจเกิดขึ้นจากข้อผิดพลาดในโปรแกรมเกม Pac-Man เนื่องจากแผงวงจร Pac-Man บรรจุเพียงน้อยกว่าครึ่งหนึ่งของพื้นที่แอดเดรส 64kB 64kB ของ Z80 ที่มี ROM, RAM และอุปกรณ์ต่อพ่วง แต่ฉันยังไม่ได้ ไม่สามารถค้นหาว่าฮาร์ดแวร์จริงจะทำอย่างไรหากซอฟต์แวร์พยายามเข้าถึงหน่วยความจำที่ไม่ได้แมป แม้ว่าสิ่งที่มันจะทำมันจะไม่เหมาะสมที่จะอธิบายว่าเป็น "การแบ่งส่วนความผิด" เพราะ "ระบบปฏิบัติการ" สำหรับ Pac-Man (เท่าที่มันมีหนึ่ง) ไม่ได้ดำเนินการตาม Unix และอีกครั้งมัน จะให้ความประทับใจที่ผิด

ข้อผิดพลาดระดับ 256 ในขณะเดียวกันไม่สามารถเข้าถึงหน่วยความจำที่ไม่ได้แมปดังนั้นจึงเป็นข้อสงสัย

มันมีความถูกต้องที่จะบอกว่าเกมนี้มีบั๊กที่ปรากฎเมื่อใกล้ถึงเลเวล 256 นอกจากนี้ยังถูกต้องที่จะบอกว่าสาเหตุของข้อผิดพลาดนั้นคือจำนวนเต็มล้นและผลที่ตามมาคือหน่วยความจำเสียหาย (หรือเทียบเท่า ของหน่วยความจำและความปลอดภัยประเภท ) เหล่านี้เป็นข้อกำหนด CS สำหรับวัตถุประสงค์ทั่วไปที่กำหนดโดยไม่มีการอ้างอิงถึงภาษาหรือสภาพแวดล้อมระบบปฏิบัติการใด ๆ

นอกจากนี้ยังมีความถูกต้องที่จะสังเกตว่าผลกระทบของข้อบกพร่องนั้นคล้ายกับผลกระทบภายในสภาพแวดล้อมที่ทันสมัยของข้อบกพร่องการทุจริตหน่วยความจำที่ไม่ก่อให้เกิดข้อผิดพลาดการแบ่งส่วน ถ้าคุณอ่านใด ๆ ของโครงการศูนย์ใช้ประโยชน์จาก writeups คุณจะเห็นความคล้ายคลึงกันที่โดดเด่นเพื่อดอนฮอดจ์การวิเคราะห์ของ Pac-Man ฆ่าหน้าจอ

โปรดทราบว่าอีมูเลเตอร์ที่ไม่สร้างหน้าจอฆ่าซ้ำโดยสุจริตเมื่อป้อน Pac-Man ROM ไม่ได้จำลองฮาร์ดแวร์ของเกมอย่างถูกต้อง

ข้อบกพร่องระดับ 256 ใน Pac Man ส่งผลให้ข้อมูลการอ่านโปรแกรมซึ่งอยู่นอกเหนือจากจุดสิ้นสุดของตารางที่ตั้งใจ แต่ยังคงเป็นที่เก็บข้อมูลที่สามารถอ่านได้และการเขียนไปยังส่วนของหน้าจอซึ่งอยู่นอกเหนือจากที่โปรแกรมตั้งใจจะเขียนยังคงอยู่ในพื้นที่ของหน้าจอที่โปรแกรมอนุญาตให้เขียนได้ ไม่มีผลกระทบด้านอื่นของหน่วยความจำ

เหตุผลที่บั๊กทำให้เกมเล่นไม่ได้คือเครื่องกำหนดว่าเมื่อผู้เล่นกำลังกินจุดโดยการตรวจสอบสิ่งที่อยู่บนหน้าจอและตัดสินใจว่าระดับนั้นเสร็จสมบูรณ์เมื่อผู้เล่นกินจำนวน 244 จุด โดยการเขียนทับส่วนหนึ่งของหน้าจอข้อผิดพลาดทำให้ผู้เล่นไม่สามารถกินได้ 244 จุด; ดังนั้นเกมจะไม่ให้เครดิตผู้เล่นเมื่อสำเร็จระดับและโหลดหน้าจอใหม่ด้วยจุด

อย่างที่บอกไว้ก่อนหน้านี้ว่าไม่ใช่ความผิดของ seg ฉันจะเพิ่มทำไมปัญหาเกิดขึ้น: มันเป็นล้น

หมายเลขระดับจะถูกเก็บไว้ในไบต์ดังนั้นช่วงคือ 0-255 ทุกครั้งที่คุณกรอกระดับตัวนับจะเพิ่มขึ้น ที่ระดับ 256 ตัวนับเป็นจริง 0 เนื่องจากการล้น

อย่างไรก็ตามเกมพยายามที่จะแสดงผลไม้บางอย่างที่ด้านล่างของระดับ หมายเลขผลไม้ / ประเภทขึ้นอยู่กับระดับ สูตรแสดงผลไม้หนึ่งผลต่อระดับที่เสร็จแล้วภายใต้ระดับ 8 ตามตัวนับคุณอยู่ในระดับ 0 ดังนั้นภายใต้ 8 การทดสอบจะเป็นจริงแล้วและคุณต้องพิมพ์ 255 ผลไม้ (ค่าระดับเก่า) ซึ่งเป็นไปไม่ได้และให้หน้าจอผิดพลาดนี้