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

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）：—动态异长存储资源分配算法 设计目的 理解动态异长存储分区资源管理，掌握所需数据结构和管理程序，了解各种 存储分配算法的优点和缺点。 设计内容 （1）分析UNIX最先适应（First Fit,FF））—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将内容保存在设备模块内的绥冲区中。设备模块可动态注册和卸载，并建立与之对应的特殊文件/dev/mydev。 题目六：Bootloader引导程序设计与实现 1.设计目的 认识Bootloader的作用，深入理解Bootloader的编程思想。以典型的引导程序vivi为例，对vivi程序的架构，vivi的启动流程，使用vivi完成系统引导程序的设计方法形成深刻的理解和认识。 2. 设计内容 在嵌入式操作系统中，Bootloader的作用与PC机上的BIOS类似，通过Bootloader可以完成对系统板上的主要部件如CPU、SDRAM、Flash、串行口等进行初始化。当运行操作系统时，它会在操作系统内核运行之前运行，通过它，可以分配内存空间的映射，从而将系统的软硬件环境带到一个合适的状态，以便为最终调用操作系统准备好正确的环境。 本设计要求同学首先分析老师提供的vivi程序源代码，理清viv