《操作系统分析及设计实习》指导书.pdfVIP

华 南 农 业 大 学 信 息（软 件） 学 院 《操作系统分析与设计实习》成绩单 开设时间：2014 学年第一学期 小组成员、组内分工及各成员成绩 学号 姓名 分工 成绩 学号 姓名 分工 成绩 学号 姓名 分工 成绩 若有更多小组成员可加行。 实 验 这是小组的实验报告成绩单，作为实验报告的第一页 题 目 （即实验体会和心得部分） 自 我 评 价 评价指标：  题目内容和要求完成情况 优 □ 良 □ 中 □ 差 □  对算法原理的理解程度 优 □ 良 □ 中 □ 差 □ 教  程序设计水平 优 □ 良 □ 中 □ 差 □ 师  程序运行效果及正确性 优 □ 良 □ 中 □ 差 □ 评  课程设计报告结构清晰 优 □ 良 □ 中 □ 差 □ 语  报告中总结和分析详尽 优 □ 良 □ 中 □ 差 □ 教师签名 一、需求分析 明确陈述说明程序设计的任务，强调的是程序要做什么，主要包括： (1)输入的形式和输入值的范围； (2)输出的形式； (3)程序所能达到的功能； (4)测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。 二、概要设计 说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次 (调用)关系。 三、详细设计 实现概要设计中定义的所有数据类型，对每个操作只需要写出伪码算法；对主程序和其他模 块也都需要写出伪码算法(伪码算法达到的详细程度应能够按照伪码算法在计算机键盘上直 接输入高级程序设计语言程序)；画出函数的调用关系图。 四、调试分析 内容包括： (1)调试过程中遇到的问题是如何解决的以及对设计与实现的讨论和分析； (2)算法的时间复杂性(包括基本操作和其他算法的时间复杂性的分析)和改进设想； (3) 设计过程的经验和体会； (4) 实现过程中出现的主要问题及解决方法。 五、用户使用说明 说明如何使用你编写的程序，详细列出每一步的操作步骤。 六、测试与运行结果 列出你的测试结果和运行情况 （即运行时的关键画面），包括输入和输出。这里的测试数据 应该完整和严格，最好多于需求分析中所列。 值得注意的是，报告的各种文档资料，要在程序开发的过程中逐渐充实形成，而不是最后补 写。必要时可在报告中附部分关键源代码，但不需要附全部源代码。 《操作系统分析与设计实 习》 指导书 （第一版） 华南农业大学信息学院及软件学院 孙微微主编，张丽霞，王金凤参编 目 录 第一部分 《操作系统分析与设计实习》要求1 一、《操作系统分析与设计实习》教学概述 1 1、教学基本情况1 2、教学指导思想和教学目的1 3、项目表1 二、《操作系统分析与设计实习》教学规范 2 1、课程意义2 2、实验步骤2 3、课程设计报 (文档)规范 3 4、课程考核5 第二部分 《操作系统分析与设计实习》内容6 题目一 页面置换算法的模拟实现及命中率对比 6 题目二 磁盘调度算