系统软件课程设计指导书-2008级-2010.12讲述.docVIP

北京工业大学计算机学院 2008级系统软件课程设计指导书 二零一零年十二月 一、课程设计的目的和意义 本次系统软件课程设计的主要任务有两个方面：一方面是分析Linux 源代码；另一方面是进行系统级的程序设计。本课程设计是操作系统原理课程的延伸。通过该课程设计，使学生更好地掌握操作系统各部分结构、实现机理和各种典型算法，加深对操作系统的设计和实现思路的理解，培养学生的系统设计和动手能力1）加深对操作系统原理的理解，提高综合运用所学知识的能力；（2）培养学生自主查阅参考资料的习惯，增强独立思考和解决问题的能力；（3）通过课程设计，培养严谨的科学态度和协作精神。 二、课程设计题目和时间安排 2.1版本要求和预备知识 （1）本次课程设计所分析的源代码为Linux 2.4.18 版本(有蒋静 徐志伟 《操作系统原理 技术与编程》书的同学，也可从随书携带的光盘中得到)。 （2）课程设计要求及源代码下载地址： 登录到教育在线下载(操作系统) （3）源代码阅读辅助工具： 在Windows 环境下推荐SourceInsight3.5 在Linux 环境下推荐SourceNavigator 5 （4）要有操作系统和微机原理的基本知识；对C语言比较熟悉，最好要有汇编语言的知识和GNU C对标准C的扩展知识的了解。熟悉Linux内核源代码的整体分布情况 2.2 课程设计时间安排 课程设计时间安排：18周周一至19周周五（共2周）） 教师答疑时间和地点：每天上午8：30-下午4：00 信南412 联系电话67396752 验收时间见“四 课程设计的考核与成绩评定”的要求。 2.3 课程设计指导教师 王丹 地点：信南404 wangdan@ 高红雨 地点：信南412 hygao@ 金雪云 地点：信南412 jinxueyun@ 2.4 课程设计题目选择 （1）如果选择分析linux源代码：则可以以3人为一组展开，选择任务1至任务5中的任何一个。学生可综合考虑能力、兴趣、优势互补等原则自愿组合，选择自己的课程设计题目。原则上在每个老师所指导课堂的学生名单中进行组合，尽量减少跨指导教师组合。如果确实需要跨指导教师组合的话，请一定注明。 分组名单提交：hygao@（高红雨老师） 分组名单提交：wangdan@（王丹老师） 分组名单提交：jinxueyun@（金雪云老师） 由于各任务的难度有所不同，学生应视自己的实际能力进行选择。在课程设计之初进行登记，并发送到上述地址。 要求：一旦提交分组名单后，不允许擅自更换课程设计题目。 （2）如果选择操作系统相关原理及算法的实现的任务，则只能由一个人独立完成，并且要求完成全部任务6到任务9，共4个子任务。对于这4个任务，要求：除了基本的原理与算法能够实现外，要求有图形化界面，辅助有动态显示的功能。没有这部分内容，会大大影响成绩。 注意：指导书后面的提示中都是字符界面。如果只按照设计书后面的提示完成字符界面的程序，会大大影响成绩。 2.5 课程设计任务描述 任务1——任务5：为分析linux源代码； 任务6——任务9：为程序设计 任务1：分析Linux系统启动 [目的]了解Linux系统的启动过程 [要求] （1）掌握BIOS启动过程 （2）掌握系统引导过程 （3）掌握实模式下的系统初始化 （4）掌握内核解压缩过程 （5）掌握保护模式下的系统初始化 [代码] （汇编代码） ?（1）arch/i386/bootsect.S ?（2）arch/i386/boot/ setup.S （3）arch/i386/boot/compressed/head.s （4）arch/i386/kernel/head.S [难度] 稍难 任务2：分析Linux的内存管理 [目的] 了解Linux的内存管理实现机制 [要求] （1）掌握x86 的地址映射过程 （2）掌握线性地址和物理地址的相互转换 （3）掌握物理页面的分配和回收，描述物理页面的数据结构的作用和意义 （4）掌握缺页异常处理过程 [代码] （1）linux\mm\vmalloc.c （2）linux\mm\memory.c （3）linux\mm\page_io.c （4）linux\mm\page_alloc.c （5）linux\mm\mmap.c （6）linux\i386\mm\fault.c （7）linux\mm\swap.c [难度] 较难 任务3：进程控制 [目的] 了解Linux 中的进程控制 [要求] （1）掌握进程描述符及其重点字段的含义 （2）掌握Linux 中创建进程的过程 （3）掌握相关的数据结构和相关的系统调用 （4）了解其执行的