网站开发制作,pytheas wordpress,南京哪里有做公司网站的,wordpress不间断音乐该链接有每个题详细的答案讲解http://www.docin.com/p-442803876.html 以下答案可能不是很详细。 1) Linux中主要有哪几种内核锁#xff1f; Linux的同步机制从2.0到2.6以来不断发展完善。从最初的原子操作#xff0c;到后来的信号量#xff0c;从大内核锁到今天的自旋锁。这…该链接有每个题详细的答案讲解http://www.docin.com/p-442803876.html 以下答案可能不是很详细。 1) Linux中主要有哪几种内核锁 Linux的同步机制从2.0到2.6以来不断发展完善。从最初的原子操作到后来的信号量从大内核锁到今天的自旋锁。这些同步机制的该链接有每个题详细的答案讲解http://www.docin.com/p-442803876.html以下答案可能不是很详细。1) Linux中主要有哪几种内核锁Linux的同步机制从2.0到2.6以来不断发展完善。从最初的原子操作到后来的信号量从大内核锁到今天的自旋锁。这些同步机制的发展伴随Linux从单处理器到对称多处理器的过渡伴随着从非抢占内核到抢占内核的过度。Linux的锁机制越来越有效也越来越复杂。Linux的内核锁主要是自旋锁和信号量。自旋锁最多只能被一个可执行线程持有如果一个执行线程试图请求一个已被争用(已经被持有)的自旋锁那么这个线程就会一直进行忙循环——旋转——等待锁重新可用。要是锁未被争用请求它的执行线程便能立刻得到它并且继续进行。自旋锁可以在任何时刻防止多于一个的执行线程同时进入临界区。Linux中的信号量是一种睡眠锁。如果有一个任务试图获得一个已被持有的信号量时信号量会将其推入等待队列然后让其睡眠。这时处理器获得自由去执行其它代码。当持有信号量的进程将信号量释放后在等待队列中的一个任务将被唤醒从而便可以获得这个信号量。信号量的睡眠特性使得信号量适用于锁会被长时间持有的情况只能在进程上下文中使用因为中断上下文中是不能被调度的另外当代码持有信号量时不可以再持有自旋锁。Linux 内核中的同步机制原子操作、信号量、读写信号量和自旋锁的API另外一些同步机制包括大内核锁、读写锁、大读者锁、RCU (Read-Copy Update顾名思义就是读-拷贝修改)和顺序锁。2) Linux中的用户模式和内核模式是什么含意MS-DOS等操作系统在单一的CPU模式下运行但是一些类Unix的操作系统则使用了双模式可以有效地实现时间共享。在Linux机器上CPU要么处于受信任的内核模式要么处于受限制的用户模式。除了内核本身处于内核模式以外所有的用户进程都运行在用户模式之中。内核模式的代码可以无限制地访问所有处理器指令集以及全部内存和I/O空间。如果用户模式的进程要享有此特权它必须通过系统调用向设备驱动程序或其他内核模式的代码发出请求。另外用户模式的代码允许发生缺页而内核模式的代码则不允许。在2.4和更早的内核中仅仅用户模式的进程可以被上下文切换出局由其他进程抢占。除非发生以下两种情况否则内核模式代码可以一直独占CPU(1) 它自愿放弃CPU(2) 发生中断或异常。2.6内核引入了内核抢占大多数内核模式的代码也可以被抢占。3) 怎样申请大块内核内存在Linux内核环境下申请大块内存的成功率随着系统运行时间的增加而减少虽然可以通过vmalloc系列调用申请物理不连续但虚拟地址连续的内存但毕竟其使用效率不高且在32位系统上vmalloc的内存地址空间有限。所以一般的建议是在系统启动阶段申请大块内存但是其成功的概率也只是比较高而已而不是100%。如果程序真的比较在意这个申请的成功与否只能退用“启动内存”(BootMemory)。下面就是申请并导出启动内存的一段示例代码void* x_bootmem NULL;EXPORT_SYMBOL(x_bootmem);unsigned long x_bootmem_size 0;EXPORT_SYMBOL(x_bootmem_size);static int __init x_bootmem_setup(char *str){x_bootmem_size memparse(str, str);x_bootmem alloc_bootmem(x_bootmem_size);printk(“Reserved %lu bytes from %p for x\n”, x_bootmem_size, x_bootmem);return 1;}__setup(“x-bootmem”, x_bootmem_setup);可见其应用还是比较简单的不过利弊总是共生的它不可避免也有其自身的限制内存申请代码只能连接进内核不能在模块中使用。被申请的内存不会被页分配器和slab分配器所使用和统计也就是说它处于系统的可见内存之外即使在将来的某个地方你释放了它。一般用户只会申请一大块内存如果需要在其上实现复杂的内存管理则需要自己实现。在不允许内存分配失败的场合通过启动内存预留内存空间将是我们唯一的选择。4) 用户进程间通信主要哪几种方式(1)管道(Pipe)管道可用于具有亲缘关系进程间的通信允许一个进程和另一个与它有共同祖先的进程之间进行通信。(2)命名管道(named pipe)命名管道克服了管道没有名字的限制因此除具有管道所具有的功能外它还允许无亲缘关系进程间的通信。命名管道在文件系统中有对应的文件名。命名管道通过命令mkfifo或系统调用mkfifo来创建。(3)信号(Signal)信号是比较复杂的通信方式用于通知接受进程有某种事件发生除了用于进程间通信外进程还可以发送信号给进程本身linux除了支持Unix早期信号语义函数sigal外还支持语义符合Posix.1标准的信号函数sigaction(实际上该函数是基于BSD的BSD为了实现可靠信号机制又能够统一对外接口用sigaction函数重新实现了signal函数)。(4)消息(Message)队列消息队列是消息的链接表包括Posix消息队列system V消息队列。有足够权限的进程可以向队列中添加消息被赋予读权限的进程则可以读走队列中的消息。消息队列克服了信号承载信息量少管道只能承载无格式字节流以及缓冲区大小受限等缺(5)共享内存使得多个进程可以访问同一块内存空间是最快的可用IPC形式。是针对其他通信机制运行效率较低而设计的。往往与其它通信机制如信号量结合使用来达到进程间的同步及互斥。(6)信号量(semaphore)主要作为进程间以及同一进程不同线程之间的同步手段。(7)套接字(Socket)更为一般的进程间通信机制可用于不同机器之间的进程间通信。起初是由Unix系统的BSD分支开发出来的但现在一般可以移植到其它类Unix系统上Linux和System V的变种都支持套接字。5) 通过伙伴系统申请内核内存的函数有哪些在物理页面管理上实现了基于区的伙伴系统(zone based buddy system)。对不同区的内存使用单独的伙伴系统(buddy system)管理,而且独立地监控空闲页。相应接口alloc_pages(gfp_mask, order)_ _get_free_pages(gfp_mask, order)等。6) 通过slab分配器申请内核内存的函数有7) Linux的内核空间和用户空间是如何划分的(以32位系统为例)8) vmalloc()申请的内存有什么特点9) 用户程序使用malloc()申请到的内存空间在什么范围10) 在支持并使能MMU的系统中Linux内核和用户程序分别运行在物理地址模式还是虚拟地址模式11) ARM处理器是通过几级也表进行存储空间映射的12) Linux是通过什么组件来实现支持多种文件系通的13) Linux虚拟文件系统的关键数据结构有哪些(至少写出四个)struct super_block,struct inode,struct file,struct dentry;14) 对文件或设备的操作函数保存在那个数据结构中struct file_operations15) Linux中的文件包括哪些执行文件普通文件目录文件链接文件和设备文件管道文件。16) 创建进程的系统调用有那些clone(),fork(),vfork();系统调用服务例程sys_clone,sys_fork,sys_vfork;17) 调用schedule()进行进程切换的方式有几种1.系统调用 do_fork();2.定时中断 do_timer();3.唤醒进程 wake_up_process4.改变进程的调度策略 setscheduler();5.系统调用礼让 sys_sched_yield();18) Linux调度程序是根据进程的动态优先级还是静态优先级来调度进程的Liunx调度程序是根据根据进程的动态优先级来调度进程的但是动态优先级又是根据静态优先级根据算法计算出来的两者是两个相关联的值。因为高优先级的进程总是比低优先级的进程先被调度为防止多个高优先级的进程占用CPU资源导致其他进程不能占有CPU所以引用动态优先级概念19) 进程调度的核心数据结构是哪个struct runqueue20) 如何加载、卸载一个模块insmod加载rmmod卸载21) 模块和应用程序分别运行在什么空间模块运行在内核空间应用程序运行在用户空间22) Linux中的浮点运算由应用程序实现还是内核实现应用程序实现Linux中的浮点运算是利用数学库函数实现的库函数能够被应用程序链接后调用不能被内核链接调用。这些运算是在应用程序中运行的然后再把结果反馈给系统。Linux内核如果一定要进行浮点运算需要在建立内核时选上math-emu,使用软件模拟计算浮点运算据说这样做的代价有两个用户在安装驱动时需要重建内核可能会影响到其他的应用程序使得这些应用程序在做浮点运算的时候也使用math-emu大大的降低了效率。23) 模块程序能否使用可链接的库函数模块程序运行在内核空间不能链接库函数。24) TLB中缓存的是什么内容TLB页表缓存当线性地址被第一次转换成物理地址的时候将线性地址和物理地址的对应放到TLB中用于下次访问这个线性地址时加快转换速度。25) Linux中有哪几种设备字符设备和块设备。网卡是例外他不直接与设备文件对应mknod系统调用用来创建设备文件。26) 字符设备驱动程序的关键数据结构是哪个字符设备描述符struct cdev,cdev_alloc()用于动态的分配cdev描述符cdev_add()用于注册一个cdev描述符cdev包含一个struct kobject 类型的数据结构它是核心的数据结构27) 设备驱动程序包括哪些功能函数open(),read(),write(),llseek(),realse();28) 如何唯一标识一个设备Linux使用一个设备编号来唯一的标示一个设备设备编号分为主设备号和次设备号一般主设备号标示设备对应的驱动程序次设备号对应设备文件指向的设备在内核中使用dev_t来表示设备编号一般它是32位长度其中12位用于表示主设备号20位用于表示次设备号利用MKDEV(intmajorint minor)用于生成一个dev_t类型的对象。29) Linux通过什么方式实现系统调用靠软件中断实现的首先用户程序为系统调用设置参数其中一个编号是系统调用编号参数设置完成后程序执行系统调用指令x86上的软中断是有int产生的这个指令会导致一个异常产生一个事件这个事件会导致处理器跳转到内核态并跳转到一个新的地址。并开始处理那里的异常处理程序此时的异常处理就是系统调用程序。30) Linux软中断和工作队列的作用是什么Linux中的软中断和工作队列是中断处理。1.软中断一般是“可延迟函数”的总称它不能睡眠不能阻塞它处于中断上下文不能进城切换软中断不能被自己打断只能被硬件中断打断(上半部)可以并发的运行在多个CPU上。所以软中断必须设计成可重入的函数因此也需要自旋锁来保护其数据结构。2.工作队列中的函数处在进程上下文中它可以睡眠也能被阻塞能够在不同的进程间切换。已完成不同的工作。可延迟函数和工作队列都不能访问用户的进程空间可延时函数在执行时不可能有任何正在运行的进程工作队列的函数有内核进程执行他不能访问用户空间地址。
