第三章 2012-2013-2课程设计I.docVIP

2012-2013-2 课程设计I 基本要求 100029 成绩的评定 根据学生平时的上机出勤情况、为上机所作的准备情况、上机时的表现、程序的完成情况、报告的完成情况、验收答辩时的表现等综合打分。 等级为：优秀、良好、中等、及格、不及格。 指导老师姓名：段卫华 指导老师单位：计算机学院计算机科学与技术系 指导老师EMAIL地址：duanwh@126.com 本次课程设计的题目有操作系统相关（A组）和java相关（B组）两组。每位同学需完成A组或B组中任选一题。具体选题请与班长联系，并请班长做好登记工作。 认真完成报告用A4纸打印单面打印不得少于页( A组题正文） 每位学生最后提交的材料设计报告的打印件，装订好；中源程序文件起名：源程序文件起名： 2012-2013-2 课程设计I 题目100029 指导教师:段卫华 操作系统类题目 页面调度算法模拟（简单） 操作系统虚拟存储管理中的页面调度算法，常见的有最佳替换算法、先进先出页面替换算法没、最近最少用页面替换算法三种算法。 参考操作系统教材理解这三种算法。 实现这三个算法。 在一个页式存储管理系统，系统分配给某个作业的物理块为3，如果这个作业的页面走向为：2, 3, 2, 1, 5, 2, 4, 5, 3, 2, 5, 2，分别采用上面三种算法，试求出访问过程中发生的缺页中断次数和缺页中断率。并用验证（3）中实现的程序是否正确。 算法不仅仅局限于解决（3）中的特定问题，应该能对其它的页面走向也可处理。页面走向和系统所分配的物理块数可以存放在文本文件上。 设计简单的交互界面，演示所设计的功能。(可以使用MFC进行界面的设计) 可根据自己能力，在完成以上基本要求后，对程序功能进行扩充。 作业调度算法模拟（中等） 常见的作业调度算法有先来先服务算法、最短作业优先算法、响应比优先调度算法。 参考操作系统教材理解这3种算法。 实现这3个算法。 已知若干作业的到达时间和服务时间，用实现的算法计算对该组作业进行调度的平均周转时间和平均带权周转时间。 作业的到达时间和服务时间可以存放在文本文件中。 设计简单的交互界面，演示所设计的功能。(可以使用MFC进行界面的设计) 可根据自己能力，在完成以上基本要求后，对程序功能进行适当扩充。 动态分区分配算法模拟（简单） 动态分区算法也称为可变分区分配算法，常见的空闲区查找算法有首次适应算法，循环首次适应算法，最佳适应算法。特别注意分区回收时，相邻空闲分区需要合并。 参考操作系统教材理解这3种分配算法以及回收算法。 实现3种分配算法以及回收算法。 已知作业申请内存和释放内存的序列，给出内存的使用情况。 作业申请内存和释放内存的序列可以存放在文本文件中。 设计简单的交互界面，演示所设计的功能。(可以使用MFC进行界面的设计) 可根据自己能力，在完成以上基本要求后，对程序功能进行适当扩充。 外排序初始游程的生成（较难） 外排序中分为两步：初始游程的生成和有序文件的合并。请实现算法模拟初始游程的生成。假定系统中只能对规模为p的元素进行排序，现给定m个元素(mp)，对m个元素进行处理，给出所生成的若干个有序的初始游程。 要求：； Dangdang网图书信息搜集 HTMLParser是一个纯的写的解析的库，它不依赖于其它的 库文件，主要用于改造或提取。它能超高速解析/) 系统可以根据用户输入的关键字进行搜索，且将搜索的若干本书的信息存放在文本文件中（或xml文件）。 提取书本的信息包括书名、作者、出版社、出版时间、ISBN号和内容简介等等。（还可以考虑收集其它信息，如目录和网评。） 设计简单的交互界面，演示所设计的功能。 可根据自己能力，在完成以上基本要求后，对程序功能进行适当扩充。（如对图书封面的收集保存，对相关作者作品的保存等等） 至少收集50条信息。（如收集书名中包含“计算机网络”字样的图书信息） 大众点评网信息搜集（简单） HTMLParser是一个纯的写的解析的库，它不依赖于其它的 库文件，主要用于改造或提取。它能超高速解析搜集 HTMLParser是一个纯的写的解析的库，它不依赖于其它的 库文件，主要用于改造或提取。它能超高速解析 HTMLParser是一个纯的写的解析的库，它不依赖于其它的 库文件，主要用于改造或提取。它能超高速解析HTTPClient是Apache Jakarta Common下的子项目Java应用程序直接通过HTTP 协议来访问网络资源中文分词 (Chinese Word Segmentation) 指的是将一个汉字序列切分成一个一个单独的词。IKAnalyzer，ICTCLAS） 使用查找的分词包对给定的文本进行处理。 自选题目 找到一个开源社区（如）。在该社区找到一个开源项目。完成以下工作。 阅读相关文档，了解并熟悉该开源项