操作系统课程设计要求

1、操作系统课程设计要求一、课程设计教学目的操作系统课程设计是操作系统理论课程的必要补充，学生在学习了操作系统的原理后，通过课程设计，综合运用所学知识，以小组为单位，通过综合实验环节，加深学生对操作系统基本原理与工作过程的理解，提高学生分析问题、解决问题的能力，增强学生的动手能力与协作能力。二、课程设计基本要求：本课程设计主要考查学生对操作系统基本原理的理解，主要有以下几个方面要求：1分析设计内容，给出解决方案（要说明设计实现的原理，采用的数据结构）。2画出程序的基本结构框图和流程图。3对程序的每一部分要有适当的设计分析说明。4源代码格式要规范。5设计合适的测试用例，对得到的运行结果要有分析。6设

2、计中遇到的问题，设计的心得体会。7按期提交完整的程序代码、可执行程序和课程设计报告。三、参考选题1、选题说明：5-8人一组，自由组合，从下列题目中任选一个进行课程设计，小组成员既要有相互合作的精神，又要分工明确。每个学生都应充分了解整个设计的全过程。在课程设计期间按照要求完成设计任务，并提交一份完整的设计报告。2、参考选题题目一、理发师问题有一个理发店，店内只有一个理发师和n张可供顾客等待理发的椅子。如果没有顾客，则理发师睡觉休息；如果有一个顾客进入理发店发现理发师在睡觉，则把他叫醒，并为他理发；若有顾客来时，理发师正在理发，则有空椅子就坐下来等待，没有空椅子就离开。使用选定的操作系统提供的信

3、号量机制编程实现理发室与顾客的同步问题。题目二、和尚取水某寺庙，由小和尚、老和尚若干。有一水缸，由小和尚提水入缸供老和尚饮用。水缸可容水10桶，水取自同一井中，水井颈窄，每次只能容一个桶取水，水桶总数为3个。每次入、取缸水仅为1桶，且不可同时进行。试编程实现和尚间取水、入水的同步问题。题目三、银行家算法模拟编写一个系统动态分配资源的简单模拟程序，观察死锁产生的条件，并采用适当的算法，有效地防止和避免死锁的发生。题目四、基于linux的多任务系统的实现（如果该小组选择这个题目，可以小组中更多的人得到A评分优秀）1）完成线程的创建和撤消，并按时间片轮转算法对多个线程进行调度；2）改变时间片的大小，

4、观察结果的变化。思考：为什么时间片不能太小或太大；3）假设两个线程共用同一软件资源（如某一变量，或某一数据结构），请用记录型信号量来实现对它的互斥访问；4）假设有两个线程共享一个可存放5个整数的缓冲，一线程不停的计算1到50的平方，并将结果放入缓冲中，另一个线程不断的从缓冲中取出结果，并将他们打印出来，请用记录型信号量实现这一生产者和消费者的同步问题；5）实现消息缓冲通信，并于3，4中的简单通信进行比较；题目五、可变分区存储管理的内存分配与回收内存分配(采用首次适应算法与最佳适应算法分别完成)(1)动态输入构造空闲区表,并显示构造好的空闲区表.(提示:在两种不同的内存分配算法中,空闲区在空闲区

5、表中的登记顺序是不一样的)(2)键盘接收内存申请尺寸大小.(3)根据申请,实施内存分配,并返回分配所得内存首址.(4)分配完后,调整空闲区表(即扣除分配部分),并显示调整后的空闲区表.(5)若分配失败,返回分配失败信息.内存回收动态输入构造空闲区表,并显示构造好的空闲区表.根据空闲区表,按内存回收的四种情况从键盘接收回收区域的内存首址与大小.回收区域,调整空闲区表(与前面空闲区相连,与后面空闲区相连,与前后空闲区相连则合并,与前后空闲区都不相连则插入该项),并显示调整后的空闲区表.题目六、自选题目，任选操作系统管理一个模块中使用的管理策略或算法，编程将其实现。四、课程设计的考核方法及评定学生完成一个管理系统的设计并实现，并以此作为考核依据。本课程设计成绩评定采用五级评分制，即A、B、C、D、E五级。最终成绩由完成设计质量、学生综合表现等方面综合评定，同小组成员贡献程度由小组在提交