2011180021-Linux操作系统-课程设计报告-基于Linux的进程调度模拟程序

6、就绪进程获得CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。
7、采用最高优先数算法的动态优先数法则控制进程：如果运行一个时间片后，进程的已占用CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减1（即降低一级），然后把它插入就绪队列等待CPU。
（4）主函数
利用上述的数据结构和函数实现模拟进程调度。
3.进程产生模拟
通过标准输入模拟产生进程：先要求输入进程数目，再依次输入各个进程的进程名、进程优先数、进程需要运行的时间。
4.1.3参考代码
#include<stdio.h>
#include<string.h>
#include<malloc.h>
设计目的：在多道程序和多任务系统中，系统内同时处于就绪状态的进程可能有若干个。也就是说能运行的进程数大于处理机个数。为了使系统中的进程能有条不紊地工作，必须选用某种调度策略，选择某一进程占用处理机。使得系统中的进程能够有条不紊的运行，同时提高处理机的利用率以及系统的性能。所以设计模拟进程调度算法（最高优先数优先的调度算法、先来先服务算法），以巩固和加深处理进程的概念，并且分析这两种算法的优缺点。
6.课题研究结论8
7.总结9
1、课程设计题目概述
随着Linux系统的逐渐推广，它被越来越多的计算机用户所了解和应用. Linux是一个多任务的操作系统，也就是说，在同一个时间内，可以有多个进程同时执行。如果读者对计算机硬件体系有一定了解的话，会知道我们大家常用的单CPU计算机实际上在一个时间片断内只能执行一条指令，那么Linux是如何实现多进程同时执行的呢？原来Linux使用了一种称为"进程调度（process scheduling）"的手段，首先，为每个进程指派一定的运行时间，这个时间通常很短，短到以毫秒为单位，然后依照某种规则，从众多进程中挑选一个投入运行，其他的进程暂时等待，当正在运行的那个进程时间耗尽，或执行完毕退出，或因某种原因暂停，Linux就会重新进行调度，挑选下一个进程投入运行。因为每个进程占用的时间片都很短，在我们使用者的角度来看，就好像多个进程同时运行一样了。本文就是对进程调度进行研究、实验的。
{
PCB data;
struct node *next;
}Node;
/*实现进程控制块的队列*/
typedef struct queue
{
Node *front;
Node *rear;
}Queue;
/*判断队列是否为空*/
int is_empty(Queue *q)
{
if(q->front)
return 0;
因为CentOS操作系统安装了gcc编译器，能编译C语言。
3.3.2实践的可操作性
在对linux进程调度机制以及调度算法进行深入分析后，根据对于最高优先数优先的调度算法采用最高优先数算法的动态优先数法则控制进程：系统把处理机分配给就绪队列中优先数最高的进程后，如果运行一个时间片后，进程的已占用CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减1（即降低一级），然后把它插入就绪队列等待CPU，而先来先服务是从“就绪队列”中选择一个最先进入队列的进程，为它分配处理器，使之开始运行而制定实验方案的。
char state; /*进程状态*/
int super; /*进程优先级*/
int ndtime; /*进程e; /*进程已运行的时间*/
int cpu; /*进程当前获得的时间片大小*/
}PCB;
/*队列结点，结点储存PCB信息*/
typedef struct node
8、每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的PCB，以便进行检查。
9、重复以上过程，直到所要进程都完成为止。
4.1.2实验内容
1、数据结构
（1）进程控制块结构PCB：是struct定义的结构体，定义如下：
typedef struct pcb
{
char qname[20];/*进程名*/
{
PCB data; /*结点数据*/
struct node *next; /*指向下一结点的指针*/
}Node;
（3）由队列结点Node扩展的队列Queue,定义如下：
typedef struct queue
{
Node *front;/*队首*/
Node *rear;/*队尾*/
}Queue;
2．相关函数
在抢占式优先数算法下，系统先将处理机分配给就绪队列中优先数最高的进程度让它运行，但在运行的过程中，如果出现另一个优先数比它高的进程，它就要立即停止，并将处理机分配给新的高优先数进程。
（2）先来先服务算法
如果早就绪的进程排在就绪队列的前面，迟就绪的进程排在就绪队列的后面，那么先来先服务(FCFS: first come first service)总是把当前处于就绪队列之首的那个进程调度到运行状态。也就说，它只考虑进程进入就绪队列的先后，而不考虑它的下一个CPU周期的长短及其他因素。
3.2.2控制法
进行实验时，输入进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态。
3.2.3观察法
观察实验的结果，分析进程调度流程。
3.2.4比较法
通过观察实验结果，比较两种调度算法的优缺点。
3.3可行性分析（课题理论上的要求、实践的可操作性、本人能力和现实条件（相关案例、资料等）的许可等内容）
2、每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程名、优先数、需要运行时间、已用CPU时间、进程状态等等。
3、进程的优先数及需要的运行时间事先人为地指定。
4、每个进程的状态可以是就绪W（Wait）、运行R（Run）、或完成F（Finish）三种状态之一。
5、进程的运行时间以时间片为单位进行计算。
（1）判断一个队列q是否为空的函数int is_empty(Queue *q);
（2）将进程控制块x加入队列q的函数void enqueue(PCB x,Queue *q);
（3）删除队列q的队首进程，将其值赋给x并修改状态的函数void dequeue(PCB *x,Queue *q);
该函数将队列q的队首进程删除，由于可能该进程未运行完毕，需进入下一优先级队列，所以先修改其结构体内成员变量：已运行时间为上次已运行时间加上这次获得的cpu时间；优先级减1（若该进程已是最低优先级，则将在主控过程中恢复）；下次获得的时间片为这次的时间片加1。然后将修改后的进程赋给一个临时PCB变量x，以便将x插入下一优先级队列。
3.3.1环境运行
在VMware-workstation-full-10.0.0-1295980上，导入CentOS操作系统，在CentOS操作系统上运行。
CentOS操作系统是Linux发行版之一，它是来自于Red Hat Enterprise Linux依照开放源代码规定释出的源代码所编译而成。相对于其他Linux发行版，其稳定性值得信赖。
基本思想：先来先服务的作业调度算法：优先从后备队列中，选择一个或多个位于队列头部的作业，把他们调入内存，分配所需资源、创建进程，然后放入“就绪队列”
先来先服务的进程调度算法：从“就绪队列”中选择一个最先进入队列的进程，为它分配处理器，使之开始运行
原理：按照进程进入就绪队列的先后顺序调度并分配处理机执行。先来先服务调度算法是一种不可抢占的算法，先进入就绪队列的进程，先分配处理机运行。一旦一个进程占有了处理机，它就一直运行下去，直到该进程完成工作或者因为等待某事件发生而不能继续运行时才释放处理机。
河南中医学院
《linux操作系统》课程设计报告
题目：基于Linux的进程调度模拟程序
所在院系：信息技术学院
专业年级：2011级计算机科学与技术
完成学生：2011180021郭姗
指导教师：阮晓龙
完成日期：201X年06月22日
1.课程设计题目概述3
2.研究内容与目的4
3.研究方法5
4.研究报告6
5.测试报告/实验报告7
3.研究方法
3.1研究方法
3.1.1查找资料
通过查找资料了解到：
（1）优先数调度算法简介
优先数调度算法常用于批处理系统中。在进程调度中，每次调度时，系统把处理机分配给就绪队列中优先数最高的进程。它又分为两种：非抢占式优先数算法和抢占式优先数算法
在非抢占式优先数算法下，系统一旦把处理机分配给就绪队列中优先数最高的进程后，这个进程就会一直运行，直到完成或发生某事件使它放弃处理机，这时系统才能重新将处理机分配给就绪队列中的另一个优先数最高的进程。
3.3.3本人能力
虽然我对linux的进程调度方面的知识还有很多不知道的知识，但我是在不断学习的，遇到不懂得就通过查资料或请教他人的方法，不断地学习。
4.研究报告
4.1最高优先数优先的调度算法（抢占式）
4.1.1实验原理
1、进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）。
void dequeue(PCB *x,Queue *q)
{
Node *p=(Node *)malloc(NODE_LEN);
if(is_empty(q))
return;
/*进入下一优先级队列之前修改状态*/
关键词：linux进程调度调度算法
2.研究内容与目的
操作系统由四大功能模块组成：进程管理、存储器管理、设备管理和文件管理，进程管理是其中最重要的一个模块。本文主要研究最高优先数优先的调度算法、先来先服务算法这两种调度算法，并且分析比较这两种算法的优缺点。