> 1. Попробовал. Я видимо (без сарказма) делаю что-то не так, потому-что размер
> не меняется..

% cat hello.c
#include <stdio.h> 
int main() { 
    printf("Java sucks!\n");
    return 0; 
}
% gcc8 -s -O2 -o hello hello.c && ls -lh hello
-rwxr-x---  1 анонн  wheel   4,8K  6 Mar 06:49 hello
% ldd -a hello
hello:
    libc.so.7 => /lib/libc.so.7 
% ls -lh /lib/libc.so.7
-r--r--r--  1 root  wheel   1,8M 26 Feb. 16:45 /lib/libc.so.7
% ls -lh /boot/kernel/kernel
-r-xr-xr-x  1 root  wheel    13M 26 Feb. 23:38 /boot/kernel/kernel

Вот, грубо говоря, все зависимости.

> 2. Вопрос был не о размере JRE, а о размере HelloWorld'а на
> Java, который "весит 200 мб"

Не вопрос, если его можно запустить без JRE (который конечно не 200 МБ весит, а "всего" 90 ))

А если не учитывать зависимости, то и тогда:

% echo "#\!/bin/sh\n echo Жаба проигрывает даже шелл скрипту" > hello.sh && chmod u+x hello.sh && ls -lh hello.sh && ./hello.sh 
-rwxr-----  1 анонн  wheel    81B  6 Mar 06:52 hello.sh
Жаба проигрывает даже шелл скрипту