《操作系统》课程设计要求。
一、课程设计教学目的。
操作系统课程设计是操作系统理论课程的必要补充,学生在学习了操作系统的原理后,通过课程设计,综合运用所学知识,以小组为单位,通过综合实验环节,加深学生对操作系统基本原理与工作过程的理解,提高学生分析问题、解决问题的能力,增强学生的动手能力与协作能力。
二、课程设计基本要求:
本课程设计主要考查学生对操作系统基本原理的理解,主要有以下几个方面要求:
1.分析设计内容,给出解决方案(要说明设计实现的原理,采用的数据结构)。
2.画出程序的基本结构框图和流程图。
3.对程序的每一部分要有适当的设计分析说明。
4.源**格式要规范。
5.设计合适的测试用例,对得到的运行结果要有分析。
6.设计中遇到的问题,设计的心得体会。
7.按期提交完整的程序**、可执行程序和课程设计报告。
三、参考选题。
1、选题说明:5-8人一组,自由组合,从下列题目中任选一个进行课程设计,小组成员既要有相互合作的精神,又要分工明确。每个学生都应充分了解整个设计的全过程。
在课程设计期间按照要求完成设计任务,并提交一份完整的设计报告。
2、参考选题。
题目。一、理发师问题。
有一个理发店,店内只有一个理发师和n张可供顾客等待理发的椅子。如果没有顾客,则理发师睡觉休息;如果有一个顾客进入理发店发现理发师在睡觉,则把他叫醒,并为他理发;若有顾客来时,理发师正在理发,则有空椅子就坐下来等待,没有空椅子就离开。使用选定的操作系统提供的信号量机制编程实现理发室与顾客的同步问题。
题目。二、和尚取水。
某寺庙,由小和尚、老和尚若干。有一水缸,由小和尚提水入缸供老和尚饮用。水缸可容水10桶,水取自同一井中,水井颈窄,每次只能容一个桶取水,水桶总数为3个。
每次入、取缸水仅为1桶,且不可同时进行。试编程实现和尚间取水、入水的同步问题。
题目。三、银行家算法模拟。
编写一个系统动态分配资源的简单模拟程序,观察死锁产生的条件,并采用适当的算法,有效地防止和避免死锁的发生。
题目。四、基于linux的多任务系统的实现(如果该小组选择这个题目,可以小组中更多的人得到a评分—优秀)
1)完成线程的创建和撤消,并按时间片轮转算法对多个线程进行调度;
2)改变时间片的大小,观察结果的变化。思考:为什么时间片不能太小或太大;
3)假设两个线程共用同一软件资源(如某一变量,或某一数据结构),请用记录型信号量来实现对它的互斥访问;
4)假设有两个线程共享一个可存放5个整数的缓冲,一线程不停的计算1到50的平方,并将结果放入缓冲中,另一个线程不断的从缓冲中取出结果,并将他们打印出来,请用记录型信号量实现这一生产者和消费者的同步问题;
5)实现消息缓冲通信,并于3,4中的简单通信进行比较;
题目。五、可变分区存储管理的内存分配与**。
内存分配(采用首次适应算法与最佳适应算法分别完成)
1)动态输入构造空闲区表,并显示构造好的空闲区表。(提示:在两种不同的内存分配算法中,空闲区在空闲区表中的登记顺序是不一样的)
2)键盘接收内存申请尺寸大小。
3)根据申请,实施内存分配,并返回分配所得内存首址。
4)分配完后,调整空闲区表(即扣除分配部分),并显示调整后的空闲区表。
5)若分配失败,返回分配失败信息。
内存**。动态输入构造空闲区表,并显示构造好的空闲区表。
根据空闲区表,按内存**的四种情况从键盘接收**区域的内存首址与大小。
**区域,调整空闲区表(与前面空闲区相连,与后面空闲区相连,与前后空闲区相连则合并,与前后空闲区都不相连则插入该项),并显示调整后的空闲区表。
题目。六、自选题目,任选操作系统管理一个模块中使用的管理策略或算法,编程将其实现。
四、课程设计的考核方法及评定。
学生完成一个管理系统的设计并实现,并以此作为考核依据。本课程设计成绩评定采用五级评分制,即a、b、c、d、e五级。最终成绩由完成设计质量、学生综合表现等方面综合评定,同小组成员贡献程度由小组在提交报告时给出。
六、附件:课程设计报告格式。
操作系统原理》课程设计报告。
设计题目。理发室问题
专业:班级:
姓名:指导老师:黄孝。
年月日(日期在2023年6月15号—25号之间都行)
《操作系统课程设计》内容要求
注意事项 要求每个同学独立完成以下三个项目中的任两个,编程语言不限。项目一 命令行解释程序。教学内容 利用c语言编写一个微型命令解释程序,体会操作系统作为用户与计算机接口的作用。巩固c语言编程能力。1 所设计的微型命令解释程序具有下列5条命令。cdir 列出当前文件和目录 ccopy 文件1 文件2...
操作系统课程设计题目及要求
5 最近未使用算法 nur 命中率 页面失效次数 页地址流长度。分析 本实验的程序设计基本上按照实验内容进行。即首先用srand 和rand 函数定义和产生指令序列,然后将指令序列变换成相应的页地址流,并针对不同的算法计算出相应的命中率。1 通过随机数产生一个指令序列,共320条指令。指令的地址按下...
操作系统课程设计格式及要求
计算机科学与应用系。课程设计报告。操作系统原理。题目一。一 实验目的。二 实验内容。三 实验结果。四 思考题。题目二 一 实验目的。二 实验内容。三 实验结果。四 思考题。课程设计总结。要求 1.从课程设计指导书中选择2个题目完成。学生自选题目需提前征得老师同意。2.第一个题目从第一章操作系统基础实...