操作系统专业课程设计题目与要求.doc

操作系统课程设计题目和要求一、课程设计要求：1．依据每道题人数选定题目。（假如自己有好想法能够和我联络，能够做其它题目）2．分析设计要求，给出处理方案，建立必需数据结构，然后设计总体步骤（包含界面）、具体设计必需算法，并最终显示结果。基于WINDOWS或LINUX操作系统全部能够，用何种编程语言全部有能够。3．提交设计汇报，包含设计要求、设计思想步骤、设计所包含关键数据结构、程序清单、运行结果、设计心得、参考资料等，时间在18周星期一（课程设计没补考，没及格到大四再做，期望大家认真对待）。4．严禁剽窃，复制设计内容，查出后相关同学设计成绩以零分处理。5．所提交源程序应是能够运行经过完整程序。6．课程设计参考评分标准：设计思想说明（10分）；数据结构说明（6分）；各模块算法步骤图（10分）；程序清单：注意加注释（包含关键字、方法、变量等），在每个模块前加注释；（共70分，其中书面源程序占35分，试验检验结果、程序运行情况占35分）体会，总结及体会提议（4分）。二、设计题目Windows多线程控制台程序（1人）目标：学习和掌握怎样编写Windows多线程控制台程序。经过编写程序，加深对进程和线程关系了解，掌握多线程程序实施和编写技巧。设计要求：写一个单进程多线程Windows控制台程序，该程序在一个进程内建立N个线程来实施指定任务。N由命令行传输给系统。Win32控制台程序中，主函数格式如：Voidmain(intargc,char*argv[])，能够获取命令行参数。经过VC++“工程/设置”C/C++属性页设置应用程序为“MTD”多线程。利用win32APICreateThread()来生成线程。睡眠剪发师问题（2人）目标：了解信号量机制，了解并掌握进程同时和互斥机制，熟悉信号量操作函数，利用信号量实现对共享资源控制。设计要求：（1）编写程序实现剪发师和用户进程同时。问题描述：这是一个经典IPC问题，剪发店有一位剪发师，一把剪发椅和n把用来等候剪发椅子。假如没有用户，则剪发师在剪发椅上睡觉，用户理来时，如剪发师闲则剪发，不然如有空椅则坐等，没有空椅则离开，编写程序实现剪发师和用户程序，实现进程控制，要求不能出现竞争。（2）将（1）题中问题修改为有两位剪发师，设计程序实现同时控制。问题提醒：能够用一个变量waitting来统计等候剪发用户数，另使用三个信号量：用来统计等候剪发用户数customers；用来统计剪发师是否空闲信号量barbers，一个用于互斥访问waitting变量mutex.。进程调度模拟程序（2人）目标：深入掌握进程调度概念原理和实现方法。设计要求：编写一个进程调度程序，允很多个进程并行实施。进程调度算法：采取最高优先数优先调度算法（即把处理机分配给优先数最高进程）、先来先服务算法、按时间片轮转调度算法，最终总结该算法优缺点，写出设计体会。每个进程有一个进程控制块（PCB）表示，进程控制块能够包含以下信息：进程名、优先数、抵达时间、需要运行时间、已用CPU时间、进程状态等等。进程优先数及需要运行时间能够事先人为指定（也能够由随机数产生）。进程抵达时间为输入进程时间。进程运行时间以时间片为单位进行计算。每个进程状态能够是就绪W（wait）、运行R（run）或完成F（finish）三种状态之一。进程调度模拟程序2（1人）目标：深入掌握进程调度概念原理和实现方法。设计要求：编写一个进程调度程序，允很多个进程并行实施。进程调度算法：采取最高优先数优先和按时间片轮转调度结合算法，最终总结该算法优缺点，写出设计体会。假如运行下个时间片后，进程已占用CPU时间已达成所需要运行时间，则撤消该进程，假如运行一个时间片后进行已占用CPU时间还未达成所需要运行时间，也就是进程还需要继续运行，此时应将进程优先数减1(即降低一级)，然后把它插入就绪队列等候CPU。每进行一次调度程序全部打印一次运行进程、就绪队列、和各个进程PCB，方便进行检验。反复以上过程，直到全部进程全部完成为止。读者和写者问题（进程同时问题）（1人）目标：了解进程同时概念，了解信号量机制原理，掌握利用信号量处理进程同时问题方法，进而学会利用进程同时和互斥。设计要求：编程模拟读者和写者问题，要求显示结果。问题描述：（1）多个进程共享一个文件，其中只读文件称之为读者，其它只写文件称为写者。读者能够同时读，不过写者只能独立写。（2）对（1）修改，使得它对写者优先，即一旦有写者到，后续读者全部必需等候，而不管是否有读者在读文件。模拟文件管理系统（3人）目标：深入了解文件管理系统，初步掌握文件管理系统实现方法。设计要求：编写一程序，模拟一个简单文件管理系统。树型结构，目录下能够是目录，也能够是文件。在此文件管理系统，可实现操作有：改变目录：格式：cd<目录名>显示目录：格式：