os课程设计题目_new.docVIP

操作系统课程设计题目与要求 一、课程设计要求： 1．可以依据教材中的算法自行选题，也可以从下面给出的题目中选题。要求每两名同学之间课程设计内容应该不同。如果有选择相同题目的小组，则设计方案不同，否则视为抄袭。题目选定后上报给金鹏，要求每个题目不超过5个人做。 2．分析设计要求，给出解决方案，建立必要的数据结构，然后设计总体流程（包括界面）、详细设计必要的算法，并最终显示结果。基于WINDOWS或LINUX操作系统都可以，用何种编程语言都有可以。 3． 严禁抄袭，复制设计内容，查出后相关同学设计成绩以零分处理。 4. 基于Windows 或 Linux操作系统都可以,用何种编程语言都可以。 二、提交的资料 1．文档 提交设计报告，包括设计要求、设计思想流程、设计所涉及的主要数据结构、程序清单、运行结果、设计心得、参考资料等。要求使用计算机打印在A4纸上，同时提交电子文档。 2．软件 软件需提供加注释的源程序。 注：对于分析设计中未能实现的部分需要加以说明。对于软件中所参考的部分模块或代码需要加以声明。 三、设计题目 银行家算法的设计与实现 目的：了解多道程序系统中，多个进程并发执行的资源分配。 具体用银行家算法实现资源分配。要求如下： (1) 设计一个3个并发进程共享3类不同资源的系统，进程可动态地申请资源和释放资源，系统按各进程的申请动态地分配资源。 (2) 设计用银行家算法和随机分配算法，实现资源分配的两个资源分配程序，应具有显示或打印各进程依次要求申请的资源数以及依次分配资源的情况。 (3) 确定一组各进程依次申请资源数的序列，在相同的情况下分别运行上述两种资源分配程序，观察运行结果。 用多线程同步方法解决睡眠理发师问题 目的：了解信号量机制，了解并掌握进行同步和机制，熟悉信号量的操作函数，利用信号量实现对共享资源的控制。 设计要求：编写程序实现理发师与顾客进程的同步。 问题描述：理发店有一位理发师，一把理发椅和n把用来等候理发的椅子。如果没有顾客，则理发师便在理发椅上睡觉，顾客到来时，如理发师闲则理发，否则如有空等候椅则坐等，没有空椅则离开，编写程序实现理发师和顾客程序，实现进程控制，要求不能出现竞争。 进程调度模拟程序 目的：深入掌握进行调度的概念原理和实同方法。 设计要求：编写一个进程调度程序，允许多个进程并行执行。 进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）、先来先服务算法、按时间片轮转调度算法，最终总结该算法的优缺点，写出设计体会。 每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。 进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为输入进程的时间。 读者与写者问题（进程同步问题） 实验目的：了解进程同步的概念，理解信号量机制的原理，掌握运用信号量解决进程同步问题的方法，进而学会运用进程的同步与互斥 。 设计要求：编程模拟教材中讨论的读者与写者问题，要求能显示结果。 处理机调度 实验目的：加深作业概念的理解，深入了解多道程序设计系统中如何组织作业、管理作业和调度作业，加深对作业调度算法的理解。 实验要求：采用短作业优先调度算法、先来先服务调度算法和最高响应比调度算法实现处理机对作业的调度。 作业调度算法的关键是在已有的作业后备队列上按照一定的规则选择一个作业，如何在已有的数据结构上进行操作的问题。 生产者—消费者问题 设计要求：设计一个程序，由一个父进程创建三个子进程，三个子进程一个是生产者进程，两个是消费者进行，父子进程都使用父进程创建的共享存储区进行通信，由生产者进程将一个数组中的十个数值发送到由5个缓冲区组成的共享内存中，两个消费者进程轮流接收并输出这十个数值，同时将两个消费者进程读出的数值进行累加求和。 问题描述： 一组生产者向一组消费者提供消息，它们共享一个有界缓冲区n，生产者向其中投放消息，消费者从中取得消息。 规则： 对于生产者进程：产生一个数据，当要送入缓冲区时，要检查缓冲区是否已满，若未满，则可将数据送入缓冲区，并通知消费者进程；否则，等待； 对于消费者进程：当它去取数据时，要看缓冲区中是否有数据可取，若有则取走一个数据，并通知生产者进程，否则，等待。 缓冲区是个临界资源，因此，诸进程对缓冲区的操作程序是一个共享临界区，所以，还有个互斥的问题。 交通信号灯模拟 一个十字路口,共有四组红绿灯,每个路口的车辆都遵循红灯停,绿灯行的原则,假设将每一台汽车都作为一个进程,请设计良好的机制,展示出合理的十字路口交通管理情况. 车辆通行设定:路口宽度不限,对一个路口而言,只有当一辆车通过路口(越过对面路口的交通灯后)后,其后续车辆才能继续通过