201110016_Linux操作系统_课程设计报告_基于Linux的进程调度模拟程序.docVIP

河南中医学院 《Linux操作系统》课程设计报告 题目：基于Linux的进程调度模拟程序 所在院系： 信息技术学院专业年级： 2011级 计算机科学与技术完成学生： 16 朱 晨指导教师： 阮 晓 龙完成日期： 2014 年 06 月 22 日 目 录 1. 课程设计题目概述 3 2. 研究内容与目的 4 3. 研究方法 5 4. 研究报告 6 5. 测试报告/实验报告 7 6. 课题研究结论 8 7. 总结 9 1. 课程设计题目概述 无论是在批处理系统还是分时系统中，用户进程数一般都多于处理机数、这将导致它们互相争夺处理机。另外，系统进程也同样需要使用处理机。这就要求进程调度程序按一定的策略，动态地把处理机分配给处于就绪队列中的某一个进程，以使之执行。 本文将基于linux的进程调度进行研究，包括CPU的利用率评价、进程在就绪队列中的等待时间与执行时间之比等。由于进程进入就绪队列的随机模型很难确定，而且进程上下文切换等也将影响进程的执行效率，模拟测试系统响应时间的方法。2. 研究内容与目的 要求：写出课题的研究内容和研究目的。 2.1 研究内容 2.1.1最高优先数优先的调度算法对就绪队列中的每个进程采用静态优先数，即首先安某种原则定义一个优先数来表示它，处理机调度时，每次选择就绪队列中优先数最大者（也可规定优先数愈小，其优先权愈高），让它占用