《实用操作系统》复习要点中学教育中考中学教育中学课件.pdf

学习好资料 欢迎下载 2011年实用操作系统期末考试复习要点 一、考试题型说明 考试题型包括以下几部分：1、名词解释（共 5 题，每题 4 分，计 20 分）2、计算题（共 1 题，每题 15 分，计 15 分）3、简答题（共 5 题，每题 6 分，计 30 分）4、分析题（共 1 题，每题 10 分，计 10 分）5、程序分析题（共 1 题，每题 15 分，计 15 分）6、程序设计题（共 1 题，每题 10 分，计 10 分）二、复习说明 本次考试侧重考察基本知识的掌握情况，所有考试内容都来自课程 ppt。大家在复习时，要结合复习提纲，多看 ppt，但不需要死记硬背。另外，讲义中的程序代码非常多，这些代码主要用作大家课后理解相关实现机制的补充材料。因此，大家没有必要去仔细研读代码。需要提醒的是，在试卷中，也会给出一段程序代码，需要大家说明其中的实现机制。试卷中这部分代码也仅仅是用于辅助大家去回想 ppt 中的相关内容，而不是考察大家对该代码细节（每个语句）的理解。名词解释要求大家能根据自己的理解、用简单的言语解释相关概念。计算题要求大家能结合相关知识，给出计算结果。评分时按步计算，请大家务必写出求解过程。简单题希望大家通过对比分析、根据自己的理解扼要说明相关概念及实现机制的特点。分析题要求大家根据题目要求，构造出内核相关算法的实现机制示意图。程序分析题要求大家结合一段程序代码，扼要说明内核相关机制的实现过程。程序设计题要求大家根据任务要求，写出相应代码。该题与其他课程的程序设计要求类似，但评分时不会过分在意语法方面的细节错误。三、复习提纲（一）第一讲 Linux系统分析基础 1、单内核、微内核的概念 微内核：只提供基础功能，其他功能通过服务实现 微内核功能被划分为多个独立过程，每个过程称为服务器 单内核：（Monolithic kernel）单内核是一个很大的进程。它的内部又可以被分为若干模块（或者是层次或其它）。但是在运行的时候，它是一个独立的二进制大映象。其模块间的通讯是通过直接调用其它模块中的函数实现 2、特权指令的概念及 Linux中特权等级的分类 特权指令：指具有特殊权限的指令。这类指令只用于操作系统或其他系统软件，一般不直接提供给用户使用。在多用户、多任务的计算机系统中特权指令必不可少。它主要用于系统资源的分配和管理，包括改变系统工作方式，检测用户的访问权限，修改虚拟存储器管理的段表、页表，完成任务的创建和切换等。3、Makefile 的作用、Makefile 的编写方法、Makefile 中的常用预定义变量、伪目标.PHONY的作用及使用方法 Makefile 的作用：采用 GNU编译工具对.config中的源文件列表编译 完成内核文件的配置、依赖关系及模块的生成，随后调用 Rules.make编译学习好资料 欢迎下载 文件 Rules.make 定义所有 Makefile共用的编译规则 Makefile支持的 make命令 make mrproper：检查.o 文件及文件依赖关系的正确性 make config：配置内核并生成配置文件 make dep：根据配置文件创建相应的依赖关系树 make clean：清除旧版本的目标文件 make zImage：编译并用 gzip压缩成 1MB以下的内核 未压缩的文件是 vmlinuz make bzImage：编译并用 gzip压缩成 1MB以上的内核 make modules：编译模块 make modules_install：安装模块 depmod a：生成模块之间的依赖关系 makefile 的编法：缺省情况下从 Makefile中的第一个目标开始执行 执行过程类似一次深度优先遍历 sum:main.o sum.o gcc o sum main.o sum.o main.o:main.c sum.h gcc c main.c sum.o:sum.c sum.h gcc c sum.c（danteng）Makefile 中的常用预定义变量:make可直接使用许多预定义的变量 AR：归档维护程序的名称，默认值为 ar ARFLAGS：归档维护程序的选项 AS：汇编程序的名称，默认值为 as ASFLAGS：汇编程序的选项 CC：C编译器的名称，默认值为 cc CFLAGS：C编译器的选项 CXX：C+编译器的名称，默认值为 g+CPPFLAGS：C预编译的选项 系统环境变量的处理 make过程中被解释成 make变量 伪目标.PHONY的作用及使用方法:(./PHONY 来显示的指名一个目标是伪目标，有两个作用一个是改善性能，另外一个是来避免冲突。).phony 是一个特殊工作目标 用来指定一个假想的工作目标，即其后并不是一个实际文件，而且肯定要视为未更新 使用场景 避免与同名文件冲突、改善性能 前例解决方法：.PHONY 题分计分计算题共题每题分计分简答题共题每题分计分分析题共题每题分计分程序分析题共题每题分计分程序设计题共题每题分计分二复习说明本次考试侧重考察基本知识的掌握情况所有考试内容都来自课程大家在复习时要结合复材料因此大家没有必要去仔细研读代码需要提醒的是在试卷中也会给出一段程序代码需要大家说明其中的实现机制试卷中这部分代码也仅仅是用于助大家去回想中的相关内容而不是考察大家对该代码细节每个语句的理解名词解释要算请大家务必写出求解过程简单题希望大家通过对比分析根据自己的理解扼要说明相关概念及实现机制的特点分析题要求大家根据题目要求构造出内核相关算法的实现机制示意图程序分析题要求大家结合一段程序代码扼要说明内核学习好资料 欢迎下载 .PHONY:clean clean:$rm*.o exec_file make不检查是否存在有文件名与依赖体中的一个名字相匹配的文件，而直接执行与之相应的命令 方法：PHONY 目标也可以有依赖关系 使用场景 当一个目录中有多个程序，将其放在一个 makefile 中会更方便 因为缺省目标是 makefile 中的第一个目标，通常将这个 phony目标叫做all，其依赖文件为各个程序 all:prog1 prog2 prog3.PHONY:all prog1:prog1.o utils.o cc-o prog1 prog1.o utils.o prog2:prog2.o cc-o prog2 prog2.o prog3:prog3.o sort.o utils.o cc-o prog3 prog3.o sort.o utils.o 4、Linux函数调用过程中堆栈结构动态变化过程 改进程序中，main 函数中调用了函数 p2，而在p2的执行过程中又调用了函数 p1 题分计分计算题共题每题分计分简答题共题每题分计分分析题共题每题分计分程序分析题共题每题分计分程序设计题共题每题分计分二复习说明本次考试侧重考察基本知识的掌握情况所有考试内容都来自课程大家在复习时要结合复材料因此大家没有必要去仔细研读代码需要提醒的是在试卷中也会给出一段程序代码需要大家说明其中的实现机制试卷中这部分代码也仅仅是用于助大家去回想中的相关内容而不是考察大家对该代码细节每个语句的理解名词解释要算请大家务必写出求解过程简单题希望大家通过对比分析根据自己的理解扼要说明相关概念及实现机制的特点分析题要求大家根据题目要求构造出内核相关算法的实现机制示意图程序分析题要求大家结合一段程序代码扼要说明内核学习好资料 欢迎下载 （二）第二讲进程与线程 1、Linux中进程、线程及内核线程的区别，及其与其他操作系统在实现机制上的主要区别。在 Linux系统中如何区别内核线程与进程。（内核线程）独立运行在内核空间的标准进程，支持内核在后台执行一些操作 刷新磁盘高速缓存 交换出不用的页框 维护网络链接等待 与普通进程的区别 只运行在内核态，内核线程没有独立的地址空间（mm指针被设置为NULL）每个内核线程执行一个单独的内核函数 只使用大于 PAGE_OFFSET的线性地址空间 进程与线程的区别：从形态角度 一个进程可包含一个或多个线程 从调度角度 进程是资源分配的基本单位 线程是处理器调度的独立单位 从虚拟化角度 进程提供两种虚拟机制 虚拟处理器：进程独享处理器的假象 虚拟内存：进程拥有系统内所有内存资源的假象 线程之间可共享虚拟内存，但各自拥有独立虚拟处理器 对 Linux系统而言，线程只是一种特殊的进程！内核态（亦称核心态或系统态）可执行特权指令，访问任意物理地址（包括系统空间）用户态 只能在对应级别允许的范围内活动（用户空间）题分计分计算题共题每题分计分简答题共题每题分计分分析题共题每题分计分程序分析题共题每题分计分程序设计题共题每题分计分二复习说明本次考试侧重考察基本知识的掌握情况所有考试内容都来自课程大家在复习时要结合复材料因此大家没有必要去仔细研读代码需要提醒的是在试卷中也会给出一段程序代码需要大家说明其中的实现机制试卷中这部分代码也仅仅是用于助大家去回想中的相关内容而不是考察大家对该代码细节每个语句的理解名词解释要算请大家务必写出求解过程简单题希望大家通过对比分析根据自己的理解扼要说明相关概念及实现机制的特点分析题要求大家根据题目要求构造出内核相关算法的实现机制示意图程序分析题要求大家结合一段程序代码扼要说明内核学习好资料 欢迎下载 2、Linux 2.4与 Linux 2.6系统堆栈结构的主要区别。Linux 2.4进程系统堆栈结构：Linux系统进程个数限制 所有进程的 PCB及系统堆栈占用空间1/2 的物理内存总和 Linux 2.6进程系统堆栈结构：进程描述符由 slab分配器动态生成 栈底用新结构 struct thread_info，指向进程描述符 3、Linux通用内核链表的特点。Linux 2.6内核通用链表的新特性 HASH链表(hlist)单指针表头双循环链表 表头仅有一个指向首节点的指针，而没有指向尾节点的指针 在可能是海量的 HASH表中存储的表头就能减少一半的空间消耗 读拷贝更新(rcu)以“_rcu”结尾的宏 题分计分计算题共题每题分计分简答题共题每题分计分分析题共题每题分计分程序分析题共题每题分计分程序设计题共题每题分计分二复习说明本次考试侧重考察基本知识的掌握情况所有考试内容都来自课程大家在复习时要结合复材料因此大家没有必要去仔细研读代码需要提醒的是在试卷中也会给出一段程序代码需要大家说明其中的实现机制试卷中这部分代码也仅仅是用于助大家去回想中的相关内容而不是考察大家对该代码细节每个语句的理解名词解释要算请大家务必写出求解过程简单题希望大家通过对比分析根据自己的理解扼要说明相关概念及实现机制的特点分析题要求大家根据题目要求构造出内核相关算法的实现机制示意图程序分析题要求大家结合一段程序代码扼要说明内核学习好资料 欢迎下载 通过延迟写操作来提高同步性能 4、fork()的 vfork()主要差别及创建进程/线程的主要方法（常用函数）。Fork：说明 子进程完全复制父进程的资源 子进程的执行独立于父进程 进程间数据共享需通过专门的进程间通信机制来实现 返回值 父进程执行 fork()返回子进程的 PID值 子进程执行 fork()返回 0 调用失败返回-1 Vfork：vfork()创建的子进程与父进程共享地址空间 子进程作为父进程的一个单独线程在其地址空间运行 子进程从父进程继承控制终端、信号标志位、可访问的主存区、环境变量和其他资源分配 子进程对虚拟空间任何数据的修改都可为父进程所见 父进程将被阻塞，直到子进程调用 execve()或 exit()与 fork()的关系 功能相同，但 vfork()但不拷贝父进程的页表项 子进程只执行 exec()时，vfork()为首选 创建进程/线程的主要方法（常用函数）：Linux 进程创建方法：在终端输入命令，由 shell 进程创建一个新进程 进程创建函数 pid_t fork(void);pid_t vfork(void);int clone(int(*fn)(void*arg),void*stack,int flags,void*arg)；创建轻量级线程 三函数都调用同一内核函数 do_fork()/kernel/fork.c Linux 线程的创建：函数调用形式 int clone(int(*fn)(void*arg),void*stack,int flags,void*arg);int pthread_create(pthread_t*restrict tidp,const pthread_attr_t*restrict attr,void*(*start_rtn)(void),void*restrict arg);tidp:新线程的线程描述表指针 题分计分计算题共题每题分计分简答题共题每题分计分分析题共题每题分计分程序分析题共题每题分计分程序设计题共题每题分计分二复习说明本次考试侧重考察基本知识的掌握情况所有考试内容都来自课程大家在复习时要结合复材料因此大家没有必要去仔细研读代码需要提醒的是在试卷中也会给出一段程序代码需要大家说明其中的实现机制试卷中这部分代码也仅仅是用于助大家去回想中的相关内容而不是考察大家对该代码细节每个语句的理解名词解释要算请大家务必写出求解过程简单题希望大家通过对比分析根据自己的理解扼要说明相关概念及实现机制的特点分析题要求大家根据题目要求构造出内核相关算法的实现机制示意图程序分析题要求大家结合一段程序代码扼要说明内核学习好资料 欢迎下载 attr:为新线程定义不同属性(如栈尺寸)默认为 NULL 第三个和第四个参数指定执行的函数 start_rtn和传递给函数的参数 arg 两者区别 clone()创建内核支持的用户线程，对内核可见且由内核调度 pthread_create()由基于 POSIX 标准的线程库创建的用户线程 但在 Linux 里，pthread_create()最终调用 clone()实现 5、Linux线程同步、条件变量相关函数的使用方法。（三）第三讲进程调度 1、Linux 2.4与 Linux 2.6调度体系结构的主要区别。(2.6)(2.4)2、Linux 2.4中调度优先级的设计算法。3、Linux 2.6如何体现交互进程优先的？内核有四处对交互式进程的优先考虑 a)sleep_avg i.交互式进程因为休眠次数多、时间长，sleep_avg 也会相对更大一些 题分计分计算题共题每题分计分简答题共题每题分计分分析题共题每题分计分程序分析题共题每题分计分程序设计题共题每题分计分二复习说明本次考试侧重考察基本知识的掌握情况所有考试内容都来自课程大家在复习时要结合复材料因此大家没有必要去仔细研读代码需要提醒的是在试卷中也会给出一段程序代码需要大家说明其中的实现机制试卷中这部分代码也仅仅是用于助大家去回想中的相关内容而不是考察大家对该代码细节每个语句的理解名词解释要算请大家务必写出求解过程简单题希望大家通过对比分析根据自己的理解扼要说明相关概念及实现机制的特点分析题要求大家根据题目要求构造出内核相关算法的实现机制示意图程序分析题要求大家结合一段程序代码扼要说明内核学习好资料 欢迎下载 b)interactive_credit i.记录进程的交互程度 ii.判断进程是否是交互式进程 c)TASK_INTERACTIVE()宏 d)就绪等待时间的奖励 对交互式进程的优先级奖励:通过 HIGH_CREDIT()累积方式完成奖励 当进程从 CPU切换下来时，如果是交互式进程，则它参与优先级计算的运行时间会比实际运行时间小，以此获得较高的优先级 交互式进程处于 TASK_UNINTERRUPTIBLE 状态下的休眠时间也会叠加到 sleep_avg 上，从而获得优先级奖励 4、Linux 2.4与 Linux 2.6中负载均衡的实现机制。5、idle 进程的概念与作用。概念：System Idle Process SYSTEM不是一个真正的进程，是核心虚拟出来的，多任务操作系统都有的！在没有可用的进程时，系统处于空运行状态，此时就是 System Idle Process SYSTEM在运行！故它占用 97%CPU时间，说明你的机器负荷很轻！你用WINZIP解压一个大的文件时，就可看到，System Idle Process SYSTEM占用 CPU时间变化。作用：就是在 CPU空闲的时候，发出一个 IDLE命令，使 CPU挂起（暂时停止工作），可有效的降低 CPU内核的温度，在操作系统服务里面，都没有禁止它的选项；默认它是占用除了当前应用程序所分配的处理器（CPU)百分比之外的所有占用率；一旦应用程序发出请求，处理器会立刻响应的。（五）第五讲系统调用与中断处理 1、封装例程的概念与作用。作用：屏蔽底层复杂性 将系统调用封装成应用程序可直接调用的函数(库函数)概念：2、系统调用与中断在实现机制上的异同点。3、中断与异常的主要区别。中断（外中断）异步的，来自处理器之外的中断信号，在程序执行的任何时候可能出现 会改变处理器执行指令的顺序 通常与 CPU芯片内部/外部硬件电路产生的电信号相对应 异常（内中断）同步的，在（特殊或出错）指令执行时由 CPU控制单元产生 内核为每个异常提供一个专门的异常处理程序 异常处理程序的执行一般依赖于执行程序的当前现场，不能被屏蔽，一旦出现应立即响应并进行处理 区别 中断允许嵌套发生，但异常多数情况为一重 异常处理过程中可能产生中断，但反之则不会发生 “中断信号”通称这两种类型的中断 4、中断上下文与进程上下文的区别。题分计分计算题共题每题分计分简答题共题每题分计分分析题共题每题分计分程序分析题共题每题分计分程序设计题共题每题分计分二复习说明本次考试侧重考察基本知识的掌握情况所有考试内容都来自课程大家在复习时要结合复材料因此大家没有必要去仔细研读代码需要提醒的是在试卷中也会给出一段程序代码需要大家说明其中的实现机制试卷中这部分代码也仅仅是用于助大家去回想中的相关内容而不是考察大家对该代码细节每个语句的理解名词解释要算请大家务必写出求解过程简单题希望大家通过对比分析根据自己的理解扼要说明相关概念及实现机制的特点分析题要求大家根据题目要求构造出内核相关算法的实现机制示意图程序分析题要求大家结合一段程序代码扼要说明内核学习好资料 欢迎下载 进程上下文：所谓的进程上下文，就是一个进程在执行的时候，CPU 的所有寄存器中的值、进程的状态以及堆栈上的内容，当内核需要切换到另一个进程时，它需要保存当前进程的所有状态，即保存当前进程的进程上下文，以便再次执行该进程时，能够恢复切换时的状态，继续执行。中断上下文：可以理解为硬件传递过来的这些参数和内核需要保存的一些环境，主要是被中断的进程的环境 区别：运行在进程上下文的内核代码是可以被抢占的（Linux2.6 支持抢占）。但是一个中断上下文，通常都会始终占有 CPU（当然中断可以嵌套，但我们一般不这样做），不可以被打断。Linux 内核工作在进程上下文或者中断上下文。提供系统调用服务的内核代码代表发起系统调用的应用程序运行在进程上下文；另一方面，中断处理程序，异步运行在中断上下文。中断上下文和特定进程无关。5、软中断、tasklet及工作队列在实现机制上的异同点。软中断可以在不同 CPU 上同时运行，即使是同类型的软中断。它适合需要快速响应的处理函数，比如网络收发。tasklet 不可以在不同 CPU 上同时运行（同类型，不同类型可以同时运行）。实现方法：在该 tasklet 上有个变量 state，调度时，如果该 state 不是运行状态，将运行，并且将 state 设置为 running 状态，这样其它 CPU 不能同时运行该类型 tasklet。避免了全局变量的锁要求。工作队列适合需要睡眠的任务，它将任务交给一个内核线程 KSoftirq 来处理，这个内核线程和基本进程类似，只不过它映射的内存空间是内核空间。6、软中断调度机制。（六）第六讲系统调用与中断处理 1、逻辑地址、线性地址及物理地址的概念。物理地址：用于内存芯片级的单元寻址，与处理器和 CPU连接的地址总线相对应。逻辑地址：指的是机器语言指令中，用来指定一个操作数或者是一条指令的地址 线性地址：是逻辑地址到物理地址变换之间的中间层。程序代码会产生逻辑地址，或者说是段中的偏移地址，加上相应段的基地址就生成了一个线性地址 2、在 x86 结构中，从逻辑地址到物理地址的转换、计算过程。逻辑地址到线性地址的转换：检查 TI确定段描述符位置 从段选择子的 index字段计算段描述符的地址 将逻辑地址的偏移量与段描述符 base字段的值相加，得到线性地址 线性地址到逻辑地址的转换：第一步：形成页表地址 CR3包含页目录的起始地址，用 32位线性地址的最高 10位 A31A22作为页目录的页目录项的索引，将其乘以 4(每项 4个字节)，与 CR3中的页题分计分计算题共题每题分计分简答题共题每题分计分分析题共题每题分计分程序分析题共题每题分计分程序设计题共题每题分计分二复习说明本次考试侧重考察基本知识的掌握情况所有考试内容都来自课程大家在复习时要结合复材料因此大家没有必要去仔细研读代码需要提醒的是在试卷中也会给出一段程序代码需要大家说明其中的实现机制试卷中这部分代码也仅仅是用于助大家去回想中的相关内容而不是考察大家对该代码细节每个语句的理解名词解释要算请大家务必写出求解过程简单题希望大家通过对比分析根据自己的理解扼要说明相关概念及实现机制的特点分析题要求大家根据题目要求构造出内核相关算法的实现机制示意图程序分析题要求大家结合一段程序代码扼要说明内核学习好资料 欢迎下载 目录的起始地址相加，形成相应页表地址 第二步：形成页面地址 从指定地址取出 32位页目录项（页表起始地址），其低 12位为 0 用 32位线性地址的 A21A12位作为页表中的页面的索引，将其乘以 4，与页表起始地址相加，形成 32位页面地址 第三步：形成 32位物理地址 将 A11A0作为相对于页面地址的偏移量，与 32位页面地址相加，得到物理地址 3、扩展分页与物理地址扩展的概念。扩展分页：用于将大段连续的线性地址转换成相应的物理地址 物理地址：PAE只扩大物理地址寻址能力，线性地址仍然是32位长 内核编程人员用同一线性地址映射不同的 RAM 区，PAE可显著增加系统中的进程数量 只有内核可以修改进程的页表，用户态下运行的进程不能使用大于 4GB的物理地址空间 4、NUMA、管理区的概念。4、伙伴系统的定义、伙伴系统的合并及位图含义。伙伴系统的定义：伙伴的必要条件 a)大小相同 b)物理地址连续 c)假定伙伴的大小为 b，第一个伙伴的第一个页框的物理地址必须是 2b4KB的倍数 事实上伙伴是通过对大块的物理内存划分获得的 d)假如从第 0个页面开始到第 3个页面结束的内存 e)每次都对半划分，那么第一次划分获得大小为 2页的伙伴 f)进一步划分，可以获得大小为 1页的伙伴，例如 0和 1，2和 3 伙伴系统的合并及位图含义：当两个伙伴都空闲时，则合并成一个更大的块 该过程一直进行，直到找不到可以合并的伙伴为止 位图用来描述伙伴的状态 一对伙伴只使用一个位表示 0：伙伴的状态一致，此时要么全空闲，要么全不（或部分）空闲 如果全空闲，必然被合并 两种情况下，对应的块数据结构都不在此free_area_t结构中 1：伙伴的状态不一致，此时必然有一个空闲、一个不空闲 表示对应的块数据结构在此 free_area_t结构的链表中 题分计分计算题共题每题分计分简答题共题每题分计分分析题共题每题分计分程序分析题共题每题分计分程序设计题共题每题分计分二复习说明本次考试侧重考察基本知识的掌握情况所有考试内容都来自课程大家在复习时要结合复材料因此大家没有必要去仔细研读代码需要提醒的是在试卷中也会给出一段程序代码需要大家说明其中的实现机制试卷中这部分代码也仅仅是用于助大家去回想中的相关内容而不是考察大家对该代码细节每个语句的理解名词解释要算请大家务必写出求解过程简单题希望大家通过对比分析根据自己的理解扼要说明相关概念及实现机制的特点分析题要求大家根据题目要求构造出内核相关算法的实现机制示意图程序分析题要求大家结合一段程序代码扼要说明内核学习好资料 欢迎下载 5、基于伙伴系统实现对内容的分配与回收的算法。块分配函数：_rmqueue(zone,order)根据输入参数 order，在相应链表(管理区描述符地址 zone)中查找连续的空闲页框 返回所分配的第一个页框对应的页描述符的地址 块释放函数：_free_pages_bulk(page,zone,order)把释放的页框插入到伙伴系统的数据结构中，以便以后可以在分配中使用 在这里循环检查 bitmap 确认伙伴块是否空闲，空闲则合并成一个单独的块，并把此块加入到合适的链表中 题分计分计算题共题每题分计分简答题共题每题分计分分析题共题每题分计分程序分析题共题每题分计分程序设计题共题每题分计分二复习说明本次考试侧重考察基本知识的掌握情况所有考试内容都来自课程大家在复习时要结合复材料因此大家没有必要去仔细研读代码需要提醒的是在试卷中也会给出一段程序代码需要大家说明其中的实现机制试卷中这部分代码也仅仅是用于助大家去回想中的相关内容而不是考察大家对该代码细节每个语句的理解名词解释要算请大家务必写出求解过程简单题希望大家通过对比分析根据自己的理解扼要说明相关概念及实现机制的特点分析题要求大家根据题目要求构造出内核相关算法的实现机制示意图程序分析题要求大家结合一段程序代码扼要说明内核学习好资料 欢迎下载 7、Slab 分配器的概念与作用。内存管理的目标是提供一种方法，为实现各种目的而在各个用户之间实现内存共享。内存管理方法应该实现以下两个功能：一是最小化管理内存所需的时间；二是最大化用于一般应用的可用内存（最小化管理开销）。题分计分计算题共题每题分计分简答题共题每题分计分分析题共题每题分计分程序分析题共题每题分计分程序设计题共题每题分计分二复习说明本次考试侧重考察基本知识的掌握情况所有考试内容都来自课程大家在复习时要结合复材料因此大家没有必要去仔细研读代码需要提醒的是在试卷中也会给出一段程序代码需要大家说明其中的实现机制试卷中这部分代码也仅仅是用于助大家去回想中的相关内容而不是考察大家对该代码细节每个语句的理解名词解释要算请大家务必写出求解过程简单题希望大家通过对比分析根据自己的理解扼要说明相关概念及实现机制的特点分析题要求大家根据题目要求构造出内核相关算法的实现机制示意图程序分析题要求大家结合一段程序代码扼要说明内核