4 * Copyright (C) 1991, 1992 Linus Torvalds
8 * #!-checking implemented by tytso.
11 * Demand-loading implemented 01.12.91 - no need to read anything but
12 * the header into memory. The inode of the executable is put into
13 * "current->executable", and page faults do the actual loading. Clean.
15 * Once more I can proudly say that linux stood up to being changed: it
16 * was less than 2 hours work to get demand-loading completely implemented.
18 * Demand loading changed July 1993 by Eric Youngdale. Use mmap instead,
19 * current->executable is only used by the procfs. This allows a dispatch
20 * table to check for several different types of binary formats. We keep
21 * trying until we recognize the file or we run out of supported binary
25 #include <linux/config.h>
26 #include <linux/slab.h>
27 #include <linux/file.h>
28 #include <linux/mman.h>
29 #include <linux/a.out.h>
30 #include <linux/stat.h>
31 #include <linux/fcntl.h>
32 #include <linux/smp_lock.h>
33 #include <linux/init.h>
35 #include <asm/uaccess.h>
36 #include <asm/pgtable.h>
37 #include <asm/mmu_context.h>
40 #include <linux/kmod.h>
44 * Here are the actual binaries that will be accepted:
45 * add more with "register_binfmt()" if using modules...
47 * These are defined again for the 'real' modules if you are using a
48 * module definition for these routines.
51 static struct linux_binfmt
*formats
= (struct linux_binfmt
*) NULL
;
53 void __init
binfmt_setup(void)
55 #ifdef CONFIG_BINFMT_MISC
59 #ifdef CONFIG_BINFMT_ELF
63 #ifdef CONFIG_BINFMT_ELF32
67 #ifdef CONFIG_BINFMT_AOUT
71 #ifdef CONFIG_BINFMT_AOUT32
75 #ifdef CONFIG_BINFMT_JAVA
79 #ifdef CONFIG_BINFMT_EM86
83 /* This cannot be configured out of the kernel */
87 int register_binfmt(struct linux_binfmt
* fmt
)
89 struct linux_binfmt
** tmp
= &formats
;
105 #ifdef CONFIG_MODULES
106 int unregister_binfmt(struct linux_binfmt
* fmt
)
108 struct linux_binfmt
** tmp
= &formats
;
119 #endif /* CONFIG_MODULES */
121 /* N.B. Error returns must be < 0 */
122 int open_dentry(struct dentry
* dentry
, int mode
)
124 struct inode
* inode
= dentry
->d_inode
;
129 if (!inode
->i_op
|| !inode
->i_op
->default_file_ops
)
131 fd
= get_unused_fd();
134 f
= get_empty_filp();
138 f
->f_mode
= (mode
+1) & O_ACCMODE
;
139 f
->f_dentry
= dentry
;
142 f
->f_op
= inode
->i_op
->default_file_ops
;
144 error
= f
->f_op
->open(inode
,f
);
164 * Note that a shared library must be both readable and executable due to
167 * Also note that we take the address to load from from the file itself.
169 asmlinkage
int sys_uselib(const char * library
)
173 struct linux_binfmt
* fmt
;
176 fd
= sys_open(library
, 0, 0);
182 if (file
&& file
->f_dentry
&& file
->f_op
&& file
->f_op
->read
) {
183 for (fmt
= formats
; fmt
; fmt
= fmt
->next
) {
184 int (*fn
)(int) = fmt
->load_shlib
;
187 /* N.B. Should use file instead of fd */
189 if (retval
!= -ENOEXEC
)
201 * count() counts the number of arguments/envelopes
203 static int count(char ** argv
)
212 error
= get_user(p
,argv
);
225 * 'copy_string()' copies argument/envelope strings from user
226 * memory to free pages in kernel mem. These are in a format ready
227 * to be put directly into the top of new user memory.
229 * Modified by TYT, 11/24/91 to add the from_kmem argument, which specifies
230 * whether the string and the string array are from user or kernel segments:
232 * from_kmem argv * argv **
233 * 0 user space user space
234 * 1 kernel space user space
235 * 2 kernel space kernel space
237 * We do this by playing games with the fs segment register. Since it
238 * is expensive to load a segment register, we try to avoid calling
239 * set_fs() unless we absolutely have to.
241 unsigned long copy_strings(int argc
,char ** argv
,unsigned long *page
,
242 unsigned long p
, int from_kmem
)
248 return 0; /* bullet-proofing */
258 get_user(str
, argv
+argc
);
260 panic("VFS: argc is wrong");
263 len
= strlen_user(str
); /* includes the '\0' */
264 if (p
< len
) { /* this shouldn't happen - 128kB */
272 int offset
, bytes_to_copy
;
274 offset
= pos
% PAGE_SIZE
;
275 if (!(pag
= (char *) page
[pos
/PAGE_SIZE
]) &&
276 !(pag
= (char *) page
[pos
/PAGE_SIZE
] =
277 (unsigned long *) get_free_page(GFP_USER
))) {
282 bytes_to_copy
= PAGE_SIZE
- offset
;
283 if (bytes_to_copy
> len
)
285 copy_from_user(pag
+ offset
, str
, bytes_to_copy
);
286 pos
+= bytes_to_copy
;
287 str
+= bytes_to_copy
;
288 len
-= bytes_to_copy
;
296 unsigned long setup_arg_pages(unsigned long p
, struct linux_binprm
* bprm
)
298 unsigned long stack_base
;
299 struct vm_area_struct
*mpnt
;
302 stack_base
= STACK_TOP
- MAX_ARG_PAGES
*PAGE_SIZE
;
306 bprm
->loader
+= stack_base
;
307 bprm
->exec
+= stack_base
;
309 mpnt
= kmem_cache_alloc(vm_area_cachep
, SLAB_KERNEL
);
311 mpnt
->vm_mm
= current
->mm
;
312 mpnt
->vm_start
= PAGE_MASK
& (unsigned long) p
;
313 mpnt
->vm_end
= STACK_TOP
;
314 mpnt
->vm_page_prot
= PAGE_COPY
;
315 mpnt
->vm_flags
= VM_STACK_FLAGS
;
318 mpnt
->vm_file
= NULL
;
320 insert_vm_struct(current
->mm
, mpnt
);
321 current
->mm
->total_vm
= (mpnt
->vm_end
- mpnt
->vm_start
) >> PAGE_SHIFT
;
324 for (i
= 0 ; i
< MAX_ARG_PAGES
; i
++) {
327 put_dirty_page(current
,bprm
->page
[i
],stack_base
);
329 stack_base
+= PAGE_SIZE
;
335 * Read in the complete executable. This is used for "-N" files
336 * that aren't on a block boundary, and for files on filesystems
337 * without bmap support.
339 int read_exec(struct dentry
*dentry
, unsigned long offset
,
340 char * addr
, unsigned long count
, int to_kmem
)
343 struct inode
* inode
= dentry
->d_inode
;
344 int result
= -ENOEXEC
;
346 if (!inode
->i_op
|| !inode
->i_op
->default_file_ops
)
348 if (init_private_file(&file
, dentry
, 1))
350 if (!file
.f_op
->read
)
352 if (file
.f_op
->llseek
) {
353 if (file
.f_op
->llseek(&file
,offset
,0) != offset
)
358 mm_segment_t old_fs
= get_fs();
360 result
= file
.f_op
->read(&file
, addr
, count
, &file
.f_pos
);
363 result
= verify_area(VERIFY_WRITE
, addr
, count
);
366 result
= file
.f_op
->read(&file
, addr
, count
, &file
.f_pos
);
369 if (file
.f_op
->release
)
370 file
.f_op
->release(inode
,&file
);
375 static int exec_mmap(void)
377 struct mm_struct
* mm
, * old_mm
;
380 if (atomic_read(¤t
->mm
->count
) == 1) {
381 flush_cache_mm(current
->mm
);
383 release_segments(current
->mm
);
384 exit_mmap(current
->mm
);
385 flush_tlb_mm(current
->mm
);
394 mm
->cpu_vm_mask
= (1UL << smp_processor_id());
398 * Make sure we have a private ldt if needed ...
400 nr
= current
->tarray_ptr
- &task
[0];
401 copy_segments(nr
, current
, mm
);
403 old_mm
= current
->mm
;
405 retval
= new_page_tables(current
);
408 activate_context(current
);
415 * Failure ... restore the prior mm_struct.
418 current
->mm
= old_mm
;
419 /* restore the ldt for this task */
420 copy_segments(nr
, current
, NULL
);
421 release_segments(mm
);
422 kmem_cache_free(mm_cachep
, mm
);
429 * This function makes sure the current process has its own signal table,
430 * so that flush_signal_handlers can later reset the handlers without
431 * disturbing other processes. (Other processes might share the signal
432 * table via the CLONE_SIGHAND option to clone().)
435 static inline int make_private_signals(void)
437 struct signal_struct
* newsig
;
439 if (atomic_read(¤t
->sig
->count
) <= 1)
441 newsig
= kmalloc(sizeof(*newsig
), GFP_KERNEL
);
444 spin_lock_init(&newsig
->siglock
);
445 atomic_set(&newsig
->count
, 1);
446 memcpy(newsig
->action
, current
->sig
->action
, sizeof(newsig
->action
));
447 current
->sig
= newsig
;
452 * If make_private_signals() made a copy of the signal table, decrement the
453 * refcount of the original table, and free it if necessary.
454 * We don't do that in make_private_signals() so that we can back off
455 * in flush_old_exec() if an error occurs after calling make_private_signals().
458 static inline void release_old_signals(struct signal_struct
* oldsig
)
460 if (current
->sig
== oldsig
)
462 if (atomic_dec_and_test(&oldsig
->count
))
467 * These functions flushes out all traces of the currently running executable
468 * so that a new one can be started
471 static inline void flush_old_files(struct files_struct
* files
)
477 unsigned long set
, i
;
480 if (i
>= files
->max_fds
)
482 set
= files
->close_on_exec
.fds_bits
[j
];
483 files
->close_on_exec
.fds_bits
[j
] = 0;
485 for ( ; set
; i
++,set
>>= 1) {
492 int flush_old_exec(struct linux_binprm
* bprm
)
496 struct signal_struct
* oldsig
;
499 * Make sure we have a private signal table
501 oldsig
= current
->sig
;
502 retval
= make_private_signals();
503 if (retval
) goto flush_failed
;
506 * Release all of the old mmap stuff
508 retval
= exec_mmap();
509 if (retval
) goto mmap_failed
;
511 /* This is the point of no return */
512 release_old_signals(oldsig
);
514 if (current
->euid
== current
->uid
&& current
->egid
== current
->gid
)
515 current
->dumpable
= 1;
516 name
= bprm
->filename
;
517 for (i
=0; (ch
= *(name
++)) != '\0';) {
522 current
->comm
[i
++] = ch
;
524 current
->comm
[i
] = '\0';
528 if (bprm
->e_uid
!= current
->euid
|| bprm
->e_gid
!= current
->egid
||
529 permission(bprm
->dentry
->d_inode
,MAY_READ
))
530 current
->dumpable
= 0;
532 flush_signal_handlers(current
);
533 flush_old_files(current
->files
);
538 if (current
->sig
!= oldsig
)
541 current
->sig
= oldsig
;
546 * We mustn't allow tracing of suid binaries, unless
547 * the tracer has the capability to trace anything..
549 static inline int must_not_trace_exec(struct task_struct
* p
)
551 return (p
->flags
& PF_PTRACED
) && !cap_raised(p
->p_pptr
->cap_effective
, CAP_SYS_PTRACE
);
555 * Fill the binprm structure from the inode.
556 * Check permissions, then read the first 512 bytes
558 int prepare_binprm(struct linux_binprm
*bprm
)
561 int retval
,id_change
,cap_raised
;
562 struct inode
* inode
= bprm
->dentry
->d_inode
;
564 mode
= inode
->i_mode
;
565 if (!S_ISREG(mode
)) /* must be regular file */
567 if (!(mode
& 0111)) /* with at least _one_ execute bit set */
569 if (IS_NOEXEC(inode
)) /* FS mustn't be mounted noexec */
573 if ((retval
= permission(inode
, MAY_EXEC
)) != 0)
575 /* better not execute files which are being written to */
576 if (inode
->i_writecount
> 0)
579 bprm
->e_uid
= current
->euid
;
580 bprm
->e_gid
= current
->egid
;
581 id_change
= cap_raised
= 0;
584 if (mode
& S_ISUID
) {
585 bprm
->e_uid
= inode
->i_uid
;
586 if (bprm
->e_uid
!= current
->euid
)
592 * If setgid is set but no group execute bit then this
593 * is a candidate for mandatory locking, not a setgid
596 if ((mode
& (S_ISGID
| S_IXGRP
)) == (S_ISGID
| S_IXGRP
)) {
597 bprm
->e_gid
= inode
->i_gid
;
598 if (!in_group_p(bprm
->e_gid
))
602 /* We don't have VFS support for capabilities yet */
603 cap_clear(bprm
->cap_inheritable
);
604 cap_clear(bprm
->cap_permitted
);
605 cap_clear(bprm
->cap_effective
);
607 /* To support inheritance of root-permissions and suid-root
608 * executables under compatibility mode, we raise the
609 * effective and inherited bitmasks of the executable file
610 * (translation: we set the executable "capability dumb" and
611 * set the allowed set to maximum). We don't set any forced
614 * If only the real uid is 0, we only raise the inheritable
615 * bitmask of the executable file (translation: we set the
616 * allowed set to maximum and the application to "capability
620 if (!issecure(SECURE_NOROOT
)) {
621 if (bprm
->e_uid
== 0 || current
->uid
== 0)
622 cap_set_full(bprm
->cap_inheritable
);
623 if (bprm
->e_uid
== 0)
624 cap_set_full(bprm
->cap_effective
);
627 /* Only if pP' is _not_ a subset of pP, do we consider there
628 * has been a capability related "change of capability". In
629 * such cases, we need to check that the elevation of
630 * privilege does not go against other system constraints.
631 * The new Permitted set is defined below -- see (***). */
633 kernel_cap_t working
=
634 cap_combine(bprm
->cap_permitted
,
635 cap_intersect(bprm
->cap_inheritable
,
636 current
->cap_inheritable
));
637 if (!cap_issubset(working
, current
->cap_permitted
)) {
642 if (id_change
|| cap_raised
) {
643 /* We can't suid-execute if we're sharing parts of the executable */
644 /* or if we're being traced (or if suid execs are not allowed) */
645 /* (current->mm->count > 1 is ok, as we'll get a new mm anyway) */
647 || must_not_trace_exec(current
)
648 || (atomic_read(¤t
->fs
->count
) > 1)
649 || (atomic_read(¤t
->sig
->count
) > 1)
650 || (atomic_read(¤t
->files
->count
) > 1)) {
651 if (id_change
&& !capable(CAP_SETUID
))
653 if (cap_raised
&& !capable(CAP_SETPCAP
))
658 memset(bprm
->buf
,0,sizeof(bprm
->buf
));
659 return read_exec(bprm
->dentry
,0,bprm
->buf
,128,1);
663 * This function is used to produce the new IDs and capabilities
664 * from the old ones and the file's capabilities.
666 * The formula used for evolving capabilities is:
669 * (***) pP' = fP | (fI & pI)
670 * pE' = pP' & fE [NB. fE is 0 or ~0]
672 * I=Inheritable, P=Permitted, E=Effective // p=process, f=file
673 * ' indicates post-exec().
676 void compute_creds(struct linux_binprm
*bprm
)
678 int new_permitted
= cap_t(bprm
->cap_permitted
) |
679 (cap_t(bprm
->cap_inheritable
) &
680 cap_t(current
->cap_inheritable
));
682 /* For init, we want to retain the capabilities set
683 * in the init_task struct. Thus we skip the usual
684 * capability rules */
685 if (current
->pid
!= 1) {
686 cap_t(current
->cap_permitted
) = new_permitted
;
687 cap_t(current
->cap_effective
) = new_permitted
&
688 cap_t(bprm
->cap_effective
);
691 /* AUD: Audit candidate if current->cap_effective is set */
693 current
->suid
= current
->euid
= current
->fsuid
= bprm
->e_uid
;
694 current
->sgid
= current
->egid
= current
->fsgid
= bprm
->e_gid
;
695 if (current
->euid
!= current
->uid
|| current
->egid
!= current
->gid
||
696 !cap_issubset(new_permitted
, current
->cap_permitted
))
697 current
->dumpable
= 0;
701 void remove_arg_zero(struct linux_binprm
*bprm
)
704 unsigned long offset
;
706 offset
= bprm
->p
% PAGE_SIZE
;
707 page
= (char*)bprm
->page
[bprm
->p
/PAGE_SIZE
];
708 while(bprm
->p
++,*(page
+offset
++))
709 if(offset
==PAGE_SIZE
){
711 page
= (char*)bprm
->page
[bprm
->p
/PAGE_SIZE
];
718 * cycle the list of binary formats handler, until one recognizes the image
720 int search_binary_handler(struct linux_binprm
*bprm
,struct pt_regs
*regs
)
723 struct linux_binfmt
*fmt
;
725 /* handle /sbin/loader.. */
727 struct exec
* eh
= (struct exec
*) bprm
->buf
;
728 struct linux_binprm bprm_loader
;
730 if (!bprm
->loader
&& eh
->fh
.f_magic
== 0x183 &&
731 (eh
->fh
.f_flags
& 0x3000) == 0x3000)
734 char * dynloader
[] = { "/sbin/loader" };
735 struct dentry
* dentry
;
740 bprm_loader
.p
= PAGE_SIZE
*MAX_ARG_PAGES
-sizeof(void *);
741 for (i
=0 ; i
<MAX_ARG_PAGES
; i
++) /* clear page-table */
742 bprm_loader
.page
[i
] = 0;
744 dentry
= open_namei(dynloader
[0], 0, 0);
745 retval
= PTR_ERR(dentry
);
748 bprm
->dentry
= dentry
;
749 bprm
->loader
= bprm_loader
.p
;
750 retval
= prepare_binprm(bprm
);
753 /* should call search_binary_handler recursively here,
754 but it does not matter */
758 for (try=0; try<2; try++) {
759 for (fmt
= formats
; fmt
; fmt
= fmt
->next
) {
760 int (*fn
)(struct linux_binprm
*, struct pt_regs
*) = fmt
->load_binary
;
763 retval
= fn(bprm
, regs
);
768 current
->did_exec
= 1;
771 if (retval
!= -ENOEXEC
)
773 if (!bprm
->dentry
) /* We don't have the dentry anymore */
776 if (retval
!= -ENOEXEC
) {
780 #define printable(c) (((c)=='\t') || ((c)=='\n') || (0x20<=(c) && (c)<=0x7e))
782 if (printable(bprm
->buf
[0]) &&
783 printable(bprm
->buf
[1]) &&
784 printable(bprm
->buf
[2]) &&
785 printable(bprm
->buf
[3]))
786 break; /* -ENOEXEC */
787 sprintf(modname
, "binfmt-%04x", *(unsigned short *)(&bprm
->buf
[2]));
788 request_module(modname
);
797 * sys_execve() executes a new program.
799 int do_execve(char * filename
, char ** argv
, char ** envp
, struct pt_regs
* regs
)
801 struct linux_binprm bprm
;
802 struct dentry
* dentry
;
806 bprm
.p
= PAGE_SIZE
*MAX_ARG_PAGES
-sizeof(void *);
807 for (i
=0 ; i
<MAX_ARG_PAGES
; i
++) /* clear page-table */
810 dentry
= open_namei(filename
, 0, 0);
811 retval
= PTR_ERR(dentry
);
815 bprm
.dentry
= dentry
;
816 bprm
.filename
= filename
;
821 if ((bprm
.argc
= count(argv
)) < 0) {
826 if ((bprm
.envc
= count(envp
)) < 0) {
831 retval
= prepare_binprm(&bprm
);
834 bprm
.p
= copy_strings(1, &bprm
.filename
, bprm
.page
, bprm
.p
, 2);
836 bprm
.p
= copy_strings(bprm
.envc
,envp
,bprm
.page
,bprm
.p
,0);
837 bprm
.p
= copy_strings(bprm
.argc
,argv
,bprm
.page
,bprm
.p
,0);
843 retval
= search_binary_handler(&bprm
,regs
);
848 /* Something went wrong, return the inode and free the argument pages*/
852 for (i
=0 ; i
<MAX_ARG_PAGES
; i
++)
853 free_page(bprm
.page
[i
]);