Làm thế nào để một quả bom ngã ba hoạt động?

• CẢNH BÁO KHÔNG ATTEMPT ĐỂ CHẠY NÀY TRÊN MÁY SẢN XUẤT

Khi đọc trang Wikipedia về chủ đề này, tôi thường theo dõi những gì đang diễn ra với đoạn mã sau:

:(){ :|:& };:

trích đoạn mô tả

Bom ngã ba sau đây đã được trình bày như một nghệ thuật vào năm 2002;56 nguồn gốc chính xác của nó là không rõ, nhưng nó tồn tại trên Usenet trước năm 2002. Quả bom được thực hiện bằng cách dán 13 ký tự sau vào một UNIX shell như bash hoặc zsh . Nó hoạt động bằng cách định nghĩa một hàm gọi là ':', nó tự gọi hai lần, một lần ở nền trước và một lần trong nền.

Tuy nhiên, bit cuối cùng không hoàn toàn rõ ràng với tôi. Tôi thấy định nghĩa hàm:

:(){ ... }

Nhưng những gì khác đang xảy ra? Ngoài ra các vỏ khác như ksh, cshvà tcshcũng chịu chung số phận là có thể xây dựng một cái gì đó tương tự?

Quả bom ngã ba này luôn nhắc nhở tôi về điều mà một giáo viên lập trình AI đã nói trong một trong những bài học đầu tiên tôi tham dự "Để hiểu đệ quy, trước tiên bạn phải hiểu đệ quy".

Tại cốt lõi của nó, quả bom này là một chức năng đệ quy . Về bản chất, bạn tạo một hàm, nó tự gọi nó, nó tự gọi nó, nó tự gọi nó .... cho đến khi tài nguyên hệ thống được tiêu thụ. Trong trường hợp cụ thể này, đệ quy được khuếch đại bằng cách sử dụng đường ống hàm cho chính nó và làm nền cho nó.

Tôi đã thấy điều này được trả lời trên StackOverflow và tôi nghĩ ví dụ đưa ra ở đó minh họa rõ nhất, chỉ vì dễ dàng nhìn thấy những gì nó làm trong nháy mắt (bị đánh cắp từ liên kết ở trên ...)

☃(){ ☃|☃& };☃

Xác định hàm lỗi ☃() { ... }, phần thân gọi chính nó (hàm lỗi), dẫn đầu ra đến chính nó (hàm lỗi) ☃|☃và làm nền cho kết quả &. Sau đó, sau khi hàm được định nghĩa, thực sự gọi hàm bug , ; ☃.

Tôi lưu ý rằng ít nhất trên Arch VM của tôi, nhu cầu làm nền cho quá trình không phải là một yêu cầu để có cùng kết quả cuối cùng, để tiêu thụ tất cả không gian quy trình có sẵn và khiến cho máy chủ lưu trữ b0rked. Trên thực tế bây giờ tôi đã nói rằng dường như đôi khi chấm dứt quá trình chạy trốn và sau khi sàng lọc -bash: fork: Resource temporarily unavailablenó sẽ dừng lại với một Terminated(và journalctlhiển thị việc bán phá giá lõi bash).

Để trả lời câu hỏi của bạn về csh / tcsh, cả hai hàm này đều không hỗ trợ các hàm, bạn chỉ có thể đặt bí danh. Vì vậy, đối với các shell đó, bạn phải viết một kịch bản shell mà gọi chính nó theo cách đệ quy.

zsh dường như chịu chung số phận (với cùng một mã), không đổ lõi và khiến Arch đưa ra Out of memory: Kill process 216 (zsh) score 0 or sacrifice child., nhưng nó vẫn tiếp tục rẽ nhánh. Sau một thời gian, nó sẽ phát biểu Killed process 162 (systemd-logind) ...(và vẫn tiếp tục có một zsh forking).

Arch dường như không có pacmanphiên bản của ksh, vì vậy tôi đã phải thử nó trên debian. ksh đối tượng :như là một tên hàm, nhưng sử dụng một cái gì đó - nói b()thay vào đó dường như có kết quả mong muốn.