Linux复习汇总

第一章 概述1、什么是POSIX标准，为什么现代造作系统的设计必须遵循POSIX标准？答：POSIX表示可移植操作系统接口（Portable Operating System Interface）。POSIX是在Unix标准化过程中出现的产物。POSIX 1003.1标准定义了一个最小的Unix操作系统接口。任何操作系统只有符合这一标准，才有可能运行Unix程序。2、什么是GNU？Linux与GNU有什么关系？答：GNU是GNU Is Not Unix的递归缩写，是自由软件基金会的一个项目。GNU项目产品包括emacs编辑器、著名的GNU C和Gcc编译器等，这些软件叫做GNU软件。GNU软件和派生工作均适用GNU通用公共许可证，即GPL（General Public License）。Linux的开发使用了众多的GUN工具。3、Linux系统由哪些部分组成？Linux内核处于什么位置？答：(1)符合POSIX标准的操作系统内核、Shell和外围工具。(2)C语言编译器和其他开发工 具及函数库。(3)X Window窗口系统。(4)各种应用软件，包括字处理软件、图象处理软件等。Linux内核是所有Linux 发布版本的核心。4、了解Linux内核源代码结构，说明/kernel目录下包含哪些文件？答：授课：XXX第二章 内存寻址1、在80x86的寄存器中，哪些寄存器供一般用户使用？哪些寄存器只能被操作系统使用？答：通用寄存器EAX,EBX,ECX,EDX，EBP(基址指针)，ESP(堆栈指针),ESI(扩展源指针),EDI(扩展目的指针)，还有EFLAGS(标志寄存器).专供操作系统使用的寄存器：IDTR中断描述符寄存器，GDTR全局描述符表寄存器，LDTR局部描述符表寄存器，TaskRegisters任务寄存器，DebugRegister调试寄存器，ControlRegister控制寄存器，Model-SpecificRegisters模型专用寄存器。2、在保护模式下，MMU如何把一个虚地址转换为物理地址？答：分段机制把一个虚拟地址转换为线性地址；接着，分页机制把一个线性地址转换为物理地址。3、请用C语言描述段描述符表。答：授课：XXX#include #include #define BASE_H 0xff00#define BASE_M 0x00ff#define BASE_L 0xffff#define LIMIT_H 0x000f#define LIMIT_L 0xffff#define GRANULARITY 0x0080#define SEGMENT_P 0x8000#define SYSTEM_TYPE 0x1000#define DPL 0x6000#define TYPE_E 0x0800#define TYPE_ED_C 0x0400#define TYPE_RW 0x0200#define TYPE_A 0x0100struct unsigned char base_high;unsigned char g : 1;unsigned char other : 3;unsigned char limit_high : 4;unsigned char P : 1;unsigned char dpl : 2;unsigned char S : 1;unsigned char E : 1;unsigned char ED_C : 1;unsigned char RW : 1;unsigned char A : 1;unsigned char base_middle;unsigned short base_low;unsigned short limit_low; gdt_t;int main(int argc, char *argv)/ int gdt4 = 0x0fff, 0x0000, 0x9a00, 0x00c0 ; / 0x08/ int gdt4 = 0x7fff, 0x0000, 0x9a01, 0x00c0 ; / 0x10/ int gdt4 = 0x0002, 0x8000, 0x920b, 0x00c0 ; / display memory/ int gdt4 = 0xffff, 0xffff, 0xffff, 0xffff ; / test int gdt4 = 0x03ff, 0x0000, 0xf201, 0x00c0 ; / ldt0unsigned int base, limit;unsigned int granularity;unsigned int present, dpl, system_type, segment_type;unsigned int type_e, type_ed_c, type_rw, type_a;base = (gdt3 & BASE_H) 16;base += (gdt2 & BASE_M) 16;base += gdt1 & BASE_L 0;limit = (gdt0 & LIMIT_L) 0;limit += (gdt3 & LIMIT_H) 7;授课：XXXpresent = (gdt2 & SEGMENT_P) 15;dpl = (gdt2 & DPL) 13;system_type = (gdt2 & SYSTEM_TYPE) 12;type_e = (gdt2 & TYPE_E) 11;type_ed_c = (gdt2 & TYPE_ED_C) 10;type_rw = (gdt2 & TYPE_RW) 9;type_a = (gdt2 & TYPE_A) 8;printf(basett0x%xt%dn, base, base);printf(limittt0x%xt%dn, limit, limit);printf(n);printf(Gtt%dt(0=bype, 1=4KB)n, granularity);printf(n);printf(Ptt%dn, present);printf(DPLtt%dn, dpl);printf(Stt%dt(0=system, 1=code or data)n, system_type);printf(TYPE_Ett%xn, type_e);printf(TYPE_ED_Ct%xn, type_ed_c);printf(TYPE_RWtt%xn, type_rw);printf(TYPE_Att%xn, type_a);printf(n);printf(E=0, data segmentn);printf(ED=0, data segmentn);printf(ED=1, stack segmentn);printf(W=0, not writablen);printf(W=1, writablen);printf(n);printf(E=1, code segmentn);printf(C=0, ingore privilegen);printf(C=1, use privilegen);printf(R=0, not readablen);printf(R=1, readablen);return EXIT_SUCCESS;授课：XXX4、Linux是如何利用段机制又巧妙的绕过段机制的？在内核代码中如何表示各种段，查找最新源代码并进行阅读和分析。答：IA32规定段机制是不可禁止的，因此不可能绕过它直接给出线性地址空间的地址。万般无奈之下，Linux的设计人员干脆让段的基地址为0，而段的界限为4GB，这时任意给出一个偏移量，则等式为“0+偏移量=线性地址”，也就是说“偏移量线性地址”。另外由于段机制规定“偏移量 %sn,p-pid,p-comm);printk(the number of process is:%dn,count);return 0;授课：XXX7、什么是写时复制技术，这种技术在什么情况下最能发挥其优势？答：父进程和子进程共享页面而不是复制页面。然而，只要页面被共享，它们就不能被修改。无论父进程和子进程何时试图写一个共享的页面，就产生一个错误，这时内核就把这个页复制到一个新的页面中并标记为可写。原来的页面仍然是写保护的：当其它进程试图写入时，内核检查写进程是否是这个页面的唯一属主；如果是，它把这个页面标记为对这个进程是可写的。采用这种技术，显然只有预测到将要修改的页才会被复制，而且必须被复制，不然的话，就会破坏父进程的程序执行。9、init内核线程与init进程是一回事吗？它们有什么本质的区别？答：（1）init（）函数是内核代码的一部分，在内核态运行，是独立的可执行代码的一部分。（2）init进程在Linux操作系统中是一个具有特殊意义的进程，它是由内核启动并运行的第一个用户进程，因此它不是运行在内核态，而是运行在用户态。它的代码不是内核本身的一部分，而是存放在硬盘上可执行文件的映象中，和其他用户进程没有什么两样。10、用fork写一个简单的测试程序，从父进程和子进程中打印信息。信息应该包括父进程和子进程的PID。执行程序若干次，看两个信息是否以同样的次序打印。答：授课：XXX#includeint main(void)pid_t pid;pid = fork();if(pid 0)printf(error);return 0;else if(pid = 0)printf(this is chile process with pid of %dn,getpid();elseprintf(this is parent process with pid of %dn,pid);授课：XXXreturn 0;授课：XXX第四章 内存管理1、内核空间存放什么内容？如何把其中的一个虚地址转换成物理地址？答：内核空间存放的是内核代码和数据。2、什么是内核映像？它存放在物理空间和内核空间的什么地方？答：内核空间由所有进程共享，其中存放的是内核代码和数据，即“内核映象”Linux内核映像被装入在物理地址0x00100000开始的地方内核映像在内核空间的起始地址就为0xC0100000。3、用户空间划分为哪几部分？用户程序调用malloc()分配的内存属于那一部分？答：分为堆栈段、BSS(未初始化的数据段)、数据段和代码段。从数据段的顶部到堆栈段地址的下沿这个区间是一个巨大的空洞，这就是进程在运行时调用malloc()可以动态分配的空间，也叫动态内存或堆。4、什么是虚存映射？有哪几种类型？答：随着进程的运行，被引用的程序部分会由操作系统装入到物理内存，这种将映像链接到进程用户空间的方法被称为“虚存映射”，也就是把文件从磁盘映射到进程的用户空间，这样把对文件的访问转化为对虚存区的访问。有两种类型的虚存映射：（1）共享的：有几个进程共享这一映射，也就是说，如果一个进程对共享的虚存区进行写，其它进程都能感觉到，而且会修改磁盘上对应的文件。（2）私有的：进程创建的这种映射只是为了读文件，而不是写文件，因此，对虚存区的写操作不会修改磁盘上的文件，由此可以看出，私有映射的效率要比共享映射的高。 除了这两种映射外，如果映射与文件无关，就叫匿名映射。5、一个进程一般包含哪些虚存区？举例说明。6、说明mmap()系统调用的功能？利用mmap()写一个拷贝文件的程序。答：mmap()系统调用时通过调用do_mmap内核函数来实现建立文件到显存的映射。授课：XXXint i,fd1,fd2;char *buf1,buf2;fd1 = open(data,0 KDOMCY);if(fd1&fd2&(fstar(fd);&star buf1()=0)if(lseek(fd) statbuf,st_size-1,seek_set)0perrorlseek target);exit(-1);if(MAP_FAILED = buf()perror(Lmap source);exit(-1);if(map_FAFCE) = buf2)授课：XXXperror(mmap target);exit(-1);mempy(buf2,buf1,(size - f)startbuf,st_size);授课：XXX7、Linux是如何实现“请求调页”的？答：1)如果被访问的页不在内存，也就是说，这个页还没有被存放在任何一个物理页面中，那么，内核分配一个新的页面并将其适当地初始化，这种技术称为“请求调页”；2)“请求调页”是一种动态内存分配技术，它将页面的分配推迟到不能再推迟为止，也就是说，一直推迟到进程要访问的页不在物理内存时为止，由此引起一个缺页异常；该技术的引入主要是因为进程开始运行时并不访问其地址空间中的全部地址。8、试叙述伙伴算法的工作原理，并说明为什么伙伴算法可以消除外碎片？答：假设要求分配的块其大小为128个页面。该算法先在块大小为128个页面的链表中查找，看是否有这样一个空闲块。如果有，就直接分配；如果没有，该算法会查找下一个更大的块，具体地说，就是在块大小为256个页面的链表中查找一个空闲块。如果存在这样的空闲块，内核就把这256个页面分为两等份，一份分配出去，另一份插入到块大小为128个页面的链表中。如果在块大小为256个页面的链表中也没有找到空闲页块，就继续找更大的块，即512个页面的块。如果存在这样的块，内核就从512个页面的块中分出128个页面满足请求，然后从384个页面中取出256个页面插入到块大小为256个页面的链表中。然后把剩余的128个页面插入到块大小为128个页面的链表中。如果512个页面的链表中还没有空闲块，该算法就放弃分配，并发出出错信号。9、vmalloc()和kmalloc()有何区别？编写内核模块程序，调用这两个函数以观察二者所分配空间位于不同的区域。答：在内核空间中调用kmalloc()分配连续物理空间，而调用vmalloc()分配非物理连续空间。我们把kmalloc()所分配内核空间中的地址称为内核逻辑地址 把vmalloc()分配的内核空间中的地址称为内核虚拟地址 vmalloc()在分配过程中须更新内核页表 授课：XXX#include#include#include#include#includeunsigned char * kmalloc men;unsigned char * vmalloc men;MODULL_LICENSE(GPL);static int_init init_mmshow(void)pagemem = _get_free_page(GFP_KERNEL);if(!kmallocmen)goto fail2;printk(KERN_INFOvmallocmen = 0x%pn,vmallocmen);return 0;failBfail 1:Kfree(kmallocmen);fail 2:free_page(pagemon);fail 3:return -1;static void_exit cleanup_mmshow(void)Vfree(vmallocmen);Kfree(kmallocmen);free_page(pagemen);module_init(imit_mmshow);module_exit(cleanup_mmshow);授课：XXX10、分析守护进程kswapd的运行时机，你认为怎样换出页面比较合理？答：为了避免在CPU忙碌的时候，也就是在缺页异常发生时，临时搜索可供换出的内存页面并加以换出，Linux内核定期地检查系统内的空闲页面数是否小于预定义的极限，一旦发现空闲页面数太少，就预先将若干页面换出，以减轻缺页异常发生时系统所承受的负担。当然，由于无法确切地预测页面的使用，即使这样做了也还可能出现缺页异常发生时内存依然没有足够的空闲页面。但是，预换出毕竟能减少空闲页面不够用的概率。并且通过选择适当的参数（如每隔多久换出一次，每次换出多少页），可以使临时寻找要换出页面的情况很少发生。为此，Linux内核设置了一个定期将页面换出的守护进程kswapd。第五章 中断和异常1、什么是中断向量？Linux是如何分配中断向量的？答：每个中断源都被分配一个8位无符号整数作为类型码，即中断向量Linux对256个向量的分配如下：(1)从031的向量对应于异常和非屏蔽中断。(2)从3247的向量（即由I/O设备引起的中断）分配给屏蔽中断。(3)剩余的从48255的向量用来标识软中断。Linux只用了其中的一个（即128或0x80向量）用来实现系统调用。 2、什么是中断描述符表？什么是门描述符？请描述其格式。答：在保护模式下，中断向量表中的表项由8个字节组成，中断向量表也改叫做中断描述符表IDT（Interrupt Descriptor Table）。其中的每个表项叫做一个门描述符（gate descriptor），3、如何对中断描述符表进行初始化？答：Linux内核在系统的初始化阶段要初始化可编程控制器8259A；将中断描述符表的起始地址装入IDTR寄存器，并初始化表中的每一项；当计算机运行在实模式时，中断描述符表被初始化，并由BIOS使用；真正进入了Linux内核，中断描述符表就被移到内存的另一个区域，并为进入保护模式进行预初始化。4、在中断描述符表中如何插入一个中断门、陷阱门和系统门？答：IDT表项的设置通过_set_gaet()函数实现。调用该函数在IDT表中插入一个中断门：set_intr_gate(unsigned int n, void *addr)；调用该函数在IDT表中插入一个陷阱门：set_trap_gate(unsigned int n, void *addr)；调用该函数在IDT表中插入一个系统门：set_system_gate(unsigned int n, void *addr) 5、CPU为什么要进行有效性检查？如何检查？CPU是如何跳到中断或异常处理程序的？答：有效性检查避免用户应用程序访问特殊的陷阱门或中断门。当从用户态堆栈切换到内核态堆栈时，先把用户态堆栈的值压入中断程序的内核态堆栈中，同时把 EFLAGS寄存器自动压栈，然后把被中断进程的返回地址压入堆栈。如果异常产生了一个硬错误码，则将它也保存在堆栈中。如果特权级没有发生变化，则压入栈中的内容如图5.4中。此时，CS:EIP的值就是IDT表中第i项门描述符的段选择符和偏移量的值，于是，CPU就跳转到了中断或异常处理程序。 分两步进行有效性检查：首先是“段”级检查，将CPU的当前特权级CPL（存放在CS寄存器的最低两位）与IDT中第i项段选择符中的DPL相比较，如果DPL（3）大于CPL授课：XXX（0），就产生一个“通用保护”异常，因为中断处理程序的特权级不能低于引起中断的进程的特权级。这种情况发生的可能性不大，因为中断处理程序一般运行在内核态，其特权级为0。然后是“门”级检查，把CPL与IDT中第i个门的DPL相比较，如果CPL大于DPL，也就是当前特权级（3）小于这个门的特权级（0），CPU就不能“穿过”这个门，于是产生一个“通用保护”异常，这是为了避免用户应用程序访问特殊的陷阱门或中断门。但是请注意，这种“门”级检查是针对一般的用户程序，而不包括外部I/O产生的中断或因CPU内部异常而产生的异常，也就是说，如果产生了中断或异常，就免去了“门”级检查。6、中断处理程序和中断服务程序有何区别？Linux如何描述一条共享的中断线？答：中断服务程序ISR与中断处理程序是两个不同的概念。在Linux中，15条中断线对应15个中断处理程序。具体来说，中断处理程序相当于某个中断向量的总处理程序，例如IRQ0x05_interrupt()是中断号为5（向量为37）的总处理程序，如果这个5号中断由网卡和图形卡共享，则网卡和图形卡分别有其相应的中断服务程序。授课：XXXtypedef irqreturn_t(* irq_handler_t) (int, void *);struct irqactionirq_handler_t handler;unsigned long flags;cpumask_t mask;const char *name;void *dev_id;struct irqaction *next;int irq;.;授课：XXX7、叙述中断处理程序的执行过程，并给出几个主要函数的调用关系和功能。答：CPU从中断控制器的一个端口取得中断向量I；根据I从中断描述符表IDT中找到相应的中断门；从中断门获得中断处理程序的入口地址；判断是否要进行堆栈切换；调用do_IRQ()对所接收的中断进行应答，并禁止这条中断线；调用handle_IRQ_event（）来运行对应的中断服务例程。8、为什么把中断分为两部分来处理？答：中断服务例程一般都是在中断请求关闭的条件下执行的,以避免嵌套而使中断控制复杂化。但是，中断是一个随机事件，它随时会到来，如果关中断的时间太长，CPU就不能及时响应其他的中断请求，从而造成中断的丢失。因此，内核的目标就是尽可能快的处理完中断请求，尽其所能把更多的处理向后推迟。例如，假设一个数据块已经达到了网线，当中断控制器接受到这个中断请求信号时，Linux内核只是简单地标志数据到来了，然后让处理器恢复到它以前运行的状态，其余的处理稍后再进行（如把数据移入一个缓冲区，接受数据的进程就可以在缓冲区找到数据）。因此，内核把中断处理分为两部分：前半部分（top half）和后半部分（bottom half），前半部分内核立即执行，而后半部分留着稍后处理。9、实时时钟和操作系统时钟有何不同？答：大部分PC机中有两个时钟源，分别是实时时钟（RTC）和 操作系统（OS）时钟实时时钟也叫硬件时钟，它靠电池供电，即使系统断电，也可以维持日期和时间。授课：XXXRTC是OS时钟的时间基准，操作系统通过读取RTC来初始化OS时钟，此后二者保持同步运行，共同维持着系统时间。所谓同步，是指操作系统在运行过程中，每隔一个固定时间会刷新或校正RTC中的信息10、jiffies表示什么？什么时候对其增加？答：jiffies是Linux内核中的一个全局变量，用它来表示系统自启动以来的时钟节拍总数。启动时，内核将该变量初始化为0，此后，每次时钟中断处理程序都会增加该变量的值。11、时钟中断的下半部分主要做什么？答：run_lock_timers()函数去处理所有到期的定时器，定时器作为软中断在下半部分中执行。Scheduler_tick()函数负责减少当前运行进程的时间片计数值并且在需要时设置need_resched标志。当update_process_timer()函数返回后，do_timer()函数接着会调用update_times()函数更新墙上时钟。第六章 系统调用1、系统调用与库函数、系统命令及内核函数有什么区别和联系？答：应用编程接口(API)其实是一个函数定义， 比如常见的read()、malloc()、free（）、abs()函数等，这些函数说明了如何获得一个给定的服务；而系统调用是通过软中断向内核发出一个明确的请求。从编程者的观点看，API和系统调用之间没有什么差别,二者关注的都是函数名、参数类型及返回代码的含义。然而，从设计者的观点看，这是有差别的，因为系统调用的实现是在内核完成的，而用户态的函数是在函数库中实现的。系统命令相对应用编程接口更高一层，每个系统命令都是一个可执行程序，比如常用的系统命令ls、hostname等，这些命令的实现调用了系统调用。内核函数与普通函数形式上没有什么区别，只不过前者在内核实现，因此要满足一些内核编程的要求。系统调用是用户进程进入内核的接口层，它本身并非内核函数，但它是由内核函数实现的，进入内核后，不同的系统调用会找到各自对应的内核函数。2、内核为什么要设置系统调用处理程序，它与服务例程有什么区别？答：用户空间的程序无法直接执行内核代码，内核驻留在受保护的地址空间上，不允许用户进程内核地址空间上读写。当用户态的进程调用一个系统调用时，CPU切换到内核态并开始执行一个内核函数。系统调用处理程序执行下列操作：在内核栈保存大多数寄存器的内容；调用所谓系统调用服务例程的相应的C函数来处理系统调用；通过ret_from_sys_call( )函数从系统调用返回；不同的系统调用会找到各自对应的内核函数，这些内核函数被称为系统调用的“服务例程”。3、说明系统调用号的作用。答：因为内核实现了很多不同的系统调用，因此进程必须传递一个叫做系统调用号的参数来识别所需的系统调用；第七章 内核中的同步1、什么事临界区？什么是竞争状态？什么是同步？答：临界区（critical regions）就是访问和操作共享数据的代码段,这段代码必须被原子地执行。竞争状态是多个内核任务同时访问同一临界区。避免并发和防止竞争状态称为同步（synchronization） 2、内核中造成并发执行的原因是什么？答：（1）中断中断几乎可以在任何时刻异步发生，也可能随时打断正在执行的代码。（2）内核抢占若内核具有抢占性，内核中的任务就可能会被另一任务抢占（3）睡眠及与用户空间的同步在内核执行的进程可能会睡眠，这将唤醒调度程序，导致调度一个新的用户进程执行（4）对称多处理两个或多个处理器可以同时执行代码 3、给出信号量的定义，并说明down()和up()的含义。答：信号量是在1968年由Edsger Wybe DijKstra提出的，此后它逐渐成为一种常用的锁机制。信号量支持两个原子操作P()和V()，这两个名字来自荷兰语 Proberen和Vershogen。前者做测试操作（字面意思是探查），后者叫做增加操作。后来的系统把这两种操作分别叫做down()和up()，Linux也遵从这种叫法。down()操作通过对信号量计数减1来请求获得一个信号量。如果结果是0或大于0，信号量锁被获得，任务就可以进入临界区了。如果结果是负数，任务会被放入等待队列，处理器执行其它任务。down()函数如同一个动词“降低（down）”，一次down()操作就等于获取该信号量。相反，当临界区中的操作完成后，up()操作用来释放信号量，该操作也被称作是“提升（upping）”信号量，因为它会增加信号量的计数值授课：XXX。如果在该信号量上的等待队列不为空，处于队列中等待的任务在被唤醒的同时会获得该信号量。4、申明一个信号量，并给出如何使用它。授课：XXX答：定义：struct semaphore atomic_t count; int sleepers; wait_queue_head_t wait; 使用：static DECLARE_MUTEX(mr_sem);*声明并初始化互斥信号量*/if(!down_interruptible(&mr_sem)/* 信号被接收 , 信号量还未获取 */*临界区*/up(&mr_sem); 授课：XXX5、自旋锁和信号量各用在什么情况下？低开销加锁 优先使用自旋锁 短期锁定 优先使用自旋锁 长期加锁 优先使用信号量 中断上下文中加锁 使用自旋锁 持有锁时需要睡眠、调度 使用信号量 第八章 文件系统1、什么是软链接和硬链接？二者有何区别？答：软链接（符号链接symbolic link）是一种特殊的文件，这种文件包含了另一个文件的任意一个路径名。这个路径名指向位于任意一个文件系统的任意文件，甚至可以指向一个不存在的文件。硬链接(hard link)让一个文件对应一个或多个文件名，或者说把我们使用的文件名和文件系统使用的节点号链接起来，这些文件名可以在同一目录或不同目录2、什么是虚拟文件系统？什么是虚拟文件系统界面？答：为了支持其他各种不同的文件系统，Linux提供了一种统一的框架，就是所谓的虚拟文件系统转换（Virtual Filesystem Switch），简称虚拟文件系统(VFS)。虚拟文件系统所提供的抽象界面主要由一组标准的、抽象的操作构成，例如read()、write()、lseek等，这些函数以系统调用的形式供用户程序调用。这样，用户程序调用这些系统调用时，根本无需关心所操作的文件属于哪个文件系统，这个文件系统是怎样设计和实现的。3、以wirte()系统调用为例，说明VFS是如何与具体文件系统（如DOS的FAT）相结合的？答：Linux的目录建立了一棵根目录为“/ ”的树。根目录包含在根文件系统中，在Linux 中，这个根文件系统通常就是 Ext2类型。其他所有的文件系统都可以被“安装”在根文件系统的子目录中。例如，用户可以通过“mount”命令，将DOS格式的磁盘分区（即FAT文件系统）安装到Linux系统中，然后，用户就可以像访问Ext2文件一样访问DOS的文件。 4、内核如何组织索引结点？为什么要设置多个链表管理索引结点？答：内核使用如下的数据库来自组织索引节点。struct inode struct list_head i_hash; *指向哈希链表的指针*/struct list_head i_list; /*指向索引节点链表的指针*/struct list_head i_dentry;/*指向目录项链表的指针*/unsigned long i_ino; /*索引节点号*/kdev_t i_dev; /*设备标识号 */umode_t i_mode; /*文件的类型与访问权限 */nlink_t i_nlink; /*与该节点建立链接的文件数 */uid_t i_uid; /*文件拥有者标识号*/gid_t i_gid; /*文件拥有者所在组的标识号*/*用于索引节点操作的域*/struct inode_operations *i_op; /*索引节点的操作*/struct super_block *i_sb; /*指向该文件系统超级块的指针 */atomic_t i_count;/*当前使用该节点的进程数。计数为0，表明该节点可丢弃或被重新使用 */struct file_operations *i_fop; /*指向文件操作的指针 */Struct vm_area_struct *i_opunsigned int i_flags; /*文件系统的安装标志*/unionstruct minix_inode_infor minix_i;授课：XXXstruct Ext2_inode_info Ext2_i;使用多个链表加快了对索引节点对象的搜索5、内核如何组织目录项结构？画图说明。答：目录项（dentry）对象: 存放目录项与对应文件进行链接的信息。VFS把每个目录看作一个由若干子目录和文件组成的常规文件。例如，在查找路径名/tmp/test时 , 内核为根目录“/ ”创建第一个目录项对象, 为根目录下的 tmp项创建第二级目录项对象，为 /tmp 目录下的test项创建第三级目录项对象。6、假定进程以读方式打开一个文件后，再执行fork，父进程和子进程都将可以读这个文件。这两个进程的读操作和写操作有何关系？答：这两个进程共享一个系统文件表项，于是也共享该文件的偏移。因此，这两个进程将读取文件的不同部分。如果没有其他的进程将该文件打开，写操作将添加到文件的尾部且写操作无数据丢失。7、结合用户打开表说明什么是文件描述符？答：文件描述符是用来描述打开的文件的。每个进程用一个files_struct结构来记录文件描述符的使用情况，这个files_struct结构称为用户打开文件表，它是进程的私有数据 8、从用户发出读请求到最终从磁盘读取数据包括哪些步骤？给出读操作的逻辑流。答：从用户发出读请求到最终的从磁盘读取数据，可以概括为以下几步：（1）用户界面层负责从用户函数经过系统调用进入内核；（2）基本文件系统层负责调用文件读方法，从缓冲区中搜索数据页，返回给用户。（3）I/O调度层负责对请求排队，从而提高吞吐量。（4）I/O传输层利用任务队列，异步操作设备控制器，完成数据传输。 第九章 设备驱动1、为什么把设备分为“块设备”和“字符设备”两大类？答：这一方面是为了描述上的方便，更重要的是为了技术处理上的方便。与代表着文件的索引结点一样，代表着设备的索引节点中记载着与特定设备建立连接所需的信息。这种信息由三部分组成：文件（包括设备）的类型、主设备号和次设备号。其中设备类型和主设备号结合在一起唯一地确定了设备的驱动程序及其界面，而次设备号则说明目标设备是同类设备中的第几个。例如，当主设备号为2时，若设备类型为块设备就指软盘驱动器，而若为字符设备则是指所谓“伪终端（Pseudo TTY）”设备。2、什么是设备驱动程序？答：处理和管理硬件控制器的软件要使一项设备在系统中成为可见，成为应用程序可以访问的设备，首先要在系统中建立一个代表此设备的设备文件，这是通过系统调用mknode()实现的。除此之外，更重要的是在设备驱动层要有这种设备的驱动程序。设备驱动程序是上层的同步操作与低层的异步操作之间的桥梁。 3、I/O端口一般包括哪些寄存器？各自功能是什么？CPU用什么命令对其进行读写？答：CPU把要发给设备的命令写入控制寄存器，并从状态寄存器中读出表示设备内部状态的值。CPU还可以通过读取输入寄存器的内容从设备取得数据，也可以通过向输出寄存器中写入字节而把数据输出到设备。Insb(),outsb(),insw(),outsw(),insl(),outsl()4、驱动程序一般包含几部分？并对各部分给予简要说明。答：根据功能，驱动程序的代码可以分为如下几个部分：（1）驱动程序的注册和注销（2）设备的打开与释放（3）设备的读和写操作（4）设备的控制操作（5）设备的中断和查询处理 虚拟地址 （注：可编辑下载，若有不当之处，请指正，谢谢!） 授课：XXX