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

《操作系统分析与设计实习》 指导书 （第一版） 华南农业大学信息学院及软件学院 孙微微主编，张丽霞，王金凤参编 目 录 第一部分 《操作系统分析与设计实习》要求1 一、《操作系统分析与设计实习》教学概述1 1、教学基本情况1 2 、教学指导思想和教学目的1 3、项目表1 二、《操作系统分析与设计实习》教学规范2 1、课程意义2 2 、实验步骤2 3、课程设计报告(文档)规范 3 4 、课程考核5 操作系统分析与设计实习》内容6 第二部分 《 题目一 页面置换算法的模拟实现及命中率对比6 题目二 磁盘调度算法的模拟实现及对比8 题目三 进程同步与互斥9 题目四 单处理器系统的进程调度12 题目五 模拟磁盘文件系统实现17 题目六 模拟操作系统实现25 １ 第一部分 《操作系统分析与设计实习》要求 一、《操作系统分析与设计实习》教学概述 1、教学基本情况 课程总学时数：2 周； 课程总学分：2 学分 适用专业：信息学院计算机科学与技术、软件工程、网络工程专业，软件学院软件工程专业 考核方式及方法：实际操作＋程序运行＋课程设计报告。 成绩评定：在参考“难度系数”的基础上 =90——功能完善，编程风格好，人机接口界面好，报告结构清晰，总结和分析详尽； 80~90——功能完善，编程风格良好，人机接口界面良好，报告结构完整； 70~80——功能基本完善，编程风格良好，报告结构完整； 60~70——能完成所选题目，并提交报告； 60——未按时完成，或者抄袭（含雷同者）。 2、教学指导思想和教学目的 1）指导思想：通过由浅入深、循序渐进、精讲多练，培养学生对计算机操作系统的熟练使 用，使学生全面了解操作系统的特点，熟练掌握操作系统的基本设计方法和系统工作原理。 2）教学目的：使学生通过实践来验证课堂教学的理论，并学会设计一些简单的综合应用程 序或小型的模拟操作系统。 3、项目表 一共提供六个题目供大家选择，题目难度逐级递增，即第一个题目难度最小，第 6 个题 目难度最大。前四个题目需要单独完成，后两个题目可组队完成，其中第五个题目建议 2 到 3 人一队，第 6 个题目建议 3 到 5 人一队。每位同学根据自己的能力选择一个题目。 不要求对真实操作系统的各种数据结构进行操作，而是对你自己所设置的一些数据结构 （如数组、链表或队列）进行操作，来模拟实现操作系统中的算法或调度行为。你可以采用 任何你熟悉的语言编写。 1 二、《操作系统分析与设计实习》教学规范 1、课程意义 本课程是对学生的一种全面综合训练，是与课堂听讲、自学和练习相辅相成的必不可少的一 个教学环节。通常，实验所涉及到的问题比平时的习题复杂得多，也更接近实际。本课程着眼于 原理与应用的结合点，使学生学会如何把书上学到的知识用于解决实际问题，培养软件工作所需 要的动手能力；另一方面，能使书上的知识变活，起到深化理解和灵活掌握教学内容的目的。 平时的练习较偏重于如何编写功能单一的小算法，而本课程涉及到的实验题目是软件设计的综 合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧，多人合作， 以至一整套软件工作规范的训练和科学作风的培养。此外，还有很重要的一点是：机器是比任何 教师都严厉的检查者。 2、实验步骤 常用的软件开发方法，是将软件开发过程划分为分析、设计、实现和维护四个阶段。虽然本 课程所涉及