GNU/Linux >> Linux Esercitazione >  >> Linux

Perché vero e falso sono così grandi?

In passato, /bin/true e /bin/false nella shell c'erano in realtà degli script.

Ad esempio, in un PDP/11 Unix System 7:

$ ls -la /bin/true /bin/false
-rwxr-xr-x 1 bin         7 Jun  8  1979 /bin/false
-rwxr-xr-x 1 bin         0 Jun  8  1979 /bin/true
$
$ cat /bin/false
exit 1
$
$ cat /bin/true
$  

Al giorno d'oggi, almeno nel bash , il true e false i comandi sono implementati come comandi integrati della shell. Pertanto nessun file binario eseguibile viene richiamato per impostazione predefinita, sia quando si utilizza il false e true direttive nel bash riga di comando e all'interno degli script della shell.

Dall'bash fonte, builtins/mkbuiltins.c :

char *posix_builtins[] =
    {
      "alias", "bg", "cd", "command", "**false**", "fc", "fg", "getopts", "jobs",
      "kill", "newgrp", "pwd", "read", "**true**", "umask", "unalias", "wait",
      (char *)NULL
    };

Anche per i commenti di @meuh:

$ command -V true false
true is a shell builtin
false is a shell builtin

Quindi si può dire con un alto grado di certezza il true e false i file eseguibili esistono principalmente per essere richiamati da altri programmi .

D'ora in poi, la risposta si concentrerà sul /bin/true binario dal coreutils pacchetto in Debian 9/64 bit. (/usr/bin/true eseguire RedHat. RedHat e Debian usano entrambi il coreutils package, ha analizzato la versione compilata di quest'ultimo avendola più a portata di mano).

Come si può vedere nel file sorgente false.c , /bin/false è compilato con (quasi) lo stesso codice sorgente di /bin/true , restituendo invece EXIT_FAILURE (1), quindi questa risposta può essere applicata per entrambi i binari.

#define EXIT_STATUS EXIT_FAILURE
#include "true.c"

Come può essere confermato anche da entrambi gli eseguibili con le stesse dimensioni:

$ ls -l /bin/true /bin/false
-rwxr-xr-x 1 root root 31464 Feb 22  2017 /bin/false
-rwxr-xr-x 1 root root 31464 Feb 22  2017 /bin/true

Ahimè, la domanda diretta alla risposta why are true and false so large? potrebbe essere, perché non ci sono più motivi così urgenti per preoccuparsi delle loro prestazioni al top. Non sono essenziali per bash prestazioni, non essendo più utilizzato da bash (sceneggiatura).

Commenti simili valgono per le loro dimensioni, 26KB per il tipo di hardware che abbiamo al giorno d'oggi è insignificante. Lo spazio non è più prezioso per il tipico server/desktop e non si preoccupano nemmeno più di usare lo stesso binario per false e true , in quanto viene appena distribuito due volte nelle distribuzioni utilizzando coreutils .

Concentrandosi, tuttavia, nel vero spirito della domanda, perché qualcosa che dovrebbe essere così semplice e piccolo diventa così grande?

La reale distribuzione delle sezioni di /bin/true è come mostrano questi grafici; il codice principale + i dati ammontano a circa 3 KB su un binario da 26 KB, che equivale al 12% della dimensione di /bin/true .

Il true l'utility ha ottenuto in effetti più codice scadente nel corso degli anni, in particolare il supporto standard per --version e --help .

Tuttavia, non è la (unica) giustificazione principale per essere così grande, ma piuttosto, pur essendo collegato dinamicamente (usando librerie condivise), ha anche parte di una libreria generica comunemente usata da coreutils binari collegati come una libreria statica. I metadati per la creazione di un elf anche il file eseguibile rappresenta una parte significativa del file binario, essendo un file relativamente piccolo per gli standard odierni.

Il resto della risposta è per spiegare come siamo riusciti a costruire i seguenti grafici che dettagliano la composizione del /bin/true file binario eseguibile e come siamo arrivati ​​a tale conclusione.

Come dice @Maks, il binario è stato compilato da C; come da mio commento anche, è anche confermato che proviene da coreutils. Stiamo puntando direttamente agli autori git https://github.com/wertarbyte/coreutils/blob/master/src/true.c, invece di gnu git come @Maks (stesse fonti, repository diversi:questo repository è stato selezionato in quanto ha la fonte completa del coreutils librerie)

Possiamo vedere i vari elementi costitutivi del /bin/true binario qui (Debian 9 - 64 bit da coreutils ):

$ file /bin/true
/bin/true: ELF 64-bit LSB shared object, x86-64, version 1 (SYSV), dynamically linked, interpreter /lib64/ld-linux-x86-64.so.2, for GNU/Linux 2.6.32, BuildID[sha1]=9ae82394864538fa7b23b7f87b259ea2a20889c4, stripped

$ size /bin/true
    text       data     bss     dec     hex filename
   24583       1160     416   26159    662f true

Di quelli:

  • il testo (di solito il codice) è di circa 24 KB
  • i dati (variabili inizializzate, principalmente stringhe) sono circa 1 KB
  • bss (dati non inizializzati) 0,5 KB

Dei 24KB, circa 1KB serve per sistemare le 58 funzioni esterne.

Ciò lascia ancora circa 23 KB per il resto del codice. Di seguito mostreremo che il file principale effettivo - codice main()+usage() è di circa 1 KB compilato e spiegheremo a cosa servono gli altri 22 KB.

Analizzare ulteriormente il file binario con readelf -S true , possiamo vedere che mentre il binario è di 26159 byte, il codice compilato effettivo è di 13017 byte e il resto è dati assortiti/codice di inizializzazione.

Tuttavia, true.c non è tutta la storia e 13KB sembrano praticamente eccessivi se fosse solo quel file; possiamo vedere le funzioni chiamate in main() che non sono elencate nelle funzioni esterne viste in elf con objdump -T true; funzioni che sono presenti in:

  • https://github.com/coreutils/gnulib/blob/master/lib/nomeprogramma.c
  • https://github.com/coreutils/gnulib/blob/master/lib/closeout.c
  • https://github.com/coreutils/gnulib/blob/master/lib/version-etc.c

Quelle funzioni extra non collegate esternamente in main() sono:

  • set_nome_programma()
  • close_stdout()
  • versione_etc()

Quindi il mio primo sospetto era in parte corretto, mentre la libreria utilizza librerie dinamiche, le /bin/true binario è grande *perché ne ha alcuni librerie statiche incluse con esso* (ma questa non è l'unica causa).

La compilazione del codice C di solito non è questo inefficiente per la mancanza di tale spazio, quindi il mio sospetto iniziale che qualcosa non andava.

Lo spazio extra, quasi il 90% della dimensione del file binario, è in effetti costituito da librerie extra/metadati elfici.

Durante l'utilizzo di Hopper per disassemblare/decompilare il binario per capire dove si trovano le funzioni, si può vedere che il codice binario compilato della funzione true.c/usage() è in realtà 833 byte e della funzione true.c/main() è 225 byte, che è all'incirca leggermente inferiore a 1 KB. La logica per le funzioni di versione, che è sepolta nelle librerie statiche, è di circa 1 KB.

L'attuale main()+usage()+version()+strings+vars compilato utilizza solo da 3KB a 3,5KB circa.

È davvero ironico, tali piccole e umili utility sono diventate di dimensioni maggiori per i motivi spiegati sopra.

domanda correlata:Capire cosa sta facendo un binario Linux

true.c main() con le chiamate di funzione incriminate:

int
main (int argc, char **argv)
{
  /* Recognize --help or --version only if it's the only command-line
     argument.  */
  if (argc == 2)
    {
      initialize_main (&argc, &argv);
      set_program_name (argv[0]);           <-----------
      setlocale (LC_ALL, "");
      bindtextdomain (PACKAGE, LOCALEDIR);
      textdomain (PACKAGE);

      atexit (close_stdout);             <-----

      if (STREQ (argv[1], "--help"))
        usage (EXIT_STATUS);

      if (STREQ (argv[1], "--version"))
        version_etc (stdout, PROGRAM_NAME, PACKAGE_NAME, Version,  AUTHORS,  <------
                     (char *) NULL);
    }

  exit (EXIT_STATUS);
}

La dimensione decimale delle varie sezioni del file binario:

$ size -A -t true 
true  :
section               size      addr
.interp                 28       568
.note.ABI-tag           32       596
.note.gnu.build-id      36       628
.gnu.hash               60       664
.dynsym               1416       728
.dynstr                676      2144
.gnu.version           118      2820
.gnu.version_r          96      2944
.rela.dyn              624      3040
.rela.plt             1104      3664
.init                   23      4768
.plt                   752      4800
.plt.got                 8      5552
.text                13017      5568
.fini                    9     18588
.rodata               3104     18624
.eh_frame_hdr          572     21728
.eh_frame             2908     22304
.init_array              8   2125160
.fini_array              8   2125168
.jcr                     8   2125176
.data.rel.ro            88   2125184
.dynamic               480   2125272
.got                    48   2125752
.got.plt               392   2125824
.data                  128   2126240
.bss                   416   2126368
.gnu_debuglink          52         0
Total                26211

Output di readelf -S true

$ readelf -S true
There are 30 section headers, starting at offset 0x7368:

Section Headers:
  [Nr] Name              Type             Address           Offset
       Size              EntSize          Flags  Link  Info  Align
  [ 0]                   NULL             0000000000000000  00000000
       0000000000000000  0000000000000000           0     0     0
  [ 1] .interp           PROGBITS         0000000000000238  00000238
       000000000000001c  0000000000000000   A       0     0     1
  [ 2] .note.ABI-tag     NOTE             0000000000000254  00000254
       0000000000000020  0000000000000000   A       0     0     4
  [ 3] .note.gnu.build-i NOTE             0000000000000274  00000274
       0000000000000024  0000000000000000   A       0     0     4
  [ 4] .gnu.hash         GNU_HASH         0000000000000298  00000298
       000000000000003c  0000000000000000   A       5     0     8
  [ 5] .dynsym           DYNSYM           00000000000002d8  000002d8
       0000000000000588  0000000000000018   A       6     1     8
  [ 6] .dynstr           STRTAB           0000000000000860  00000860
       00000000000002a4  0000000000000000   A       0     0     1
  [ 7] .gnu.version      VERSYM           0000000000000b04  00000b04
       0000000000000076  0000000000000002   A       5     0     2
  [ 8] .gnu.version_r    VERNEED          0000000000000b80  00000b80
       0000000000000060  0000000000000000   A       6     1     8
  [ 9] .rela.dyn         RELA             0000000000000be0  00000be0
       0000000000000270  0000000000000018   A       5     0     8
  [10] .rela.plt         RELA             0000000000000e50  00000e50
       0000000000000450  0000000000000018  AI       5    25     8
  [11] .init             PROGBITS         00000000000012a0  000012a0
       0000000000000017  0000000000000000  AX       0     0     4
  [12] .plt              PROGBITS         00000000000012c0  000012c0
       00000000000002f0  0000000000000010  AX       0     0     16
  [13] .plt.got          PROGBITS         00000000000015b0  000015b0
       0000000000000008  0000000000000000  AX       0     0     8
  [14] .text             PROGBITS         00000000000015c0  000015c0
       00000000000032d9  0000000000000000  AX       0     0     16
  [15] .fini             PROGBITS         000000000000489c  0000489c
       0000000000000009  0000000000000000  AX       0     0     4
  [16] .rodata           PROGBITS         00000000000048c0  000048c0
       0000000000000c20  0000000000000000   A       0     0     32
  [17] .eh_frame_hdr     PROGBITS         00000000000054e0  000054e0
       000000000000023c  0000000000000000   A       0     0     4
  [18] .eh_frame         PROGBITS         0000000000005720  00005720
       0000000000000b5c  0000000000000000   A       0     0     8
  [19] .init_array       INIT_ARRAY       0000000000206d68  00006d68
       0000000000000008  0000000000000008  WA       0     0     8
  [20] .fini_array       FINI_ARRAY       0000000000206d70  00006d70
       0000000000000008  0000000000000008  WA       0     0     8
  [21] .jcr              PROGBITS         0000000000206d78  00006d78
       0000000000000008  0000000000000000  WA       0     0     8
  [22] .data.rel.ro      PROGBITS         0000000000206d80  00006d80
       0000000000000058  0000000000000000  WA       0     0     32
  [23] .dynamic          DYNAMIC          0000000000206dd8  00006dd8
       00000000000001e0  0000000000000010  WA       6     0     8
  [24] .got              PROGBITS         0000000000206fb8  00006fb8
       0000000000000030  0000000000000008  WA       0     0     8
  [25] .got.plt          PROGBITS         0000000000207000  00007000
       0000000000000188  0000000000000008  WA       0     0     8
  [26] .data             PROGBITS         00000000002071a0  000071a0
       0000000000000080  0000000000000000  WA       0     0     32
  [27] .bss              NOBITS           0000000000207220  00007220
       00000000000001a0  0000000000000000  WA       0     0     32
  [28] .gnu_debuglink    PROGBITS         0000000000000000  00007220
       0000000000000034  0000000000000000           0     0     1
  [29] .shstrtab         STRTAB           0000000000000000  00007254
       000000000000010f  0000000000000000           0     0     1
Key to Flags:
  W (write), A (alloc), X (execute), M (merge), S (strings), I (info),
  L (link order), O (extra OS processing required), G (group), T (TLS),
  C (compressed), x (unknown), o (OS specific), E (exclude),
  l (large), p (processor specific)

Output di objdump -T true (funzioni esterne collegate dinamicamente in fase di esecuzione)

$ objdump -T true

true:     file format elf64-x86-64

DYNAMIC SYMBOL TABLE:
0000000000000000      DF *UND*  0000000000000000  GLIBC_2.2.5 __uflow
0000000000000000      DF *UND*  0000000000000000  GLIBC_2.2.5 getenv
0000000000000000      DF *UND*  0000000000000000  GLIBC_2.2.5 free
0000000000000000      DF *UND*  0000000000000000  GLIBC_2.2.5 abort
0000000000000000      DF *UND*  0000000000000000  GLIBC_2.2.5 __errno_location
0000000000000000      DF *UND*  0000000000000000  GLIBC_2.2.5 strncmp
0000000000000000  w   D  *UND*  0000000000000000              _ITM_deregisterTMCloneTable
0000000000000000      DF *UND*  0000000000000000  GLIBC_2.2.5 _exit
0000000000000000      DF *UND*  0000000000000000  GLIBC_2.2.5 __fpending
0000000000000000      DF *UND*  0000000000000000  GLIBC_2.2.5 textdomain
0000000000000000      DF *UND*  0000000000000000  GLIBC_2.2.5 fclose
0000000000000000      DF *UND*  0000000000000000  GLIBC_2.2.5 bindtextdomain
0000000000000000      DF *UND*  0000000000000000  GLIBC_2.2.5 dcgettext
0000000000000000      DF *UND*  0000000000000000  GLIBC_2.2.5 __ctype_get_mb_cur_max
0000000000000000      DF *UND*  0000000000000000  GLIBC_2.2.5 strlen
0000000000000000      DF *UND*  0000000000000000  GLIBC_2.4   __stack_chk_fail
0000000000000000      DF *UND*  0000000000000000  GLIBC_2.2.5 mbrtowc
0000000000000000      DF *UND*  0000000000000000  GLIBC_2.2.5 strrchr
0000000000000000      DF *UND*  0000000000000000  GLIBC_2.2.5 lseek
0000000000000000      DF *UND*  0000000000000000  GLIBC_2.2.5 memset
0000000000000000      DF *UND*  0000000000000000  GLIBC_2.2.5 fscanf
0000000000000000      DF *UND*  0000000000000000  GLIBC_2.2.5 close
0000000000000000      DF *UND*  0000000000000000  GLIBC_2.2.5 __libc_start_main
0000000000000000      DF *UND*  0000000000000000  GLIBC_2.2.5 memcmp
0000000000000000      DF *UND*  0000000000000000  GLIBC_2.2.5 fputs_unlocked
0000000000000000      DF *UND*  0000000000000000  GLIBC_2.2.5 calloc
0000000000000000      DF *UND*  0000000000000000  GLIBC_2.2.5 strcmp
0000000000000000  w   D  *UND*  0000000000000000              __gmon_start__
0000000000000000      DF *UND*  0000000000000000  GLIBC_2.14  memcpy
0000000000000000      DF *UND*  0000000000000000  GLIBC_2.2.5 fileno
0000000000000000      DF *UND*  0000000000000000  GLIBC_2.2.5 malloc
0000000000000000      DF *UND*  0000000000000000  GLIBC_2.2.5 fflush
0000000000000000      DF *UND*  0000000000000000  GLIBC_2.2.5 nl_langinfo
0000000000000000      DF *UND*  0000000000000000  GLIBC_2.2.5 ungetc
0000000000000000      DF *UND*  0000000000000000  GLIBC_2.2.5 __freading
0000000000000000      DF *UND*  0000000000000000  GLIBC_2.2.5 realloc
0000000000000000      DF *UND*  0000000000000000  GLIBC_2.2.5 fdopen
0000000000000000      DF *UND*  0000000000000000  GLIBC_2.2.5 setlocale
0000000000000000      DF *UND*  0000000000000000  GLIBC_2.3.4 __printf_chk
0000000000000000      DF *UND*  0000000000000000  GLIBC_2.2.5 error
0000000000000000      DF *UND*  0000000000000000  GLIBC_2.2.5 open
0000000000000000      DF *UND*  0000000000000000  GLIBC_2.2.5 fseeko
0000000000000000  w   D  *UND*  0000000000000000              _Jv_RegisterClasses
0000000000000000      DF *UND*  0000000000000000  GLIBC_2.2.5 __cxa_atexit
0000000000000000      DF *UND*  0000000000000000  GLIBC_2.2.5 exit
0000000000000000      DF *UND*  0000000000000000  GLIBC_2.2.5 fwrite
0000000000000000      DF *UND*  0000000000000000  GLIBC_2.3.4 __fprintf_chk
0000000000000000  w   D  *UND*  0000000000000000              _ITM_registerTMCloneTable
0000000000000000      DF *UND*  0000000000000000  GLIBC_2.2.5 mbsinit
0000000000000000      DF *UND*  0000000000000000  GLIBC_2.2.5 iswprint
0000000000000000  w   DF *UND*  0000000000000000  GLIBC_2.2.5 __cxa_finalize
0000000000000000      DF *UND*  0000000000000000  GLIBC_2.3   __ctype_b_loc
0000000000207228 g    DO .bss   0000000000000008  GLIBC_2.2.5 stdout
0000000000207220 g    DO .bss   0000000000000008  GLIBC_2.2.5 __progname
0000000000207230  w   DO .bss   0000000000000008  GLIBC_2.2.5 program_invocation_name
0000000000207230 g    DO .bss   0000000000000008  GLIBC_2.2.5 __progname_full
0000000000207220  w   DO .bss   0000000000000008  GLIBC_2.2.5 program_invocation_short_name
0000000000207240 g    DO .bss   0000000000000008  GLIBC_2.2.5 stderr

L'implementazione probabilmente proviene da GNU coreutils. Questi binari sono compilati da C; non è stato fatto alcuno sforzo particolare per renderli più piccoli di quanto non siano per impostazione predefinita.

Potresti provare a compilare la banale implementazione di true te stesso e noterai che ha già una dimensione di pochi KB. Ad esempio, sul mio sistema:

$ echo 'int main() { return 0; }' | gcc -xc - -o true
$ wc -c true
8136 true

Naturalmente, i tuoi file binari sono ancora più grandi. Questo perché supportano anche gli argomenti della riga di comando. Prova a eseguire /usr/bin/true --help o /usr/bin/true --version .

Oltre ai dati della stringa, il file binario include la logica per analizzare i flag della riga di comando, ecc. Ciò equivale a circa 20 KB di codice, a quanto pare.

Per riferimento, puoi trovare il codice sorgente qui:http://git.savannah.gnu.org/cgit/coreutils.git/tree/src/true.c


Riducendoli alla funzionalità di base e scrivendo in assembler si ottengono binari molto più piccoli.

I binari vero/falso originali sono scritti in C, che per sua natura include vari riferimenti a librerie + simboli. Se esegui readelf -a /bin/true questo è abbastanza evidente.

352 byte per un eseguibile statico ELF spogliato (con spazio per risparmiare un paio di byte ottimizzando l'asm per la dimensione del codice).

$ more true.asm false.asm
::::::::::::::
true.asm
::::::::::::::
global _start
_start:
 mov ebx,0
 mov eax,1     ; SYS_exit from asm/unistd_32.h
 int 0x80      ; The 32-bit ABI is supported in 64-bit code, in kernels compiled with IA-32 emulation
::::::::::::::
false.asm
::::::::::::::
global _start
_start:
 mov ebx,1
 mov eax,1
 int 0x80
$ nasm -f elf64 true.asm && ld -s -o true true.o     # -s means strip
$ nasm -f elf64 false.asm && ld -s -o false false.o
$ ll true false
-rwxrwxr-x. 1 steve steve 352 Jan 25 16:03 false
-rwxrwxr-x. 1 steve steve 352 Jan 25 16:03 true
$ ./true ; echo $?
0
$ ./false ; echo $?
1
$

Oppure, con un approccio un po' sgradevole/ingegnoso (complimenti allo stalker), crea le tue intestazioni ELF, riducendole a 132 127 byte. Stiamo entrando nel territorio di Code Golf qui.

$ cat true2.asm
BITS 64
  org 0x400000   ; _start is at 0x400080 as usual, but the ELF headers come first

ehdr:           ; Elf64_Ehdr
  db 0x7f, "ELF", 2, 1, 1, 0 ; e_ident
  times 8 db 0
  dw  2         ; e_type
  dw  0x3e      ; e_machine
  dd  1         ; e_version
  dq  _start    ; e_entry
  dq  phdr - $$ ; e_phoff
  dq  0         ; e_shoff
  dd  0         ; e_flags
  dw  ehdrsize  ; e_ehsize
  dw  phdrsize  ; e_phentsize
  dw  1         ; e_phnum
  dw  0         ; e_shentsize
  dw  0         ; e_shnum
  dw  0         ; e_shstrndx
  ehdrsize  equ  $ - ehdr

phdr:           ; Elf64_Phdr
  dd  1         ; p_type
  dd  5         ; p_flags
  dq  0         ; p_offset
  dq  $$        ; p_vaddr
  dq  $$        ; p_paddr
  dq  filesize  ; p_filesz
  dq  filesize  ; p_memsz
  dq  0x1000    ; p_align
  phdrsize  equ  $ - phdr

_start:
  xor  edi,edi         ; int status = 0
      ; or  mov dil,1  for false: high bytes are ignored.
  lea  eax, [rdi+60]   ; rax = 60 = SYS_exit, using a 3-byte instruction: base+disp8 addressing mode
  syscall              ; native 64-bit system call, works without CONFIG_IA32_EMULATION

; less-golfed version:
;      mov  edi, 1    ; for false
;      mov  eax,252   ; SYS_exit_group from asm/unistd_64.h
;      syscall

filesize  equ  $ - $$      ; used earlier in some ELF header fields

$ nasm -f bin -o true2 true2.asm
$ ll true2
-rw-r--r-- 1 peter peter 127 Jan 28 20:08 true2
$ chmod +x true2 ; ./true2 ; echo $?
0
$

Linux
  1. /usr/bin Vs /usr/local/bin Su Linux?

  2. Qual è la differenza tra /sbin/nologin e /bin/false?

  3. Perché nessuno usa la vera shell Bourne come /bin/sh?

  4. Linux – Unire /usr/bin e /usr/sbin in /bin (gnu/linux)?

  5. Cosa c'è di diverso tra /bin/false e /sbin/nologin come shell dell'utente nologin

In che modo Linux gestisce più separatori di percorsi consecutivi (/home////nomeutente///file)?

Bash =~ Regex e HTTPS://regex101.com/?

Linux:perché vero e falso sono così grandi?

Perché /bin/sh punta a /bin/dash e non a /bin/bash??

Qual è il significato di /usr/sbin, /usr/local/sbin e /usr/local/bin?

Differenza tra /bin e /usr/bin