操作系统课程设计-任务书熊齐.doc

《操作系统》课程设计任务书课程设计时间: 2周适用层次: 网络专业,本科一、设计目的: 本课程设计是学生学****完《操作系统》课程后,进行的一次全面的综合训练, 通过课程设计,让学生更好地掌握计算机操作系统的原理及实现方法,加深对操作系统基础理论和重要算法的理解,加强学生的动手能力。二、设计要求: 从课程设计的目的出发,通过设计工作的各个环节,达到以下教学要求:题目指定,每个学生必须独立完成课程设计,不能相互抄袭,同题者文档不能相同; 设计完成后,将所完成工作交由指导教师检查; 提交一份详细的设计报告。三、设计内容: 题目一、生产者- 消费者问题的模拟实现。用多线程同步方法解决生产者-消费者问题, C或C++ 语言实现。设计目的:掌握 Linux 操作系统中多线程程序设计的应用程序接口,并通过生产者- 消费者问题的多线程程序的分析进一步理解系统调用原语的使用方法, 从而对多线程间的资源竞争、共享和同步有比较全面的理解并发控制。设计要求:1 、主程序在初始化参数后,分别启动生产者线程和消费者线程,随后等待两个线程结束并退出。生产者线程不断地将 0-999 的数字按顺序写入共享的循环缓冲区,在完成后写入 OVER 标志。消费者线程则不断地从共享的循环缓冲区读取数据,在读取到 OVER 标志后退出; 2 、自己上网或者去图书馆查找相关资料,要求弄清楚 Linux 系统开发中有关信号量和线程有关函数和知识点。参考所给资料《同步与互斥》题目二、页面置换算法的模拟实现一设计一个虚拟存储区和内存工作区, 编程序演示下述算法的具体实现过程, 并计算访问命中率。用C语言实现,要求设计主界面以灵活选择某算法,且以下算法都要实现 1、先进先出算法( FIFO ); 2、最近最久未使用算法( LRU ) 3、参考张尧学编著《计算机操作系统教程****题解答与实验指导》题目三、页面置换算法的模拟实现二设计一个虚拟存储区和内存工作区,编程序演示下述算法的具体实现过程,并计算访问命中率。用C语言实现,要求设计主界面以灵活选择某算法,且以下算法都要实现 1、最佳淘汰算法( OPT ) 2、最少访问页面算法( LFU ) 3、参考张尧学编著《计算机操作系统教程****题解答与实验指导》题目四、命令解释程序程序的模拟实现在Linux/Unix 上用 C语言开发一个下命令解释程序,软件能在 Linux/Uni x 平台下运行,该程序应提供一个命令提示符:如 ysh> ,表示接收用户的输入, 每次执行完成后再打印下一个命令提示符 ysh> 。要求能够完成如下功能:能够执行外部程序命令; 能够执行调度作业等内部命令; 支持管道和输入输出重定向;支持前后台作业, 提供作业控制功能, 包括打印作业清单, 改变作业的状态, 以及控制作业的运行情况。参考所给资料《模拟 shell 》题目五、文件系统的设计在Linux 操作系统下,用C语言编写一个简单的文件系统,要求能够实现用户的登录、注销,文件系统的格式化,文件的读、写、创建、删除等操作,以及目录的创建、删除、显示等功能。显示目录时要列出文件名,物理地址和文件长度。参考张尧学编著《计算机操作系统教程****题解答与实验指导》四、课程设计考核方式课程设计成绩评定的依据有设计文档资料、具体实现设计方案的程序及课程设计考勤登记表,其中平时成绩占总成绩的 20% 。优:有完整的