Pacman oyunundaki “seviye 256 böceği” işlenmemiş bir segfault olarak kabul edilebilir mi?

Birisine segmentasyon hatalarını anlatmaya çalışıyorum ve Pacman'daki 256 ekran öldürme ekranını ve tamsayı taşması ile nasıl tetiklendiğini ve davranışın bir segmentasyonda "bilinmeyen durum" ile ne kadar benzer olduğunu düşünüyordum. arıza.

Bunun “işlenmemiş segfault” dediğim şeye iyi bir örnek olduğunu söylemek isterim, ancak potansiyel olarak yanlış bilgi yaymadan önce ikinci bir görüş almayı tercih ederim.

Bakmaya çalıştım, ancak elde ettiğim tek şey hatanın kendisinin yanı sıra Hipster Whale ve Namco arasındaki kolaj.

Öyleyse, Pacman'ın 256 seviyesindeki davranışının işlenmemiş bölümlendirme ihlali örneği olduğunu düşünür müsünüz?

Kesinlikle hayır.

Ayırmadığınız bir hafıza adresine erişmek her zaman bir programlama hatasıdır. Ve bundan elde ettiğiniz bilgilere göre hareket etmek tanımsız davranışlar yaratıyor, bu kadarı doğru. Orijinal Pac-man'ın hangi platform için yazıldığını bilmiyorum ama bu davranışı diğer von Neumann makinelerinde olduğu gibi sergilediğinden eminim.

Ancak, "segmentasyon hatası", çok daha spesifik bir durum için teknik bir terimdir. Bilgisayar bunun gerçekleştiğini otomatik olarak algıladığında ve tanımsız davranışın gerçekleşmesine izin vermek yerine işlemi sonlandırdığında gerçekleşir. Bu, sofistike mülkiyet etiketlemeli özel (bölümlenmiş) bir bellek modeli gerektirir. Ben 1980 arcade oyun olduğunu vardı ve aslında oyunun davranış hatası olduğunu düşündürmektedir sanmıyorum değil algıladı ve tanımsız davranış vermedi meydana gelir.

"Tanımlanmamış davranış" ve "segmentasyon hatası" nı karıştırıyormuşsunuz gibi görünüyor.

İşlenmemiş bir segfault diye bir şey yoktur. Bir segmentasyon hatası , tanımı gereği hata işlemedir.

Kötü bellek erişimini algılayan ve güvenlik işlemini sonlandıran bir işletim sisteminiz yoksa, bir segmentasyon hatası olmaz.

Eğer bir şey, o zaman, bu UB nasıl çok iyi bir örnektir gelmez her zaman segfault sonuçlanabilir.

Bu terimlerden hiçbiri, assembly dilinde programlanmış ve bellek koruma donanımından veya işletim sisteminden yararlanmadan çalışan bir arcade oyunundaki bir hata için uygun değildir.

"Tanımlanmamış davranış", 1989'da geri C standartları komitesi tarafından oluşturulan C ve ilgili dillerde son teknoloji bir terimdir. Dil belirtimi ne yapacağını tanımlamadığında Kod tanımsız bir davranışa sahiptir . Z80 assembly dilinde böyle bir şey yoktur: Her bir opcode'un mümkün olan her girişle etkisi iyi tanımlanmıştır. "Tanımsız davranış" ın geleneksel İngilizce anlamı başvurmak için okunabilir - öldürme ekranı oyunu yazan insanlar tarafından tanımlanmayan davranışlardır - ancak bu bağlamda kullanmazdım çünkü yanlış vermek çok olasıdır izlenim.

"Segmentasyon hatası", PDP sistem programlama jargonundan sonuçlanan POSIX'te son teknoloji bir terimdir. Bir program herhangi bir şeyle "eşlenmemiş" bir hafıza adresine erişmeye çalıştığında bölümleme hataları meydana gelir: donanım ve işletim sistemi bunu algılar ve arızalanan programı kapatır, programın kurtarma şansını dikkatlice tanımlanmış bir şekilde sağlar . Gibi bir şeyBu Pac-Man oyun programındaki bir hata sonucu olmuş olabilir, çünkü Pac-Man devre kartı Z80'in 64kB adres alanının yarısından biraz azını ROM, RAM ve çevre birimleri ile dolduruyor, ancak ben yaptım. Yazılım eşlenmemiş belleğe erişmeye çalıştığında, gerçek donanımın ne yapacağını öğrenemedik. O yapardı ne olursa olsun (hatta ölçüde Pac-Man için "işletim sistemi", çünkü olsa da, bir "parçalama arızası" olarak tarif etmek uygun olmaz sahiptir biri) 'dir değil yine Unix bir uygulamasıdır ve, yanlış izlenim verecek.

Seviye 256 böcek, bu esnada, yok değil eşlenmemiş belleğe erişim, bu nedenle tartışmalı bulunuyor.

Oyunun 256 seviyesine ilerleyerek ortaya çıkan bir böceğe sahip olduğunu söylemek doğrudur. Ayrıca, böceğin kök nedeninin bir tamsayı taşması olduğunu ve sonuçlarının hafıza bozulma (veya eşdeğerde ihlaller) olduğunu söylemek de doğrudur. bir bellek ve tip güvenliği ). Bunların hepsi, herhangi bir dil veya işletim sistemi ortamına referans olmadan tanımlanan genel amaçlı CS terimleridir.

O gözlemlemek için de doğru olduğunu etkileri bellek bozulması böcek, modern bir ortam içinde, böcek etkilerine benzer olmayan bölme hatalarına provoke. Sıfırdan Yararlanılan Yazılanlardan herhangi birini okursanız , Don Hodges'in Pac-Man öldürme ekranı hakkındaki analizine kayda değer bir benzerlik göreceksiniz .

Pac-Man ROM'ları beslerken öldürme ekranını güvenilir bir şekilde üretmeyen bir emülatörün, oyun donanımını doğru şekilde taklit etmediğini unutmayın.

Program Pac Man sonuçlarında seviye-256 hata okuma amaçlanan tablonun sonuna ötesinde olmakla verilere hala okunabilir depolama ve program yazma niyetinde olanlar dışında kalmaktadır ama olan ekranın bölümlerine yazma Yine de programın yazmasına izin verilen alanlar dahilinde . Başka hiçbir hafıza alanı etkilenmez.

Böceğin oyunu oynanamaz hale getirmesinin nedeni, makinenin ekranda ne olduğunu inceleyerek bir oyuncunun ne zaman nokta yediğini belirlemesi ve oyuncu 244 nokta yediğinde bir seviyenin tamamlandığına karar vermesidir. Ekranın bir kısmının üzerine yazıldığında, hata oyuncunun 244 nokta yemesini imkansız hale getirir; sonuç olarak oyun, oyuncuyu seviyeyi tamamlayarak asla ödünç almayacak ve ekranı noktalarla doldurmayacaktır.

Daha önce de belirtildiği gibi bu bir seg hatası değildir. Sorunun neden ortaya çıktığını ekleyeceğim: bu bir taşma .

Seviye numarası bir baytta depolanır, bu nedenle aralık 0-255'tir. Bir seviyeyi her tamamladığınızda sayaç arttırılır. 256 seviyesinde, taşma nedeniyle sayaç aslında 0'dır.

Ancak oyun seviyenin altında bazı meyveler göstermeye çalışın. Meyve sayısı / tipi seviyeye bağlıdır. Formül, seviye 8 altındaki bitmiş seviye başına bir meyve gösterir. Sayaca göre seviye 0, yani 8'in altındadır. Test daha sonra doğrudur ve 255 meyve (eski seviye değeri) yazdırmanız gerekir. Bu imkansız ve bu parıldayan ekranı verir.