2022年《操作系统原理》课程设计任务书 .pdf

上海电机学院课程设计任务书课程名称操作系统原理课程设计课程代码033021R1 设计题目1、处理机调度-优先权调度设计时间2015年 10 月27 日 2015年 12 月 29 日院（系）电子信息学院专业软件工程班级软件 1312 一、课程设计任务（条件）、具体技术参数（指标）要求实现以下功能：根据进程状态的转换图模拟多个进程在一个处理机上进行调度，设计一个动态优先权调度算法实现处理机调度。要求：动态优先权的设定：就绪队列中的进程随着等待时间增长，优先权增加，就绪队列里优先权变化：优先权=（等待时间+要求服务时间）/要求服务时间。对优先级排序改成选择排序或者堆排序方法。设计步骤：1、课题分析：基本原理分析，程序流程图，数据结构，函数介绍。2、实现步骤：使用vi 编辑器建立源程序，gcc 编译运行。3、测试与结论：输入不同数据测试运行结果并分析。二、对课程设计成果的要求（包括课程设计说明书、图纸、图表、实物等软硬件要求）1、基本原理分析、程序流程图、数据结构、函数介绍。2 测试部分进行结果分析，并有完整的截图。3、课程报告由五部分构成：目录、背景知识、设计内容、结论、参考文献。4、格式要求：正文宋体小四三、课程设计工作进度计划：（宋体小四加粗）1、设计内容讲解、课题分配和资料查阅准备（0.5 天）2、课题总体设计（1 天）3、程序编写和调试（2 天）4、写课程设计报告（0.5 天）5、答辩（1 天）四、主要参考资料（宋体小四加粗）1、操作系统实验教程（Linux 版）潘景昌编著 清华大学出版社 2010 2、操作系统原理与Linux 系统实验庞丽萍编著 机械工业出版社 2011 指导教师（签名）：宁建红系主任（签名）：2015 年10 月 27 日年月日名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 11 页 -上海电机学院课程设计任务书课程名称操作系统原理课程设计课程代码033021R1 设计题目2、车辆死锁问题设计时间2015年 10 月27 日 2015年 12 月 29 日院（系）电子信息学院专业软件工程班级软件 1312 一、课程设计任务（条件）、具体技术参数（指标）要求实现以下功能：车辆行驶死锁问题：设有一个型路口，其中A、B、C、D 处各容纳一辆车，车行驶方向如图（见参考书），找出死锁并用有序分配法消除，要求资源编号合理。设计步骤：1、课题分析：基本原理分析，程序流程图，数据结构，函数介绍。2、实现步骤：使用vi 编辑器建立源程序，gcc 编译运行。3、测试与结论：输入不同数据测试运行结果并分析。二、对课程设计成果的要求（包括课程设计说明书、图纸、图表、实物等软硬件要求）1、基本原理分析、程序流程图、数据结构、函数介绍。2 测试部分进行结果分析，并有完整的截图。3、课程报告由五部分构成：目录、背景知识、设计内容、结论、参考文献。4、格式要求：正文宋体小四三、课程设计工作进度计划：（宋体小四加粗）1、设计内容讲解、课题分配和资料查阅准备（0.5 天）2、课题总体设计（1 天）3、程序编写和调试（2 天）4、写课程设计报告（0.5 天）5、答辩（1 天）四、主要参考资料（宋体小四加粗）1、操作系统实验教程（Linux 版）潘景昌编著 清华大学出版社 2010 2、操作系统原理与Linux 系统实验庞丽萍编著 机械工业出版社 2011 指导教师（签名）：宁建红系主任（签名）：2015 年10 月 27 日年月日名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 11 页 -上海电机学院课程设计任务书课程名称操作系统原理课程设计课程代码033021R1 设计题目3、管道通信设计时间2015年 10 月27 日 2015年 12 月 29 日院（系）电子信息学院专业软件工程班级软件 1312 一、课程设计任务（条件）、具体技术参数（指标）要求实现以下功能：利用管道通信机制，实现输入字符串的自动分流操作。一共3 个管道，4 个进程。P1：从键盘接收字符串，字符串形式：操作符，操作数1，操作数2，例如：*，3，1，将字符串写入管道 Pipe1。P2：从 Pipe1 接收字符串，则将字符串写入管道Pipe2，将计算结果写入Pipe3。P3：从 Pipe2 读出字符串，并显示“Pipe2：操作符，操作数1，操作数2”。P4：从 Pipe3 读出字符串，并显示“Pipe3：运算结果”。输入 exit 程序退出。设计步骤：1、课题分析：基本原理分析，程序流程图，数据结构，函数介绍。2、实现步骤：使用vi 编辑器建立源程序，gcc 编译运行。3、测试与结论：输入不同数据测试运行结果并分析。二、对课程设计成果的要求（包括课程设计说明书、图纸、图表、实物等软硬件要求）1、基本原理分析、程序流程图、数据结构、函数介绍。2 测试部分进行结果分析，并有完整的截图。3、课程报告由五部分构成：目录、背景知识、设计内容、结论、参考文献。4、格式要求：正文宋体小四三、课程设计工作进度计划：（宋体小四加粗）1、设计内容讲解、课题分配和资料查阅准备（0.5 天）2、课题总体设计（1 天）3、程序编写和调试（2 天）4、写课程设计报告（0.5 天）5、答辩（1 天）四、主要参考资料（宋体小四加粗）1、操作系统实验教程（Linux 版）潘景昌编著 清华大学出版社 2010 2、操作系统原理与Linux 系统实验庞丽萍编著 机械工业出版社 2011 指导教师（签名）：宁建红系主任（签名）：2015 年10 月 27 日年月日上海电机学院课程设计任务书名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 11 页 -课程名称操作系统原理课程设计课程代码033021R1 设计题目4、Socket通信设计时间2015年 10 月27 日 2015年 12 月 29 日院（系）电子信息学院专业软件工程班级软件 1312 一、课程设计任务（条件）、具体技术参数（指标）要求实现以下功能：1、在同一台机器上建立一个服务器端Server，一个客户端Client。2、建立 Server 和 Client 的连接。3、Client 从键盘输入一串字符串，发送给Server。Server 提供一个计算功能，计算重复字符的个数。例如：Client：abcdabc，Server：统计 a 出现两次，b 出现 2 次，c 出现 2 次，d 出现一次。4、Client 显示结果。5、输入 q 结束 Client，Client 结束前断开与Server 的连接。设计步骤：1、课题分析：基本原理分析，程序流程图，数据结构，函数介绍。2、实现步骤：使用vi 编辑器建立源程序，gcc 编译运行。3、测试与结论：输入不同数据测试运行结果并分析。二、对课程设计成果的要求（包括课程设计说明书、图纸、图表、实物等软硬件要求）1、基本原理分析、程序流程图、数据结构、函数介绍。2 测试部分进行结果分析，并有完整的截图。3、课程报告由五部分构成：目录、背景知识、设计内容、结论、参考文献。4、格式要求：正文宋体小四三、课程设计工作进度计划：（宋体小四加粗）1、设计内容讲解、课题分配和资料查阅准备（0.5 天）2、课题总体设计（1 天）3、程序编写和调试（2 天）4、写课程设计报告（0.5 天）5、答辩（1 天）四、主要参考资料（宋体小四加粗）1、操作系统实验教程（Linux 版）潘景昌编著 清华大学出版社 2010 2、操作系统原理与Linux 系统实验庞丽萍编著 机械工业出版社 2011 指导教师（签名）：宁建红系主任（签名）：2015 年10 月 27 日年月日上海电机学院课程设计任务书课程名称操作系统原理课程设计课程代码033021R1 设计题目5、页故障率反馈模型名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 11 页 -设计时间2015年 10 月27 日 2015年 12 月 29 日院（系）电子信息学院专业软件工程班级软件 1312 一、课程设计任务（条件）、具体技术参数（指标）要求实现以下功能：1、建立工作集页面模型。2、利用随机函数动态生成进程访问页面的序列号。3、实现 LRU 页面淘汰算法。4、实现页故障率反馈模型。设计步骤：1、课题分析：基本原理分析，程序流程图，数据结构，函数介绍。2、实现步骤：使用vi 编辑器建立源程序，gcc 编译运行。3、测试与结论：输入不同数据测试运行结果并分析。二、对课程设计成果的要求（包括课程设计说明书、图纸、图表、实物等软硬件要求）1、基本原理分析、程序流程图、数据结构、函数介绍。2 测试部分进行结果分析，并有完整的截图。3、课程报告由五部分构成：目录、背景知识、设计内容、结论、参考文献。4、格式要求：正文宋体小四三、课程设计工作进度计划：（宋体小四加粗）1、设计内容讲解、课题分配和资料查阅准备（0.5 天）2、课题总体设计（1 天）3、程序编写和调试（2 天）4、写课程设计报告（0.5 天）5、答辩（1 天）四、主要参考资料（宋体小四加粗）1、操作系统实验教程（Linux 版）潘景昌编著 清华大学出版社 2010 2、操作系统原理与Linux 系统实验庞丽萍编著 机械工业出版社 2011 指导教师（签名）：宁建红系主任（签名）：2015 年10 月 27 日年月日名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 11 页 -上海电机学院课程设计任务书课程名称操作系统原理课程设计课程代码033021R1 设计题目6、银行家算法设计时间2015年 10 月27 日 2015年 12 月 29 日院（系）电子信息学院专业软件工程班级软件 1312 一、课程设计任务（条件）、具体技术参数（指标）要求实现以下功能：用银行家算法实现资源分配。1、设计一个3个并发进程共享3 类不同资源的系统，进程可动态地申请资源和释放资源，系统按各进程的申请动态地分配资源。2、用银行家算法和有序资源分配法两种方法实现资源分配，对于同样的初始值，比较两种算法的优劣，应具有显示或打印各进程依次要求申请的资源数以及依次分配资源的情况。设计步骤：1、课题分析：基本原理分析，程序流程图，数据结构，函数介绍。2、实现步骤：使用vi 编辑器建立源程序，gcc 编译运行。3、测试与结论：输入不同数据测试运行结果并分析。二、对课程设计成果的要求（包括课程设计说明书、图纸、图表、实物等软硬件要求）1、基本原理分析、程序流程图、数据结构、函数介绍。2 测试部分进行结果分析，并有完整的截图。3、课程报告由五部分构成：目录、背景知识、设计内容、结论、参考文献。4、格式要求：正文宋体小四三、课程设计工作进度计划：（宋体小四加粗）1、设计内容讲解、课题分配和资料查阅准备（0.5 天）2、课题总体设计（1 天）3、程序编写和调试（2 天）4、写课程设计报告（0.5 天）5、答辩（1 天）四、主要参考资料（宋体小四加粗）1、操作系统实验教程（Linux 版）潘景昌编著 清华大学出版社 2010 2、操作系统原理与Linux 系统实验庞丽萍编著 机械工业出版社 2011 指导教师（签名）：宁建红系主任（签名）：2015 年10 月 27 日年月日上海电机学院课程设计任务书课程名称操作系统原理课程设计课程代码033021R1 名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 11 页 -设计题目7、哲学家进餐问题设计时间2015年 10 月27 日 2015年 12 月 29 日院（系）电子信息学院专业软件工程班级软件 1312 一、课程设计任务（条件）、具体技术参数（指标）要求实现以下功能：哲学家有N 个，规定全体到齐后开始讨论，在讨论的间隙哲学家进餐，每人进餐时都需使用刀、叉各一把，所有哲学家刀和叉都拿到后才能进餐。每人只能直接从邻近自己的左边或者右边去取刀叉。哲学家的人数、餐桌上的布置自行设定，实现刀和叉的互斥使用算法，并用程序实现。设计步骤：1、课题分析：基本原理分析，程序流程图，数据结构，函数介绍。2、实现步骤：使用vi 编辑器建立源程序，gcc 编译运行。3、测试与结论：输入不同数据测试运行结果并分析。二、对课程设计成果的要求（包括课程设计说明书、图纸、图表、实物等软硬件要求）1、基本原理分析、程序流程图、数据结构、函数介绍。2 测试部分进行结果分析，并有完整的截图。3、课程报告由五部分构成：目录、背景知识、设计内容、结论、参考文献。4、格式要求：正文宋体小四三、课程设计工作进度计划：（宋体小四加粗）1、设计内容讲解、课题分配和资料查阅准备（0.5 天）2、课题总体设计（1 天）3、程序编写和调试（2 天）4、写课程设计报告（0.5 天）5、答辩（1 天）四、主要参考资料（宋体小四加粗）1、操作系统实验教程（Linux 版）潘景昌编著 清华大学出版社 2010 2、操作系统原理与Linux 系统实验庞丽萍编著 机械工业出版社 2011 指导教师（签名）：宁建红系主任（签名）：2015 年10 月 27 日年月日上海电机学院课程设计任务书课程名称操作系统原理课程设计课程代码033021R1 设计题目8、生产者-消费者问题设计时间2015年 10 月27 日 2015年 12 月 29 日院（系）电子信息学院专业软件工程班级软件 1312 名师资料总结-精品资料欢迎下载-名师精心整理-第 7 页，共 11 页 -一、课程设计任务（条件）、具体技术参数（指标）要求实现以下功能：生产者-消费者问题是一个经典的进程同步问题，有 m 个生产者和n个消费者，它们共享可存放k件产品的缓冲区。生产者进程生产物品，然后将物品放置在一个空缓冲区中，供消费者进程消费。消费者进程从缓冲区中获得物品，然后释放缓冲区。当生产者进程生产物品时，如果没有空缓冲区可用，那么生产者进程必须等待消费者线程释放出一个空缓冲区。当消费者进程消费物品时，如果没有满的缓冲区，那么消费者进程将被阻塞，直到新的物品被生产出来。设计步骤：1、课题分析：基本原理分析，程序流程图，数据结构，函数介绍。2、实现步骤：使用vi 编辑器建立源程序，gcc 编译运行。3、测试与结论：输入不同数据测试运行结果并分析。二、对课程设计成果的要求（包括课程设计说明书、图纸、图表、实物等软硬件要求）1、基本原理分析、程序流程图、数据结构、函数介绍。2 测试部分进行结果分析，并有完整的截图。3、课程报告由五部分构成：目录、背景知识、设计内容、结论、参考文献。4、格式要求：正文宋体小四三、课程设计工作进度计划：（宋体小四加粗）1、设计内容讲解、课题分配和资料查阅准备（0.5 天）2、课题总体设计（1 天）3、程序编写和调试（2 天）4、写课程设计报告（0.5 天）5、答辩（1 天）四、主要参考资料（宋体小四加粗）1、操作系统实验教程（Linux 版）潘景昌编著 清华大学出版社 2010 2、操作系统原理与Linux 系统实验庞丽萍编著 机械工业出版社 2011 指导教师（签名）：宁建红系主任（签名）：2015 年10 月 27 日年月日上海电机学院课程设计任务书课程名称操作系统原理课程设计课程代码033021R1 设计题目9、司机和售票员问题设计时间2015年 10 月27 日 2015年 12 月 29 日院（系）电子信息学院专业软件工程班级软件 1312 名师资料总结-精品资料欢迎下载-名师精心整理-第 8 页，共 11 页 -一、课程设计任务（条件）、具体技术参数（指标）要求实现以下功能：司机和售票员问题，分别写出司机和售票员进程，从而实现该问题的同步。司机：正常行车、到站停车、开车。售票员：售票、开车门、关车门。同步条件：司机到站停车，售票员才能开车门，售票员关了车门，司机才能开车。设计步骤：1、课题分析：基本原理分析，程序流程图，数据结构，函数介绍。2、实现步骤：使用vi 编辑器建立源程序，gcc 编译运行。3、测试与结论：输入不同数据测试运行结果并分析。二、对课程设计成果的要求（包括课程设计说明书、图纸、图表、实物等软硬件要求）1、基本原理分析、程序流程图、数据结构、函数介绍。2 测试部分进行结果分析，并有完整的截图。3、课程报告由五部分构成：目录、背景知识、设计内容、结论、参考文献。4、格式要求：正文宋体小四三、课程设计工作进度计划：（宋体小四加粗）1、设计内容讲解、课题分配和资料查阅准备（0.5 天）2、课题总体设计（1 天）3、程序编写和调试（2 天）4、写课程设计报告（0.5 天）5、答辩（1 天）四、主要参考资料（宋体小四加粗）1、操作系统实验教程（Linux 版）潘景昌编著 清华大学出版社 2010 2、操作系统原理与Linux 系统实验庞丽萍编著 机械工业出版社 2011 指导教师（签名）：宁建红系主任（签名）：2015 年10 月 27 日年月日上海电机学院课程设计任务书课程名称操作系统原理课程设计课程代码033021R1 设计题目10、模拟文件管理系统设计时间2015年 10 月27 日 2015年 12 月 29 日院（系）电子信息学院专业软件工程班级软件 1312 名师资料总结-精品资料欢迎下载-名师精心整理-第 9 页，共 11 页 -一、课程设计任务（条件）、具体技术参数（指标）要求实现以下功能：编写一程序，模拟一个简单的文件管理系统。树型结构，目录下可以是目录，也可以是文件。在此文件管理系统，可实现的操作有：改变目录：格式：cd 显示目录：格式：dir 创建目录：格式：md 删除目录：格式：rd 新建文件：格式：edit 删除文件：格式：del 退出文件系统：exit 实现参考：（1）文件系统采用二叉树型存储结构，结点结构如下：Struct FileNode Char filenameFILENAME_LEN;/文件名/目录名Int isdir;/目录、文件的识别标志Int i_nlink;/文件链接数Int adr;/文件的地址Struct FileNode*parent,*child;/指向父亲的指针和左孩子的指针Struct FileNode*sibling_prev,*sibling_next;/指向前一个兄弟的指针和后一个兄弟的指针。（2）目录名和文件名支持全路径名和相对路径名，路径名各分量间用“/”隔开（3）功能具体描述：改变目录：改变当前工作目录，目录不存在是给出出错信息显示目录：显示指定目录下或当前目录下所有文件和一级目录（选做：带/s 参数的 dir 命令，显示所有子目录）创建目录：在指定路径或当前路径下创建指定目录。重名时给出出错信息。删除目录：删除指定目录下所有文件和子目录。要删目录不空时，要给出提示是否要删除。创建文件：创建指定名字的文件，只要创建表示文件的节点即可，内容及大小不考虑。删除文件：删除指定文件，不存在时给出出错信息。退出文件系统：exit（4）总体流程：初始化文件目录输出提示符，等待接受命令，分析键入的命令；对合法的命令，执行相应的处理程序，否则输出错误信息，继续等待新命令。直到键入exit 退出为止。设计步骤：1、课题分析：基本原理分析，程序流程图，数据结构，函数介绍。2、实现步骤：使用vi 编辑器建立源程序，gcc 编译运行。3、测试与结论：输入不同数据测试运行结果并分析。名师资料总结-精品资料欢迎下载-名师精心整理-第 10 页，共 11 页 -二、对课程设计成果的要求（包括课程设计说明书、图纸、图表、实物等软硬件要求）1、基本原理分析、程序流程图、数据结构、函数介绍。2 测试部分进行结果分析，并有完整的截图。3、课程报告由五部分构成：目录、背景知识、设计内容、结论、参考文献。4、格式要求：正文宋体小四三、课程设计工作进度计划：（宋体小四加粗）1、设计内容讲解、课题分配和资料查阅准备（0.5 天）2、课题总体设计（1 天）3、程序编写和调试（2 天）4、写课程设计报告（0.5 天）5、答辩（1 天）四、主要参考资料（宋体小四加粗）1、操作系统实验教程（Linux 版）潘景昌编著 清华大学出版社 2010 2、操作系统原理与Linux 系统实验庞丽萍编著 机械工业出版社 2011 指导教师（签名）：宁建红系主任（签名）：2015 年10 月 27 日年月日名师资料总结-精品资料欢迎下载-名师精心整理-第 11 页，共 11 页 -