First off, this pseudo tutorial assumes a few things are in place. The Ubuntu Desktop is installed and running with VirtualBox installed, and the Fedora 17 ISO has been downloaded. Though my notebook has a 64-bit processor, it does not have the virtualization extensions; something I didn't verify before purchasing back in 2008. So, even though I'm running the 64-bit version of Ubuntu 12.04 LTS, I'm running the 32-bit version of Fedora 17 in a virtual machine.
We begin by starting VirtualBox and then clicking the New button to create a new virtual machine.
# yum install gccThen perform the Guest Additions installation again. The second attempt should be successful.
# yum install kernel-devel-3.3.4-5.fc17.i686
Some final notes. The gcc compiler and kernel headers should be installed first to insure the Guest Additions will install correctly. Each guest operating system needs the Guest Additions installed. For example, if Fedora, Linux Mint and Windows 7 are installed in virtual machines, each virtual machine instance will need the Guest Additions installed independently. If VirtualBox is upgraded to a newer version, the Guest Additions will need to be upgraded to the version that matches VirtualBox and the guest operating systems will need their installations of the Guest Additions upgraded.