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

河南中医学院 《Linux操作系统》课程设计报告 题目：基于Linux的进程调度模拟程序 所在院系： 信息技术学院 专业年级： 2011级 计算机科学与技术 完成学生： 2011180016 朱 晨 指导教师： 阮 晓 龙 完成日期： 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最高优先数优先的调度算法 对就绪队列中的每个进程采用静态优先数，即首先安某种原则定义一个优先数来表示它，处理机调度时，每次选择就绪队列中优先数最大者（也可规定优先数愈小，其优先权愈高），让它占用处理机运行。?且本文研究的是非抢占式的最高优先数优先的调度算法。 2.1.2 先来先服务算法 早就绪的进程排在就绪队列的前面，迟就绪的进程排在就绪队列的后面，先来先服务(FCFS: first come first service)总是把当前处于就绪队列之首的那个进程调度到运行状态。也就说，它只考虑进程进入就绪队列的先后，而不考虑它的下一个CPU周期的长短及其他因素。 对进程调度进行模拟实验对比分析两种算法的优缺点3. 研究方法 3.1研究方法 3.1.1 文献研究法（查找文献法） 实证研究法 3.3.1 程序是否可以运行 可以直接选择Eclipse CDT，Source Insight或者VIMC的开发环境4. 研究报告 4.1 CactiFans系统安装与配置 4.1.1 在VMware Workstation上安装CactiFans，并设置系统的上网模式为 NAT。 4.1.2在CactiFans上安装VMware Tools （1）在虚拟机界面，点击虚拟机——安装vmware tools （2）打开系统，vmware tools的安装文件就会自动加载到CactiFans的虚拟光盘中。 （3）使用 mount /dev/cdrom /mnt 挂载虚拟光盘 （4）ls /mnt查看发现VMwareTools-9.6.0-1294478.tar.gz （5）将文件拷贝出来，cp /mnt/VMwareTools-9.6.0-1294478.tar.gz /tmp . (6) cd /tmp 进入/tmp 目录，解压文件 tar zxvf VMwareTools-9.6.0-1294478.tar.gz ,解压完成。 （7）cd vmware-tools-distrib 转到该目录下，运行./vmware-install.pl即可。 4.1.3 安装GCC编译环境 通过whereis gcc 可知CactiFans中已经集成过了gcc，所以这里就不用安装了。否则用yum gcc安装。 4.2 编写最高优先数优先调度算法 4.2.1 设计思想 对每个进程确定一个优先数，该算法总是让优先数最高的进程先使用处理器。系统常以任务的紧迫性和系统效率等因素确定进程的优先数。进程的优先数可以固定的，也可随进程执行过程动态变化。?这里选择手动输入一个静态优先数。一个高优先数的进程占用处理器后，系统处理该进程时采用非抢占式。此进程占用处理器后一直运行到结束。 4.2.2 程序实现 #include stdio.h #include stdlib.h #include conio.h #define getpch(type) (type*)malloc(sizeof(type)) struct pcb { /* 定义进程控制块PCB */ char name[10]; char state; int super;