小马哥黑客
小马哥黑客

linux源码分析

    为了提高自己，不知不觉踏上了linux源码分析之路了！
    我选择linux源码版本是linux 0.11，为什么选择它？因为它代码量少且资料多。

    针对它的分析是建立于网上资料之上（快捷、效果好）。

    项目如图：


  该项目是网上某某已经编译好了，并且对它进行了分析。笔者只是学习他的皮毛。

  首先进入项目的是bootsect：这个程序是linuxkernel的第一个程序，包括了linux自己的bootstrap程序，但是在 说明这个程序前，必须先说明一般IBMPC开机时的动作(此处的开机是指"打开PC的电源" )。它是第一个被读入内存中并执行的程序，现在，我们可以开始来看看到底它做了什么。 

第一步 ：bootsect将它"自己"从被ROMBIOS载入的绝对地址0x7C00处搬到0x90000处， 然后利用一个jmpi(jumpindirectly)的指令，跳到新位置的jmpi的下一行去执行…

表示将跳到CS为0x9000，IP为offset"go"的位置(CS:IP=0x9000:offsetgo)，其中I NITSEC=0x9000定义于程序开头的部份，而go这个label则恰好是下一行指令所在的位置。

第二步：接着，将其它segmentregisters包括DS，ES，SS都指向0x9000这个位置，与CS看齐 。

第叁步：接着利用BIOS中断服务int13h的第0号功能，重置磁盘控制器，使得刚才的设定发挥功能。

 第四步：完成重置磁盘控制器之后，bootsect就从磁盘上读入紧邻着bootsect的setup程序， 也就是以后将会介绍的setup.S，此读入动作是利用BIOS中断服务int13h的第2号功能。

第五步：再来，就要读入真正linux的kernel了，也就是你可以在linux的根目录下看到的"v mlinuz"。

第六步：接下来做的事是检查root device，之后就仿照一开始的方法，利用indirect jump跳到刚刚已读入的setup部份。

[cpp] view plain copy
  1.  ;//bootsec.s文件说明如下:磁盘的引导块程序，驻留在磁盘的第一扇区。  
  2.  ;//在PC机加电rom bios自检之后，引导扇区由bios加载到内存0x7c00处，然后将自己移动到内存0x90000处。  
  3.  ;//该程序的主要作用是首先将setup模块从磁盘加载到内存中，紧接着bootsect的后面位置(0x90200),然后利用bios中断0x13中断去磁盘参数表中当前引导盘的参数，  
  4.  ;//然后在屏幕上显示"Loading system..."字符串。再者将system模块从磁盘上加载到内存0x10000开始的地方。随后确定根文件系统的设备号，如果没有指定，  
  5.  ;//则根据所保存的引导盘的每类型和种类，并保存设备号与boot_dev,最后长跳转到 setup程序开始处0x90200执行setup程序。   
  6.    
  7.  .model tiny  
  8.  .386p  
  9. ;// SYSSIZE是要加载的节数（16字节为1节）。3000h共为30000h字节＝192kB  
  10. ;// 对当前的版本空间已足够了。  
  11.  SYSSIZE = 3000h        ;// 指编译连接后system模块的大小。  
  12.                         ;// 这里给出了一个最大默认值。  
  13.   
  14.  SETUPLEN = 4           ;// setup程序的扇区数（setup－sectors）值  
  15.  BOOTSEG  = 07c0h       ;// bootsect的原始地址（是段地址，以下同）  
  16.  INITSEG  = 9000h       ;// 将bootsect移到这里  
  17.  SETUPSEG = 9020h       ;// setup程序从这里开始  
  18.  SYSSEG   = 1000h       ;// system模块加载到10000(64kB)处.  
  19.  ENDSEG   = SYSSEG + SYSSIZE        ;// 停止加载的段地址  
  20.   
  21. ;// DEF_ROOT_DEV:   000h - 根文件系统设备使用与引导时同样的软驱设备.  
  22. ;//     301 - 根文件系统设备在第一个硬盘的第一个分区上，等等  
  23. ROOT_DEV = 301h;//指定根文件系统设备是第1个硬盘的第1个分区。这是Linux老式的硬盘命名  
  24.                         ;//方式，具体值的含义如下：  
  25.                         ;//设备号 ＝ 主设备号*256 ＋ 次设备号   
  26.                         ;//          (也即 dev_no = (major<<8 + minor)  
  27.                         ;//(主设备号：1－内存，2－磁盘，3－硬盘，4－ttyx，5－tty，6－并行口，7－非命名管道)  
  28.                         ;//300 - /dev/hd0 － 代表整个第1个硬盘  
  29.                         ;//301 - /dev/hd1 － 第1个盘的第1个分区  
  30.                         ;//... ...  
  31.                         ;//304 - /dev/hd4 － 第1个盘的第4个分区  
  32.                         ;//305 - /dev/hd5 － 代表整个第2个硬盘  
  33.                         ;//306 - /dev/hd6 － 第2个盘的第1个分区  
  34.                         ;//... ...  
  35.                         ;//309 - /dev/hd9 － 第1个盘的第4个分区   
  36.   
  37. ;/* ************************************************************************ 
  38. ;   boot被bios－启动子程序加载至7c00h（31k）处，并将自己移动到了 
  39. ;   地址90000h（576k）处，并跳转至那里。 
  40. ;   它然后使用BIOS中断将'setup'直接加载到自己的后面（90200h）（576.5k）， 
  41. ;   并将system加载到地址10000h处。 
  42. ; 
  43. ;   注意：目前的内核系统最大长度限制为（8*65536）（512kB）字节，即使是在 
  44. ;   将来这也应该没有问题的。我想让它保持简单明了。这样512k的最大内核长度应该 
  45. ;   足够了，尤其是这里没有象minix中一样包含缓冲区高速缓冲。 
  46. ; 
  47. ;   加载程序已经做的够简单了，所以持续的读出错将导致死循环。只能手工重启。 
  48. ;   只要可能，通过一次取取所有的扇区，加载过程可以做的很快的。 
  49. ;************************************************************************ */  
  50. code segment        ;// 程序从_main标号开始执行。  
  51.     assume cs:code  
  52. start:                  ;// 以下10行作用是将自身(bootsect)从目前段位置07c0h(31k)  
  53.                         ;// 移动到9000h(576k)处，共256字(512字节)，然后跳转到  
  54.                         ;// 移动后代码的 go 标号处，也即本程序的下一语句处。   
  55.     mov ax,BYTE PTR BOOTSEG     ;// 将ds段寄存器置为7C0h  
  56.     mov ds,ax  
  57.     mov ax,BYTE PTR INITSEG     ;// 将es段寄存器置为9000h  
  58.     mov es,ax  
  59.     mov cx,256          ;// 移动计数值 ＝ 256字 = 512 字节  
  60.     sub si,si           ;// 源地址   ds:si = 07C0h:0000h  
  61.     sub di,di           ;// 目的地址 es:di = 9000h:0000h  
  62.     rep movsw           ;// 重复执行，直到cx = 0;移动1个字  
  63. ;   jmp INITSEG:[go]    ;// 间接跳转。这里INITSEG指出跳转到的段地址。  
  64.     db 0eah             ;// 间接跳转指令码  
  65.     dw go  
  66.     dw INITSEG  
  67. go: mov ax,cs           ;// 将ds、es和ss都置成移动后代码所在的段处（9000h）。  
  68.     mov ds,ax           ;// 由于程序中有堆栈操作（push，pop，call），因此必须设置堆栈。  
  69.     mov es,ax  
  70. ;// put stack at 9ff00.  将堆栈指针sp指向9ff00h（即9000h:0ff00h）处  
  71.     mov ss,ax  
  72.     mov sp,0FF00h       ;/* 由于代码段移动过了，所以要重新设置堆栈段的位置。 
  73.                         ;   sp只要指向远大于512偏移（即地址90200h）处 
  74.                         ;   都可以。因为从90200h地址开始处还要放置setup程序， 
  75.                         ;   而此时setup程序大约为4个扇区，因此sp要指向大 
  76.                         ;   于（200h + 200h*4 + 堆栈大小）处。 */  
  77.   
  78. ;// 在bootsect程序块后紧跟着加载setup模块的代码数据。  
  79. ;// 注意es已经设置好了。（在移动代码时es已经指向目的段地址处9000h）。  
  80.   
  81. load_setup:  
  82.     ;// 以下10行的用途是利用BIOS中断INT 13h将setup模块从磁盘第2个扇区  
  83.     ;// 开始读到90200h开始处，共读4个扇区。如果读出错，则复位驱动器，并  
  84.     ;// 重试，没有退路。  
  85.     ;// INT 13h 的使用方法如下：  
  86.     ;// ah = 02h - 读磁盘扇区到内存；al = 需要读出的扇区数量；  
  87.     ;// ch = 磁道（柱面）号的低8位；  cl = 开始扇区（0－5位），磁道号高2位（6－7）；  
  88.     ;// dh = 磁头号；                 dl = 驱动器号（如果是硬盘则要置为7）；  
  89.     ;// es:bx ->指向数据缓冲区；  如果出错则CF标志置位。   
  90.     mov dx,0000h                ;// drive 0, head 0  
  91.     mov cx,0002h                ;// sector 2, track 0  
  92.     mov bx,0200h                ;// address = 512, in INITSEG  
  93.     mov ax,0200h+SETUPLEN       ;// service 2, nr of sectors  
  94.     int 13h                 ;// read it  
  95.     jnc ok_load_setup           ;// ok - continue  
  96.     mov dx,0000h  
  97.     mov ax,0000h                ;// reset the diskette  
  98.     int 13h  
  99.     jmp load_setup  
  100.   
  101. ok_load_setup:  
  102. ;/* 取磁盘驱动器的参数，特别是每道的扇区数量。 
  103. ;   取磁盘驱动器参数INT 13h调用格式和返回信息如下： 
  104. ;   ah = 08h    dl = 驱动器号（如果是硬盘则要置位7为1）。 
  105. ;   返回信息： 
  106. ;   如果出错则CF置位，并且ah = 状态码。 
  107. ;   ah = 0, al = 0,         bl = 驱动器类型（AT/PS2） 
  108. ;   ch = 最大磁道号的低8位，cl = 每磁道最大扇区数（位0-5），最大磁道号高2位（位6-7） 
  109. ;   dh = 最大磁头数，       电力＝ 驱动器数量， 
  110. ;   es:di -> 软驱磁盘参数表。 */  
  111.     mov dl,00h  
  112.     mov ax,0800h        ;// AH=8 is get drive parameters  
  113.     int 13h  
  114.     mov ch,00h  
  115. ;// seg cs              ;// 表示下一条语句的操作数在cs段寄存器所指的段中。  
  116.     mov cs:sectors,cx       ;// 保存每磁道扇区数。  
  117.     mov ax,INITSEG  
  118.     mov es,ax           ;// 因为上面取磁盘参数中断改掉了es的值，这里重新改回。  
  119.   
  120. ;// Print some inane message   在显示一些信息（'Loading system ... '回车换行，共24个字符）。  
  121.   
  122.     mov ah,03h      ;// read cursor pos  
  123.     xor bh,bh           ;// 读光标位置。  
  124.     int 10h  
  125.       
  126.     mov cx,27           ;// 共24个字符。  
  127.     mov bx,0007h        ;// page 0, attribute 7 (normal)  
  128.     mov bp,offset msg1      ;// 指向要显示的字符串。  
  129.     mov ax,1301h        ;// write string, move cursor  
  130.     int 10h         ;// 写字符串并移动光标。  
  131.   
  132. ;// ok, we've written the message, now  
  133. ;// we want to load the system (at 10000h)  现在开始将system 模块加载到10000h(64k)处。  
  134.   
  135.     mov ax,SYSSEG  
  136.     mov es,ax       ;// segment of 010000h  es = 存放system的段地址。  
  137.     call read_it            ;// 读磁盘上system模块，es为输入参数。  
  138.     call kill_motor     ;// 关闭驱动器马达，这样就可以知道驱动器的状态了。  
  139.   
  140. ;// 此后，我们检查要使用哪个根文件系统设备（简称根设备）。如果已经指定了设备（!=0）  
  141. ;// 就直接使用给定的设备。否则就需要根据BIOS报告的每磁道扇区数来  
  142. ;// 确定到底使用/dev/PS0(2,28)还是/dev/at0(2,8)。  
  143. ;//     上面一行中两个设备文件的含义：  
  144. ;//     在Linux中软驱的主设备号是2（参加第43行注释），次设备号 = type*4 + nr, 其中  
  145. ;//     nr为0－3分别对应软驱A、B、C或D；type是软驱的类型（2->1.2M或7->1.44M等）。  
  146. ;//     因为7*4 + 0 = 28，所以/dev/PS0(2,28)指的是1.44M A驱动器，其设备号是021c  
  147. ;//     同理 /dev/at0(2,8)指的是1.2M A驱动器，其设备号是0208。  
  148.   
  149. ;// seg cs  
  150.     mov ax,cs:root_dev  
  151.     cmp ax,0  
  152.     jne root_defined    ;// 如果 ax != 0, 转到root_defined  
  153. ;// seg cs  
  154.     mov bx,cs:sectors       ;// 取上面保存的每磁道扇区数。如果sectors=15  
  155.                         ;// 则说明是1.2Mb的驱动器；如果sectors=18，则说明是  
  156.                         ;// 1.44Mb软驱。因为是可引导的驱动器，所以肯定是A驱。  
  157.     mov ax,0208h            ;// /dev/ps0 - 1.2Mb  
  158.     cmp bx,15           ;// 判断每磁道扇区数是否=15  
  159.     je  root_defined    ;// 如果等于，则ax中就是引导驱动器的设备号。  
  160.     mov ax,021ch            ;// /dev/PS0 - 1.44Mb  
  161.     cmp bx,18  
  162.     je  root_defined  
  163. undef_root:             ;// 如果都不一样，则死循环（死机）。  
  164.     jmp undef_root  
  165. root_defined:  
  166. ;// seg cs  
  167.     mov cs:root_dev,ax      ;// 将检查过的设备号保存起来。  
  168.   
  169. ;// 到此，所有程序都加载完毕，我们就跳转到被  
  170. ;// 加载在bootsect后面的setup程序去。  
  171.   
  172. ;   jmp SETUPSEG:[0]        ;// 跳转到9020:0000（setup程序的开始处）。  
  173.     db 0eah  
  174.     dw 0  
  175.     dw SETUPSEG  
  176.   
  177. ;//－－－－－－－－－－－－ 本程序到此就结束了。－－－－－－－－－－－－－  
  178.   
  179. ;// ******下面是两个子程序。*******  
  180.   
  181. ;// 该子程序将系统模块加载到内存地址10000h处，并确定没有跨越64kB的内存边界。  
  182. ;// 我们试图尽快地进行加载，只要可能，就每次加载整条磁道的数据  
  183. ;//   
  184. ;// 输入：es － 开始内存地址段值（通常是1000h）  
  185. ;//  
  186. sread   dw 1+SETUPLEN   ;// 当前磁道中已读的扇区数。开始时已经读进1扇区的引导扇区  
  187. head    dw 0                ;// 当前磁头号  
  188. track   dw 0                ;// 当前磁道号  
  189.   
  190. read_it:        ;// 测试输入的段值。必须位于内存地址64KB边界处，否则进入死循环。  
  191.     mov ax,es   ;// 清bx寄存器，用于表示当前段内存放数据的开始位置。  
  192.     test ax,0fffh  
  193. die:  
  194.     jne die         ;// es值必须位于64KB地址边界！  
  195.     xor bx,bx       ;// bx为段内偏移位置。  
  196.   
  197. rp_read:  
  198. ;// 判断是否已经读入全部数据。比较当前所读段是否就是系统数据末端所处的段（#ENDSEG），如果  
  199. ;// 不是就跳转至下面ok1_read标号处继续读数据。否则退出子程序返回。  
  200.     mov ax,es  
  201.     cmp ax,ENDSEG       ;// have we loaded all yet? 是否已经加载了全部数据？  
  202.     jb ok1_read  
  203.     ret  
  204. ok1_read:  
  205. ;// 计算和验证当前磁道需要读取的扇区数，放在ax寄存器中。  
  206. ;// 根据当前磁道还未读取的扇区数以及段内数据字节开始偏移位置，计算如果全部读取这些  
  207. ;// 未读扇区，所读总字节数是否会超过64KB段长度的限制。若会超过，则根据此次最多能读  
  208. ;// 入的字节数（64KB - 段内偏移位置），反算出此次需要读取的扇区数。  
  209. ;// seg cs  
  210.     mov ax,cs:sectors       ;// 取每磁道扇区数。  
  211.     sub ax,sread        ;// 减去当前磁道已读扇区数。  
  212.     mov dx,ax           ;// ax = 当前磁道未读扇区数。  
  213.     mov cl,9  
  214.     shl dx,cl           ;// dx = ax * 512 字节。  
  215.     add dx,bx           ;// cx = cx + 段内当前偏移值（bx）  
  216.                         ;//    = 此次读操作后，段内共读入的字节数。  
  217.     jnc ok2_read        ;// 若没有超过64KB字节，则跳转至ok2_read处执行。  
  218.     je ok2_read  
  219.     xor ax,ax           ;// 若加上此次将读磁道上所有未读扇区时会超过64KB，则计算  
  220.     sub ax,bx           ;// 此时最多能读入的字节数（64KB － 段内读偏移位置），再转换  
  221.     shr ax,cl           ;// 成需要读取的扇区数。  
  222. ok2_read:  
  223.     call read_track  
  224.     mov dx,ax           ;// dx = 该此操作已读取的扇区数。  
  225.     add ax,sread        ;// 当前磁道上已经读取的扇区数。  
  226. ;// seg cs  
  227.     cmp ax,cs:sectors       ;// 如果当前磁道上的还有扇区未读，则跳转到ok3_read处。  
  228.     jne ok3_read  
  229. ;// 读该磁道的下一磁头面（1号磁头）上的数据。如果已经完成，则去读下一磁道。  
  230.     mov ax,1  
  231.     sub ax,head         ;// 判断当前磁头号。  
  232.     jne ok4_read        ;// 如果是0磁头，则再去读1磁头面上的扇区数据  
  233.     inc track           ;// 否则去读下一磁道。  
  234. ok4_read:  
  235.     mov head,ax         ;// 保存当前磁头号。  
  236.     xor ax,ax           ;// 清当前磁道已读扇区数。  
  237. ok3_read:  
  238.     mov sread,ax        ;// 保存当前磁道已读扇区数。  
  239.     shl dx,cl           ;// 上次已读扇区数*512字节。  
  240.     add bx,dx           ;// 调整当前段内数据开始位置。  
  241.     jnc rp_read         ;// 若小于64KB边界值，则跳转到rp_read处，继续读数据。  
  242.                         ;// 否则调整当前段，为读下一段数据作准备。  
  243.     mov ax,es  
  244.     add ax,1000h        ;// 将段基址调整为指向下一个64KB段内存。  
  245.     mov es,ax  
  246.     xor bx,bx  
  247.     jmp rp_read  
  248.   
  249. ;// 读当前磁道上指定开始扇区和需读扇区数的数据到es:bx开始处。  
  250. ;// al － 需读扇区数； es:bx － 缓冲区开始位置。  
  251. read_track:  
  252.     push ax  
  253.     push bx  
  254.     push cx  
  255.     push dx  
  256.     mov dx,track        ;// 取当前磁道号。  
  257.     mov cx,sread        ;// 取当前磁道上已读扇区数。  
  258.     inc cx              ;// cl = 开始读扇区。  
  259.     mov ch,dl           ;// ch = 当前磁道号。  
  260.     mov dx,head         ;// 取当前磁头号。  
  261.     mov dh,dl           ;// dh = 磁头号。  
  262.     mov dl,0            ;// dl = 驱动器号（为0表示当前驱动器）。  
  263.     and dx,0100h        ;// 磁头号不大于1  
  264.     mov ah,2            ;// ah = 2, 读磁盘扇区功能号。  
  265.     int 13h  
  266.     jc bad_rt           ;// 若出错，则跳转至bad_rt。  
  267.     pop dx  
  268.     pop cx  
  269.     pop bx  
  270.     pop ax  
  271.     ret  
  272. ;// 执行驱动器复位操作（磁盘中断功能号0），再跳转到read_track处重试。  
  273. bad_rt:   
  274.     mov ax,0  
  275.     mov dx,0  
  276.     int 13h  
  277.     pop dx  
  278.     pop cx  
  279.     pop bx  
  280.     pop ax  
  281.     jmp read_track  
  282.   
  283. ;///*  
  284. ;//* 这个子程序用于关闭软驱的马达，这样我们进入内核  
  285. ;//* 后它处于已知状态，以后也就无须担心它了。  
  286. ;//*/  
  287. kill_motor:  
  288.     push dx  
  289.     mov dx,3f2h     ;// 软驱控制卡的驱动端口，只写。  
  290.     mov al,0            ;// A驱动器，关闭FDC，禁止DMA和中断请求，关闭马达。  
  291.     out dx,al           ;// 将al中的内容输出到dx指定的端口去。  
  292.     pop dx  
  293.     ret  
  294.   
  295. sectors dw 0                ;// 存放当前启动软盘每磁道的扇区数。  
  296.   
  297. msg1 db 13,10           ;// 回车、换行的ASCII码。  
  298.      db "Loading my system ..." ;// 我加了my，共有27个字符了  
  299.      db 13,10,13,10 ;// 共24个ASCII码字符。  
  300.   
  301. org 508     ;// 表示下面语句从地址508(1FC)开始，所以root_dev  
  302.             ;// 在启动扇区的第508开始的2个字节中。  
  303. root_dev dw ROOT_DEV    ;// 这里存放根文件系统所在的设备号（init/main.c中会用）。  
  304. boot_flag dw 0AA55h     ;// 硬盘有效标识。  
  305.   
  306. code ends  
  307. end  

第二个项目是build，他是在windows下分析Linux编译好的文件pe结构信息。该项目就一个目标文件，源码如下：

[cpp] view plain copy
  1. #include   
  2. #include   
  3. #include   
  4.   
  5. DWORD g_dwFileHeader[1024] = {0};    //PE文件的标题将读入该缓冲区。  
  6.   
  7. typedef struct __tagFILE_HEADER{  
  8.     unsigned char ucNop[4];  
  9.     DWORD         dwJmpAddr;  
  10. }__FILL_HEADER;  
  11.   
  12. __FILL_HEADER g_FillHeader = {0x90,0x90,0x90,0xe9,0x00000000};    //这种结构将被写入到目标文件。  
  13.   
  14. char* g_lpszTargetPath = "E:\\book\\Temp\\linux011VC\\VC\\Release\\system";  //目标文件的路径和名称。  
  15.   
  16. void main(int argc,char argv[])  
  17. {  
  18.     IMAGE_DOS_HEADER*       ImageDosHeader = NULL;  
  19.     IMAGE_NT_HEADERS*       ImageNtHeader = NULL;  
  20.     IMAGE_OPTIONAL_HEADER*  ImageOptionalHeader = NULL;  
  21.     HANDLE                  hFile = INVALID_HANDLE_VALUE;  
  22.     DWORD                   dwReadBytes = 0L;  
  23.     BOOL                    bResult = FALSE;  
  24.     DWORD                   dwActualBytes = 0L;  
  25.     DWORD                   dwOffset = 0L;  
  26.     UCHAR*                  lpucSource = NULL;  
  27.     UCHAR*                  lpucDes    = NULL;  
  28.     DWORD                   dwLoop     = 0;  
  29.   
  30.     hFile = CreateFile(                //打开目标文件  
  31.         g_lpszTargetPath,  
  32.         GENERIC_READ | GENERIC_WRITE,  
  33.         0L,  
  34.         NULL,  
  35.         OPEN_ALWAYS,  
  36.         0L,  
  37.         NULL);  
  38.     if(INVALID_HANDLE_VALUE == hFile)  
  39.     {  
  40.         printf("Can not open the target file to read.");  
  41.         goto __TERMINAL;  
  42.     }  
  43.   
  44.     dwReadBytes = 4096;               //4k字节的目标文件。  
  45.     bResult = ReadFile(hFile,g_dwFileHeader,dwReadBytes,&dwActualBytes,NULL);  
  46.     if(!bResult)  
  47.         goto __TERMINAL;  
  48.   
  49.     CloseHandle(hFile);  
  50.     hFile = INVALID_HANDLE_VALUE;  
  51.   
  52.     //  
  53.     //PE文件的入口点，并修改它。  
  54.     //  
  55.     ImageDosHeader = (IMAGE_DOS_HEADER*)&g_dwFileHeader[0];  
  56.     dwOffset = ImageDosHeader->e_lfanew;  
  57.   
  58.     ImageNtHeader = (IMAGE_NT_HEADERS*)((UCHAR*)&g_dwFileHeader[0] + dwOffset);  
  59.     ImageOptionalHeader = &(ImageNtHeader->OptionalHeader);  
  60.   
  61.     g_FillHeader.dwJmpAddr = ImageOptionalHeader->AddressOfEntryPoint;  
  62.     printf("    Entry Point : %d\r\n",ImageOptionalHeader->AddressOfEntryPoint);  
  63.     g_FillHeader.dwJmpAddr -= sizeof(__FILL_HEADER);    //计算的目标地址将跳转.我们在前面的目标文件已经添加了一些nop指令，所以我们必须调整它。  
  64.   
  65.     lpucSource = (UCHAR*)&g_FillHeader.ucNop[0];  
  66.     lpucDes    = (UCHAR*)&g_dwFileHeader[0];  
  67.   
  68.     for(dwLoop = 0;dwLoop < sizeof(__FILL_HEADER);dwLoop ++)  //修改目标文件的头信息  
  69.     {  
  70.         *lpucDes = *lpucSource;  
  71.         lpucDes ++;  
  72.         lpucSource ++;  
  73.     }  
  74.   
  75.     hFile = CreateFile(                //打开目标文件 并写入信息  
  76.         g_lpszTargetPath,  
  77.         GENERIC_READ | GENERIC_WRITE,  
  78.         0L,  
  79.         NULL,  
  80.         OPEN_ALWAYS,  
  81.         0L,  
  82.         NULL);  
  83.     if(INVALID_HANDLE_VALUE == hFile)  
  84.     {  
  85.         printf("Can not open the target file to write.");  
  86.         goto __TERMINAL;  
  87.     }  
  88.   
  89.     WriteFile(hFile,(LPVOID)&g_dwFileHeader[0],sizeof(__FILL_HEADER),&dwActualBytes,  
  90.         NULL);  
  91.   
  92.     printf("SectionAligment : %d\r\n",ImageOptionalHeader->SectionAlignment);  
  93.     printf("   FileAligment : %d\r\n",ImageOptionalHeader->FileAlignment);  
  94.   
  95. __TERMINAL:  
  96.     if(INVALID_HANDLE_VALUE != hFile)  
  97.         CloseHandle(hFile);  
  98. }  

第三个项目是Documents，其实是一些文档，具体如下：
[cpp] view plain copy
  1. 附：PC I/O地址分配  
  2. 　　  
  3. PC只用了10位地址线(A0-A9)进行译码，其寻址的范围为0H-3FFH，共有1024个I/O地址。  
  4. 这1024个地址中前半段(A9=0，范围为0H-1FFH)是属于主机板I/O译码，  
  5. 后半段(A9=1，范围为200H-3FFH)则是用来扩展插槽上的I/O译码用。  
  6. 　　　　　　　　　I/O端口功能表  
  7. ———————————————————————————  
  8. I/O地址　功能、用途  
  9. ———————————————————————————  
  10. 0　　　　DMA通道0，内存地址寄存器（DMA控制器1(8237)）  
  11. 1　　　　DMA通道0, 传输计数寄存器  
  12. 2　　　　DMA通道1，内存地址寄存器  
  13. 3　　　　DMA通道1, 传输计数寄存器  
  14. 4　　　　DMA通道2，内存地址寄存器  
  15. 5　　　　DMA通道2, 传输计数寄存器  
  16. 6　　　　DMA通道3，内存地址寄存器  
  17. 7　　　　DMA通道3, 传输计数寄存器  
  18. 8　　　　DMA通道0-3的状态寄存器  
  19. 0AH　　　 DMA通道0-3的屏蔽寄存器  
  20. 0BH　　　 DMA通道0-3的方式寄存器  
  21. 0CH　　　 DMA清除字节指针  
  22. 0DH　　　 DMA主清除字节  
  23. 0EH　　　 DMA通道0-3的清屏蔽寄存器  
  24. 0FH　　　 DMA通道0-3的写屏蔽寄存器  
  25. 19H　　　DMA起始寄存器  
  26. 20H-3FH　可编程中断控制器1(8259)使用  
  27. 40H　　　可编程中断计时器(8253)使用，读/写计数器0  
  28. 41H　　　可编程中断计时器寄存器  
  29. 42H　　　可编程中断计时器杂项寄存器  
  30. 43H　　　可编程中断计时器,控制字寄存器  
  31. 44H　　　可编程中断计时器,杂项寄存器（AT）  
  32. 47H　　　可编程中断计时器,计数器0的控制字寄存器  
  33. 48H-5FH　可编程中断计时器使用  
  34. 60H-61H　键盘输入数据缓冲区  
  35. 61H　　　AT:8042键盘控制寄存器/XT:8255输出寄存器  
  36. 62H　　　8255输入寄存器  
  37. 63H　　　8255命令方式寄存器  
  38. 64H　　　8042键盘输入缓冲区/8042状态  
  39. 65H-6FH　8255/8042专用  
  40. 70H　　　CMOS RAM地址寄存器  
  41. 71H　　　CMOS RAM数据寄存器  
  42. 80H　　　生产测试端口  
  43. 81H　　　DMA通道2,页表地址寄存器  
  44. 82H　　　DMA通道3,页表地址寄存器  
  45. 83H　　　DMA通道1,页表地址寄存器  
  46. 87H　　　DMA通道0,页表地址寄存器  
  47. 89H　　　DMA通道6,页表地址寄存器  
  48. 8AH　　　DMA通道7,页表地址寄存器  
  49. 8BH　　　DMA通道5,页表地址寄存器  
  50. 8FH　　　DMA通道4,页表地址寄存器  
  51. 93H-9FH　DMA控制器专用  
  52. 0A0H　　　NM1屏蔽寄存器/可编程中断控制器2  
  53. 0A1H　　　可编程中断控制器2屏蔽  
  54. 0C0H　　　DMA通道0，内存地址寄存器（DMA控制器2(8237)）  
  55. 0C2H　　　DMA通道0, 传输计数寄存器  
  56. 0C4H　　　DMA通道1，内存地址寄存器  
  57. 0C6H　　　DMA通道1, 传输计数寄存器  
  58. 0C8H　　　DMA通道2，内存地址寄存器  
  59. 0CAH　　　DMA通道2, 传输计数寄存器  
  60. 0CCH　　　DMA通道3，内存地址寄存器  
  61. 0CEH　　　DMA通道3, 传输计数寄存器  
  62. 0D0H　　　DMA状态寄存器  
  63. 0D2H　　　DMA写请求寄存器  
  64. 0D4H　　　DMA屏蔽寄存器  
  65. 0D6H　　　DMA方式寄存器  
  66. 0D8H　　　DMA清除字节指针  
  67. 0DAH　　　DMA主清  
  68. 0DCH　　　DMA清屏蔽寄存器  
  69. 0DEH　　　DMA写屏蔽寄存器  
  70. 0DFH-0EFH　保留  
  71. 0F0H-0FFH　协处理器使用  
  72. 100H-16FH保留  
  73. 170H　　 1号硬盘数据寄存器  
  74. 171H　　 1号硬盘错误寄存器  
  75. 172H　　 1号硬盘数据扇区计数  
  76. 173H　　 1号硬盘扇区数  
  77. 174H　　 1号硬盘柱面（低字节）  
  78. 175H　　 1号硬盘柱面（高字节）  
  79. 176H　　 1号硬盘驱动器/磁头寄存器  
  80. 177H　　 1号硬盘状态寄存器  
  81. 1F0H　　 0号硬盘数据寄存器  
  82. 1F1H　　 0号硬盘错误寄存器  
  83. 1F2H　　 0号硬盘数据扇区计数  
  84. 1F3H　　 0号硬盘扇区数  
  85. 1F4H　　 0号硬盘柱面（低字节）  
  86. 1F5H　　 0号硬盘柱面（高字节）  
  87. 1F6H　　 0号硬盘驱动器/磁头寄存器  
  88. 1F7H　　 0号硬盘状态寄存器  
  89. 1F9H-1FFH保留  
  90. 200H-20FH游戏控制端口  
  91. 210H-21FH扩展单元  
  92. 278H　　 3号并行口，数据端口  
  93. 279H　　 3号并行口，状态端口  
  94. 27AH　　 3号并行口，控制端口  
  95. 2B0H-2DFH保留  
  96. 2E0H　　 EGA/VGA使用  
  97. 2E1H　　 GPIP(0号适配器)  
  98. 2E2H　　 数据获取(0号适配器)  
  99. 2E3H　　 数据获取(1号适配器)  
  100. 2E4H-2F7H保留  
  101. 2F8H　　 2号串行口，发送/保持寄存器(RS232接口卡2)  
  102. 2F9H　　 2号串行口，中断有效寄存器  
  103. 2FAH　　 2号串行口，中断ID寄存器  
  104. 2FBH　　 2号串行口，线控制寄存器  
  105. 2FCH　　 2号串行口，调制解调控制寄存器  
  106. 2FDH　　 2号串行口，线状态寄存器  
  107. 2FEH　　 2号串行口，调制解调状态寄存器  
  108. 2FFH　　 保留  
  109. 300H-31FH原形卡  
  110. 320H　　 硬盘适配器寄存器  
  111. 322H　　 硬盘适配器控制/状态寄存器  
  112. 324H　　 硬盘适配器提示/中断状态寄存器  
  113. 325H-347H保留  
  114. 348H-357H　DCA3278  
  115. 366H-36FH　PC网络  
  116. 372H　　　 软盘适配器数据输出/状态寄存器  
  117. 375H-376H　软盘适配器数据寄存器  
  118. 377H　　　 软盘适配器数据输入寄存器  
  119. 378H　　　 2号并行口，数据端口  
  120. 379H　　　 2号并行口，状态端口  
  121. 37AH　　　 2号并行口，控制端口  
  122. 380H-38FH　SDLC及BSC通讯  
  123. 390H-393H　Cluster适配器0  
  124. 3A0H-3AFH　BSC通讯  
  125. 3B0H-3B H　MDA视频寄存器  
  126. 3BCH　　　 1号并行口，数据端口  
  127. 3BDH　　　 1号并行口，状态端口  
  128. 3BEH　　　 1号并行口，控制端口  
  129. 3C0H-3CFH　EGA/VGA视频寄存器  
  130. 3D0H-3D7H　CGA视频寄存器  
  131. 3F0H-3F7H　软盘控制器寄存器  
  132. 3F8H　　　 1号串行口，发送/保持寄存器(RS232接口卡1)  
  133. 3F9H　　　 1号串行口，中断有效寄存器  
  134. 3FAH　　　 1号串行口，中断ID寄存器  
  135. 3FBH　　　 1号串行口，线控制寄存器  
  136. 3FCH　　　 1号串行口，调制解调控制寄存器  
  137. 3FDH　　　 1号串行口，线状态寄存器  
  138. 3FEH　　　 1号串行口，调制解调状态寄存器  
  139. 3FFH　　　 保留  
[cpp] view plain copy
  1. // 微机中断的资料如下：  
  2.   
  3. // IRQ0系统时钟（系统保留）　  
  4. // IRQ1键盘（系统保留）  
  5. // IRQ2系统的第二个中断请示控制器（IRQ8－15）  
  6. // IRQ3串行口2（可用）　  
  7. // IRQ4串行口1（可用）  
  8. // IRQ5并行口2（可用）（一般用来设置声卡）  
  9. // IRQ6软盘（系统保留）　  
  10. // IRQ7并行口1（一般用作打印机）  
  11. // IRQ8实时时钟（系统保留）   
  12. // IRQ9可用　  
  13. // IRQ10可用  
  14. // IRQ11常用于显示卡　  
  15. // IRQ12 PS/2　mouse（可用）  
  16. // IRQ13数学协处理器  
  17. // IRQ14 IDE1控制器通道　  
  18. // IRQ15 IDE2控制器通道（可用）  
  19. // 此外还有NMI非正常中断（不可屏蔽中断），如校验错。  


第四个项目是setup.s。

setup负责从BIOS获取系统数据，并存储在适当的内存位置。主要步骤如下：

1、利用ROM BIOS 中断读取机器系统数据，并将这些数据保存到0x90000 开始的位置（覆盖掉了bootsect 程序所在的地方），所取得的参数和保留的内存位置见下表3.1 所示。这些参数将被内核中相关程序使用，例如字符设备驱动程序集中的ttyio.c 程序等。

2、然后setup程序将system模块从0x10000-0x8ffff(512K) (当时认为内核系统模块system的长度不会超过此值：512KB）整块向下移动到内存绝对地址0x00000 处。

3、接下来加载中断描述符表寄存器(idtr)和全局描述符表寄存器(gdtr)。

4、开启A20 地址线，重新设置两个中断控制芯片8259A，将硬件中断号重新设置为0x20 - 0x2f。

5、最后设置CPU 的控制寄存器CR0（也称机器状态字），从而进入32 位保护模式运行，并跳转到位于system模块最前面部分的head.s 程序继续运行。

源码如下：

[cpp] view plain copy
  1.  .model tiny  
  2.  .386p  
  3.   
  4. ;// setup.s负责从BIOS 中获取系统数据，并将这些数据放到系统内存的适当地方。  
  5. ;// 此时setup.s 和system 已经由bootsect 引导块加载到内存中。  
  6. ;// 这段代码询问bios 有关内存/磁盘/其它参数，并将这些参数放到一个  
  7. ;// “安全的”地方：90000-901FF，也即原来bootsect 代码块曾经在  
  8. ;// 的地方，然后在被缓冲块覆盖掉之前由保护模式的system 读取。  
  9.   
  10. ;// 以下这些参数最好和bootsect.s 中的相同！  
  11.  INITSEG  = 9000h   ;// 原来bootsect 所处的段  
  12.  SYSSEG   = 1000h   ;// system 在10000(64k)处。  
  13.  SETUPSEG = 9020h   ;// 本程序所在的段地址。  
  14.   
  15.   
  16. code segment  
  17. start:  
  18.   
  19. ;// ok, 整个读磁盘过程都正常，现在将光标位置保存以备今后使用。  
  20.   
  21.     mov ax,INITSEG      ;// 将ds 置成INITSEG(9000)。这已经在bootsect 程序中  
  22.     mov ds,ax           ;// 设置过，但是现在是setup 程序，Linus 觉得需要再重新  
  23.                         ;// 设置一下。  
  24.     mov ah,03h      ;// BIOS 中断10 的读光标功能号ah = 03  
  25.     xor bh,bh       ;// 输入：bh = 页号  
  26.     int 10h         ;// 返回：ch = 扫描开始线，cl = 扫描结束线，  
  27.     mov ds:[0],dx       ;// dh = 行号(00 是顶端)，dl = 列号(00 是左边)。  
  28.                     ;// 将光标位置信息存放在90000 处，控制台初始化时会来取。  
  29.     mov ah,88h      ;// 这3句取扩展内存的大小值（KB）。  
  30.     int 15h         ;// 是调用中断15，功能号ah = 88  
  31.     mov ds:[2],ax       ;// 返回：ax = 从100000（1M）处开始的扩展内存大小(KB)。  
  32.                     ;// 若出错则CF 置位，ax = 出错码。  
  33.   
  34. ;// 下面这段用于取显示卡当前显示模式。  
  35. ;// 调用BIOS 中断10，功能号ah = 0f  
  36. ;// 返回：ah = 字符列数，al = 显示模式，bh = 当前显示页。  
  37. ;// 90004(1 字)存放当前页，90006 显示模式，90007 字符列数。  
  38.     mov ah,0fh  
  39.     int 10h  
  40.     mov ds:[4],bx       ;// bh = display page  
  41.     mov ds:[6],ax       ;// al = video mode, ah = window width  
  42.   
  43. ;// 检查显示方式（EGA/VGA）并取参数。  
  44. ;// 调用BIOS 中断10，附加功能选择-取方式信息  
  45. ;// 功能号：ah = 12，bl = 10  
  46. ;// 返回：bh = 显示状态  
  47. ;// (00 - 彩色模式，I/O 端口=3dX)  
  48. ;// (01 - 单色模式，I/O 端口=3bX)  
  49. ;// bl = 安装的显示内存  
  50. ;// (00 - 64k, 01 - 128k, 02 - 192k, 03 = 256k)  
  51. ;// cx = 显示卡特性参数(参见程序后的说明)。  
  52.     mov ah,12h  
  53.     mov bl,10h  
  54.     int 10h  
  55.     mov ds:[8],ax       ;// 90008 = ??  
  56.     mov ds:[10],bx      ;// 9000A = 安装的显示内存，9000B = 显示状态(彩色/单色)  
  57.     mov ds:[12],cx      ;// 9000C = 显示卡特性参数。  
  58.   
  59. ;// 取第一个硬盘的信息（复制硬盘参数表）。  
  60. ;// 第1 个硬盘参数表的首地址竟然是中断向量41 的向量值！而第2 个硬盘  
  61. ;// 参数表紧接第1 个表的后面，中断向量46 的向量值也指向这第2 个硬盘  
  62. ;// 的参数表首址。表的长度是16 个字节(10)。  
  63. ;// 下面两段程序分别复制BIOS 有关两个硬盘的参数表，90080 处存放第1 个  
  64. ;// 硬盘的表，90090 处存放第2 个硬盘的表。  
  65.     mov ax,0000h  
  66.     mov ds,ax  
  67.     lds si,ds:[4*41h]       ;// 取中断向量41 的值，也即hd0 参数表的地址 ds:si  
  68.     mov ax,INITSEG  
  69.     mov es,ax  
  70.     mov di,0080h        ;// 传输的目的地址: 9000:0080 -> es:di  
  71.     mov cx,10h          ;// 共传输10 字节。  
  72.     rep movsb  
  73.   
  74. ;// Get hd1 data  
  75.   
  76.     mov ax,0000h  
  77.     mov ds,ax  
  78.     lds si,ds:[4*46h]       ;// 取中断向量46 的值，也即hd1 参数表的地址 -> ds:si  
  79.     mov ax,INITSEG  
  80.     mov es,ax  
  81.     mov di,0090h        ;// 传输的目的地址: 9000:0090 -> es:di  
  82.     mov cx,10h  
  83.     rep movsb  
  84.       
  85.   
  86. ;// 检查系统是否存在第2 个硬盘，如果不存在则第2 个表清零。  
  87. ;// 利用BIOS 中断调用13 的取盘类型功能。  
  88. ;// 功能号ah = 15；  
  89. ;// 输入：dl = 驱动器号（8X 是硬盘：80 指第1 个硬盘，81 第2 个硬盘）  
  90. ;// 输出：ah = 类型码；00 --没有这个盘，CF 置位； 01 --是软驱，没有change-line 支持；  
  91. ;//  02--是软驱(或其它可移动设备)，有change-line 支持； 03 --是硬盘。  
  92.     mov ax,1500h  
  93.     mov dl,81h  
  94.     int 13h  
  95.     jc  no_disk1  
  96.     cmp ah,3            ;// 是硬盘吗？(类型= 3 ？)。  
  97.     je  is_disk1  
  98. no_disk1:  
  99.     mov ax,INITSEG      ;// 第2个硬盘不存在，则对第2个硬盘表清零。  
  100.     mov es,ax  
  101.     mov di,0090h  
  102.     mov cx,10h  
  103.     mov ax,00h  
  104.     rep stosb  
  105.       
  106. is_disk1:  
  107.   
  108. ;// 从这里开始我们要保护模式方面的工作了。  
  109.   
  110.     cli         ;// 此时不允许中断。 ;//  
  111.   
  112. ;// 首先我们将system 模块移到正确的位置。  
  113. ;// bootsect 引导程序是将system 模块读入到从10000（64k）开始的位置。由于当时假设  
  114. ;// system 模块最大长度不会超过80000（512k），也即其末端不会超过内存地址90000，  
  115. ;// 所以bootsect 会将自己移动到90000 开始的地方，并把setup 加载到它的后面。  
  116. ;// 下面这段程序的用途是再把整个system 模块移动到00000 位置，即把从10000 到8ffff  
  117. ;// 的内存数据块(512k)，整块地向内存低端移动了10000（64k）的位置。  
  118.   
  119.     mov ax,0000h  
  120.     cld         ;// 'direction'=0, movs moves forward  
  121. do_move:  
  122.     mov es,ax       ;// es:di -> 目的地址(初始为0000:0)  
  123.     add ax,1000h  
  124.     cmp ax,9000h    ;// 已经把从8000 段开始的64k 代码移动完？  
  125.     jz  end_move  
  126.     mov ds,ax       ;// ds:si -> 源地址(初始为1000:0)  
  127.     sub di,di  
  128.     sub si,si  
  129.     mov cx,8000h    ;// 移动8000 字（64k 字节）。  
  130.     rep movsw  
  131.     jmp do_move  
  132.   
  133. ;// 此后，我们加载段描述符。  
  134. ;// 从这里开始会遇到32 位保护模式的操作，因此需要Intel 32 位保护模式编程方面的知识了,  
  135. ;// 有关这方面的信息请查阅列表后的简单介绍或附录中的详细说明。这里仅作概要说明。  
  136. ;//  
  137. ;// lidt 指令用于加载中断描述符表(idt)寄存器，它的操作数是6 个字节，0-1 字节是描述符表的  
  138. ;// 长度值(字节)；2-5 字节是描述符表的32 位线性基地址（首地址），其形式参见下面  
  139. ;// 219-220 行和223-224 行的说明。中断描述符表中的每一个表项（8 字节）指出发生中断时  
  140. ;// 需要调用的代码的信息，与中断向量有些相似，但要包含更多的信息。  
  141. ;//  
  142. ;// lgdt 指令用于加载全局描述符表(gdt)寄存器，其操作数格式与lidt 指令的相同。全局描述符  
  143. ;// 表中的每个描述符项(8 字节)描述了保护模式下数据和代码段（块）的信息。其中包括段的  
  144. ;// 最大长度限制(16 位)、段的线性基址（32 位）、段的特权级、段是否在内存、读写许可以及  
  145. ;// 其它一些保护模式运行的标志。参见后面205-216 行。  
  146. ;//  
  147.   
  148. end_move:  
  149.     mov ax,SETUPSEG     ;// right, forgot this at first. didn't work :-)  
  150.     mov ds,ax           ;// ds 指向本程序(setup)段。因为上面操作改变了ds的值。  
  151.   
  152.     lidt fword ptr idt_48           ;// 加载中断描述符表(idt)寄存器，idt_48 是6 字节操作数的位置  
  153.                         ;// 前2 字节表示idt 表的限长，后4 字节表示idt 表所处的基地址。  
  154.   
  155.     lgdt fword ptr gdt_48           ;// 加载全局描述符表(gdt)寄存器，gdt_48 是6 字节操作数的位置  
  156.   
  157. ;// 以上的操作很简单，现在我们开启A20 地址线。  
  158.   
  159.     call empty_8042     ;// 等待输入缓冲器空。  
  160.                         ;// 只有当输入缓冲器为空时才可以对其进行写命令。  
  161.     mov al,0D1h         ;// D1 命令码-表示要写数据到8042 的P2 端口。P2 端  
  162.     out 64h,al          ;// 口的位1 用于A20 线的选通。数据要写到60 口。  
  163.   
  164.     call empty_8042     ;// 等待输入缓冲器空，看命令是否被接受。  
  165.     mov al,0DFh         ;// A20 on 选通A20 地址线的参数。  
  166.     out 60h,al  
  167.     call empty_8042     ;// 输入缓冲器为空，则表示A20 线已经选通。  
  168.   
  169. ;// 希望以上一切正常。现在我们必须重新对中断进行编程   
  170. ;// 我们将它们放在正好处于intel 保留的硬件中断后面，在int 20-2F。  
  171. ;// 在那里它们不会引起冲突。不幸的是IBM 在原PC 机中搞糟了，以后也没有纠正过来。  
  172. ;// PC 机的bios 将中断放在了08-0f，这些中断也被用于内部硬件中断。  
  173. ;// 所以我们就必须重新对8259 中断控制器进行编程，这一点都没劲。  
  174.   
  175.     mov al,11h      ;// 11 表示初始化命令开始，是ICW1 命令字，表示边  
  176.                     ;// 沿触发、多片8259 级连、最后要发送ICW4 命令字。  
  177.     out 20h,al      ;// 发送到8259A 主芯片。  
  178.     dw  00ebh,00ebh     ;// jmp $+2, jmp $+2  $ 表示当前指令的地址，  
  179.                                 ;// 两条跳转指令，跳到下一条指令，起延时作用。  
  180.     out 0A0h,al     ;// and to 8259A-2 ;// 再发送到8259A 从芯片。  
  181.     dw  00ebh,00ebh  
  182.     mov al,20h      ;// start of hardware int's (20)  
  183.     out 21h,al      ;// 送主芯片ICW2 命令字，起始中断号，要送奇地址。  
  184.     dw  00ebh,00ebh  
  185.     mov al,28h      ;// start of hardware int's 2 (28)  
  186.     out 0A1h,al     ;// 送从芯片ICW2 命令字，从芯片的起始中断号。  
  187.     dw  00ebh,00ebh  
  188.     mov al,04h      ;// 8259-1 is master  
  189.     out 21h,al      ;// 送主芯片ICW3 命令字，主芯片的IR2 连从芯片INT。  
  190.     dw  00ebh,00ebh ;// 参见代码列表后的说明。  
  191.     mov al,02h      ;// 8259-2 is slave  
  192.     out 0A1h,al     ;// 送从芯片ICW3 命令字，表示从芯片的INT 连到主芯  
  193.                         ;// 片的IR2 引脚上。  
  194.     dw  00ebh,00ebh  
  195.     mov al,01h      ;// 8086 mode for both  
  196.     out 21h,al      ;// 送主芯片ICW4 命令字。8086 模式；普通EOI 方式，  
  197.                         ;// 需发送指令来复位。初始化结束，芯片就绪。  
  198.     dw  00ebh,00ebh  
  199.     out 0A1h,al     ;// 送从芯片ICW4 命令字，内容同上。  
  200.     dw  00ebh,00ebh  
  201.     mov al,0FFh     ;// mask off all interrupts for now  
  202.     out 21h,al      ;// 屏蔽主芯片所有中断请求。  
  203.     dw  00ebh,00ebh  
  204.     out 0A1h,al     ;// 屏蔽从芯片所有中断请求。  
  205.   
  206. ;// 哼，上面这段当然没劲 ，希望这样能工作，而且我们也不再需要乏味的BIOS 了（除了  
  207. ;// 初始的加载.。BIOS 子程序要求很多不必要的数据，而且它一点都没趣。那是“真正”的  
  208. ;// 程序员所做的事。  
  209.   
  210. ;// 这里设置进入32 位保护模式运行。首先加载机器状态字(lmsw - Load Machine Status Word)，  
  211. ;// 也称控制寄存器CR0，其比特位0 置1 将导致CPU 工作在保护模式。  
  212.   
  213.     mov ax,0001h    ;// 保护模式比特位(PE)。  
  214.     lmsw ax         ;// 就这样加载机器状态字  
  215. ;   jmp 8:0         ;// 跳转至cs 段8，偏移0 处。执行system 中的代码  
  216.     db 0eah  
  217.     dw 0  
  218.     dw 8  
  219. ;// 我们已经将system 模块移动到00000 开始的地方，所以这里的偏移地址是0。这里的段值  
  220. ;// 的8 已经是保护模式下的段选择符了，用于选择描述符表和描述符表项以及所要求的特权级。  
  221. ;// 段选择符长度为16 位（2 字节）；位0-1 表示请求的特权级0-3，linux 操作系统只用  
  222. ;// 到两级：0 级（系统级）和3 级（用户级）；位2 用于选择全局描述符表(0)还是局部描  
  223. ;// 述符表(1)；位3-15 是描述符表项的索引，指出选择第几项描述符。所以段选择符  
  224. ;// 8(00000,0000,0000,1000)表示请求特权级0、使用全局描述符表中的第1 项，该项指出  
  225. ;// 代码的基地址是0，因此这里的跳转指令就会去执行system 中的代码。  
  226.   
  227.   
  228. ;// 下面这个子程序检查键盘命令队列是否为空。这里不使用超时方法- 如果这里死机，  
  229. ;// 则说明PC 机有问题，我们就没有办法再处理下去了。  
  230. ;// 只有当输入缓冲器为空时（状态寄存器位2 = 0）才可以对其进行写命令。  
  231. empty_8042:  
  232.     dw 00ebh,00ebh  ;// jmp $+2, jmp $+2 $ 表示当前指令的地址  
  233.                         ;// 这是两个跳转指令的机器码(跳转到下一句)，相当于延时空操作。  
  234.     in  al,64h          ;// 读AT 键盘控制器状态寄存器。  
  235.     test al,2           ;// 测试位2，输入缓冲器满？  
  236.     jnz empty_8042      ;// yes - loop  
  237.     ret  
  238.   
  239. ;// 全局描述符表开始处。描述符表由多个8 字节长的描述符项组成。  
  240. ;// 这里给出了3 个描述符项。第1 项无用，但须存在。第2 项是系统代码段  
  241. ;// 描述符（208-211 行），第3 项是系统数据段描述符(213-216 行)。每个描述符的具体  
  242. ;// 含义参见列表后说明。  
  243. gdt:  
  244.     dw  0,0,0,0     ;// 第1 个描述符，不用。  
  245. ;// 这里在gdt 表中的偏移量为08，当加载代码段寄存器(段选择符)时，使用的是这个偏移值。  
  246.     dw  07FFh       ;// 8Mb - limit=2047 (2048*4096=8Mb)  
  247.     dw  0000h       ;// base address=0  
  248.     dw  9A00h       ;// code read/exec  
  249.     dw  00C0h       ;// granularity=4096, 386  
  250. ;// 这里在gdt 表中的偏移量是10，当加载数据段寄存器(如ds 等)时，使用的是这个偏移值。  
  251.     dw  07FFh       ;// 8Mb - limit=2047 (2048*4096=8Mb)  
  252.     dw  0000h       ;// base address=0  
  253.     dw  9200h       ;// data read/write  
  254.     dw  00C0h       ;// granularity=4096, 386  
  255.   
  256. idt_48:  
  257.     dw  0           ;// idt limit=0  
  258.     dw  0,0         ;// idt base=0L  
  259.   
  260. gdt_48:  
  261.     dw  800h        ;// 全局表长度为2k 字节，因为每8 字节组成一个段描述符项  
  262.                         ;// 所以表中共可有256 项。  
  263.     dw  512+gdt,9h  ;// 4 个字节构成的内存线性地址：0009<<16 + 0200+gdt  
  264.                         ;// 也即90200 + gdt(即在本程序段中的偏移地址，205 行)。  
  265.       
  266. code ends  
  267. end  

最后一个项目是system，关键核心源码。由于其的重要性，笔者认真总结每个文件。

boot/head.s  

源码如下：

[cpp] view plain copy
  1. ;/*  
  2. ; *总体linux启动过程如下: 
  3. ; *当PC得电源打开之后，80x86结构的CPU将自动进入实时模式，并且从0xFFFF0开始自动执行程序代码，这个地址通常是ROM-BIOS的地址。PC机的BIOS将执行系统的 
  4. ; *检测，并且在物理地址的0处开始初始化中断向量。此后，它将可启动设备的第一扇区(512字节)读入内存的绝对地址0x7c00处，并且跳转到这个地方。 
  5. ; *启动设备通常是软盘或者是硬盘。这里的叙述是很简单的，但是这已经足够理解内核的初始化的工作过程。 
  6. ; *linux的0x9000由BIOS读入到内存的绝对地址0x7c00(31k)处，当它被执行时就会把自己移动到绝对地址0x90000处，并把启动设备中后2kb字节代码 
  7. ; *(boot/setup.s)读入到内存0x90200处，而内核的其他部分则被读入到从地址0x10000的开始处。 
  8. ; *在系统的加载期间显示信息?Loading...",然后将控制权传递给boot/setup.s中的代码.这是另一个实时模式汇编程序。 
  9. ; *系统启动部分识别主机的某些特性以及vga卡的类型。 
  10. ; *如果需要，它会要求用户为控制台选择显示模式。 
  11. ; *然后整个系统从地址0x10000移至0x0000处，进入保护模式病跳转至系统的余下部分。 
  12. ; *此时所有的32位运行方式的设置启动被完成:idt,gdt,ldt被加载，处理器和协处理器也确认，分页的工作也设置好了。 
  13. ; *最终将调用init/main.c中的main程序。 
  14. ; *上述的操作的源代码是在boot/head.s中的。 
  15. ; *这可能是整个内核中最有诀窍的代码了。 
  16. ; *注意如果在上述任何一步中出现了一步错误。 
  17. ; *计算机就会死锁。 
  18. ; *在操作系统还没有完全运转之前是处理不了错误的。 
  19. ; */  
  20. .586p  
  21. .model flat  
  22. ;/* 
  23. ; *   head.s 含有32 位启动代码。 
  24. ; * 
  25. ; * 注意!!! 32 位启动代码是从绝对地址0x00000000 开始的，这里也同样 
  26. ; * 是页目录将存在的地方，因此这里的启动代码将被页目录覆盖掉。 
  27. ; *  
  28. ; */  
  29. extrn _stack_start:far ptr,_main_rename:proc,_printk:proc  
  30. public _idt,_gdt,_pg_dir,_tmp_floppy_area  
  31. .code  
  32. _pg_dir:        ;// 页目录将会存放在这里。  
  33. _startup_32:            ;// 以下5行设置各个数据段寄存器。指向gdt数据段描述符项  
  34.     mov eax,10h  
  35. ;// 再次注意!!! 这里已经处于32 位运行模式，因此这里的$0x10 并不是把地址0x10 装入各  
  36. ;// 个段寄存器，它现在其实是全局段描述符表中的偏移值，或者更正确地说是一个描述符表  
  37. ;// 项的选择符。有关选择符的说明请参见setup.s 中的说明。这里$0x10 的含义是请求特权  
  38. ;// 级0(位0-1=0)、选择全局描述符表(位2=0)、选择表中第2 项(位3-15=2)。它正好指向表中  
  39. ;// 的数据段描述符项。（描述符的具体数值参见前面setup.s ）。下面代码的含义是：  
  40. ;// 置ds,es,fs,gs 中的选择符为setup.s 中构造的数据段（全局段描述符表的第2 项）=0x10，  
  41. ;// 并将堆栈放置在数据段中的_stack_start 数组内，然后使用新的中断描述符表和全局段  
  42. ;// 描述表.新的全局段描述表中初始内容与setup.s 中的完全一样。  
  43.     mov ds,ax  
  44.     mov es,ax  
  45.     mov fs,ax  
  46.     mov gs,ax  
  47.     lss esp,_stack_start    ;// 表示_stack_start -> ss:esp，设置系统堆栈。  
  48.                             ;// stack_start 定义在kernel/sched.c，69 行。  
  49.     call setup_idt      ;// 调用设置中断描述符表子程序。  
  50.     call setup_gdt      ;// 调用设置全局描述符表子程序。  
  51.     mov eax,10h         ;// reload all the segment registers  
  52.     mov ds,ax           ;// after changing gdt. CS was already  
  53.     mov es,ax           ;// reloaded in 'setup_gdt'  
  54.     mov fs,ax           ;// 因为修改了gdt，所以需要重新装载所有的段寄存器。  
  55.     mov gs,ax           ;// CS 代码段寄存器已经在setup_gdt 中重新加载过了。  
  56.     lss esp,_stack_start  
  57. ;// 以下5行用于测试A20 地址线是否已经开启。采用的方法是向内存地址0x000000 处写入任意  
  58. ;// 一个数值，然后看内存地址0x100000(1M)处是否也是这个数值。如果一直相同的话，就一直  
  59. ;// 比较下去，也即死循环、死机。表示地址A20 线没有选通，结果内核就不能使用1M 以上内存。  
  60.     xor eax,eax  
  61. l1: inc eax             ;// check that A20 really IS enabled  
  62.     mov ds:[0],eax  ;// loop forever if it isn't  
  63.     cmp ds:[100000h],eax  
  64.     je l1               ;// '1b'表示向后(backward)跳转到标号1 去。  
  65.                         ;// 若是'5f'则表示向前(forward)跳转到标号5 去。  
  66. ;/* 
  67. ;* 注意! 在下面这段程序中，486 应该将位16 置位，以检查在超级用户模式下的写保护, 
  68. ;* 此后"verify_area()"调用中就不需要了。486 的用户通常也会想将NE(;//5)置位，以便 
  69. ;* 对数学协处理器的出错使用int 16。 
  70. ;*/  
  71. ;// 下面这段程序用于检查数学协处理器芯片是否存在。方法是修改控制寄存器CR0，在假设  
  72. ;// 存在协处理器的情况下执行一个协处理器指令，如果出错的话则说明协处理器芯片不存  
  73. ;// 在，需要设置CR0 中的协处理器仿真位EM（位2），并复位协处理器存在标志MP（位1）。  
  74.     mov eax,cr0             ;// check math chip  
  75.     and eax,80000011h       ;// Save PG,PE,ET  
  76. ;/* "orl $0x10020,%eax" here for 486 might be good */  
  77.     or   eax,2              ;// set MP  
  78.     mov cr0,eax  
  79.     call check_x87  
  80.     jmp after_page_tables  
  81.   
  82. ;/* 
  83. ;* 我们依赖于ET 标志的正确性来检测287/387 存在与否。 
  84. ;*/  
  85. check_x87:  
  86.     fninit  
  87.     fstsw ax  
  88.     cmp al,0  
  89.     je l2               ;/* no coprocessor: have to set bits */  
  90.     mov eax,cr0         ;// 如果存在的则向前跳转到标号1 处，否则改写cr0。  
  91.     xor eax,6       ;/* reset MP, set EM */  
  92.     mov cr0,eax  
  93.     ret  
  94. align 2 ;// 这里".align 2"的含义是指存储边界对齐调整。  
  95. l2:         ;// 即按4 字节方式对齐内存地址。  
  96.      db 0DBh,0E4h       ;/* 287 协处理器码。 */  
  97.      ret  
  98.   
  99. ;/* 
  100. ; * 下面这段是设置中断描述符表子程序setup_idt 
  101. ; * 
  102. ; * 将中断描述符表idt 设置成具有256 个项，并都指向ignore_int 中断门。然后加载 
  103. ; * 中断描述符表寄存器(用lidt 指令)。真正实用的中断门以后再安装。当我们在其它 
  104. ; * 地方认为一切都正常时再开启中断。该子程序将会被页表覆盖掉。 
  105. ; */  
  106. setup_idt:  
  107.     lea edx,ignore_int      ;// 将ignore_int 的有效地址（偏移值）值 edx 寄存器  
  108.     mov eax,00080000h       ;// 将选择符0x0008 置入eax 的高16 位中。  
  109.     mov ax,dx               ;/* selector = 0x0008 = cs */  
  110.                             ;// 偏移值的低16 位置入eax 的低16 位中。此时eax 含  
  111.                             ;// 有门描述符低4 字节的值。  
  112.     mov dx,8E00h        ;/* interrupt gate - dpl=0, present */  
  113.                             ;// 此时edx 含有门描述符高4 字节的值。  
  114.     lea edi,_idt  
  115.     mov ecx,256  
  116. rp_sidt:  
  117.     mov [edi],eax       ;// 将哑中断门描述符存入表中。  
  118.     mov [edi+4],edx  
  119.     add edi,8           ;// edi 指向表中下一项。  
  120.     dec ecx  
  121.     jne rp_sidt  
  122.     lidt fword ptr idt_descr        ;// 加载中断描述符表寄存器值。  
  123.     ret  
  124.   
  125. ;/* 
  126. ; * 下面这段是设置全局描述符表项setup_gdt 
  127. ; * 
  128. ; * 这个子程序设置一个新的全局描述符表gdt，并加载。此时仅创建了两个表项，与前 
  129. ; * 面的一样。该子程序只有两行，“非常的”复杂，所以当然需要这么长的注释了:)。 
  130. ; */  
  131. setup_gdt:  
  132.     lgdt fword ptr gdt_descr        ;// 加载全局描述符表寄存器(内容已设置好，见232-238 行)。  
  133.     ret  
  134.   
  135. ;/* 
  136. ; * Linus 将内核的内存页表直接放在页目录之后，使用了4 个表来寻址16 Mb 的物理内存。 
  137. ; * 如果你有多于16 Mb 的内存，就需要在这里进行扩充修改。 
  138. ; */  
  139. ;// 每个页表长为4 Kb 字节，而每个页表项需要4 个字节，因此一个页表共可以存放1000 个，  
  140. ;// 表项如果一个表项寻址4 Kb 的地址空间，则一个页表就可以寻址4 Mb 的物理内存。页表项  
  141. ;// 的格式为：项的前0-11 位存放一些标志，如是否在内存中(P 位0)、读写许可(R/W 位1)、  
  142. ;// 普通用户还是超级用户使用(U/S 位2)、是否修改过(是否脏了)(D 位6)等；表项的位12-31   
  143. ;// 是页框地址，用于指出一页内存的物理起始地址。  
  144. org 1000h       ;// 从偏移0x1000 处开始是第1 个页表（偏移0 开始处将存放页表目录）。  
  145. pg0:  
  146.   
  147. org 2000h  
  148. pg1:  
  149.   
  150. org 3000h  
  151. pg2:  
  152.   
  153. org 4000h  
  154. pg3:  
  155.   
  156. org 5000h       ;// 定义下面的内存数据块从偏移0x5000 处开始。  
  157. ;/* 
  158. ; * 当DMA（直接存储器访问）不能访问缓冲块时，下面的tmp_floppy_area 内存块 
  159. ; * 就可供软盘驱动程序使用。其地址需要对齐调整，这样就不会跨越64kB 边界。 
  160. ; */  
  161. _tmp_floppy_area:  
  162.     db 1024 dup(0)      ;// 共保留1024 项，每项1 字节，填充数值0 。  
  163.   
  164. ;// 下面这几个入栈操作(pushl)用于为调用/init/main.c 程序和返回作准备。  
  165. ;// 前面3 个入栈指令不知道作什么用的，也许是Linus 用于在调试时能看清机器码用的.。  
  166. ;// 139 行的入栈操作是模拟调用main.c 程序时首先将返回地址入栈的操作，所以如果  
  167. ;// main.c 程序真的退出时，就会返回到这里的标号L6 处继续执行下去，也即死循环。  
  168. ;// 140 行将main.c 的地址压入堆栈，这样，在设置分页处理（setup_paging）结束后  
  169. ;// 执行'ret'返回指令时就会将main.c 程序的地址弹出堆栈，并去执行main.c 程序去了。  
  170. after_page_tables:  
  171.     push 0          ;// These are the parameters to main :-)  
  172.     push 0          ;// 这些是调用main 程序的参数（指init/main.c）。  
  173.     push 0  
  174.     push L6         ;// return address for main, if it decides to.  
  175.     push _main_rename       ;// '_main'是编译程序对main 的内部表示方法。  
  176.     jmp setup_paging  
  177. L6:  
  178.     jmp L6          ;// main should never return here, but  
  179.                 ;// just in case, we know what happens.  
  180.   
  181. ;/* 下面是默认的中断“向量句柄” :-) */  
  182. int_msg:  
  183.     db "Unknown interrupt\n\r"      ;// 定义字符串“未知中断(回车换行)”。  
  184. align 2             ;// 按4 字节方式对齐内存地址。  
  185. ignore_int:  
  186.     push eax  
  187.     push ecx  
  188.     push edx  
  189.     push ds         ;// 这里请注意！！ds,es,fs,gs 等虽然是16 位的寄存器，但入栈后  
  190.     push es         ;// 仍然会以32 位的形式入栈，也即需要占用4 个字节的堆栈空间。  
  191.     push fs  
  192.     mov eax,10h         ;// 置段选择符（使ds,es,fs 指向gdt 表中的数据段）。  
  193.     mov ds,ax  
  194.     mov es,ax  
  195.     mov fs,ax  
  196.     push int_msg        ;// 把调用printk 函数的参数指针（地址）入栈。  
  197.     call _printk        ;// 该函数在/kernel/printk.c 中。  
  198.                         ;// '_printk'是printk 编译后模块中的内部表示法。  
  199.     pop eax  
  200.     pop fs  
  201.     pop es  
  202.     pop ds  
  203.     pop edx  
  204.     pop ecx  
  205.     pop eax  
  206.     iretd       ;// 中断返回（把中断调用时压入栈的CPU 标志寄存器（32 位）值也弹出）。  
  207.   
  208.   
  209. ;/* 
  210. ; * Setup_paging 
  211. ; * 
  212. ; * 这个子程序通过设置控制寄存器cr0 的标志（PG 位31）来启动对内存的分页处理 
  213. ; * 功能，并设置各个页表项的内容，以恒等映射前16 MB 的物理内存。分页器假定 
  214. ; * 不会产生非法的地址映射（也即在只有4Mb 的机器上设置出大于4Mb 的内存地址）。 
  215. ; * 
  216. ; * 注意！尽管所有的物理地址都应该由这个子程序进行恒等映射，但只有内核页面管 
  217. ; * 理函数能直接使用>1Mb 的地址。所有“一般”函数仅使用低于1Mb 的地址空间，或 
  218. ; * 者是使用局部数据空间，地址空间将被映射到其它一些地方去-- mm(内存管理程序) 
  219. ; * 会管理这些事的。 
  220. ; * 
  221. ; * 对于那些有多于16Mb 内存的家伙- 太幸运了，我还没有，为什么你会有:-)。代码就 
  222. ; * 在这里，对它进行修改吧。（实际上，这并不太困难的。通常只需修改一些常数等。 
  223. ; * 我把它设置为16Mb，因为我的机器再怎么扩充甚至不能超过这个界限（当然，我的机  
  224. ; * 器很便宜的:-)）。我已经通过设置某类标志来给出需要改动的地方（搜索“16Mb”）， 
  225. ; * 但我不能保证作这些改动就行了 :-( ) 
  226. ; */  
  227. align 2     ;// 按4 字节方式对齐内存地址边界。  
  228. setup_paging:   ;// 首先对5 页内存（1 页目录+ 4 页页表）清零  
  229.     mov ecx,1024*5      ;/* 5 pages - pg_dir+4 page tables */  
  230.     xor eax,eax  
  231.     xor edi,edi         ;/* pg_dir is at 0x000 */  
  232.                             ;// 页目录从0x000 地址开始。  
  233.     pushf       ;// VC内汇编使用cld和std后，需要自己恢复DF的值  
  234.     cld  
  235.     rep stosd  
  236. ;// 下面4 句设置页目录中的项，我们共有4 个页表所以只需设置4 项。  
  237. ;// 页目录项的结构与页表中项的结构一样，4 个字节为1 项。参见上面的说明。  
  238. ;// "$pg0+7"表示：0x00001007，是页目录表中的第1 项。  
  239. ;// 则第1 个页表所在的地址= 0x00001007 & 0xfffff000 = 0x1000；第1 个页表  
  240. ;// 的属性标志= 0x00001007 & 0x00000fff = 0x07，表示该页存在、用户可读写。  
  241.     mov eax,_pg_dir  
  242.     mov [eax],pg0+7     ;/* set present bit/user r/w */  
  243.     mov [eax+4],pg1+7       ;/*  --------- " " --------- */  
  244.     mov [eax+8],pg2+7       ;/*  --------- " " --------- */  
  245.     mov [eax+12],pg3+7      ;/*  --------- " " --------- */  
  246. ;// 下面6 行填写4 个页表中所有项的内容，共有：4(页表)*1024(项/页表)=4096 项(0 - 0xfff)，  
  247. ;// 也即能映射物理内存4096*4Kb = 16Mb。  
  248. ;// 每项的内容是：当前项所映射的物理内存地址+ 该页的标志（这里均为7）。  
  249. ;// 使用的方法是从最后一个页表的最后一项开始按倒退顺序填写。一个页表的最后一项  
  250. ;// 在页表中的位置是1023*4 = 4092。因此最后一页的最后一项的位置就是$pg3+4092。  
  251.     mov edi,pg3+4092        ;// edi -> 最后一页的最后一项。  
  252.     mov eax,00fff007h       ;/*  16Mb - 4096 + 7 (r/w user,p) */  
  253.                             ;// 最后1 项对应物理内存页面的地址是0xfff000，  
  254.                             ;// 加上属性标志7，即为0xfff007.  
  255.     std                 ;// 方向位置位，edi 值递减(4 字节)。  
  256. L3: stosd               ;/* fill pages backwards - more efficient :-) */  
  257.     sub eax,00001000h   ;// 每填写好一项，物理地址值减0x1000。  
  258.     jge L3              ;// 如果小于0 则说明全添写好了。  
  259.     popf  
  260. ;// 设置页目录基址寄存器cr3 的值，指向页目录表。  
  261.     xor eax,eax     ;/* 页目录表(pg_dir)在0x0000 处。 */  
  262.     mov cr3,eax     ;/* cr3 - page directory start */  
  263. ;// 设置启动使用分页处理（cr0 的PG 标志，位31）  
  264.     mov eax,cr0  
  265.     or  eax,80000000h   ;// 添上PG 标志。  
  266.     mov cr0,eax         ;/* set paging (PG) bit */  
  267.     ret                     ;/* this also flushes prefetch-queue */  
  268. ;// 在改变分页处理标志后要求使用转移指令刷新预取指令队列，这里用的是返回指令ret。  
  269. ;// 该返回指令的另一个作用是将堆栈中的main 程序的地址弹出，并开始运行/init/main.c   
  270. ;// 程序。本程序到此真正结束了。  
  271.   
  272. align 2         ;// 按4 字节方式对齐内存地址边界。  
  273.     dw 0  
  274. ;//下面两行是lidt 指令的6 字节操作数：长度，基址。  
  275. idt_descr:  
  276.     dw 256*8-1  
  277.     dd _idt         ;// idt contains 256 entries  
  278. align 2  
  279.     dw 0  
  280. ;// 下面两行是lgdt 指令的6 字节操作数：长度，基址。  
  281. gdt_descr:  
  282.     dw 256*8-1      ;// so does gdt (not that that's any  
  283.     dd _gdt         ;// magic number, but it works for me :^)  
  284.   
  285. align 4         ;// 按8 字节方式对齐内存地址边界。  
  286. _idt:  
  287.     DQ 256 dup(0)   ;// idt is uninitialized // 256 项，每项8 字节，填0。  
  288.   
  289. ;// 全局表。前4 项分别是空项（不用）、代码段描述符、数据段描述符、系统段描述符，  
  290. ;// 其中系统段描述符linux 没有派用处。后面还预留了252 项的空间，用于放置所创建  
  291. ;// 任务的局部描述符(LDT)和对应的任务状态段TSS 的描述符。  
  292. ;// (0-nul, 1-cs, 2-ds, 3-sys, 4-TSS0, 5-LDT0, 6-TSS1, 7-LDT1, 8-TSS2 etc...)  
  293. _gdt:  
  294.     DQ 0000000000000000h    ;/* NULL descriptor */  
  295.     DQ 00c09a0000000fffh    ;/* 16Mb */  // 代码段最大长度16M。  
  296.     DQ 00c0920000000fffh    ;/* 16Mb */ // 数据段最大长度16M。  
  297.     DQ 0000000000000000h    ;/* TEMPORARY - don't use */  
  298.     DQ 252 dup(0)               ;/* space for LDT's and TSS's etc */  
  299. end  

fs/bitmap.c
[cpp] view plain copy
  1. /* 
  2.     本程序的功能和作用即简单又清晰，主要用于对i 节点位图和逻辑块位图进行释放和 
  3. 占用处理。操作i 节点位图的函数是free_inode()和new_inode()，操作逻辑块位图的函数 
  4. 是free_block()和new_block()。 
  5.     函数free_block()用于释放指定设备dev 上数据区中的逻辑块block。具体操作是复位 
  6. 指定逻辑块block对应逻辑块位图中的比特位。它首先取指定设备dev 的超级块，并根据超 
  7. 级块上给出的设备数据逻辑块的范围，判断逻辑块号block 的有效性。然后在高速缓冲区中 
  8. 进行查找，看看指定的逻辑块现在是否正在高速缓冲区中，若是，则将对应的缓冲块释放掉。 
  9. 接着计算block 从数据区开始算起的数据逻辑块号（从1开始计数），并对逻辑块(区段)位图 
  10. 进行操作，复位对应的比特位。最后根据逻辑块号设置相应逻辑块位图在缓冲区中对应的 
  11. 缓冲块的已修改标志。 
  12.     函数new_block()用于向设备dev 申请一个逻辑块，返回逻辑块号。并置位指定逻辑块 
  13. block 对应的逻辑块位图比特位。它首先取指定设备dev 的超级块。然后对整个逻辑块位图 
  14. 进行搜索，寻找首个是0 的比特位。若没有找到，则说明盘设备空间已用完，返回0。否则 
  15. 将该比特位置为1，表示占用对应的数据逻辑块。并将该比特位所在缓冲块的已修改标志置位。 
  16. 接着计算出数据逻辑块的盘块号，并在高速缓冲区中申请相应的缓冲块，并把该缓冲块清零。 
  17. 然后设置该缓冲块的已更新和已修改标志。最后释放该缓冲块，以便其它程序使用，并返回 
  18. 盘块号（逻辑块号）。 
  19.     函数free_inode()用于释放指定的i 节点，并复位对应的i 节点位图比特位；new_inode() 
  20. 用于为设备dev建立一个新i 节点。返回该新i 节点的指针。主要操作过程是在内存i 节点表 
  21. 中获取一个空闲i 节点表项，并从i 节点位图中找一个空闲i 节点。这两个函数的处理过程 
  22. 与上述两个函数类似，因此这里就不用再赘述。 
  23. */  
[cpp] view plain copy
  1. //// 将指定地址(addr)处的一块内存清零。嵌入汇编程序宏。  
  2. // 输入：eax = 0，ecx = 数据块大小BLOCK_SIZE/4，edi = addr。  
  3. extern _inline void clear_block(char *addr)  
  4. {_asm{  
  5.     pushf  
  6.     mov edi,addr  
  7.     mov ecx,BLOCK_SIZE/4  
  8.     xor eax,eax  
  9.     cld  
  10.     rep stosd  
  11.     popf  
  12. }}  
  13. //#define clear_block(addr) \  
  14. //__asm__("cld\n\t" \  /*清方向位。*/  
  15. //  "rep\n\t" \  /*重复执行存储数据（0）。*/  
  16. //  "stosl" \  
  17. //  ::"a" (0),"c" (BLOCK_SIZE/4),"D" ((long) (addr)):"cx","di")  
  18.   
  19. //// 置位指定地址开始的第nr 个位偏移处的比特位(nr 可以大于32！)。返回原比特位（0 或1）。  
  20. // 输入：%0 - eax（返回值)，%1 - eax(0)；%2 - nr，位偏移值；%3 - (addr)，addr 的内容。  
  21. extern _inline int set_bit(unsigned long nr,char* addr)  
  22. {  
  23. //  volatile register int __res;  
  24.     _asm{  
  25.         xor eax,eax  
  26.         mov ebx,nr  
  27.         mov edx,addr  
  28.         bts [edx],ebx  
  29.         setb al  
  30. //      mov __res,eax  
  31.     }  
  32. //  return __res;  
  33. }  
  34. //#define set_bit(nr,addr) ({\  
  35. //register int res __asm__("ax"); \  
  36. //__asm__ __volatile__("btsl %2,%3\n\tsetb %%al": \  
  37. //"=a" (res):"0" (0),"r" (nr),"m" (*(addr))); \  
  38. //res;})  
  39.   
  40. //// 复位指定地址开始的第nr 位偏移处的比特位。返回原比特位的反码（1 或0）。  
  41. // 输入：%0 - eax（返回值)，%1 - eax(0)；%2 - nr，位偏移值；%3 - (addr)，addr 的内容。  
  42. extern _inline int clear_bit(unsigned long nr,char* addr)  
  43. {  
  44. //  volatile register int __res;  
  45.     _asm{  
  46.         xor eax,eax  
  47.         mov ebx,nr  
  48.         mov edx,addr  
  49.         btr [edx],ebx  
  50.         setnb al  
  51. //      mov __res,eax  
  52.     }  
  53. //  return __res;  
  54. }  
  55. //#define clear_bit(nr,addr) ({\  
  56. //register int res __asm__("ax"); \  
  57. //__asm__ __volatile__("btrl %2,%3\n\tsetnb %%al": \  
  58. //"=a" (res):"0" (0),"r" (nr),"m" (*(addr))); \  
  59. //res;})  
  60.   
  61. //// 从addr 开始寻找第1 个0 值比特位。  
  62. // 输入：%0 - ecx(返回值)；%1 - ecx(0)；%2 - esi(addr)。  
  63. // 在addr 指定地址开始的位图中寻找第1 个是0 的比特位，并将其距离addr 的比特位偏移值返回。  
  64. extern _inline int find_first_zero(char *addr)  
  65. {  
  66. //  int __res;  
  67.     _asm{  
  68.         pushf  
  69.         xor ecx,ecx  
  70.         mov esi,addr  
  71.         cld   /*清方向位。*/  
  72.     l1: lodsd   /*取[esi] -> eax。*/  
  73.         not eax   /*eax 中每位取反。*/  
  74.         bsf edx,eax   /*从位0 扫描eax 中是1 的第1 个位，其偏移值 -> edx。*/  
  75.         je l2   /*如果eax 中全是0，则向前跳转到标号2 处(40 行)。*/  
  76.         add ecx,edx   /*偏移值加入ecx(ecx 中是位图中首个是0 的比特位的偏移值)*/  
  77.         jmp l3   /*向前跳转到标号3 处（结束）。*/  
  78.     l2: add ecx,32   /*没有找到0 比特位，则将ecx 加上1 个长字的位偏移量32。*/  
  79.         cmp ecx,8192   /*已经扫描了8192 位（1024 字节）了吗？*/  
  80.         jl l1  /*若还没有扫描完1 块数据，则向前跳转到标号1 处，继续。*/  
  81. //  l3: mov __res,ecx  /*结束。此时ecx 中是位偏移量。*/  
  82.     l3: mov eax,ecx  
  83.         popf  
  84.     }  
  85. //  return __res;  
  86. }  
[cpp] view plain copy
  1. //// 释放设备dev 上数据区中的逻辑块block。  
  2. // 复位指定逻辑块block 的逻辑块位图比特位。  
  3. // 参数：dev 是设备号，block 是逻辑块号（盘块号）。  
  4. void free_block(int dev, int block)  
[cpp] view plain copy
  1. ////向设备dev 申请一个逻辑块（盘块，区块）。返回逻辑块号（盘块号）。  
  2. // 置位指定逻辑块block 的逻辑块位图比特位。  
  3. int new_block(int dev)  
[cpp] view plain copy
  1. //// 释放指定的i 节点。  
  2. // 复位对应i 节点位图比特位。  
  3. void free_inode(struct m_inode * inode)  
[cpp] view plain copy
  1. //// 为设备dev 建立一个新i 节点。返回该新i 节点的指针。  
  2. // 在内存i 节点表中获取一个空闲i 节点表项，并从i 节点位图中找一个空闲i 节点。  
  3. struct m_inode * new_inode(int dev)  


fs/block_dev.c

 block_dev.c 程序属于块设备文件数据访问操作类程序。该文件包括block_read()和block_write()两个块设备读写函数。这两个函数是供系统调用函数read()和write()调用的，其它地方没有引用。

[cpp] view plain copy
  1. //// 数据块写函数- 向指定设备从给定偏移处写入指定长度字节数据。  
  2. // 参数：dev - 设备号；pos - 设备文件中偏移量指针；buf - 用户地址空间中缓冲区地址；  
  3. //       count - 要传送的字节数。  
  4. // 对于内核来说，写操作是向高速缓冲区中写入数据，什么时候数据最终写入设备是由高速缓冲管理  
  5. // 程序决定并处理的。另外，因为设备是以块为单位进行读写的，因此对于写开始位置不处于块起始  
  6. // 处时，需要先将开始字节所在的整个块读出，然后将需要写的数据从写开始处填写满该块，再将完  
  7. // 整的一块数据写盘（即交由高速缓冲程序去处理）。  
  8. int block_write(int dev, long * pos, char * buf, int count)  
[cpp] view plain copy
  1. //// 数据块读函数- 从指定设备和位置读入指定字节数的数据到高速缓冲中。  
  2. int block_read(int dev, unsigned long * pos, char * buf, int count)  


fs/buffer.c

用于实现缓冲区高速缓存功能。通过不让中断过程改变缓冲区，而是让调用者来执行，避免了竞争条件（当然除改变数据以外）。注意！由于中断可以唤醒一个调用者，因此就需要开关中断指令（cli-sti）序列来检测等待调用返回。但需要非常地快(希望是这样)。

[cpp] view plain copy
  1. //// 等待指定缓冲区解锁。  
  2. static _inline void wait_on_buffer(struct buffer_head * bh)  
[cpp] view plain copy
  1. //// 系统调用。同步设备和内存高速缓冲中数据。  
  2. int sys_sync(void)//passed  
[cpp] view plain copy
  1. //// 对指定设备进行高速缓冲数据与设备上数据的同步操作。  
  2. int sync_dev(int dev)  
[cpp] view plain copy
  1. //// 使指定设备在高速缓冲区中的数据无效。  
  2. // 扫描高速缓冲中的所有缓冲块，对于指定设备的缓冲区，复位其有效(更新)标志和已修改标志。  
  3. void _inline invalidate_buffers(int dev)  
[cpp] view plain copy
  1. /* 
  2.  * 该子程序检查一个软盘是否已经被更换，如果已经更换就使高速缓冲中与该软驱 
  3.  * 对应的所有缓冲区无效。该子程序相对来说较慢，所以我们要尽量少使用它。 
  4.  * 所以仅在执行'mount'或'open'时才调用它。我想这是将速度和实用性相结合的 
  5.  * 最好方法。若在操作过程当中更换软盘，会导致数据的丢失，这是咎由自取 :-) 
  6.  * 
  7.  * 注意！尽管目前该子程序仅用于软盘，以后任何可移动介质的块设备都将使用该 
  8.  * 程序，mount/open 操作是不需要知道是否是软盘或其它什么特殊介质的。 
  9.  */  
  10. //// 检查磁盘是否更换，如果已更换就使对应高速缓冲区无效。  
  11. void check_disk_change(int dev)  
[cpp] view plain copy
  1. //// 从hash 队列和空闲缓冲队列中移走指定的缓冲块。  
  2. static _inline void remove_from_queues(struct buffer_head * bh)  
[cpp] view plain copy
  1. //// 将指定缓冲区插入空闲链表尾并放入hash 队列中。  
  2. static _inline void insert_into_queues(struct buffer_head * bh)  
[cpp] view plain copy
  1. //// 在高速缓冲中寻找给定设备和指定块的缓冲区块。  
  2. // 如果找到则返回缓冲区块的指针，否则返回NULL。  
  3. static struct buffer_head * find_buffer(int dev, int block)  
[cpp] view plain copy
  1. /* 
  2.  * 代码为什么会是这样子的？我听见你问... 原因是竞争条件。由于我们没有对 
  3.  * 缓冲区上锁（除非我们正在读取它们中的数据），那么当我们（进程）睡眠时 
  4.  * 缓冲区可能会发生一些问题（例如一个读错误将导致该缓冲区出错）。目前 
  5.  * 这种情况实际上是不会发生的，但处理的代码已经准备好了。 
  6.  */  
  7. struct buffer_head * get_hash_table(int dev, int block)  
[cpp] view plain copy
  1. //// 取高速缓冲中指定的缓冲区。  
  2. // 检查所指定的缓冲区是否已经在高速缓冲中，如果不在，就需要在高速缓冲中建立一个对应的新项。  
  3. // 返回相应缓冲区头指针。  
  4. struct buffer_head * getblk(int dev,int block)  
[cpp] view plain copy
  1. //// 释放指定的缓冲区。  
  2. // 等待该缓冲区解锁。引用计数递减1。唤醒等待空闲缓冲区的进程。  
  3. void brelse(struct buffer_head * buf)  
[cpp] view plain copy
  1. /* 
  2.  * 从设备上读取指定的数据块并返回含有数据的缓冲区。如果指定的块不存在 
  3.  * 则返回NULL。 
  4.  */  
  5. //// 从指定设备上读取指定的数据块。  
  6. struct buffer_head * bread(int dev,int block)  
[cpp] view plain copy
  1. //// 复制内存块。  
  2. // 从from 地址复制一块数据到to 位置。  
  3. extern __inline void COPYBLK(char* from, char* to)  
[cpp] view plain copy
  1. /* 
  2.  * bread_page 一次读四个缓冲块内容读到内存指定的地址。它是一个完整的函数， 
  3.  * 因为同时读取四块可以获得速度上的好处，不用等着读一块，再读一块了。 
  4.  */  
  5. //// 读设备上一个页面（4 个缓冲块）的内容到内存指定的地址。  
  6. void bread_page(unsigned long address,int dev,int b[4])  
[cpp] view plain copy
  1. /* 
  2.  * OK，breada 可以象bread 一样使用，但会另外预读一些块。该函数参数列表 
  3.  * 需要使用一个负数来表明参数列表的结束。 
  4.  */  
  5. //// 从指定设备读取指定的一些块。  
  6. // 成功时返回第1 块的缓冲区头指针，否则返回NULL。  
  7. struct buffer_head * breada(int dev,int first, ...)  
[cpp] view plain copy
  1. //// 缓冲区初始化函数。  
  2. // 参数buffer_end 是指定的缓冲区内存的末端。对于系统有16MB 内存，则缓冲区末端设置为4MB。  
  3. // 对于系统有8MB 内存，缓冲区末端设置为2MB。  
  4. void buffer_init(long buffer_end)  


fs/char_dev.c
[cpp] view plain copy
  1. // 定义字符设备读写函数指针类型。  
  2. typedef (*crw_ptr)(int rw,unsigned minor,char * buf,int count,off_t * pos);  
[cpp] view plain copy
  1. //// 串口终端读写操作函数。  
  2. // 参数：rw - 读写命令；minor - 终端子设备号；buf - 缓冲区；cout - 读写字节数；  
  3. //       pos - 读写操作当前指针，对于终端操作，该指针无用。  
  4. // 返回：实际读写的字节数。  
  5. static int rw_ttyx(int rw,unsigned minor,char * buf,int count,off_t * pos)  
[cpp] view plain copy
  1. //// 终端读写操作函数。  
  2. // 同上rw_ttyx()，只是增加了对进程是否有控制终端的检测。  
  3. static int rw_tty(int rw,unsigned minor,char * buf,int count, off_t * pos)  
[cpp] view plain copy
  1. //// 内存数据读写。未实现。  
  2. static int rw_ram(int rw,char * buf, int count, off_t *pos)  
[cpp] view plain copy
  1. //// 内存数据读写操作函数。未实现。  
  2. static int rw_mem(int rw,char * buf, int count, off_t * pos)  
[cpp] view plain copy
  1. //// 内核数据区读写函数。未实现。  
  2. static int rw_kmem(int rw,char * buf, int count, off_t * pos)  
[cpp] view plain copy
  1. // 端口读写操作函数。  
  2. // 参数：rw - 读写命令；buf - 缓冲区；cout - 读写字节数；pos - 端口地址。  
  3. // 返回：实际读写的字节数。  
  4. static int rw_port(int rw,char * buf, int count, off_t * pos)  
[cpp] view plain copy
  1. //// 内存读写操作函数。  
  2. static int rw_memory(int rw, unsigned minor, char * buf, int count, off_t * pos)  
[cpp] view plain copy
  1. //// 字符设备读写操作函数。  
  2. // 参数：rw - 读写命令；dev - 设备号；buf - 缓冲区；count - 读写字节数；pos -读写指针。  
  3. // 返回：实际读/写字节数。  
  4. int rw_char(int rw,int dev, char * buf, int count, off_t * pos)  

fs/exec.c

[cpp] view plain copy
  1. /* 
  2.  * create_tables()函数在新用户内存中解析环境变量和参数字符串，由此 
  3.  * 创建指针表，并将它们的地址放到"堆栈"上，然后返回新栈的指针值。 
  4.  */  
  5. //// 在新用户堆栈中创建环境和参数变量指针表。  
  6. // 参数：p - 以数据段为起点的参数和环境信息偏移指针；argc - 参数个数；envc -环境变量数。  
  7. // 返回：堆栈指针。  
  8. static unsigned long * create_tables(char * p,int argc,int envc)  
[cpp] view plain copy
  1. /* 
  2.  * count()函数计算命令行参数/环境变量的个数。 
  3.  */  
  4. //// 计算参数个数。  
  5. // 参数：argv - 参数指针数组，最后一个指针项是NULL。  
  6. // 返回：参数个数。  
  7. static int count(char ** argv)  
[cpp] view plain copy
  1. //// 复制指定个数的参数字符串到参数和环境空间。  
  2. // 参数：argc - 欲添加的参数个数；argv - 参数指针数组；page - 参数和环境空间页面指针数组。  
  3. //       p -在参数表空间中的偏移指针，始终指向已复制串的头部；from_kmem - 字符串来源标志。  
  4. // 在do_execve()函数中，p 初始化为指向参数表(128kB)空间的最后一个长字处，参数字符串  
  5. // 是以堆栈操作方式逆向往其中复制存放的，因此p 指针会始终指向参数字符串的头部。  
  6. // 返回：参数和环境空间当前头部指针。  
  7. static unsigned long copy_strings(int argc,char ** argv,unsigned long *page,  
  8.         unsigned long p, int from_kmem)  
[cpp] view plain copy
  1. //// 修改局部描述符表中的描述符基址和段限长，并将参数和环境空间页面放置在数据段末端。  
  2. // 参数：text_size - 执行文件头部中a_text 字段给出的代码段长度值；  
  3. //       page - 参数和环境空间页面指针数组。  
  4. // 返回：数据段限长值(64MB)。  
  5. static unsigned long change_ldt(unsigned long text_size,unsigned long * page)  
[cpp] view plain copy
  1. /* 
  2.  * 'do_execve()'函数执行一个新程序。 
  3.  */  
  4. //// execve()系统中断调用函数。加载并执行子进程（其它程序）。  
  5. // 该函数系统中断调用(int 0x80)功能号__NR_execve 调用的函数。  
  6. // 参数：eip - 指向堆栈中调用系统中断的程序代码指针eip 处，参见kernel/system_call.s 程序  
  7. // 开始部分的说明；tmp - 系统中断调用本函数时的返回地址，无用；  
  8. //                 filename - 被执行程序文件名；argv - 命令行参数指针数组；  
  9. //                 envp - 环境变量指针数组。  
  10. // 返回：如果调用成功，则不返回；否则设置出错号，并返回-1。  
  11. int do_execve(unsigned long * eip,long tmp,char * filename,  
  12.     char ** argv, char ** envp)  


fs/fcntl.c
[cpp] view plain copy
  1. //// 复制文件句柄(描述符)。  
  2. // 参数fd 是欲复制的文件句柄，arg 指定新文件句柄的最小数值。  
  3. // 返回新文件句柄或出错码。  
  4. static int dupfd(unsigned int fd, unsigned int arg)  
[cpp] view plain copy
  1. //// 复制文件句柄系统调用函数。  
  2. // 复制指定文件句柄oldfd，新句柄值等于newfd。如果newfd 已经打开，则首先关闭之。  
  3. int sys_dup2(unsigned int oldfd, unsigned int newfd)  
[cpp] view plain copy
  1. //// 复制文件句柄系统调用函数。  
  2. // 复制指定文件句柄oldfd，新句柄的值是当前最小的未用句柄。  
  3. int sys_dup(unsigned int fildes)  
[cpp] view plain copy
  1. //// 文件控制系统调用函数。  
  2. // 参数fd 是文件句柄，cmd 是操作命令(参见include/fcntl.h，23-30 行)。  
  3. int sys_fcntl(unsigned int fd, unsigned int cmd, unsigned long arg)  

fs/file_dev.c
[cpp] view plain copy
  1. //// 文件读函数- 根据i 节点和文件结构，读设备数据。  
  2. // 由i 节点可以知道设备号，由filp 结构可以知道文件中当前读写指针位置。buf 指定用户态中  
  3. // 缓冲区的位置，count 为需要读取的字节数。返回值是实际读取的字节数，或出错号(小于0)。  
  4. int file_read(struct m_inode * inode, struct file * filp, char * buf, int count)  
[cpp] view plain copy
  1. //// 文件写函数- 根据i 节点和文件结构信息，将用户数据写入指定设备。  
  2. // 由i 节点可以知道设备号，由filp 结构可以知道文件中当前读写指针位置。buf 指定用户态中  
  3. // 缓冲区的位置，count 为需要写入的字节数。返回值是实际写入的字节数，或出错号(小于0)。  
  4. int file_write(struct m_inode * inode, struct file * filp, char * buf, int count)  

fs/inode.c
[cpp] view plain copy
  1. //// 等待指定的i 节点可用。  
  2. // 如果i 节点已被锁定，则将当前任务置为不可中断的等待状态。直到该i 节点解锁。  
  3. static _inline void wait_on_inode(struct m_inode * inode)  
[cpp] view plain copy
  1. //// 对指定的i 节点上锁（锁定指定的i 节点）。  
  2. // 如果i 节点已被锁定，则将当前任务置为不可中断的等待状态。  
  3. // 直到该i 节点解锁，然后对其上锁。  
  4. static _inline void lock_inode(struct m_inode * inode)  
[cpp] view plain copy
  1. //// 对指定的i 节点解锁。  
  2. // 复位i 节点的锁定标志，并明确地唤醒等待此i 节点的进程。  
  3. static _inline void unlock_inode(struct m_inode * inode)  
[cpp] view plain copy
  1. //// 释放内存中设备dev 的所有i 节点。  
  2. // 扫描内存中的i 节点表数组，如果是指定设备使用的i 节点就释放之。  
  3. void invalidate_inodes(int dev)  
[cpp] view plain copy
  1. //// 同步所有i 节点。  
  2. // 同步内存与设备上的所有i 节点信息。  
  3. void sync_inodes(void)  
[cpp] view plain copy
  1. //// 文件数据块映射到盘块的处理操作。(block 位图处理函数，bmap - block map)  
  2. // 参数：inode – 文件的i 节点；block – 文件中的数据块号；create - 创建标志。  
  3. // 如果创建标志置位，则在对应逻辑块不存在时就申请新磁盘块。  
  4. // 返回block 数据块对应在设备上的逻辑块号（盘块号）。  
  5. static int _bmap(struct m_inode * inode,int block,int create)  
[cpp] view plain copy
  1. //// 根据i 节点信息取文件数据块block 在设备上对应的逻辑块号。  
  2. int bmap(struct m_inode * inode,int block)  
[cpp] view plain copy
  1. //// 创建文件数据块block 在设备上对应的逻辑块，并返回设备上对应的逻辑块号。  
  2. int create_block(struct m_inode * inode, int block)  
[cpp] view plain copy
  1. //// 释放一个i 节点(回写入设备)。  
  2. void iput(struct m_inode * inode)  
[cpp] view plain copy
  1. //// 从i 节点表(inode_table)中获取一个空闲i 节点项。  
  2. // 寻找引用计数count 为0 的i 节点，并将其写盘后清零，返回其指针。  
  3. struct m_inode * get_empty_inode(void)  
[cpp] view plain copy
  1. //// 获取管道节点。返回为i 节点指针（如果是NULL 则失败）。  
  2. // 首先扫描i 节点表，寻找一个空闲i 节点项，然后取得一页空闲内存供管道使用。  
  3. // 然后将得到的i 节点的引用计数置为2(读者和写者)，初始化管道头和尾，置i 节点的管道类型表示。  
  4. struct m_inode * get_pipe_inode(void)  
[cpp] view plain copy
  1. //// 从设备上读取指定节点号的i 节点。  
  2. // nr - i 节点号。  
  3. struct m_inode * iget(int dev,int nr)  
[cpp] view plain copy
  1. //// 从设备上读取指定i 节点的信息到内存中（缓冲区中）。  
  2. static void read_inode(struct m_inode * inode)  
[cpp] view plain copy
  1. //// 将指定i 节点信息写入设备（写入缓冲区相应的缓冲块中，待缓冲区刷新时会写入盘中）。  
  2. static void write_inode(struct m_inode * inode)  


fs/ioctl.c
[cpp] view plain copy
  1. //// 系统调用函数- 输入输出控制函数。  
  2. // 参数：fd - 文件描述符；cmd - 命令码；arg - 参数。  
  3. // 返回：成功则返回0，否则返回出错码。  
  4. int sys_ioctl(unsigned int fd, unsigned int cmd, unsigned long arg)  

fs/ioctl.c

[cpp] view plain copy
  1. /* 
  2.  *  permission() 
  3.  * 
  4.  * 该函数用于检测一个文件的读/写/执行权限。我不知道是否只需检查euid，还是 
  5.  * 需要检查euid 和uid 两者，不过这很容易修改。 
  6.  */  
  7. //// 检测文件访问许可权限。  
  8. // 参数：inode - 文件对应的i 节点；mask - 访问属性屏蔽码。  
  9. // 返回：访问许可返回1，否则返回0。  
  10. static int permission(struct m_inode * inode,int mask)  

[cpp] view plain copy
  1. /* 
  2.  * ok，我们不能使用strncmp 字符串比较函数，因为名称不在我们的数据空间(不在内核空间)。 
  3.  * 因而我们只能使用match()。问题不大。match()同样也处理一些完整的测试。 
  4.  * 
  5.  * 注意！与strncmp 不同的是match()成功时返回1，失败时返回0。 
  6.  */  
  7. //// 指定长度字符串比较函数。  
  8. // 参数：len - 比较的字符串长度；name - 文件名指针；de - 目录项结构。  
  9. // 返回：相同返回1，不同返回0。  
  10. static int match(int len,const char * name,struct dir_entry * de)  
[cpp] view plain copy
  1. /* 
  2.  *  find_entry() 
  3.  * 
  4.  * 在指定的目录中寻找一个与名字匹配的目录项。返回一个含有找到目录项的高速 
  5.  * 缓冲区以及目录项本身(作为一个参数- res_dir)。并不读目录项的i 节点- 如 
  6.  * 果需要的话需自己操作。 
  7.  * 
  8.  * '..'目录项，操作期间也会对几种特殊情况分别处理- 比如横越一个伪根目录以 
  9.  * 及安装点。 
  10.  */  
  11. //// 查找指定目录和文件名的目录项。  
  12. // 参数：dir - 指定目录i 节点的指针；name - 文件名；namelen - 文件名长度；  
  13. // 返回：高速缓冲区指针；res_dir - 返回的目录项结构指针；  
  14. static struct buffer_head * find_entry(struct m_inode ** dir,  
  15.     const char * name, int namelen, struct dir_entry ** res_dir)  
[cpp] view plain copy
  1. /* 
  2.  *  add_entry() 
  3.  * 
  4.  * 使用与find_entry()同样的方法，往指定目录中添加一文件目录项。 
  5.  * 如果失败则返回NULL。 
  6.  * 
  7.  * 注意！！'de'(指定目录项结构指针)的i 节点部分被设置为0 - 这表示 
  8.  * 在调用该函数和往目录项中添加信息之间不能睡眠，因为若睡眠那么其它 
  9.  * 人(进程)可能会已经使用了该目录项。 
  10.  */  
  11. //// 根据指定的目录和文件名添加目录项。  
  12. // 参数：dir - 指定目录的i 节点；name - 文件名；namelen - 文件名长度；  
  13. // 返回：高速缓冲区指针；res_dir - 返回的目录项结构指针；  
  14. static struct buffer_head * add_entry(struct m_inode * dir,  
  15.     const char * name, int namelen, struct dir_entry ** res_dir)  
[cpp] view plain copy
  1. /* 
  2.  *  get_dir() 
  3.  * 
  4.  * 该函数根据给出的路径名进行搜索，直到达到最顶端的目录。 
  5.  * 如果失败则返回NULL。 
  6.  */  
  7. //// 搜寻指定路径名的目录。  
  8. // 参数：pathname - 路径名。  
  9. // 返回：目录的i 节点指针。失败时返回NULL。  
  10. static struct m_inode * get_dir(const char * pathname)  
[cpp] view plain copy
  1. /* 
  2.  *  dir_namei() 
  3.  * 
  4.  * dir_namei()函数返回指定目录名的i 节点指针，以及在最顶层目录的名称。 
  5.  */  
  6. // 参数：pathname - 目录路径名；namelen - 路径名长度。  
  7. // 返回：指定目录名最顶层目录的i 节点指针和最顶层目录名及其长度。  
  8. static struct m_inode * dir_namei(const char * pathname,  
  9.     int * namelen, const char ** name)  
[cpp] view plain copy
  1. /* 
  2.  *  namei() 
  3.  * 
  4.  * 该函数被许多简单的命令用于取得指定路径名称的i 节点。open、link 等则使用它们 
  5.  * 自己的相应函数，但对于象修改模式'chmod'等这样的命令，该函数已足够用了。 
  6.  */  
  7. //// 取指定路径名的i 节点。  
  8. // 参数：pathname - 路径名。  
  9. // 返回：对应的i 节点。  
  10. struct m_inode * namei(const char * pathname)  
[cpp] view plain copy
  1. /* 
  2.  *  open_namei() 
  3.  * 
  4.  * open()所使用的namei 函数- 这其实几乎是完整的打开文件程序。 
  5.  */  
  6. //// 文件打开namei 函数。  
  7. // 参数：pathname - 文件路径名；flag - 文件打开标志；mode - 文件访问许可属性；  
  8. // 返回：成功返回0，否则返回出错码；res_inode - 返回的对应文件路径名的的i 节点指针。  
  9. int open_namei(const char * pathname, int flag, int mode,  
  10.     struct m_inode ** res_inode)  
[cpp] view plain copy
  1. //// 系统调用函数- 创建一个特殊文件或普通文件节点(node)。  
  2. // 创建名称为filename，由mode 和dev 指定的文件系统节点(普通文件、设备特殊文件或命名管道)。  
  3. // 参数：filename - 路径名；mode - 指定使用许可以及所创建节点的类型；dev - 设备号。  
  4. // 返回：成功则返回0，否则返回出错码。  
  5. int sys_mknod(const char * filename, int mode, int dev)  
[cpp] view plain copy
  1. //// 系统调用函数- 创建目录。  
  2. // 参数：pathname - 路径名；mode - 目录使用的权限属性。  
  3. // 返回：成功则返回0，否则返回出错码。  
  4. int sys_mkdir(const char * pathname, int mode)  
[cpp] view plain copy
  1. /* 
  2.  * 用于检查指定的目录是否为空的子程序(用于rmdir 系统调用函数)。 
  3.  */  
  4. //// 检查指定目录是否是空的。  
  5. // 参数：inode - 指定目录的i 节点指针。  
  6. // 返回：0 - 是空的；1 - 不空。  
  7. static int empty_dir(struct m_inode * inode)  
[cpp] view plain copy
  1. //// 系统调用函数- 删除指定名称的目录。  
  2. // 参数： name - 目录名(路径名)。  
  3. // 返回：返回0 表示成功，否则返回出错号。  
  4. int sys_rmdir(const char * name)  
[cpp] view plain copy
  1. //// 系统调用函数- 删除文件名以及可能也删除其相关的文件。  
  2. // 从文件系统删除一个名字。如果是一个文件的最后一个连接，并且没有进程正打开该文件，则该文件  
  3. // 也将被删除，并释放所占用的设备空间。  
  4. // 参数：name - 文件名。  
  5. // 返回：成功则返回0，否则返回出错号。  
  6. int sys_unlink(const char * name)  
[cpp] view plain copy
  1. //// 系统调用函数- 为文件建立一个文件名。  
  2. // 为一个已经存在的文件创建一个新连接(也称为硬连接- hard link)。  
  3. // 参数：oldname - 原路径名；newname - 新的路径名。  
  4. // 返回：若成功则返回0，否则返回出错号。  
  5. int sys_link(const char * oldname, const char * newname)  


fs/open.c
[cpp] view plain copy
  1. // 取文件系统信息系统调用函数。  
  2. int sys_ustat(int dev, struct ustat * ubuf)  
[cpp] view plain copy
  1. //// 设置文件访问和修改时间。  
  2. // 参数filename 是文件名，times 是访问和修改时间结构指针。  
  3. // 如果times 指针不为NULL，则取utimbuf 结构中的时间信息来设置文件的访问和修改时间。如果  
  4. // times 指针是NULL，则取系统当前时间来设置指定文件的访问和修改时间域。  
  5. int sys_utime(char * filename, struct utimbuf * times)  
[cpp] view plain copy
  1. /* 
  2.  * 文件属性XXX，我们该用真实用户id 还是有效用户id？BSD 系统使用了真实用户id， 
  3.  * 以使该调用可以供setuid 程序使用。（注：POSIX 标准建议使用真实用户ID） 
  4.  */  
  5. //// 检查对文件的访问权限。  
  6. // 参数filename 是文件名，mode 是屏蔽码，由R_OK(4)、W_OK(2)、X_OK(1)和F_OK(0)组成。  
  7. // 如果请求访问允许的话，则返回0，否则返回出错码。  
  8. int sys_access(const char * filename,int mode)  
[cpp] view plain copy
  1. //// 改变当前工作目录系统调用函数。  
  2. // 参数filename 是目录名。  
  3. // 操作成功则返回0，否则返回出错码。  
  4. int sys_chdir(const char * filename)  
[cpp] view plain copy
  1. //// 改变根目录系统调用函数。  
  2. // 将指定的路径名改为根目录'/'。  
  3. // 如果操作成功则返回0，否则返回出错码。  
  4. int sys_chroot(const char * filename)  
[cpp] view plain copy
  1. //// 修改文件属性系统调用函数。  
  2. // 参数filename 是文件名，mode 是新的文件属性。  
  3. // 若操作成功则返回0，否则返回出错码。  
  4. int sys_chmod(const char * filename,int mode)  
[cpp] view plain copy
  1. //// 修改文件宿主系统调用函数。  
  2. // 参数filename 是文件名，uid 是用户标识符(用户id)，gid 是组id。  
  3. // 若操作成功则返回0，否则返回出错码。  
  4. int sys_chown(const char * filename,int uid,int gid)  
[cpp] view plain copy
  1. //// 打开（或创建）文件系统调用函数。  
  2. // 参数filename 是文件名，flag 是打开文件标志：只读O_RDONLY、只写O_WRONLY 或读写O_RDWR，  
  3. // 以及O_CREAT、O_EXCL、O_APPEND 等其它一些标志的组合，若本函数创建了一个新文件，则mode  
  4. // 用于指定使用文件的许可属性，这些属性有S_IRWXU(文件宿主具有读、写和执行权限)、S_IRUSR  
  5. // (用户具有读文件权限)、S_IRWXG(组成员具有读、写和执行权限)等等。对于新创建的文件，这些  
  6. // 属性只应用于将来对文件的访问，创建了只读文件的打开调用也将返回一个可读写的文件句柄。  
  7. // 若操作成功则返回文件句柄(文件描述符)，否则返回出错码。(参见sys/stat.h, fcntl.h)  
  8. int sys_open(const char * filename,int flag,int mode)  
[cpp] view plain copy
  1. //// 创建文件系统调用函数。  
  2. // 参数pathname 是路径名，mode 与上面的sys_open()函数相同。  
  3. // 成功则返回文件句柄，否则返回出错码。  
  4. int sys_creat(const char * pathname, int mode)  
[cpp] view plain copy
  1. // 关闭文件系统调用函数。  
  2. // 参数fd 是文件句柄。  
  3. // 成功则返回0，否则返回出错码。  
  4. int sys_close(unsigned int fd)  


fs/pipe.c
[cpp] view plain copy
  1. //// 管道读操作函数。  
  2. // 参数inode 是管道对应的i 节点，buf 是数据缓冲区指针，count 是读取的字节数。  
  3. int read_pipe(struct m_inode * inode, char * buf, int count)  
[cpp] view plain copy
  1. //// 管道写操作函数。  
  2. // 参数inode 是管道对应的i 节点，buf 是数据缓冲区指针，count 是将写入管道的字节数。  
  3. int write_pipe(struct m_inode * inode, char * buf, int count)  
[cpp] view plain copy
  1. //// 创建管道系统调用函数。  
  2. // 在fildes 所指的数组中创建一对文件句柄(描述符)。这对文件句柄指向一管道i 节点。fildes[0]  
  3. // 用于读管道中数据，fildes[1]用于向管道中写入数据。  
  4. // 成功时返回0，出错时返回-1。  
  5. int sys_pipe(unsigned long * fildes)  

fs/read_write.c
[cpp] view plain copy
  1. //// 重定位文件读写指针系统调用函数。  
  2. // 参数fd 是文件句柄，offset 是新的文件读写指针偏移值，origin 是偏移的起始位置，是SEEK_SET  
  3. // (0，从文件开始处)、SEEK_CUR(1，从当前读写位置)、SEEK_END(2，从文件尾处)三者之一。  
  4. int sys_lseek (unsigned int fd, off_t offset, int origin)  
[cpp] view plain copy
  1. //// 读文件系统调用函数。  
  2. // 参数fd 是文件句柄，buf 是缓冲区，count 是欲读字节数。  
  3. int sys_read (unsigned int fd, char *buf, int count)  

fs/stat.c
[cpp] view plain copy
  1. //// 复制文件状态信息。  
  2. // 参数inode 是文件对应的i 节点，statbuf 是stat 文件状态结构指针，用于存放取得的状态信息。  
  3. static void  
  4. cp_stat (struct m_inode *inode, struct stat *statbuf)  
[cpp] view plain copy
  1. //// 文件状态系统调用函数 - 根据文件名获取文件状态信息。  
  2. // 参数filename 是指定的文件名，statbuf 是存放状态信息的缓冲区指针。  
  3. // 返回0，若出错则返回出错码。  
  4. int  
  5. sys_stat (char *filename, struct stat *statbuf)  
[cpp] view plain copy
  1. //// 文件状态系统调用 - 根据文件句柄获取文件状态信息。  
  2. // 参数fd 是指定文件的句柄(描述符)，statbuf 是存放状态信息的缓冲区指针。  
  3. // 返回0，若出错则返回出错码。  
  4. int  
  5. sys_fstat (unsigned int fd, struct stat *statbuf)  


fs/super.c
[cpp] view plain copy
  1. /* set_bit()使用了setb 指令，因为汇编编译器gas 不能识别指令setc */  
  2. //// 测试指定位偏移处比特位的值(0 或1)，并返回该比特位值。(应该取名为test_bit()更妥帖)  
  3. // 嵌入式汇编宏。参数bitnr 是比特位偏移值，addr 是测试比特位操作的起始地址。  
  4. // %0 - ax(__res)，%1 - 0，%2 - bitnr，%3 - addr  
  5. /*#define set_bit(bitnr,addr) ({ \ 
  6. register int __res __asm__( "ax"); \ 
  7. __asm__( "bt %2,%3;setb %%al": "=a" (__res): "a" (0), "r" (bitnr), "m" (*(addr))); \ 
  8. __res; })*/  
  9. extern _inline int set_bit(int bitnr,char* addr)  
[cpp] view plain copy
  1. //// 锁定指定的超级块。  
  2. static void  
  3. lock_super (struct super_block *sb)  
[cpp] view plain copy
  1. //// 对指定超级块解锁。（如果使用ulock_super 这个名称则更妥帖）。  
  2. static void  
  3. free_super (struct super_block *sb)  
[cpp] view plain copy
  1. //// 睡眠等待超级块解锁。  
  2. static void  
  3. wait_on_super (struct super_block *sb)  
[cpp] view plain copy
  1. //// 取指定设备的超级块。返回该超级块结构指针。  
  2. struct super_block *  
  3. get_super (int dev)  
[cpp] view plain copy
  1. //// 释放指定设备的超级块。  
  2. // 释放设备所使用的超级块数组项（置s_dev=0），并释放该设备i 节点位图和逻辑块位图所占用  
  3. // 的高速缓冲块。如果超级块对应的文件系统是根文件系统，或者其i 节点上已经安装有其它的文件  
  4. // 系统，则不能释放该超级块。  
  5. void  
  6. put_super (int dev)  
[cpp] view plain copy
  1. //// 从设备上读取超级块到缓冲区中。  
  2. // 如果该设备的超级块已经在高速缓冲中并且有效，则直接返回该超级块的指针。  
  3. static struct super_block *  
  4. read_super (int dev)  
[cpp] view plain copy
  1. //// 卸载文件系统的系统调用函数。  
  2. // 参数dev_name 是设备文件名。  
  3. int  
  4. sys_umount (char *dev_name)  
[cpp] view plain copy
  1. //// 安装文件系统调用函数。  
  2. // 参数dev_name 是设备文件名，dir_name 是安装到的目录名，rw_flag 被安装文件的读写标志。  
  3. // 将被加载的地方必须是一个目录名，并且对应的i 节点没有被其它程序占用。  
  4. int  
  5. sys_mount (char *dev_name, char *dir_name, int rw_flag)  
[cpp] view plain copy
  1. //// 安装根文件系统。  
  2. // 该函数是在系统开机初始化设置时(sys_setup())调用的。( kernel/blk_drv/hd.c, 157 )  
  3. void  
  4. mount_root (void)  

fs/truncate.c
[cpp] view plain copy
  1. //// 释放一次间接块。  
  2. static void free_ind (int dev, int block)  
[cpp] view plain copy
  1. //// 释放二次间接块。  
  2. static void  
  3. free_dind (int dev, int block)  
[cpp] view plain copy
  1. //// 将节点对应的文件长度截为0，并释放占用的设备空间。  
  2. void  
  3. truncate (struct m_inode *inode)  

lib/_exit.c
[cpp] view plain copy
  1. //// 内核使用的程序(退出)终止函数。  
  2. // 直接调用系统中断int 0x80，功能号__NR_exit。  
  3. // 参数：exit_code - 退出码。  
  4. //volatile   
  5. void _exit(int exit_code)  


lib/close.c
[cpp] view plain copy
  1. // 关闭文件函数。  
  2. // 下面该调用宏函数对应：int close(int fd)。直接调用了系统中断int 0x80，参数是__NR_close。  
  3. // 其中fd 是文件描述符。  
  4. _syscall1(int,close,int,fd)  


lib/dup.c
[cpp] view plain copy
  1. //// 复制文件描述符函数。  
  2. // 下面该调用宏函数对应：int dup(int fd)。直接调用了系统中断int 0x80，参数是__NR_dup。  
  3. // 其中fd 是文件描述符。  
  4. _syscall1(int,dup,int,fd)  

lib/execve.c
[cpp] view plain copy
  1. //// 加载并执行子进程(其它程序)函数。  
  2. // 下面该调用宏函数对应：int execve(const char * file, char ** argv, char ** envp)。  
  3. // 参数：file - 被执行程序文件名；argv - 命令行参数指针数组；envp - 环境变量指针数组。  
  4. // 直接调用了系统中断int 0x80，参数是__NR_execve。参见include/unistd.h 和fs/exec.c 程序。  
  5. _syscall3(int,execve,const char *,file,char **,argv,char **,envp)  

lib/malloc.c
[cpp] view plain copy
  1. /* 
  2.  * 下面的子程序用于初始化一页桶描述符页面。 
  3.  */  
  4. //// 初始化桶描述符。  
  5. // 建立空闲桶描述符链表，并让free_bucket_desc 指向第一个空闲桶描述符。  
  6. static _inline void init_bucket_desc()  
[cpp] view plain copy
  1. //// 分配动态内存函数。  
  2. // 参数：len - 请求的内存块长度。  
  3. // 返回：指向被分配内存的指针。如果失败则返回NULL。  
  4. void *malloc(unsigned int len)  
[cpp] view plain copy
  1. /* 
  2.  * 下面是释放子程序。如果你知道释放对象的大小，则free_s()将使用该信息加速 
  3.  * 搜寻对应桶描述符的速度。 
  4.  *  
  5.  * 我们将定义一个宏，使得"free(x)"成为"free_s(x, 0)"。 
  6.  */  
  7. //// 释放存储桶对象。  
  8. // 参数：obj - 对应对象指针；size - 大小。  
  9. void free_s(void *obj, int size)  


lib/open.c
[cpp] view plain copy
  1. //// 打开文件函数。  
  2. // 打开并有可能创建一个文件。  
  3. // 参数：filename - 文件名；flag - 文件打开标志；...  
  4. // 返回：文件描述符，若出错则置出错码，并返回-1。  
  5. int open(const char * filename, int flag, ...)  

lib/setsid.c
[cpp] view plain copy
  1. //// 创建一个会话并设置进程组号。  
  2. // 下面系统调用宏对应于函数：pid_t setsid()。  
  3. // 返回：调用进程的会话标识符(session ID)。  
  4. _syscall0(pid_t,setsid)  

lib/wait.c
[cpp] view plain copy
  1. //// 等待进程终止系统调用函数。  
  2. // 该下面宏结构对应于函数：pid_t waitpid(pid_t pid, int * wait_stat, int options)  
  3. //  
  4. // 参数：pid - 等待被终止进程的进程id，或者是用于指定特殊情况的其它特定数值；  
  5. //       wait_stat - 用于存放状态信息；options - WNOHANG 或WUNTRACED 或是0。  
  6. _syscall3(pid_t,waitpid,pid_t,pid,int *,wait_stat,int,options)  
  7.   
  8. //// wait()系统调用。直接调用waitpid()函数。  
  9. pid_t wait(int * wait_stat)  


lib/write.c
[cpp] view plain copy
  1. //// 写文件系统调用函数。  
  2. // 该宏结构对应于函数：int write(int fd, const char * buf, off_t count)  
  3. // 参数：fd - 文件描述符；buf - 写缓冲区指针；count - 写字节数。  
  4. // 返回：成功时返回写入的字节数(0 表示写入0 字节)；出错时将返回-1，并且设置了出错号。  
  5. _syscall3(int,write,int,fd,const char *,buf,off_t,count)  


mm/memory.c
[cpp] view plain copy
  1. void do_exit(long code);// 进程退出处理函数，在kernel/exit.c。  
  2.   
  3. //// 显示内存已用完出错信息，并退出。  
  4. static _inline void oom(void)  
[cpp] view plain copy
  1. // 复制1 页内存（4K 字节）。  
  2. //#define copy_page(from,to) \  
  3. //__asm__("cld ; rep ; movsl"::"S" (from),"D" (to),"c" (1024):"cx","di","si")  
  4. #define copy_page(from,to) _copy_page((void *)(from),(void *)(to))  
  5. _inline void _copy_page(void *from, void *to)  
[cpp] view plain copy
  1. /* 
  2.  * 获取首个(实际上是最后1 个:-)物理空闲页面，并标记为已使用。如果没有空闲页面， 
  3.  * 就返回0。 
  4.  */  
  5. //// 取物理空闲页面。如果已经没有可用内存了，则返回0。  
  6. // 输入：%1(ax=0) - 0；%2(LOW_MEM)；%3(cx=PAGING PAGES)；%4(edi=mem_map+PAGING_PAGES-1)。  
  7. // 输出：返回%0(ax=页面起始地址)。  
  8. // 上面%4 寄存器实际指向mem_map[]内存字节图的最后一个字节。本函数从字节图末端开始向前扫描  
  9. // 所有页面标志（页面总数为PAGING_PAGES），若有页面空闲（其内存映像字节为0）则返回页面地址。  
  10. // 注意！本函数只是指出在主内存区的一页空闲页面，但并没有映射到某个进程的线性地址去。后面  
  11. // 的put_page()函数就是用来作映射的。  
  12. unsigned long get_free_page(void)  
[cpp] view plain copy
  1. /* 
  2.  * 释放物理地址'addr'开始的一页内存。用于函数'free_page_tables()'。 
  3.  */  
  4. //// 释放物理地址addr 开始的一页面内存。  
  5. // 1MB 以下的内存空间用于内核程序和缓冲，不作为分配页面的内存空间。  
  6. void free_page(unsigned long addr)  
[cpp] view plain copy
  1. /* 
  2.  * 下面函数释放页表连续的内存块，'exit()'需要该函数。与copy_page_tables() 
  3.  * 类似，该函数仅处理4Mb 的内存块。 
  4.  */  
  5. //// 根据指定的线性地址和限长（页表个数），释放对应内存页表所指定的内存块并置表项空闲。  
  6. // 页目录位于物理地址0 开始处，共1024 项，占4K 字节。每个目录项指定一个页表。  
  7. // 页表从物理地址0x1000 处开始（紧接着目录空间），每个页表有1024 项，也占4K 内存。  
  8. // 每个页表项对应一页物理内存（4K）。目录项和页表项的大小均为4 个字节。  
  9. // 参数：from - 起始基地址；size - 释放的长度。  
  10. int free_page_tables(unsigned long from,unsigned long size)  
[cpp] view plain copy
  1. /* 
  2.  * 好了，下面是内存管理mm 中最为复杂的程序之一。它通过只复制内存页面 
  3.  * 来拷贝一定范围内线性地址中的内容。希望代码中没有错误，因为我不想 
  4.  * 再调试这块代码了 :-) 
  5.  * 
  6.  * 注意！我们并不是仅复制任何内存块- 内存块的地址需要是4Mb 的倍数（正好 
  7.  * 一个页目录项对应的内存大小），因为这样处理可使函数很简单。不管怎样， 
  8.  * 它仅被fork()使用（fork.c） 
  9.  * 
  10.  * 注意!!当from==0 时，是在为第一次fork()调用复制内核空间。此时我们 
  11.  * 不想复制整个页目录项对应的内存，因为这样做会导致内存严重的浪费- 我们 
  12.  * 只复制头160 个页面- 对应640kB。即使是复制这些页面也已经超出我们的需求， 
  13.  * 但这不会占用更多的内存- 在低1Mb 内存范围内我们不执行写时复制操作，所以 
  14.  * 这些页面可以与内核共享。因此这是nr=xxxx 的特殊情况（nr 在程序中指页面数）。 
  15.  */  
  16. //// 复制指定线性地址和长度（页表个数）内存对应的页目录项和页表，从而被复制的页目录和  
  17. //// 页表对应的原物理内存区被共享使用。  
  18. // 复制指定地址和长度的内存对应的页目录项和页表项。需申请页面来存放新页表，原内存区被共享；  
  19. // 此后两个进程将共享内存区，直到有一个进程执行写操作时，才分配新的内存页（写时复制机制）。  
  20. int copy_page_tables(unsigned long from,unsigned long to,long size)  
[cpp] view plain copy
  1. /* 
  2.  * 下面函数将一内存页面放置在指定地址处。它返回页面的物理地址，如果 
  3.  * 内存不够(在访问页表或页面时)，则返回0。 
  4.  */  
  5. //// 把一物理内存页面映射到指定的线性地址处。  
  6. // 主要工作是在页目录和页表中设置指定页面的信息。若成功则返回页面地址。  
  7. unsigned long put_page(unsigned long page,unsigned long address)  
[cpp] view plain copy
  1. //// 取消写保护页面函数。用于页异常中断过程中写保护异常的处理（写时复制）。  
  2. // 输入参数为页表项指针。  
  3. // [ un_wp_page 意思是取消页面的写保护：Un-Write Protected。]  
  4. void un_wp_page(unsigned long * table_entry)  
[cpp] view plain copy
  1. /* 
  2.  * 当用户试图往一个共享页面上写时，该函数处理已存在的内存页面，（写时复制） 
  3.  * 它是通过将页面复制到一个新地址上并递减原页面的共享页面计数值实现的。 
  4.  * 
  5.  * 如果它在代码空间，我们就以段错误信息退出。 
  6.  */  
  7. //// 页异常中断处理调用的C 函数。写共享页面处理函数。在page.s 程序中被调用。  
  8. // 参数error_code 是由CPU 自动产生，address 是页面线性地址。  
  9. // 写共享页面时，需复制页面（写时复制）。  
  10. void do_wp_page(unsigned long error_code,unsigned long address)  
[cpp] view plain copy
  1. //// 写页面验证。  
  2. // 若页面不可写，则复制页面。在fork.c 第34 行被调用。  
  3. void write_verify(unsigned long address)  
[cpp] view plain copy
  1. //// 取得一页空闲内存并映射到指定线性地址处。  
  2. // 与get_free_page()不同。get_free_page()仅是申请取得了主内存区的一页物理内存。而该函数  
  3. // 不仅是获取到一页物理内存页面，还进一步调用put_page()，将物理页面映射到指定的线性地址  
  4. // 处。  
  5. void get_empty_page(unsigned long address)  
[cpp] view plain copy
  1. /* 
  2.  * try_to_share()在任务"p"中检查位于地址"address"处的页面，看页面是否存在，是否干净。 
  3.  * 如果是干净的话，就与当前任务共享。 
  4.  * 
  5.  * 注意！这里我们已假定p !=当前任务，并且它们共享同一个执行程序。 
  6.  */  
  7. //// 尝试对进程指定地址处的页面进行共享操作。  
  8. // 同时还验证指定的地址处是否已经申请了页面，若是则出错，死机。  
  9. // 返回1-成功，0-失败。  
  10. static int try_to_share(unsigned long address, struct task_struct * p)  
[cpp] view plain copy
  1. /* 
  2.  * share_page()试图找到一个进程，它可以与当前进程共享页面。参数address 是 
  3.  * 当前数据空间中期望共享的某页面地址。 
  4.  * 
  5.  * 首先我们通过检测executable->i_count 来查证是否可行。如果有其它任务已共享 
  6.  * 该inode，则它应该大于1。 
  7.  */  
  8. //// 共享页面。在缺页处理时看看能否共享页面  
  9. // 返回1 - 成功，0 - 失败。。  
  10. static int share_page(unsigned long address)  
[cpp] view plain copy
  1. //// 页异常中断处理调用的函数。处理缺页异常情况。在page.s 程序中被调用。  
  2. // 参数error_code 是由CPU 自动产生，address 是页面线性地址。  
  3. void do_no_page(unsigned long error_code,unsigned long address)  
[cpp] view plain copy
  1. //// 物理内存初始化。  
  2. // 参数：start_mem - 可用作分页处理的物理内存起始位置（已去除RAMDISK 所占内存空间等）。  
  3. // end_mem - 实际物理内存最大地址。  
  4. // 在该版的linux 内核中，最多能使用16Mb 的内存，大于16Mb 的内存将不于考虑，弃置不用。  
  5. // 0 - 1Mb 内存空间用于内核系统（其实是0-640Kb）。  
  6. void mem_init(long start_mem, long end_mem)  
[cpp] view plain copy
  1. // 计算内存空闲页面数并显示。  
  2. void calc_mem(void)  


mm/page.s
[cpp] view plain copy
  1. ;/* passed 
  2. ; *  该文件包括页异常中断处理程序（中断14），主要分两种情况处理。 
  3. ; * 一是由于缺页引起的页异常中断，通过调用do_no_page(error_code, address)来处理； 
  4. ; * 二是由页写保护引起的页异常，此时调用页写保护处理函数do_wp_page(error_code, address) 
  5. ; * 进行处理。其中的出错码(error_code)是由CPU 自动产生并压入堆栈的，出现异常时访问的 
  6. ; * 线性地址是从控制寄存器CR2 中取得的。CR2 是专门用来存放页出错时的线性地址。 
  7. ; */  
  8. .586p  
  9. .model flat  
  10. ;/* 
  11. ; * page.s 程序包含底层页异常处理代码。实际的工作在memory.c 中完成。 
  12. ; */  
  13. extrn _do_no_page:proc,_do_wp_page:proc  
  14. public _page_fault  
  15.   
  16. .code  
  17. _page_fault:  
  18.     xchg ss:[esp],eax   ;// 取出错码到eax。  
  19.     push ecx  
  20.     push edx  
  21.     push ds  
  22.     push es  
  23.     push fs  
  24.     mov edx,10h     ;// 置内核数据段选择符。  
  25.     mov ds,dx  
  26.     mov es,dx  
  27.     mov fs,dx  
  28.     mov edx,cr2         ;// 取引起页面异常的线性地址  
  29.     push edx            ;// 将该线性地址和出错码压入堆栈，作为调用函数的参数。  
  30.     push eax  
  31.     test eax,1          ;// 测试标志P，如果不是缺页引起的异常则跳转。  
  32.     jne l1  
  33.     call _do_no_page    ;// 调用缺页处理函数（mm/memory.c,365 行）。  
  34.     jmp l2            
  35. l1: call _do_wp_page    ;// 调用写保护处理函数（mm/memory.c,247 行）。  
  36. l2: add esp,8       ;// 丢弃压入栈的两个参数。  
  37.     pop fs  
  38.     pop es  
  39.     pop ds  
  40.     pop edx  
  41.     pop ecx  
  42.     pop eax  
  43.     iretd  
  44. end  
  45. ;/* 
  46. ; * 当处理器在转换线性地址到物理地址的过程中检测到以下两种条件时， 
  47. ; * 就会发生页异常中断，中断14。 
  48. ; *   o 当CPU 发现对应页目录项或页表项的存在位（Present）标志为0。 
  49. ; *   o 当前进程没有访问指定页面的权限。 
  50. ; * 对于页异常处理中断，CPU 提供了两项信息用来诊断页异常和从中恢复运行。 
  51. ; * (1) 放在堆栈上的出错码。该出错码指出了异常是由于页不存在引起的还是违反了访问权限引起的； 
  52. ; *         在发生异常时CPU 的当前特权层；以及是读操作还是写操作。出错码的格式是一个32 位的长 
  53. ; *         字。但只用了最后的3 个比特位。分别说明导致异常发生时的原因： 
  54. ; *         位2(U/S) - 0 表示在超级用户模式下执行，1 表示在用户模式下执行； 
  55. ; *         位1(W/R) - 0 表示读操作，1 表示写操作； 
  56. ; *         位0(P) - 0 表示页不存在，1 表示页级保护。 
  57. ; * (2) CR2(控制寄存器2)。CPU 将造成异常的用于访问的线性地址存放在CR2 中。异常处理程序可以 
  58. ; *         使用这个地址来定位相应的页目录和页表项。如果在页异常处理程序执行期间允许发生另一 
  59. ; *         个页异常，那么处理程序应该将CR2 压入堆栈中。 
  60. ; */  

kernel/asm.s
[cpp] view plain copy
  1. ;/* 
  2. ;* asm.s contains the low-level code for most hardware faults. 
  3. ;* page_exception is handled by the mm, so that isn't here. This 
  4. ;* file also handles (hopefully) fpu-exceptions due to TS-bit, as 
  5. ;* the fpu must be properly saved/resored. This hasn't been tested. 
  6. ;* eax = -1 
  7. ;* 系统中断调用(eax=调用号) 
  8. ;* ebx,ecx,edx 中放有调用参数 
  9. ;* 调用号超范围? 
  10. ;* 中断返回 
  11. ;* 寄存器入栈 
  12. ;* ds,es 指向内核代码段 
  13. ;* fs 指向局部数据段(用户数据) 
  14. ;* 调用对应的C 处理函数 
  15. ;* 任务状态? 
  16. ;* 调用schedule() 时间片=0？ 
  17. ;* 初始任务？ 
  18. ;* 弹出入栈的寄存器 
  19. ;* 超级用户程序? 
  20. ;* 用户堆栈? 
  21. ;* 根据进程信号位图取进程的最 
  22. ;* 小信号量，调用do signal() 
  23. ;*/  
  24. ;/* 
  25. ;* asm.s 程序中包括大部分的硬件故障（或出错）处理的底层次代码。页异常是由内存管理程序 
  26. ;* mm 处理的，所以不在这里。此程序还处理（希望是这样）由于TS-位而造成的fpu 异常， 
  27. ;* 因为fpu 必须正确地进行保存/恢复处理，这些还没有测试过。 
  28. ;*/  
  29.   
  30. ;// 本代码文件主要涉及对Intel 保留的中断int0--int16 的处理（int17-int31 留作今后使用）。  
  31. ;// 以下是一些全局函数名的声明，其原形在traps.c 中说明。  
  32. extrn _do_divide_error:far, _do_int3:far, _do_nmi:far, _do_overflow:far  
  33. extrn _do_bounds:far, _do_invalid_op:far, _do_coprocessor_segment_overrun:far  
  34. extrn _do_reserved:far, _coprocessor_error:far ptr, _do_double_fault:far  
  35. extrn _do_invalid_TSS:far, _do_segment_not_present:far  
  36. extrn _do_stack_segment:far, _do_general_protection:far  
  37.   
  38. public _divide_error,_debug,_nmi,_int3,_overflow,_bounds,_invalid_op  
  39. public _double_fault,_coprocessor_segment_overrun  
  40. public _invalid_TSS,_segment_not_present,_stack_segment  
  41. public _general_protection,_irq13,_reserved  
  42.   
  43. ;// int0 -- （下面这段代码的含义参见图4.1(a)）。  
  44. ;// 下面是被零除出错(divide_error)处理代码。标号'_divide_error'实际上是C 语言函  
  45. ;// 数divide_error()编译后所生成模块中对应的名称。'_do_divide_error'函数在traps.c 中。  
  46. .code  
  47. _divide_error:  
  48.     push dword ptr _do_divide_error ;// 首先把将要调用的函数地址入栈。这段程序的出错号为0。  
  49. no_error_code: ;// 这里是无出错号处理的入口处，见下面第55 行等。  
  50.     xchg [esp],eax ;// _do_divide_error 的地址 -> eax，eax 被交换入栈。  
  51.     push ebx  
  52.     push ecx  
  53.     push edx  
  54.     push edi  
  55.     push esi  
  56.     push ebp  
  57.     push ds ;// ！！16 位的段寄存器入栈后也要占用4 个字节。  
  58.     push es  
  59.     push fs  
  60.     push 0 ;// "error code" ;// 将出错码入栈。  
  61.     lea edx,[esp+44] ;// 取原调用返回地址处堆栈指针位置，并压入堆栈。  
  62.     push edx  
  63.     mov edx,10h ;// 内核代码数据段选择符。  
  64.     mov ds,dx  
  65.     mov es,dx  
  66.     mov fs,dx  
  67.     call eax ;// 调用C 函数do_divide_error()。  
  68.     add esp,8 ;// 让堆栈指针重新指向寄存器fs 入栈处。  
  69.     pop fs  
  70.     pop es  
  71.     pop ds  
  72.     pop ebp  
  73.     pop esi  
  74.     pop edi  
  75.     pop edx  
  76.     pop ecx  
  77.     pop ebx  
  78.     pop eax ;// 弹出原来eax 中的内容。  
  79.     iretd  
  80.   
  81. ;// int1 -- debug 调试中断入口点。处理过程同上。  
  82. _debug:  
  83.     push _do_int3 ;// _do_debug C 函数指针入栈。以下同。  
  84.     jmp no_error_code  
  85.   
  86. ;// int2 -- 非屏蔽中断调用入口点。  
  87. _nmi:  
  88.     push _do_nmi  
  89.     jmp no_error_code  
  90.   
  91. ;// int3 -- 同_debug。  
  92. _int3:  
  93.     push _do_int3  
  94.     jmp no_error_code  
  95.   
  96. ;// int4 -- 溢出出错处理中断入口点。  
  97. _overflow:  
  98.     push _do_overflow  
  99.     jmp no_error_code  
  100.   
  101. ;// int5 -- 边界检查出错中断入口点。  
  102. _bounds:  
  103.     push _do_bounds  
  104.     jmp no_error_code  
  105.   
  106. ;// int6 -- 无效操作指令出错中断入口点。  
  107. _invalid_op:  
  108.     push _do_invalid_op  
  109.     jmp no_error_code  
  110.   
  111. ;// int9 -- 协处理器段超出出错中断入口点。  
  112. _coprocessor_segment_overrun:  
  113.     push _do_coprocessor_segment_overrun  
  114.     jmp no_error_code  
  115.   
  116. ;// int15 – 保留。  
  117. _reserved:  
  118.     push _do_reserved  
  119.     jmp no_error_code  
  120.   
  121. ;// int45 -- ( = 0x20 + 13 ) 数学协处理器（Coprocessor）发出的中断。  
  122. ;// 当协处理器执行完一个操作时就会发出IRQ13 中断信号，以通知CPU 操作完成。  
  123. _irq13:  
  124.     push eax  
  125.     xor al,al ;// 80387 在执行计算时，CPU 会等待其操作的完成。  
  126.     out 0F0h,al ;// 通过写0xF0 端口，本中断将消除CPU 的BUSY 延续信号，并重新  
  127. ;// 激活80387 的处理器扩展请求引脚PEREQ。该操作主要是为了确保  
  128. ;// 在继续执行80387 的任何指令之前，响应本中断。  
  129.     mov al,20h  
  130.     out 20h,al ;// 向8259 主中断控制芯片发送EOI（中断结束）信号。  
  131.     jmp l1 ;// 这两个跳转指令起延时作用。  
  132. l1: jmp l2  
  133. l2: out 0A0h,al ;// 再向8259 从中断控制芯片发送EOI（中断结束）信号。  
  134.     pop eax  
  135.     jmp _coprocessor_error ;// _coprocessor_error 原来在本文件中，现在已经放到  
  136.                             ;// （kernel/system_call.s, 131）  
  137.   
  138. ;// 以下中断在调用时会在中断返回地址之后将出错号压入堆栈，因此返回时也需要将出错号弹出。  
  139. ;// int8 -- 双出错故障。（下面这段代码的含义参见图4.1(b)）。  
  140. _double_fault:  
  141.     push _do_double_fault ;// C 函数地址入栈。  
  142. error_code:  
  143.     xchg [esp+4],eax ;// error code <-> %eax，eax 原来的值被保存在堆栈上。  
  144.     xchg [esp],ebx ;// &function <-> %ebx，ebx 原来的值被保存在堆栈上。  
  145.     push ecx  
  146.     push edx  
  147.     push edi  
  148.     push esi  
  149.     push ebp  
  150.     push ds  
  151.     push es  
  152.     push fs  
  153.     push eax ;// error code ;// 出错号入栈。  
  154.     lea eax,[esp+44] ;// offset ;// 程序返回地址处堆栈指针位置值入栈。  
  155.     push eax  
  156.     mov eax,10h ;// 置内核数据段选择符。  
  157.     mov ds,ax  
  158.     mov es,ax  
  159.     mov fs,ax  
  160.     call ebx ;// 调用相应的C 函数，其参数已入栈。  
  161.     add esp,8 ;// 堆栈指针重新指向栈中放置fs 内容的位置。  
  162.     pop fs  
  163.     pop es  
  164.     pop ds  
  165.     pop ebp  
  166.     pop esi  
  167.     pop edi  
  168.     pop edx  
  169.     pop ecx  
  170.     pop ebx  
  171.     pop eax  
  172.     iretd  
  173.   
  174. ;// int10 -- 无效的任务状态段(TSS)。  
  175. _invalid_TSS:  
  176.     push _do_invalid_TSS  
  177.     jmp error_code  
  178.   
  179. ;// int11 -- 段不存在。  
  180. _segment_not_present:  
  181.     push _do_segment_not_present  
  182.     jmp error_code  
  183.   
  184. ;// int12 -- 堆栈段错误。  
  185. _stack_segment:  
  186.     push _do_stack_segment  
  187.     jmp error_code  
  188.   
  189. ;// int13 -- 一般保护性出错。  
  190. _general_protection:  
  191.     push _do_general_protection  
  192.     jmp error_code  
  193.   
  194. ;// int7 -- 设备不存在(_device_not_available)在(kernel/system_call.s,148)  
  195. ;// int14 -- 页错误(_page_fault)在(mm/page.s,14)  
  196. ;// int16 -- 协处理器错误(_coprocessor_error)在(kernel/system_call.s,131)  
  197. ;// 时钟中断int 0x20 (_timer_interrupt)在(kernel/system_call.s,176)  
  198. ;// 系统调用int 0x80 (_system_call)在（kernel/system_call.s,80）  
  199. end  


kernel/exit.c
[cpp] view plain copy
  1. //// 释放指定进程(任务)。  
  2. void release (struct task_struct *p)  
[cpp] view plain copy
  1. //// 向指定任务(*p)发送信号(sig)，权限为priv。  
  2. static _inline int  
  3. send_sig (long sig, struct task_struct *p, int priv)  
[cpp] view plain copy
  1. //// 终止会话(session)。  
  2. static void kill_session (void)  
[cpp] view plain copy
  1. /* 
  2. * 为了向进程组等发送信号，XXX 需要检查许可。kill()的许可机制非常巧妙! 
  3. */  
  4. //// kill()系统调用可用于向任何进程或进程组发送任何信号。  
  5. // 如果pid 值>0，则信号被发送给pid。  
  6. // 如果pid=0，那么信号就会被发送给当前进程的进程组中的所有进程。  
  7. // 如果pid=-1，则信号sig 就会发送给除第一个进程外的所有进程。  
  8. // 如果pid < -1，则信号sig 将发送给进程组-pid 的所有进程。  
  9. // 如果信号sig 为0，则不发送信号，但仍会进行错误检查。如果成功则返回0。  
  10. int sys_kill (int pid, int sig)  
[cpp] view plain copy
  1. //// 通知父进程 -- 向进程pid 发送信号SIGCHLD：子进程将停止或终止。  
  2. // 如果没有找到父进程，则自己释放。  
  3. static void tell_father (int pid)  
[cpp] view plain copy
  1. //// 程序退出处理程序。在系统调用的中断处理程序中被调用。  
  2. int do_exit (long code)     // code 是错误码。  
[cpp] view plain copy
  1. //// 系统调用exit()。终止进程。  
  2. int sys_exit (int error_code)  
[cpp] view plain copy
  1. //// 系统调用waitpid()。挂起当前进程，直到pid 指定的子进程退出（终止）或者收到要求终止  
  2. // 该进程的信号，或者是需要调用一个信号句柄（信号处理程序）。如果pid 所指的子进程早已  
  3. // 退出（已成所谓的僵死进程），则本调用将立刻返回。子进程使用的所有资源将释放。  
  4. // 如果pid > 0, 表示等待进程号等于pid 的子进程。  
  5. // 如果pid = 0, 表示等待进程组号等于当前进程的任何子进程。  
  6. // 如果pid < -1, 表示等待进程组号等于pid 绝对值的任何子进程。  
  7. // [ 如果pid = -1, 表示等待任何子进程。]  
  8. // 若options = WUNTRACED，表示如果子进程是停止的，也马上返回。  
  9. // 若options = WNOHANG，表示如果没有子进程退出或终止就马上返回。  
  10. // 如果stat_addr 不为空，则就将状态信息保存到那里。  
  11. int sys_waitpid (pid_t pid, unsigned long *stat_addr, int options)  


kernel/fork.c
[cpp] view plain copy
  1. //// 进程空间区域写前验证函数。  
  2. // 对当前进程的地址addr 到addr+size 这一段进程空间以页为单位执行写操作前的检测操作。  
  3. // 若页面是只读的，则执行共享检验和复制页面操作（写时复制）。  
  4. void verify_area (void *addr, int size)  
[cpp] view plain copy
  1. // 设置新任务的代码和数据段基址、限长并复制页表。  
  2. // nr 为新任务号；p 是新任务数据结构的指针。  
  3. int copy_mem (int nr, struct task_struct *p)  
[cpp] view plain copy
  1. /* 
  2. * OK，下面是主要的fork 子程序。它复制系统进程信息(task[n])并且设置必要的寄存器。 
  3. * 它还整个地复制数据段。 
  4. */  
  5. // 复制进程。  
  6. int copy_process (int nr, long ebp, long edi, long esi, long gs, long none,  
  7.                   long ebx, long ecx, long edx,  
  8.                   long fs, long es, long ds,  
  9.                   long eip, long cs, long eflags, long esp, long ss)  
[cpp] view plain copy
  1. // 为新进程取得不重复的进程号last_pid，并返回在任务数组中的任务号(数组index)。  
  2. int find_empty_process (void)  


kernel/mktime.c
[cpp] view plain copy
  1. // 该函数计算从1970 年1 月1 日0 时起到开机当日经过的秒数，作为开机时间。  
  2. long  
  3. kernel_mktime (struct tm *tm)  


kernel/panic.c
[cpp] view plain copy
  1. // 该函数用来显示内核中出现的重大错误信息，并运行文件系统同步函数，然后进入死循环 -- 死机。  
  2. // 如果当前进程是任务0 的话，还说明是交换任务出错，并且还没有运行文件系统同步函数。  
  3. void panic (const char *s)  

kernel/printk.c
[cpp] view plain copy
  1. // 内核使用的显示函数。  
  2. int printk (const char *fmt, ...)  


kernel/sched.c
[cpp] view plain copy
  1. // 显示任务号nr 的进程号、进程状态和内核堆栈空闲字节数（大约）。  
  2. void show_task (int nr, struct task_struct *p)  
[cpp] view plain copy
  1. // 显示所有任务的任务号、进程号、进程状态和内核堆栈空闲字节数（大约）。  
  2. void show_stat (void)  
[cpp] view plain copy
  1. /* 
  2.  * 将当前协处理器内容保存到老协处理器状态数组中，并将当前任务的协处理器 
  3.  * 内容加载进协处理器。 
  4.  */  
  5. // 当任务被调度交换过以后，该函数用以保存原任务的协处理器状态（上下文）并恢复新调度进来的  
  6. // 当前任务的协处理器执行状态。  
  7. void math_state_restore ()  
[cpp] view plain copy
  1. /* 
  2.  * 'schedule()'是调度函数。这是个很好的代码！没有任何理由对它进行修改，因为它可以在所有的 
  3.  * 环境下工作（比如能够对IO-边界处理很好的响应等）。只有一件事值得留意，那就是这里的信号 
  4.  * 处理代码。 
  5.  * 注意！！任务0 是个闲置('idle')任务，只有当没有其它任务可以运行时才调用它。它不能被杀 
  6.  * 死，也不能睡眠。任务0 中的状态信息'state'是从来不用的。 
  7.  */  
  8. void schedule (void)  
[cpp] view plain copy
  1. //// pause()系统调用。转换当前任务的状态为可中断的等待状态，并重新调度。  
  2. // 该系统调用将导致进程进入睡眠状态，直到收到一个信号。该信号用于终止进程或者使进程调用  
  3. // 一个信号捕获函数。只有当捕获了一个信号，并且信号捕获处理函数返回，pause()才会返回。  
  4. // 此时pause()返回值应该是-1，并且errno 被置为EINTR。这里还没有完全实现（直到0.95 版）。  
  5. int sys_pause (void)  
[cpp] view plain copy
  1. // 把当前任务置为不可中断的等待状态，并让睡眠队列头的指针指向当前任务。  
  2. // 只有明确地唤醒时才会返回。该函数提供了进程与中断处理程序之间的同步机制。  
  3. // 函数参数*p 是放置等待任务的队列头指针。（参见列表后的说明）。  
  4. void sleep_on (struct task_struct **p)  
[cpp] view plain copy
  1. // 将当前任务置为可中断的等待状态，并放入*p 指定的等待队列中。参见列表后对sleep_on()的说明。  
  2. void interruptible_sleep_on (struct task_struct **p)  
[cpp] view plain copy
  1. // 唤醒指定任务*p。  
  2. void wake_up (struct task_struct **p)  
[cpp] view plain copy
  1. // 指定软盘到正常运转状态所需延迟滴答数（时间）。  
  2. // nr -- 软驱号(0-3)，返回值为滴答数。  
  3. int ticks_to_floppy_on (unsigned int nr)  
[cpp] view plain copy
  1. // 等待指定软驱马达启动所需时间。  
  2. void floppy_on (unsigned int nr)  
[cpp] view plain copy
  1. // 置关闭相应软驱马达停转定时器（3 秒）。  
  2. void floppy_off (unsigned int nr)  
[cpp] view plain copy
  1. // 软盘定时处理子程序。更新马达启动定时值和马达关闭停转计时值。该子程序是在时钟定时  
  2. // 中断中被调用，因此每一个滴答(10ms)被调用一次，更新马达开启或停转定时器的值。如果某  
  3. // 一个马达停转定时到，则将数字输出寄存器马达启动位复位。  
  4. void do_floppy_timer (void)  
[cpp] view plain copy
  1. // 添加定时器。输入参数为指定的定时值(滴答数)和相应的处理程序指针。  
  2. // jiffies – 以10 毫秒计的滴答数；*fn()- 定时时间到时执行的函数。  
  3. void add_timer (long jiffies, void (*fn) ())  
[cpp] view plain copy
  1. //// 时钟中断C 函数处理程序，在kernel/system_call.s 中的_timer_interrupt（176 行）被调用。  
  2. // 参数cpl 是当前特权级0 或3，0 表示内核代码在执行。  
  3. // 对于一个进程由于执行时间片用完时，则进行任务切换。并执行一个计时更新工作。  
  4. void do_timer (long cpl)  
[cpp] view plain copy
  1. // 系统调用功能 - 设置报警定时时间值(秒)。  
  2. // 如果已经设置过alarm 值，则返回旧值，否则返回0。  
  3. int sys_alarm (long seconds)  
[cpp] view plain copy
  1. // 系统调用功能 -- 降低对CPU 的使用优先权（有人会用吗？?）。  
  2. // 应该限制increment 大于0，否则的话,可使优先权增大！！  
  3. int sys_nice (long increment)  
[cpp] view plain copy
  1. // 调度程序的初始化子程序。  
  2. void sched_init (void)  


kernel/signal.c
[cpp] view plain copy
  1. volatile void do_exit (int error_code); // 前面的限定符volatile 要求编译器不要对其进行优化。  
  2.   
  3. // 获取当前任务信号屏蔽位图（屏蔽码）。  
  4. int sys_sgetmask ()  
[cpp] view plain copy
  1. // 设置新的信号屏蔽位图。SIGKILL 不能被屏蔽。返回值是原信号屏蔽位图。  
  2. int sys_ssetmask (int newmask)  
[cpp] view plain copy
  1. // 复制sigaction 数据到fs 数据段to 处。。  
  2. static _inline void save_old (char *from, char *to)  
[cpp] view plain copy
  1. // 把sigaction 数据从fs 数据段from 位置复制到to 处。  
  2. static _inline void get_new (char *from, char *to)  
[cpp] view plain copy
  1. // signal()系统调用。类似于sigaction()。为指定的信号安装新的信号句柄(信号处理程序)。  
  2. // 信号句柄可以是用户指定的函数，也可以是SIG_DFL（默认句柄）或SIG_IGN（忽略）。  
  3. // 参数signum --指定的信号；handler -- 指定的句柄；restorer –原程序当前执行的地址位置。  
  4. // 函数返回原信号句柄。  
  5. int sys_signal (int signum, long handler, long restorer)  
[cpp] view plain copy
  1. // sigaction()系统调用。改变进程在收到一个信号时的操作。signum 是除了SIGKILL 以外的任何  
  2. // 信号。[如果新操作(action)不为空]则新操作被安装。如果oldaction 指针不为空，则原操作  
  3. // 被保留到oldaction。成功则返回0，否则为-1。  
  4. int sys_sigaction (int signum, const struct sigaction *action,  
  5.                     struct sigaction *oldaction)  
[cpp] view plain copy
  1. // 系统调用中断处理程序中真正的信号处理程序（在kernel/system_call.s,119 行）。  
  2. // 该段代码的主要作用是将信号的处理句柄插入到用户程序堆栈中，并在本系统调用结束  
  3. // 返回后立刻执行信号句柄程序，然后继续执行用户的程序。  
  4. void do_signal (long signr, long eax, long ebx, long ecx, long edx,  
  5.             long fs, long es, long ds,  
  6.             long eip, long cs, long eflags, unsigned long *esp, long ss)  


kernel/sys.c
[cpp] view plain copy
  1. // 返回日期和时间。  
  2. int sys_ftime ()  
[cpp] view plain copy
  1. // 用于当前进程对子进程进行调试(degugging)。  
  2. int sys_ptrace ()  
[cpp] view plain copy
  1. // 改变并打印终端行设置。  
  2. int sys_stty ()  
[cpp] view plain copy
  1. // 取终端行设置信息。  
  2. int sys_gtty ()  
[cpp] view plain copy
  1. // 设置当前任务的实际以及/或者有效组ID（gid）。如果任务没有超级用户特权，  
  2. // 那么只能互换其实际组ID 和有效组ID。如果任务具有超级用户特权，就能任意设置有效的和实际  
  3. // 的组ID。保留的gid（saved gid）被设置成与有效gid 同值。  
  4. int sys_setregid (int rgid, int egid)  
[cpp] view plain copy
  1. // 设置进程组号(gid)。如果任务没有超级用户特权，它可以使用setgid()将其有效gid  
  2. // （effective gid）设置为成其保留gid(saved gid)或其实际gid(real gid)。如果任务有  
  3. // 超级用户特权，则实际gid、有效gid 和保留gid 都被设置成参数指定的gid。  
  4. int sys_setgid (int gid)  
[cpp] view plain copy
  1. // 返回从1970 年1 月1 日00:00:00 GMT 开始计时的时间值（秒）。如果tloc 不为null，则时间值  
  2. // 也存储在那里。  
  3. int sys_time (long *tloc)  
[cpp] view plain copy
  1. /* 
  2. * 无特权的用户可以见实际用户标识符(real uid)改成有效用户标识符(effective uid)，反之也然。 
  3. */  
  4. // 设置任务的实际以及/或者有效用户ID（uid）。如果任务没有超级用户特权，那么只能互换其  
  5. // 实际用户ID 和有效用户ID。如果任务具有超级用户特权，就能任意设置有效的和实际的用户ID。  
  6. // 保留的uid（saved uid）被设置成与有效uid 同值。  
  7. int sys_setreuid (int ruid, int euid)  
[cpp] view plain copy
  1. // 设置任务用户号(uid)。如果任务没有超级用户特权，它可以使用setuid()将其有效uid  
  2. // （effective uid）设置成其保留uid(saved uid)或其实际uid(real uid)。如果任务有  
  3. // 超级用户特权，则实际uid、有效uid 和保留uid 都被设置成参数指定的uid。  
  4. int sys_setuid (int uid)  
[cpp] view plain copy
  1. // 设置系统时间和日期。参数tptr 是从1970 年1 月1 日00:00:00 GMT 开始计时的时间值（秒）。  
  2. // 调用进程必须具有超级用户权限。  
  3. int sys_stime (long *tptr)  
[cpp] view plain copy
  1. // 当参数end_data_seg 数值合理，并且系统确实有足够的内存，而且进程没有超越其最大数据段大小  
  2. // 时，该函数设置数据段末尾为end_data_seg 指定的值。该值必须大于代码结尾并且要小于堆栈  
  3. // 结尾16KB。返回值是数据段的新结尾值（如果返回值与要求值不同，则表明有错发生）。  
  4. // 该函数并不被用户直接调用，而由libc 库函数进行包装，并且返回值也不一样。  
  5. int sys_brk (unsigned long end_data_seg)  
[cpp] view plain copy
  1. /* 
  2. * 下面代码需要某些严格的检查… 
  3. * 我只是没有胃口来做这些。我也不完全明白sessions/pgrp 等。还是让了解它们的人来做吧。 
  4. */  
  5. // 将参数pid 指定进程的进程组ID 设置成pgid。如果参数pid=0，则使用当前进程号。如果  
  6. // pgid 为0，则使用参数pid 指定的进程的组ID 作为pgid。如果该函数用于将进程从一个  
  7. // 进程组移到另一个进程组，则这两个进程组必须属于同一个会话(session)。在这种情况下，  
  8. // 参数pgid 指定了要加入的现有进程组ID，此时该组的会话ID 必须与将要加入进程的相同(193 行)。  
  9. int sys_setpgid (int pid, int pgid)  
[cpp] view plain copy
  1. // 获取系统信息。其中utsname 结构包含5 个字段，分别是：本版本操作系统的名称、网络节点名称、  
  2. // 当前发行级别、版本级别和硬件类型名称。  
  3. int sys_uname (struct utsname *name)  
[cpp] view plain copy
  1. // 设置当前进程创建文件属性屏蔽码为mask & 0777。并返回原屏蔽码。  
  2. int sys_umask (int mask)  


kernel/system_call.s

[cpp] view plain copy
  1. ;/* 
  2. ;* system_call.s 文件包含系统调用(system-call)底层处理子程序。由于有些代码比较类似，所以 
  3. ;* 同时也包括时钟中断处理(timer-interrupt)句柄。硬盘和软盘的中断处理程序也在这里。 
  4. ;* 
  5. ;* 注意：这段代码处理信号(signal)识别，在每次时钟中断和系统调用之后都会进行识别。一般 
  6. ;* 中断信号并不处理信号识别，因为会给系统造成混乱。 
  7. ;* 
  8. ;* 从系统调用返回（'ret_from_system_call'）时堆栈的内容见上面19-30 行。 
  9. ;*/  
  10. SIG_CHLD = 17 ;// 定义SIG_CHLD 信号（子进程停止或结束）。  
  11.   
  12. R_EAX = 00h ;// 堆栈中各个寄存器的偏移位置。  
  13. R_EBX = 04h  
  14. R_ECX = 08h  
  15. R_EDX = 0Ch  
  16. R_FS = 10h  
  17. R_ES = 14h  
  18. R_DS = 18h  
  19. R_EIP = 1Ch  
  20. R_CS = 20h  
  21. EFLAGS = 24h  
  22. OLDR_ESP = 28h ;// 当有特权级变化时。  
  23. OLR_DSS = 2Ch  
  24.   
  25. ;// 以下这些是任务结构(task_struct)中变量的偏移值，参见include/linux/sched.h，77 行开始。  
  26. state = 0 ;// these are offsets into the task-struct. ;// 进程状态码  
  27. counter = 4 ;// 任务运行时间计数(递减)（滴答数），运行时间片。  
  28. priority = 8 ;// 运行优先数。任务开始运行时counter=priority，越大则运行时间越长。  
  29. signal = 12 ;// 是信号位图，每个比特位代表一种信号，信号值=位偏移值+1。  
  30. sigaction = 16 ;// MUST be 16 (=len of sigaction) // sigaction 结构长度必须是16 字节。  
  31. ;// 信号执行属性结构数组的偏移值，对应信号将要执行的操作和标志信息。  
  32. blocked = (33*16) ;// 受阻塞信号位图的偏移量。  
  33.   
  34. ;// 以下定义在sigaction 结构中的偏移量，参见include/signal.h，第48 行开始。  
  35. ;// offsets within sigaction  
  36. sa_handler = 0 ;// 信号处理过程的句柄（描述符）。  
  37. sa_mask = 4 ;// 信号量屏蔽码  
  38. sa_flags = 8 ;// 信号集。  
  39. sa_restorer = 12 ;// 返回恢复执行的地址位置。  
  40.   
  41. nr_system_calls = 72 ;// Linux 0.11 版内核中的系统调用总数。  
  42.   
  43. ;/* 
  44. ;* Ok, I get parallel printer interrupts while using the floppy for some 
  45. ;* strange reason. Urgel. Now I just ignore them. 
  46. ;*/  
  47. ;/* 
  48. ;* 好了，在使用软驱时我收到了并行打印机中断，很奇怪。呵，现在不管它。 
  49. ;*/  
  50. ;// 定义入口点。  
  51. extrn _schedule:proc,_do_signal:proc,_math_error:proc  
  52. extrn _math_state_restore:proc,_math_emulate:proc,_jiffies:proc  
  53. extrn _do_timer:proc,_do_execve:proc  
  54. extrn _find_empty_process:proc,_copy_process:proc  
  55. extrn _do_floppy:proc,_unexpected_floppy_interrupt:proc  
  56. extrn _do_hd:proc,_unexpected_hd_interrupt:proc  
  57.   
  58. extrn _current:dword,_task:dword,_sys_call_table:dword  
  59.   
  60. public _system_call,_sys_fork,_timer_interrupt,_sys_execve  
  61. public _hd_interrupt,_floppy_interrupt,_parallel_interrupt  
  62. public _device_not_available, _coprocessor_error  
  63.   
  64. .code  
  65.   
  66. ;// 错误的系统调用号。  
  67. align 4 ;// 内存4 字节对齐。  
  68. bad_sys_call:  
  69.     mov eax,-1 ;// eax 中置-1，退出中断。  
  70.     iretd  
  71. ;// 重新执行调度程序入口。调度程序schedule 在(kernel/sched.c,104)。  
  72. align 4  
  73. reschedule:  
  74.     push ret_from_sys_call ;// 将ret_from_sys_call 的地址入栈（101 行）。  
  75.     jmp _schedule  
  76. ;//// int 0x80 --linux 系统调用入口点(调用中断int 0x80，eax 中是调用号)。  
  77. align 4  
  78. _system_call:  
  79.     cmp eax,nr_system_calls-1 ;// 调用号如果超出范围的话就在eax 中置-1 并退出。  
  80.     ja bad_sys_call  
  81.     push ds ;// 保存原段寄存器值。  
  82.     push es  
  83.     push fs  
  84.     push edx ;// ebx,ecx,edx 中放着系统调用相应的C 语言函数的调用参数。  
  85.     push ecx ;// push %ebx,%ecx,%edx as parameters  
  86.     push ebx ;// to the system call  
  87.     mov edx,10h ;// set up ds,es to kernel space  
  88.     mov ds,dx ;// ds,es 指向内核数据段(全局描述符表中数据段描述符)。  
  89.     mov es,dx  
  90.     mov edx,17h ;// fs points to local data space  
  91.     mov fs,dx ;// fs 指向局部数据段(局部描述符表中数据段描述符)。  
  92. ;// 下面这句操作数的含义是：调用地址 = _sys_call_table + %eax * 4。参见列表后的说明。  
  93. ;// 对应的C 程序中的sys_call_table 在include/linux/sys.h 中，其中定义了一个包括72 个  
  94. ;// 系统调用C 处理函数的地址数组表。  
  95.     call [_sys_call_table+eax*4]  
  96.     push eax ;// 把系统调用号入栈。  
  97.     mov eax,_current ;// 取当前任务（进程）数据结构地址??eax。  
  98. ;// 下面97-100 行查看当前任务的运行状态。如果不在就绪状态(state 不等于0)就去执行调度程序。  
  99. ;// 如果该任务在就绪状态但counter[??]值等于0，则也去执行调度程序。  
  100.     cmp dword ptr [state+eax],0 ;// state  
  101.     jne reschedule  
  102.     cmp dword ptr [counter+eax],0 ;// counter  
  103.     je reschedule  
  104. ;// 以下这段代码执行从系统调用C 函数返回后，对信号量进行识别处理。  
  105. ret_from_sys_call:  
  106. ;// 首先判别当前任务是否是初始任务task0，如果是则不必对其进行信号量方面的处理，直接返回。  
  107. ;// 103 行上的_task 对应C 程序中的task[]数组，直接引用task 相当于引用task[0]。  
  108.     mov eax,_current ;// task[0] cannot have signals  
  109.     cmp eax,_task  
  110.     je l1 ;// 向前(forward)跳转到标号l1。  
  111. ;// 通过对原调用程序代码选择符的检查来判断调用程序是否是超级用户。如果是超级用户就直接  
  112. ;// 退出中断，否则需进行信号量的处理。这里比较选择符是否为普通用户代码段的选择符0x000f  
  113. ;// (RPL=3，局部表，第1 个段(代码段))，如果不是则跳转退出中断程序。  
  114.     cmp word ptr [R_CS+esp],0fh ;// was old code segment supervisor ?  
  115.     jne l1  
  116. ;// 如果原堆栈段选择符不为0x17（也即原堆栈不在用户数据段中），则也退出。  
  117.     cmp word ptr [OLR_DSS+esp],17h ;// was stack segment = 0x17 ?  
  118.     jne l1  
  119. ;// 下面这段代码（109-120）的用途是首先取当前任务结构中的信号位图(32 位，每位代表1 种信号)，  
  120. ;// 然后用任务结构中的信号阻塞（屏蔽）码，阻塞不允许的信号位，取得数值最小的信号值，再把  
  121. ;// 原信号位图中该信号对应的位复位（置0），最后将该信号值作为参数之一调用do_signal()。  
  122. ;// do_signal()在（kernel/signal.c,82）中，其参数包括13 个入栈的信息。  
  123.     mov ebx,[signal+eax] ;// 取信号位图??ebx，每1 位代表1 种信号，共32 个信号。  
  124.     mov ecx,[blocked+eax] ;// 取阻塞（屏蔽）信号位图??ecx。  
  125.     not ecx ;// 每位取反。  
  126.     and ecx,ebx ;// 获得许可的信号位图。  
  127.     bsf ecx,ecx ;// 从低位（位0）开始扫描位图，看是否有1 的位，  
  128. ;// 若有，则ecx 保留该位的偏移值（即第几位0-31）。  
  129.     je l1 ;// 如果没有信号则向前跳转退出。  
  130.     btr ebx,ecx ;// 复位该信号（ebx 含有原signal 位图）。  
  131.     mov dword ptr [signal+eax],ebx ;// 重新保存signal 位图信息??current->signal。  
  132.     inc ecx ;// 将信号调整为从1 开始的数(1-32)。  
  133.     push ecx ;// 信号值入栈作为调用do_signal 的参数之一。  
  134.     call _do_signal ;// 调用C 函数信号处理程序(kernel/signal.c,82)  
  135.     pop eax ;// 弹出信号值。  
  136. l1: pop eax  
  137.     pop ebx  
  138.     pop ecx  
  139.     pop edx  
  140.     pop fs  
  141.     pop es  
  142.     pop ds  
  143.     iretd  
  144.   
  145. ;//// int16 -- 下面这段代码处理协处理器发出的出错信号。跳转执行C 函数math_error()  
  146. ;// (kernel/math/math_emulate.c,82)，返回后将跳转到ret_from_sys_call 处继续执行。  
  147. align 4  
  148. _coprocessor_error:  
  149.     push ds  
  150.     push es  
  151.     push fs  
  152.     push edx  
  153.     push ecx  
  154.     push ebx  
  155.     push eax  
  156.     mov eax,10h ;// ds,es 置为指向内核数据段。  
  157.     mov ds,ax  
  158.     mov es,ax  
  159.     mov eax,17h ;// fs 置为指向局部数据段（出错程序的数据段）。  
  160.     mov fs,ax  
  161.     push ret_from_sys_call ;// 把下面调用返回的地址入栈。  
  162.     jmp _math_error ;// 执行C 函数math_error()(kernel/math/math_emulate.c,37)  
  163.   
  164. ;//// int7 -- 设备不存在或协处理器不存在(Coprocessor not available)。  
  165. ;// 如果控制寄存器CR0 的EM 标志置位，则当CPU 执行一个R_ESC 转义指令时就会引发该中断，这样就  
  166. ;// 可以有机会让这个中断处理程序模拟R_ESC 转义指令（169 行）。  
  167. ;// CR0 的TS 标志是在CPU 执行任务转换时设置的。TS 可以用来确定什么时候协处理器中的内容（上下文）  
  168. ;// 与CPU 正在执行的任务不匹配了。当CPU 在运行一个转义指令时发现TS 置位了，就会引发该中断。  
  169. ;// 此时就应该恢复新任务的协处理器执行状态（165 行）。参见(kernel/sched.c,77)中的说明。  
  170. ;// 该中断最后将转移到标号ret_from_sys_call 处执行下去（检测并处理信号）。  
  171. align 4  
  172. _device_not_available:  
  173.     push ds  
  174.     push es  
  175.     push fs  
  176.     push edx  
  177.     push ecx  
  178.     push ebx  
  179.     push eax  
  180.     mov eax,10h ;// ds,es 置为指向内核数据段。  
  181.     mov ds,ax  
  182.     mov es,ax  
  183.     mov eax,17h ;// fs 置为指向局部数据段（出错程序的数据段）。  
  184.     mov fs,ax  
  185.     push ret_from_sys_call ;// 把下面跳转或调用的返回地址入栈。  
  186.     clts ;// clear TS so that we can use math  
  187.     mov eax,cr0  
  188.     test eax,4h ;// EM (math emulation bit)  
  189. ;// 如果不是EM 引起的中断，则恢复新任务协处理器状态，  
  190.     je  goto_math_state_restore;// 执行C 函数math_state_restore()(kernel/sched.c,77)。  
  191.     push ebp  
  192.     push esi  
  193.     push edi  
  194.     call _math_emulate ;// 调用C 函数math_emulate(kernel/math/math_emulate.c,18)。  
  195.     pop edi  
  196.     pop esi  
  197.     pop ebp  
  198.     ret ;// 这里的ret 将跳转到ret_from_sys_call(101 行)。  
  199. goto_math_state_restore:  
  200.     jmp _math_state_restore  
  201.   
  202. ;//// int32 -- (int 0x20) 时钟中断处理程序。中断频率被设置为100Hz(include/linux/sched.h,5)，  
  203. ;// 定时芯片8253/8254 是在(kernel/sched.c,406)处初始化的。因此这里jiffies 每10 毫秒加1。  
  204. ;// 这段代码将jiffies 增1，发送结束中断指令给8259 控制器，然后用当前特权级作为参数调用  
  205. ;// C 函数do_timer(long CPL)。当调用返回时转去检测并处理信号。  
  206. align 4  
  207. _timer_interrupt:  
  208.     push ds ;// save ds,es and put kernel data space  
  209.     push es ;// into them. %fs is used by _system_call  
  210.     push fs  
  211.     push edx ;// we save %eax,%ecx,%edx as gcc doesn't  
  212.     push ecx ;// save those across function calls. %ebx  
  213.     push ebx ;// is saved as we use that in ret_sys_call  
  214.     push eax  
  215.     mov eax,10h ;// ds,es 置为指向内核数据段。  
  216.     mov ds,ax  
  217.     mov es,ax  
  218.     mov eax,17h ;// fs 置为指向局部数据段（出错程序的数据段）。  
  219.     mov fs,ax  
  220.     inc dword ptr _jiffies  
  221. ;// 由于初始化中断控制芯片时没有采用自动EOI，所以这里需要发指令结束该硬件中断。  
  222.     mov al,20h ;// EOI to interrupt controller ;//1  
  223.     out 20h,al ;// 操作命令字OCW2 送0x20 端口。  
  224. ;// 下面3 句从选择符中取出当前特权级别(0 或3)并压入堆栈，作为do_timer 的参数。  
  225.     mov eax,dword ptr [R_CS+esp]  
  226.     and eax,3 ;// %eax is CPL (0 or 3, 0=supervisor)  
  227.     push eax  
  228. ;// do_timer(CPL)执行任务切换、计时等工作，在kernel/shched.c,305 行实现。  
  229.     call _do_timer ;// 'do_timer(long CPL)' does everything from  
  230.     add esp,4 ;// task switching to accounting ...  
  231.     jmp ret_from_sys_call  
  232.   
  233. ;//// 这是sys_execve()系统调用。取中断调用程序的代码指针作为参数调用C 函数do_execve()。  
  234. ;// do_execve()在(fs/exec.c,182)。  
  235. align 4  
  236. _sys_execve:  
  237.     lea eax,[R_EIP+esp]  
  238.     push eax  
  239.     call _do_execve  
  240.     add esp,4 ;// 丢弃调用时压入栈的R_EIP 值。  
  241.     ret  
  242.   
  243. ;//// sys_fork()调用，用于创建子进程，是system_call 功能2。原形在include/linux/sys.h 中。  
  244. ;// 首先调用C 函数find_empty_process()，取得一个进程号pid。若返回负数则说明目前任务数组  
  245. ;// 已满。然后调用copy_process()复制进程。  
  246. align 4  
  247. _sys_fork:  
  248.     call _find_empty_process ;// 调用find_empty_process()(kernel/fork.c,135)。  
  249.     test eax,eax  
  250.     js l2  
  251.     push gs  
  252.     push esi  
  253.     push edi  
  254.     push ebp  
  255.     push eax  
  256.     call _copy_process ;// 调用C 函数copy_process()(kernel/fork.c,68)。  
  257.     add esp,20 ;// 丢弃这里所有压栈内容。  
  258. l2: ret  
  259.   
  260. ;//// int 46 -- (int 0x2E) 硬盘中断处理程序，响应硬件中断请求IRQ14。  
  261. ;// 当硬盘操作完成或出错就会发出此中断信号。(参见kernel/blk_drv/hd.c)。  
  262. ;// 首先向8259A 中断控制从芯片发送结束硬件中断指令(EOI)，然后取变量do_hd 中的函数指针放入edx  
  263. ;// 寄存器中，并置do_hd 为NULL，接着判断edx 函数指针是否为空。如果为空，则给edx 赋值指向  
  264. ;// unexpected_hd_interrupt()，用于显示出错信息。随后向8259A 主芯片送EOI 指令，并调用edx 中  
  265. ;// 指针指向的函数: read_intr()、write_intr()或unexpected_hd_interrupt()。  
  266. _hd_interrupt:  
  267.     push eax  
  268.     push ecx  
  269.     push edx  
  270.     push ds  
  271.     push es  
  272.     push fs  
  273.     mov eax,10h ;// ds,es 置为内核数据段。  
  274.     mov ds,ax  
  275.     mov es,ax  
  276.     mov eax,17h ;// fs 置为调用程序的局部数据段。  
  277.     mov fs,ax  
  278. ;// 由于初始化中断控制芯片时没有采用自动EOI，所以这里需要发指令结束该硬件中断。  
  279.     mov al,20h  
  280.     out 0A0h,al ;// EOI to interrupt controller ;//1 ;// 送从8259A。  
  281.     jmp l3 ;// give port chance to breathe  
  282. l3: jmp l4 ;// 延时作用。  
  283. l4: xor edx,edx  
  284.     xchg edx,dword ptr _do_hd ;// do_hd 定义为一个函数指针，将被赋值read_intr()或  
  285. ;// write_intr()函数地址。(kernel/blk_drv/hd.c)  
  286. ;// 放到edx 寄存器后就将do_hd 指针变量置为NULL。  
  287.     test edx,edx ;// 测试函数指针是否为Null。  
  288.     jne l5 ;// 若空，则使指针指向C 函数unexpected_hd_interrupt()。  
  289.     mov edx,dword ptr _unexpected_hd_interrupt ;// (kernel/blk_drv/hdc,237)。  
  290. l5: out 20h,al ;// 送主8259A 中断控制器EOI 指令（结束硬件中断）。  
  291.     call edx ;// "interesting" way of handling intr.  
  292.     pop fs ;// 上句调用do_hd 指向的C 函数。  
  293.     pop es  
  294.     pop ds  
  295.     pop edx  
  296.     pop ecx  
  297.     pop eax  
  298.     iretd  
  299.   
  300. ;//// int38 -- (int 0x26) 软盘驱动器中断处理程序，响应硬件中断请求IRQ6。  
  301. ;// 其处理过程与上面对硬盘的处理基本一样。(kernel/blk_drv/floppy.c)。  
  302. ;// 首先向8259A 中断控制器主芯片发送EOI 指令，然后取变量do_floppy 中的函数指针放入eax  
  303. ;// 寄存器中，并置do_floppy 为NULL，接着判断eax 函数指针是否为空。如为空，则给eax 赋值指向  
  304. ;// unexpected_floppy_interrupt ()，用于显示出错信息。随后调用eax 指向的函数: rw_interrupt,  
  305. ;// seek_interrupt,recal_interrupt,reset_interrupt 或unexpected_floppy_interrupt。  
  306. _floppy_interrupt:  
  307.     push eax  
  308.     push ecx  
  309.     push edx  
  310.     push ds  
  311.     push es  
  312.     push fs  
  313.     mov eax,10h ;// ds,es 置为内核数据段。  
  314.     mov ds,ax  
  315.     mov es,ax  
  316.     mov eax,17h ;// fs 置为调用程序的局部数据段。  
  317.     mov fs,ax  
  318.     mov al,20h ;// 送主8259A 中断控制器EOI 指令（结束硬件中断）。  
  319.     out 20h,al ;// EOI to interrupt controller ;//1  
  320.     xor eax,eax  
  321.     xchg eax,dword ptr _do_floppy ;// do_floppy 为一函数指针，将被赋值实际处理C 函数程序，  
  322. ;// 放到eax 寄存器后就将do_floppy 指针变量置空。  
  323.     test eax,eax ;// 测试函数指针是否=NULL?  
  324.     jne l6 ;// 若空，则使指针指向C 函数unexpected_floppy_interrupt()。  
  325.     mov eax,dword ptr _unexpected_floppy_interrupt  
  326. l6: call eax ;// "interesting" way of handling intr.  
  327.     pop fs ;// 上句调用do_floppy 指向的函数。  
  328.     pop es  
  329.     pop ds  
  330.     pop edx  
  331.     pop ecx  
  332.     pop eax  
  333.     iretd  
  334.   
  335. ;//// int 39 -- (int 0x27) 并行口中断处理程序，对应硬件中断请求信号IRQ7。  
  336. ;// 本版本内核还未实现。这里只是发送EOI 指令。  
  337. _parallel_interrupt:  
  338.     push eax  
  339.     mov al,20h  
  340.     out 20h,al  
  341.     pop eax  
  342.     iretd  
  343. end  

kernel/traps.c
[cpp] view plain copy
  1. // 以下语句定义了三个嵌入式汇编宏语句函数。有关嵌入式汇编的基本语法见列表后或参见附录。  
  2. // 取段seg 中地址addr 处的一个字节。  
  3. //#define get_seg_byte(seg,addr) ({ \  
  4. //register char __res; \  
  5. //__asm__("push %%fs;mov %%ax,%%fs;movb %%fs:%2,%%al;pop %%fs" \  
  6. //  :"=a" (__res):"0" (seg),"m" (*(addr))); \  
  7. //__res;})  
  8. _inline char get_seg_byte(unsigned short segm, void *addr)  
[cpp] view plain copy
  1. // 取段seg 中地址addr 处的一个长字（4 字节）。  
  2. _inline long   
  3. get_seg_long(unsigned short segm,long *addr)   
[cpp] view plain copy
  1. // 取fs 段寄存器的值（选择符）。  
  2. _inline unsigned short _fs()   
[cpp] view plain copy
  1. // 该子程序用来打印出错中断的名称、出错号、调用程序的EIP、EFLAGS、ESP、fs 段寄存器值、  
  2. // 段的基址、段的长度、进程号pid、任务号、10 字节指令码。如果堆栈在用户数据段，则还  
  3. // 打印16 字节的堆栈内容。  
  4. static void die(char * str,long esp_ptr,long nr)  
[cpp] view plain copy
  1. // 以下这些以do_开头的函数是对应名称中断处理程序调用的C 函数。  
  2. void do_double_fault(long esp, long error_code)  
[cpp] view plain copy
  1. // 下面是异常（陷阱）中断程序初始化子程序。设置它们的中断调用门（中断向量）。  
  2. // set_trap_gate()与set_system_gate()的主要区别在于前者设置的特权级为0，后者是3。因此  
  3. // 断点陷阱中断int3、溢出中断overflow 和边界出错中断bounds 可以由任何程序产生。  
  4. // 这两个函数均是嵌入式汇编宏程序(include/asm/system.h,第36 行、39 行)。  
  5. void trap_init(void)  


kernel/vsprintf.c
[cpp] view plain copy
  1. // 该函数将字符数字串转换成整数。输入是数字串指针的指针，返回是结果数值。另外指针将前移。  
  2. static int skip_atoi (const char **s)  
[cpp] view plain copy
  1. // 除操作。输入：n 为被除数，base 为除数；结果：n 为商，函数返回值为余数。  
  2. // 参见4.5.3 节有关嵌入汇编的信息。  
  3. #define do_div(n,base) _do_div(&(n),base)  
  4. extern _inline int _do_div(int *n,int base)  
[cpp] view plain copy
  1. // 将整数转换为指定进制的字符串。  
  2. // 输入：num-整数；base-进制；size-字符串长度；precision-数字长度(精度)；type-类型选项。  
  3. // 输出：str 字符串指针。  
  4. static char *  
  5. number (char *str, int num, int base, int size, int precision, int type)  
[cpp] view plain copy
  1. // 下面函数是送格式化输出到字符串中。  
  2. // 为了能在内核中使用格式化的输出，Linus 在内核实现了该C 标准函数。  
  3. // 其中参数fmt 是格式字符串；args 是个数变化的值；buf 是输出字符串缓冲区。  
  4. // 请参见本代码列表后的有关格式转换字符的介绍。  
  5. int  
  6. vsprintf (char *buf, const char *fmt, va_list args)  

kernel/blk_drv/floppy.c
[cpp] view plain copy
  1. // 字节直接输出（嵌入汇编语言宏）。  
  2. //#define immoutb_p(val,port) \  
  3. //__asm__ ("outb %0,%1\n\tjmp 1f\n1:\tjmp 1f\n1:"::"a" ((char) (val)),"i" (port))  
  4. void _inline immoutb_p(unsigned char val,unsigned short port)  
[cpp] view plain copy
  1. //// 释放（取消选定的）软盘（软驱）。  
  2. // 数字输出寄存器(DOR)的低2 位用于指定选择的软驱（0-3 对应A-D）。  
  3. void  
  4. floppy_deselect (unsigned int nr)  
[cpp] view plain copy
  1. /* 
  2. * floppy-change()不是从中断程序中调用的，所以这里我们可以轻松一下，睡觉等。 
  3. * 注意floppy-on()会尝试设置current_DOR 指向所需的驱动器，但当同时使用几个 
  4. * 软盘时不能睡眠：因此此时只能使用循环方式。 
  5. */  
  6. //// 检测指定软驱中软盘更换情况。如果软盘更换了则返回1，否则返回0。  
  7. int  
  8. floppy_change (unsigned int nr)  
[cpp] view plain copy
  1. //// 复制内存块。  
  2. //#define copy_buffer(from,to) \  
  3. // __asm__( "cld ; rep ; movsl" \  
  4. // :: "c" (BLOCK_SIZE/4), "S" ((long)(from)), "D" ((long)(to)) \  
  5. // : "cx", "di", "si")  
  6. void _inline copy_buffer(void* from, void* to)  
[cpp] view plain copy
  1. //// 设置（初始化）软盘DMA 通道。  
  2. static void  
  3. setup_DMA (void)  
[cpp] view plain copy
  1. //// 向软盘控制器输出一个字节数据（命令或参数）。  
  2. static void  
  3. output_byte (char byte)  
[cpp] view plain copy
  1. //// 读取FDC 执行的结果信息。  
  2. // 结果信息最多7 个字节，存放在reply_buffer[]中。返回读入的结果字节数，若返回值=-1  
  3. // 表示出错。  
  4. static int  
  5. result (void)  
[cpp] view plain copy
  1. //// 软盘操作出错中断调用函数。由软驱中断处理程序调用。  
  2. static void  
  3. bad_flp_intr (void)  
[cpp] view plain copy
  1. /* 
  2. * OK，下面该中断处理函数是在DMA 读/写成功后调用的，这样我们就可以检查执行结果， 
  3. * 并复制缓冲区中的数据。 
  4. */  
  5. //// 软盘读写操作成功中断调用函数。。  
  6. static void  
  7. rw_interrupt (void)  
[cpp] view plain copy
  1. //// 设置DMA 并输出软盘操作命令和参数（输出1 字节命令+ 0~7 字节参数）。  
  2. _inline void  
  3. setup_rw_floppy (void)  
[cpp] view plain copy
  1. /* 
  2. * 该子程序是在每次软盘控制器寻道（或重新校正）中断后被调用的。注意 
  3. * "unexpected interrupt"(意外中断)子程序也会执行重新校正操作，但不在此地。 
  4. */  
  5. //// 寻道处理中断调用函数。  
  6. // 首先发送检测中断状态命令，获得状态信息ST0 和磁头所在磁道信息。若出错则执行错误计数  
  7. // 检测处理或取消本次软盘操作请求项。否则根据状态信息设置当前磁道变量，然后调用函数  
  8. // setup_rw_floppy()设置DMA 并输出软盘读写命令和参数。  
  9. static void  
  10. seek_interrupt (void)  
[cpp] view plain copy
  1. /* 
  2. * 该函数是在传输操作的所有信息都正确设置好后被调用的（也即软驱马达已开启 
  3. * 并且已选择了正确的软盘（软驱）。 
  4. */  
  5. //// 读写数据传输函数。  
  6. static void  
  7. transfer (void)  
[cpp] view plain copy
  1. /* 
  2. * 特殊情况 - 用于意外中断（或复位）处理后。 
  3. */  
  4. //// 软驱重新校正中断调用函数。  
  5. // 首先发送检测中断状态命令（无参数），如果返回结果表明出错，则置复位标志，否则复位重新  
  6. // 校正标志。然后再次执行软盘请求。  
  7. static void  
  8. recal_interrupt (void)  
[cpp] view plain copy
  1. //// 意外软盘中断请求中断调用函数。  
  2. // 首先发送检测中断状态命令（无参数），如果返回结果表明出错，则置复位标志，否则置重新  
  3. // 校正标志。  
  4. void  
  5. unexpected_floppy_interrupt (void)  
[cpp] view plain copy
  1. //// 软盘重新校正处理函数。  
  2. // 向软盘控制器FDC 发送重新校正命令和参数，并复位重新校正标志。  
  3. static void  
  4. recalibrate_floppy (void)  
[cpp] view plain copy
  1. //// 软盘控制器FDC 复位中断调用函数。在软盘中断处理程序中调用。  
  2. // 首先发送检测中断状态命令（无参数），然后读出返回的结果字节。接着发送设定软驱参数命令  
  3. // 和相关参数，最后再次调用执行软盘请求。  
  4. static void  
  5. reset_interrupt (void)  
[cpp] view plain copy
  1. /* FDC 复位是通过将数字输出寄存器(DOR)位2 置0 一会儿实现的 */  
  2. //// 复位软盘控制器。  
  3. static void  
  4. reset_floppy (void)  
[cpp] view plain copy
  1. //// 软驱启动定时中断调用函数。  
  2. // 首先检查数字输出寄存器(DOR)，使其选择当前指定的驱动器。然后调用执行软盘读写传输  
  3. // 函数transfer()。  
  4. static void  
  5. floppy_on_interrupt (void)  
[cpp] view plain copy
  1. //// 软盘读写请求项处理函数。  
  2. void  
  3. do_fd_request (void)  
[cpp] view plain copy
  1. //// 软盘系统初始化。  
  2. // 设置软盘块设备的请求处理函数(do_fd_request())，并设置软盘中断门(int 0x26，对应硬件  
  3. // 中断请求信号IRQ6），然后取消对该中断信号的屏蔽，允许软盘控制器FDC 发送中断请求信号。  
  4. void  
  5. floppy_init (void)  


kernel/blk_drv/hd.c
[cpp] view plain copy
  1. // 读端口port，共读nr 字，保存在buf 中。  
  2. //#define port_read(port,buf,nr) \  
  3. //__asm__( "cld;rep;insw":: "d" (port), "D" (buf), "c" (nr): "cx", "di")  
  4. _inline void port_read(unsigned short port, void* buf,unsigned long nr)  
[cpp] view plain copy
  1. // 写端口port，共写nr 字，从buf 中取数据。  
  2. //#define port_write(port,buf,nr) \  
  3. //__asm__( "cld;rep;outsw":: "d" (port), "S" (buf), "c" (nr): "cx", "si")  
  4. _inline void port_write(unsigned short port, void* buf,unsigned long nr)  
[cpp] view plain copy
  1. /* 下面该函数只在初始化时被调用一次。用静态变量callable 作为可调用标志。*/  
  2. // 该函数的参数由初始化程序init/main.c 的init 子程序设置为指向0x90080 处，此处存放着setup.s  
  3. // 程序从BIOS 取得的2 个硬盘的基本参数表(32 字节)。硬盘参数表信息参见下面列表后的说明。  
  4. // 本函数主要功能是读取CMOS 和硬盘参数表信息，用于设置硬盘分区结构hd，并加载RAM 虚拟盘和  
  5. // 根文件系统。  
  6. int sys_setup (unsigned char *BIOS)  
[cpp] view plain copy
  1. //// 判断并循环等待驱动器就绪。  
  2. // 读硬盘控制器状态寄存器端口HD_STATUS(0x1f7)，并循环检测驱动器就绪比特位和控制器忙位。  
  3. static int controller_ready (void)  
[cpp] view plain copy
  1. //// 检测硬盘执行命令后的状态。(win_表示温切斯特硬盘的缩写)  
  2. // 读取状态寄存器中的命令执行结果状态。返回0 表示正常，1 出错。如果执行命令错，  
  3. // 则再读错误寄存器HD_ERROR(0x1f1)。  
  4. static int win_result (void)  
[cpp] view plain copy
  1. //// 向硬盘控制器发送命令块（参见列表后的说明）。  
  2. // 调用参数：drive - 硬盘号(0-1)； nsect - 读写扇区数；  
  3. // sect - 起始扇区； head - 磁头号；  
  4. // cyl - 柱面号； cmd - 命令码；  
  5. // *intr_addr() - 硬盘中断处理程序中将调用的C 处理函数。  
  6. static void hd_out (unsigned int drive, unsigned int nsect, unsigned int sect,  
  7.             unsigned int head, unsigned int cyl, unsigned int cmd,  
  8.             void (*intr_addr) (void))  
[cpp] view plain copy
  1. //// 等待硬盘就绪。也即循环等待主状态控制器忙标志位复位。若仅有就绪或寻道结束标志  
  2. // 置位，则成功，返回0。若经过一段时间仍为忙，则返回1。  
  3. static int drive_busy (void)  
[cpp] view plain copy
  1. //// 诊断复位（重新校正）硬盘控制器。  
  2. static void reset_controller (void)  
[cpp] view plain copy
  1. //// 复位硬盘nr。首先复位（重新校正）硬盘控制器。然后发送硬盘控制器命令“建立驱动器参数”，  
  2. // 其中recal_intr()是在硬盘中断处理程序中调用的重新校正处理函数。  
  3. static void reset_hd (int nr)  
[cpp] view plain copy
  1. //// 意外硬盘中断调用函数。  
  2. // 发生意外硬盘中断时，硬盘中断处理程序中调用的默认C 处理函数。在被调用函数指针为空时  
  3. // 调用该函数。参见(kernel/system_call.s,241 行)。  
  4. void unexpected_hd_interrupt (void)  
[cpp] view plain copy
  1. //// 读写硬盘失败处理调用函数。  
  2. static void bad_rw_intr (void)  
[cpp] view plain copy
  1. //// 读操作中断调用函数。将在执行硬盘中断处理程序中被调用。  
  2. static void read_intr (void)  
[cpp] view plain copy
  1. //// 写扇区中断调用函数。在硬盘中断处理程序中被调用。  
  2. // 在写命令执行后，会产生硬盘中断信号，执行硬盘中断处理程序，此时在硬盘中断处理程序中调用的  
  3. // C 函数指针do_hd()已经指向write_intr()，因此会在写操作完成（或出错）后，执行该函数。  
  4. static void write_intr (void)  
[cpp] view plain copy
  1. //// 硬盘重新校正（复位）中断调用函数。在硬盘中断处理程序中被调用。  
  2. // 如果硬盘控制器返回错误信息，则首先进行硬盘读写失败处理，然后请求硬盘作相应(复位)处理。  
  3. static void recal_intr (void)  
[cpp] view plain copy
  1. // 执行硬盘读写请求操作。  
  2. void do_hd_request (void)  
[cpp] view plain copy
  1. // 硬盘系统初始化。  
  2. void hd_init (void)  

kernel/blk_drv/ll_rw_blk.c
[cpp] view plain copy
  1. // 锁定指定的缓冲区bh。如果指定的缓冲区已经被其它任务锁定，则使自己睡眠（不可中断地等待），  
  2. // 直到被执行解锁缓冲区的任务明确地唤醒。  
  3. static _inline void  
  4. lock_buffer (struct buffer_head *bh)  
[cpp] view plain copy
  1. // 释放（解锁）锁定的缓冲区。  
  2. static _inline void  
  3. unlock_buffer (struct buffer_head *bh)  
[cpp] view plain copy
  1. /* 
  2. * add-request()向连表中加入一项请求。它关闭中断， 
  3. * 这样就能安全地处理请求连表了  
  4. */  
  5. //// 向链表中加入请求项。参数dev 指定块设备，req 是请求的结构信息。  
  6.   static void  
  7. add_request (struct blk_dev_struct *dev, struct request *req)  
[cpp] view plain copy
  1. //// 创建请求项并插入请求队列。参数是：主设备号major，命令rw，存放数据的缓冲区头指针bh。  
  2. static void  
  3. make_request (int major, int rw, struct buffer_head *bh)  
[cpp] view plain copy
  1. //// 低层读写数据块函数。  
  2. // 该函数主要是在fs/buffer.c 中被调用。实际的读写操作是由设备的request_fn()函数完成。  
  3. // 对于硬盘操作，该函数是do_hd_request()。（kernel/blk_drv/hd.c,294）  
  4. void ll_rw_block (int rw, struct buffer_head *bh)  
[cpp] view plain copy
  1. //// 块设备初始化函数，由初始化程序main.c 调用（init/main.c,128）。  
  2. // 初始化请求数组，将所有请求项置为空闲项(dev = -1)。有32 项(NR_REQUEST = 32)。  
  3. void blk_dev_init (void)  

kernel/blk_drv/ramdisk.c
[cpp] view plain copy
  1. // 执行虚拟盘(ramdisk)读写操作。程序结构与do_hd_request()类似(kernel/blk_drv/hd.c,294)。  
  2. void  
  3. do_rd_request (void)  
[cpp] view plain copy
  1. /* 返回内存虚拟盘ramdisk 所需的内存量 */  
  2. // 虚拟盘初始化函数。确定虚拟盘在内存中的起始地址，长度。并对整个虚拟盘区清零。  
  3. long  
  4. rd_init (long mem_start, int length)  
[cpp] view plain copy
  1. /* 
  2. * 如果根文件系统设备(root device)是ramdisk 的话，则尝试加载它。root device 原先是指向 
  3. * 软盘的，我们将它改成指向ramdisk。 
  4. */  
  5. //// 加载根文件系统到ramdisk。  
  6. void  
  7. rd_load (void)  


kernel/blk_drv/math_emulate.c
[cpp] view plain copy
  1. //// 协处理器仿真函数。  
  2. // 中断处理程序调用的C 函数，参见(kernel/math/system_call.s，169 行)。  
  3. void  
  4. math_emulate (long edi, long esi, long ebp, long sys_call_ret,  
  5.           long eax, long ebx, long ecx, long edx,  
  6.           unsigned short fs, unsigned short es, unsigned short ds,  
  7.           unsigned long eip, unsigned short cs, unsigned long eflags,  
  8.           unsigned short ss, unsigned long esp)  
[cpp] view plain copy
  1. //// 协处理器出错处理函数。  
  2. // 中断处理程序调用的C 函数，参见(kernel/math/system_call.s，145 行)。  
  3. void  
  4. math_error (void)  

学习的目标是成熟！~~


转载自:http://blog.csdn.net/banketree/article/details/8363962


你可能感兴趣的:(内核,源码,分析)

  • 机器学习与深度学习间关系与区别 ℒℴѵℯ心·动ꦿ໊ོ꫞ 人工智能学习深度学习python
    一、机器学习概述定义机器学习（MachineLearning,ML）是一种通过数据驱动的方法，利用统计学和计算算法来训练模型，使计算机能够从数据中学习并自动进行预测或决策。机器学习通过分析大量数据样本，识别其中的模式和规律，从而对新的数据进行判断。其核心在于通过训练过程，让模型不断优化和提升其预测准确性。主要类型1.监督学习（SupervisedLearning）监督学习是指在训练数据集中包含输入
  • 地推话术，如何应对地推过程中家长的拒绝 校师学
    相信校长们在做地推的时候经常遇到这种情况：市场专员反馈家长不接单，咨询师反馈难以邀约这些家长上门，校区地推疲软，招生难。为什么？仅从地推层面分析，一方面因为家长受到的信息轰炸越来越多，对信息越来越“免疫”；而另一方面地推人员的专业能力和营销话术没有提高，无法应对家长的拒绝，对有意向的家长也不知如何跟进，眼睁睁看着家长走远；对于家长的疑问，更不知道如何有技巧地回答，机会白白流失。由于回答没技巧和专业
  • 扫地机类清洁产品之直流无刷电机控制 悟空胆好小 清洁服务机器人单片机人工智能
    扫地机类清洁产品之直流无刷电机控制1.1前言扫地机产品有很多的电机控制，滚刷电机1个，边刷电机1-2个，清水泵电机，风机一个，部分中高端产品支持抹布功能，也就是存在抹布盘电机，还有追觅科沃斯石头等边刷抬升电机，滚刷抬升电机等的，这些电机有直流有刷电机，直接无刷电机，步进电机，电磁阀，挪动泵等不同类型。电机的原理，驱动控制方式也不行。接下来一段时间的几个文章会作个专题分析分享。直流有刷电机会自动持续
  • 店群合一模式下的社区团购新发展——结合链动 2+1 模式、AI 智能名片与 S2B2C 商城小程序源码 说私域 人工智能小程序
    摘要：本文探讨了店群合一的社区团购平台在当今商业环境中的重要性和优势。通过分析店群合一模式如何将互联网社群与线下终端紧密结合，阐述了链动2+1模式、AI智能名片和S2B2C商城小程序源码在这一模式中的应用价值。这些创新元素的结合为社区团购带来了新的机遇，提升了用户信任感、拓展了营销渠道，并实现了线上线下的完美融合。一、引言随着互联网技术的不断发展，社区团购作为一种新兴的商业模式，在满足消费者日常需
  • 抖音乐买买怎么加入赚钱?赚钱方法是什么 测评君高省
    你会在抖音买东西吗?如果会，那么一定要免费注册一个乐买买，抖音直播间，橱窗，小视频里的小黄车买东西都可以返佣金!省下来都是自己的，分享还可以赚钱乐买买是好省旗下的抖音返佣平台，乐买买分析社交电商的价值，乐买买属于今年难得的副业项目风口机会，2019年错过做好省的搞钱的黄金时期，那么2022年千万别再错过乐买买至于我为何转到高省呢？当然是高省APP佣金更高，模式更好，终端用户不流失。【高省】是一个自
  • Python数据分析与可视化实战指南 William数据分析 pythonpython数据
    在数据驱动的时代，Python因其简洁的语法、强大的库生态系统以及活跃的社区，成为了数据分析与可视化的首选语言。本文将通过一个详细的案例，带领大家学习如何使用Python进行数据分析，并通过可视化来直观呈现分析结果。一、环境准备1.1安装必要库在开始数据分析和可视化之前，我们需要安装一些常用的库。主要包括pandas、numpy、matplotlib和seaborn等。这些库分别用于数据处理、数学
  • Pyecharts数据可视化大屏：打造沉浸式数据分析体验 我的运维人生 信息可视化数据分析数据挖掘运维开发技术共享
    Pyecharts数据可视化大屏：打造沉浸式数据分析体验在当今这个数据驱动的时代，如何将海量数据以直观、生动的方式展现出来，成为了数据分析师和企业决策者关注的焦点。Pyecharts，作为一款基于Python的开源数据可视化库，凭借其丰富的图表类型、灵活的配置选项以及高度的定制化能力，成为了构建数据可视化大屏的理想选择。本文将深入探讨如何利用Pyecharts打造数据可视化大屏，并通过实际代码案例
  • 18-115 一切思考不能有效转化为行动，都TM是扯淡！ 成长时间线
    7月25号写了一篇关于为什么会断更如此严重的反思，然而，之后日更仅仅维持了一周，又出现了这次更严重的现象。从8月2号到昨天8月6号，5天！又是5天没有更文！虽然这次断更时间和上次一样，那为什么说这次更严重？因为上次之后就分析了问题的原因，以及应该如何解决，按理说应该会好转，然而，没过几天严重断更的现象再次出现，想想，经过反思，问题依然没有解决与改变，这让我有些担忧。到底是哪里出了问题，难道我就真的
  • 四章-32-点要素的聚合 彩云飘过
    本文基于腾讯课堂老胡的课《跟我学Openlayers--基础实例详解》做的学习笔记，使用的openlayers5.3.xapi。源码见1032.html，对应的官网示例https://openlayers.org/en/latest/examples/cluster.htmlhttps://openlayers.org/en/latest/examples/earthquake-clusters.
  • DIV+CSS+JavaScript技术制作网页（旅游主题网页设计与制作）云南大理 STU学生网页设计 网页设计期末网页作业html静态网页html5期末大作业网页设计web大作业
    ️精彩专栏推荐作者主页:【进入主页—获取更多源码】web前端期末大作业：【HTML5网页期末作业(1000套)】程序员有趣的告白方式：【HTML七夕情人节表白网页制作(110套)】文章目录二、网站介绍三、网站效果▶️1.视频演示2.图片演示四、网站代码HTML结构代码CSS样式代码五、更多源码二、网站介绍网站布局方面：计划采用目前主流的、能兼容各大主流浏览器、显示效果稳定的浮动网页布局结构。网站程
  • 高端密码学院笔记285 柚子_b4b4
    高端幸福密码学院（高级班）幸福使者：李华第（598）期《幸福》之回归内在深层生命原动力基础篇——揭秘“激励”成长的喜悦心理案例分析主讲：刘莉一，知识扩充:成功=艰苦劳动+正确方法+少说空话。贪图省力的船夫，目标永远下游。智者的梦再美，也不如愚人实干的脚印。幸福早课堂2020.10.16星期五一笔记:1，重视和珍惜的前提是知道它的价值非常重要，当你珍惜了，你就真正定下来，真正的学到身上。2，大家需要
  • 关于城市旅游的HTML网页设计——(旅游风景云南 5页)HTML+CSS+JavaScript 二挡起步 web前端期末大作业javascripthtmlcss旅游风景
    ⛵源码获取文末联系✈Web前端开发技术描述网页设计题材，DIV+CSS布局制作,HTML+CSS网页设计期末课程大作业|游景点介绍|旅游风景区|家乡介绍|等网站的设计与制作|HTML期末大学生网页设计作业，Web大学生网页HTML：结构CSS：样式在操作方面上运用了html5和css3，采用了div+css结构、表单、超链接、浮动、绝对定位、相对定位、字体样式、引用视频等基础知识JavaScrip
  • Day1笔记-Python简介&标识符和关键字&输入输出 ~在杰难逃~ Pythonpython开发语言大数据数据分析数据挖掘
    大家好，从今天开始呢，杰哥开展一个新的专栏，当然，数据分析部分也会不定时更新的，这个新的专栏主要是讲解一些Python的基础语法和知识，帮助0基础的小伙伴入门和学习Python，感兴趣的小伙伴可以开始认真学习啦！一、Python简介【了解】1.计算机工作原理编程语言就是用来定义计算机程序的形式语言。我们通过编程语言来编写程序代码，再通过语言处理程序执行向计算机发送指令，让计算机完成对应的工作，编程
  • libyuv之linux编译 jaronho Linuxlinux运维服务器
    文章目录一、下载源码二、编译源码三、注意事项1、银河麒麟系统（aarch64）（1）解决armv8-a+dotprod+i8mm指令集支持问题（2）解决armv9-a+sve2指令集支持问题一、下载源码到GitHub网站下载https://github.com/lemenkov/libyuv源码，或者用直接用git克隆到本地，如：gitclonehttps://github.com/lemenko
  • ARM中断处理过程 落汤老狗 嵌入式linux
    一、前言本文主要以ARM体系结构下的中断处理为例，讲述整个中断处理过程中的硬件行为和软件动作。具体整个处理过程分成三个步骤来描述：1、第二章描述了中断处理的准备过程2、第三章描述了当发生中的时候，ARM硬件的行为3、第四章描述了ARM的中断进入过程4、第五章描述了ARM的中断退出过程本文涉及的代码来自3.14内核。另外，本文注意描述ARM指令集的内容，有些sourcecode为了简短一些，删除了T
  • pyecharts——绘制柱形图折线图 2224070247 信息可视化pythonjava数据可视化
    一、pyecharts概述自2013年6月百度EFE(ExcellentFrontEnd）数据可视化团队研发的ECharts1.0发布到GitHub网站以来，ECharts一直备受业界权威的关注并获得广泛好评，成为目前成熟且流行的数据可视化图表工具，被应用到诸多数据可视化的开发领域。Python作为数据分析领域最受欢迎的语言，也加入ECharts的使用行列，并研发出方便Python开发者使用的数据
  • 数据仓库——维度表一致性 墨染丶eye 背诵数据仓库
    数据仓库基础笔记思维导图已经整理完毕，完整连接为：数据仓库基础知识笔记思维导图维度一致性问题从逻辑层面来看，当一系列星型模型共享一组公共维度时，所涉及的维度称为一致性维度。当维度表存在不一致时，短期的成功难以弥补长期的错误。维度时确保不同过程中信息集成起来实现横向钻取货活动的关键。造成横向钻取失败的原因维度结构的差别，因为维度的差别，分析工作涉及的领域从简单到复杂，但是都是通过复杂的报表来弥补设计
  • 闲鱼鱼小铺怎么开通？鱼小铺开通需要哪些流程？ 高省APP大九
    闲鱼鱼小铺是平台推出的一个专业程度的店铺，与普通店铺相比会有更多的权益，比如说发布的商品数量从50增加到500；拥有专业的店铺数据看板与分析的功能，这对于专门在闲鱼做生意的用户来说是非常有帮助的，那么鱼小铺每个人都能开通吗？大家好，我是高省APP联合创始人蓓蓓导师，高省APP是2021年推出的电商导购平台，0投资，0风险、高省APP佣金更高，模式更好，终端用户不流失。【高省】是一个可省钱佣金高，能
  • 2019-11-04复盘——飞来山上千寻塔，闻说鸡鸣见日升。 那一叶秋
    1、大盘篇先上老图，看习惯了，也就知道走势了图1上证指数日线图还是那张老图，自己可以在自己的相关软件上画出来，快变盘了。2、个股篇未加仓、未减仓。分析量能的时候，突然发现这么一个东西：“放量突破年线，缩量回调。”合众科技日线图其实，最近的N只个股，在技术分析上，都到了变盘的临界时候。结合这么久的走势，特别是ZJH不断放开IPO的申请，本质上说是融资难度变大，或者说是为企业的融资开创便利。但现在市场
  • 18、架构-可观测性之聚合度量 大树~~ 架构javapython后端架构
    聚合度量聚合度量是指对系统运行时产生的各种指标数据进行收集、聚合和分析，以了解系统的健康状况和性能表现。聚合度量是可观测性的关键组成部分，通过对度量数据的分析，可以及时发现系统中的异常和瓶颈。以下是对聚合度量各个方面的详细解析，并结合具体的数据案例和技术支撑。指标收集收集系统运行时产生的各种指标数据是聚合度量的基础。常见的指标包括CPU使用率、内存使用率、请求处理时间、请求数、错误率等。以下是指标
  • 果然只有离职的时候，才有人敢说真话！ return2ok
    今天公司出了神贴。今天中午吃饭，同事问我看了论坛上的神贴了吗？什么帖子？我问。同事显得很惊讶，你居然没看，现在那个帖子可能会成为年度最佳帖子。这么厉害？我等不及了，饭没吃完就快速的奔向办公室，打开公司论坛，我要一睹这个帖子的神奇。写这帖子的童鞋胆儿真肥。这哪里是一个帖子，这是很多个帖子，组成了一个系列。某人从公司文化、管理、人事、项目管理等多个方面分析了公司的概况，并抨击了公司的各种弊端，并提出了
  • nosql数据库技术与应用知识点 皆过客，揽星河 NoSQLnosql数据库大数据数据分析数据结构非关系型数据库
    Nosql知识回顾大数据处理流程数据采集(flume、爬虫、传感器)数据存储(本门课程NoSQL所处的阶段)Hdfs、MongoDB、HBase等数据清洗(入仓)Hive等数据处理、分析(Spark、Flink等)数据可视化数据挖掘、机器学习应用(Python、SparkMLlib等)大数据时代存储的挑战(三高)高并发(同一时间很多人访问)高扩展(要求随时根据需求扩展存储)高效率(要求读写速度快)
  • 简介Shell、zsh、bash zhaosuningsn Shellzshbashshelllinuxbash
    Shell是Linux和Unix的外壳，类似衣服，负责外界与Linux和Unix内核的交互联系。例如接收终端用户及各种应用程序的命令，把接收的命令翻译成内核能理解的语言，传递给内核，并把内核处理接收的命令的结果返回给外界，即Shell是外界和内核沟通的桥梁或大门。Linux和Unix提供了多种Shell，其中有种bash，当然还有其他好多种。Mac电脑中不但有bash，还有一个zsh，预装的，据说
  • 《Python数据分析实战终极指南》 xjt921122 python数据分析开发语言
    对于分析师来说，大家在学习Python数据分析的路上，多多少少都遇到过很多大坑**，有关于技能和思维的**：Excel已经没办法处理现有的数据量了，应该学Python吗？找了一大堆Python和Pandas的资料来学习，为什么自己动手就懵了？跟着比赛类公开数据分析案例练了很久，为什么当自己面对数据需求还是只会数据处理而没有分析思路？学了对比、细分、聚类分析，也会用PEST、波特五力这类分析法，为啥
  • Python开发常用的三方模块如下： 换个网名有点难 python开发语言
    Python是一门功能强大的编程语言，拥有丰富的第三方库，这些库为开发者提供了极大的便利。以下是100个常用的Python库，涵盖了多个领域：1、NumPy，用于科学计算的基础库。2、Pandas，提供数据结构和数据分析工具。3、Matplotlib，一个绘图库。4、Scikit-learn，机器学习库。5、SciPy，用于数学、科学和工程的库。6、TensorFlow，由Google开发的开源机
  • ES聚合分析原理与代码实例讲解 光剑书架上的书 大厂Offer收割机面试题简历程序员读书硅基计算碳基计算认知计算生物计算深度学习神经网络大数据AIGCAGILLMJavaPython架构设计Agent程序员实现财富自由
    ES聚合分析原理与代码实例讲解1.背景介绍1.1问题的由来在大规模数据分析场景中，特别是在使用Elasticsearch（ES）进行数据存储和检索时，聚合分析成为了一个至关重要的功能。聚合分析允许用户对数据集进行细分和分组，以便深入探索数据的结构和模式。这在诸如实时监控、日志分析、业务洞察等领域具有广泛的应用。1.2研究现状目前，ES聚合分析已经成为现代大数据平台的核心组件之一。它支持多种类型的聚
  • 母亲节如何做小红书营销 美橙传媒
    小红书的一举一动引起了外界的高度关注。通过爆款笔记和流行话题，我们可以看到“干货”类型的内容在小红书中偏向实用的生活经验共享和生活指南非常受欢迎。根据运营社的分析，这种现象是由小红书用户心智和内容社区背后机制共同决定的。首先，小红书将使用“强搜索”逻辑为用户提供特定的“搜索场景”。在“我必须这样生活”中，大量使用了满足小红书站用户喜好和需求的内容。内容社区自制的高质量内容也吸引了寻找营销新途径的品
  • 系统架构设计师 需求分析篇二 AmHardy 软件架构设计师系统架构需求分析面向对象分析分析模型UML和SysML
    面向对象分析方法1.用例模型构建用例模型一般需要经历4个阶段：识别参与者：识别与系统交互的所有事物。合并需求获得用例：将需求分配给予其相关的参与者。细化用例描述：详细描述每个用例的功能。调整用例模型：优化用例之间的关系和结构，前三个阶段是必需的。2.用例图的三元素参与者：使用系统的用户或其他外部系统和设备。用例：系统所提供的服务。通信关联：参与者和用例之间的关系，或用例与用例之间的关系。3.识别参
  • 语文主题教学学习笔记之87 东哥杂谈
    “语文主题教学”学习笔记之八十七（0125）今天继续学习小学语文主题教学的实践样态。板块三：教学中体现“书艺”味道。作为四大名著之一的《水浒传》，堪称我国文学宝库之经典。对从《水浒传》中摘选的单元，教师就要了解其原生态，即评书体特点。这也要求教师要了解一些常用的评书行话术语，然后在教学时适时地加入一些，让学生体味其文本中原有的特色。学生也要尽可能地通过朗读的方式，而不单是分析讲解的方式进行学习。细
  • ArrayList 源码解析 程序猿进阶 Java基础ArrayListListjava面试性能优化架构设计idea
    ArrayList是Java集合框架中的一个动态数组实现，提供了可变大小的数组功能。它继承自AbstractList并实现了List接口，是顺序容器，即元素存放的数据与放进去的顺序相同，允许放入null元素，底层通过数组实现。除该类未实现同步外，其余跟Vector大致相同。每个ArrayList都有一个容量capacity，表示底层数组的实际大小，容器内存储元素的个数不能多于当前容量。当向容器中添
  • 算法 单链的创建与删除 换个号韩国红果果 c算法
    先创建结构体 struct student { int data; //int tag;//标记这是第几个 struct student *next; }; // addone 用于将一个数插入已从小到大排好序的链中 struct student *addone(struct student *h,int x){ if(h==NULL) //??????
  • 《大型网站系统与Java中间件实践》第2章读后感 白糖_ java中间件
           断断续续花了两天时间试读了《大型网站系统与Java中间件实践》的第2章，这章总述了从一个小型单机构建的网站发展到大型网站的演化过程---整个过程会遇到很多困难，但每一个屏障都会有解决方案，最终就是依靠这些个解决方案汇聚到一起组成了一个健壮稳定高效的大型系统。          看完整章内容，
  • zeus持久层spring事务单元测试 deng520159 javaDAOspringjdbc
    今天把zeus事务单元测试放出来,让大家指出他的毛病, 1.ZeusTransactionTest.java 单元测试   package com.dengliang.zeus.webdemo.test; import java.util.ArrayList; import java.util.List; import org.junit.Test; import
  • Rss 订阅 开发 周凡杨 htmlxml订阅rss规范
                    RSS是 Really Simple Syndication的缩写（对rss2.0而言，是这三个词的缩写，对rss1.0而言则是RDF Site Summary的缩写，1.0与2.0走的是两个体系）。   RSS
  • 分页查询实现 g21121 分页查询
    在查询列表时我们常常会用到分页，分页的好处就是减少数据交换，每次查询一定数量减少数据库压力等等。 按实现形式分前台分页和服务器分页： 前台分页就是一次查询出所有记录，在页面中用js进行虚拟分页，这种形式在数据量较小时优势比较明显，一次加载就不必再访问服务器了，但当数据量较大时会对页面造成压力，传输速度也会大幅下降。 服务器分页就是每次请求相同数量记录，按一定规则排序，每次取一定序号直接的数据
  • spring jms异步消息处理 510888780 jms
    spring JMS对于异步消息处理基本上只需配置下就能进行高效的处理。其核心就是消息侦听器容器，常用的类就是DefaultMessageListenerContainer。该容器可配置侦听器的并发数量，以及配合MessageListenerAdapter使用消息驱动POJO进行消息处理。且消息驱动POJO是放入TaskExecutor中进行处理，进一步提高性能，减少侦听器的阻塞。具体配置如下：
  • highCharts柱状图 布衣凌宇 hightCharts柱图
    第一步：导入 exporting.js,grid.js,highcharts.js;第二步：写controller   @Controller@RequestMapping(value="${adminPath}/statistick")public class StatistickController {  private UserServi
  • 我的spring学习笔记2-IoC（反向控制 依赖注入） aijuans springmvcSpring 教程spring3 教程Spring 入门
    IoC（反向控制 依赖注入）这是Spring提出来了，这也是Spring一大特色。这里我不用多说，我们看Spring教程就可以了解。当然我们不用Spring也可以用IoC，下面我将介绍不用Spring的IoC。 IoC不是框架，她是java的技术，如今大多数轻量级的容器都会用到IoC技术。这里我就用一个例子来说明： 如：程序中有 Mysql.calss 、Oracle.class 、SqlSe
  • TLS java简单实现 antlove javasslkeystoretlssecure
      1. SSLServer.java package ssl; import java.io.FileInputStream; import java.io.InputStream; import java.net.ServerSocket; import java.net.Socket; import java.security.KeyStore; import
  • Zip解压压缩文件 百合不是茶 Zip格式解压Zip流的使用文件解压
       ZIP文件的解压缩实质上就是从输入流中读取数据。Java.util.zip包提供了类ZipInputStream来读取ZIP文件,下面的代码段创建了一个输入流来读取ZIP格式的文件; ZipInputStream in = new ZipInputStream(new FileInputStream(zipFileName));     &n
  • underscore.js 学习（一） bijian1013 JavaScriptunderscore
            工作中需要用到underscore.js，发现这是一个包括了很多基本功能函数的js库，里面有很多实用的函数。而且它没有扩展 javascript的原生对象。主要涉及对Collection、Object、Array、Function的操作。       学
  • java jvm常用命令工具——jstatd命令(Java Statistics Monitoring Daemon) bijian1013 javajvmjstatd
    1.介绍         jstatd是一个基于RMI（Remove Method Invocation）的服务程序，它用于监控基于HotSpot的JVM中资源的创建及销毁，并且提供了一个远程接口允许远程的监控工具连接到本地的JVM执行命令。         jstatd是基于RMI的，所以在运行jstatd的服务
  • 【Spring框架三】Spring常用注解之Transactional bit1129 transactional
    Spring可以通过注解@Transactional来为业务逻辑层的方法(调用DAO完成持久化动作)添加事务能力，如下是@Transactional注解的定义：   /* * Copyright 2002-2010 the original author or authors. * * Licensed under the Apache License, Version
  • 我(程序员)的前进方向 bitray 程序员
    作为一个普通的程序员,我一直游走在java语言中,java也确实让我有了很多的体会.不过随着学习的深入,java语言的新技术产生的越来越多,从最初期的javase,我逐渐开始转变到ssh,ssi,这种主流的码农,.过了几天为了解决新问题,webservice的大旗也被我祭出来了,又过了些日子jms架构的activemq也开始必须学习了.再后来开始了一系列技术学习,osgi,restful.....
  • nginx lua开发经验总结 ronin47
    使用nginx lua已经两三个月了，项目接开发完毕了，这几天准备上线并且跟高德地图对接。回顾下来lua在项目中占得必中还是比较大的，跟PHP的占比差不多持平了，因此在开发中遇到一些问题备忘一下 1：content_by_lua中代码容量有限制，一般不要写太多代码，正常编写代码一般在100行左右（具体容量没有细心测哈哈，在4kb左右），如果超出了则重启nginx的时候会报 too long pa
  • java-66-用递归颠倒一个栈。例如输入栈{1,2,3,4,5}，1在栈顶。颠倒之后的栈为{5,4,3,2,1}，5处在栈顶 bylijinnan java
    import java.util.Stack; public class ReverseStackRecursive { /** * Q 66.颠倒栈。 * 题目：用递归颠倒一个栈。例如输入栈{1,2,3,4,5}，1在栈顶。 * 颠倒之后的栈为{5,4,3,2,1}，5处在栈顶。 *1. Pop the top element *2. Revers
  • 正确理解Linux内存占用过高的问题 cfyme linux
    Linux开机后，使用top命令查看，4G物理内存发现已使用的多大3.2G，占用率高达80%以上： Mem:   3889836k total,  3341868k used,   547968k free,   286044k buffers Swap:  6127608k total,&nb
  • [JWFD开源工作流]当前流程引擎设计的一个急需解决的问题 comsci 工作流
         当我们的流程引擎进入IRC阶段的时候，当循环反馈模型出现之后，每次循环都会导致一大堆节点内存数据残留在系统内存中，循环的次数越多，这些残留数据将导致系统内存溢出，并使得引擎崩溃。。。。。。       而解决办法就是利用汇编语言或者其它系统编程语言，在引擎运行时，把这些残留数据清除掉。
  • 自定义类的equals函数 dai_lm equals
    仅作笔记使用 public class VectorQueue { private final Vector<VectorItem> queue; private class VectorItem { private final Object item; private final int quantity; public VectorI
  • Linux下安装R语言 datageek R语言 linux
    命令如下：sudo gedit  /etc/apt/sources.list1、deb http://mirrors.ustc.edu.cn/CRAN/bin/linux/ubuntu/ precise/ 2、deb http://dk.archive.ubuntu.com/ubuntu hardy universesudo apt-key adv --keyserver ke
  • 如何修改mysql 并发数(连接数)最大值 dcj3sjt126com mysql
    MySQL的连接数最大值跟MySQL没关系，主要看系统和业务逻辑了   方法一：进入MYSQL安装目录 打开MYSQL配置文件 my.ini 或 my.cnf查找 max_connections=100 修改为 max_connections=1000 服务里重起MYSQL即可 　　方法二：MySQL的最大连接数默认是100客户端登录：mysql -uusername -ppass
  • 单一功能原则 dcj3sjt126com 面向对象的程序设计软件设计编程原则
    单一功能原则[ 编辑]     SOLID 原则 单一功能原则 开闭原则 Liskov代换原则 接口隔离原则 依赖反转原则 查   论   编 在面向对象编程领域中，单一功能原则（Single responsibility principle）规定每个类都应该有
  • POJO、VO和JavaBean区别和联系 fanmingxing VOPOJOjavabean
    POJO和JavaBean是我们常见的两个关键字，一般容易混淆，POJO全称是Plain Ordinary Java Object / Plain Old Java Object，中文可以翻译成：普通Java类，具有一部分getter/setter方法的那种类就可以称作POJO，但是JavaBean则比POJO复杂很多，JavaBean是一种组件技术，就好像你做了一个扳子，而这个扳子会在很多地方被
  • SpringSecurity3.X--LDAP：AD配置 hanqunfeng SpringSecurity
    前面介绍过基于本地数据库验证的方式，参考http://hanqunfeng.iteye.com/blog/1155226，这里说一下如何修改为使用AD进行身份验证【只对用户名和密码进行验证，权限依旧存储在本地数据库中】。   将配置文件中的如下部分删除： <!-- 认证管理器，使用自定义的UserDetailsService，并对密码采用md5加密-->
  • mac mysql 修改密码 IXHONG mysql
    $ sudo /usr/local/mysql/bin/mysqld_safe –user=root & //启动MySQL(也可以通过偏好设置面板来启动)$ sudo /usr/local/mysql/bin/mysqladmin -uroot password yourpassword //设置MySQL密码（注意，这是第一次MySQL密码为空的时候的设置命令，如果是修改密码，还需在-
  • 设计模式--抽象工厂模式 kerryg 设计模式
    抽象工厂模式：     工厂模式有一个问题就是，类的创建依赖于工厂类，也就是说，如果想要拓展程序，必须对工厂类进行修改，这违背了闭包原则。我们采用抽象工厂模式，创建多个工厂类，这样一旦需要增加新的功能，直接增加新的工厂类就可以了，不需要修改之前的代码。     总结：这个模式的好处就是，如果想增加一个功能，就需要做一个实现类，
  • 评"高中女生军训期跳楼” nannan408
       首先，先抛出我的观点，各位看官少点砖头。那就是，中国的差异化教育必须做起来。    孔圣人有云：有教无类。不同类型的人，都应该有对应的教育方法。目前中国的一体化教育，不知道已经扼杀了多少创造性人才。我们出不了爱迪生，出不了爱因斯坦，很大原因，是我们的培养思路错了，我们是第一要“顺从”。如果不顺从，我们的学校，就会用各种方法，罚站，罚写作业，各种罚。军
  • scala如何读取和写入文件内容？ qindongliang1922 javajvmscala
    直接看如下代码： package file import java.io.RandomAccessFile import java.nio.charset.Charset import scala.io.Source import scala.reflect.io.{File, Path} /** * Created by qindongliang on 2015/
  • C语言算法之百元买百鸡 qiufeihu c算法
    中国古代数学家张丘建在他的《算经》中提出了一个著名的“百钱买百鸡问题”，鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁，母，雏各几何？ 代码如下： #include <stdio.h> int main() { int cock,hen,chick; /*定义变量为基本整型*/ for(coc
  • Hadoop集群安全性：Hadoop中Namenode单点故障的解决方案及详细介绍AvatarNode wyz2009107220 NameNode
    正如大家所知，NameNode在Hadoop系统中存在单点故障问题，这个对于标榜高可用性的Hadoop来说一直是个软肋。本文讨论一下为了解决这个问题而存在的几个solution。 1. Secondary NameNode 原理：Secondary NN会定期的从NN中读取editlog，与自己存储的Image进行合并形成新的metadata image 优点：Hadoop较早的版本都自带，
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他