操作系统课程设计任务书(2014级计算机、软件、网络).doc

PAGE PAGE 26 2016-2017学年第一学期 「操作系统」课程设计任务书 依照大纲和课程内容实践特点，结合《操作系统》、《LINUX操作系统》和《嵌入式程序设计》课程主要内容，课设的具体要求及任务如下： 一、设计成果的要求 课程设计应严格按照要求完成，在系统调试成功后, 需要提供「操作系统」 课程设计报告，具体包括： （1)设计目的 （1)设计内容 （3）设计准备（理论、技术） （4)设计过程（设计思想、代码实现） （5)设计结果并分析 （6）系统的结构、原理框图和模块等的详细说明 （7)用户使用说明书和参考资料 （8）设计体会。 注：1.（1）-（7）项可以打印，（8）设计体会必须手写。 2. 报告的封皮、封底，采用给定的模板；报告的内容，在教师的指导下，独立完成，自主排版，不做统一要求。 二、设计任务（每名同学选一题，独立完成） 题目一：进程与线程—Linux进程与线程通讯 设计目的 深刻理解线程和进程的概念，掌握线程与进程在组成成分上的差别以及与其相适应的通讯方式和应用目标。 Linux系统的fork()保持了UNIX的经典语义，被创建的进程具有独立于父进程的地址空间，二者之间的通讯通常可采用pipe机制，clone（）是Linux系统特有的系统调用，可以通过参数确定父子进程之间是否共享存储空间等资源。在地址空间等资源共享的情况下，clone实质相当于创建了一个轻进程或线程，这是clone的通常用法。实际在Linux系统中，fork以及用户级线程pthread都是基于clone实现的。 设计内容 以Linux系统进程和线程机制为背景，掌握fork()和clone（）系统调用的 形式和功能以及与其相适应的高级通讯方式。由fork派生的子进程之间通过pipe通讯，由clone创建的线程之间通过共享内存通讯，对于后者需要考虑互斥问题。 以生产者-消费者问题为例，通过实验理解fork（）和clone（）两个系统调用的区别。程序要求能够创建4个进程或线程，其中包括两个生产者和两个消费者，生产者和消费者之间能够传递数据。 题目二：处理机调度—实时调度算法EDF和RMS 设计目的 深入理解处理机调度算法，了解硬实时概念，掌握最早截止期优先调度算法 EDF(Earliest Deadline First)和速率单调调度算法RMS（Rate Monotonic Scheduling）的可调度条件，并能在可调度情况下给出具体调度结果。 设计内容 在Linux环境中采用用户级线程模拟实现EDF和RMS两种实时调度算法。给 定一组实时任务，按照EDF算法和RMS算法分别判断是否可调度。在可调度的情况下，创建一组用户级线程，分别代表各个实时任务，并按算法所确定的调度次序安排各个线程运行，运行时在终端上画出其Gantt图。为避免图形绘制冲淡算法，Gantt图可用字符表示。 题目三：存储管理—动态异长存储资源分配算法 设计目的 理解动态异长存储分区资源管理，掌握所需数据结构和管理程序，了解各种 存储分配算法的优点和缺点。 设计内容 （1）分析UNIX最先适应（First Fit,FF）存储分配算法，即map数据结构、存储分配函数malloc()和存储释放函数mfree()，找出与算法有关的成分。 (2) 修改上述与算法有关的成分，使其分别体现BF（Best Fit,最佳适应） 分配原则和WF(Worst Fit，最环适应)分配原则。 题目四：文件系统—Hash结构文件 设计目的 理解Linux文件系统的内部技术，掌握Linux与文件有关的系统调用命令， 并在此基础上建立面向随机检索的Hash结构文件。 Linux系统保持UNIX文件系统的风格，提供流式文件界面，这种结构具有简洁灵活的特点，但并不直接支持记录式文件和关键字检索。本设计在Linux文件系统基础上，设计一组库函数，以提供对随机检索的支持。 设计内容 （1）参考教程中Hash文件构造算法，设计一组Hash文件函数，包括Hash文件创建、打开、关闭、读、写等。 （2）编写一个测试程序，通过记录保存、查找、删除等操作，检查上述Hash文件是否实现相关功能。 题目五：设备管理—Linux设备驱动程序安装 设计目的 认识Linux设备的种类和设备工作方式，理解设备驱动程序的工作原理，掌 握设备驱动程序的编写规范，能编写并安装简单的设备驱动程序。 2. 设计内容 在Linux系统中，编写一个简单的字符型设备驱动程序模块，设备具有独 占特性，可执行读和写操作，相关系统调用为open,close,read,write。Open和close分别相当于请求和释放设备，read和write将内容保存在设备模块内的绥冲区中。设备模块可动态注册和卸载，并建立与之对应