Bạn cần cài đặt gói distro ruby-dev (hoặc devel) của mình nếu không bạn sẽ không thể tạo bất kỳ phần mở rộng ruby C. nào.
Tôi không sử dụng ubuntu, nhưng lệnh package-manager của bạn có thể giống như sau:
$ sudo apt-get install ruby-dev build-essential