操作系统课程设计选做题.docxVIP

东北大学秦皇岛分校计工学院 操作系统课程设计 Linux的内核分析 专业名称计算机科学与技术班级学号学生姓名指导教师设计时间2012.12.31~2013.1.9 题目：Linux内核分析 设计任务：对Linux操作系统的处理机管理、存储器管理、文件管理、设备管理中的一个或几个功能进行全面系统分析，分析内容包括设计实现原理、典型算法、主要实现函数，分析内容写入综述报告，报告内容还要包括函数间调用关系图，功能模块图，系统主要实现流程图。 Linux的内存管理概述 Linux是为多用户多任务设计的操作系统,?所以存储资源要被多个进程有效共享；且由于程序规模的不断膨胀，要求的内存空间比从前大得多。?Linux内存管理的设计充分利用了计算机系统所提供的虚拟存储技术，真正实现了虚拟存储器管理。 Linux虚拟内存的实现结构 先从整体结构上看一下Linux对虚拟内存的实现结构 从图中可看到实现虚拟内存的组成模块。?其实现的原代码大部分放在/mm目录下。 1.?内存映射模块(mmap)—负责把磁盘文件的逻辑地址映射到虚拟地址，以及把虚拟地址映射到物理地址。 2.交换模块（swap）—负责控制内存内容的换入和换出，它通过交换机制，使得在物理内存的页面（RAM页）中保留有效的页?，即从主存中淘汰最近没被访问的页，保存近来访问过的页。 3.核心内存管理模块（core)—负责核心内存管理功能，即对页的分配、回收、释放及请页处理等，这些功能将被别的内核子系统（如文件系统）使用。? 4.?结构特定的模块—负责给各种硬件平台提供通用接口，这个模块通过执行命令来改变硬件MMU的虚拟地址映射，并在发生页错误时，提供了公用的方法来通知别的内核子系统。这个模块是实现虚拟内存的物理基础。 三、虚拟内存实现机制间的关系 Linux虚拟内存的实现需要各种机制的支持，包括以下几种机制： ????·内存分配和回收机制 ????·地址映射机制 ????·缓存和刷新机制 ????·请页机制 ????·交换机制 ·内存共享机制 几种机制的关系如下图所示： 首先内存管理程序通过映射机制把用户程序的逻辑地址映射到物理地址，在用户程序运行时如果发现程序中要用的虚地址没有对应的物理内存时，就发出了请页要求①；如果有空闲的内存可供分配，就请求分配内存②（于是用到了内存的分配和回收），并把正在使用的物理页记录在页缓存中③（使用了缓存机制）。如果没有足够的内存可供分配，那么就调用交换机制，腾出一部分内存④⑤。另外在地址映射中要通过TLB（翻译后援存储器）来寻找物理页⑧；交换机制中也要用到交换缓存⑥，并且把物理页内容交换到交换文件中后也要修改页表来映射文件地址⑦。 四、内存分配和回收机制 在内存初始化完成以后，内存中就常驻有内核映象（内核代码和数据）。以后，随着用户程序的执行和结束，就需要不断地分配和释放物理页面。内核应该为分配一组连续的页面而建立一种稳定、高效的分配策略。为此，必须解决一个比较重要的内存管理问题，即外碎片问题。频繁地请求和释放不同大小的一组连续页面，必然导致在已分配的内存块中分散许多小块的空闲页面。由此带来的问题是，即使这些小块的空闲页面加起来足以满足所请求的页面，但是要分配一个大块的连续页面可能就根本无法满足。Linux采用著名的伙伴（Buddy）系统算法来解决外碎片问题。 在Linux中，CPU不能按物理地址来访问存储空间，而必须使用虚拟地址；因此，对于内存页面的管理，通常是先在虚存空间中分配一个虚存区间，然后才根据需要为此区间分配相应的物理页面并建立起映射，也就是说，虚存区间的分配在前，而物理页面的分配在后。 1．伙伴算法的原理 ???????Linux的伙伴算法把所有的空闲页面分为10个块组，每组中块的大小是2的幂次方个页面，例如，第0组中块的大小都为20?（1个页面），第1组中块的大小为都为21（2个页面），第9组中块的大小都为29（512个页面）。也就是说，每一组中块的大小是相同的，且这同样大小的块形成一个链表。 2、伙伴算法的数据结构 #difine???MAX_ORDER??10 ????type?struct free_area_struct { ???????????struct?list_head???free_list ?????????????????unsigned??int????*map ?????} free_area_t 其中list_head域是一个通用的双向链表结构，链表中元素的类型将为mem_map_t(即struct page结构)。Map域指向一个位图，其大小取决于现有的页面数。free_area第k项位图的每一位，描述的就是大小为2k个页面的两个伙伴块的状