2015年复习提纲

2015年6月16日

一、名词解释（共5题，每题4分，计20分） 通过2~3句话说明相关概念的基本定义。

二、结构分析题（共2题，每题8分，计16分）

结合题中给出的结构图，说明其设计的基本原理、思路及处理方法（答题时，不需要对结构图中的细节做深入分析）。

三、计算题（共1题，每题10分，计10分）

结合相应图表，根据题目要求，计算相应结果（给出详细计算过程，分步给分）。

四、简答题（共5题，每题6分，计30分）

根据提问，对相关知识点进行总结，并作必要对比分析。

五、程序分析题（共2题，每题7分，计14分）

根据相关代码框架，说明相应技术的实现原理与机制（不需要对代码细节做深入分析）。

六、设计题（共1题，计10分）

根据题目要求，给出相应的设计方案。

《实用操作系统》复习提纲

提示：

1）请根据以下提纲整理相关知识内容的要点，避免去死记硬背。 2）请不要简单地依据往年试题内容复习，否则后果自负。

第一讲：Linux系统分析基础

1、什么是用户态和内核态及划分的必要性？

2、Linux单内核、多模块的特点及其与微内核操作系统的主要区别。 3、可加载内核模块的概念，内核模块与C语言应用程序的主要差别。

第二讲：进程与线程

1、Linux 2.4及2.6进程系统堆栈结构特点及主要区别。 2、进程（组）相关标识符的含义。

3、idle进程。

4、通用内核链表的设计特点及与双向链表的主要区别。 5、HASH链表（hlist）的设计特点。 6、“RCU”的特点与作用。

7、常用进程创建函数的主要差别及使用方法。 8、进程、用户线程、内核线程的主要区别。

9、为何fork系统调用能返回两个不同的返回值。

第三讲：进程调度

1、Linux 2.4及2.6进程调度体系、调度框架的特点及差别。

2、主动调度与被动调度的特点。

3、Linux 2.4及2.6进程调度中优先级算法的设计。 4、Linux 2.4及2.6负载均衡机制的实现思路。 5、Linux 2.6如何体现交互式进程优先的。

6、内核抢占、用户抢占的实现机制及差异；何种情形下不允许内核抢占。

第四讲：进程通信

1、常用进程通信方式在设计目标、使用场景的主要区别及相关函数的使用方法。 2、可靠信号及非可靠信号的特点、主要区别，信号处理机制的内核实现机制。

3、IPC资源、IPC键、IPC标示符的定义。 4、IPC资源内核结构设计的特点。

5、不同IPC进程通信机制在内核结构设计上的异同点。 6、可撤销信号量的定义及其内核实现机制。

第五讲：系统调用与中断处理

1、系统调用与中断处理在内核实现机制上的异同点。

2、封装例程的定义及作用。 3、系统调用的编写方法。

4、中断处理、异常及信号在实现机制、处理流程上的异同点。 5、Linux系统中如何实现IRQ共享的。 6、保护模式与实模式的定义。 7、下半部分处理的定义。

8、Linux下半部分处理的实现方式及不同实现方式之间的异同点、关联关系； 9、软中断的调度特点。

第六讲：内存寻址与管理

1、逻辑地址、线性地址、物理地址的定义及转换过程及计算方法。

2、常规分页机制、物理地址扩展的实现方法。 3、段选择子的结构。

4、伙伴系统的定义及算法执行机制。