操作系统课程设计(补考)（精选五篇）.docx

操作系统课程设计(补考)（精选五篇）

第一篇：操作系统课程设计(补考)课程设计（补试）设计1编写一组小程序测试你的Windows2K/XP系统创建进程和线程的能力。提示：考察你的系统能够创建的进程和线程数目的极限，进程和线程启动后可以进入睡眠状态或者死循环，对结果有何影响？考虑CreateThread等函数不同参数的意义，数据收集应该考虑不同的系统负荷。报告要求：说明你的程序运行的系统资源配置给出测试结果，结果应能反映前面提到的情况对测试程序和结果做出说明结合你的结果回答如下问题：Windows2k/xp中进程和线程在表现上有什么差别？是什么原因导致对进程和线程测试结果的差异？你认为哪些因素影响系统维持多进程/多线程的能力，体现在哪些方面？设计2测试Windows2k中内存和外存的速度。分别在内存中分配一片存储空间，和在硬盘上建立一个同样大小的空间，往这两个空间中用不同方式写入/读出数据。根据分配大小的不同，比较两者的速度差异，并对你所观测到的现象进行分析和解释。报告要求：描述测试性能曲线；对你得到的性能进行解释，并分析影响硬盘速度的因素；对Windows2k的虚存管理进行分析。设计3列举生活中发生的一种同步或互斥的现象（如生产者消费者），并使用Windows2k中的线程和信号灯互斥量等编程描述这一现象。报告要求：陈述你所要描述的现象以及如何对该现象进行抽象的方法；第二篇：操作系统课程设计操作系统课程设计注意事项：0.请每位同学必须按时提交课程设计报告（包括电子版和纸质版），算入期末成绩1.在三个题目中选择一个2.如果选择题目（一）进程调度算法，要求实现其中2个以上（包括2个）进程调度算法3.如果选择题目（二）银行家算法，要求能够判断系统的安全状态4.如果选择题目（三）页面调度算法，要求实现其中2个以上（包含2个）进程调度算法5.报告应包含算法分析、实验截图、核心算法源代码，请各位同学认真对待，独立完成6.提交要求：电子版（包括实验程序）请发至[e-mail]，纸质版请班长收齐，由班长统一在课堂上提交（并提交未交人员名单），截止时间第16周周三(2014.1.31)7.格式要求：7.1A4纸10页左右7.2封面请注明班级、姓名、学号、所选题目7.3电子版发送时，请打包成一个文件，将文件名设置为：学号+姓名+题目名称（如20130000张三进程调度算法课程设计），邮件主题同文件名一、进程调度算法1.1实验目的：a、设计进程控制块PCB表结构，模拟实现进程调度算法：FIFO，静态优先级调度，时间片轮转调度，多级反馈队列调度。（实现其中之二）。*b、建立进程就绪队列。对不同算法编制入链子程序。c、编写一进程调度程序模拟程序。模拟程序只对PCB进行相应的调度模拟操作，不需要实际程序。*由用户输入进程名和进程长度，然后按照短进程优先的进程处理顺序给出进程的排序。1.2实验原理调度算法是指：根据系统的资源分配策略所规定的资源分配算法。1.2.1先来先服务和短作业（进程）优先调度算法1.先来先服务调度算法。先来先服务（FCFS）调度算法是一种最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。FCFS算法比较有利于长作业（进程），而不利于短作业（进程）。由此可知，本算法适合于CPU繁忙型作业，而不利于I/O繁忙型的作业（进程）。2.短作业（进程）优先调度算法。短作业（进程）优先调度算法（SJ/PF）是指对短作业或短进程优先调度的算法，该算法既可用于作业调度，也可用于进程调度。但其对长作业不利；不能保证紧迫性作业（进程）被及时处理；作业的长短只是被估算出来的。1.2.2高优先权优先调度算法1.优先权调度算法的类型。为了照顾紧迫性作业，使之进入系统后便获得优先处理，引入了最高优先权优先（FPF）调度算法。此算法常被用在批处理系统中，作为作业调度算法，也作为多种操作系统中的进程调度，还可以用于实时系统中。当其用于作业调度，将后备队列中若干个优先权最高的作业装入内存。当其用于进程调度时，把处理机分配给就绪队列中优先权最高的进程，此时，又可以进一步把该算法分成以下两种：1)非抢占式优先权算法2)抢占式优先权调度算法（高性能计算机操作系统）2.优先权类型。对于最高优先权优先调度算法，其核心在于：它是使用静态优先权还是动态优先权，以及如何确定进程的优先权。3．高响应比优先调度算法为了弥补短作业优先算法的不足，我们引入动态优先权，使作业的优先等级随着等待时间的增加而以速率a提高。该优先权变化规律可描述为：优先权=（等待时间+要求服务时间）/要求服务时间；即=（响应时间）/要求服务时间1.2.3基于时间片的轮转调度算法1.时间片轮转法。时间片轮转法一般用于进程调度，每次调度，把CPU分配队首进程，并令其执行一个时间片。当执行的时间片用完