Некоторые производители материнских плат предоставляют утилитки апдейта
BIOS под DOS (например ASUS).
Традиционно для этого использовалась загрузочная дискета, но уже давно прошли времена
когда у каждого она есть, не говоря уже о дисководе.
Намного удобней создать загрузочный CD диск с DOS (добавив туда нужные утилитки).

1. Качаем образ загрузочной дискетки с DOS. Например http://www.fdos.org/bootdisks/

$ wget http://www.fdos.org/bootdisks/autogen/FDSTD.144.gz

2. Распаковываем (если надо) и монтируем этот образ

$ gunzip FDSTD.144.gz
$ mkdir mnt
$ sudo mount -o loop FDSTD.144 mnt

NOTE: учтите что для мантирования необходима поддержка loop устройств в ядре.

3. Добавляет нужные утилитки и размонтируем образ
Например у меня было

$ sudo cp AFUDOS.exe P5P80014.ROM mnt
$ sudo umount mnt

4. Генерируем загрузочный образ для CD и пишем его на диск

$ genisoimage -o fdos-boot.iso -b FDSTD.144 FDSTD.144
$ cdrecord fdos-boot.iso

5. Загружаемcя с CD и апдейтим BIOS

a:\> AFUDOS.exe /iP5P80014.ROM