第6章信号量，中断和时间

Size: px

Start display at page:

Download "第6章信号量，中断和时间"

钦韶万
5 years ago
Views:

1 6 6 Signal IPC POSIX Unix IPC Ctrl+C 9 IPC Linux Interrupt 5 Linux Linux CPU Linux Linux include/asm-i386/spinlock.h #ifdef UP SMP UP SMP 10 SMP Linux Nonrealtime SIGSEGVSIGHUP

2 6 SIGKILL realtime POSIX b SIGUSR1 SIGUSR2 7 Linux SIGRTMIN SIGRTMAX sigset_t 12035sigset_t struct task_struct signal blocked 12036sigset_t unsigned long x86 CPU 16 Linux Linux CPU 64 _NSIG_WORDS _NSIG_BPW BPW bits per word _NSIG_WORDS 1Alpha 4MIPS x86 2 x86 2 Linux struct sigaction 12165struct sigaction struct k_sigaction12172 struct signal_struct struct task_struct sig _NSIG struct sigaction struct sigaction 12166sa_handler sighandler_t SIG_DFL12151 NULL SIG_IGN

3 sa_flags sa_restorer 12169sa_mask siginfo_t SIGCHLD SIGHUP SIGINTSIGCHLD sa_mask SIGHUP SIGINT 11851struct siginfo siginfo_t si_signo 11853si_errno errno 0 si_error 11854si_code ID PID union union si_code 11857union _pad siginfo_t 128*sizeofint x SI_PAD_SIZE11849 SI_PAD_SIZE struct signal_queue 17132struct signal_queue siginfo_t siginfo_t sigset_t include/linux/signal.h x m68k x86 sigset_t sigset_t include/linux/sigal.h bitops

4 6 sigaddset 17145sigaddset sigaddset if (_NSIG_WORDS == 1) else set->sig[0] =1UL << sig; set->sig[sig / NSIGBPW] = 1UL << (sig % NSIGBPW); #if (_NSIG_WORDS == 1) #else #endif set->sig[0] =1UL << sig; set->sig[sig / NSIGBPW] = 1UL << (sig % NSIGBPW); if gcc if sigemptyset switch swithc (_NSIG_WORDS) { default: memset(set, 0, sizeof(sigset_t)); break; case 2: set->sig[1] = 0; case 1: set->sig[0] = 0; } break; case 2 case 1 #if ((_NSIG_WORDS!= 2)) && \ (_NSIG_WORDS!= 1) memset(set, 0, sizeof(sigset_t)); #else /* (_NSIG_WORDS is 2 or 1). */ #if (_NSIG_WORDS == 2) set->sig[1] = 0; #endif

5 6 set->sog[0] = 0; #endif /* _NSIG_WORDS test. */ gcc gcc gcc sigdelset sigaddset sigismember sigaddset return set->sig[0] & (1UL << sig); sigfindinword 17172word ffz sigmask sigmask sigset_t C x86 CPU x86 x86 m68k asm/signal.h x86 include/asm-i386/signal.h HAVE_ARCH_SIG_BITOPS sigaddset 12204x86 btsl sigaddset

6 6 sigdelset x86 btrl sigdelset sigismember 12233sigismember sig sigmask gcc builtin_constant_p sizeof sigismember const_sigismember gen_sigismember x86 btl sigismember const_sigismember gen_sigismember 12238x86 sigmask sigfindinword x86 sigfindinword x86 bsfl sigset_t HAVE_ARCH_SIG_SETOPS _SIG_SET_BINOP sigorsetssigandsets signandsets C++ C sigset_t x86 _NSIG_WORDS/4 0 _NSIG_WORDS x switch _NSIG_WORDS 6 switch 2 x

7 6 switch 2 switch _SOG_SET_OP _SIG_SET_OP _SIG_SET_OP 17238_SIG_SET_OP _SIG_SET_BINOP signotset _SIG_SET_BINOP signotset _SIG_SET_OP sigemptyset 17262sigemptyset sigfillset memset _NSIG_WORDS sigset_t sigaddsetmask siginitset sigaddsetmask mask siginitsetinv kill ID sys_kill 28768sys_kill kill kill_somethig-info sys_kill sig pid pid ID PID sys_kill struct siginfo si_code SI_USER

8 kill_something_info kill_something_info sys_kill siginfo 28487pid 0 kill_pg_info pid for_ech_task idle init send_sig_info28218 count kill_something_info count kill_something_info kill_something_info 0 ESRCH pid -1 pid kill_pg_info pid kill_pg_info PIDkill_proc_info struct siginfo kill_something_info retval reval ESRCHkill_pg_info retval send_sig_info kill_something_info kill_pg_info retval -EINVAL kill_proc_info 28463kill_proc_info struct siginfo PID 28469PID find_task_by_pid16570 NULL send_sig_info ESRCH send_sig_info

9 6 send_sig_info send_sig_info send_sig_info info NULLsig t t NULL 28229sig sig > _NSIG sig >= _NSIG 1 0 _NSIG SIGCONT root if SIGCONT SIGCONT ID ID ID ID ID ID root if info 1 struct siginfo 8 4,096 0NULL XOR ^!= XOR cc ^!= exit switch 28253SIGKLL SIGCONTsend_sig_info SIGSTOP SIGSTOP SIGSTPCtrl+Z

10 6 SIGTTIN TTY SIGTTOU TTY SIGCONT SIGKILL recalc_sigpending SIGCONT SIGKILL SIGCONT SIGKILL SIGKILL struct task_struct singnal max_queued_signal Linux struct signal_queue send_sig_info send_sig_info send_sig_info info info NULL siginfo_t siginfo_t send_sig_info siginfo_t kmem_cache_alloc NULL send_sig_info send_sig_info kill send_sig_info EAGAIN send_sig_info send_sig_info sys_sigpending

11 sigpendig wake_up_process26356 force_sig_info SIGSEGV 7070 force_sig force_sig force_sig_info force_sig_info send_sig_info force_sig_info t 28402force_sig_info t send_sig_info send_sig_info recalc_sigpending sigpending signal blocked recalc_sigpending AND ready recalc_sigpending sigpending recalc_sigpending ready _NSIG_WORDS ignored_signal 28183ignored_signal send_sig_info send_sig_info ignored_signal signal sigpending

12 ignored_signal 28199SIG_DFL SIGCONTSIGWINCHSIGCHLD SIGURG SIGCHLDSIGCHLDPOSIX SIG_IGN automatic child reaping ignored_signal SIG_DFL do_signal SIG_IGN do_signal oldset do_signal dequeue_signal dequeue_signal 0 info SIGKILL 3391 exit_code sys_wait do_signal notify_parent3393 SIGCHLD schedule schedule CPU 3397 do_signal 3402SIGSTOP 3406 do_signal do_signal info SIGKILL do_signal struct k_sigaction 3423 SIGCHLDdo_signal SIGKILL SIGKILL

13 6 SIG_IGN SIG_DFL do_sigaction SIG_IGN SIGKILL POSIX SIGCHLD sys_wait SIGCONTSIGCHLD SIGWINCH 3442SIGSTPSIGTTIN SIGTTOU TTY POSIX SIGSTOP 3447 SIGSTOP do_signal 3394 schedule CPU CPU schedule SIGCONT SIGQUITSIGILLSIGTRRAP SIGABRTSIGFPE SIGSEGV7 default do_exit NOTREACHED 3476 do_signal SIG_IGN SIG_DFL do_signal handle_signal do_signal 3386 break do_signal do_signal dequeue_signal 28060dequeue_signal info siginfo_t s m *s current->signal.sig[0]

14 switch sig AND x x x 0 x dequeue_signal ffz 1 sig sig ism x switch sig dequeue_signal reset dequeue_signal reset siginfo_t dequeue_signal info siginfo_t dequeue_signal sigqueue siginfo_tdequeue_signal siginfo_t info dequeue_signal dequeue_signal reset dequeue_signal info reset dequeue_signal sigpending reset dequeue_signal recalc_sigpending dequeue_signal recalc_sigpending reset recalc_sigpending 28163switch dequeue_signal

15 6 notify_parent 28548notify_parent info why why why SI_KERNEL CPU handle_signal 3314handle_signal do_signal 3338 setup_rt_frame 3231 setup_frame SA_ONESHOT sys_signal signal SA_ONESHOT SA_NODEFER sys_sigpending blocked signal AND EFAULT 0 do_sigaction 28801do_sigaction sigaction 2833 sys_sigaction sigaction POSIX ISO C signal sig SIGKILL SIGCONT

16 6 signal sigaction SA_ONESHOT k_sigaction 28813sigaction oact do_sigaction SIGKILL SIGSTOP POSIX sys_rt_sigtimedwait 28694sys_rt_sigtimedwait uthese sigset_t 28714uthese these these MAX_SCHEDULE_TIMEOUT LONG_MAX jiffy timespec_to_jiffies timespec_to_jiffies Linux Linux TASK_INTERRUPTIBLE 7 schedule_timeout CPU sys_rt_sigtimedwait

17 EAGAIN -EINTR sigprocmask sys_sigprocmask 28931sys_sigprocmask how set NULL oset oset set how SIGKILL SIGSTOP old_set SIG_BLOCK new_set SIG_UNBLOCK new_set 28957SIG_SETMASK new_set sys_sigprocmask bloched.set set_old set 28972oset set old_set sys_sigprocmask sys_rt_sigprocmask 28612sys_rt_sigprocmask sys_sigprocmask /* how sys_sigprocmask does SIG_BLOCK.*/ new_set = *set ; /* line */

18 6 blocked = new_set ; /* line */ SIG_BLOCK /* how sys_rt_sigprocmask does SIG_BLOCK.*/ new_set = *set; /* line */ new_set = old_set ; /* line */ blocked = new_set ; /* line */ sys_rt_sigprocmask sys_sigprocmask 5 cli sti UP SMP x86 cli sti CPU cli sti UP cli sti x86 cli sti IRQs IRQ CPU IRQ CPU ISR IRQ IRQ IBM PC IRQ IRQ CPU IRQ

19 6 Bottom Halves bottom half top half bottom half Linux Linux IRQ CPU IRQ

20 6 irc_desc_tire_desc[] struct hw_interrupt_type... struct inqaction hangdle action... next next next. 6.1 linux/interrupt.h struct irqaction IRQ struct irqaction IRQ handler flags sa_flags SA_INTERRUPT SA_SAMPLE_RANDOM SA_SHIRQIRQ struct irqaction mask x86 0 SPARC64 name IRQ dev_id ID Linux ID

21 6 #define PCI_DEVICE_ID_S3_868 0x8880 #define PCI_DEVICE_ID_S3_928 0x88b0 #define PCI_DEVICE_ID_S3_864_1 0x88c0 #define PCI_DEVICE_ID_S3_864_2 0x88c2 S3 PCI ID dev_id next IRQ struct irqaction IRQ arch/i386/kernel/irq.h struct hw_interrupt_type 1673 typename startup IRQ shutdown IRQ handleirq enable disable startup shutdown enable/disable startup/shutdown irq_desc_t1698 status IRQ IRQ IRQ handler hw_interrupt_type action irqaction IRQ 10 IRQ depth irq_desc_t IRQ irq_desc_t irq_desc 733 IRQ IRQ irq_desc_t bh_mask_count29094 enable/disable enable_bh12575 disable_bh bh_mask bh_active bh_active12498 mark_bh

22 6 bh_mask bh_mask_count enable_bh disable_bh bh_mask bh_active AND 0 get_active_bhs12480 bh_base14858 enum14866 enum mark_bhtime_bh; IRQ IRQ IRQ init_ IRQ 1597init_ IRQ IRQ 1601 CONFIG_X86_ISWS_APIC SGI SGI x86 x86 CPU IBM PC set_nitr_gate IRQ 2 IRQ13 FPU 955 IRQ irqaction irq2979 irq13974 init_isa_irqs 1578irq_desc ISA PC IRQ static initfunc init_ IRQ 1583irq_desc statusaction depth 1589PCI IRQ i8259a_irq_type IRQ no_irq_type701 PCI PC set_intr_gate 6647set_intr_gate x86cpu IDTx86 CPU 0x

23 6 setup_x86_irq 1388setup_x86_irq IRQ struct irqaction 6088 request_irq Linux /dev/random /dev/urandom /dev/random 1412 setup_x86_irq IRQ 1414 IRQ struct irqaction IRQ IRQ IRQ 1420IRQ setup_x86_irq p p next shared p next IRQp irq_desc[irq].action 1429 IRQ irq_desc[irq] request_irq 1433 IRQ startup 1439request_irq struct irqaction IRQ struct irqaction C++Java 1448 irq struct irqaction kmalloc setup_x86_irq free_irq 1472free_irq request_irq inverse request_irq 1481irq free_irq irq_desc 1483 ID free_irq

24 6 dev_id1493 goto IRQ free_irq prove_irq_on 1506probe_irq_on IRQ IRQ probe_irq_on 1514 IRQ 0 IRQ probe_irq_on IRQ IRQ 1 0 IRQ IRQ0 CPU x prove_irq_off 1547prove_irq_off IRQ IRQ IRQ 1551 unused probe_irq_on magic = prove_irq_on /* */ probe_irq_offmagic; probe_irq_off probe_irq_on 1557IRQ 1 probe_irq_on 1560 IRQ IRQ 1563IRQ_INPROGRESS IRQ probe_irq_on IRQ

25 IRQ 1573 IRQ irq_found 1575 irq_found 0 IRQ 0IRQ 0 IRQ probe_irq_off 0 x86 BUILD_IRQ 1886 BUILD_ IRQ BI 866 BUILD_16_IRQS BUILD_IRQ 16 BUILD_16_IRQS IRQ0x00_interrupt: push1 0x jmp common_interrupt IRQ common_interrupt BUILD_COMMON_IRQ 1871 do_irq do_irq from_intr233 5 do_ IRQ CPU IRQ0xNN_interrupt NN common_interrupt 2. common_interrupt do_irq do_irq ret_from_intr 3. do_irq PC 8259A do_8259a_irq 4. do_8259a_irq IRQhandle_IRQ_event IRQ 5. handle_irq_event IRQ IRQ IRQ IRQ IRQ handle_irq_event do_irq 6. do_irq ret_from_intr

26 6 do_irq 1375 IRQ PC IRQ handle_irq_event 1383 do_bottom_half29126 do_irq_event 1292do_IRQ_event do_8259a_irq SA_INTERRUPT no_op 1305 IRQ 1310/dev/random /dev/urandom 1312 do_bottom_half 29126Linux do_bottom_half x86 CPU do_irq locking UP soft_trylockup SMP local_bh_count[cpu]0 local_bh_count [cpu] UP cpu 0 softirq_trylock softirq_trylock softirq_endlock hardirq_trylock hardirq_enter/hardirq_exit UPirq_enter irq_exit handle_irq_event cli sti CPU sti cli

27 do_bottom_half run_bottom_halves active clear_active_bh bh_active bh_active run_bottom_halves bh_active active bh_active run_bottom_halves run_bottom_halves run_bottom_halves active bh_active clear_active_bhs active bh_active clear_active_bhs atomic_clear_mask10262 active AND run_bottom_halves bh_active run_bottom_halves bh_base active active bh_base active do/while do_bottom_half do_bottom_half

28 active active timer_interrupt 6086 IRQ 0 irq init_bh12484 timer_bh IRQ 0 timer_interrupt CPU CPU do_timer_interrupt5758 do_timer do_timer jiffies lost_ticks_system timer_bh update_times CPU update_times calc_load calc_wall_time27311 xtime wall_clock

29 update_process_times27382 update_one_process timetop ps CPU CPU CPU CPU update_wall_time update_wall_time_one_tick27271 xtime Network Time Protocol xtime 0 999,999 calc_load xtime tv_usec 2 xtime xtime 27135calc_load 27138count LOAD_FREQ count count_active_tasks count_active_tasks CALC_LOAD avenrun run_old_timers timer_table

30 calc_load main 32 bh_mask bh_active TQUEUE_BH TIMER_BH include/linux/tqueue.h

ebook15-10

ebook15-10 1 0 10.1 U N I X V 7 4. 3 B S D S V R 3 P O S I X. 1 100 % 10.2 S I G S I G A B RT a b o r t S I G A L R M a l a r m V 7 1 5 S V R 4 4. 3 + B S D 31 < s i g n a l. h > 0 10. 9 k i l l 0 P O S I X. 1 D

第6章 信号量，中断和时间

第6章信号量，中断和时间