LK-Ka-內核介紹.ppt

Linux內核分析和應用技術 林豐波linfb 2005 3 ToC LinuxKernel介紹源代碼目錄結構學習Linux內核推薦討論主題 LinuxKernel 內核源代碼 2 6 10 bz2壓縮有40M 展開有200M約16k個文件 編譯后可壓縮為約1M的核心 vmlinuz 及幾十M的驅動文件 在開機啟動運行后 內核提供了200多個系統(tǒng)調用 這是內核和用戶進程交互的接口 內核管理CPU 存儲器 外設及進程調度等 內核功能可以在運行過程中以內核模塊 kernelmodule 的方式得以擴充 LinuxKernel Kernel和Distributionminix LinuxKernel GNU LinuxAndrewS Tanenbaum1987LinusTorvalds1991RichardStallman1983Linuxwww kernel orgwww linux orgwww tldp orglxr linux no Linux功能 兼容unix符合IEEEPOSIX 1多用戶環(huán)境多進程進程調度SMP進程間通信IPC Pipe Socket網(wǎng)絡支持TCP IPv4 IPv6 各種硬件平臺支持CPUs存儲管理內存管理磁盤交換空間高速緩存文件系統(tǒng)VFSext2 ext3 FAT NTFS ISO9660動態(tài)和共享庫 特色 特色Unix like可靠性性能移植性Open開發(fā)工作活躍性價比硬件要求低可為我所用 前景和趨勢服務器領域桌面嵌入式商業(yè)化cn 支持動態(tài)內核模塊SMP線程支持一個線程實體對應一個核心輕量級進程拋棄了某些Unix特性內核可被搶占 preemptive in2 6 CPUs x86Intel AMD Cyrix Winchip Rise 32Itanium AMD 64alphaCompaqppcAIM Apple IBM Motorola sparcSunmipsMIPS 龍芯 LinusTorvalds 1991年Minix LinuxAndrewS TanenbaumOpenSourceLinuxisobsolete MICROKERNELVSMONOLITHICSYSTEMPORTABILITYhttp www2 educ umu se bjorn mhonarc files obsolete index htmlPenguin Linux版本經(jīng)歷 主要版本0 0191 80 0291 100 99 Slackware93 111 094 3FREEAlpha版95 6 2 299 1GNU2 401 12 603 12 LinuxKernel版本號 X Y ZY是偶數(shù)的是穩(wěn)定版Z是修訂號當前穩(wěn)定版是2 6 10 2005 2 開發(fā)版是SCOvs IBMLinuxlawsuithttp www wikipedia org wiki SCO v IBM Linux lawsuit LinesofCode 0109 19917 5K 1 003 1994158K 1 203 1995277K 2 007 1996649K 2 201 19991536K 2 401 20012888K 2 612 2003 4200K 2 4改進功能 關于進程上限和并發(fā)調度的改進支持更大的內存改經(jīng)SMP支持支持新的處理器TransmetaCrusoe 3ComPalmPilot Psion5 新的文件系統(tǒng)支持Java解釋器khttpd LinuxKernel2 6 FeatureFreeze Halloween2002 BetterPerformance EspeciallyonSMP BetterScalability BetterI OSubsystem NewFilesystems ManyNewHardwareDrivers NewPlatforms ManyFeaturesTestedas2 4Patches 2 6改進特性 多平臺支持嵌入式 cuLinux non mmu AMD64字段寬度地址 pid內存管理NUMA Non UniformMemoryAccess 進程調度從O n 到O 1 交互響應性能自身是可搶占的設備模塊特性網(wǎng)絡特性安全特性 內核服務接口 系統(tǒng)調用 爭論單一內核monolithic微內核microkernel內核功能和服務系統(tǒng)調用中斷處理系統(tǒng)調用 系統(tǒng)調用 用戶模式和內核模式 SystemCalli 訪問設備 sys read i 3 system call i 訪問內部函數(shù) read j 20 system call j get pid SystemCallj 訪問內核數(shù)據(jù)結構 sys getpid KernelSourceCode LXRhttp lxr linux no Kernelsourcedir 環(huán)境準備 LXR0 3 1 LinuxCrossReferencerlxr 0 3 1 tar gzDependonWebserver Apacheperl5glimpseInstall LXRdependson links exuberantctags glimpse GlimpseisthepowerfulindexingandquerysysteminsideofWebglimpse whichisafeature richsearchenginethathasbeenusedonthousandsofsites http glimpse cs arizona edu installshconfigure or configure makemakeinstall LXR0 3 1 LXRCrossReferencerlxr 0 3 1 tar gzFunctionLinuxsourcecrossreferenceURLhttp lxr linux no lxr 0 3 1 tarzxflxr 0 3 1 tar gzcd modify makefile INSTALLPREFIX tmp lxr var www html lxr makeinstallmodify var www html lxr httpd lxr conf Sourceroot usr src linux create htaccess genxref usr src linux 實踐筆記 請實踐并完善 Linux內核 系統(tǒng)啟動和初始化arch i386 kernel Sinit main c內存管理mm內核 進程調度arch kernelkernel sched ckernel fork cinclude linux interrupt hinclude linux sched h PCIdrivers pci pci cinclude linux pci h進程間通信ipc中斷處理arch i386 kernel irq cinclude asm i386 irq h設備驅動blockcharcdrom 文件系統(tǒng)fs buffer cfs ext2 include linux ext2 fs hext2 fs i hext2 fs sb hinclude linux fs h 網(wǎng)絡實現(xiàn)netinclude netnet socket cnet ipv4 af inet cnet corenet ipv4drivers net 模塊編程kernel modules cinclude linux module hinclude linux kerneld hinclude linux elf h其他 Kernel目錄結構 啟動和初始化不同CPU支持設備文件系統(tǒng)驅動程序進程間通信內存管理網(wǎng)絡其他 copying makefile readmeDocument比如pci txtarch比如i386 ia64 ppc sparc等目錄drivers各種驅動 很多目錄如cdrom usb sound netfs文件系統(tǒng) VFS支持 比如ext2 fat等目錄include平臺無關的在linux目錄平臺相關在asm i386 asm ia64 asm ppc等目錄initmain c start kernel version c ipc進程間通信msg c msgsndmsgrcv sem c semaphore旗語 shm ckernel核心 調度sched c最重要lib核心常用代碼 errno string函數(shù) btree等mm硬件平臺無關的內存管理net核心內網(wǎng)絡協(xié)議代碼 如ipv4 ipv6 ipx atm bluetooth等scripts配置腳本文件 學習線索 以執(zhí)行流程為線索啟動和初始化POSTbootsect S setup S head S main c start kernel cpu idle init中斷structdesc structidt table 256 進程調度voidschedule void 以數(shù)據(jù)結構為線索list head 如不同的進程隊列hash 如structtask struct pidhash PIDHASH SZ 配合 pidhash next和 pidhash pprev以PCB為中心進程調度 sched cgoodness 和schedule vm areastructvm area struct 以功能劃分各模塊為線索進程調度文件操作和文件系統(tǒng)能夠網(wǎng)絡ethernet IP SocketIPCMMdrivers 開發(fā)驅動程序設計硬件接口參照一個樣本LDDv1 v2 v3 開始動手 瀏覽源碼http lxr linux no source 推薦討論主題 Linux編程概論C C gcc特性 調試gdbAssemblyasgccnasmmakemake cvs autoconf automake 硬件IA32 體系 內存管理 特權級 中斷機制 指令手冊IA64 新的體系和區(qū)別LinuxonIA64http www linuxia64 org Linux網(wǎng)絡程序設計socket后臺守護進程daemon Linux守護進程的編程方法 fork inittab被xinetd調用的進程的編程方法packetcapture promiscuousmode libpcap winpcap tcpdump windump etherealLinux模塊內核增強設備驅動 內核變量調控 proc proc sys kernelsysctl a系統(tǒng)調用竄改 監(jiān)視增強調度一般原理多CPU支持 文件系統(tǒng)分區(qū)加密網(wǎng)絡實現(xiàn)IPv4 IPv6ipchain iptablefilter org 內核新方向新進展?jié)h化問題見解內核之爭 其他有意義主題Linux公司的經(jīng)營模式Free Open軟件的再應用提交可以以作業(yè)報告形式提交也可以在課堂大家討論 LinuxKernel 循序漸進題目系列 ppt 綜合設計 例子 一個設想的設備驅動 設備驅動定義硬件設備設備功能 數(shù)據(jù)處理 采集 加解密 網(wǎng)絡 WatchDog 設備接口IO口 中斷號 共享內存設備操作規(guī)程時序定義驅動對上層接口打開 關閉操作 命令 響應 輸入 輸出找一個參照例子 Links TheLinuxKernelHOWTOhttp www tldp org HOWTO Kernel HOWTO htmlLILO LinuxCrashRescueHOW TOhttp www tldp org HOWTO LILO crash rescue HOWTO htmlGRUBhttp www gnu org software grub TLDPhttp w